Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Problem: 2-1 Demonstrate by means of truth tables the validity of the following identities: (a) DeMorgans theorem for three variables: (x+y+z) = xyz and (xyz)=x+y+z (b) The distributive law: x+yz = (x+y)(x+z) Solution: (a) x 0 0 0 0 1 1 1 1 x 0 0 0 0 1 1 1 1 (b) x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 yz 0 0 0 1 0 0 0 1 x+yz 0 0 0 1 1 1 1 1 x+y 0 0 1 1 1 1 1 1 x+z 0 1 0 1 1 1 1 1 (x+y)(x+z) 0 0 0 1 1 1 1 1 y 0 0 1 1 0 0 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 z 0 1 0 1 0 1 0 1 x+y+z 0 1 1 1 1 1 1 1 xyz 0 0 0 0 0 0 0 1 (x+y+z) 1 0 0 0 0 0 0 0 (xyz) 1 1 1 1 1 1 1 0 x 1 1 1 1 0 0 0 0 x 1 1 1 1 0 0 0 0 y 1 1 0 0 1 1 0 0 y 1 1 0 0 1 1 0 0 z 1 0 1 0 1 0 1 0 z 1 0 1 0 1 0 1 0 xyz 1 0 0 0 0 0 0 0 x+y+z 1 1 1 1 1 1 1 0
Page 1 of 6
Problem: 2-4 Reduce the following Boolean expressions to the indicated number of literals: (a) AC + ABC + AC to three literals (b) (xy+z) + z + xy + wz to three literals (c) AB(D+CD) + B(A+ACD) to one literal (d) (A+C)(A+C)(A+B+CD) to four literals Solution: (a) AC + ABC + AC = = = = = = AC + AC + ABC C(A+ A) + ABC C1 + ABC C + ABC (C+ AB)(C+C) AB + C
[distributive]
(b) (xy+z) + z + xy + wz
= = = =
(xy+z) + z + wz + xy (xy+z) + z(1+ w) + xy (xy+z) + z + xy (x + y)z + z + xy [DeMorgan] = (z + (x + y)) (z + z) + xy [distributive] = (z + (x + y)) 1 + xy = x + y + z + xy =x+y+z [absorption]
ABD + ABCD + AB+ ABCD ABD(C+C)+ ABD+ AB ABD+ ABD+ AB AB(D+D)+ AB AB+ AB B(A+ A) B
(d) (A+C)(A+C)(A+B+CD)
= = = = = =
Page 2 of 6
FF = 0
and
F + F = 1
Problem 2-8:
Page 3 of 6
Problem 2-10: Draw the logical diagrams for the following Boolean expressions: (a) Y=AB+B(A+C).
(b)Y=BC+AC.
(c) Y=A+CD.
(d)Y=(A+B)(C+D).
Page 4 of 6
Problem 2-15 Given the Boolean function F=xyz+xyz+wxy+wxy+wxy. (a) Obtain the truth table of the function. (b)Draw the logical diagram using the original Boolean expression. (c) Simplify the function to a minimum number of literals using Boolean algebra. (d)Obtain the truth table of the function using the simplified expression. (e) Draw the logical diagram from the simplified expression and compare the total number of gates with the diagram of part (b). Solutions: (a) The truth table of the function: X Y z 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 (b) The logic diagram:
w 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
F 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 1
F(simplified) 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 1
(c) The simplified function: F =XYZ+XYZ+ WXY + WXY+ WXY =YZ (X+X) +XY (W+W) + WXY =YZ+ XY+ WXY
Page 5 of 6
(d) The truth table of the simplified function has been added in the truth table of (a) as F(simplified) (e) Logic circuit for simplified function
For 1st design there are 5 AND gates with 3 inputs and 1 OR gate with 5 inputs. For 2nd design there are 2 AND gates with 2 inputs and 1 OR gate with 3 inputs and 1 AND gate with 3 inputs.
Page 6 of 6