binary “there are 10 types of people in the world… those that understand binary and those that...

29
Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Upload: roberta-carpenter

Post on 23-Dec-2015

217 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Binary

“There are 10 types of people in the world… those that understand binary and those that don’t.”

Page 2: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

What is binary?

• You and I write numbers like this: twelve is 12, sixty eight is 68, and one hundred is 100

• Binary is a number system that computers use. That is, binary is the way that computers express numbers.

• It’s good to know binary because it helps us understand how computers think

Page 3: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Base-10

• Our number system is made up of ten digits (0, 1, 2….9)….that’s why it’s called base-10.

• We use those ten digits to express any number we want!

• But how do we do this when there are only 10 of them?

Page 4: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Places• We use the idea of places• When we see a number, their order tells us

how much each digit is worth• Example: 121– The FIRST 1 is worth 100, because it is in the

hundreds place.– The 2 is worth 20, because it is in the tens place

and 2 x 10 is 20.– The SECOND 1 is only worth 1, because it is in the

ones place.

Page 5: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Places• What are the first few places in our number

system?– Ones, tens, hundreds, thousands, ten thousands,

hundred thousands, millions, etc…• Do you notice any patterns here?• Each one is ten times bigger than the one

before it!• In other words, we use powers of ten to

define our number system

Page 6: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Exponents• Because every place is ten times larger than the

one before it, we can use exponents to describe its value

• Ones place: 1 = 100

– 100 may look a little confusing, but just remember that numbers in the ones place don’t need to be multiplied by ten. A 9 in the ones place is just 9!

• Tens place: 10 = 101

• Hundreds place: 100 = 10 x 10 = 102

• Thousands place: 1000 = 10 x 10 x 10 = 103

• And so on!

Page 7: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Base-10 Example

6 8 3 4

1000’s place

6 x 103 100’s place

8 x 102 10’s place

3 x 101

1’s place

4 x 100

So the number 6834 is made up of six 1000s, eight 100s, three 10s, and four 1s. In other words…

6834 = (6 x 1000) + (8 x 100) + (3 x 10) + (4 x 1)

Page 8: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

What is binary??

• Binary is just like our number system….• Except it only uses two digits!• The only digits in binary are 0 and 1• In base-10 (the normal number system), any

number bigger than 9 needs more than one digit.

• In binary, any number bigger than 1 needs more than one digit.

Page 9: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Exponents in Binary

• There are ten possible digits in the Base-10 number system (0 to 9).

• Powers of 10 are used to decide the places values.

• If binary only has two possible digits, what do you think is used to decide the values of its places?

• Powers of 2!

Page 10: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Exponents in Binary

• Ones place: 1 = 20

• Twos place: 2 = 21

• Fours place: 4 = 2 x 2 = 22

• Eights place: 8 = 2 x 2 x 2 = 23

• And so on!

Page 11: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Binary Example System

1 0 1 0

8’s place

1 x 23

4’s place

0 x 22 2’s place

1 x 21

1’s place

0 x 20

So the number 1010 in BINARY is made up of one 8, zero 4s, one 2, and zero 1s.

1010 is binary for (1 x 8) + (0 x 4) + (1 x 2) + (0 x 1)

What is 1010 equal to in

the base-10 number system?

Page 12: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Let’s Count!…in Base-10

0123456789

10

…in Binary

01

1011

100101110111

100010011010

Are there any patterns that you notice?

Page 13: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Base-10 to Binary!

• Let’s convert the number 25 to binary!• First we need to find the largest binary digit

that has a value less than 25.– In this case it is 24: 16 – 25 wouldn’t work because it is 32, which is bigger

than 25.• So now we know that the largest binary digit

for this number will be the 16’s place.

Page 14: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Base-10 to Binary!

____ ____ ____ ____ ____ 16’s place 8’s place 4’s place 2’s place 1’s place

• We chose the 16’s place to be our first digit because 16 is the largest number that can fit inside 25.

• So we put a 1 in the 16’s place, indicating that 16 is part of our number.

124 23 22 21 20

Page 15: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Base-10 to Binary!

____ ____ ____ ____ ____ 16’s place 8’s place 4’s place 2’s place 1’s place

• So, now 16 out of our total 25 is accounted for. Let’s take care of the remainder.

• 25 – 16 = 9• Now we go to the next digit, the 8’s place. Does an 8

fit inside 9 – our remainder?• Yes it does!!

1 1

Page 16: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Base-10 to Binary!

____ ____ ____ ____ ____ 16’s place 8’s place 4’s place 2’s place 1’s place

• Now 8 out of the remainder 9 is taken care of. • 9 – 8 = 1• Does the next digit – the 4’s place – fit inside this

remainder?• Nope! So, we have to put a 0 at the 4’s place because

1 is smaller than 4.

1 1 0

Page 17: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Base-10 to Binary!

____ ____ ____ ____ ____ 16’s place 8’s place 4’s place 2’s place 1’s place

• Let’s see if the next digit can take care of our remainder (which is still 1).

• The next digit is the 2’s place. Can this digit fit inside our remainder?

• No, it can’t either, because 1 is smaller than 2. We have to put a 0 here too.

1 1 0 0

Page 18: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Base-10 to Binary!

____ ____ ____ ____ ____ 16’s place 8’s place 4’s place 2’s place 1’s place

• One last try to get rid of our remainder (still 1)!• The last thing we have is the 1’s place. Can a 1 fit

inside our remainder?• Yes! 1 is equal to 1!• We have no remainder left now, because 1 – 1 = 0!• We’re done!

1 1 0 0 1

Page 19: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Binary into Base-10!

• Now let’s convert our number back!• All we have to do is take each binary digit, and figure

out how much it is worth in base-10.• 0 means that the digit doesn’t add anything to our

number• 1 means it adds the value of the place it’s in• This way is easier!

____ ____ ____ ____ ____ 16’s place 8’s place 4’s place 2’s place 1’s place

1 1 0 0 1

Page 20: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Converting Binary into Base-10!

• 1 in the 16’s place. Add 16.• 1 in the 8’s place. Add 8.• 0 in the 4’s place. Nothing added• 0 in the 2’s place. Nothing added• 1 in the 1’s place. Add 1.

____ ____ ____ ____ ____ 16’s place 8’s place 4’s place 2’s place 1’s place

1 1 0 0 1

TOTAL: 25

16800

+1

Page 21: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Practice!1. Is the following number written in binary

form? 121011– No! Binary only has 1s and 0s.

Page 22: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Practice!2. What is this binary number in the base-10

system? 111– It is (4 x 1) + (2 x 1) + (1 x 1), which is 7!

Page 23: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Practice!3. What is this base-10 number in binary? 14– 14 has 1 eight, 1 four, 1 two, and 0 ones. So it’s

1110!

Page 24: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Practice!3. What is this base-10 number in binary? 11– 11 has 1 eight, 0 fours, 1 two, and 1 one. So it’s

1011!

Page 25: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Why does binary matter??

A computer has many switches inside it that tell it what to do.

The computer will do different things, depending on which ones are switched ON and which are OFF.

To a computer, an ON switch is represented by 1 and an OFF switch is represented by 0.

Page 26: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Why does anyone use binary??

Because computers only understand things in terms of ON and OFF, a system with only two options for digit values makes a lot sense (OFF = 0, ON = 1).

This makes it very easy for computers to express everything happening inside them as a bunch of 0s and 1s.

Page 27: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

Why does anyone use binary??

ANYTHING you do on computer can be represented as a very long string of binary.

There is a particular assortment of ON and OFF switches for everything you do on a computer.

It sounds crazy until you realize there are a huge amount of switches in your computer – and SO many ways the whole system can be arranged. Actually, it still sounds pretty amazing!

Page 28: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

00101010101001100010101010101010010010101001010100101001001011110101111001000000110110100101011111000101010111100101010100010001010111101010100101010000010100101000010011111001010101010101010101010101 01011011110100010100101011010101101110000111100110

Page 29: Binary “There are 10 types of people in the world… those that understand binary and those that don’t.”

So remember… there are 10 types of people in this world: those that understand binary, and those that don’t!

Any questions??