Related Formula
Boolean Algebra rules:
A + AB = A$A + AB = A$
A · A = A$A \cdot A = A$
NAND Gate: Z = X · Y$Z = \overline{X \cdot Y}$
Core Logic
Gate 1 (Bottom): This is an OR gate with inputs n$n$ and m$m$.
Output = n + m$n + m$
Gate 2 (Top): This is a NAND gate. Its inputs are direct n$n$ and the output of the OR gate (n + m$n + m$).
Output z = n · (n + m)$z = \overline{n \cdot (n + m)}$
Step 1: Simplify the Boolean Expression
First, expand the inner term:
n · (n + m) = (n · n) + (n · m)$$n \cdot (n + m) = (n \cdot n) + (n \cdot m)$$
Since n · n = n$n \cdot n = n$, this becomes:
n + n · m = n(1 + m) = n · 1 = n$$n + n \cdot m = n(1 + m) = n \cdot 1 = n$$
So the overall output is:
z = n · (n + m) = n$$z = \overline{n \cdot (n + m)} = \overline{n}$$
Step 2: Construct the Truth Table
Since z = n$z = \overline{n}$, the output z$z$ only depends on n$n$ and is its exact inverse.
When n=0, m=0 z=1$n=0, m=0 \implies z=1$
When n=0, m=1 z=1$n=0, m=1 \implies z=1$
When n=1, m=1 z=0$n=1, m=1 \implies z=0$
When n=1, m=0 z=0$n=1, m=0 \implies z=0$
Pattern Recognition
Always simplify the Boolean expression using standard absorption laws (like A(A+B) = A$A(A+B) = A$) before manually evaluating every row. It saves significant time.
Chapter Mix
Class 12 Physics: Semiconductor Electronics