03 Chapter Map - Boolean Algebra & Logic Simplification
Chapter 3 Overview & Map of Content (MOC)
Boolean algebra theorems, Duality Principle, canonical SOP/POS forms, minterm expansion, K-map simplifications, Quine-McCluskey tabular method, and exam proofs.
📚 Study Notes Index
| # | Note | What it covers | PYQ years | Typical marks |
|---|---|---|---|---|
| 3.01 | 3.01 Boolean Algebra Foundations & Duality Principle | Duality principle, dual vs complement, XOR duality proof, Huntington postulates, Consensus theorem | 2015, 2016, 2018, 2019, 2022 | 6–12 |
| 3.02 | 3.02 Boolean Algebra Significance & Circuit Minimization | Why digital electronics matters, circuit cost metrics (the essay question) | 2020, 2024, 2025 | 7–10 |
| 3.03 | 3.03 SOP, POS, Canonical & Standard Forms | Minterms/maxterms, canonical vs standard form, SOP vs POS comparison | 2015, 2016, 2019, 2021, 2022, 2024 | 6–12 |
| 3.04 | 3.04 Mathematical Conversions & Expansion of SOP and POS | Missing-variable expansion, the intersection method, literal-budget factoring | every paper | 7–12 |
| 3.05 | 3.05 Karnaugh Map (K-Map) Optimization & Don’t Care States | Grid layouts, grouping laws, don’t cares, PI vs EPI, SOP+POS from one map, 5-variable maps | 2016, 2017, 2018, 2020, 2022, 2023 | 8–13 |
| 3.06 | 3.06 Tabular Method (Quine-McCluskey) & Prime Implicants | Quine-McCluskey algorithm, selection table, 4- and 6-variable problems | 2018, 2023, 2024, 2025 | 5–14 |
| 3.07 | 3.07 Boolean Algebra Puzzles & Exam Proofs | Assorted algebraic proofs and one-off exam puzzles | — | — |
🎯 Exam Weight
This is the highest-weight chapter in the paper
Chapter 3 material appears in every question paper, typically as 25–35 marks spread across three or four questions. Priorities, in order:
- Minterm/maxterm expansion (3.04) — appears every single year, 9–12 marks, purely mechanical
- K-map simplification (3.05) — appears every year, usually embedded inside a larger design question
- Tabular method (3.06) — new fixture: 2023, 2024 and 2025, worth 10–14 marks. 2023 and 2025 used the identical function
- Definitions block (3.01, 3.03) — duality principle + canonical/standard form + positive/negative logic travel together in six of ten papers
Two questions students consistently mishandle
- (2018, 2022) — solve by intersecting minterm index lists, not by algebraic multiplication. See 3.04 Mathematical Conversions & Expansion of SOP and POS §4.
- “Eight or fewer literals” (2022) — a literal budget means factor, not minimise SOP. The minimal SOP deliberately exceeds the budget. See 3.04 Mathematical Conversions & Expansion of SOP and POS §5.
Topics present here but never examined (2015–2025)
Huntington’s postulates, the Consensus Theorem, and 5-variable K-maps have not appeared in any paper. They are kept as foundations and tools — useful for understanding, but not revision priorities.
🔗 Related Resources
- Course Teaching Plan: ECE 2103 - Digital Electronics and Logic Circuits
- Previous chapter: 02 Chapter Map - Digital Codes & Error Detection — the converter and parity circuits that K-maps are used to minimise
- Next chapter: 04 Chapter Map - Universal Gates & Advanced Logic Families — turning these minimised expressions into real NAND/NOR hardware