Decimal→Binary conversion — “One valid method to convert a decimal integer to binary is successive division by 2 and collecting remainders.” Evaluate.

Difficulty: Easy

Correct Answer: Correct

Explanation:


Introduction / Context:
Converting between number bases is a common digital design and computer science task. For decimal integers, a standard manual technique is repeated division by the target base, recording remainders that become the digits in reverse order. This prompt asks whether that method applies to decimal→binary conversion.

Given Data / Assumptions:

  • We convert a nonnegative decimal integer to base 2.
  • Division algorithm: divide by 2 until the quotient is 0; record each remainder (0 or 1).
  • Binary digits read from last remainder to first remainder.


Concept / Approach:
In positional notation, the remainder sequence from successive division by the base yields the digits because each division peels off the least significant digit in that base. For base 2, remainders are bits. Reading them in reverse produces the correct binary representation.

Step-by-Step Solution:

Example: Convert 45.45/2 = 22 r1; 22/2 = 11 r0; 11/2 = 5 r1; 5/2 = 2 r1; 2/2 = 1 r0; 1/2 = 0 r1.Read remainders upward: 101101 (binary for 45).


Verification / Alternative check:

Multiply-and-add check: 132 + 016 + 18 + 14 + 02 + 11 = 45.


Why Other Options Are Wrong:

Incorrect: The method is standard for any base.Works only for even numbers: Odd numbers yield remainder 1; algorithm still works.Applicable to fractions only: Fractions use successive multiplication by base; integers use division.


Common Pitfalls:

Forgetting to reverse the remainder order.Mixing integer division (for integers) with fractional method (multiply by 2) for fraction parts.


Final Answer:

Correct

More Questions from Number Systems and Codes

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion