Professional Documents
Culture Documents
D
form 1 form 2
A=0 A=1
E=0 E=1
EF EF
CD 00 01 11 10 CD 00 01 11 10
00 32 33 35 34
00 48 49 51 50
36 37 39 38 52 53 55 54
01 01
A=1
11 11
44 45 47 46 60 61 63 62
10 40 41 43 42 10 56 57 59 58
B=0 B=1
C. E. Stroud Combinational Logic Minimization 9
(9/12)
Don’t Care Conditions
• Sometimes input combinations are of no concern
Because they may not exist
• Example: BCD uses only 10 of possible 16 input combinations
Since we “don’t care” what the output, we can use these
“don’t care” conditions for logic minimization
• The output for a don’t care condition can be either 0 or 1
WE DON’T CARE!!!
• Don’t Care conditions denoted by:
X, -, d, 2
• X is probably the most often used
• Can also be used to denote inputs
Example: ABC = 1X1 = AC
• B can be a 0 or a 1
C. E. Stroud Combinational Logic Minimization 10
(9/12)
Don’t Care Conditions
• Truth Table
A B C Z
BC
• K-map A 00 01 11 10 0 0 0 0
• Minterm 0 0 01 1 1
32
X 0 0 1 1
45 76 0 1 0 X
Z=A,B,C(1,3,6,7)+d(2) 1 0 0 1 1
0 1 1 1
• Maxterm 1 0 0 0
Z=A,B,C(0,4,5)+d(2) Z=B+A’C 1 0 1 0
• Notice Don’t Cares are same 1 1 0 1
for both minterm & maxterm 1 1 1 1
A A’ A’C
Circuit analysis:
C Z=AC + B G=3 GIO=8
B (compared to G=4 & GIO=11
w/o don’t care)
C. E. Stroud Combinational Logic Minimization 11
(9/12)
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 B
E C
D
active (on) segments
A
7 segments In3
B for a given HEX value
In2 Hex to C
In1 7-segment D = don’t care
decoder F
In0 F
G Circuit block diagram
C. E. Stroud Combinational Logic Minimization 12
(9/12)
HEX to 7-seg Design Example
• Create truth table from specification
In3 In2 In1 In0 A B C D E F G
A
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0
F B
0 0 1 0 1 1 0 1 1 0 1
G 0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1
E C 0 1 0 1 1 0 1 1 0 1 1
D 0 1 1 0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 0 0 X 0
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 X 0 1 1
1 0 1 0 1 1 1 0 1 1 1
1 0 1 1 0 0 1 1 1 1 1
1 1 0 0 1 0 0 1 1 1 0
1 1 0 1 0 1 1 1 1 0 1
1 1 1 0 1 0 0 1 1 1 1
1 1 1 1 1 0 0 0 1 1 1
= don’t care
C. E. Stroud Combinational Logic Minimization 13
(9/12)
HEX to 7-seg Design Example
• Generate K-maps & obtain logic equations
In1 In0
In3 In2 In1 In0 A B C D E F G In3 In2 00 01 11 10
00 1 0 1 1
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0 01 0 1 1 1 K-map for
0 0 1 0 1 1 0 1 1 0 1 A output
11 1 0 1 1
0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1 10 1 1 0 1
01 1 1 1 1 01 0 1 0 1
01 0 0 0 1 01 1 1 X 1
11 0 1 0 0 11 1 1 0 1 11 1 1 1 1 11 1 0 1 1
10 1 1 1 1 10 1 X 1 0
10 1 0 1 1 10 1 1 1 1
K-map for C output K-map for D output K-map for E output K-map for F output
In1 In0
C = In3 In2’ + In1’In0 + In2’In1’ + In3’In0 + In3’In2 In3 In2 00 01 11 10
D = In3’In2’In0’ + In2’In1 In0 + In2 In1’In0 00 0 0 1 1