FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 1
Digital FundamentalsDigital Fundamentals
CHAPTER 5 CHAPTER 5 Combinational Logic AnalysisCombinational Logic Analysis
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 2
Basic Combinational Logic CircuitsBasic Combinational Logic Circuits
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 3
Basic Combinational Logic Circuits Basic Combinational Logic Circuits
• AND-OR LogicAND-OR Logic• AND-OR-Invert LogicAND-OR-Invert Logic• Exclusive-OR LogicExclusive-OR Logic
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 4
Basic Combinational Logic CircuitsBasic Combinational Logic Circuits
• AND-OR LogicAND-OR Logic
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 5
Basic Combinational Logic CircuitsBasic Combinational Logic Circuits
• AND-OR Invert LogicAND-OR Invert Logic
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 6
Basic Combinational Logic CircuitsBasic Combinational Logic Circuits
• Exclusive-OR LogicExclusive-OR Logic
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 7
Implementing Combinational Logic Implementing Combinational Logic
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 8
Implementing Combinational Logic Implementing Combinational Logic
• From Boolean expression to logic From Boolean expression to logic circuitcircuit– Given a Boolean expression, create a Given a Boolean expression, create a
logic circuit that implements that logic circuit that implements that expression.expression.
• From truth table to logic circuitFrom truth table to logic circuit– Given a truth table, create a logic circuit Given a truth table, create a logic circuit
that implements that table.that implements that table.
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 9
The Universal Property The Universal Property of NAND and NOR Gatesof NAND and NOR Gates
NAND and NOR gates are “universal” because they NAND and NOR gates are “universal” because they can used to produce any of the other logic functions.can used to produce any of the other logic functions.
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 10
The Universal Property of NAND GatesThe Universal Property of NAND Gates
• NAND Gate as an InverterNAND Gate as an Inverter
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 11
The Universal Property of NAND GatesThe Universal Property of NAND Gates
• Two NAND Gates as an AND GateTwo NAND Gates as an AND Gate
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 12
The Universal Property of NAND GatesThe Universal Property of NAND Gates
• Three NAND Gates as an OR GateThree NAND Gates as an OR Gate
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 13
The Universal Property of NAND GatesThe Universal Property of NAND Gates
• Four NAND Gates as OR GateFour NAND Gates as OR Gate
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 14
The Universal Property of NOR GatesThe Universal Property of NOR Gates
• NOR Gate as an InverterNOR Gate as an Inverter
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 15
The Universal Property of NOR GatesThe Universal Property of NOR Gates
• Two NOR Gates as an OR GateTwo NOR Gates as an OR Gate
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 16
The Universal Property of NOR GatesThe Universal Property of NOR Gates
• Three NOR Gates as an AND GateThree NOR Gates as an AND Gate
FloydFloydDigital Fundamentals, 9/eDigital Fundamentals, 9/e
Copyright ©2006 by Pearson Education, Inc.Copyright ©2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458Upper Saddle River, New Jersey 07458
All rights reserved.All rights reserved.
Slide 17
The Universal Property of NOR GatesThe Universal Property of NOR Gates
• Four NOR Gates as an AND GateFour NOR Gates as an AND Gate