Goals

· understand basic digital logic circuit design and concepts

· become comfortable with Computer-Aided Design (CAD) tools in design

· hands-on experience with design and debug of systems, using programmable logic

1. Introduction to Combinational Logic

· motivation

· switches and logic gates

· logic functions, truth tables and variables

· boolean axioms and laws, sum of products, product of sums

· simple algebraic minimization - making things cheaper

2. Technology

· logic voltage levels

· transistors as a switch

· NMOS and CMOS logic gates

· real propagation delay, and timing diagrams

· TTL Logic, PALs, and Complex Programmable Logic Devices (CPLDs), Field-Programmable Gate Arrays (FPGAs)

· introduction to Verilog (a language for describing hardware) and CAD tools that implement hardware given the Verilog description language

3. Combinational Logic Optimization

· minimization goals - speed and cost

· Karnaugh Maps

· Optimization of logic that have “Don't Care” conditions

· multi-level logic optimization

· critical path through combinational logic

4. Sequential Logic

· cross-coupled NOR gates basic latch

· gated latch

· Master-Slave D flip-flop

· shift registers

· counters

· Set-up & Hold time, Clock-to-Q

5. Finite State Machines

· how logic is controlled

· state diagrams

· Mealy/More State Machines

· State machine synthesis

· State machines in Verilog

· state encoding and optimization

6. Numbers and Arithmetic

· number representation, binary, ones & twos complement representation of negative

· numbers

· basic adder/subtracter

· carry lookahead methods for fast addition

· bit serial addition

· multiplication in digital logic

7. Miscellaneous

· multiplexors & tristate gates

· multiplexors as logic; decoders

· fanout dependent delay

· power dissipation, I/O devices and FPGAs

· Static Random Access Memory (SRAM)

· De-bouncing mechanical switches