Chapter 1 Review of Number Systems

Size: px

Start display at page:

Download "Chapter 1 Review of Number Systems"

Della Hampton
5 years ago
Views:

1.1 Introduction Chapter 1 Review of Number Systems Before the inception of digital computers, the only number system that was in common use is the decimal number system which has a total of 10

1 1.1 Introduction Chapter 1 Review of Number Systems Before the inception of digital computers, the only number system that was in common use is the decimal number system which has a total of 10 digits (0 to 9). Computers use binary system because it can be represented easily in hardware. For example a capacitor in RAM memory can be charged or not charged. A charged state represents a 1 and an uncharged (or not fully charged) state represents a 0. Likewise data stored on a hard disk at the molecular level can be magnetically aligned in one pattern or its opposite. Each pattern represents a 1 or 0. In this chapter, we will learn What is meant by weighted number system? Basic features of weighted number systems. Commonly used number systems, e.g. decimal, binary, octal and hexadecimal. Conversion between number systems Signed number representation 1.2 Weighted number systems A number D consists of n digits with each digit has a particular position. Figure 1.1 Every digit position is associated with a fixed weight. Example of weighted number systems:the decimal number system is a weighted system. Here we can see how the value of the decimal number 9375 is estimated = In this particular example, the weight of position 0 is 1, the weight of position 2 is 10, the weight of position 3is 100, the weight of position 4 is 1000 and so on. Here 10 is called as base or radix of decimal number system.

2 Example: Show how the value of the following decimal number is estimated. D = = Notation: Let (D) r denotes a number D expressed in a number system of radix r. Example: (29)10 Represents a decimal value of 29. The radix here means ten. (100)16 is a Hexadecimal number since r = 16. (100)2 is a Binary number (radix =2, i.e. two). Important number systems The decimal system r = 10 (r means here radix). Ten possible digits {0,1,2,3,4,5,6,7,8,9}. The binary system r = 2. Two possible digits {0,1}. A binary digit is referred to as bit. The left most bit has the highest weight called as most significant bit (MSB). The right most bit has the lowest weight called as least significant bit (LSB). The Octal system r = 8. Eight possible digits {0,1,2,3,4,5,6,7}. The hexadecimal system r = 16. Sixteen possible digits {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}.

3 Table 1.1 Number System Radix Symbols Binary Octal Decimal Hexadecimal A B C D E F 1.3 Conversion between number systems Working in binary can become very cumbersome and prone to errors. It is important to learn how to convert from one system to another. Before discussing about conversion between number systems, we will split the number conversion into two methods. (i) Converting decimal number to other number systems (binary, octal, hexadecimal etc) (ii) Converting other number systems into decimal number system. Conversion of decimal number system to other number systems To convert a decimal number into other number systems we use to divide the decimal number by radix or base value of new number system continuously until the quotient value becomes less than the radix value of new number system. Let us take examples to clear the point. Decimal to binary conversion So lets now take the steps and apply it to the decimal number /2 = 8 + a remainder of 0 0 8/2 = 4 + a remainder of 0 0 4/2= 2 + a remainder of 0 0 2/2= 1 + a remainder of 0 0 1/2= 0 + a remainder of 1 1 So decimal number 16 in binary form is Note to write the binary number from our work one must start from the bottom of the dividing work and continue upward. Let try a more interesting number than 16 how about 21.

4 21/2 = 10 + a remainder of /2 = 5 + a remainder of 0 0 5/2 = 2 + a remainder of 1 1 2/2 = 1 + a remainder of 0 0 1/2 = 0 + a remainder of 1 1 So our decimal number 21 written in binary is So let s try another number but one that is a little large. I think that 57 would be a good choice. So again let s repeat the step to convert decimal number 57 to a binary number. 57/2 = 28 + remainder /2 = 14 + remainder /2 = 7 + remainder 0 0 7/2 = 3 + remainder 1 1 3/2 = 1 + remainder 1 1 1/2 = 0 + remainder 1 1 So our decimal number 57 written in binary form is Let move the discussion to converting fractional decimal numbers to binary. So take the fractional decimal number and multiply it by two. If the new number is greater than 1 then record the fraction part and then write a one to the far right of the paper. If the new number is less than one then write a zero to the far right of the paper. One will continue until the final number is a whole number or the fraction part goes to zero. So let show how to do this with an example. Let convert the decimal number 0.25 to binary. 2 * 0.25 = 0.50 no whole number 0 2* 0.50 = 1.00 whole number 1 The decimal number 0.25 equals the binary number of Let s try another example how about the decimal number * = no whole number 0 2*0.125= 0.25 no whole number 0 2*0.25= 0.50 no whole number 0 2*0.50=1 whole number 1 The decimal number is equal to the binary number of

5 We are now able to convert whole and fractional decimal numbers to binary. So what does one do with a decimal number of let s say being converted to binary? Well rewrite as 57 and Then apply the steps of the early examples to convert 57 to binary which gives then apply the steps to convert to binary which gives , then combine the two to form the new number. So in binary is Decimal to octal conversion Converting from decimal (base ten) to octal (base eight) numbers follow a similar pattern as in the conversions between decimal to binary. So let s start off with an example using the decimal number 32 and lets convert it to octal. So this time instead of dividing by two we divide by eight and then write down the remainder and continue on the same path as in decimal to binary. Decimal number 32 32/8 = 4 + remainder 0 0 4/8 = 0 + remainder 4 4 so decimal number 32 in octal is 40.(Notice again we write from bottom remainder to top) Let try another number how about 73. so the decimal number 73 in octal from is /8= 9 + remainder 1 1 9/8= 1 + remainder 1 1 1/8 = 0 + remainder 1 1 Finally lets try to convert the decimal number 345 to an octal number. So the decimal number 345 is in octal form /8= 43 + remainder /8 = 5 + remainder 3 3 5/8 = 0 + remainder 5 5 Now let s talk about convert fractional number from decimal to octal and again every is the same as in the binary conversion except instead of multiplying by 2 we are multiplying by 8. Lets use the decimal number So. so in decimal is 0.01 in octal. Lets do another example how about So * 8 = whole number is * 8 = 1.0 whole number is 1 1

6 so in decimal is 0.11 in octal * 8= whole number is * 8 = 1.0 whole number is 1 1 Clearly now converting number like in decimal to octal is just done in a same fashion as in binary. Write Convert 345 to octal which is 531. Convert to octal which is 0.11 Then to octal is just Decimal to hexadecimal conversion Converting from decimal (base ten) to hexadecimal (base sixteen) numbers follow a similar pattern as in the conversions between decimal to octal. So let s start off with an example using the decimal number 32 and lets convert it to octal. So this time instead of dividing by eight we divide by sixteen and then write down the remainder and continue on the same path as in decimal to octal. Decimal number 31 31/16 = 1 + remainder 15 (In hexadecimal 15=F) F 1/16 = 0 + remainder 1 1 so decimal number 31 in hexadecimal is 1F.(Notice again we write from bottom remainder to top). Let try another number how about 173. so decimal number 173 in hexadecimal is AD. 173/16 = 10 + remainder 13 (In hexadecimal 13=D) D 10/16 = 0 + remainder 10 (In hexadecimal 10=A) A Conversion of other number systems to decimal number system Converting other number systems into decimal system is much easier. Just by knowing the radix value of the number system and position, we can easily compute the decimal value. Let us explain with examples. Binary to decimal conversion The binary number has a radix of 2. Like the decimal system, binary is a positional system, except that each bit position corresponds to a power of 2 instead of a power of 10. Example: The decimal equivalent of the binary number ^5+0 2^4+1 2^3+0 2^2+1 2^1+0 2^0 = 43.

7 To convert the fractional binary number into its equivalent decimal number, the same principle as above is followed. But after the binary point (like decimal point in decimal number system) the bit position corresponds to a negative power of 2. Example: The decimal equivalent of the binary number Octal to decimal conversion 1 2^4+1 2^3+0 2^2+0 2^1+1 2^0+1 2^-1+1 2^-2 = As in the decimal and binary systems, the positional valued of each digit in a sequence of numbers is fixed. Each position in an octal number is a power of 8. Example: The decimal equivalent of the octal number ^1+5 8^0+2 8^-1 = Hexadecimal to decimal conversion As in the decimal and binary systems, the positional valued of each digit in a sequence of numbers is fixed. Each position in a hexadecimal number is a power of 16. Example: The decimal equivalent of the hexadecimal number B ^2+2 16^1+3 16^0 = (In hexadecimal B is equal to 11) Octal to binary Conversion and vice versa Table1. 2 Binary Octal

8 This table shows the binary equivalent of octal numbers 0 to 7. Using this table we can convert any octal number to binary number or vice versa. Example: Let consider the octal number To write it in binary, just replace every octal number by its binary value. But remind that each octal digit should be replaced by 3 bits. For example octal 0 should be replaced by = Let us take another example. Consider binary number Group three bits from right to left. We have 101 at right most, then 100. After that we have one bit 1. We can add zeros in the MSB without affecting the value. So we can consider it as 001. The octal equivalent is 145. Hexadecimal to binary Conversion and vice versa Table 1.3 Binary Hexadecimal A 1011 B 1100 C 1101 D 1110 E 1111 F

9 This table shows the binary equivalent of hexadecimal numbers 0 to 9, then A to F. Using this table we can convert any hexadecimal number to binary number or vice versa. Example: Let consider the octal number 743A. To write it in binary, just replace every digit by its binary value. But remind that each hexadecimal digit should be replaced by 4 bits. For example 1 should be replaced by A = Let us take another example. Consider binary number Group four bits from right to left. We have 0101 at right most, then 110.We can add zeros in the MSB without affecting the value. So we can consider it as The hexadecimal equivalent is Signed number representation Negative numbers are essential, and any computer not capable of dealing with them would not be particularly useful. But how can such numbers be represented? There are several methods which can be used to represent negative numbers in Binary. Some of them are signed magnitude method, signed 1 s complement method and signed 2 s complement method. Signed magnitude representation Let us assume that we have an 8-bit register. This means that we have 7 bits which represent a number and the other bit to represent the sign of the number (the Sign Bit). This is how numbers are represented: The msb digit means that the number is positive. The rest of the digits represent 37. Thus, the above number in sign-magnitude representation, means +37. And this is how -37 is represented: There are problems with sign-magnitude representation of integers. One problem corresponds to "minus zero", Another corresponds to "plus zero", Signed 1 s complement representation The msb digit means that the number is positive. The rest of the digits represent 37. Thus, the above number in sign-1 s complement representation, means +37. And this is how -37 is represented:

10 To represent negative numbers, the magnitude should be written in one s complement. Signed 2 s complement representation It is one of many ways to represent negative integers with bit patterns. But it is now the nearly universal way of doing this. Integers are represented in a fixed number of bits. Both positive and negative integers can be represented. The msb digit means that the number is positive. The rest of the digits represent 37. Thus,the above number in sign-2 s complement representation means +37. And this is how -37 is represented: To represent negative numbers, the magnitude should be written in two s complement. Two s complement is obtained by taking one s complement and then add 1. Note that only negative number representation is different for different methods of representation. Positive numbers are represented in the same way in all the methods. 1.5 Binary arithmetic Because of its widespread use, we will concentrate on addition and subtraction for Two's Complement representation. The nice feature with Two's Complement is that addition and subtraction of Two's complement numbers works without having to separate the sign bits (the sign of the operands and results is effectively built-into the addition/subtraction calculation). Two's Complement Addition Add the values and discard any carry-out bit. Examples: using 8-bit two s complement numbers. Add 8 to +3 (+3) ( 8) ( 5)

11 Add 5 to 2 ( 2) Overflow Rule for addition +( 5) ( 7) : discard carry-out If 2 Two's Complement numbers are added, and they both have the same sign (both positive or both negative), then overflow occurs if and only if the result has the opposite sign. Overflow never occurs when adding operands with different signs. i.e. Adding two positive numbers must give a positive result Adding two negative numbers must give a negative result Overflow occurs if (+A) + (+B) = C ( A) + ( B) = +C Example: Using 4-bit Two's Complement numbers Two's Complement Subtraction ( 7) ( 6) Subtrahend: what is being subtracted ( 13) = 3 : Overflow (largest ve number is 8) Minuend: what it is being subtracted from Example: = is the subtrahend, 612 is the minuend, 127 is the result Normally accomplished by negating the subtrahend and adding it to the minuend. Any carry-out is discarded.

12 Example: Using 8-bit Two's Complement Numbers (+8) (+5) > Negate(2 s complement) -> (+3) : discard carry-out Overflow Rule for Subtraction If 2 Two's Complement numbers are subtracted, and their signs are different, then overflow occurs if and only if the result has the same sign as the subtrahend. Overflow occurs if (+A) ( B) = C ( A) (+B) = +C Example: Using 4-bit Two's Complement numbers ( 8 x +7) Subtract 6 from +7 (+7) ( 6) > Negate -> = = 3 : Overflow 1.6 Non weighted number systems Non weighted codes are codes that are not positionally weighted. That is, each position within the binary number is not assigned a fixed value. Gray code: The gray code belongs to a class of codes called minimum change codes, in which only one bit in the code changes when moving from one code to the next. The Gray code is nonweighted code, as the position of bit does not contain any weight. The gray code is a reflective digital code which has the special property that any two subsequent numbers codes differ by only one bit. This is also called a unit-distance code. In digital Gray code has got a special place.

13 Table 1.4 Decimal Number Binary Code Gray Code Binary to Gray Conversion Gray Code MSB is binary code MSB. Gray Code MSB-1 is the XOR of binary code MSB and MSB-1. MSB-2 bit of gray code is XOR of MSB-1 and MSB-2 bit of binary code. MSB-N bit of gray code is XOR of MSB-N-1 and MSB-N bit of binary code. 1.7 Decimal codes Binary codes for decimal digits require a minimum of four bits. Numerous different codes can be obtained by arranging four bits in different possible combinations. The following table shows different binary codes for decimal digits.

14 Table 1.5 Decimal 8421(BCD) Excess The BCD (Binary Coded Decimal) is a straight assignment of the binary equivalent. It is possible to assign weights to the binary bits according to their positions. The weights in the BCD code are 8,4,2,1. Example: The bit assignment 1001 can be seen by its weight to represent the decimal 9 because = is a weighted code, its weights are 2, 4, 2 and 1. A decimal number is represented in 4-bit form and the total four bits weight is = 9. Hence the 2421 code represents the decimal numbers from 0 to is a weighted code, its weights are 5, 2, 1 and 1. A decimal number is represented in 4-bit form and the total four bits weight is = 9. Hence the 5211 code represents the decimal numbers from 0 to 9. Excess-3 code is a non weighted code used to express decimal numbers. The code derives its name from the fact that each binary code is the corresponding 8421 code plus 3. Example: 1000 of 8421 code= 1011 in Excess-3 code A code is said to be reflective or self-complementing when code for 9 is complement for the code for 0, and so is for 8 and 1 codes, 7 and 2, 6 and 3, 5 and 4. Codes 2421, 5211, and excess-3 are reflective, whereas the 8421 code is not. A code is said to be sequential when two subsequent codes, seen as numbers in binary representation, differ by one. This greatly aids mathematical manipulation of data. The 8421 and Excess-3 codes are sequential, whereas the 2421 and 5211 codes are not.

15 1.8 Summary We have started our discussion with the need for studying different number systems. Then we learn to convert one base to another base (conversion of one number system to other number system). We have discussed about the different signed number representation. From many methods of signed number representation, signed 2 s complement representation is mostly used in the digital systems. So signed 2 s complement additions, signed 2 s complement subtraction are explored with examples. At the end of chapter we have discussed about some non-weighted codes like gray code, excess-3 code. We have defined self- complemented codes like excess-3, 5211, 2421 codes Review Questions: 1. List first 16 numbers in base 12. Use the letters A and B to represent last two digits. 2. Convert the following binary numbers to decimal: : : and Convert the following numbers with the indicated bases to decimal: (12121) 3 ; (4310) 5 ; (50) 7 ; and (198) Convert the following decimal numbers to binary: 73.23; and Convert the following decimal numbers to the indicated bases: (a) to octal. (b) to hexadecimal. (c) to binary. 6. Convert the hexadecimal number F3A7C2 to binary and octal. 7. Convert the following numbers from the given base to the other three bases indicated. (a) Decimal 225 to binary, octal, and hexadecimal. (b) Binary to decimal, octal, and hexadecimal. (c) Octal 623 to decimal, binary, and hexadecimal. (d) Hexadecimal 2AC5 to decimal, octal, and binary. 8. Find the 1's and 2's complements of the following 8-digit binary numbers: ; ; ; ; and Perform the subtraction with the following unsigned binary numbers by taking the 2'scomplement of the subtrahend. (a) (b) (c) (d)

16 10. Perform the arithmetic operations (+42) + (-13) and (-42) - (-13) in binary using the signed- 2's-complement representation for negative numbers. 11. The binary numbers listed have a sign in the leftmost position and, if negative, are in 2'scomplement form. Perform the arithmetic operations indicated and verify the answers. (a) (b) (c) (d) Represent the following decimal numbers in BCD: 13597; 93286; and Determine the binary code for each of the ten decimal digits using a weighted code withweights 7, 4, 2, and Represent decimal number 8620 in (a) BCD, (b) excess-3 code, (c) 2421 code, and (d) as abinary number.

Number System. Introduction. Decimal Numbers

Number System. Introduction. Decimal Numbers Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26