Binary and Decimal Numbers
yrosenthal.com/ppt/binary/Binary_and_Decimal_Numbers_feb0605.ppt
What is a binary number?
A binary number is a number that includes only
ones and zeroes. The number could be of any length The following are all examples of binary numbers
0 1 10 01 111000 10101 0101010 1011110101 0110101110 000111
Another name for binary is base-2 (pronounced "base two")
What is a decimal number?
The numbers that we are used to seeing are
called decimal numbers. decimal numbers consist of the digits from 0 (zero) through 9. The following are examples of decimal #'rs
3 15 890 76 32423234 53
Another name for decimal numbers are base-10
(pronounced "base ten") numbers.
Equivalence of Binary and Decimal
Every Binary number has a corresponding Decimal value (and vice versa) Examples:
Binary Number 1 10 11 1010111
Decimal Equivalent 1 2 3 87
The value of a binary number
Even though they look exactly the same, the
value of the binary number, 101, is different from the value of the decimal number, 101.
The value of the binary number, 101, is equal to the decimal number five (i.e. 5) The value of the decimal number, 101, is equal to one hundred and one
When you see a number that consists of only
ones and zeroes, you must be told if it is a binary number or a decimal number.
Computers store information using binary numbers
All information on computers is stored as numbers
All information that is processed by computers is
converted in one way or another into a sequence of numbers. This includes
Numeric information Textual information and Pictures
(Well see later how text and pictures can be converted into simple numbers for now just take our word for it.)
Therefore, if we can derive a way to store and retrieve
numbers electronically this method can be used by computers to store and retieve any type of information.
How a computer stores information
Binary Numbers are at the heart of how a computer stores all information
Computers Store ALL information using
Binary Numbers
Computers use binary numbers in different
ways to store different types of information.
10
What about a longer number?
In general, the "position values" in a binary
number are the powers of two.
The first position value is 20 , i.e. one The 2nd position value is 21 , i.e. two The 2nd position value is 22 , i.e. four The 2nd position value is 23 , i.e. eight The 2nd position value is 24 , i.e. sixteen etc.
Example on next slide
11
Some Terminology
The following are some terms that are
used in the computer field
Each digit of a binary number is called a bit. A binary number with eight bits (i.e. digits) is called a byte.
12
How many different numbers?
There are two different binary numbers with one
bit:
0 1
There are four different binary numbers with two
bits:
00 01 10 11 (i.e. decimal 0) (i.e. decimal 1) (i.e. decimal 2) (i.e. decimal 3)
13
How many different numbers?
There are eight different binary numbers with
three bits:
000 001 010 011 100 101 110 111 (i.e. decimal 0) (i.e. decimal 1) (i.e. decimal 2) (i.e. decimal 3) (i.e. decimal 4) (i.e. decimal 5) (i.e. decimal 6) (i.e. decimal 7)
14
For n bits there are 2n different binary numbers:
# of bits 1 bit: 2 bits: 3 bits: 4 bits: 5 bits: 6 bits: 7 bits: 8 bits: 9 bits: 10 bits: etc. # of different binary numbers 21 = 2 22 = 4 23 = 8 24 = 16 25 = 32 26 = 64 27 = 128 28 = 256 29 = 512 210 = 1024
Different numbers - General Rule
15
Smallest value for a binary
The smallest value for a binary number of
any number of bits is zero.
This is the case when all bits are zero:
16
Smallest value for a binary
The smallest value for a binary number with any
number of bits is zero (i.e. when all the bits are zeros) # of bits 1 bit: 2 bits: 3 bits: 4 bits: 5 bits: 6 bits: 7 bits: 8 bits: etc. smallest binary # decimal value 0 00 000 0000 00000 000000 0000000 00000000 0 0 0 0 0 0 0 0
17
Largest value for a binary
The largest value for a binary number with
a specific number of bits (i.e. digits) is when all of the bits are one.
General rule: for a binary number with n
bits, the largest possible value is : 2n - 1
18
The following are the largest values for binary
numbers with a specific number of bits:
# of bits value largest binary # decimal
Largest numbers
1 bit: 2 bits: 3 bits: 4 bits: 5 bits: 6 bits: 7 bits: 8 bits: etc.
1 11 111 1111 11111 111111 1111111 11111111
1 3 7 15 31 63 127 255
19
Converting a decimal to a binary
Step 1: figure out how many bits you will need
(see the chart on the previous slide).
Example 1: To convert the decimal number 16 to binary, you will need at least 5 bits. (With 4 bits you can only store numbers up to 15 but with 5 bits you can store numbers up to 31)
Example 2: To convert the decimal number 106 to binary, you will need at least 7 bits. (With 6 bits you can only store numbers up to 63 but with 7 bits you can store numbers up to 127)
20
Why is it called "binary" (or base-2)?
The prefix "bi" means "two" in Latin Binary derives its name from the fact that
the digits in a "Binary" number can only have two possible values, 0 or 1
It is also called "base-2" based on the fact
that the column values are the powers of 2. (i.e. 20 21 22 23 24 25 etc. )
Binary to Decimal Conversion
11011001 00001111 11000000
Decimal to Binary Conversion
225 130 70
