Discrete Structures & Theory of Logic (BCS303) important topics for AKTU – unit-wise
Topics are ranked by how many times AKTU asked them across 7 papers. Finish the "very likely" topics first, then the top topics of each unit.
High-probability Discrete Structures & Theory of Logic topics
- Propositional Logic (Unit 3: Theory of Logic) – asked 19 times in 2020, 2021, 2022, 2023, 2026
- Relations (Unit 1: Set Theory, Relations, POSET & Lattices) – asked 15 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
- Boolean Algebra (Unit 2: Functions & Boolean Algebra) – asked 15 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
What to cover inside these topics
- Closure of Relations (part of Relations)
- Equivalence Relations (part of Relations)
- Karnaugh Maps (K-Map) (part of Boolean Algebra)
Most asked Discrete Structures & Theory of Logic topics in each unit
- Unit 1 (Set Theory, Relations, POSET & Lattices): Relations – 15 times; Set Theory – 8 times; Lattices – 8 times
- Unit 2 (Functions & Boolean Algebra): Boolean Algebra – 15 times; Functions – 14 times; Growth of Functions – 1 times
- Unit 3 (Theory of Logic): Propositional Logic – 19 times; Theory of Inference – 13 times; Predicate Logic – 5 times
- Unit 4 (Algebraic Structures (Group Theory)): Groups & Subgroups – 13 times; Rings & Fields – 13 times; Cosets & Lagrange's Theorem – 6 times
- Unit 5 (Graphs & Combinatorics): Combinatorics & Counting – 12 times; Graphs & Terminology – 9 times; Isomorphism & Homeomorphism – 5 times