Professional Documents
Culture Documents
Session1 CH02InTheBook1
Session1 CH02InTheBook1
Session1 CH02InTheBook1
Binary Values
and Number
Systems
Chapter Goals
• Distinguish among categories of numbers
• Describe positional notation
• Convert numbers in other bases to base 10
• Convert base-10 numbers to numbers in other
bases
• Describe the relationship among bases 2, 8, and
16
• Explain the importance to computing of bases
that are powers of 2
2
Numbers (1 of 2)
Natural Numbers
Zero and any number obtained by repeatedly adding
one to it
Negative Numbers
A value less than 0, with a – sign
3
Numbers (2 of 2)
Integers
A natural number, a negative number
Rational Numbers
An integer or the quotient of two integers
4
Positional Notation (1 of 5)
5
Positional Notation (2 of 5)
Aha!
6
Positional Notation (3 of 5)
Continuing with our example…
642 in base 10 positional notation is:
7
Positional Notation (4 of 5)
R is the base
of the number
As a formula:
dn * Rn - 1 + dn - 1 * Rn - 2 + ... + d2 * R1 + d1 * R0
642 is 6 * 102 + 4 * 10 + 2 * 1
8
Positional Notation (5 of 5)
What if 642 has the base of 13?
+ 6 x 132 = 6 x 169 = 1014
+ 4 x 131 = 4 x 13 = 52
+ 2 x 13º = 2 x 1 = 2
= 1068 in base 10
9
Binary
Decimal is base 10 and has 10 digit symbols:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
What bases can these numbers be in? 122, 198, 178, G1A4
10
Bases Higher Than 10
11
Converting Octal to Decimal
6 x 82 = 6 x 64 = 384
+ 4 x 81 = 4 x 8 = 32
+ 2 x 8º = 2 x 1 = 2
= 418 in base 10
12
Converting Hexadecimal to Decimal
13
Converting Binary to Decimal
14
Arithmetic in Binary
1 + 1 is 0 with a carry
Carry Values
1011111
1010111
+1 0 0 1 0 1 1
10100010
15
Subtracting Binary Numbers
012
02
1010111
- 111011
0011100
16
Counting in Power-of-2 Bases
17
Converting Binary to Octal
18
Converting Binary to Hexadecimal
10101011 is AB in base 16
19
Converting Decimal to Other Bases
20
Converting Decimal to Octal (1 of 2)
Try it!
21
Converting Decimal to Octal (2 of 2)
248 31 3 0
8 1988 8 248 8 31 8 3
16 24 24 0
38 08 7 3
32 8
68 0
64
4
Answer is : 3 7 0 4
22
Converting Decimal to Hexadecimal
(1 of 2)
Try it!
23
Converting Decimal to Hexadecimal
(2 of 2)
222 13 0
16 3567 16 222 16 13
32 16 0
36 62 13
32 48
47 14
32
15
DEF
24
Binary Numbers and Computers
Low voltage = 0
High voltage = 1 All bits have 0 or 1
25
Binary and Computers
Byte
8 bits
•32-bit machines
•64-bit machines
•Etc.
26