You are on page 1of 2

ASSIGNMENT 2: BOOLEAN ALGEBRA, TEOREMA DE MORGANS AND KARNAUGH MAP

A. Draw the logic circuit for the following equations. Apply De Morgan’s theorem and
Boolean algebra rules to reduce them to equations having inversion bars over single
variables only. Draw the simplified circuit.
̅̅̅̅ + 𝐴
1. 𝑊 = 𝐴𝐵 ̅̅̅̅̅̅̅̅
+𝐶
2. 𝑋 = 𝐴𝐵̅̅̅̅̅̅̅̅
+ 𝐶 + 𝐵𝐶 ̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅
3. 𝑌 = (𝐴𝐵) + 𝐶 + 𝐵𝐶̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
4. 𝑍 = 𝐴𝐵 + (𝐴̅ + 𝐶)

B. Write the Boolean equation for the circuits below. Use De Morgan’s theorem and
Boolean algebra rules to simplify the equation. Draw the simplified circuit.

5.

6.
C. Using a Karnaugh map, reduce the following equations to a minimum form.
7. 𝑊 = 𝐵̅ (𝐶𝐷 ̅ + 𝐴̅𝐷 ) + 𝐵̅ 𝐶̅ (𝐴 + 𝐴̅𝐷
̅)
8. 𝑋 = 𝐴̅𝐵̅ 𝐷
̅ + 𝐵(𝐶̅ 𝐷̅ + 𝐴𝐶𝐷) + 𝐴𝐵̅ 𝐷 ̅
9. 𝑌 = 𝐴(𝐶𝐷 ̅ + 𝐶̅ 𝐷
̅ ) + 𝐴𝐵̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷̅
10. 𝑍 = 𝐵̅ 𝐶̅ 𝐷 + 𝐵𝐶̅ 𝐷 + 𝐶̅ 𝐷̅ + 𝐶𝐷 ̅ (𝐵 + 𝐴̅𝐵̅ )

D. Use a Karnaugh map to simplify the circuits

11.
12.

You might also like