Documente Academic
Documente Profesional
Documente Cultură
Three-Variable K-Maps
f (0,4) B C
BC
A
f (4,5) A B
00 01 11 10
BC
A
00 01 11 10
f (0,1,4,5) B
f (0,1,2,3) A
BC
BC
00 01 11 10
00 01 11 10
f (0,4) A C
BC
A
00 01 11 10
f (4,6) A C
f (0,2) A C
f (0,2,4,6) C
BC
BC
BC
00 01 11 10
00 01 11 10
00 01 11 10
00 01 11 10
0
1
BC
A
1
1
00 01 11 10
1
0
1
BC
00 01 11 10
BC
A
00 01 11 10
BC
BC
A
0
1
00 01 11 10
1
1
00 01 11 10
Four-Variable K-Maps
CD
CD
00 01 11 10
AB
00
AB
00
01
11
10
CD
00 01 11 10
0
AB
00
01
11
10
f (0,8) B C D
CD
00 01 11 10
AB
00 0 0 1 1
CD
00 01 11 10
0
AB
00
01
11
10
00 01 11 10
0
01
11
10
f (5,13) B C D
f (13,15) A B D
f (4,6) A B D
CD
CD
CD
00 01 11 10
AB
00 0 0 0 0
00 01 11 10
AB
00 0 0 1 1
00 01 11 10
AB
00 1 0 0 1
01
01
01
01
11
11
11
11
10
10
10
10
f (2,3,6,7) A C
f (4,6,12,14) B D
f (2,3,10,11) B C
f (0,2,8,10) B D
Four-Variable K-Maps
CD
AB
00
CD
00 01 11 10
0
AB
00
01
11
10
CD
00 01 11 10
0
AB
00
01
11
10
f (4, 5, 6, 7) A B
CD
00 01 11 10
AB
00 0 1 0 1
01
01
11
11
10
10
f (3, 7,11,15) C D
CD
00 01 11 10
AB
00 0 1 1 0
CD
00 01 11 10
f A B C D
f A BC D
CD
00 01 11 10
AB
00 1 0 0 1
CD
00 01 11 10
AB
00 0 0 0 0
00 01 11 10
AB
00 1 1 1 1
01
01
01
01
11
11
11
11
10
10
10
10
fD
f (0,2,4,6,8,10,12,14)
f D
f (4,5,6,7,12,13,14,15)
fB
f (0,1,2,3,8,9,10,11)
fB
00 01 11 10
AB
00 1 1
1
CD
00 01 11 10
AB
00 1 1
1
01
01
11
11
10
CD
AB
00
00 01 11 10
01
11
10
10
CD
AB
00
00 01 11 10
CD
00 01 11 10
AB
00
01
11
10
CD
AB
00
01
01
11
11
10
10
1
1
00 01 11 10
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
01
01
01
11
11
11
10
10
10
CD
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
01
01
01
11
11
11
10
10
10
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
01
01
01
11
11
11
10
10
10
CD
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
CD
00 01 11 10
AB
00
01
01
01
11
11
11
10
10
10
Example: Design a 3-input (A,B,C) digital circuit that will give at its output (X) a logic
1 only if the binary number formed at the input has more ones than zeros.
Inputs
A B C
0 0 0
Output
X
0
X (3, 5, 6, 7)
BC
A
X
00 01 11 10
X AC AB BC
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Inputs
B C
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Output
X
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
X (2,3,4,5,6,7,8,9)
X
CD
00 01 11 10
AB
00
01 1
11
10 1
Same
X AC AB A B C
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Inputs
B C
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
Output
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X=
CD
00 01 11 10
AB
00
01
11
10
X=