Scribd
Upload
42 views

Assignment 2 Digital Electronics

This document outlines an assignment on Boolean algebra, De Morgan's theorems, and Karnaugh maps. It includes: 1) Drawing and simplifying logic circuits using De Morgan's theorems and Boolean algebra rules 2) Writing Boolean equations for logic circuits and simplifying using the above methods 3) Using Karnaugh maps to minimize Boolean equations into their simplest forms 4) Using Karnaugh maps to simplify logic circuits The assignment contains 12 problems covering these topics.

Uploaded by

Panji Ageng
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
42 views

Assignment 2 Digital Electronics

This document outlines an assignment on Boolean algebra, De Morgan's theorems, and Karnaugh maps. It includes: 1) Drawing and simplifying logic circuits using De Morgan's theorems and Boolean algebra rules 2) Writing Boolean equations for logic circuits and simplifying using the above methods 3) Using Karnaugh maps to minimize Boolean equations into their simplest forms 4) Using Karnaugh maps to simplify logic circuits The assignment contains 12 problems covering these topics.

Uploaded by

Panji Ageng
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 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