π Digital Electronics (105301)¶
β¬ οΈ Back to Semester-3 | π Home
π‘ Why this subject? Every CPU, every chip, every "0 and 1" you'll ever code on is built from the gates, flip-flops, and memory circuits you learn here.
π Unit 1: Fundamentals of Digital Systems & Logic Families¶
- Digital signal: only 2 discrete levels (0/1, LOW/HIGH) vs analog (continuous range).
- Basic gates: AND, OR, NOT, NAND, NOR, XOR (recap from Sem-1 Electronics).
- Number systems: Binary, Octal, Hexadecimal, Signed binary.
- π
(13)ββ = (1101)β = (15)β = (D)ββ - 1's and 2's Complement (used to represent negative numbers in binary):
- 1's complement: flip all bits.
- 2's complement: 1's complement + 1 β used in real computer arithmetic (subtraction = addition of negative number).
- π Example:
5 = 0101,-5in 2's complement (4-bit) =1011 - Logic families: TTL, CMOS β different ways to physically build gates using transistors; CMOS is more power-efficient (used in modern chips).
- Tri-state logic: a gate output can be 0, 1, or "high impedance" (disconnected) β used in shared data buses.
π§ Quick Recall: 2's complement is THE method real computers use to handle negative numbers and subtraction.
π Unit 2: Combinational Digital Circuits¶
- K-Map (Karnaugh Map): a grid-based visual trick to simplify Boolean expressions without messy algebra.
- Don't care conditions: input combinations that never occur β can be set as 0 or 1 in K-map, whichever simplifies the circuit more.
- Multiplexer (MUX): many inputs β one output (selected by control lines) β like a rotary switch.
- Demultiplexer (DEMUX): one input β many outputs (opposite of MUX).
- Adder/Subtractor:
- Half Adder: adds 2 bits, gives Sum & Carry (no carry-in).
- Full Adder: adds 2 bits + carry-in, gives Sum & Carry-out.
- ALU (Arithmetic Logic Unit): the part of CPU that does all math/logic operations.
- Decoder/Encoder: decoder converts binary code β one-hot output (selects one line); encoder does the reverse.
π Example β Half Adder logic:
π§ Quick Recall: MUX = "selector" (manyβ1), DEMUX = "distributor" (1βmany).
π Unit 3: Sequential Circuits and Systems¶
- Latch vs Flip-Flop: latch changes state immediately when input changes; flip-flop only changes on a clock edge (more controlled/predictable).
- Types of Flip-Flops:
- SR (Set-Reset): basic memory cell.
- JK: fixes SR's "invalid state" problem.
- D (Data): stores whatever is on the D input at clock edge β simplest to use.
- T (Toggle): flips state every clock pulse.
- Shift Register: a chain of flip-flops that shifts bits left/right each clock pulse β used in serial communication.
- Counters:
- Asynchronous (Ripple) counter: each flip-flop triggered by the previous one's output (cumulative delay).
- Synchronous counter: all flip-flops triggered by the same clock (faster, more reliable).
- Ring counter / Johnson counter: special shift-register-based counters with circular bit patterns.
π Example: A digital clock's "seconds" display is literally a synchronous counter counting 0β59 then resetting.
π Unit 4: A/D and D/A Converters¶
- DAC (Digital to Analog Converter): converts binary number β analog voltage.
- Weighted resistor method & R-2R ladder network β two circuit techniques to build a DAC.
- ADC (Analog to Digital Converter): converts analog voltage β binary number.
- Successive Approximation ADC: binary-searches the voltage level β fast & common.
- Counting ADC: counts up until it matches β simple but slow.
- Dual Slope ADC: very accurate, used in precision instruments.
π Example: Your microphone's analog sound wave is converted to digital bits using an ADC before your laptop can process/store it as an audio file.
π Unit 5: Semiconductor Memories¶
| Memory Type | Key feature |
|---|---|
| ROM | Read-only, retains data without power (non-volatile) |
| RAM | Read & write, loses data without power (volatile) |
| CAM (Content Addressable Memory) | Searches by content, not address β super fast lookup |
| CCD | Charge-based memory, used in image sensors |
π§ Quick Recall: RAM = working memory (volatile), ROM = permanent storage of fixed instructions (non-volatile) β e.g., BIOS.
π Unit 6: Programmable Logic Devices¶
- PLA (Programmable Logic Array): both AND and OR gate arrays are programmable.
- PAL (Programmable Array Logic): only AND array programmable, OR array fixed β cheaper, faster.
- CPLD: more complex, multiple PAL-like blocks combined.
- FPGA (Field Programmable Gate Array): a huge grid of configurable logic blocks β can be "rewired" in software to become almost any digital circuit. Used in custom hardware acceleration (AI chips, crypto mining, prototyping CPUs).
π¬ Lab Highlights (Digital Electronics Lab)¶
- Universal gates (build all gates using only NAND or only NOR)
- Code converters & parity generators/checkers
- Adders, Subtractors, Magnitude comparators
- Decoder, MUX & DEMUX circuits
- Latches and Flip-Flops (SR, JK, D, T, Master-Slave)
- Shift Registers (SISO, SIPO, PISO, PIPO)
- Synchronous & Asynchronous Counters
- 4-bit sequence generator
- DAC (Weighted Resistor & R-2R Ladder)
- ADC (Counter type & Successive Approximation)
- Multisim simulation practice
β Quick Revision Table¶
| Topic | One-line memory hook |
|---|---|
| 2's complement | How computers represent negative numbers |
| K-Map | Visual shortcut to simplify Boolean logic |
| MUX / DEMUX | Manyβ1 selector / 1βMany distributor |
| Flip-flop | Changes state only on clock edge (vs latch = instant) |
| Synchronous counter | All FFs share same clock β fast & reliable |
| ROM vs RAM | Non-volatile read-only vs volatile read-write |
| FPGA | Reconfigurable hardware β "rewire" a chip in software |