Difficulty: Easy
Correct Answer: Gray code (reflected binary)
Explanation:
Introduction / Context:Binary codes are often categorized by whether they are weighted (each position has a fixed weight) or nonweighted (no simple positional weights). In applications like position encoders and certain counters, a “unit-distance” property—successive code words differ by one bit—is highly desirable to minimize transition errors.
Given Data / Assumptions:
Concept / Approach:Gray code (reflected binary) is both nonweighted and unit-distance. It is constructed recursively to ensure that adjacent code words differ by exactly one bit, which reduces decoding ambiguity during changes. Excess-3, while nonweighted and self-complementing, does not guarantee single-bit transitions between successive decimal digits and is designed for decimal arithmetic, not transition robustness. Weighted codes like 8421 BCD explicitly use positional weights and are therefore not nonweighted.
Step-by-Step Solution:
List properties: Gray → nonweighted + unit-distance.Check Excess-3: nonweighted, but not unit-distance for general sequences.Eliminate weighted code (8421) immediately.Select Gray code as the only option satisfying both criteria.Verification / Alternative check:Construct a short Gray sequence (3-bit): 000, 001, 011, 010, 110, 111, 101, 100 — observe one-bit transitions throughout. Compare to Excess-3 of decimal digits and note multiple-bit changes frequently occur.
Why Other Options Are Wrong:
Excess-3: nonweighted, but not unit-distance by design goal.Multi-bit parity/minival: not standard nonweighted unit-distance codes for ordered numeric progression.8421 BCD: weighted, so fails the nonweighted requirement.Common Pitfalls:Equating “nonweighted” with “unit-distance”; they are independent properties. Gray happens to possess both, which is why it is common in encoders.
Final Answer:Gray code (reflected binary)
Discussion & Comments