Difficulty: Easy
Correct Answer: Correct
Explanation:
Introduction / Context:NAND and AND are complementary operations. Many simplification techniques and universal-gate constructions rely on this exact relationship. Verifying the definition guards against common mistakes when reading mixed NAND/AND schematics or when replacing functions using universal NAND gates.
Given Data / Assumptions:
Concept / Approach:By definition, NAND(A,B) = NOT(AND(A,B)). In symbolic form: Y_NAND = (A * B)′. Therefore, if Y_AND = A * B, then Y_NAND = NOT(Y_AND). This matches the statement precisely and is true independent of implementation technology (TTL, CMOS, ECL).
Step-by-Step Solution:
Compute AND output: Y_AND = A * B.Invert it: Y = NOT(Y_AND).Recognize this equals NAND truth table (only 11 maps to 0, others to 1).Therefore, the claim is correct.Verification / Alternative check:Truth table confirms: AND: 00→0, 01→0, 10→0, 11→1. NAND is the complement: 00→1, 01→1, 10→1, 11→0, which is exactly the inversion of AND’s output row by row.
Why Other Options Are Wrong:
Common Pitfalls:Mixing up NAND with NOR (the complement of OR). Remember: NAND complements AND; NOR complements OR.
Final Answer:Correct
Discussion & Comments