Difficulty: Easy
Correct Answer: 16
Explanation:
Introduction:
Digital logic gates respond to all possible binary input patterns. For a gate with n inputs, every input can be 0 or 1, so the total number of distinct input combinations equals the count of all 0/1 sequences of length n. This question checks your grasp of that fundamental counting idea for a 4-input gate.
Given Data / Assumptions:
Concept / Approach:
The number of binary strings of length n is 2^n because each position has 2 choices (0 or 1) and choices multiply across positions. This applies regardless of the specific gate type (AND, OR, XOR, etc.); the gate type affects outputs, not the count of input patterns.
Step-by-Step Solution:
Verification / Alternative check:
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
Discussion & Comments