Presentation is loading. Please wait.

Presentation is loading. Please wait.

Number Systems. Common Number Systems SystemBaseSymbols Used by humans? Used in computers? Decimal100, 1, … 9YesNo Binary20, 1NoYes Octal80, 1, … 7No.

Similar presentations


Presentation on theme: "Number Systems. Common Number Systems SystemBaseSymbols Used by humans? Used in computers? Decimal100, 1, … 9YesNo Binary20, 1NoYes Octal80, 1, … 7No."— Presentation transcript:

1 Number Systems

2 Common Number Systems SystemBaseSymbols Used by humans? Used in computers? Decimal100, 1, … 9YesNo Binary20, 1NoYes Octal80, 1, … 7No Hexa- decimal 160, 1, … 9, A, B, … F No

3 Quantities/Counting (1 of 3) DecimalBinaryOctal Hexa- decimal p. 33

4 Quantities/Counting (2 of 3) DecimalBinaryOctal Hexa- decimal A B C D E F

5 Quantities/Counting (3 of 3) DecimalBinaryOctal Hexa- decimal Etc.

6 Conversion Among Bases The possibilities: Hexadecimal DecimalOctal Binary pp

7 Quick Example = = 31 8 = Base

8 Decimal to Decimal (just for fun) Hexadecimal DecimalOctal Binary Next slide…

9 =>5 x 10 0 = 5 2 x 10 1 = 20 1 x 10 2 = Base Weight

10 Binary to Decimal Hexadecimal DecimalOctal Binary

11 Binary to Decimal Technique –Multiply each bit by 2 n, where n is the weight of the bit –The weight is the position of the bit, starting from 0 on the right –Add the results

12 Example => 1 x 2 0 = 1 1 x 2 1 = 2 0 x 2 2 = 0 1 x 2 3 = 8 0 x 2 4 = 0 1 x 2 5 = Bit 0

13 Octal to Decimal Hexadecimal DecimalOctal Binary

14 Octal to Decimal Technique –Multiply each bit by 8 n, where n is the weight of the bit –The weight is the position of the bit, starting from 0 on the right –Add the results

15 Example => 4 x 8 0 = 4 2 x 8 1 = 16 7 x 8 2 =

16 Hexadecimal to Decimal Hexadecimal DecimalOctal Binary

17 Hexadecimal to Decimal Technique –Multiply each bit by 16 n, where n is the weight of the bit –The weight is the position of the bit, starting from 0 on the right –Add the results

18 Example ABC 16 =>C x 16 0 = 12 x 1 = 12 B x 16 1 = 11 x 16 = 176 A x 16 2 = 10 x 256 =

19 Decimal to Binary Hexadecimal DecimalOctal Binary

20 Decimal to Binary Technique –Divide by two, keep track of the remainder –First remainder is bit 0 (LSB, least-significant bit) –Second remainder is bit 1 –Etc.

21 Example = ? =

22 Octal to Binary Hexadecimal DecimalOctal Binary

23 Octal to Binary Technique –Convert each octal digit to a 3-bit equivalent binary representation

24 Example = ? =

25 Hexadecimal to Binary Hexadecimal DecimalOctal Binary

26 Hexadecimal to Binary Technique –Convert each hexadecimal digit to a 4-bit equivalent binary representation

27 Example 10AF 16 = ? A F AF 16 =

28 Decimal to Octal Hexadecimal DecimalOctal Binary

29 Decimal to Octal Technique –Divide by 8 –Keep track of the remainder

30 Example = ? =

31 Decimal to Hexadecimal Hexadecimal DecimalOctal Binary

32 Decimal to Hexadecimal Technique –Divide by 16 –Keep track of the remainder

33 Example = ? = 4D = D

34 Binary to Octal Hexadecimal DecimalOctal Binary

35 Binary to Octal Technique –Group bits in threes, starting on right –Convert to octal digits

36 Example = ? =

37 Binary to Hexadecimal Hexadecimal DecimalOctal Binary

38 Binary to Hexadecimal Technique –Group bits in fours, starting on right –Convert to hexadecimal digits

39 Example = ? B B = 2BB 16

40 Octal to Hexadecimal Hexadecimal DecimalOctal Binary

41 Octal to Hexadecimal Technique –Use binary as an intermediary

42 Example = ? E = 23E 16

43 Hexadecimal to Octal Hexadecimal DecimalOctal Binary

44 Hexadecimal to Octal Technique –Use binary as an intermediary

45 Example 1F0C 16 = ? 8 1 F 0 C F0C 16 =

46 Exercise – Convert... Dont use a calculator! DecimalBinaryOctal Hexa- decimal AF Skip answer Answer

47 Exercise – Convert … DecimalBinaryOctal Hexa- decimal C AF Answer

48 Binary Addition (1 of 2) Two 1-bit values ABA + B two

49 Binary Addition (2 of 2) Two n-bit values –Add individual bits –Propagate carries –E.g.,

50 Multiplication (1 of 2) Binary, two 1-bit values AB A B

51 Multiplication (2 of 2) Binary, two n-bit values –As with decimal values –E.g., 1110 x

52 Thank you


Download ppt "Number Systems. Common Number Systems SystemBaseSymbols Used by humans? Used in computers? Decimal100, 1, … 9YesNo Binary20, 1NoYes Octal80, 1, … 7No."

Similar presentations


Ads by Google