Difficulty: Easy
Correct Answer: Incorrect
Explanation:
Introduction / Context:
The repeated division-by-two algorithm is a staple for manual decimal-to-binary conversion. Correct bit ordering is crucial. This question probes whether the learner knows which remainder becomes the least significant bit (LSB) and which becomes the most significant bit (MSB).
Given Data / Assumptions:
Concept / Approach:
Each division by 2 peels off the current LSB. Thus, the very first remainder is the LSB, not the MSB. The sequence of remainders, when read from last to first, yields the correct binary digits from MSB to LSB.
Step-by-Step Solution:
Verification / Alternative check:
Example: 13. Divisions yield remainders 1, 0, 1, 1. Writing them in reverse gives 1101, which is the binary for 13. The first remainder (1) is clearly the LSB at the rightmost end, not the MSB.
Why Other Options Are Wrong:
Common Pitfalls:
Listing remainders in the order computed without reversing; confusing modulus operation output position; mixing methods (e.g., subtraction of powers of two) with division-by-two and conflating their steps.
Final Answer:
Incorrect
Discussion & Comments