Engineering Algebra 2: [ASSIGNMENT 2]

November 27, 2023

ASSIGNMENT 2 PROBLEMS

1. Simplify the following Boolean expression:

F (A, B, C) = ABC + ABC + ABC

2. Implement the Boolean function F (A, B, C) = Σ(0, 1, 3, 5) using a minimal number of NAND

gates.

3. Simplify the Boolean expression for an Exclusive-OR (XOR) gate:

Y = A ⊕ B = AB + AB

4. Convert the following Boolean expression from sum-of-products form to product-of-sums form:

F (A, B, C) = ABC + ABC + ABC

5. Find the canonical sum-of-products and product-of-sums forms for the Boolean function:

F (A, B, C) = Σ(0, 1, 3, 5)

1
 6. Optimize the Boolean expression for a 4-input majority function:

F (A, B, C, D) = ABC + ABD + ACD + BCD

7. Prove the following Boolean algebra identity:

(A + BC)(AB + C)(A + B + C) = A + C

8.

F (A, B, C) = ABC + ABC + ABC

9. Implement the Boolean function F (A, B, C) = Σ(0, 1, 3, 5) using a minimal number of NAND

gates.

10. Simplify the Boolean expression for an Exclusive-OR (XOR) gate:

Y = A ⊕ B = AB + AB

11. Convert the following Boolean expression from sum-of-products form to product-of-sums form:

F (A, B, C) = ABC + ABC + ABC

12. Find the canonical sum-of-products and product-of-sums forms for the Boolean function:

F (A, B, C) = Σ(0, 1, 3, 5)

13. Simplify the following expression involving AND, OR, and NOT gates:

Y = (A + B) · C + AB

2
14. Optimize the Boolean expression for a 4-input majority function:

F (A, B, C, D) = ABC + ABD + ACD + BCD

15. Prove the following Boolean algebra identity:

(A + BC)(AB + C)(A + B + C) = A + C

16. Simplify the following Boolean expression:

F (A, B, C) = ABC + ABC + ABC + ABC

17. Implement the Boolean function F (A, B, C) = Σ(0, 2, 5, 7) using a minimal number of NOR

gates.

18. Verify the following Boolean expression using truth tables:

F (A, B, C) = A + BC + ABC + ABC

19. Using Boolean algebra laws, simplify the following expression:

F (A, B, C) = (A + B) · (AB + AC)

20. Optimize the Boolean expression for a 3-input circuit:

F (A, B, C) = ABC + ABC + ABC + ABC