Difficulty: Easy
Correct Answer: odd
Explanation:
Introduction / Context:
XOR (exclusive-OR) is central to parity computations and error detection. When generalized to more than two inputs, XOR outputs 1 precisely when the count of 1-bits at its inputs is odd.
Given Data / Assumptions:
Concept / Approach:
Define XOR truth for two inputs: 0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0. Extending iteratively shows that XOR acts as a parity detector: it toggles with each encountered 1.
Step-by-Step Solution:
Verification / Alternative check:
Test examples: with three inputs 1,1,1 → 1⊕1⊕1 = 1; with four 1s → 1⊕1⊕1⊕1 = 0.
Why Other Options Are Wrong:
Common Pitfalls:
Confusing XOR with OR; OR outputs 1 when any input is 1, regardless of parity.
Final Answer:
odd
Discussion & Comments