Binary Number System
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
Weighted
Multiplication
18