12.07.2015 Views

Boolean Algebra - Etsu

Boolean Algebra - Etsu

Boolean Algebra - Etsu

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Chapter 5: <strong>Boolean</strong> <strong>Algebra</strong> 107optimum circuit for a specific application can be designed using thetools presented in this chapter.In Chapter 6, we will show how the rules presented in this chapterare used to take any boolean expression and put it into one of twostandard formats. The standard formats allow for quicker operation andsupport the use of programmable hardware components. Chapter 6 alsopresents some methods to convert truth tables into circuitry. It will beour first foray into designing circuitry based on a system specification.Problems1. List three drawbacks of using truth tables or schematics fordescribing a digital circuit.2. List three benefits of a digital circuit that uses fewer gates.3. True or False: <strong>Boolean</strong> expressions can be used to optimize thelogic functions in software.4. Convert the following boolean expressions to their schematicequivalents. Do not modify the original expression___a.) A·B + C_ _ ___b.) A·B·C + A·B + A·C_________ _c.) (A + B·C) + A·D_ _d.) A·B + A·B5. Convert each of the digital circuits shown below to theircorresponding boolean expressions without simplification.a.)ABX

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!