Documente Academic
Documente Profesional
Documente Cultură
(a) F = y 0 z 0 + y 0 z + xz 0
x y z y0z0 y0z xz 0 y 0 z 0 + y 0 z + xz 0
0 0 0 1 0 0 1
0 0 1 0 1 0 1
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 1 0 1 1
1 0 1 0 1 0 1
1 1 0 0 0 1 1
1 1 1 0 0 0 0
(b) F = xy + x0 z 0
x y z xy x0 z 0 xy + x0 z 0
0 0 0 0 1 1
0 0 1 0 0 0
0 1 0 0 1 1
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 1 0 1
1 1 1 1 0 1
1
EE 2010 Fall 2010
F = yz + y 0 z 0 + z 0 z
yz
F
y’z’
(b) with NAND and inverter gates,
y z
(y z)’
(y’z’)’
2
EE 2010 Fall 2010
y z
(y’+z)’
F
(y+z’)’
3. Obtain the truth table of the following functions, and express each function as a sum-of-
minterms and a product-of-maxterms:
3
EE 2010 Fall 2010
F (A, B, C, D) = AC + BD0 + BC 0 + BD
F (A, B, C, D) = AC + BD0 + BC 0 + BD
= AC + B(D0 + D) + BC 0
= AC + B + BC 0
= AC + B
Truth table:
A B C D AC + B
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
4
EE 2010 Fall 2010
6. Convert each of the following expressions into sum of products and products of sums:
F = z 0 + x0 y 0
5
EE 2010 Fall 2010
(a) F (x, y, z) = x0 y 0 z 0 + yz + x0 y 0 z
yz
x 00 01 11 10
0 1 3 2
0 1 1 1 0
4 5 7 6
1 0 0 1 0
F = x0 y 0 + yz
(b) F (x, y, z) = xy + y 0 z 0 + x0 y 0 z
yz
x 00 01 11 10
0 1 3 2
0 1 1 0 0
4 5 7 6
1 1 0 1 1
yz
x 00 01 11 10
0 1 3 2
0 1 1 0 0
4 5 7 6
1 1 0 1 1
Two ways:
F = xy + x0 y 0 + y 0 z 0
or
F = xy + x0 y 0 + xz 0
6
EE 2010 Fall 2010
(c) F (x, y, z) = x0 y + y 0 z + x0 z 0
yz
x 00 01 11 10
0 1 3 2
0 1 1 1 1
4 5 7 6
1 0 1 0 0
F = x0 + y 0 z
(d) F (x, y, z) = xyz + xy 0 z 0 + x0 yz 0
yz
x 00 01 11 10
0 1 3 2
0 0 0 0 1
4 5 7 6
1 1 0 1 0
Cannot reduce
F (x, y, z) = xyz + xy 0 z 0 + x0 yz 0
7
EE 2010 Fall 2010
F = wx0 + y 0 z + w0 y 0 + x0 z 0
(c) F (w, x, y, z) = Π(0, 2, 3, 8, 10)
yz
wx 00 01 11 10
0 1 3 2
00 0 1 0 0
4 5 7 6
01 1 1 1 1
12 13 15 14
11 1 1 1 1
8 9 11 10
10 0 1 1 0
F = B + C 0 D + AD