1. 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU1 Final Exam Review Exam Time: MONDAY o dark 30 7:30AM this room.

2. 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU2 Final Exam Topics  Everything from the course lectures is fair game. (A slide will list those items that will not be on the exam.)  Will cover the lectures in groups.

3. Topics Not on the Final  Arithmetic Binary Subtraction  The Consensus Theorem  Product of Sums  One hot design 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU3

4. Fair Game Topics  Number systems Definitely base 10 and base 2 but any number system could be presented Conversion from base 2 to base 10 Conversion from base 10 to base 2  Arithmetic operations in base 2 Addition Multiplication 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU4

5. Fair Game Topics -2  Numeric cont. BCD numbers ASCII Code Gray Code  Basic Logic Gates AND OR XOR NOT NAND, NOR, XNOR 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU5

6. Fair Game Topics -3  Boolean Algebra Truth Tables for basic functions Basic Identities and Basic Laws Know DeMorgan’s  What is a Dual?  Sum of Products – Minterms and Maxterms  Karnaugh Maps for up to 4 variables  Using K-maps to minimize functions 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU6

7. Fair Game Topics -4  Demultiplexing  Multiplexing  Adders – Half adders and full adders  Incrementers/Decrementers  Basic Sequential units Latches Flip-flops The difference in a latch and a F/F 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU7

8. Fair Game Topics -4  Sequential Circuit Analysis Given a circuit construct state table/state diagram, K-maps, next-state equations  Sequential Circuit Design Given a word problem/state table/state diagram, take the design through to a circuit implementation.  Registers/Shift Registers  Counters 9/15/09 - L27 CountersCopyright 2009 - Joanne DeGroat, ECE, OSU8