High-Yield Exam Notes
Digital Electronics: Logic Gates & Boolean Algebra Revision Notes
Master every concept tested in DSSSB TGT Computer Science and GATE CS between 2014 and 2026 before attempting the 20-question PYQ practice sets below.
1. Complete Logic Gates Truth & Property Table
| Logic Gate | Boolean Expression | Output = 1 Condition | Associative? | Commutative? |
|---|---|---|---|---|
| AND | Y = A · B | All inputs are 1 | Yes | Yes |
| OR | Y = A + B | At least one input is 1 | Yes | Yes |
| NOT | Y = A' | Input is 0 (Inverter) | N/A | N/A |
| NAND | Y = (A · B)' | At least one input is 0 | No | Yes |
| NOR | Y = (A + B)' | All inputs are 0 | No | Yes |
| XOR (⊕) | Y = A'B + AB' | Odd number of 1s (Inequality) | Yes | Yes |
| XNOR (⊙) | Y = AB + A'B' | Even number of 1s (Equivalence) | Yes | Yes |
2. Minimum Universal Gates Required (Direct Exam Questions)
| Target Circuit / Gate | Min. 2-Input NAND Gates | Min. 2-Input NOR Gates |
|---|---|---|
| NOT Gate | 1 | 1 |
| AND Gate | 2 | 3 |
| OR Gate | 3 | 2 |
| NAND Gate | 1 | 4 |
| NOR Gate | 4 | 1 |
| XOR Gate | 4 | 5 |
| XNOR Gate | 5 | 4 |
| Half Adder / Half Subtractor | 5 | 5 |
| Full Adder / Full Subtractor | 9 | 9 |
| 2:1 Multiplexer (MUX) | 4 | 4 |
3. Essential Boolean & XOR/XNOR Identities
XOR Identities:
• A ⊕ 0 = A (Buffer)
• A ⊕ 1 = A' (Controlled Inverter)
• A ⊕ A = 0 | A ⊕ A' = 1
• If A ⊕ B = C, then A ⊕ B ⊕ C = 0
• A ⊕ 1 = A' (Controlled Inverter)
• A ⊕ A = 0 | A ⊕ A' = 1
• If A ⊕ B = C, then A ⊕ B ⊕ C = 0
XNOR Identities:
• A ⊙ 0 = A' (Controlled Inverter)
• A ⊙ 1 = A (Buffer)
• A ⊙ A = 1 | A ⊙ A' = 0
• For Odd inputs: 3-input XOR = 3-input XNOR
• A ⊙ 1 = A (Buffer)
• A ⊙ A = 1 | A ⊙ A' = 0
• For Odd inputs: 3-input XOR = 3-input XNOR
De Morgan's & Bubble Logic:
• (A · B)' = A' + B' (Bubbled OR = NAND)
• (A + B)' = A' · B' (Bubbled AND = NOR)
• Absorption: A + AB = A | A(A + B) = A
• Redundancy: AB + A'C + BC = AB + A'C
• (A + B)' = A' · B' (Bubbled AND = NOR)
• Absorption: A + AB = A | A(A + B) = A
• Redundancy: AB + A'C + BC = AB + A'C
DSSSB TGT CS & GATE Digital Electronics PYQ Quiz (2014–2026)
Select an option to view the correct answer, detailed explanation, exam year, and repeat frequency.
Tags
Computer Science Notes
Digital Electronics
DSSSB TGT CS
GATE Computer Science
Logic Gates Quiz
PYQ 2014-2026
.png)