Difficulty: Medium
Correct Answer: 1101
Explanation:
Introduction / Context:
Gray code is a binary numeral system where adjacent values differ by only one bit. Converting Gray to binary is a common digital logic task, often needed for encoders and error minimization.
Given Data / Assumptions:
Concept / Approach:
Start with the MSB unchanged, then XOR each subsequent Gray bit with the previous binary bit to obtain the next binary bit.
Step-by-Step Solution:
Verification / Alternative check:
Convert back: Gray from 1101 → g3 = 1; g2 = b3 XOR b2 = 1 XOR 1 = 0; g1 = b2 XOR b1 = 1 XOR 0 = 1; g0 = b1 XOR b0 = 0 XOR 1 = 1 → 1011.
Why Other Options Are Wrong:
Common Pitfalls:
Using XOR with the next Gray bit instead of the previous binary bit, or starting from the LSB instead of the MSB.
Final Answer:
1101
Discussion & Comments