Difficulty: Easy
Correct Answer: NOR
Explanation:
Introduction / Context:
Identifying functional complements helps when replacing multi-gate structures with single universal gates, simplifying designs, and predicting the effect of bubbles (inversions) on schematics.
Given Data / Assumptions:
Concept / Approach:
An OR gate implements Y = A + B + ... . The exact inverse is Y = (A + B + ...)’ which by definition is the NOR function. NOR is thus the complementary operation to OR across all input combinations.
Step-by-Step Solution:
Verification / Alternative check:
Truth tables: OR outputs 1 except for the all-zero input; NOR outputs 1 only for the all-zero input. Every row is complemented, confirming NOR is the inverse of OR.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
NOR
Discussion & Comments