Syllabus
- Logic gates and Boolean Algebra
- Theorems of Boolean Algebra
- Variables, literals, minterms, maxterms, cubes
- Two-level logic minimization
- Incompletely specified logic functions
- Canonical representations of logic functions
- Combinational Logic
- Shannon's Expansion Theorem
- Multi-level logic optimization
- Timing analysis
- Special circuits – MUXes, Decoders, Encoders, PLAs, FPGAs, CPLDs,
- Arithmetic Circuits
- Addition
- Subtraction and 2's complement
- Multiplication
- Division
- Arithmetic Sums-of-products
- Floating point arithmetic
- Sequential Design
- Latches, Flip-flops, Registers
- Counters
- State machines
- Incomplete specification and non-determinism
- MOS based Logic Circuits
- Basic MOS based realization of logic elements
- Circuit design styles
- Design of gates and memory elements