Professional Documents
Culture Documents
Five Variable Maps - GDLC PDF
Five Variable Maps - GDLC PDF
58.• PROBLEM d
Plot the variable entered map on the right on the 5-variable
map on its left. b
a
d
e=0 c
e 1
d 1 b
1 e
a 1
e
b c
a Variable entered map
c
e=1
1 1
Terms for circles only on the
1 b
e=0 map are ANDed with e e=0
F = e(b·d) 0
a 1 1
1 1
Terms for circles only on the
e=1 map are ANDed with e c
+ acd + ab
d
Terms for circles on both maps
don’t mention e. 0 1
+ e(cd)
1 b
e=1 1
Method 2: Variable Entered Maps a 1 1 1 1
“1s” in circles containing e c
must also be in another circle 1 e 1 e
e or
containing e or all “1s”. 1
d
“1s” in circles containing e
must be in another circle 1 e or 1 e F = e(b·d) e 1
containing e or all “1s”. e 1 1 b
+ acd + ab
Terms for circles
e
+ e(cd) a 1 1 1 1
containing e are ANDed with e
c
Terms for circles
containing e are ANDed with e
Five-Variable Maps
The “0” is specifically entered on one map, just to remind you that it is a “1” on the other map.
Normally “0” are left blank to reduce the clutter.
59.• PROBLEM
d
F = (abc + abd + cb)e + (abd + ac + adb)e
= (abc + cb)e + (ac + adb)e +abd b
Plot F on the 5 variable map on the right. a
d
Plot F on the variable entered map on the right. e=0 c
d
Tom says,
d/e 1 d/0 d/e 1 d/0
“The interaction of
e e/d e e/d b
d and e is too complex.
a Use dual maps.”
e/d 1 e/d 1
c
F = e(abd) + bd + e(abcd)
Multiple Outputs
Collecting the u+v+w terms would reduce the number of letters and gate inputs, but will increase the number of
gates. However the total logic is clearly reduced.
F = abc + abc + x (7 letters, 9 inputs, 3 gates)
G = acd + ab·c + x (7 letters, 9 inputs, 3 gates)
x = a·b·c·d + abcd + abd (11 letters, 14 inputs, 4 gates))
Total: 25 letters, 10 gates, 32 gate inputs
61.• PROBLEM
Find the Σ of Π expressions with minimal YZ
Z YZ
Z
logic for the two-output circuit E,F. WX 00 01 11 10 WX 00 01 11 10
W E 00 d 00
X 1
Soln has 5 gates. Y
Z
F 01 1 d X
01 1 1 1
X
11 d 1 1 11 d d 1
If it does not have to be pure Σ of Π, it can be W
10 1 d 1 d
W 10
LOGIC
01 0100 0101 0111 0110 f
f b
01
11 1100 1101 1111 1110 Y g g
e 11
10 1000 1001 1011 1010 X d
BCD Digits in binary W c e c 10
Design this d Decimal digits displayed
logic
Design Driver Logic
4 inputs, 7 outputs
7 maps, each with 6 don’t cares
Generate Maps
Choose segment “a”
find all the squares
where “a” is lit.
Repeat for “b”, “c”, . . .
Digits with “a” lit Digits with “b” lit Digits with “c” lit
Digits with “d” lit Digits with “e” lit Digits with “f” lit Digits with “g” lit
1. The bright light-emitting diode displays use 7-segments as shown. The dimmer watch and control panel displays are usually
liquid crystal and have more complex driver logic.
Z Z Z
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
Digits with “a” lit X X X
d d d d d d d d d d d d
W W W
Transfer lit segment maps 1 1 d d 1 1 d d 1 1 d d
to Karnaugh maps a Y b Y c Y
Z Z Z Z
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
X X X X
d d d d d d d d d d d d d d d d
W W W W
1 d d 1 d d 1 1 d d 1 1 d d
d Y e Y f Y g Y
Minimization
Look for isolated “1”s with no neighbors.
Expand circles to include “d”
Look for isolated pairs of “1”s with no neighbors.
These will always have to be circled individually.
Z Z Z Z
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
X X X X
d d d d d d d d d d d d d d d d
W W W W
1 d d 1 d d 1 1 d d 1 1 d d
d Y e Y f Y g Y
BCD Display
Typical Minimization Procedure
This should work fairly well as as a general procedure, but a clever person may find more efficient
procedures for certain problems.
Z Z Z Z
1. Locate isolated “1”s.
1 1 1 1 1 1 1 1
These are “1”s in a square 1 1 1 1 1 1 1 1 1 1
that cannot be grouped with d d
X
d X X
d d d d
X
W W W W
any other square except 1 d d 1 d 1 1 1 1 d d
possibly a “d” squares. d Y e Y f Y g Y
Isolated Isolated
2. Circle these isolated “1”s pair
and expand the circle to include any “d”s.
3. Locate isolated pairs of “1”s in which
neither “1” can be paired with another any other square.
4. Circle this pair and expand the circle to include any “d”s.
5. Locate all circles which, with “d”s if needed, cover half of a map.
There are some ten of them in this example.
6. It is easy to overdo this step Two of these circles cover no “1”s that are not covered
by other circles. The only new squares they cover contain “d’s and hence are useless.
Remove such circles. The “b” and “c” maps have such useless circles.
Z Z Z
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
X X X
W
d d d d d d d d d d d d
W W
1 1 d d 1 1 d d 1 1 d d
a Y b Y c Y
Z Z Z Z
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
X X X X
W
d d d d W
d d d d W
d d d d W
d d d d
1 d d 1 d d 1 1 d d 1 1 d d
d Y e Y f Y g Y
Z Z Z
L
1 1 1 1 1 1 1 1 1 1
One new term is unique XY 1 1 1 1 1 1 1 1
X X X
The others (K, L) are reused. W
d d d d d d d d d d d d
W W
1 1 d d 1 1 d d 1 1 d d
a Y b Y c Y
K
Z Z Z Z
K L
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
X X X X
d d d d d d d d d d d d d d d d
W W W W
1 d d 1 d d 1 1 d d 1 1 d d
d Y e Y f Y g Y
Form Equations
Z Z Z
Label AND terms with letters
K 1 K 1 X 1 X Y 1 Z
If one term covers square
N J L J 1 1 1 X
replace “1” by letter X X X
d d d d d d d d d d d d
If several terms cover square W W W
1 1 d d 1 1 d d 1 1 d d
leave as “1”.
a Y b Y c Y
Z Z Z Z
K M 1 K 1 L M 1
N P P 1 X X X 1 1 P
X X X X
d d d d d d d d d d d d d d d d
W W W W
K d d K d d 1 W d d W W d d
d Y e Y f Y g Y
J = YZ M = XY a=J+W+K+N e=K+P
K = X·Z N = XYZ b=J+L+X f=L+W+X
L = Y·Z P = YZ c=Z+Y+X g = W + M + P + XY
d=N+M+P+K
Only term not reused.
Size measures
37 letters (literals)
Using: c=f+Z d=e+N+M
14 gates
38 gate inputs 35 letters 14 gates 36 gate inputs
Why factor?
Often the factored form is about the same complexity as the Σ of Π form, but sometimes it can be much simpler.
Example where the factored form has half the letters and just over half the gate inputs.
a ·c·d + a·b·c + abc + acd = (a + c)(b + d)( a + c)
65.• PROBLEM
What can you say about the dual of the Swap rule?
If you can’t say anything, substitute X for W and X for W.
66.• PROBLEM
Factor AB + BC + CA
67.• PROBLEM:
Factor AC + ABD + ABE + A·CDE Five factors, four have 3 letters, one has 2.
Multiplying Out
Needed to change Π of Σ to Σ of Π
( - - - )( - - - )( - - - ) → ( ) + ( ) + ( )
Multiplying out is the dual operation of factoring.
Multiplying Out Uses (D1)
Example:
(B + F + C)(B + C)(B + F + D)(B + A)
x +xy = x Use D1 twice
0 0 BCD
= (BB + BC + FB + FC + CB + C)(BB + BA + FB + FA + DB + DA) D
Use D1 ACF
= (FB + C)(BA + FB + FA + DB + DA) BF
B
x +xy = x F A
0
= FBBA + FBFB + FBFA + FBDB + FBDA ABC
ACD C
+ CBA + CFB + CFA + CDB + CDA)
BCD
Put letters in order D
= BF + ABC + ACF + BCD + ACD
Use map F
= BF + ABC + BCD B
A
ABC
ACD C
Multiplying Out
68.• PROBLEM
Multiply out. Remember to check for obvious simplifications before starting.
(W + Y + Z)(X + Y + Z)(W + X)(W + Z)(X + Y + Z)(W + X + Z)
69.• PROBLEM
Multiply out to get four terms of three letters each. The answer should be very symmetric on an AB\CD
Karnaugh map.
(B + C)(A + B + C)(A + C + D)(A + B + C)(A + C + D)
Example:
(A + C + D)(B + D)(A + B + C)(C + D)(A + B + D)
(x)(x+y) = x Always check for obvious simplifications
= (A + C + D)(B + D)(A + B + C)(C + D)(A + B + D)
Rearrange to use (D2) and Swap
= (A + C + D)(A + C + B)(B + D)(C + D)
Use (D2) and Swap
(A + C + BD) (CD + BD)
x +xy = x
Collect terms
= CD + ABD + BCD CD
Check map for further D
BCD
simplifications
= CD + ABD + BC
ABD B
A
71.• PROBLEM
Factor EF ·D + ECD + E ·C + EFD
D
(4) Write out the equation for F
1 1 1 Map of F
F = BC + AB ·C + ABD + B ·D 1 1 B
1 1
A 1 1 1
(5) Invert F using DeMorgan’s law
to get simplified F C
Solution problem 75
F = (B + C)(A + B + C)(A + C + D)(A + B + C)(A + C + D)
F = BC + ABC + AC + ABC + A CD
D D
1 1 1 1
1 1 1 1 B B
1 1 1 1
A 1 A 1 1 1
F C F C
F = B D + AB C + A B C