Digital Logic Design - Notes with Examples
1. Number Systems & Codes
- Binary, Decimal, Octal, Hexadecimal systems
- Binary arithmetic: addition, subtraction, multiplication, division
- Conversion between number systems
- BCD (Binary-Coded Decimal)
- Gray Code, ASCII
Example: Convert Decimal 25 to Binary -> 11001
2. Logic Gates
- Basic Gates: AND, OR, NOT
- Universal Gates: NAND, NOR
- Truth tables and logic symbols
- Gate-level circuit design examples
Example: AND Gate - Inputs: A=1, B=0 -> Output: A AND B = 0
3. Boolean Algebra
- Boolean laws and theorems
- DeMorgan's Theorems
- Simplification using Boolean algebra
- Karnaugh Maps (K-Maps) for simplification
Example: Simplify A.B + A'.B -> B
4. Combinational Logic Circuits
- Half Adder and Full Adder
- Half Subtractor and Full Subtractor
- Multiplexers (MUX), Demultiplexers (DEMUX)
- Encoders and Decoders
Example: 2-bit Half Adder adds A=1 and B=1 -> Sum=0, Carry=1
5. Sequential Logic Circuits
- Latches: SR latch
- Flip-Flops: SR, JK, D, T Flip-Flops
- Applications and timing diagrams
Example: D Flip-Flop stores input D at the rising edge of clock
6. Counters and Shift Registers
- Asynchronous (Ripple) Counters
- Synchronous Counters
- Up/Down Counters
- Shift Registers and types
Example: 4-bit ripple counter counts from 0000 to 1111
7. Finite State Machines (FSM)
- Moore and Mealy Machines
- State diagrams and transition tables
- Applications in digital systems
Example: Traffic light system using FSM with states: Red, Yellow, Green
8. Memory Devices
- RAM (Random Access Memory)
- ROM (Read Only Memory)
- PROM, EPROM, EEPROM
- Basic memory architecture
Example: ROM stores firmware like BIOS in a computer
9. Introduction to Digital System Design
- Overview of digital system architecture
- Design examples using logic gates
- Simulation tools like Logisim
Example: Design a circuit that turns on an LED when two switches are ON (A AND B)