Subject: Digital Logic Design Code: PC303
Boolean Algebra Tutorial
1. Simplify the Boolean expression: AB + A'B + AB'
2. Simplify the expression using Boolean identities: A(B + C) + A'BC
3. Prove the Boolean identity: (A + B)(A + B') = A
4. Determine the minimal SOP (Sum of Products) form of the Boolean function: F(A, B, C) =
AB'C
+ ABC' + A'BC
5. Simplify the Boolean expression F(A, B, C) = A'BC + AB'C + ABC + A'B'C'
6. Express the following Boolean function in canonical POS (Product of Sums) form: F(A, B,
C) =
A + BC' + A'BC
7. Simplify the expression and verify using a truth table: (A + B)(A + B')
8. Use De Morgan’s theorem to simplify: (AB + A'C)'
9. Simplify the Boolean expression: A'(AB + B') + BB'
10. Prove the identity A + A’B = A + B
11. Simplify the Boolean function F(A, B, C, D) = A'B'C' + AB'C'D + A'BCD + A'BC'D'
12. Prove that the following Boolean expressions are equivalent: AB + A' + B and A' + B
13. Determine the minimal SOP form of the Boolean function: F(A, B, C, D) = A'B'CD +
A'BC'D +
AB'C'D + ABC'D + ABCD
14. Prove the Boolean identity: (A + B')(A' + B)(A + B) = A + B
15. Prove that the following expressions are equivalent: F1 = AB + A'B + AB' and F2 = A + B
Submission Date: 11/08/2025