Binary Number System

And Conversion
Digital Electronics
 Bridging the Digital Divide
1623
63 21 935 3 16 63 Decimal-to-Binary
9352
721 53
534 7275 935 935 4 Conversion
234 7 13 13
275
4
145 7 14523

0
1 1
1 00
0 0
100111
0 01
0
1 10
0
0 011 00 01
01
110
010 1101 0 1
1
01
1001 0
0 1
1
0010 1 1
0
11 0
001
0
110 0 0 1 0 110
001
01
1 110110
Binary-to-Decimal
011 1 1 0 1 0 010 0 0100 11
Conversion 011 11
1 1 01
01
1 0 1 0 0 1 0 11
01 11 000 1
10
10 0 1 0
0 110 0 1
0 1 11 01011
1 1011 000 1
0
00
1 00 2
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 610 into its binary equivalent.
3
2 6 r  0  Least Significant Bit
1
2 3 r 1  610 = 1102
0
2 1 r  1  Most Significant Bit
3
 Dec → Binary : Example #1
Example:
Convert the decimal number 2610 into its binary equivalent.

4
 Dec → Binary : Example #1
Example:
Convert the decimal number 2610 into its binary equivalent.

Solution:
13
2 26 r  0  LSB
6
2 13 r 1
3
2 6 r 0  2610 = 110102
1
2 3 r 1
0
2 1 r  1  MSB

5
 Dec → Binary : Example #2
Example:
Convert the decimal number 4110 into its binary equivalent.

6
 Dec → Binary : Example #2
Example:
Convert the decimal number 4110 into its binary equivalent.

Solution:
20
2 41 r  1  LSB
10
2 20 r 0
5
2 10 r 0  4110 = 1010012
2
2 5 r 1
1
2 2 r 0
0
2 1 r  1  MSB 7
 Dec → Binary : More Examples

a) 1310 = ?

b) 2210 = ?

c) 4310 = ?

d) 15810 = ?
8
 Dec → Binary : More Examples

a) 1310 = ? 11012

b) 2210 = ? 101102

c) 4310 = ? 1010112

d) 15810 = ? 100111102

9
 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→20=1; Bit-1→21=2; Bit-2→22=4; etc).
b) Sum up all the products in step (a) to get the Decimal Number.

Example:
Convert the decimal number 01102 into its decimal equivalent.

0 1 1 0
23 22 21 20
Bit-Weighting  0110 2 = 6 10
8 4 2 1 Factors
0 + 4 + 2 + 0 = 610

10
 Binary → Dec : Example #1
Example:
Convert the binary number 100102 into its decimal equivalent.

11
 Binary → Dec : Example #1
Example:
Convert the binary number 100102 into its decimal equivalent.

Solution:

1 0 0 1 0
24 23 22 21 20

16 8 4 2 1

16 + 0 + 0 + 2 + 0 = 1810

100102 = 1810
12
 Binary → Dec : Example #2
Example:
Convert the binary number 01101012 into its decimal
equivalent.

13
 Binary → Dec : Example #2
Example:
Convert the binary number 01101012 into its decimal
equivalent.
Solution:

0 1 1 0 1 0 1
26 25 24 23 22 21 20

64 32 16 8 4 2 1

0 + 32 + 16 + 0 + 4 + 0 + 1 = 5310

01101012 = 5310
14
 Binary → Dec : More Examples

a) 0110 2 = ?

b) 11010 2 = ?

c) 0110101 2 = ?

d) 11010011 2 = ?
15
 Binary → Dec : More Examples

a) 0110 2 = ? 6 10

b) 11010 2 = ? 26 10

c) 0110101 2 = ? 53 10

d) 11010011 2 = ? 211 10

16
 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.

Weighted
Multiplication

a) Multiply each bit of the Binary Number by it corresponding bit-weighting

factor (i.e. Bit-0→20=1; Bit-1→21=2; Bit-2→22=4; etc).
b) Sum up all the products in step (a) to get the Decimal Number.
17
Image Resources
• Microsoft, Inc. (2008). Clip Art. Retrieved March 15, 2008 from
http://office.microsoft.com/en-us/clipart/default.aspx

18