Scribd
Upload
374 views4 pages

Binary Worksheet

This document provides an introduction to binary numbers and how to convert between binary and decimal representations. It covers: 1) Converting binary numbers to decimal by adding the place values of the 1s in the binary number. 2) Converting decimal numbers to binary using the "binary store" method of spending money in powers of 2. 3) Shorthand representations of binary using octal (base 8) and hexadecimal (base 16) to reduce the number of digits needed.

Uploaded by

Mariell Ellano
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
374 views4 pages

Binary Worksheet

This document provides an introduction to binary numbers and how to convert between binary and decimal representations. It covers: 1) Converting binary numbers to decimal by adding the place values of the 1s in the binary number. 2) Converting decimal numbers to binary using the "binary store" method of spending money in powers of 2. 3) Shorthand representations of binary using octal (base 8) and hexadecimal (base 16) to reduce the number of digits needed.

Uploaded by

Mariell Ellano
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 4

CS 16 Binary Worksheet

Binary numbers are the dough we use to represent all information inside the computer. The
purpose of this lab is to practice with some binary number representations. After finishing
this lab, you should feel more comfortable expressing numbers in both decimal (base 10)
and binary (base 2). We will also look at some simple properties and shortcuts of binary
representation.
Part I: Binary to decimal conversion
As an example, lets look at the binary number 11010.
1
24 = 16

1
23 = 8

0
22 = 4

1
21 = 2

0
20 = 1

To determine its value in base 10, all we need to do is add up the powers of 2 wherever we
see a 1 in our binary number. In this case we have 16 + 8 + 2 = 26.
Practice: Convert each of the following binary numbers into decimal.
Binary

Which powers of 2 are we


adding?

Decimal answer

10101
11110
1011
10110
101100

We can check our answers by using an online calculator, such as the one built in to
Windows.
Part II: Decimal to binary conversion: the Binary Store
To convert a number n into binary, pretend you have $n to spend at the binary store. Your
strategy is to buy the most valuable gifts you can. The price list at the store is simply the
powers of two: 1, 2, 4, 8, 16, 32, 64, etc.
Example: Lets say you have $60 to start with.
First, buy a $32 item. This will leave you with 60 32 = 28.
Next, buy a $16 item. This leaves you with 28 16 = 12.
Next, buy an $8 item. Now you have 12 8 = 4.
Finally you can buy a $4 item, and all your money is spent.
Your cashier receipt shows that you bought items costing: 32 + 16 + 8 + 4. Each of these
numbers is a power of 2, so we can fill in the blanks. 1 means you bought that item, and
0 means you didnt. In this case, we did not buy any $2 or $1 item.
1
25 = 32

1
24 = 16

1
23 = 8

1
22 = 4

0
21 = 2

0
20 = 1

Thus, the decimal number 60 is equivalent to the binary 111100.


Try these examples. Convert decimal numbers to binary:
Decimal

What can you buy at the


binary store?

Binary answer

36
19
25
50
100
Observations
Looking at the above examples, lets see if we can detect some patterns.
1. Look at binary representations of the odd numbers we did earlier, such as 19, 25,
etc. What do they all have in common?

2. Look at the even numbers like 26, 50 and 100. What do their binary representations
have in common?

3. Lets say youve just written down the binary form of some number x. What will
happen to the value of the number if we put a 0 at the end of x? What would
happen if we put a 1 at the end?

4. If a binary number has all 1s in it (e.g. 111, 1111, 11111), what kind of number is
this? Be specific.

Part III: Binary shorthand


Binary numbers can be painful to write or type when they get long. For example, when we
study colors later on, it turns out that to completely specify a color takes 24 bits! (bit =
binary digit) Here is an example: 100110010011001111111111
There are 2 kinds of shorthand to help us. They are called octal and hexadecimal.

Octal
Octal means base 8, and 8 is 23. Thus, one octal digit can stand for 3 bits.
To experiment with octal numbers, lets play with the online calculator again. Set it up so
that it will convert from base 8 to base 2. Ask it to do these conversions, and write down
the answers:
Octal
4
7
5
475
547

Binary

In the examples 475 and 547, how many bits are in our answers? Can you see the
individual octal digits? For example, 475 is 4 followed by 7 followed by 5.
Now lets try a few more octal-to-binary cases:
Octal
6
1
2
612
126

Binary

How many bits does it take to represent the octal 612? What about 126? Why do you
think there is a difference?
_________________________________________________________________________
_________________________________________________________________________
Next, set up the online calculator so that it will go the other way: from base 2 to base 8.
Ask the calculator to do these conversions:
Binary
110
110111
010111000

Octal

Can you see how the octal shorthands are determined? Explain how it is done, in your own
words.
_________________________________________________________________________
_________________________________________________________________________

Hexadecimal
The second type of shorthand is called hexadecimal, or just hex for short. This means
base 16, and 16 = 24. Thus, each hex digit stands for 4 bits, making hex even more
efficient than octal as a shorthand for binary.
Set up the online calculator to go from base 16 to base 2. Ask it to do these conversions:
Hex
9
3
93
903
309

Binary

Again, note the number of bits in our answers.


Now, lets go the other way. Lets ask the online calculator to convert from binary to
hexadecimal. Set up the calculator to convert from base 2 to base 16. Ask it to do these
conversions:
Binary
0101
0011
00110101
10010000
10011001
1100
10011100

Hex

Do the last two results look strange? It turns out that in base 16, we must have 16
different symbols for our digits. The digits 0-9 are already familiar to us, but now we need
special symbols to represent digit values 10-15.
To fully understand what is going on with hex shorthand, we can ask the online calculator to
convert the numbers 10 thru 15 from decimal to hex. Write the results here:
Decimal
9
10
11
12
13
14
15
16

Hex

You might also like