Digital Logic brings CS down to Earth—teaching how True/False values become physical On/Off switches. This is where software meets physics.
Building the ALU that calculates everything in your phone.
Controllers for washing machines, traffic lights, microwaves.
Simplifying circuits to reduce power consumption.
What: Binary/Hex, Complements, BCD, Gray Code, IEEE 754, Booth's Algorithm.
Why: Map human numbers to binary formats the hardware understands.
What: Logic Gates, Boolean Laws, SOP/POS, Functional Completeness.
Why: The "Math of Switches" to prove circuit equivalence.
What: K-Maps, Prime Implicants, Don't Cares, VEM.
Why: Reduce transistor count for cheaper, faster chips.
What: Adders, Subtractors, Comparators, MUX, Decoders, ROM.
Why: Building blocks of a CPU—ALU is MUXes and Adders.
What: Latches, Flip-Flops, Counters, Registers, FSMs.
Why: Add "State" (Memory) to build RAM and Counters.
What: K-Map, Minimization, and Sequential Circuit Practice.