Difficulty: Easy
Correct Answer: 10001
Explanation:
Introduction / Context:Binary Coded Decimal (BCD) encodes each decimal digit into its own 4-bit nibble. Converting BCD to pure binary is a two-step process: first read the decimal digits from the BCD nibbles, then convert that decimal value to base-2. This skill is common in interfacing with displays, RTCs, and measurement devices that store values in BCD.
Given Data / Assumptions:
Concept / Approach:After decoding BCD into decimal, convert 17₁₀ into binary by expressing it as a sum of powers of two or by repeated division by 2. The goal is a minimal binary string with the most significant 1 at the 16’s place (2^4) for this number.
Step-by-Step Solution:
Read BCD: 0001 0111 ⇒ decimal 17.Find largest power of two ≤ 17: 16 (2^4).Compute remainder: 17 − 16 = 1 ⇒ include 2^0.Set bits for 2^4 and 2^0; others are 0 ⇒ 10001₂.Verification / Alternative check:Divide-by-2 method: 17/2=8 r1; 8/2=4 r0; 4/2=2 r0; 2/2=1 r0; 1/2=0 r1. Reading remainders upward gives 10001₂, confirming the result.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:10001
Discussion & Comments