ch_10_probs - CHAPTER Combinational Logic I: Boolean...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
223 CHAPTER 10 Combinational Logic I: Boolean Algebra :
Background image of page 1

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

View Full DocumentRight Arrow Icon
224 Chapter 10: Combinational Logic I: Boolean Algebra CHAPTER 10: PROBLEMS S 10.1 Prove the equivalence of the following Boolean Identity (i.e. show that the left side equals the right under the Laws of Bool- ean Algebra). Perform only one manipulation per line, and mark the number of the Boolean Algebra rule you used for that line from the table on page 230 of your textbook. 10.2 Consider the following truth table for a boolean function F, taking 3 inputs, A, B and C. (a) Determine the Boolean expression for F. (b) Reduce F using the rules from page 230. (c) Implement F using gates. You may use any type of gate cov- ered in the text. 10.3 Consider the following boolean expression. ABCF 0000 0011 0100 0111 1001 1011 1100 1111 BA D + BC DD ABCD BCD ACD + + ++ = F ABC A CB ++ + () AC A + =
Background image of page 2
225 Digital Electronics (a) Draw the circuit using only inverters, 2 input AND and 2 input OR gates. (b) Reduce the expression using the rules of Boolean Algebra. (c) Now draw the reduced circuit using only inverters, 2 input AND and 2 input OR gates. 10.4 Simplify the following expression using the axioms and theo- rems of Boolean Algebra. Note which axiom or theorem you use for each step from the table on page 230. (a) (b) (c) 10.5 Consider the following Boolean Functions. (a) Use the axioms and theorems of Boolean Algebra to sim- plify the following expression. Be sure to note which axiom
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/14/2008 for the course ECE 18100 taught by Professor Williams during the Fall '07 term at Carnegie Mellon.

Page1 / 8

ch_10_probs - CHAPTER Combinational Logic I: Boolean...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online