 # Digital Logic Gates. Sum of Products (Review) Procedure: 1.Form a minterm for each combination of the variables that produces a 1 2.OR all the minterms.

## Presentation on theme: "Digital Logic Gates. Sum of Products (Review) Procedure: 1.Form a minterm for each combination of the variables that produces a 1 2.OR all the minterms."— Presentation transcript:

Digital Logic Gates

Sum of Products (Review) Procedure: 1.Form a minterm for each combination of the variables that produces a 1 2.OR all the minterms.

Three-Terminal AND Gate F2ABC 0000 0001 0010 0011 0100 0101 0110 1111

Application of Sum of Products

Digital Logic Gates

2-Input AND Gate NAND INV NAND INV

2-Input OR Gate NOR INV NOR INV

Universal Gates NAND and NOR are easier to build than AND and OR NAND and NOR are used to implement AND and OR gates

NAND/NOR

NAND-Based OR Gate

NOR-Based NAND Gate

XOR/XNOR F=1 when x≠y F=1 when x=y

Application of an XOR Gate

Use a XOR to Generate Pseudo- Random Numbers Reference: http://en.wikipedia.org/wiki/Linear_feedback_shift_registerhttp://en.wikipedia.org/wiki/Linear_feedback_shift_register

logic.ly/demo

Circuit Simplification Example

Solution Factoring—the first & third terms above have AC in common, which can be factored out: Since B + B = 1, then… z = A(C + B)

Topics for Quiz 1 Date: 3/8/2012 – In class – No Make-Up Number Conversion Arithmetic Operations Complements Signed Binary Numbers Addition/Subtraction Boolean Algebra Logic Gates Sum of Products Circuit Simplifications

Example 1

Example 2

Download ppt "Digital Logic Gates. Sum of Products (Review) Procedure: 1.Form a minterm for each combination of the variables that produces a 1 2.OR all the minterms."

Similar presentations