Digital Circuits: Homeworks #2 Solutions 1. Truth Table. Construct a truth table of following Boolean expressions (a) X = AB + ¯ BC + CA. (b) X =(A + B)(B + ¯ C )(C + A). Solution: Truth Table (a) X = AB + ¯ BC + CA. A B C X 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 (b) X =(A + B)(B + ¯ C )(C + A). A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 2. Standard Forms of Boolean Expressions (a) Convert X =(A + C )(CD + AC ) to sum-of-product (SOP) form. (b) Convert X =(A + C )(CD + AC ) to product-of-sum (POS) form. (c) Convert X = AB(CD + ¯ EF )( AB + CD) to sum-of-product (SOP) form. Solution: Standard Forms of Boolean Expressions. Homework 2 Page 1 of 5
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Digital Circuits: Homeworks #2 Solutions
1. Truth Table.Construct a truth table of following Boolean expressions
(a) X = AB + BC + CA.
(b) X = (A + B)(B + C)(C + A).
Solution: Truth Table
(a) X = AB + BC + CA.
A B C X0 0 0 00 0 1 10 1 0 00 1 1 01 0 0 01 0 1 11 1 0 11 1 1 1
(b) X = (A + B)(B + C)(C + A).
A B C X0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 11 0 1 01 1 0 11 1 1 1
2. Standard Forms of Boolean Expressions
(a) Convert X = (A + C)(CD + AC) to sum-of-product (SOP) form.
(b) Convert X = (A + C)(CD + AC) to product-of-sum (POS) form.
(c) Convert X = AB(CD + EF )(AB + CD) to sum-of-product (SOP) form.
Solution: Standard Forms of Boolean Expressions.
Homework 2 Page 1 of 5
(a) We have
X =ACD + CCD + AAC + CAC (1)
=ACD + CD + AC + AC (2)
=ACD + CD + AC (3)
=AC + CD (4)
(b) It is clear that
X = (A + C)C(D + A). (5)
Note that this can be further simplifed as
X = C(A + D). (6)
(c) We have
X =AB(CD + EF )(AB + CD) (7)
=AB + CD + EF + AB + CD (8)
=AB + CDEF + ABCD (9)
=AB + (C + D)(E + F ) + ABCD (10)
=AB + CE + DE + CF + DF + ABCD. (11)
3. Karnaugh MapLet X = AB + BC + CD + ACD.
(a) Develop a truth table of X
(b) Use a Karnaugh map to reduce X to a minimum SOP form.
(c) Use a Karnaugh map to reduce X to a minimum POS form.