IT-101Section 001

Lecture #3

Introduction to Information Technology

Overview

Chapter 3: Representing Information in Binary

Form (cont..) Binary to decimal conversion Decimal to binary conversion

Representing Information in Binary Form

BInary digiTal symbols (BITs) form a universal language for any:

Numbers Text Sound Images Video Anything else you can imagine…

How is this possible????How can numbers and text be How can numbers and text be represented in binary code????represented in binary code????

How Do We Normally Represent Numbers?

We normally don’t use Binary Digits (Bits) (in which a single placeholder can hold only 0 or 1) in everyday life.

We use Decimal Digits - a single placeholder can hold one of ten numerical values between 0 and 9.

Digits are combined together into larger numbers. For example: 8,234 is made up of 4 digits. The 4 holds the

“1s place,” the 3 holds the “10s place,” the 2 holds the “100s place” and the 8 holds the “1000s place.”

Before we discuss binary code, let’s think Before we discuss binary code, let’s think about the number system we use every about the number system we use every day.day.

The Decimal System

Decimal digits are combined to create larger numbers4,567 => (4 x 103) + (5 x 102) + (6 x 101) + (7 x 100)

10 raised to the power of … 100 =1 101 =10 102 =10x10=100 103 =10x10x10=1,000 104 =10x10x10x10=10,000 and so on

Also called Base-10 system There are other ways of representing numbers other

than using the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9.

We have ten We have ten fingers and use ten fingers and use ten

digits! digits! Coincidence?Coincidence?

Comparing the Decimal Number System to the Binary Number System

While people routinely use decimal digits, computers use binary digits.

The decimal system uses ten numbers (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) to represent all values. The binary system uses two numbers (0 and 1) to represent all values.

In other words, computers use the “base-2” system rather than the “base-10” system.

Counting in binary is simple (different, but simple) because you use powers of two instead of ten. Example follows.

Binary to Decimal ConversionThe same as calculating the value of a decimal system The same as calculating the value of a decimal system number except use powers of two instead of powers of number except use powers of two instead of powers of ten.ten.

• The binary number The binary number 11011101 can be converted to decimal as can be converted to decimal as follows:follows:

((11x2x233) + () + (11x2x222) + () + (00x2x211) + () + (11x2x200) = 8 + 4 + 0 ) = 8 + 4 + 0 + 1 = + 1 = 1313

• For understanding binary, it’s helpful to have a good For understanding binary, it’s helpful to have a good command of powers of 2:command of powers of 2:

20 = 121 = 222 = 2x2 = 423 = 2x2x2 = 824 = 2x2x2x2 = 1625 = 2x2x2x2x2 = 32

26 = 2x2x2x2x2x2 = 6427 = 2x2x2x2x2x2x2 = 12828 = 2x2x2x2x2x2x2x2 = 25629 = 2x2x2x2x2x2x2x2x2 = 512210 = 2x2x2x2x2x2x2x2x2x2 = 1024and so on...

Binary versus Decimal Numbers

2s p

lace

1s p

lace

4s p

lace

8s p

lace

Another Way to Think About It.

1 0 1 0 11 0 1 0 1

16s

plac

e

10s

plac

e1s

pla

ce

100s

pla

ce

1,00

0s p

lace

9 5, 1 0 79 5, 1 0 7

10,0

00s

plac

e

9 x 10,000 = 90,000+ 5 x 1,000 = 5,000

+ 1 x 100 = 100+ 0 x 10 = 0

+ 7 x 1 = 7_______________

= 95,107 (10)

1 x 16 = 16+ 0 x 8 = 0+ 1 x 4 = 4+ 0 x 2 = 0+ 1 x 1 = 1

_______________= 21 (10)

Decimal NumberDecimal Number Binary NumberBinary Number

Another Example: Converting Binary to Decimal

A computer generates the following sequence of bits: 110101(2)

How do we convert 110101(2) into decimal?

(1x2(1x255) + (1x2) + (1x244) + (0x2) + (0x233) + (1x2) + (1x222) + (0x2) + (0x211) + (1x2) + (1x200) ) = 32 + 16 + 0 + 4 + 0 + 1 = = 32 + 16 + 0 + 4 + 0 + 1 = 5353(10)(10)

110101110101(2)(2) = = 5353(10)(10)

Real World Example: The Internet Address

An Internet address, known as an IP address for “Internet Protocol” is comprised of four binary octets, making it a 32-bit address.

IP addresses, difficult for humans to read in binary format, are often converted to “dotted decimal format.”

To convert the 32-bit binary address to dotted decimal format, divide the address into four 8-bit octets and then convert each octet to a decimal number.

Each octet will have one of 256 values (0 through 255)

Converting a 32-bit Internet address into dotted decimal formatConverting a 32-bit Internet address into dotted decimal format

192.48.29.253192.48.29.253(IP address in dotted decimal form)(IP address in dotted decimal form)

Real World Example: The Internet Address

Convert the following 32-bit Internet address into dotted decimal format:Convert the following 32-bit Internet address into dotted decimal format:

0101111000010100110000111101110001011110000101001100001111011100

1) Divide the IP address into four octets01011110 01011110 00010100 00010100 11000011 11000011 1101110011011100

2) Convert each binary octet into a decimal number2) Convert each binary octet into a decimal number01011110 = 64+16+8+4+2 = 9401011110 = 64+16+8+4+2 = 9400010100 = 16+4 = 2000010100 = 16+4 = 2011000011 = 128+64+2+1 = 19511000011 = 128+64+2+1 = 19511011100 = 128+64+16+8+4 = 220 11011100 = 128+64+16+8+4 = 220

3) Write out the decimal values separated by periods3) Write out the decimal values separated by periods94.20.195.22094.20.195.220

Decimal to Binary Conversion Sometimes it can be done intuitively. For example:

The decimal number 1 represented in 8-bit binary is: 00000001.

The decimal number 128 represented in 8-bit binary is: 10000000.

The decimal number 129 represented in 8-bit binary is: 10000001.

The decimal number 2 represented in 8-bit binary is: 00000010.

The decimal number 4 represented in 8-bit binary is: 00000100.

The decimal number 6 represented in 8-bit binary is: 00000110.

But what are we really doing mathematically?

Convert the Decimal Number 174 to a binary octet

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

Step 1: Compare 174 to 128. 174>128 so place a 1 in the 128s place and subtract 174-128 = 46

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

11

Step 2: Compare 46 to 64. 46<64 so place a 0 in the 64s place and continue with 46.

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

11 00

Reversing the Process: Converting a Decimal Number to Binary

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

Step 3: Compare 46 to 32. 46>32 so place a 1 in the 32s place and subtract 46-32 = 14

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

11

Step 4: Compare 14 to 16. 14<16 so place a 0 in the 16s place and continue with 14.

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

11 00

00 11

00

Step 5: Compare 14 to 8. 14>8 so place a 1 in the 8s place and subtract 14-8=6.

11 00 11

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

00

Step 6: Compare 6 to 4. 6>4 so place a 1 in the 4s place and subtract 6-4=2.

11 00 11 11

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

00

Step 7: Compare 2 to 2. 2=2 so place a 1 in the 2s place and subtract 2-2=0.There is no remainder left to convert, so also place a 0 in the 1s place.

11 00 11 11 11

____ ____ ____ ____ ____ ____ ____ ____

1s place

2s place

4s place

8s place

16s place

32s place

64s place

128s place

0011 00 11 11 11 0011

The decimal number 174 has been converted to the binary number 10101110

Another Approach: Converting from Decimal to Binary Using BCD

We can also simply represent one number at a time. How can we represent the ten decimal numbers (0-9) in binary code?

NumeralNumeral00112233445566778899

BCD RepresentationBCD Representation00000000000100010010001000110011010001000101010101100110011101111000100010011001

We can represent any integer by a string of binary digits. For example, 749 can be represented in binary as: 011101001001

Binary Conventions Most Significant Bit (MSB) and Least Significant Bit

(LSB) Decimal Example: 64

6 is the Most Significant Digit 4 is the Least Significant Digit

Binary: 1000000 1 is the MSB 0 on the right is the LSB

Subscripts: Note that the subscript “2” makes it clear a number is in binary format and the subscript “10” makes it clear a number is in decimal format.

This avoids confusion between a number like 110101 which can either be binary, written as 110101(2) or decimal, written as 110,101(10)

If there is a “1” in the LSB of a binary number, then its decimal equivalent is an odd number

If there is a “0” in the LSB of a binary number, then its decimal equivalent is an even number

In-Class Examples

Convert 12(10) to binary representation

Convert 1010101(2) to decimal

Convert 6234(10) to “binary coded decimal” (BCD) representation

Convert 256(10) to binary representation

Convert 10001110(2) to decimal

How Many Bits Are Necessary to Represent Something?

1 bit can represent two (21) symbols either a 0 or a 1

2 bits can represent four (22) symbols 00 or 01 or 10 or 11

3 bits can represent eight (23) symbols 000 or 001 or 011 or 111 or 100 or 110 or 101 or 010

4 bits can represent sixteen (24) symbols 5 bits can represent 32 (25) symbols 6 bits can represent 64 (26) symbols 7 bits can represent 128 (27) symbols 8 bits (a byte) can represent 256 (28) symbols n bits can represent (2n) symbols! So…how many bits are necessary for all of us in class to have a unique

binary ID? Are two bits enough? Three? Four? Five? Six? Seven?

To think about.. Can 64 bits represent twice as many symbols as 32 bits?

32 bit = 232 = 4,294,967,296 symbols 64 bit = 264 = 1.8 x 1019 symbols 128 bit = 2128 = 3.4 x 1038 symbols

Can 8 bits represent twice as many symbols as 4 bits? 8 bit = 28 = 256 symbols 4 bit = 24 = 16 symbols

Remember that we’re dealing with exponents! 8 bit is twice as big as __________? 7 bit! 7 bits can represent 27 possible symbols or 2x2x2x2x2x2x2 =

128 8 bits can represent 28 possible symbols or 2x2x2x2x2x2x2x2 =

256

Exercises Convert the following to binary form:

810

4010

10110

Convert the following to decimal form: 11002

001100102

011112

Comments for next class Do the assigned exercises Topics to be covered next class:

Bits vs. Bytes Representing real numbers in binary form Representing negative numbers in binary form Octal numbering system Hexadecimal numbering system Conversion between different numbering systems Representing alphanumeric characters in binary form