This document discusses basic combinational logic circuits including AND-OR logic, AND-OR-invert logic, and exclusive-OR logic. It describes how to implement combinational logic by creating circuits from Boolean expressions or truth tables. Additionally, it explains that NAND and NOR gates are universal gates that can be used to produce all other logic functions.
This document discusses basic combinational logic circuits including AND-OR logic, AND-OR-invert logic, and exclusive-OR logic. It describes how to implement combinational logic by creating circuits from Boolean expressions or truth tables. Additionally, it explains that NAND and NOR gates are universal gates that can be used to produce all other logic functions.
This document discusses basic combinational logic circuits including AND-OR logic, AND-OR-invert logic, and exclusive-OR logic. It describes how to implement combinational logic by creating circuits from Boolean expressions or truth tables. Additionally, it explains that NAND and NOR gates are universal gates that can be used to produce all other logic functions.
This document discusses basic combinational logic circuits including AND-OR logic, AND-OR-invert logic, and exclusive-OR logic. It describes how to implement combinational logic by creating circuits from Boolean expressions or truth tables. Additionally, it explains that NAND and NOR gates are universal gates that can be used to produce all other logic functions.
Download as PPT, PDF, TXT or read online from Scribd
Download as ppt, pdf, or txt
You are on page 1/ 17
Digital Fundamentals
Combinational Logic Analysis
Basic Combinational Logic Circuits Basic Combinational Logic Circuits • AND-OR Logic • AND-OR-Invert Logic • Exclusive-OR Logic Basic Combinational Logic Circuits • AND-OR Logic Basic Combinational Logic Circuits • AND-OR Invert Logic Basic Combinational Logic Circuits • Exclusive-OR Logic Implementing Combinational Logic Implementing Combinational Logic • From Boolean expression to logic circuit • Given a Boolean expression, create a logic circuit that implements that expression.
• From truth table to logic circuit
• Given a truth table, create a logic circuit that implements that table. 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. The Universal Property of NAND Gates • NAND Gate as an Inverter The Universal Property of NAND Gates • Two NAND Gates as an AND Gate The Universal Property of NAND Gates • Three NAND Gates as an OR Gate The Universal Property of NAND Gates • Four NAND Gates as NOR Gate The Universal Property of NOR Gates • NOR Gate as an Inverter The Universal Property of NOR Gates • Two NOR Gates as an OR Gate The Universal Property of NOR Gates • Three NOR Gates as an AND Gate The Universal Property of NOR Gates • Four NOR Gates as an NAND Gate
