Binary Number System And Conversion Digital Electronics Bridging

Binary Number System And Conversion Digital Electronics

Bridging the Digital Divide 16 2 39 3 35 6 1 2 7 534 275 935 234 37 145 1 3 52 16 6 Decimal-to-Binary Conversion 3 721 534 2 13775 234 145 93 935 0 1 1 10 0010110 01 010 01 1 1101 0010 1 1 11 10 1100 011 0 0 1 00 001 010 10 0 011 1 01 101 1 011 1101 0010 011 01 0 1001 1 Binary-to-Decimal Conversion 1 0010 0 0 10 101 1 0101 110 011 1 0 1001 01 1101 0010 01 1 1 011 0 0 1 1011 01 10 0110001 1 00 002 1 00

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. 610 = 1102 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: 2610 = 110102 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: 4110 = 1010012 7

Dec → Binary : More Examples a) 1310 = ? b) 2210 = ? c) 4310 = ? d) 15810 = ? 8

Dec → Binary : More Examples a) 1310 = ? 1 1 0 1 2 b) 2210 = ? 101102 c) 4310 = ? 1 0 1 1 2 d) 15810 = ? 100111102 9

Binary ‒to‒ Decimal Process The Process : Weighted Multiplication a) Multiply each bit of the Binary Number by it corresponding bitweighting 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 8 4 2 1 0 + 4 + 2 + 0 Bit-Weighting Factors = 0110 2 = 6 10 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 + 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 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 = ? b) 11010 2 = ? 6 10 26 10 c) 0110101 2 = ? 53 10 d) 11010011 2 = ? 211 10 16

Summary & Review Base 10 DECIMAL Successive Division Base 2 BINARY 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. Base 2 BINARY Weighted Multiplication Base 10 DECIMAL 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