Chapter 9 - Number Systems

Transcription

1 Chapter 9 - Number Systems Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 9 - Number Systems 1 / 50

2 1 Motivation 2 Positional Number Systems 3 Binary System L. Tarrataca Chapter 9 - Number Systems 2 / 50

3 4 Converting between Decimal and Binary 5 Hexadecimal Notation 6 References L. Tarrataca Chapter 9 - Number Systems 3 / 50

4 Motivation Motivation Lets start the semester with an easy subject: In everyday life how do you count numbers? Any ideas? L. Tarrataca Chapter 9 - Number Systems 4 / 50

5 Motivation Motivation Lets start the semester with an easy subject: In everyday life how do you count numbers? Any ideas? ;) 1 Fingers; 2 Fingers; 3 Fingers; 10 Fingers; L. Tarrataca Chapter 9 - Number Systems 5 / 50

6 Motivation Decimal system is used to represent numbers: Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; Consider the number 83: What does this mean using the decimal system? Any ideas? L. Tarrataca Chapter 9 - Number Systems 6 / 50

7 Motivation Example Consider the number 83: What does this mean using the decimal system? Any ideas? Number 10 was counted 8 times: 8 10 = Number 1 was counted 3 times: 3 = Combining these elements: I.e.: 83 = = L. Tarrataca Chapter 9 - Number Systems 7 / 50

8 Motivation Example Consider the number 4728: What does this mean using the decimal system? Any ideas? L. Tarrataca Chapter 9 - Number Systems 8 / 50

9 Motivation Exercise Consider the number 4728: What does this mean using the decimal system? Any ideas? Number 1000 was counted X times: Number 100 was counted Y times: Number 10 was counted Z times: Number 1 was counted D times: Combining these elements: L. Tarrataca Chapter 9 - Number Systems 9 / 50

10 Motivation Exercise Consider the number 4728: What does this mean using the decimal system? Any ideas? Number 1000 was counted 4 times: = Number 100 was counted 7 times: = Number 10 was counted 2 times: 2 10 = Number 1 was counted 8 times: 8 = Combining these elements: I.e.: 4728 = L. Tarrataca Chapter 9 - Number Systems 10 / 50

11 Motivation But what if we have decimal fractions? Any ideas? L. Tarrataca Chapter 9 - Number Systems 11 / 50

12 Motivation But what if we have decimal fractions? Any ideas? E.g.: how do we represent the number using the decimal system? L. Tarrataca Chapter 9 - Number Systems 12 / 50

13 Motivation Example Consider the number 0.256: What does this mean using the decimal system? Any ideas? Number 0.1 was counted 2 times: = Number 0.01 was counted 5 times: = Number was counted 6 times: = Combining these elements: I.e.: = L. Tarrataca Chapter 9 - Number Systems 13 / 50

14 Motivation But wait: What if we have an integer part and a fractional part? Any ideas? L. Tarrataca Chapter 9 - Number Systems 14 / 50

15 Motivation But wait: What if we have an integer part and a fractional part? Any ideas? E.g.: how do we represent the number using the decimal system? L. Tarrataca Chapter 9 - Number Systems 15 / 50

16 Motivation Example Consider the number : What does this mean using the decimal system? Any ideas? L. Tarrataca Chapter 9 - Number Systems 16 / 50

17 Motivation Exercise Consider the number : What does this mean using the decimal system? Any ideas? Number 100 was counted X times: Number 10 was counted Y times: Number 1 was counted Z times: Number 0.1 was counted Q times: Number 0.01 was counted W times: Number was counted E times: Combining these elements: I.e.: = L. Tarrataca Chapter 9 - Number Systems 17 / 50

18 Motivation Exercise Consider the number : What does this mean using the decimal system? Any ideas? Number 100 was counted 4 times: = Number 10 was counted 4 times: 4 10 = Number 1 was counted 2 times: 2 1 = Number 0.1 was counted 2 times: = Number 0.01 was counted 5 times: = Number was counted 6 times: = Combining these elements: I.e.: = L. Tarrataca Chapter 9 - Number Systems 18 / 50

19 Motivation Some important observations: Decimal system is said to have a base, or radix, of 10; In any number: Leftmost digit is referred to as the most significant digit (MSD); Rightmost digit is called the least significant digit (LSD); L. Tarrataca Chapter 9 - Number Systems 19 / 50

20 Motivation In conclusion: Figure: Positional Interpretation of a Decimal Number (Source: [Stallings, 2015]) In general, X where: X = { d 2 d 1 d 0.d 1 d 2 d 3 } X = i (d i 10 i ) L. Tarrataca Chapter 9 - Number Systems 20 / 50

21 Positional Number Systems Positional Number Systems Decimal system illustrates a positional number system (1/2): Each number is represented by a string of digits; Each digit position i has an associated weight r i : r is the radix / base of the system; General form of a number in such a system with radix r is: Where a i : 0 a i < r ( a 3 a 2 a 1 a 0.a 1 a 2 a 3 ) r L. Tarrataca Chapter 9 - Number Systems 21 / 50

22 Positional Number Systems Positional Number Systems Decimal system illustrates a positional number system (2/2): Number is defined to have the value: a 3 r 3 + a 2 r 2 + a 1 r 1 + a 0 r 0 + a 3 r 1 L. Tarrataca Chapter 9 - Number Systems 22 / 50

23 Positional Number Systems The question is: Do we really need to use the decimal system? Any ideas? Decimal system: Radix 10; Digits in the range 0 through 9 What if human beings had 12 fingers? L. Tarrataca Chapter 9 - Number Systems 23 / 50

24 Positional Number Systems What if human beings had 12 fingers? Radix 12; Digits in the range 0 through 11; L. Tarrataca Chapter 9 - Number Systems 24 / 50

25 Positional Number Systems Fun fact You think 12 fingers is weird? L. Tarrataca Chapter 9 - Number Systems 25 / 50

26 Positional Number Systems Fun fact You think 12 fingers is weird? Have a look at Polydactyly: L. Tarrataca Chapter 9 - Number Systems 26 / 50

27 Binary System Binary System Binary system only uses two digits: Radix / base 2; Binary digits 1 and 0 have the same meaning as in decimal notation: 0 2 = = 1 10 Also a positional number system: Each binary digit in a number has a value; L. Tarrataca Chapter 9 - Number Systems 27 / 50

28 Binary System Exercise 10 2 =? =? =? 10 L. Tarrataca Chapter 9 - Number Systems 28 / 50

29 Binary System Exercise 10 2 = (1 2 1 )+(0 2 0 ) = = (1 2 1 )+(1 2 0 ) = = (1 2 2 )+(0 2 1 )+(0 2 0 ) = 4 10 L. Tarrataca Chapter 9 - Number Systems 29 / 50

30 Binary System But what if are trying to represent a binary number with a fractional part? Any ideas? L. Tarrataca Chapter 9 - Number Systems 30 / 50

31 Binary System But what if are trying to represent a binary number with a fractional part? Any ideas? Binary number converts to what decimal number? L. Tarrataca Chapter 9 - Number Systems 31 / 50

32 Binary System Exercise =? 10 L. Tarrataca Chapter 9 - Number Systems 32 / 50

33 Binary System Exercise = = L. Tarrataca Chapter 9 - Number Systems 33 / 50

34 Binary System Remember this formula for the decimal system: X = { d 2 d 1 d 0.d 1 d 2 d 3 } X = i (d i 10 i ) What do you think would be the necessary changes for a binary system? Any ideas? L. Tarrataca Chapter 9 - Number Systems 34 / 50

35 Binary System Remember this formula for the decimal system: X = { d 2 d 1 d 0.d 1 d 2 d 3 } X = i (d i 10 i ) What do you think would be the necessary changes for a binary system? Any ideas? Radix / base has value 2; I.e.: X = i (d i 2 i ) L. Tarrataca Chapter 9 - Number Systems 35 / 50

36 Converting between Decimal and Binary Converting between Decimal and Binary How can we convert between decimal and binary numbers? Any ideas? L. Tarrataca Chapter 9 - Number Systems 36 / 50

37 Converting between Decimal and Binary Converting between Decimal and Binary How can we convert between decimal and binary numbers? Any ideas? Suppose we need to convert N from decimal into binary form (1/3): If we divide N by 2 we obtain a quotient N 1 and a remainder R 0 ; We then may write: N = 2 N 1 + R 0 R 0 = 0 or 1 L. Tarrataca Chapter 9 - Number Systems 37 / 50

38 Converting between Decimal and Binary Suppose we need to convert N from decimal into binary form (2/3): N 1 can also be divided by 2, then: N 1 = 2 N 2 + R 1 R 1 = 0 or 1 L. Tarrataca Chapter 9 - Number Systems 38 / 50

39 Converting between Decimal and Binary Suppose we need to convert N from decimal into binary form (3/3): N 2 can also be divided by 2, then: N 2 = 2 N 3 + R 2 R 2 = 0 or 1 Continuing this sequence will eventually produce: a quotient N m 1 = 1 a remainder R m 2 which is 0 or 1; L. Tarrataca Chapter 9 - Number Systems 39 / 50

40 Converting between Decimal and Binary We are now able to obtain the binary form: N = (R m 1 2 m 1 )+(R m 2 2 m 2 )+ +(R )+(R )+R 0 L. Tarrataca Chapter 9 - Number Systems 40 / 50

41 Converting between Decimal and Binary Example Figure: (Source: [Stallings, 2015]) L. Tarrataca Chapter 9 - Number Systems 41 / 50

42 Converting between Decimal and Binary Example Figure: (Source: [Stallings, 2015]) L. Tarrataca Chapter 9 - Number Systems 42 / 50

43 Converting between Decimal and Binary Exercise Converting the following decimal numbers into binary: 8 10 =? =? =? =? =? =? =? =? 2 L. Tarrataca Chapter 9 - Number Systems 43 / 50

44 Hexadecimal Notation Hexadecimal Notation In computation: All forms of data is represented in a binary fashion; Very cumbersome for human beings =( Most computer professionals prefer a more compact notation: Hexadecimal notation FTW! =) Binary digits are grouped into sets of four bits (nibble); Each possible combination of four binary digits is given a symbol; L. Tarrataca Chapter 9 - Number Systems 44 / 50

45 Hexadecimal Notation This is the hexadecimal table: Figure: (Source: [Stallings, 2015]) In general: Z = i (h i 16 i ) Radix / base has value 16; Each hexadecimal digit h i is in the decimal range 0 h i < 15; L. Tarrataca Chapter 9 - Number Systems 45 / 50

46 Hexadecimal Notation Figure: (Source: [Stallings, 2015]) L. Tarrataca Chapter 9 - Number Systems 46 / 50

47 Hexadecimal Notation Example 2C 16 =? 10 L. Tarrataca Chapter 9 - Number Systems 47 / 50

48 Hexadecimal Notation Example 2C 16 = ( )+(C ) = ( )+( ) = 44 L. Tarrataca Chapter 9 - Number Systems 48 / 50

49 Hexadecimal Notation This concludes this lession: Thank you for your time =) L. Tarrataca Chapter 9 - Number Systems 49 / 50

50 References References I Stallings, W. (2015). Computer Organization and Architecture. Pearson Education. L. Tarrataca Chapter 9 - Number Systems 50 / 50