1. Digital Logic Gates

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

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

4. Application of Sum of Products

5. Digital Logic Gates

6. 2-Input AND Gate NAND INV NAND INV

7. 2-Input OR Gate NOR INV NOR INV

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

9. NAND/NOR

10. NAND-Based OR Gate

11. NOR-Based NAND Gate

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

13. Application of an XOR Gate

14. 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

15. logic.ly/demo

16. Circuit Simplification Example

17. 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)

18. 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

19. Example 1

20. Example 2