Chapter 2 Binary Values and Number Systems

Transcription

1 Chapter 2 Binary Values and Number Systems

2 Chapter Goals 10 進位 2 / 8 / 16 進位 進位系統間轉換 各進位系統小數表示 各進位系統加減法 各進位系統乘除法

3 Numbers Natural Numbers Zero and any number obtained by repeatedly adding one to it. Examples: 100, 0, 45645, 32 Negative Numbers A value less than 0, with a sign Examples: -24, -1, ,

4 Numbers Integers A natural number, a negative number, zero Examples: 249, 0, , - 32 Rational Numbers An integer or the quotient of two integers Examples: -249, -1, 0, 3/7, -2/5 4 3

5 Positional Notation Continuing with our example 642 in base 10 positional notation is: 6 x 10 2 = 6 x 100 = x 10 1 = 4 x 10 = x 10º = 2 x 1 = 2 = 642 in base 10 This number is in base 10 5 The power indicates the position of the number 6

6 Positional Notation As a formula: R is the base of the number d n * R n-1 + d n-1 * R n d 2 * R + d 1 n is the number of digits in the number d is the digit in the i th position in the number 642 is 6 3 * *

7 Positional Notation What if 642 has the base of 13? + 6 x 13 2 = 6 x 169 = x 13 1 = 4 x 13 = x 13º = 2 x 1 = 2 = 1068 in base in base 13 is equivalent to 1068 in base

8 Binary Decimal is base 10 and has 10 digits: 0,1,2,3,4,5,6,7,8,9 Binary is base 2 and has 2 digits: 0,1 For a number to exist in a given base, it can only contain the digits in that base, which range from 0 up to (but not including) the base. What bases can these numbers be in? 122, 198, 178, G1A4 8 9

9 Binary Numbers and Computers Computers have storage units called binary digits or bits Low Voltage = 0 High Voltage = 1 all bits have 0 or

10 Binary and Computers Byte 8 bits The number of bits in a word determines the word length of the computer, but it is usually a multiple of 8 32-bit machines 64-bit machines etc

11 Bases Higher than 10 How are digits in bases higher than 10 represented? With distinct symbols for 10 and above. Base 16 has 16 digits: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E, and F 11 10

12 Converting Octal to Decimal What is the decimal equivalent of the octal number 642? 6 x 8 2 = 6 x 64 = x 8 1 = 4 x 8 = x 8º = 2 x 1 = 2 = 418 in base

13 Converting Hexadecimal to Decimal What is the decimal equivalent of the hexadecimal number DEF? D x 16 2 = 13 x 256 = E x 16 1 = 14 x 16 = F x 16º = 15 x 1 = 15 = 3567 in base 10 Remember, the digits in base 16 are 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 13

14 Converting Binary to Decimal What is the decimal equivalent of the binary number ? 1 x 2 6 = 1 x 64 = x 2 5 = 1 x 32 = x 2 4 = 0 x 16 = x 2 3 = 1 x 8 = x 2 2 = 1 x 4 = x 2 1 = 1 x 2 = x 2º = 0 x 1 = 0 = 110 in base

15 Arithmetic in Binary Remember that there are only 2 digits in binary, 0 and is 0 with a carry Carry Values 15 14

16 Subtracting Binary Numbers Remember borrowing? Apply that concept here:

17 17 Counting in Binary/Octal/Decimal

18 Binary-hexadecimal conversion

19 Binary-octal conversion

20 Converting Binary to Octal Mark groups of three (from right) Convert each group is 253 in base

21 Converting Binary to Hexadecimal Mark groups of four (from right) Convert each group A B is AB in base

22 Octal-hexadecimal conversion

23 Converting Decimal to Other Bases Algorithm for converting number in base 10 to other bases While (the quotient is not zero) Divide the decimal number by the new base Make the remainder the next digit to the left in the answer Replace the original decimal number with the quotient 23 19

24 Converting Decimal to Octal What is 1988 (base 10) in base 8? Answer is :

25 Converting Decimal to Hexadecimal What is 3567 (base 10) in base 16? D E F 25 21

26 Converting the integral part of a number in decimal to other bases

27 Example 1 The following shows how to convert 35 in decimal to binary. We start with the number in decimal, we move to the left while continuously finding the quotients and the remainder of division by 2. The result is 35 = (100011) 2.

28 Example 2 The following shows how to convert 126 in decimal to its equivalent in the octal system. We move to the right while continuously finding the quotients and the remainder of division by 8. The result is 126 = (176) 8.

29 Example 3 The following shows how we convert 126 in decimal to its equivalent in the hexadecimal system. We move to the right while continuously finding the quotients and the remainder of division by 16. The result is 126 = (7E) 16

30 Converting the fractional part of a number in decimal to other bases

31 Example 4 Convert the decimal number to binary. Since the number = (0.101) 2 has no integral part, the example shows how the fractional part is calculated.

32 Example 5 The following shows how to convert to octal using a maximum of four digits. The result is = (0.5044) 8. Note that we multiple by 8 (base octal).

33 Example 6 The following shows how to convert in decimal to hexadecimal using only one digit to the right of the decimal point. The result is = (B2.9) 16 Note that we divide or multiple by 16 (base hexadecimal).

34 Example 7 The following shows the place values for the real number

35 Example 8 The following shows that the number (101.11) 2 in binary is equal to the number 5.75 in decimal.

36 Example 9 The following shows how to convert the binary number (110.11) 2 to decimal: (110.11) 2 = 6.75.

37 Example 10 The following shows how to convert the hexadecimal number (1A.23) 16 to decimal. Note that the result in the decimal notation is not exact, because = We have rounded this value to three digits (0.012).

38 Summary of the four positional systems

39 Addition and Subtraction ( ) 2 +(1001) 2 =(?) 2 or (?) 16 (7B4) 16 +(6A) 16 =(?) 16 (754) 8 +(6A) 16 =(?) 8 and (?) 16 (7B4) 16 -(6A) 16 =(?) 16 (754) 8 -(6A) 16 =(?) 8 and (?) 16

40 Multiply and Division (AD) 16 (A) 16 =(?) 16 (754) 8 (234) 8 =(?) 8 and (?) 16 (75) 8 (1101) 2 =(?) 2 (6C2) 16 (A) 16 =(?) 16 (9C) 16 (20) 8 =(?) 16