Академический Документы
Профессиональный Документы
Культура Документы
C. E. Stroud
B
A 0 1
0
01
23
1
2-variable
K-Maps
form 2
01
23
form
C
AB
Distance = 1
Note: A is MSB, C is LSB for minterm 00
numbering
01
BC
A 00 01 11 10
11
0
32
1
01
10
7
6
4
5
1
1
01
23
67
45
C
B
form 2
A
01
23
32
76
01
45
B
A
67
45
C
C. E. Stroud
K-map results
4 gates
11 gate I/O
BC
A 00 01
0 0 01 1
11
1
0 45 0
32
76
10
0
A B C
Row
value
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
essential prime
implicants
A
C
B
AC
Z=AC + AB
AB
C. E. Stroud
Alternate method:
Group 0s
Could produce
fewer and/or
smaller product
terms
Fewer groups:
Fewer product terms
Fewer AND gates
Smaller OR gate
Invert output
4-variable K-maps
Note adjacency of 4 corners as well as sides
Variable ordering for this minterm numbering: ABCD
C
CD
00 01
AB
00
01
45
01
11
10
11
10
01
45
32
76
32
76
B
12 13
89
15 14
11 10
15 14
11 10
12 13
89
form 1
C. E. Stroud
form 2
6
5-variable K-map
Note adjacency between maps when overlayed
distance=1
BC
00
01
11
10
00
01
11
10
01
45
32
76
12 13
89
15 14
11 10
DE
00 01
BC
00
16 17
20 21
01
11
10
10
19 18
23 22
31 30
27 26
28 29
24 25
A=0
C. E. Stroud
11
A=1
7
5-variable K-map
Changing the variable used to separate maps
changes minterm numbering
Same variable order for this minterm numbering:
A,B,C,D,E (A is MSB, E is LSB)
CD
AB
00
01
11
10
00
01
11
10
02
8 10
64
14 12
24 26
16 18
30 28
22 20
CD
00 01
AB
00
1 3
9 11
01
11
10
10
75
15 13
31 29
23 21
25 27
17 19
E=0
C. E. Stroud
11
E=1
8
6-variable K-map
Variable order for minterm numbers: ABCDEF
EF
CD
00
00
11
10
EF
CD
00
A=1
01
11
10
11
10
01
45
32
76
12 13
89
15 14
11 10
01
A=0
01
00
01
11
10
32 33
36 37
35 34
39 38
44 45
40 41
47 46
43 42
EF
00 01
CD
00
16 17
20 21
01
11
10
11
10
51 50
55 54
63 62
59 58
60 61
56 57
B=0
C. E. Stroud
31 30
27 26
00 01
CD
00
48 49
52 53
01
10
10
19 18
23 22
28 29
24 25
EF
11
11
B=1
9
10
BC
A 00 01
0 0 01 1
Z=A,B,C(1,3,6,7)+d(2) 1 0
45
11
1
1
32
76
Maxterm
Z=A,B,C(0,4,5)+d(2)
Z=B+AC
C
B
C. E. Stroud
Z=AC + B
A B C
10
X
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
Circuit analysis:
G=3
GIO=8
(compared to G=4 & GIO=11
w/o dont care)
11
Design Example
Hexadecimal to 7-segment display decoder
A common circuit in calculators
7-segments (A-G) to represent digits (0-9 & A-F)
A logic 1 turns on given segment
A
F
G
E
C
D
7 segments
In3
In2
In1
In0
C. E. Stroud
Hex to
7-segment
decoder
A
B
C
D
F
F
G
F
G
E
C
D
= dont care
C. E. Stroud
F
1
0
0
0
1
1
1
X
1
1
1
1
1
0
1
1
13
G
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
C. E. Stroud
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
C D E F G
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
In1 In0
In3 In2 00 01
0
00 1
1
01 0
11 1
10 1
11
1
10
1
K-map for
A output
11
1
10
1
K-map for
B output
14
11
1
10
0
In1 In0
In3 In2 00 01
0
00 1
1
01 0
11 1
10 1
11
1
10
1
11
0
In1 In0
10 In3 In2 00 01
0
1
00 1
In1 In0
In3 In2 00 01
0
00 1
0
01 0
11 1
10 1
C. E. Stroud
10
0
01 1
11 1
10 1
11
0
11
1
10
1
16
# loads
on PIs
9
In3
9
In2
9
In1
9
In0
In2
In0
In3
In1
In2
In1
In3
In0
In2
In1
In3
In2
In1
In0
In3
In2
In1
In0
G2
2+1
G3
2+1
G4
2+1
G5
2+3
G6
2+1
G7
2+1
G8
2+1
G9
C. E. Stroud
In3
In0
In3
In2
In3
In1
In2
In0
In3
In0
In2
In1
In1
In0
In3
In2
In0
In3
In2
In1
In3
In1
In0
2+1
2+2
2+2
G10 In3
In1
G11 In0
In3
In1
G12 In0
2+1
G13 In3
In1
2+1
G14 In3
In2
G15 In0
In2
G16 In1
In0
In2
G17 In1
In0
In2
G18 In1
In0
In3
G19 In2
In1
2+1
2+1
3+1
3+1
3+1
3+1
G20
3+1
G21
2+1
3+1
G1
G2
G3
G4
G17
G18
G6
G7
G22 G5
G10
G11
G23
3+1
G24
3+2
G25
3+1
G26
3+1
G27
G1
G8
G9
G12
G6
G9
G14
G15
G27
A
G1
G5
G19
5+0
B
G20
G21
C
5+0
G22
G23
G24
5+0
D
G25
G26
4+0
E
G6
G11
G12
5+0
F
G13
G16
5+0
G
Circuit Analysis
G = 38 GIO = 141
Gdel = 3 Pdel = 30
worst case path:
In0In0G1 A
17