Learning Objective
Convert decimal integers into binary form and verify the results using binary positional values.
Core Concept
A decimal integer can be converted into binary by repeatedly dividing it by two and recording the remainders. Reading the remainders from bottom to top produces the binary representation.
Scientific Background
Decimal numbers use base 10, while binary numbers use base 2. Repeated division by the target base is a standard method for converting nonnegative integers into another positional number system. Each remainder represents a binary digit, and the sequence of remainders determines the final binary number.
Number System Information
Source System
Decimal
Source Base
10
Target System
Binary
Target Base
2
Allowed Binary Digits
0
1
Unit Relationship
Decimal (13)₁₀ = Binary (1101)₂
Conversion Principle
Repeatedly divide the decimal integer by two. Record each remainder and read the remainders in reverse order.
Conversion Formula
N = Σ(bᵢ × 2ⁱ)
Remainder = N mod 2
Next quotient = floor(N/2)
Conversion Method
Start with the decimal integer.
Divide the number by two.
Record the remainder, which must be either 0 or 1.
Divide the quotient by two again.
Continue until the quotient becomes zero.
Read the recorded remainders from bottom to top.
Verify the binary result by converting it back into decimal.
Worked Examples
| Problem | Calculation | Answer | Explanation |
|---|---|---|---|
Convert decimal 13 into binary. | 13 ÷ 2 = 6 remainder 1; 6 ÷ 2 = 3 remainder 0; 3 ÷ 2 = 1 remainder 1; 1 ÷ 2 = 0 remainder 1 | 1101₂ | Reading the remainders from bottom to top gives 1101. Its decimal value is 8 + 4 + 0 + 1 = 13. |
Convert decimal 25 into binary. | 25 ÷ 2 = 12 remainder 1; 12 ÷ 2 = 6 remainder 0; 6 ÷ 2 = 3 remainder 0; 3 ÷ 2 = 1 remainder 1; 1 ÷ 2 = 0 remainder 1 | 11001₂ | The remainders read upward form 11001, which represents 16 + 8 + 0 + 0 + 1 = 25. |
Convert decimal 64 into binary. | 64 = 2⁶ | 1000000₂ | A power of two has one 1 followed by zeros in binary notation. |
Convert decimal 10 into binary. | 10 ÷ 2 = 5 remainder 0; 5 ÷ 2 = 2 remainder 1; 2 ÷ 2 = 1 remainder 0; 1 ÷ 2 = 0 remainder 1 | 1010₂ | The remainders read from bottom to top form 1010. |
Verification
Multiply each binary digit by its corresponding power of two and add the results. The decimal value must equal the original integer.
Common Mistakes
Reading the remainders from top to bottom.
Recording the quotient instead of the remainder.
Stopping before the quotient becomes zero.
Using division by ten instead of division by two.
Forgetting that the first remainder represents the rightmost binary digit.
Practical Applications
Representing integers in computer memory.
Learning programming and computer science.
Understanding digital electronics.
Studying binary arithmetic and logic operations.
Converting numerical data into machine-readable representations.
Knowledge Check
| Question | Answer | Explanation |
|---|---|---|
Convert decimal 18 into binary. | 10010₂ | 18 = 16 + 2, which corresponds to binary 10010. |
Convert decimal 31 into binary. | 11111₂ | 16 + 8 + 4 + 2 + 1 = 31. |