Logic Gates and Boolean Algebra

Semiconductor Electronics • Class 12 Physics • NCERT • CBSE

AND: Y=A·B; OR: Y=A+B; NOT: Y=Ā; NAND: Y=(A·B)'; NOR: Y=(A+B)'. NAND and NOR are universal gates — any logic function can be realized using only one type.

Key Formulas

Frequently Asked Questions

Why are NAND and NOR called universal gates?
NAND and NOR are called universal because any Boolean function and any other gate (AND, OR, NOT, XOR) can be implemented using only NAND gates (or only NOR gates). This is important in electronics manufacturing because a factory only needs to mass-produce one type of gate to build any digital circuit, reducing cost and inventory.
How do you implement an AND gate using only NAND gates?
Step 1: Build a NAND gate with inputs A and B → output is (AB)'. Step 2: Feed (AB)' into a NOT gate made from NAND (both inputs tied together) → output is ((AB)')' = AB. So AND = NAND followed by NOT (which is also NAND with tied inputs). Total: 2 NAND gates.

Study With GyanAI

GyanAI's AI tutor can answer any question about this topic instantly. Try GyanAI free for step-by-step NCERT solutions aligned with the CBSE curriculum.