Question

L ILLLL LLLLLLL LO LLO (7) Boolean Algebra 7 marks (7a) Simplify the following logic function as a sum of products. You may use K-map. 3 marks F = Ā B D + A B D + B C D + C D + ĀB C D (76) 1 mark Implement the simplified logic function F of (7a) as a sum of products with AND and OR gates. Show your steps. You may assume complements of the literals are available. (70) 1 mark Using the method of truth table, show that the following De Morgan's Law holds: X+=X.Y 2 marks (78) Implement the simplified F of (7a) using only NAND gates. You may start from the result obtained in (7b) and then use the result of (70), and assume complements of the literals are available.

Answer 1

f = AB D+ABD+BCD+C D+Ã PED (7a K-mop CD DO AB aF= c +B D+ ABD 1 7b) f= ABD+BD+C AND-OR realizon f (7) X+9= X.Y x.Y 1 (7d) F = A BD+Bô+c Do