Anula Vidyalaya - AL ICT [EM] Information & Communication Technology Unit 4 - Boolean Expression Simplification Activity Mrs. Ishani Narahenpita 1. What is the requirement of Boolean expression simplification? 2. Write the simplified value and relevant Boolean algebra rule for each. 1. 1.A=____ ________________________ 2. 1+A=____ ________________________ 3. 0.A=____ ________________________ 4. 0+A=____ ________________________ 5. A.A=____ ________________________ 6. A+A=____ ________________________ 7. 𝐴 + 𝐴 =____ ________________________ 8. 𝐴. 𝐴 =____ ________________________ 9. 𝐴 + 𝐴 =____ ________________________ 10. 𝐴. 𝐴 =____ 11. 𝐴 = ____ ________________________ ________________________ 12. 𝐴𝐵 = _______ ________________________ 13. 𝐴 + 𝐵 = _______ 14. ab = _______ ________________________ ________________________ 4. a + b = _______ ________________________ 5. A(BC) = _______ ________________________ 6. A + (B + C) = _______ 7. A(B+C) = _______ 8. a + ab = _______ 9. 𝑎 + 𝑎𝑏 = _______ ________________________ ________________________ ________________________ ________________________ PREPARED BY ISHANI NARAHENPITA 1 3. Represent following Boolean algebra rules using logic circuits 1. 𝐴𝐵 = 𝐴 + 𝐵 2. 𝐴 + 𝐵 = 𝐴. 𝐵 3. ab=ba 4. a+b=b+a 5. A(BC)=(AB)C 6. A + (B + C) = (A + B) + C 7. A(B+C) =AB+AC 4. Prove following Boolean Algebra rules using a truth table 1. 𝐴𝐵 = 𝐴 + 𝐵 2. 𝐴 + 𝐵 = 𝐴. 𝐵 3. ab=ba 4. a + b=b + a 5. A(BC)=(AB)C 6. A + (B + C) = (A + B) + C 7. A(B+C) =AB+AC 8. a + ab = a 9. 𝑎 + 𝑎𝑏 = 𝑎 + 𝑏 5. Simplify Following Boolean Expressions 1. 𝑓 = 𝑎𝑏 + 𝑎𝑏 2. 𝑓 = 𝑏𝑐 + 𝑏𝑐 + 𝑏𝑎 3. 𝑓 = 𝑐 + 𝑏𝑐 4. 𝑚 = 𝑥(𝑥 + 𝑦) 5. 𝑛 = 𝑥. 𝑦 + 𝑥𝑦𝑧 + 𝑥. 𝑦 6. 𝑚 = 𝑥𝑦𝑧 + 𝑥𝑦 7. 𝑙 = 𝑎(𝑎 + 𝑏) 8. 𝑙 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦 9. 𝑘 = (𝑎𝑏) + (𝑎𝑏) 10. 𝑘 = (𝑎 + 𝑏)(𝑎 + 𝑐) 11. 𝑝 = (𝑎𝑏) + (𝑎𝑏) + (𝑎𝑏) 12. 𝑝 = (𝑎 + 𝑏)(𝑎 + 𝑏) 13. 𝑝 = 𝑎(𝑎 + 𝑐 ) + 𝑐 14. 𝑟 = (𝑎 + 𝑏 + 𝑐)(𝑎 + 𝑏) 15. 𝑥 = 𝑎. 𝑏. 𝑐 + 𝑎. 𝑏.c + abc +ab𝑐 +𝑎b𝑐 16. 𝑥 = 𝑎. 𝑏. 𝑐 + 𝑎. 𝑏. 𝑐 + 𝑎𝑏𝑐 + 𝑎. 𝑏. 𝑐 17. 𝑗 = (𝑏. 𝑐 + 𝑎. 𝑑)(𝑎𝑏 + 𝑐𝑑) 18. 𝑞 = 𝑎 + 𝑏𝑐 + 𝑎𝑏 PREPARED BY ISHANI NARAHENPITA 2 19. 𝑞 = 𝑥𝑦𝑧𝑦 20. 𝑑 = (𝑎𝑏 + 𝑎𝑏)(𝑎 + 𝑏) 6. Simplify following Logic circuits using Boolean Algebra and draw circuit again for the simplified Boolean expression. Prove both circuits are identical using a truth table. 1. 2. 3. PREPARED BY ISHANI NARAHENPITA 3