NIMCET 2010 — Computer PYQ
NIMCET | Computer | 2010Which gate is equivalent to (NOR) OR (XOR)?
Choose the correct answer:
- A.
NAND gate
(Correct Answer) - B.
OR gate
- C.
AND gate
- D.
XOR gate
NAND gate
Explanation
Solution
The correct answer is: (a) NAND gate
1. Write the individual expressions:
-
A NOR B=A+B
-
A XOR B=AB+AB
2. Combine them using the OR operation:
3. Simplify using De Morgan's Law and Boolean identities:
-
Using De Morgan's Law: A+B=A⋅B
-
Substitute back: Y=(AB)+(AB+AB)
-
Rearrange the terms: Y=AB+AB+AB
-
Factor out A from the first two terms: Y=A(B+B)+AB
-
Since (B+B)=1: Y=A(1)+AB
-
Y=A+AB
-
Using the Distributive Law (X+XZ=X+Z):
Y=A+B
4. Final Result:
According to De Morgan's Law, A+B=A⋅B.
The expression A⋅B represents the NAND gate.
Explanation
Solution
The correct answer is: (a) NAND gate
1. Write the individual expressions:
-
A NOR B=A+B
-
A XOR B=AB+AB
2. Combine them using the OR operation:
3. Simplify using De Morgan's Law and Boolean identities:
-
Using De Morgan's Law: A+B=A⋅B
-
Substitute back: Y=(AB)+(AB+AB)
-
Rearrange the terms: Y=AB+AB+AB
-
Factor out A from the first two terms: Y=A(B+B)+AB
-
Since (B+B)=1: Y=A(1)+AB
-
Y=A+AB
-
Using the Distributive Law (X+XZ=X+Z):
Y=A+B
4. Final Result:
According to De Morgan's Law, A+B=A⋅B.
The expression A⋅B represents the NAND gate.
