Assignment 1
Assignment 1
Reading:
Book 1: A. Anand Kumar, Fundamentals of Digital Circuits, PHI.
SOP and POS representation (Read topics 5.6, 5.7, 5.9 of ref. book 1)
24 Minimize
1. Σm(1,3,4,5)
2. πM(2,3,5,6)
25 Represent in standard SOP form:
1. ABC’ + BC + ABD
2. (A +B’) (A’ + C)
26 Represent in standard POS form:
1. (A+B+C’) (B+C) (A+B+D)
2. A’B + BC
K-Map
27 Prove using K-map: AB + A ‘C + BC = AB + A’C
28 Reduce using K-map
1. F(A, B, C, D) = Σm(2, 4, 6, 8, 10, 12, 15 )
2. F(A, B, C, D) = AB + AC’ + C + AD + AB’C + ABC
3. F(A, B, C, D) = Σm(1, 3, 4, 5, 10, 11, 12, 13, 14, 115 )
4. F(A, B, C, D) = Σm(0, 1, 4, 5, 6, 7, 9, 11, 15) + d(10, 14)
5. F(A, B, C, D) = πm(3, 6, 8, 11, 13, 14) . d(1, 5, 7, 10)