Difficulty: Easy
Correct Answer: the number of 1s in the word is even
Explanation:
Introduction / Context:
Parity bits provide a simple error-detection mechanism. With odd parity, the total count of 1s across data bits plus the parity bit must be odd. Understanding when the parity bit becomes 1 is essential for designing and checking parity logic.
Given Data / Assumptions:
Concept / Approach:
Let k be the number of 1s in the 8-bit word. Odd parity sets parity_bit so that k + parity_bit is odd. Therefore parity_bit = 1 when k is even, and parity_bit = 0 when k is odd. The numeric value of the word is irrelevant; only the count of 1s matters.
Step-by-Step Solution:
Verification / Alternative check:
Example: data = 10110000 has k = 3 (odd) → parity_bit = 0; total ones = 3 (odd). Another: data = 11000000 has k = 2 (even) → parity_bit = 1; total ones = 3 (odd).
Why Other Options Are Wrong:
Common Pitfalls:
Confusing odd vs even parity definitions; focusing on numeric value rather than bit count; omitting the parity bit in the final odd-count requirement.
Final Answer:
the number of 1s in the word is even
Discussion & Comments