170 likes | 820 Views
Combinational Logic. Digital Design Department of Software Development Faculty of Information Technology Islamic University of Gaza Dr. Rebhi Baraka rbaraka@iugaza.edu. Basic Combinational Logic Circuits. AND-OR Logic AND-OR-Invert Logic Exclusive-OR Logic.
E N D
Combinational Logic Digital Design Department of Software Development Faculty of Information Technology Islamic University of Gaza Dr. Rebhi Baraka rbaraka@iugaza.edu
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
Basic Combinational Logic Circuits • Exclusive-NOR 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.
Implementing Combinational Logic • From Boolean expression to logic circuit Logic circuit for X = AB + CDE.
Implementing Combinational Logic • Implement the following Boolean expression:
Implementing Combinational Logic • From truth table to logic circuit • Given a truth table, create a logic circuit that implements that table. The SOP expression obtained from the truth table is
Implementing Combinational Logic • From truth table to logic circuit (continued)
Implementing Combinational Logic • Example: Design a logic circuit to implement the operation specified in the truth table
Implementing Combinational Logic • Example: Design a logic circuit with 4 inputs that will only produce a 1 output when exactly 3 inputs are 1s. The combinations in which there are exactly 3 1s are listed in the table with their product terms X = A’BCD + AB’CD + ABC’D + ABCD’
The Universal Property of NAND and NOR Gates NAND and NOR gates are “universal” because they can be used to produce any of the other logic functions.
These slides are based on Digital Fundamentals 9th ed. By Thomas Floyd