ELEC 2200 HW4 M11

ELEC 2200 HW4 M11 - which no complement is applied to more...

This preview shows pages 1–2. Sign up to view the full content.

ELEC 2200 – Homework 5 (Chapter 2 – Switching Algebra) Use the absorption theorems (Theorems 4-5-6), plus any other theorems and postulates, to simplify the following expressions. (The simplified expressions should have as few terms as possible.) 1. + + + + ABC ABC AB ABC ABC 2. + + + + + + + + + X Y ZY X ZY XZ Y XX Y Z 3. + + + + + + abcd abcd abcd abcd abcd ab ac 4. + + + + + + + z x y wx y wyz zy xyz 5. 6. Use DeMorgan’s Theorem in the following. 7. Apply DeMorgan’s theorem to convert the following expression to one in which no complement is applied to more than a single variable. 8. 9. + + ab ac bc 10. 11. Apply DeMorgan’s theorem to convert the following expression to one in

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: which no complement is applied to more than a single variable. 12. 13. + + ( + + ) a ba c b c d 14. 15. Show that the following expressions are equivalent by converting the expression on the left to the expression on the right. Show each step in your conversion. 16. 17. + + = + + + a bcde fgh abh cfgh dfgh efgh 18. 19.Convert the following expression to a minimal form that would require as few gates as possible, with as few gate inputs as possible, and in which no complement is applied to more than a single variable. 20. 21. + + + w xx y wyz 22. 23....
View Full Document

This note was uploaded on 09/23/2011 for the course ELEC 2200 taught by Professor Singh during the Summer '08 term at Auburn University.

Page1 / 2

ELEC 2200 HW4 M11 - which no complement is applied to more...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online