![Page 1: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/1.jpg)
Number Systems
Bangor High School
Ali Shareef3/10/06
![Page 2: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/2.jpg)
Number Systems in History
Number system is very important The engine of mathematics Symbolic mathematics difficult to develop
without an understanding of the relationships in numerical mathematics
Number system in use today are known as the Arabic numerals Originated in India and spread west thru the
middle east and into Europe
![Page 3: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/3.jpg)
Number Systems in History
Babylonians had a base 60 numbering system.
Other civilizations such as the Greeks assigned numerical values to their alphabets and used them as numerals.
These methods proved to be cumbersome and inefficient.
![Page 4: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/4.jpg)
Number Systems in History Roman Numerals
Numerals I (1), V (5), X (10), L (50), C (100), D (500), M (1000) Form numbers out of combination of these
numerals No symbol for zero
IV (4), VIII (8), XXXI (?) XL (?) CCCLXIX (?) CDXLVIII + DLII = (?)
![Page 5: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/5.jpg)
Base 10 Number Systeme.g. Decimal
A numbering system with 10 base symbols
Why is base 10 so easy to use? Base symbols (?)
![Page 6: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/6.jpg)
Base 10 Number Systeme.g. Decimal
Why is base 10 so easy to use? Base symbols (?)
What comes next?0
1
2
3
4
5
6
7
8
9
![Page 7: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/7.jpg)
Base 10 Number Systeme.g. Decimal
General rule: When all the base symbols have been used up, increment the digit/digits to the right and repeat the base symbols again.
00 10
01 11
02 12
03 13
04 14
05 15
06 16
07 17
08 18
09 19
![Page 8: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/8.jpg)
Base 8 Number Systeme.g. Octal
Using the same lower 8 symbols of the decimal system.
What are the base symbols?
![Page 9: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/9.jpg)
Base 8 Number Systeme.g. Octal
Using the same lower 8 symbols of the decimal system.
What are the base symbols? What comes next?
0
1
2
3
4
5
6
7
![Page 10: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/10.jpg)
Base 8 Number Systeme.g. Octal
Applying the general rule.
What is the largest number?
00 10
01 11
02 12
03 13
04 14
05 15
06 16
07 17
![Page 11: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/11.jpg)
Base 8 Number Systeme.g. Octal
Applying the general rule.
What is the largest 2 digit number? (77)
00 10
01 11
02 12
03 13
04 14
05 15
06 16
07 17
![Page 12: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/12.jpg)
Base 16 Number Systeme.g. Hexadecimal
Using the almost the same symbols of the decimal system.
What are the base symbols?
![Page 13: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/13.jpg)
Base 16 Number Systeme.g. Hexadecimal
Base Symbols What comes next?
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
![Page 14: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/14.jpg)
Base 16 Number Systeme.g. Hexadecimal
Applying the general rule.
What is the largest 2 digit number?
00 10
01 11
02 12
03 13
04 14
05 15
06 16
07 17
08 18
09 19
0A 1A
0B 1B
0C 1C
0D 1D
0E 1E
0F 1F
![Page 15: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/15.jpg)
Base 16 Number Systeme.g. Hexadecimal
Applying the general rule.
What is the largest 2 digit number?(FF)
00 10
01 11
02 12
03 13
04 14
05 15
06 16
07 17
08 18
09 19
0A 1A
0B 1B
0C 1C
0D 1D
0E 1E
0F 1F
![Page 16: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/16.jpg)
Base 2 Number Systeme.g Binary
Number system used by computers
Using the same lower 2 symbols of the decimal system.
What are the base symbols?
![Page 17: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/17.jpg)
Base 2 Number Systeme.g Binary
Using the same lower 2 symbols of the decimal system.
What are the base symbols? What comes next?
0
1
![Page 18: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/18.jpg)
Base 2 Number Systeme.g Binary
Applying the general rule.
What is the largest 2 digit number?
00 10 100 110 1000
1010
01 11 101 111 1001
1011
![Page 19: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/19.jpg)
Base 2 Number Systeme.g Binary
Applying the general rule.
What is the largest 2 digit number?(11)
Digits in binary are called bits.
00 10 100 110 1000
1010
01 11 101 111 1001
1011
![Page 20: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/20.jpg)
Base 2 Number Systeme.g Binary
32 bit processor can process a 32 bit number at a time.
Max 32 bit number?
![Page 21: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/21.jpg)
Base 2 Number Systeme.g Binary
32 bit processor can process a 32 bit number at a time.
Max 32 bit number? 1111 1111 1111 1111 1111 1111 1111 1111 4294967295 in decimal
![Page 22: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/22.jpg)
Converting To Decimal
What is 10010b2 in decimal?
![Page 23: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/23.jpg)
Converting To Decimal
What is 10010b2 in decimal? 1 x (2^4)+0 x (2^3) + 0 x (2^2) + 1 x (2^1) + 0 x (2^0)
= 18b10
![Page 24: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/24.jpg)
Converting To Decimal
What is AAb16 in decimal?
![Page 25: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/25.jpg)
Converting To Decimal
What is AAb16 in decimal? 10 x (16^1) + 10 x (16^0)
= 170b10
![Page 26: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/26.jpg)
Decimal to other Bases
What is 122b10 in Octal?
![Page 27: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/27.jpg)
Decimal to other Bases
What is 122b10 in Octal? 122 ÷ 8 = 15 Rem 2 15 ÷ 8 = 1 Rem 7 1 ÷ 8 = 0 Rem 1
= 172b8
![Page 28: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/28.jpg)
Decimal to other Bases
What is 23b10 to binary?
![Page 29: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/29.jpg)
Decimal to other Bases
What is 23b10 to binary? 23 ÷ 2 = 11 rem 1 11 ÷ 2 = 5 rem 1 5 ÷ 2 = 2 rem 1 2 ÷ 2 = 1 rem 0 1 ÷ 2 = 0 rem 1= 10111b2
![Page 30: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/30.jpg)
General RulesSmaller base to Larger
base
When moving from a smaller base to a larger base: (dn+1 * bn) + (dn * bn-1) ….+ (d1 *
b0) The expansion (multiplication and
power operations) must utilize the interpretation of the base that you are moving to.
![Page 31: Number Systems Bangor High School Ali Shareef 3/10/06](https://reader035.vdocument.in/reader035/viewer/2022062518/56649ee65503460f94bf6557/html5/thumbnails/31.jpg)
General RulesLarger base to Smaller
base When moving from a smaller base
to a larger base: N/b = Q0 + R0 Q0/b = Q1 + R1 ……. Qn/b = 0 + Rn => Where (Rn*10^n-1) + (Rn-1*10^n-2) +
…+ + (R0*10^0) Expansions and reductions must utilize the
interpretation of the base you are leaving.