Difficulty: Easy
Correct Answer: low, high
Explanation:
Introduction / Context:Parity checkers determine whether the number of 1-bits in a word is even or odd. XOR gates form the core of simple parity circuits because their output is 1 for odd parity and 0 for even parity.
Given Data / Assumptions:
Concept / Approach:Because XOR toggles its output for each input bit equal to 1, the final output equals 1 if the number of toggles is odd; equals 0 if even. Hence, even parity → 0, odd parity → 1.
Step-by-Step Solution:
Feed all bits of the word into a tree of XOR gates. Interpret the final XOR output: 0 indicates an even count of 1s; 1 indicates an odd count. Map to wording: even-parity word → low; odd-parity word → high.Verification / Alternative check:Test a 4-bit word with two 1s (even): XOR output 0. Test with three 1s (odd): XOR output 1. This matches the stated mapping.
Why Other Options Are Wrong:
“High, low” reverses the correct mapping. Options using “odd, even” or “even, odd” are not voltage levels and do not answer the electrical output behavior. “None” is invalid because a correct mapping exists.Common Pitfalls:Mixing up conventions when an additional inverter is used after XOR (some designs invert the output to signal “OK” on even parity). Here, pure XOR output is assumed.
Final Answer:low, high
Discussion & Comments