Beruflich Dokumente
Kultur Dokumente
1 Hour, 50 minutes
B'
C
E
D'
F
D
B
C'
E'
D'
a
b'
g
c'
d
z
x
w = (a b')' = a' + b
y =
x = c' + d
z =
g = (y + z)' = (c w + w'
= (c + w')' =
= a' c' + b c'
c w = c (a b')'
w' + x' = a b' + c d'
+ x') = (c + w' + c d')'
(c + a b')' = c' (a' + b)
c d'
c d'
4. For the following function, find THE minimum sum of products solution.
ab
cd
00
00 01 11 10
1
01
11
10
1
1
wx
00 01 11 10
yz
00
wx
00 01 11 10
yz
00
01
11
10
w' y
00
01
11
10
y z'*
x' y
w x' z
01
11
10
w y' z
x y' z
1
1
w' x z
00 01 11 10
00
wx
yz
00 01 11 10
00
01
01
11
11
10
10
g
g = x z + w x' + w y
1
g'
x
z
w
x
w
x'
w
z
x'
y
z
w
y
7. For the function, F, shown find a minimum sum of products expression and
a minimum product of sums expression (spare map shown).
WX
WX
00 01 11 10
1
00
01
11
10
YZ
00
01
1
1
00 01 11 10
1
1
11
10
1
F'
Z)
8. For the following function, find all 4 minimum sum of products expressions.
ab
cd
00 01 11 10
00
01
11
10
ab
cd
00
01
1
1
11
X
a b + {b c' or b d or c' d}
10
00 01 11 10
1
1
a d' + b d
9. For the following 5-variable function, F, find BOTH minimum sum of product
solutions. (Two copies of the map are shown.)
BC
DE
0
00 01 11 10
00
01
BC
00 01 11 10
DE
00
01
11
11
10
10
0
00 01 11 10
1
BC
DE
00 01 11 10
00
01
1
1
01
11
11
10
10
1
1
1
1
1
F = A' B' C' D' E' + A' C D + A C' E + B C' D + B C D' + B D' E
11. For the two functions shown, find a minimum two-level solution (map and
equations) corresponding to 5 AND gates and 2 OR gates with a total of 19
inputs. All inputs are available both uncomplemented and complemented.
(Show only the maps and equations.)
wx
wx
00 01 11 10
yz
00
01
11
10
00 01 11 10
yz
00
01
11
10
1
g
f = w' x' + w x y + x z
g = x' y' z' + w x y + x z + w' z
12. For the three functions shown, find a minimum two-level solution (map
and equations) corresponding to 7 AND gates and 3 OR gates with a total of 30
inputs. All inputs are available both uncomplemented and complemented.
(Show the maps and equations.)
ab
cd
00 01 11 10
1
00
01
11
10
ab
00 01 11 10
cd
00
01
1
f
1
1
11
10
1
g
ab
00 01 11 10
cd
1
00
01
11
10
1
h