Decimal to Binary Conversion
‒ ‒
The Process : Successive Division
a)Divide the Decimal Number by 2; the remainder is the LSB of
Binary Number .
b)If the quotation is zero, the conversion is complete; else repeat
step (a) using the quotation as the Decimal Number. The new
remainder is the next most significant bit of the Binary Number.
Example:
Convert the decimal number 6
10
into its binary equivalent.
Bit tSignifican Most 1 r
0
1 2
1 r
1
3 2
Bit tSignifican Least 0 r
3
6 2
6
10
= 110
2
3
Dec → Binary : Example #1
Example:
Convert the decimal number 26
10 into its binary equivalent.
4
Dec → Binary : Example #1
Example:
Convert the decimal number 26
10 into its binary equivalent.
Solution:
LSB 0 r
13
26 2
MSB 1 r
0
1 2
1 r
6
13 2
0 r
3
6 2
1 r
1
3 2
26
10
= 11010
2
5
Dec → Binary : Example #2
Example:
Convert the decimal number 41
10 into its binary equivalent.
6
Dec → Binary : Example #2
Example:
Convert the decimal number 41
10 into its binary equivalent.
Solution:
LSB 1 r
20
41 2
0 r
10
20 2
0 r
5
10 2
1 r
2
5 2
41
10
= 101001
2
MSB 1 r
0
1 2
0 r
1
2 2
7
Binary to Decimal Process
‒ ‒
The Process : Weighted Multiplication
a)Multiply each bit of the Binary Number by it corresponding bit-
weighting factor (i.e. Bit-0→2
0
=1; Bit-1→2
1
=2; Bit-2→2
2
=4; etc).
b)Sum up all the products in step (a) to get the Decimal Number.
Example:
Convert the binary number 0110
2 into its decimal equivalent.
0110
2 = 6
10
0110
2
3
2
2
2
1
2
0
8 4 2 1
0+4+2+0=6
10
Bit-Weighting
Factors
10
Binary → Dec : Example #1
Example:
Convert the binary number 10010
2 into its decimal equivalent.
11
Binary → Dec : Example #1
Example:
Convert the binary number 10010
2 into its decimal equivalent.
10010
2 = 18
10
10010
2
4
2
3
2
2
2
1
2
0
16 8 4 2 1
16+0+0+2+0=18
10
Solution:
12
Binary → Dec : Example #2
Example:
Convert the binary number 0110101
2 into its decimal
equivalent.
13
Binary → Dec : Example #2
Example:
Convert the binary number 0110101
2 into its decimal
equivalent.
0110101
2 = 53
10
0110101
2
6
2
5
2
4
2
3
2
2
2
1
2
0
64 32 16 8 4 2 1
0+32+16+0+4+0+1=53
10
Solution:
14
Summary & Review
Successive
Division
a)Divide the Decimal Number by 2; the remainder is the LSB of Binary
Number .
b)If the Quotient Zero, the conversion is complete; else repeat step (a) using
the Quotient as the Decimal Number. The new remainder is the next most
significant bit of the Binary Number.
a)Multiply each bit of the Binary Number by it corresponding bit-weighting
factor (i.e. Bit-0→2
0
=1; Bit-1→2
1
=2; Bit-2→2
2
=4; etc).
b)Sum up all the products in step (a) to get the Decimal Number.
Weighted
Multiplication
17
Image Resources
•Microsoft, Inc. (2008). Clip Art. Retrieved March 15, 2008 from
http://office.microsoft.com/en-us/clipart/default.aspx
18