1. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 1 Digital Fundamentals CHAPTER 5 Combinational Logic Analysis

2. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 2 Basic Combinational Logic Circuits

3. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 3 Basic Combinational Logic Circuits AND-OR LogicAND-OR Logic AND-OR-Invert LogicAND-OR-Invert Logic Exclusive-OR LogicExclusive-OR Logic

4. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 4 Basic Combinational Logic Circuits AND-OR LogicAND-OR Logic

5. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 5 Basic Combinational Logic Circuits AND-OR Invert LogicAND-OR Invert Logic

6. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 6 Basic Combinational Logic Circuits Exclusive-OR LogicExclusive-OR Logic

7. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 7 Implementing Combinational Logic Implementing Combinational Logic

8. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 8 Implementing Combinational Logic Implementing Combinational Logic From Boolean expression to logic circuitFrom Boolean expression to logic circuit –Given a Boolean expression, create a logic circuit that implements that expression. From truth table to logic circuitFrom truth table to logic circuit –Given a truth table, create a logic circuit that implements that table.

9. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 9 The Universal Property of NAND and NOR Gates NAND and NOR gates are “universal” because they can used to produce any of the other logic functions.

10. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 10 The Universal Property of NAND Gates NAND Gate as an InverterNAND Gate as an Inverter

11. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 11 The Universal Property of NAND Gates Two NAND Gates as an AND GateTwo NAND Gates as an AND Gate

12. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 12 The Universal Property of NAND Gates Three NAND Gates as an OR GateThree NAND Gates as an OR Gate

13. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 13 The Universal Property of NAND Gates Four NAND Gates as OR GateFour NAND Gates as OR Gate

14. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 14 The Universal Property of NOR Gates NOR Gate as an InverterNOR Gate as an Inverter

15. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 15 The Universal Property of NOR Gates Two NOR Gates as an OR GateTwo NOR Gates as an OR Gate

16. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 16 The Universal Property of NOR Gates Three NOR Gates as an AND GateThree NOR Gates as an AND Gate

17. Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. Slide 17 The Universal Property of NOR Gates Four NOR Gates as an AND GateFour NOR Gates as an AND Gate