Join 60,000+ competitive exam aspirants
Find the Boolean expression for the given logic gate circuit diagram where inputs are A and B.
A + B
B
A тКХ B
A тКЩ B
B
The given circuit consists of two NAND gates feeding into a NOR gate. Analyzing the logic: the top NAND output is AтЛЕB and the bottom NAND output is AтЛЕB, which are then combined by a NOR gate to yield Y=(AтЛЕB)+(AтЛЕB)тАЛ. By applying DeMorgan's laws and Boolean simplification, this expression simplifies to AтЛЕB.
The given circuit consists of two NAND gates feeding into a NOR gate. Analyzing the logic: the top NAND output is AтЛЕB and the bottom NAND output is AтЛЕB, which are then combined by a NOR gate to yield Y=(AтЛЕB)+(AтЛЕB)тАЛ. By applying DeMorgan's laws and Boolean simplification, this expression simplifies to AтЛЕB.
Think of this as two identical security checks (NAND gates) that only let a signal pass if specific criteria are met, followed by a final filter (NOR gate) that effectively 'negates the negation', acting like a double-negative returning the signal to its original logic state.
NAND followed by NOR with common inputs = AND gate functionality.
Y=AтЛЕB+AтЛЕBтАЛ=AтЛЕB тАФ The final simplified Boolean expression.
X+X=X тАФ Idempotent law used for simplification.
The circuit functions by first processing the inputs A and B through two NAND gates, resulting in the intermediate signals AтЛЕB. These two identical signals are then input into a NOR gate. According to the Boolean property of idempotent laws (X+X=X), the NOR gate output is AтЛЕB+AтЛЕBтАЛ=AтЛЕB=AтЛЕB.
NAND gate logic: Y=AтЛЕB
NOR gate logic: Y=A+BтАЛ
Double negation rule: X=X
Standard implementation of an AND gate using universal gates.
Uses three gates instead of a single AND gate, increasing component count.
Digital electronics
Integrated circuit design
The circuit essentially acts as an AND gate.
Option A (AB) is the NAND function.
Option C (A+BтАЛ) is the NOR function.
Option D (A+B) is the OR function.
B is correct тАФ The circuit simplifies mathematically to the AND function represented by AB.
Whenever you see universal gates (NAND/NOR) connected to themselves or each other, always simplify the expression using Boolean laws before choosing the answer.