STUDY NOTES FOR COMP211 – DIGITAL ELECTRONICS
I. BOOLEAN ALGEBRA FUNDAMENTALS
1. Binary Logic
Digital electronics operate using two discrete values:
• 0 → LOW / FALSE
• 1 → HIGH / TRUE
Binary signals are the foundation of all digital systems such as computers, calculators, and logic
controllers.
2. Basic Boolean Operations
AND Operation (· or no symbol)
• Output is 1 only when all inputs are 1.
• Symbol: AB or A·B
Truth Table:
A B AB
000
010
100
111
OR Operation (+)
• Output is 1 when at least one input is 1.
Truth Table:
ABA+B
000
011
101
111
NOT Operation (A’ or Ā)
• Inverts the input.
• If A = 1 → A’ = 0
• If A = 0 → A’ = 1
Used to create inverters.
II. COMPONENTS OF DIGITAL CIRCUITS
Essential Components
Component Function
Switch Turns circuits ON/OFF, provides binary input
Resistor Controls current
Capacitor Stores charge temporarily
Transistor Acts as a switch; foundation of logic gates
Logic Gates Perform Boolean operations
Not a basic digital component
• Microphone → analog input device (continuous signals)
III. DIGITAL VS. ANALOG SYSTEMS
Analog Signals:
• Continuous, infinite possible values
• Prone to noise
• e.g., temperature from a mercury thermometer
Digital Signals:
• Discrete values: 0 and 1
• Excellent noise immunity
• Easy to store, process, automate
Advantages of Digital Systems
• Higher reliability
• Noise immunity
• Easy to store and process data
• Supports automation (e.g., factory systems)
Why use digital in automation?
• Best advantage: Noise immunity + compatibility with automated control
[Link] CIRCUITS
Definition:
Output depends only on current inputs (no memory).
Examples:
• Adders
• Multiplexers
• Decoders Not combinational:
• Traffic Light Control → sequential
• Counters → sequential (requires memory)
Advantages:
• Fast operation
• Simple and deterministic
Disadvantages:
• Limited functionality
• Cannot store data
V. BOOLEAN LAWS AND THEOREMS
1. Idempotent Law
• A+A=A
• A·A = A
2. Identity Law
• A+0 =A
• A·1 = A
3. Null Law
• A+1=1
• A·0 = 0
4. Inverse Law
• A + A’ = 1
• A·A’ = 0
5. Commutative Law
• A+B= B+A
• AB = BA
6. Associative Law
• (A + B) + C = A + (B + C)
• (AB)C = A(BC)
7. Distributive Law
• A(B + C) = AB + AC
• A + BC = (A + B)(A + C)
8. De Morgan’s Theorems
• (AB)’ = A’ + B’
• (A + B)’ = A’B’
VI. TRUTH TABLES
A truth table is a tabular representation showing all possible input combinations and their
corresponding outputs.
Used to derive:
• Boolean expressions
• Karnaugh maps
• Logic circuits
VII. LOGIC DIAGRAMS
A logic diagram is a graphical representation of a digital circuit using symbols for:
• AND gates
• OR gates
• NOT gates
• NAND, NOR, XOR, etc.
Shows how inputs connect and how outputs are generated.
VIII. K-MAP (KARNAUGH MAP) SIMPLIFICATION
A K-map is a graphical tool used to simplify Boolean expressions without long algebraic
manipulation.
Why use K-maps?
• Reduces complex expressions to simplest SOP/POS form
• Minimizes number of gates needed
• Reduces cost and power consumption
Grouping Rules:
• Form groups of 1, 2, 4, 8… cells
• Groups must be powers of 2
• Groups must be rectangular
• Wrap-around allowed
• Goal: cover all 1s using the fewest and largest groups
Result:
A simplified Boolean expression used to design a clean and efficient logic circuit.
IX. ANALYSIS AND APPLICATION QUESTIONS (EXPLAINED)
Logic error in a circuit?
Most likely cause: Faulty logic gate or transistor, since passive components rarely cause
logic-level errors.
Converting analog to digital for automation?
Best advantage:
✔ Better noise immunity and compatibility with digital control
Hospital patient monitoring improvement?
Best solution:
✔ Digital ECG with memory, due to accurate recording + digital storage.
Overheating in car digital system?
Likely due to:
✔ Excessive power consumption in processing circuits
Improving reliability of digital products?
Recommend:
✔ Use noise-immune digital circuits
K-map Tutorial:
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables