Page 81 - DCAP108_DIGITAL_CIRCUITS_AND_LOGIC_DESIGNS

Digital Circuits and Logic Design

Notes 4. Draw the unsimplifid product of sum circuit for the table.

A B C D Y
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
0 1 1 1 0
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 0
1 1 1 1 0

5. Simplify the given expression to its Sum-of-Products (SOP) form. Draw the logic circuit for
the simplified SOP function Y = (A + B)(A + AB ) C + A B + ( C + ) AB + ABC
6. Write the expression for Boolean function

F (A, B, C) = S m (1, 4, 5, 6, 7) in standard POS form.
7. Which of the following expression is a sum of product?
(a) AB + CD + E (b) AB(C + D)
(c) (A + B)(C + D + E) (d) (MN + PQ)

8. State which of the following expressions are not in thesum of product form:
(a) RST + RST + T (b) ADC + ADC
)
(c) MNP + M + ( NP (d) AB + ABC + ABCD
9. Simplify the following expression into sum of products using Karnaugh map
F(A,B,C,D) = S (1, 3, 4, 5, 6, 7, 9, 12, 13)

10. Simplify using K-map and draw the logic diagram for the given expression
F = ABC + ABC + ABC + ABC ABC
11. Minimize the logic function Y(A, B, C, D) = S M (0, 1, 2, 3, 5, 7, 8, 9, 11, 14). Use Karnaugh
map. Draw logic circuit for the simplified function.
12. Use a Karnaugh map to simplify the equation F = S (1, 3, 5, 7, 9) with don’t cares
X = S (6, 12, 13).
Answer to Self Assessment

1. (b) 2. (a) 3. (c) 4. (c) 5. (d)
6. (c) 7. (a) 8. (c) 9. (b) 10. (a)

76 LOVELY PROFESSIONAL UNIVERSITY