Difficulty: Easy
Correct Answer: 1
Explanation:
Introduction / Context:
NAND is a universal gate. Any Boolean function, including the basic NOT, AND, and OR operations, can be implemented using only NAND gates. Knowing minimal gate counts is key for cost, area, and delay optimization in logic design and discrete implementations.
Given Data / Assumptions:
Concept / Approach:
The NAND truth function is Z = (A * B)'. If both inputs of a NAND are tied together to the same signal X, then Z = (X * X)' = (X)' = NOT X. Therefore, a single 2-input NAND can implement an inverter by shorting its two inputs.
Step-by-Step Solution:
Verification / Alternative check:
Truth table for X vs. Z shows X = 0 gives Z = 1; X = 1 gives Z = 0, confirming NOT behavior. This is a standard identity in universal gate constructions.
Why Other Options Are Wrong:
Common Pitfalls:
Forgetting to tie both NAND inputs together; confusing NAND-based realizations with NOR-based realizations (NOR is also universal but uses a different wiring for NOT).
Final Answer:
1
Discussion & Comments