EE2001 Digital Systems Quiz 1: (A+B+C) (A'+B'+D') (A'+B'+C') (A+B+D
EE2001 Digital Systems Quiz 1: (A+B+C) (A'+B'+D') (A'+B'+C') (A+B+D
Quiz 1
(open book)
Marks: 20
Time: 50 mins
1) (a) Find the dual and complement of the following logic expression (do not simplify):
AB(C + DE) + 0
(2 marks)
(b) Multiply out to get SOP expression of:
(A+B+C)(A+B+D)(A+B+C)(A+B+D)
(1 marks)
(c) Simplify the following logic expression using Boolean theorems:
AB + ABC + BC
(2 marks)
2) Using K-map method, minimize F so as to realize it using only NOR gates. Draw the final
simplified circuit. (Assume A as MSB in the order shown).
F(A, B, C, D) = m (1, 3, 4, 6, 9, 11, 12, 14) + d (5, 10, 15) .
(5 marks)
3) Using QM method simplify the following expression. (Assume a as MSB in the order)
f( a, b, c, d) = m (0, 5, 7, 11, 13, 15 ) .
(5 marks)
4) In an 1-bit full adder with inputs a and b with carry cin, the outputs sum and cout are
given by sum = a b cin and cout = ab + a cin + b cin . Write the truth table for this.
Now implement this full adder using one 3-8 decoder (active high type without any
enable) and additional OR gates.
(5 marks)