240 likes | 466 Views
Digital Logic Gates. Sum of Products (Review). Procedure: Form a minterm for each combination of the variables that produces a 1 OR all the minterms . Three-Terminal AND Gate. Application of Sum of Products. Digital Logic Gates. 2-Input AND Gate. NAND. INV. INV. NAND.
E N D
Sum of Products (Review) Procedure: Form a minterm for each combination of the variables that produces a 1 OR all the minterms.
2-Input AND Gate NAND INV INV NAND
2-Input OR Gate INV NOR INV NOR
Universal Gates • NAND and NOR are easier to build than AND and OR • NAND and NOR are used to implement AND and OR gates
XOR/XNOR F=1 when x≠y F=1 when x=y
Use a XOR to Generate Pseudo-Random Numbers Reference: http://en.wikipedia.org/wiki/Linear_feedback_shift_register
Factoring—the first & third terms above haveACin common, which can be factored out: Since B + B = 1, then… z = A(C + B) Solution
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