Uploaded by thejaka aloka

4S

advertisement
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
Download