ࡱ> |w` ybjbj ;صv   ))))VkVkVk8kTlt )wbvxv(vvv...֢آآآآآآ$h5)E2*.E2E2  vvM1'K'K'KE2 v)v֢'KE2֢'K'Kfkp )ovVv *Vk!9"nDp2G0wfn@K<KoK)o\.C/h'K/T/F...Jp...wE2E2E2E2)))AVk)))Vk)))       Chapter 2 Number Systems and Codes OBJECTIVES In this chapter, you will be introduced to the following topics: The number systems on various bases, and the conversion between numbers in different bases. Arithmetic operations on binary numbers. Representations of negative numbers. Floating-point representation for real numbers. Decimal codes, alphanumeric code, and error-detection code. The Gray code. 2.1 Information Representation Computers are information processing tools that give meaning to raw data. Data should be represented in a form that permits efficient storage and ease of manipulation (although these two goals might be conflicting at times). In data communications, we are also concerned with issues such as security, error detection and error correction. Data are usually represented in some form of code for compactness and uniformity. For instance, a yes response may be represented by Y, and a no by N; the four seasons by S (spring), M (summer), A (autumn) and W (winter). We can see that the choices are rather arbitrary. In real-life, codes are used for identification purposes, such as the Singapore NRIC number and the NUS students matriculation number. Computers are also number crunching devices. Numeric values are represented in a form that eases arithmetic computations and preserves accuracy as much as possible. The atomic unit of data is the bit (binary digit), stemming from the fact that the elementary storage units in a computer are electronic switches where each switch holds one of the two states: on (usually represented by 1), or off (0), as shown below.  Ultimately, all data, numeric or non-numeric, are represented in sequence of bits of zeroes and ones. Eight bits constitute a byte (a nibble is half a byte, or four bits, but this is rarely used these days), and a word, which is a unit for data storage and transfer, is usually in multiples of byte, depending on the width of the system bus. Computers nowadays typically use 32-bit or 64-bit words. A sequence of bits allows for a range of representations. Storage units can be grouped together to provide larger range of representations. For convenience, we shall refer to these representations as values, though they may represent non-numeric data. For example, the four seasons could be represented by two switches, to cover a range of four values 00, 01, 10 and 11, as shown below.  In general, N bits can represent up to 2N distinct values. Conversely, to represent a range of M values, the number of bits required is  EMBED Equation.3 . 1 bit(represents up to 2 values (0, 1)2 bits(represents up to 4 values (00, 01, 10, 11)3 bits(represents up to 8 values (000, 001, 010, 011, 100, 101, 110, 111)4 bits(represents up to 16 values (0000, 0001, 0010, , 1110, 1111)32 values(requires 5 bits40 values(requires 6 bits64 values(requires 6 bits100 values(requires 7 bits1024 values(requires 10 bits 2.2 Positional Numerals Different numeral systems have emerged in civilizations over the history. They can be roughly categorised as follows: Non-positional numeral systems Relative-position numeral systems Positional numeral systems Non-positional systems are position-independent and include those of the Egyptian and Greek. In the Greek numeral system, more than 27 symbols are used, such as ( for 1, ( for 30, and ( for 500, and so 531 would be written as (((. The Egyptians drew different symbols for powers of ten, for example,  for 1,  for 10, and  for 100. Hence, 531 would be depicted as . The Roman numeral system includes different symbols for some basic values: I (1), V (5), X (10), C (50), and M (100), but employs complicated rules on relative positioning of symbols to represent other values. For instance, IV is 4 but VI is 6. The systems described above are not well suited for computations. The problem is overcome by the elegant positional notation, where each position carries an implicit weight. The familiar Arabic decimal numeral is one such system. In the decimal numeral system, the positional weights are powers of ten. In general, a decimal number (an an-1 a0 . f1 f2 fm) has the value (an ( 10n) + (an-1 ( 10n-1) ++ (a0 ( 100) + (f1 ( 10-1) + (f2 ( 10-2) ++ (fm ( 10-m) For example, 28.75 = (2 ( 101) + (8 ( 100) + (7 ( 10-1) + (5 ( 10-2) 2.3 Bases of Number Systems The base or radix of a number system is the number of digits present. The decimal numeral system has a base or radix of 10, where the set of 10 symbols (digits) is {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. The weights are in powers of ten. Number systems on other bases are defined likewise. For instance, a base-four number system consists of the set of four symbols {0, 1, 2, 3} with weights in powers of four. Hence, a base-four number 123.1, also written as (123.1)4 for clarity, has the value (1 ( 42) + (2 ( 41) + (3 ( 40) + (1 ( 4-1) or 16 + 8 + 3 + 0.25 or 27.25 in decimal, or (27.25)10. Listing base-four integers in increasing value yields 0, 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 23, 30, 31, 32, 33, 100, 101, 102, 103, 110, . In general, a base-b number (an an-1 a0 . f1 f2 fm)b has the value (an ( bn) + (an-1 ( bn-1) ++ (a0 ( b0) + (f1 ( b-1) + (f2 ( b-2) ++ (fm ( b-m) The point that separates the integer part and fraction part is known as the radix point. The weights are in powers of b. The above forms the basis for conversion of a base-b number to decimal. We may also adopt the computationally more efficient Horners rule to convert a base-b integer to decimal. This method simply factors out the powers of b, by rewriting (an ( bn) + (an-1 ( bn-1) ++ (a0 ( b0) as (((an ( b) + an-1) ( b + ) ( b + a0. For example, (123)4 = ((1 ( 4) + 2) ( 4 + 3 = 27. For fractions, we may adopt the same method by replacing multiplication with division. Special names are given to number systems on certain bases. If you think that the base is a small value, you are wrong. The Babylonians used a sexagesimal system with base 60! Table 2-1 Bases of Positional Numeral Systems BaseNameBaseName2Binary9Nonary3Ternary10Decimal (or Denary)4Quaternary12Duodecimal5Quinary16Hexadecimal6Senary20Vigesimal7Septimal60Sexagesimal8Octal (or Octonary) For a base b that is less than ten, the symbols used are the first b Arabic symbols: 0, 1, 2, , b1. For bases that exceed ten, more symbols beyond the ten Arabic symbols must be introduced. The hexadecimal system uses the additional symbols A, B, C, D, E and F to represent 10, 11, 12, 13, 14 and 15 respectively. The binary number system is of particular interest to us as the two symbols 0 and 1 correspond to the two bits that represent the states of a switch. The octal and hexadecimal number systems are also frequently encountered in computing. Examples: Convert the following numbers into their decimal equivalent. (1101.101)2 = (1 ( 23) + (1 ( 22) + (1 ( 20) + (1 ( 2-1) + (1 ( 2-3) = 8 + 4 + 1 + 0.5 + 0.125 = 13.625 (572.6)8 = (5 ( 82) + (7 ( 81) + (2 ( 80) + (6 ( 8-1) = 320 + 56+ 2 + 0.75 = 378.75 (2A.8)16 = (2 ( 161) + (10 ( 160) + (8 ( 16-1) = 32 + 10 + 0.5 = 42.5 (341.24)5 = (3 ( 52) + (4 ( 51) + (1 ( 50) + (2 ( 5-1) + (4 ( 5-2) = 75 + 20 + 1 + 0.4 + 0.16 = 96.56 2.4 Decimal to Binary Conversion One way to convert a decimal number to its binary equivalent is the sum-of-weights method. Here, we determine the set of weights (which are in powers of two) whose sum is the number in question. Examples: Convert decimal numbers to their binary equivalent using sum-of-weights. (9)10 = 8 + 1 = 23 + 20 = (1001)2 (18)10 = 16 + 2 = 24 + 21 = (10010)2 (58)10 = 32 + 16 + 8 + 2 = 25 + 24 + 23 + 21 = (111010)2 (0.625)10 = 0.5 + 0.125 = 2-1 + 2-3 = (0.101)2 We observe that multiplying a number x by 2n is equivalent to shifting left the binary representation of x by n positions, with zeroes appended on the right. For example, the value (5)10 is represented as (101)2, and (40)10 (which is 5 ( 23) is (101000)2. Similarly, dividing a number x by 2n is equivalent to shifting right its binary representation by n positions. This may help in quicker conversion. The second method deals with the integral portion and the fractional portion separately, as follows: Integral part: Repeated division-by-two Fractional part: Repeated multiplication-by-two Repeated Division-by-Two To convert a decimal integer to binary, we divide the number successively by two until the quotient becomes zero. The remainders form the answer, with the first remainder serving as the least significant bit (LSB) and the last remainder the most significant bit (MSB). The example below shows how (43)10 is converted into its binary equivalent. 243221rem 1( LSB210rem 12 5rem 02 2rem 12 1rem 0 0rem 1( MSB Repeated Multiplication-by-Two To convert a decimal fraction to binary, we multiply the number successively by two, removing the carry in each step, until the fractional product is zero or until the desired number of bits is collected. The carries form the answer, with the first carry serving as the MSB and the last as the LSB. The example below shows how (0.3125)10 is converted into its binary equivalent. Carry0.3125 ( 2= 0.6250( MSB0.625 ( 2= 1.2510.25 ( 2= 0.500.5 ( 2= 1.01( LSB 2.5 Conversion Between Bases Decimal to Base-R Conversion We may extend the repeated-division and repeated-multiplication techniques to convert a decimal value into its equivalent in base R: Integral part: Repeated division-by-R Fractional part: Repeated multiplication-by-R Truncation and Rounding In the course of converting values especially fractional values between bases, there might be instances when the values are to be corrected within a specific number of places. This may be done by truncation or rounding. In truncation, we simply chop a portion off from the fraction. Table 2-2 shows the truncation of the value (0.12593)10 with respect to the number of decimal places desired. Table 2-2 Truncation versus Rounding Number of decimal placesTruncated valueRounded value4(0.1259)10(0.1259)103(0.125)10(0.126)102(0.12)10(0.13)101(0.1)10(0.1)10 In rounding, we need to examine the leading digit of the portion we intend to remove. We divide the digits of the numeral system into two equal-sized sets, where the first set contains the lighter digits (example: 0, 1, 2, 3, 4 in the decimal system), and the second set the heavier digits (5, 6, 7, 8, 9). If that digit being examined belongs to the former set, we remove the unwanted portion; if it belongs to the latter set, we promote (round up) the last digit in the retained portion to its next higher value (propagating the promotion if necessary). Table 2-2 above shows the rounding of the value (0.12593)10 with respect to the specified number of decimal places. For bases that are odd numbers, there exists a middle digit that may be classified either as a light digit or a heavy digit. For example, (6.143)7 may be rounded to two places either as (6.14)7 or (6.15)7. Conversion between Binary and Octal/Hexadecimal There exist simple techniques for conversion between binary numbers and octal (or hexadecimal) numbers. They are given below. Binary ( Octal: Partition (from the radix point outwards) in groups of 3; each group of 3 bits corresponds to an equivalent octal digit. Octal ( Binary: Expand each octal digit into an equivalent group of 3 bits. Binary ( Hexadecimal: Partition (from the radix point outwards) in groups of 4; each group of 4 bits corresponds to an equivalent hexadecimal digit. Hexadecimal ( Binary: Expand each hexadecimal digit into an equivalent group of 4 bits. Examples: Conversion between binary and octal/hexadecimal. (10 111 011 001 . 101 11)2 = (2731.56)8 (2731.56)8 = (010 111 011 001 . 101 110)2 (101 1101 1001 . 1011 1)2 = (5D9.B8)16 (5D9.B8)16 = (0101 1101 1001 . 1011 1000)2 Octal and hexadecimal notations are commonly encountered in computing literature as they provide more compact writing compared to binary notation, and they can be easily converted into binary form. On closer observation, it is not difficult to uncover the underlying principle behind these techniques. (Hint: 8 is 23, and 16 is 24.) With this, we can design similar techniques to convert between related bases, such as between binary and quaternary (base 4), and between ternary (base 3) and nonary (base 9). General Conversion Apart from the techniques for conversion between related bases such as those discussed above, for general conversion between two bases, the approach is to convert the given value first into decimal, followed by converting the decimal value into the target base. 2.6 Arithmetic Operations on Binary Numbers Arithmetic operations on binary numbers are similar to those on decimal. The example below shows the multiplication of two binary numbers. The multiplicand (11001) is multiplied with every bit of the multiplier (10101), and the partial products are then added. 11001(101011100111001+110011000001101 Binary addition is performed in the same manner as in decimal. The examples below compare addition in the two systems. BinaryDecimal11011648+10011+5971011101245 The addition is performed column by column, from right to left. At each column three bits are added: one bit from each of the two numbers, and a carry-in bit. The column addition generates the sum bit, and a carry-out bit that is propagated to the next column to its left as the carry-in. Table 2-3 shows the eight possible outcomes of a column addition. Table 2-3 Bit addition table 0+0+0=000+0+1=010+1+0=010+1+1=101+0+0=011+0+1=101+1+0=101+1+1=11 Subtraction is performed in a similar fashion. BinaryDecimal100108230110139700101426 Like addition, the subtraction is performed column by column. However, unlike traditional method where we might progressively borrow from a few columns before returning to the column we are currently working on, we adopt the borrow-in and borrow-out concept that allows the information to be propagated one column at a time. Table 2-4 shows the eight possible outcomes of a column subtraction. A column subtraction generates a difference bit and a borrow-out bit that becomes the borrow-in of the next column to its left. Table 2-4 Bit subtraction table 00 0=0000 1=1101 0=0101 1=00100=11101=10110=00111=11 2.7 Negative Numbers Till now, we have only considered unsigned numbers, which are non-negative values. We shall now consider a few schemes to represent signed integers (positive and negative values). The four common representations for signed binary numbers are: Sign-and-magnitude Excess 1s complement 2s complement Sign-and-Magnitude The sign-and-magnitude representation employs a prefix bit to indicate the sign of the number, followed by the magnitude field. A positive value has a sign bit of 0 while a negative value a sign bit of 1. Figure 2-3 shows how the value 75 is represented in an 8-bit sign-and-magnitude scheme. We may write the value as (11001011)sm.  An 8-bit sign-and-magnitude representation allows values between 127 (represented as (11111111)sm) and +127 (represented as (01111111)sm) to be represented. There are two representations for zero: (00000000)sm and (10000000)sm. In general, an n-bit sign-and-magnitude representation can cover this range of values [(2n1 1), 2n1 1]. To negate a value, we invert the sign bit. Excess The excess system (also known as biased system) is another popular system in use for negative numbers. To represent a value, a fixed bias is added to this value, and the binary representation of the result is the desired representation. For example, assuming a 5-bit excess system, if the bias chosen is 16, then it is called the excess-16 system. In the excess-16 system, the value 16 is represented as (00000)ex16 (since 16 + 16 = 0), and the value 3 would be represented as (10011)ex16 (since 3 + 16 = 19). Since the excess system is just a simple translation of the binary system, (00000)ex16 would represent the most negative value (which is 16), and (11111)ex16 would represent the largest positive value (which is 15). The bias is usually chosen so that the range of values represented has a balanced number of positive and negative values. Hence we pick 16 as the bias for a 5-bit excess system, resulting in the range of [16, 15]. (Sometimes we pick 15 as the bias, which results in the range [15, 16].) For a 4-bit system, a reasonable bias would be 8 (or sometimes 7). In general, for n bits, the bias is usually 2n-1. Table 2-5 shows the 4-bit excess-8 system. Table 2-5 The 4-bit Excess-8 system ValueExcess-8ValueExcess-8 8000001000 7000111001 6001021010 5001131011 4010041100 3010151101 2011061110 1011171111 1 s Complement For positive values, the ones complement representation is identical to the binary representation. For instance, the value 75 is represented as (01001011)2 in an 8-bit binary system, as well as (01001011)1s in an 8-bit 1s complement system. What about negative values? Given a number X which can be expressed as an n-bit binary number, its negated value, X, can be obtained in 1s complement form by this formula: X = 2n X 1 For example, 75 is represented as (01001011)2 in an 8-bit binary system, and hence 75 is represented as (10110100)1s in the 8-bit 1s complement system. (Note that 28 75 1 = 180 whose binary form is 10110100.) We observe that we can easily derive X from X in 1s complement by inverting all the bits in the binary representation of X. Note also that the first bit serves very much like a sign bit, indicating that the value is positive (negative) if the first bit is 0 (1). However, the remaining bits do not constitute the magnitude of the number, particularly for negative numbers. An 8-bit 1s complement representation allows values between 127 (represented as (10000000)1s) and +127 (represented as (01111111)1s) to be represented. There are two representations for zero: (00000000)1s and (11111111)1s. In general, an n-bit 1s complement representation has a range [(2n1 1), 2n1 1]. To negate a value, we invert all the bits. For example, in an 8-bit 1s complement scheme, the value 14 is represented as (00001110)1s, therefore 14 is represented as (11110001)1s. 2s Complement The twos complement system share some similarities with the ones complement system. For positive values, it is the same as the binary representation. The first bit also indicates the sign of the value (0 for positive, 1 for negative). Given a number X which can be expressed as an n-bit binary number, its negated value, X, can be obtained in 2s complement form by this formula: X = 2n X For example, 75 is represented as (01001011)2 in an 8-bit binary system, and hence 75 is represented as(10110101)2s in the 8-bit 2s complement system. (Note that 28 75 = 181 whose binary form is 10110101.) Again, we observe that we can easily derive X from X in 2s complement by inverting all the bits in the binary representation of X, and then adding one to it. An 8-bit 2s complement representation allows values between 128 (represented as (10000000)2s) and +127 (represented as (01111111)2s) to be represented, and hence it has a range that is one larger than that of the 1s complement representation. This is due to the fact that there is only one unique representation for zero: (00000000)2s. In general, an n-bit 2s complement representation has a range [2n1, 2n1 1]. To negate a value, we invert all the bits and plus 1. For example, in an 8-bit 2s complement scheme, the value 14 is represented as (00001110)2s, therefore 14 is represented as (11110010)2s. Comparisons of Sign-and-Magnitude and Complements Table 2-6 compares the sign-and-magnitude, 1s complement and 2s complement schemes of a 4-bit signed number system. Table 2-6 Sign-and-Magnitude, 1 s complement and 2 s complement ValueSign-and-Magnitude1 s Comp.2 s Comp.ValueSign-and-Magnitude1 s Comp.2 s Comp.+7011101110111 010001111-+6011001100110 1100111101111+50101010101012101011011110+40100010001003101111001101+30011001100114110010111100+20010001000105110110101011+10001000100016111010011010+000000000000071111100010018- -1000 Diminished Radix Complement and Radix Complement The complement systems are not restricted to the binary number system. In general, there are two complement systems associated with a base-R number system. Diminished Radix (or (R-1)s) Complement Radix (or Rs) Complement Given an n-digit base-R number X, its negated value, X, can be obtained in (R-1)s complement form by this formula: X = Rn X 1 For example, (22)10 is represented as (77)9s in the 2-digit 9s complement system, and (3042)5 is represented as (1402)4s in the 4-digit 4s complement system. Given an n-digit base-R number X, its negated value, X, can be obtained in Rs complement form by this formula: X = Rn X For example, (22)10 is represented as (78)10s in the 2-digit 10s complement system, and (3042)5 is represented as (1403)5s in the 4-digit 5s complement system. 2.8 Addition and Subtraction in Complements We shall discuss how addition of binary numbers is performed under the complement schemes. Addition in 2s Complement System The following is the algorithm for A + B in the 2s complement system: Perform binary addition on the two numbers A and B. Discard the carry-out of the MSB. Check for overflow: an overflow occurs if the carry-in and carry-out of the MSB column are different, or if A and B have the same sign but the result has an opposite sign. The following are some examples of addition on 4-bit 2s complement numbers. The decimal values are shown for verification.  There is no overflow in the above examples, as the results are all within the value range of values [8, 7] for the 4-bit 2s complement system. The following two examples, however, illustrate the cases where overflow occurs. Neither 11 nor 9 falls within the valid range of values.  Overflow is detected when two positive values are added to produce a negative value, or adding two negative values results in a positive value. Addition in 1s Complement System The following is the algorithm for A + B in the 1s complement system: Perform binary addition on the two numbers A and B. Add the carry-out of the MSB to the result. Check for overflow: an overflow occurs if A and B have the same sign but the result has an opposite sign. The following are some examples of addition on 4-bit 1s complement numbers. Again, the decimal values are shown for verification.   In the last example above, an overflow occurs as the value 9 is out of range, and is detected by the sign of the result being opposite to the sign of the two values. Subtraction in Complement Systems In hardware implementation, subtraction is more complex than addition. Therefore, the subtraction operation is usually carried out by a combination of complement and addition. In essence, we convert the operation A B into A + (B). As we have seen, negating B to obtain B is a simple matter in the complement systems. For example, to perform (5)10 (3)10 in the 4-bit 2s complement binary system, we get (0101)2s (0011)2s, or (0101)2s + (1101)2s. Applying the addition algorithm described earlier, the result is (0010)2s, or (2)10. 2.9 Fixed-Point Representation In representing real numbers in the computer, the radix point is not explicitly stored. One strategy is to assume a position of the radix point, which divides the field into two portions, one for the integral part and the other the fractional part. This is known as fixed-point representation. For example, Figure 2-4 shows the value (21.75)10 or (010101.11)2, in an 8-bit sign-and-magnitude scheme with two bits allocated to the fraction part.  It is apparent that the number of bits allocated to the representation determines the maximum number of values (up to 2n values for an n-bit representation), the width of the integral portion determines the range of values, and the width of the fractional portion determines the precision of the values. It is the finite size of the fractional portion that results in imprecise representation of certain numeric values, and computational error due to truncation or rounding. Due to the discrete nature of computer, real numbers are only approximated in their computer representation. 2.10 Floating-Point Representation The simple fixed-point representation allows for a very limited range of values that can be represented. A more versatile scheme, the floating-point representation, overcomes this weakness. The radix point in this format is floating, as we adopt the concept of scientific notation. Some examples of values written in the scientific notation are shown below. Examples: Decimal values expressed in scientific notation. 0.123 ( 1030 = 123,000,000,000,000,000,000,000,000,000 0.5 ( 10-17 = 0.000 000 000 000 000 005 98.765 ( 10-7 = 0.000 009 876 5 Binary values expressed in scientific notation. 101.101 ( 2-7 = 0.0000101101 110.011 ( 28 = 11001100000 The scientific notation comprises the mantissa (also called significand), the base (or radix) and the exponent. Figure 2-5 shows the three components of a decimal number in scientific notation.  These representations: 12.3456 ( 103, 123456 ( 10-1, and 0.00123456 ( 107 all represent the same value 12345.6. To achieve consistency and storage efficiency, we adopt a form where the mantissa is said to be normalised. A normalised mantissa is one in which the digit immediately after the radix point is non-zero. Therefore, the normalised form of our example would be 0.123456 ( 105. The scientific notation is implemented as floating-point representation. The sign-and-magnitude format is usually chosen to represent the mantissa, and the base (radix) is assumed to be two, since numbers are represented in binary in computers. The floating-point format hence consists of three fields: a sign bit, a mantissa field, and an exponent field (the relative positions of the mantissa field and exponent field, as well as their widths, may vary from system to system), as shown in Figure 2-6.  The mantissa is usually normalised, so the first bit in the mantissa field must be a 1. Indeed, some systems further save on this bit, and store the mantissa only from the second bit onwards. The exponent field may be implemented in different schemes, such as sign-and-magnitude, 1s complement, 2s complement, or excess. More bits for mantissa offers better precision, while a bigger exponent field provides a larger range of values. There is hence a trade-off between precision and range in determining the widths of these two fields. The examples below assume a floating-point representation with 1-bit sign, 5-bit normalised mantissa, and 4-bit exponent for the value (0.1875)10, under the various schemes for exponent. Examples: Convert the given value to binary and express it in scientific notation with normalised mantissa:  (0.1875)10 = (0.0011)2 = 0.11 ( 2-2  If exponent is in 1s complement format:  If exponent is in 2s complement format: If exponent is in excess-8 format: Multiplication on Floating-Point Numbers The steps for multiplying two numbers A and B in floating-point representation are: Multiply the mantissas of A and B. Add the exponents of A and B. Normalise if necessary. For example: if A = (0.11)2 ( 24 and B = (0.101)2 ( 2-1, then A ( B = (0.11 ( 0.101) ( 24-1 = (0.01111)2 ( 23 = (0.1111)2 ( 22. This illustrates the multiplication of two decimal values 12 and 5/16 to obtain 3.75. Addition on Floating-Point Numbers The steps for adding two numbers A and B in floating-point representation are: Equalise the exponents of A and B. Add the mantissas of A and B. Normalise if necessary. For example: if A = (0.11)2 ( 24 and B = (0.101)2 ( 2-1, then we convert A to (11000)2 ( 2-1, so A + B = (11000 + 0.101) ( 2-1 = (11000.101)2 ( 2-1 = (0.11000101)2 ( 24. This illustrates the addition of two decimal values 12 and 5/16 to obtain 12.3125. IEEE Floating Point Representation The IEEE has devised the IEEE Standard 754 floating point representation for representing real numbers on computers, adopted widely in Intel-based computers, Macintoshes and most UNIX machines. It provides a 32-bit format for single-precision values, and a 64-bit format for double-precision values. The double-precision format contains a mantissa field that is more than twice as long as the mantissa field of the single-precision format, permitting greater accuracy.  The mantissa field assumes an implicit leading bit of 1, and the exponent field adopts the excess system with a bias value of 127 for the single-precision format, and a bias of 1023 for the double-precision format. Some representations are reserved for special values such as zero, infinity, NAN (not-a-number), denormalised values. 2.11 Codes Our preceding discussion has been on the various representations for numeric values with the objective of easing arithmetic operations. However, we recognise that we are too accustomed to the decimal number system, whereas the natural choice for computer representation is the binary number system, and the conversion between the two systems can be costly. If arithmetic computations are not our concern, we may devise some coding schemes to represent decimal numbers. These schemes support quick conversion between the code and the value it represents, with the objective for data communications. We shall discuss a few popular coding schemes such as BCD, Excess-3, 84-2-1, 2421, and the Biquinary codes. These codes are used to represent the ten decimal digits. BCD (Binary Coded Decimal) The BCD (Binary Coded Decimal) represents each decimal digit using a 4-bit code with weights 8, 4, 2 and 1. Hence it is also known as the 8421 code. For example, the decimal number 294 would be represented as 0010 1001 0100 in BCD, with a 4-bit BCD code for each decimal digit in the number. (For negative values, the negative sign is to be coded separately and is not within the scope of BCD coding.) Some codes are unused: 1010, 1011, , 1111. These codes are considered as errors. The BCD code offers the advantage of ease of conversion to its decimal equivalent. Performing arithmetic operations on BCD codes however, are more complicated and best avoided. BCD codes are useful for interfaces such as keypad inputs. Excess-3 Code The Excess-3 code uses a bias value of three. Hence the codes for the ten digits 0, 1, , 9 are 0011, 0100, , 1100 respectively. The decimal number 294 would be represented as 0101 1100 0111. 84-2-1 Code The 84-2-1 code uses the weights of 8, 4, -2 and -1 in the coding. The decimal number 294 would be represented as 0110 1111 0100. 2421 Code The 2421 code uses the weights of 2, 4, 2 and 1 in the coding. According to the weights, certain digits may have alternative codes. For instance, the digit 3 could be represented as 0011 or 1001. However, we pick the former in the standard 2421 coding, so that the codes for the first five digits 0 4 begin with 0, whereas the codes for the last five digits 5 9 begin with 1. The decimal number 294 would be represented as 0010 1111 0100. Biquinary Code The Biquinary code (bi=two, quinary=five) uses seven bits. The first two bits are either 01 (for representations of the first five digits) or 10 (for representations of the last five digits), and the following five bits consist of a single 1. The Biquinary code has error-detecting capability. The decimal number 294 would be represented as 0100100 1010000 0110000. Comparison of Decimal Codes Table 2-7 BCD, Excess-3, 84-2-1, 2421 and Biquinary Codes Decimal digitBCD 8421Excess-384-2-12421Biquinary 5043210000000011000000000100001100010100011100010100010200100101011000100100100300110110010100110101000401000111010001000110000501011000101110111000001601101001101011001000010701111010100111011000100810001011100011101001000910011100111111111010000 Table 2-7 compares the common decimal codes. Note that the codes for the first five digits all begin with 0, while the codes for the last five digits begin with 1. Other codes exist, such as the 5211 code. The following are some definitions: A weighted code is one where each bit position has an associated weight. The BCD, 84-2-1, 2421 and Biquinary codes are all weighted codes. A self-complementing (or reflective) code is one in which the codes for complementary digits are also complementary to each other. For instance, the Excess-3 code for digit 2 is 0101, while the code for digit 7 (the complement of 2) is 1010 (the complement of 0101). The Excess-3, 84-2-1 and 2421 codes are self-complementing. A sequential code is one in which each succeeding code value is one binary value greater than its preceding code value. The BCD and Excess-3 codes are sequential. ASCII Code Apart from numerical values, computing devices also handle textual data comprising characters. The character set includes letters in the alphabet (A Z, a z), digits (0 9), special symbols (+, $, ., ;, @, *, etc.) and non-printable characters (control-A, backspace, control-G, etc.). The ASCII (American Standard Code for Information Interchange) character set is a commonly used standardised code that uses 7 bits, plus a parity bit for error detection. Table 2-8 shows the ASCII character set. Every character has a unique ASCII value. The ASCII value of character  A , for example, is (1000001)2 or (65)10. Table 2-8 The ASCII Character Set MSBsLSBs0000010100111001011101110000NULDLESP0@P`p0001SOHDC1!1AQaq0010STXDC2"2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB'7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;K[k{1100FFFS,<L\l|1101CRGS-=M]m}1110ORS.>N^n~1111SIUS/?O_oDEL Parity Bit Errors may occur during data transmission. If we could detect the error, we could request for re-transmission. Better still, if the error could be corrected automatically, it would save the re-transmission, but this requires a more complex mechanism. The Biquinary code uses 7 bits, 3 more bits than the usual 4-bit codes such as BCD, to provide error-detection capability. If a supposedly Biquinary code received shows 0101001, we detect the error instantly. For the detection of single-bit error a bit is inverted during the transmission a simple error-detection scheme called the parity bit scheme can be used. An additional parity bit is attached (usually appended) to the data. The parity bit scheme comes in two flavours: the odd parity and the even parity. In the odd parity scheme, the additional parity bit is chosen so that the total number of 1s in the data, including the parity bit, is an odd number. Likewise, for even parity scheme, the total number of 1s in the data and parity must be even. If we use the odd parity scheme on the ASCII character set, then the character A, having the ASCII value 1000001, would be appended with the parity bit 1 to become 10000011. The parity bit scheme detects only single-bit error. If two bits are inverted during data transmission, it would go undetected under this scheme. The parity bit scheme may be extended to a block of data. For example, in Figure 2-8, a block of five 4-bit words is shown on the left. On the right, it is shown how a parity bit is appended to each of the five words, and an additional parity word is added where each bit in that parity word is the parity bit for its associated column. Odd parity scheme is assumed in this example.  The parity bit scheme has limited ability on error correction. More complex schemes, such as the Hamming code, are needed to do error correction. 2.12 Gray Code We shall conclude this chapter with a special code the Gray code. The Gray code is neither a decimal code, nor is it an arithmetic code created for the purpose of computation. The essential feature of a Gray code is that there is only a single bit change from one code value to the next. The sequence is circular. This feature makes the Gray code suitable for error detection applications. With the above feature in mind, the following two sequences are examples of 2-bit Gray codes: Sequence #1: 00 ! 01 ! 11 ! 10 ! (back to 00) Sequence #2: 00 ! 10 ! 11 ! 01 ! (back to 00) Other sequences can be derived from the above two sequences, by choosing one of the code values as the first code value in the cyclic sequence. Among all the valid Gray code sequences, we adopt the first sequence above as the standard 2-bit Gray code sequence. Table 2-9 shows the standard 4-bit Gray code sequence. The binary sequence is shown alongside the Gray code sequence for comparison. Table 2-9 The Standard 4-bit Gray Code DecimalBinaryGray codeDecimalBinaryGray code000000000810001100100010001910011101200100011101010111130011001011101111104010001101211001010501010111131101101160110010114111010017011101001511111000 Binary-to-Gray Conversion The algorithm to convert a binary value to its corresponding standard Gray code value is as follows: Retain the MSB. From left to right, add each adjacent pair of binary code bits to get the next Gray code bit, discarding the carry. The following example shows the conversion of binary number (10110)2 to its corresponding standard Gray code value, (11101)Gray.  Gray-to-Binary Conversion The algorithm to convert a standard Gray code value to its corresponding binary value is as follows: Retain the MSB. From left to right, add each binary code bit generated to the Gray code bit in the next position, discarding the carry. The following example shows the conversion of the standard Gray code value (11011)Gray to its corresponding binary value, (10010)2.  Let us consider a disk whose surface is divided into eight sectors. Each sector is identified by a 3-bit code. Figure 2-9a shows the binary coding on the sectors, and Figure 2-9b the Gray coding.  With misaligned sensors, on a disk with binary coded sectors, Figure 2-9c shows an instance where the system registers the transition from sector 001 to 000 to 010 as the disk rotates, where in fact the correct transition should be sector 001 to 010. The spurious sector 000 registered is due to the binary coded sequence, as one of the misaligned sectors crosses into the next sector before the other sensors. Figure 2-9d shows that a Gray coded sequence would eliminate such error. Quick Review Questions 2-1. Convert the binary number 1011011 to its decimal equivalent. a. 5 b. 63 c. 91 d. 92 e. 139 2-2. What is the weight of the digit 3 in the base-7 number 12345? a. 3 b. 7 c. 14 d. 21 e. 49 2-3. Which of the following has the largest value? a. (110)10 b. (10011011)2 c. (1111)5 d. (9A)16 e. (222)8 2-4. If (321)4 = (57)10, what is the decimal equivalent of (321000000)4? a. 57 ( 104 b. 57 ( 106 c. 57 ( 44 d. 57 ( 46 e. 574 2-5. Convert each of the following decimal numbers to binary (base two) with at most eight digits in the fractional part, rounded to eight places. a. 2000 b. 0.875 c. 0.07 d. 12.345 2-6. Convert each of the decimal numbers in Question 2-5 above to septimal (base seven) with at most six digits in the fractional part, rounded to six places. 2-7. Convert each of the decimal numbers in Question 2-5 above to octal (base eight) with at most four digits in the fractional part, rounded to four places. 2-8. Convert each of the decimal numbers in Question 2-5 above to hexadecimal (base sixteen) with at most two digits in the fractional part, rounded to two places. 2-9. Which of the following octal values is equivalent to the binary number (110001)2? a. (15)8 b. (31)8 c. (33)8 d. (49)8 e. (61)8 2-10. Convert the binary number (1001101)2 to a. quaternary b. octal c. decimal d. hexadecimal 2-11. What is (1011)2 (101)2? a. (10000)2 b. (110111)2 c. (111111)2 d. (111011)2 e. (101101)2 2-12. Perform the following operations on binary numbers. a. (10111110)2 + (10001101)2 b. (11010010)2 (01101101)2 c. (11100101)2 (00101110)2 2-13. In a 6-bit 2s complement binary number system, what is the decimal value represented by (100100)2s? a. 4 b. 36 c. 36 d. 27 e. 28 2-14. In a 6-bit 1s complement binary number system, what is the decimal value represented by (010100)1s? a. 11 b. 43 c. 43 d. 20 e. 20 2-15. What is the range of values that can be represented in a 5-bit 2s complement binary system? a. 0 to 31 b. 8 to 7 c. 8 to 8 d. 15 to 15 e. 16 to 15 2-16. In a 4-bit 2s complement scheme, what is the result of this operation: (1011)2s + (1001)2s? a. 4 b. 5 c. 20 d. 12 e. overflow 2-17. Assuming a 6-bit 2s complement system, perform the following subtraction operations by converting it into addition operations: a. (011010)2s (010000)2s b. (011010)2s (001101)2s c. (000011)2s (010000)2s 2-18. Assuming a 6-bit 1s complement system, perform the following subtraction operations by converting it into addition operations: a. (011111)1s (010101)1s b. (001010)1s (101101)1s c. (100000)1s (010011)1s 2-19. Which of the following values cannot be represented accurately in the 8-bit sign-and-magnitude fixed-point number format shown in Figure 2.4? a. 4 b. 29.5 c. 20.2 d. 3.75 e. 12.25 2-20. What does 1 110 1001 represent in this floating-point number scheme: 1-bit sign, 3-bit normalised mantissa, followed by 4-bit 2s complement exponent? a. 0.125 29 b. 0.125 29 c. 0.75 2-1 d. 0.75 2-6 e. 0.75 2-7 2-21. How to represent (246)10 in the following system/code? a. 10-bit binary b. BCD c. Excess-3 d. 2421 code e. 84-2-1 code 2-22. The decimal number 573 is represented as 1111 0110 1011 in an unknown self-complementing code. Find the code for the decimal number 642. 2-23. Convert (101011)2 to its corresponding Gray code value. a. (101011)Gray b. (010100)Gray c. (110010)Gray d. (111110)Gray e. (43)Gray 2-24. Convert (101011)Gray to its corresponding binary value. a. (101011)2 b. (010100)2 c. (110010)2 d. (111110)2 e. (010101)2 Answers to Quick Review Questions 2-1. (c) 2-2. (e) 2-3. (c) 2-4. (d) 2-5. (a) (2000)10 = (11111010000)2 (b) (0.875)10 = (0.111)2 (c) (0.07)10 = (0.00010010)2 (d) (12.345)10 = (1100.01011000)2 2-6. (a) (2000)10 = (5555)7 (b) (0.875)10 = (0.606061)7 (c) (0.07)10 = (0.033003)7 or (0.033004)7 (d) (12.345)10 = (15.226223)7 2-7. (a) (2000)10 = (3720)8 (b) (0.875)10 = (0.7)8 (c) (0.07)10 = (0.0437)8 (d) (12.345)10 = (14.2605)8 2-8. (a) (2000)10 = (7D0)16 (b) (0.875)10 = (0.E)16 (c) (0.07)10 = (0.12)16 (d) (12.345)10 = (C.58)16 2-9. (e) 2-10. (a) (1031)4 (b) (115)8 (c) (77)10 (d) (4D)16 2-11. (b) 2-12. (a) (101001011)2 (b) (01100101)2 (c) (10110111)2 2-13. (e) 2-14. (d) 2-15. (e) 2-16. (e) 2-17. (a) (001010)2s = (10)10 (b) (001101)2s = (13)10 (c) (110011)2s = (13)10 2-18. (a) (001010)1s = (10)10 (b) (011100)1s = (28)10 (c) overflow 2-19. (c) 2-20. (e) 2-21. (a) (0011110110)2 (b) (0010 0100 0110)BCD (c) (0101 0111 1001)Excess-3 (d) (0010 0100 1100)2421 (e) (0110 0100 1010)84-2-1 2-22. 642 = 0100 0000 1001 2-23. (d) 2-24 .(c) Exercises 2-25. How is subtraction carried out for binary numbers represented in the sign-and-magnitude form? 2-26. According to the fixed-point number format in Figure 2.4, what are the largest and smallest positive values that can be represented? What are the largest and smallest negative values? 2-27. Find out how the special values are represented in the IEEE Standard 754 floating-point representation. 2-28. Perform the following number system conversions: (a) 11010112 = ?16 (d) 10100.11012 = ?10 (g) 12510 = ?2 (b) 67.248 = ?2 (e) 71568 = ?10 (h) 143510 = ?8 (c) DEAD.BEEF16 = ?8 (f) 15C.3816 = ?10 2-29. Sometimes we need to round a value to a specified number of places. Perform the following rounding, providing an answer that is most accurate. (a) The answer for question 2-28b, correct to two places. (b) The answer for question 2-28b, correct to one place. (c) The answer for question 2-28c, correct to three places. (d) The answer for question 2-28c, correct to two places. 2-30. Add the following pairs of unsigned binary numbers (unsigned numbers are non-negative values), showing all carries: (a) 110101 (b) 1110010 + 11001 + 1101101  2-31. Write the 8-bit sign-and-magnitude, 1s-complement, and 2s-complement representations for each of these decimal numbers: +18, +115, +79, 49, 3, 100. 2-32. The diminished radix complement of base-6 numbers is called the 5s complement. (a) Obtain the 5s complement of (543210)6. (b) Design a 3-bit self-complementing code to represent each of the six digits of the base-6 number system. 2-33. Convert the following binary numbers into standard Gray codes: (a) 010112 (b) 1011012 (c) 101011112 2-34. Convert the following standard Gray codes in to binary numbers: (a) 01011Gray (b) 101101Gray (c) 10101111Gray 2-35. Represent the decimal 3951 in the following coding schemes: (a) BCD code (b) Excess-3 code (c) 2421 code (d) 84-2-1 code (e) ASCII (ASCII code for character 0 is 4810, or 01100002.) 2-36. Complete the following sequence so that the result is a 3-bit Gray code sequence. 011 ( ? ( ? ( 100 ( 101 ( 001 ( ? ( ?  NRIC: National Registration Identity Card  %&(3 (*JMcd@D'()*-34VW^_򨞵򖋖򖋖򖋖 jh1(qCJaJh1(qCJaJjh1(qEHUj~'C h1(qCJUVjh1(qUh1(q6H*] h1(q6]jh1(qUmHnHu h1(q6jh1(q0J Uh1(q5OJQJh1(qh1(qmH nH u6   %&'(3t N  xx  & F hd & F hd hd$d-D M a$dd h$da$ hb؄y f cefgh,-35V $$Ifa$xVW^` $$Ifa$ekdM$$IflFb$ F t    44 la $$Ifa$ekd$$IflFb$ F t    44 la $$Ifa$ekd$$IflFb$ F t    44 la *+<=GHYZdevwEFNO\]髣{jh1(qUjh1(qUjh1(qUjh1(qUjh1(qUjh1(qUj h1(qUj h1(qUj h1(qUjh1(qU jfh1(q5\ jlh1(q5\ jah1(q5\h1(q jh1(qCJaJh1(qCJaJ/ *,< $$Ifa$ekd$$IflFb$ F t    44 la<=GIY $$Ifa$ekd$$IflFb$ F t    44 laYZdfv $$Ifa$ekd:$$IflFb$ F t    44 lavw $$Ifa$ekd$$IflFb$ F t    44 la $$Ifa$ekd`$$IflFb$ F t    44 laFe|||xxxx & F hx^xx ekd$$IflFb$ F t    44 la klrsyz hijklorstuvwxyz{|h1(q6H*] jh1(q h1(q5\ h1(qH*h1(q6H*] h1(q6]h1(q5OJQJ\^Jh1(qj}h1(qUjh1(qUG !&'(),.SW[` =>?@BCHIJKMNSTUVXY^_`aceCDMNOPQTWXYZ[\]^ h1(qH* h1(qH* h1(q5\ jh1(qh1(q6H*] h1(q6]h1(q6H*]h1(qQ02O7/wJ L V ` b l v $$Ifa$ x x x^_`adefghz{|}~"BCyz)*:;<=>?@AFG h1(q6h1(q6H*] jh1(qh1(q6H*OJQJaJh1(q6H*] h1(qH* h1(q6]h1(qNGJKLMNQXYZ[\]^_ghijklmqruwxyz  J L v x ! !T!V!!Ⱥh1(qCJmH nH uh1(q6CJ]mH nH ujh1(qUmH nH uh1(qmH nH u h1(q5\ h1(qH*h1(q6H*] h1(q6] jh1(qh1(qh1(q6H*]?v x | riiiii $$Ifa$kd$$Iflrx.p t644 la riiiii $$Ifa$kdD $$Iflrx.p t644 la !!!!riiiii $$Ifa$kd!$$Iflrx.p t644 la! !$!4!6!"?"\"]"""""""""""##)$*$3$|$}$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%>%@%G%H%h1(qH*aJmH nH u jh1(qmH nH uh1(qH*aJmH nH uh1(q6mH nH uh1(qmH nH u h1(q6]h1(qCJmH nH uh1(qE!!!!!!!pggggg $$Ifa$kd#$$Iflrx.p t644 la!!!:#)$*$q$pnjjhB%x$d!%d$&d!'d$N!O$P!Q$xkdH$$$Iflrx.p t644 laq$$$%7%i%%%%%&&{uxx x' T$d!%d$&d!'d$N!O$P!Q$) Tx$d!%d$&d!'d$N!O$P!Q$' T@$d!%d$&d!'d$N!O$P!Q$ H%K%L%T%U%X%Y%`%a%d%f%%%%%%%%%%%%%%%%%%%%%%%%T&b&&&+'-':';'?'@'I'J'P'R'`'a'e'f'p'q'w'y''''''''''''''̺h[[H*aJmH nH uh1(q6mH nH u h1(q6]h1(qh1(qH*aJmH nH u jh1(qmH nH uh1(qH*aJmH nH uh1(qmH nH uD&''K'r''''w))*5*6*O*]++++ $$Ifa$ & F hx^x) @x$d!%d$&d!'d$N!O$P!Q$%x$d!%d$&d!'d$N!O$P!Q$'''''''(( ( (I(J(N(O(((((((((((((()))D)E))**4* ++A+U+~++++++++++++++پٹꡕh1(q6]mH nH u jh1(qmH nH ujh1(qCJUh1(q5>*\mH nH u h1(qH* jh1(q h1(qH*h1(q6H*] h1(q6]h1(qh1(qH*aJmH nH uh1(qmH nH uh1(qH*aJmH nH u6+++++++++ $$Ifa$mkd%$$Ifl\T2 8 64 la$If++++++$If $$Ifa$mkd%$$Ifl\T2 8 64 la+++++++++++++++++++,, , , ,,,,,--------------------------------... .....ڻڶ jh1(qmH nH u h1(qH* h1(q6]h1(q6]mH nH u jh1(qmH nH uh1(qjh1(qCJUh1(q5>*\mH nH uh1(qmH nH uC++++++$If $$Ifa$mkd&$$Ifl\T2 8 64 la++++++$If $$Ifa$mkd'$$Ifl\T2 8 64 la++++++$If $$Ifa$mkd|($$Ifl\T2 8 64 la+++, ,,$Ifmkd[)$$Ifl\T2 8 64 la,,,0,\-------$Ifxmkd:*$$Ifl\T2 8 64 la ------$Ifmkd +$$Ifl\*N xV8*,64 la------$Ifokd+$$Ifl;\*N xV8*,64 la------$Ifokd,$$Ifl;\*N xV8*,64 la--. ...$Ifokdf-$$Ifl;\*N xV8*,64 la..E.F...../*/0.060F061:111112232=2?2H2J2K2L2U2W2_2a2b2c2k2m2t2v2w2x222222445555 6 666K7L7772838888򿲿򿲿򿲿򿲿h1(q6mH nH u jh1(qh1(qCJH*mH nH uh1(qCJmH nH uh1(q6CJ]mH nH ujh1(qUmH nH u h1(qH* h1(q6]h1(qh1(qmH nH u?....4.5.R...+/,/D/J01rr & F hx^x okd5.$$Ifl;\*N xV8*,64 la 1112$2223252@2K2qkd/$$IflF d0d6    4 la $$Ifa$ K2L2N2X2b2|sss $$Ifa$kd/$$Ifl,F d0d6    4 lab2c2e2n2w2|sss $$Ifa$kdX0$$Ifl,F d0d6    4 law2x2z222|sss $$Ifa$kd1$$Ifl,F d0d6    4 la22265 6 6=66E77&8~8|zvvztvdddd & F hx^xkd1$$Ifl,F d0d6    4 la ~8888969b9c9+:e;f;y;<<<<==xx x) @x$d!%d$&d!'d$N!O$P!Q$%x$d!%d$&d!'d$N!O$P!Q$8888888899 9 999'9(93959?9A9T9U9`9a9b9::::=========== > > > >!>">>>>>>>>>>>>>?ɻɭٟɟəəə h1(qCJh1(q6CJ]mH nH uh1(q5CJ\mH nH u jh1(qCJmH nH uh1(qCJmH nH u h1(qH*h1(qh1(qH*aJmH nH uh1(qmH nH uh1(q5\mH nH u:============ $$Ifa$$$$If^`$a$ == kd\2$$If 6,,,,4 a ============ $$Ifa$ == kd3$$If 6,,,,4 a ============ $$Ifa$ == kd4$$If 6,,,,4 a ============ $$Ifa$ == kd,6$$If 6,,,,4 a ====>>>>>> > > $$Ifa$ > > kdh7$$If 6,,,,4 a  > >>>>>>>>>> > $$Ifa$ >!> kd8$$If 6,,,,4 a !>">>>>>>>>>>>>>>>]kd9$$If4F$ jRf6    4 a2 f4 $$Ifa$ $$Ifa$xx>>>>>>>>>>>>>>>>>>>>>>>>>>>>Ffq?Ff; $$Ifa$>>>>>>>>>@@@@@AAA AAAAxxFfC $$Ifa$??????@@@@@AA:AzPPPPPPPPPPSkdrd$$If;ֈq ~64 a h$If $$Ifa$ PPPPPPPPPPPPakd`e$$If;ֈq ~64 a $$Ifa$ PPPPPPPQjaaaaaa $$Ifa$kd2f$$If;ֈq ~64 aQ QQQQQ"Q,Qjaaaaaa $$Ifa$kdg$$If;ֈq ~64 a,Q.Q4Q>Q@QBQFQPQjaaaaaa $$Ifa$kdg$$If;ֈq ~64 aPQRQXQbQdQfQjQtQjaaaaaa $$Ifa$kdh$$If;ֈq ~64 atQvQ|QQQQQQjaaaaaa $$Ifa$kdzi$$If;ֈq ~64 aQQQQRSSoTU%WjhfbbZVVbx @ xxkdLj$$If;ֈq ~64 a oVVVVVVVWWWWWWWWWWWWWXXX YY5Y7YqYsYuYyYzY}Y~YYYYYYY'Z(ZZZZZZZZZT[V[{[}[H\J\\\]\\\\\\˿h1(q56\]mH nH u h1(q56H*\]mH nH uh1(q5\mH nH uh1(q56\] h1(q6h1(qmH nH u h1(qH*h1(q6H*] h1(q6] h1(qH*h1(q>%WWWWXqYYVZZ\c]d]]^^^^^^^^^^_,_ $$Ifa$ h$Ifx @ xx\\0]2]^]`]c]d]^,^.^^^^^_T_V_\_z_~______``C`D`j`k````````aaaaaabbb b(b)b>b@bVbWb~bbbbž订h1(q5\mH nH uh1(q56\] h1(qCJ h1(q6]h1(q6CJ]h1(q6]mH nH ujh1(qUmH nH uh1(qmH nH u h1(qH*h1(q h1(qH*:,_@_T_ $$Ifa$T_V_\_ $$Ifa$kd:k$$IfQ w O>4QEd~D6((((4 a\_f_p_z_|_~_____ $$Ifa$ h$If ___ $$Ifa$kdrl$$If; w O>4QEd~D6((((4 a__________ $$Ifa$ ___ $$Ifa$kdm$$If; w O>4QEd~D6((((4 a__`` ` ` ```` $$Ifa$ `` ` $$Ifa$kdn$$If; w O>4QEd~D6((((4 a `%`*`/`0`1`4`9`>`C` $$Ifa$ C`D`G` $$Ifa$kdo$$If; w O>4QEd~D6((((4 aG`L`Q`V`W`X`[```e`j` $$Ifa$ j`k`n` $$Ifa$kdp$$If; w O>4QEd~D6((((4 an`s`x`}`~`````` $$Ifa$ ``` $$Ifa$kdr$$If; w O>4QEd~D6((((4 a`````````` $$Ifa$ ``` $$Ifa$kd6s$$If; w O>4QEd~D6((((4 a`````````` $$Ifa$ ``` $$Ifa$kdRt$$If; w O>4QEd~D6((((4 a`````````` $$Ifa$ ```kdnu$$If; w O>4QEd~D6((((4 a`'aaabb~bb4cccZd[ddddeLeeeNffff & Fxxx x @ x & F hx^xbbbbbbbbbbbbbbbb c c4c>c?cKcLcTcUcjclccccccccccccccccccdddd1d3d[d(e)e,e-ewexe}e~eeefffffʻʻʻʻƴƴƴƴƴʪʻʻʻʻƥƥƥƥƥƥƥ h1(q6h1(q56\] h1(q6]h1(qH*mH nH uh1(qh1(qmH nH uh1(q5\mH nH u h1(q56H*\]mH nH uh1(q56\]mH nH uAffggghhhh%i&i+i,idiliiiiiIjKjNjPjkkkkll l l)l*l6l7lllllllllllll4m6m>m@mnnnnnnn$o%oooooCpLp!r>rrrh1(q6H*OJQJaJh1(qH*OJQJaJ h1(qH* h1(q6]jh1(qCJUmHnHu h1(q6jh1(qUmHnHuh1(qjh1(qUDfffffffffggggghhhh.iZiiIjLjMjNjQjRjSjTj & FxxTjUjjj"kflBmCmbm$o&o'o(o)o*o+ovqwqqsssDs%x$d!%d$&d!'d$N!O$P!Q$xx xrsssLsMsPsRssssssssssssssstt t t%t&t(t)t8t`thtvttttttttttuu$u%u(u)u+u,u3u4u7u9u?u@uh1(qH*OJQJaJ jh1(qjh1(qCJUmHnHu h1(q6 hkaJ h1(qaJh[omH nH u h1(qH*OJQJaJmH nH u jh1(qmH nH uh1(q6mH nH uh1(qmH nH uh1(q8Ds}sssst8t9tttuuuuvx%x$d!%d$&d!'d$N!O$P!Q$) @x$d!%d$&d!'d$N!O$P!Q$' @$d!%d$&d!'d$N!O$P!Q$@uKuLuOuPunuouuu}v~vvvvvxx<{>{i{r{{{{{{{{{{{{{{{*|+|{|||||}}}}1}2}7}8}c}d}m}n}o}p}r}ȴȴ h1(qH*OJQJaJmH nH u jh1(qmH nH ujh1(qUh1(qmH nH uh1(q6mH nH u h1(qH*aJjh1(qCJUmHnHu h1(q6 h1(qaJh1(qH*OJQJaJ jh1(qh1(q8vxxxxxxyzh{i{t{{{}) @x$d!%d$&d!'d$N!O$P!Q$-hx$d!%d$&d!'d$N!O$P!Q$^h`#$d!%d$&d!'d$N!O$P!Q$x {*|V|{|||||}:}R}*~+~N~~~~~ & Fx & Fxx%x$d!%d$&d!'d$N!O$P!Q$r}t}x}y}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}o~p~u~v~~~~~~~~~'()*,.@ALMNOQSXY\]pqsu jh1(q h1(qH*aJ h1(q6h1(qh1(qH*OJQJaJW"#z} er5@Ê̊<NP.0HRln23QRpq͐ƑӑRdis•~ޗǹdzǹ h1(qH* h1(qCJjh1(qUmH nH uh1(qmH nH u h1(q6]jh1(qCJUmHnHujh1(q0J Uh1(qH*OJQJaJh1(qDJKVYZv dRSa$%1~xx x~:<Ύ . $$Ifa$x.04>HR\lkbbbTbb h$If $$Ifa$kdv$$Ifldֈ8! ,7B.    4 lalnr|kbbbbbb $$Ifa$kdPw$$Iflֈ8! ,7B.    4 laďΏ؏kbbbbbb $$Ifa$kdw$$Iflֈ8! ,7B.    4 la kbbbbbb $$Ifa$kdx$$Iflֈ8! ,7B.    4 la %*2kbbbbbb $$Ifa$kdNy$$Iflֈ8! ,7B.    4 la235:?DIQkbbbbbb $$Ifa$kdy$$Iflֈ8! ,7B.    4 laQRTY^chpkbbbbbb $$Ifa$kdz$$Iflֈ8! ,7B.    4 lapqsx}kbbbbbb $$Ifa$kdh{$$Iflֈ8! ,7B.    4 lakbbbbbb $$Ifa$kd|$$Iflֈ8! ,7B.    4 laŐ͐kbbbbbb $$Ifa$kd|$$Iflֈ8! ,7B.    4 la͐ΐϐđP=>IkieeUUUiS & F hx^xkdf}$$Iflֈ8! ,7B.    4 la Iޗ Lkd~$$Ifl40* 64 laXf4 $$Ifa$xޗ"78=CDQRW]^klqwxӘԘ٘ $78=PQVhinœhn h1(q6]h1(qmH nH uh1(qCJH*OJQJ^Jh1(q5CJOJQJ\^Jh1(qCJOJQJ^Jh1(qH"&*1((( $$Ifa$kd~$$Ifl  N "Z* 6$$$$4 laX*-/1357 $$Ifa$78=AE1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laXEGIKMOQ $$Ifa$QRW[_1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laX_acegik $$Ifa$klquy1((( $$Ifa$kd~$$Ifl  N "Z* 6$$$$4 laXy{} $$Ifa$1((( $$Ifa$kdQ$$Ifl  N "Z* 6$$$$4 laX $$Ifa$1((( $$Ifa$kd$$$Ifl  N "Z* 6$$$$4 laX $$Ifa$Øǘ1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laXǘɘ˘͘ϘјӘ $$Ifa$ӘԘ٘ݘ1((( $$Ifa$kdʄ$$Ifl  N "Z* 6$$$$4 laX $$Ifa$1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laX $$Ifa$ 1((( $$Ifa$kdp$$Ifl  N "Z* 6$$$$4 laX $$Ifa$$'+1((( $$Ifa$kdC$$Ifl  N "Z* 6$$$$4 laX+-/1357 $$Ifa$78=@D1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laXDFHJLNP $$Ifa$PQVY\1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laX\^`bdfh $$Ifa$hinqt1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laXtvxz|~ $$Ifa$1((( $$Ifa$kd$$Ifl  N "Z* 6$$$$4 laX $$Ifa$1((( $$Ifa$kdb$$Ifl  N "Z* 6$$$$4 laX $$Ifa$1-+'xxkd5$$Ifl  N "Z* 6$$$$4 laXĜm'(7â"` xxѠ%'(py(9ܧJKcd|}ʨ˨ab1256vwٯگ &'12:<EԻԫԫ h1(qH*aJh2och1(qCJaJ h1(qH*h1(qCJmH nH ujh1(qUmH nH uh1(qmH nH uhxB h1(q6]h:h1(qjh1(qCJUmHnHu@`Φܧާ '19@J $$Ifa$xx JKMRWY^ckbbbbbb $$Ifa$kd$$$Iflzֈ840 P4 lacdfkprw|mdddddd $$Ifa$kd>$$Iflֈ840 P4 la|}mdddddd $$Ifa$kd8$$Iflֈ840 P4 lamdddddd $$Ifa$kd$$Iflֈ840 P4 laŨʨmdddddd $$Ifa$kd$$Iflֈ840 P4 laʨ˨ͨҨרڨߨmdddddd $$Ifa$kdґ$$Iflֈ840 P4 lamdddddd $$Ifa$kd$$Iflֈ840 P4 la mdddddd $$Ifa$kd$$Iflֈ840 P4 la4migc\\cccc & Fxxxkdl$$Iflֈ840 P4 la ª'745789:;<=  & FxxWvwٯگ "h v ,r@@@@@@@@@@v^v`gd6mj "h v ,r@@@@@@@@@@v^v`gd6mj! & F v ,r@@@@@@@@@@v^v`gd6mj xگ GH̰Ͱ`%&IJŲ "h v ,r@@@@@@@@@v^v`gd6mj "h v ,r@@@@@@@@@@v^v`gd6mj "h v ,r@@@@@@@@@@v^v`gd6mj! & F v ,r@@@@@@@@@@v^v`gd6mj EFGHVW^`°ðʰ˰̰Ͱ%&IJŲijɳʳҳӳ۳ܳPQefnoqu|} h1(qmH nH u h1(qH*aJ jh1(qh2och1(qCJaJh1(q h1(qH*aJSŲijPQq *HIֵ "h v ,r@@@@@@@@@v^v`gd6mj "h v ,r@@@@@@@@@v^v`gd6mj! & F v ,r@@@@@@@@@v^v`gd6mj ().89FGHIĵǵ˵εҵյֵ>@BFIMOSVZ\`cdȶѶӶ׶޶Y[dfhlmqrvx|!,.3;=HJOWYdfg h1(qH*h2och1(qCJaJh1(qh1(qmH nH u h1(qH*aJVֵ׵Bdeȶh/Kgh &B "h v ,r@@@@@@@@@@v^v`gd2oc "h v ,r@@@@@@@@@@v^v`gd2oc "h *p~ &lz@@@@@@@@@@^`g #%*24?AB׹۹ܹȺʺκ׺ٺݺ'+8<?CKOX\ghi8<DHLTX\dhltx|h2och1(qH*OJQJaJh1(qH*OJQJaJ h1(qH*h1(qmH nH uh1(qTBC׹'hie "h v~ ,&lz@@@@@@@@@@v^v`gd2oc "h *p~ &lz@@@@@@@@@@^`! "h v ,r@@@@@@@@@@v(^v`gd2oc "h v ,r@@@@@@@@@@v^v`gd2oc "h v ,r@@@@@@@@@@v^v`gd2oc 8ļ*Nʽ/N$ h@  @@@@@a$  "h *p~ &lz@@@@@@@@@@ "h v ,r@@@@@@@@@@v^v`gd2oc "h v ,r@@@@@@@@@@v^v`gd2ocļȼмѼռݼ޼*-.68?AHIQR]_op|~Ƚɽͽνٽ۽,-<>LMQR]_hh h1(qH*hh1(qH*mHsHhhmHsHhh1(qmHsH h1(q5h1(qmH nH uh1(qh1(qH*OJQJaJHhivxɾ˾Ӿվ  "')13=>HIJRTU]_egoqſƿ˿Ͽѿݿ߿ĸhh1(qH*mHsHhh1(qmHsHhmHsHh1(qOJQJaJmHsHh1(qH*mHsHh1(qmHsHh1(q h1(qH*H$-ak˿]q#$%/RS h0^`0 $ h  @@@@@a$$ h$ x @@@@@a$$ h@  @@@@@a$߿  ,.57DFMOP]cklqw|~RS h1(qH*mHsHh1(qmHsH h1(q5\h? hh1(q h1(qH*hhmHsHhmHsH hh1(qOJQJaJmHsHhh1(qH*mHsHhh1(qmHsH=S2c$_ ,0x^`0 0^`0 0x^`0 P0^`0 P0x^`0 h0^`0 "*,01<=ACKLPR[]abqswx$Opb-߸ߩߒߒߒ h1(qH*h1(qH*OJQJ\aJ h1(q\h1h1(qaJ h1(qCJjh1(qCJUmHnHuh1(qOJQJ^J h1(q5\ h1(qaJh1(qh1(q5\mHsHh1(qmHsHh1(qH*mHsH9OpqabY @ ^` h@  h88^8` h8@0^`0 h0^`0 x hh^h` ,0^`0-1@DTXYZ "#|}'(abcefhiklnouvxyͯ,hxB0J5CJOJQJ^JaJmHnHu!h1(q0J5CJOJQJ^JaJ*jh1(q0J5CJOJQJU^JaJjho=MUho=MUjh1(q0J U jh1(q\ h6mj\ h1(q\ h1(q5\h1(q h1(qH*3YZv'abdeghjkmn h0x^`0 h h0^`0 NUS: National University of Singapore  IEEE: Institute of Electrical and Electronics Engineers      PAGE 34 CHAPTER 2 ( NUMBER SYSTEMS AND CODES CHAPTER 2 ( NUMBER SYSTEMS AND CODES  PAGE 33 Figure 2-1 Two states of a switch. OFF ON 11: Winter 10: Autumn 01: Summer 00: Spring Figure 2-2 Representing four states using two switches (two bits). (43)10 = (101011)2 (0.3125)10 = (0.0101)2 Carry-in Carry-out Sum Borrow-out Borrow-in Difference 1 1 0 0 1 0 1 1 Figure 2-3 An 8-bit Sign-and-Magnitude representation of 75. 40100+7+100131101 30011+4+010070111 60110+3+1101310011 21110+6+1010811000 50101+6+0110111011 61010+3+1101910111 31100+6+1001910101+10110 21101+4+1011611000+11001 40100+7+100031100 30011+4+010070111 Figure 2-4 An 8-bit Sign-and-Magnitude Fixed-Point Representation. 1 1 1 0 1 0 1 0 Integer part Fraction part Assumed radix point Exponent Base Mantissa Sign Exponent Mantissa 1101 11000 1110 0 Figure 2-5 Scientific Notation. 12.3456 ( 10 3 11000 Figure 2-6 A Floating-Point Representation. 0 0110 11000 0 Sign Mantissa Exponent 23 bits 8 bits Figure 2-7 The IEEE Standard 754 Floating-Point Representation. Single-precision Double-precision Sign Mantissa Exponent 52 bits 11 bits 0001 0110 Column-wise parity Row-wise parity 1001 1111 1011 10110Binary!1Gray 0101 0 1001 1 1111 1 1011 0 0001 0 0110 1 Figure 2-8 Applying parity bits on a block of data. 1+0110Binary!11Gray 10+110Binary!111Gray 101+10Binary!1110Gray 1011+0Binary!11101Gray 11011Gray+!10010Binary 11011Gray+!1001Binary 11011Gray+!100Binary 11011Gray+!10Binary 11011Gray!1Binary 0 0 1 0 (c) Binary coyzƄʄ˄ф҄ԄՄքׄ؄5?}ķߒ||e|VRMMHH h1(qH* h1(q]ho=Mh1(q5CJOJQJ^JaJ,hxB0J5CJOJQJ^JaJmHnHu*jh1(q0J5CJOJQJU^JaJ!h1(q0J5CJOJQJ^JaJh1(q0JCJOJQJ^JaJh1(qh1(q5CJOJQJ^J h1(q5CJ' jh1(q0J5CJOJQJ^JaJ!h1(q0J5CJOJQJ^JaJh1(q0J5CJOJQJ^Jnքׄ؄()45xy$a$$a$  ! h !ʅ˅Յօ9FGWXfivwdžʆنچ  +.=>OPVX`crsh1(q7CJOJQJaJh1(qCJaJ h1(q] h1(qCJh1(q6]mH nH uh1(q h1(qH*Pʅ˅Յօ$a$  h89:<=>@BDF $$Ifa$ $$Ifa$$If FGILM71(1 $$Ifa$$Ifkdf$$IfTlִv6[w  % t    44 laTMOQSUW $$Ifa$WXY\]71(1 $$Ifa$$Ifkd.$$IfTlִv6[w  % t    44 laT]^`bdf $$Ifa$$Iffghij755/$Ifkd$$IfTlִv6[w  % t    44 laTjlmnprtv $$Ifa$$If $$Ifa$vwy{|71(1 $$Ifa$$Ifkd$$IfTlִb  % t    44 laT|~ $$Ifa$71(1 $$Ifa$$Ifkd$$IfTlִb  % t    44 laT $$Ifa$$If755/$Ifkd$$IfTlִb  % t    44 laT $$Ifa$$If $$Ifa$$$Ifkd$$IfTl `   % t$$$$44 laT $$Ifa$$If $$Ifa$$$IfkdV$$IfTl `   % t$$$$44 laTÆņdž $$Ifa$$If $$Ifa$džȆɆʆ$""kdB$$IfTl `   % t$$$$44 laTʆˆΆφІцӆՆ׆ن $$Ifa$ $$Ifa$$If نچ܆$$Ifkd.$$IfTl `   % t$$$$44 laT܆߆ $$Ifa$$If $$Ifa$$$Ifkd$$IfTl `   % t$$$$44 laT $$Ifa$$If $$Ifa$$""kd$$IfTl `   % t$$$$44 laT   $$Ifa$ $$Ifa$$If  71(1 $$Ifa$$Ifkd֟$$IfTlִ`  % t    44 laT $$Ifa$!"71(1 $$Ifa$$Ifkd$$IfTlִ`  % t    44 laT"#%')+ $$Ifa$$If+,-./755/$Ifkd$$IfTlִ`  % t    44 laT/234579;= $$Ifa$$If $$Ifa$=>@$$Ifkdf$$IfTl `   % t$$$$44 laT@CDFGIKMO $$Ifa$$If $$Ifa$OPQ$$Ifkd6$$IfTl `   % t$$$$44 laTQTUVXZ\^` $$Ifa$$If $$Ifa$`abc$""kd"$$IfTl `   % t$$$$44 laTcdghijlnpr $$Ifa$ $$Ifa$$If rsu$$Ifkd$$IfTl `   % t$$$$44 laTuxy{|~ $$Ifa$$If $$Ifa$$$Ifkdޥ$$IfTl `   % t$$$$44 laT $$Ifa$$If $$Ifa$‡Ӈԇڇ܇ .1>?NO\_iȈɈ׈؈   !&'()/05h1(q6CJaJ h1(qCJ h1(q]h1(qh1(q7CJOJQJaJh1(qCJaJS$$Ifkdʦ$$IfTl `   % t$$$$44 laT $$Ifa$$If $$Ifa$$$Ifkd$$IfTl `   % t$$$$44 laT $$Ifa$$If $$Ifa$$""kd$$IfTl `   % t$$$$44 laT $$Ifa$ $$Ifa$$If ‡ć$$Ifkd$$IfTl `   % t$$$$44 laTćLJȇʇˇ͇χчӇ $$Ifa$$If $$Ifa$ӇԇՇ$$Ifkd^$$IfTl `   % t$$$$44 laTՇ؇هڇ܇އ $$Ifa$$If $$Ifa$$$IfkdJ$$IfTl `   % t$$$$44 laT $$Ifa$$If $$Ifa$$$Ifkd6$$IfTl `   % t$$$$44 laT $$Ifa$$If $$Ifa$$""kd"$$IfTl `   % t$$$$44 laT   $$Ifa$ $$Ifa$$If71(1 $$Ifa$$Ifkd$$IfTlִv6[w  % t    44 laT $$Ifa$ !$%71(1 $$Ifa$$Ifkd֮$$IfTlִv6[w  % t    44 laT%&(*,. $$Ifa$$If./012755/$Ifkd$$IfTlִv6[w  % t    44 laT24568:<> $$Ifa$$If $$Ifa$>?ACD71(1 $$Ifa$$Ifkd$$IfTlִb  % t    44 laTDFHJLN $$Ifa$NOPRS71(1 $$Ifa$$Ifkdf$$IfTlִb  % t    44 laTSTVXZ\ $$Ifa$$If\]^_75535kdJ$$IfTlִb  % t    44 laTȈɈ׈؈$a$   !&'()/05689YZopvwxyz{$a$5689CZefknopvwxyz{ʉˉԉՉ݉މRtv̊Ίފ 46VXbdnpz|h1(q5CJaJh1(q6CJaJ h1(qCJh1(qCJH*OJQJaJ jh1(qCJaJh1(qCJaJ h1(q]h1(qCJaJh1(qGʉˉԉՉ݉މPRtv$a$̊Ίފ 46VXbdnpz| $$Ifa$ h$If$a$|Ƌ̋ڋ܋  &(*,@ΌЌԌ֌ڌ(*.48FLPTX\`rth1(q5mH nH u h1(q>*CJh1(q>*mH nH u h1(q]h1(q5B*CJ\phh1(q\mH nH uh1(q h1(qCJh1(qmH nH uFakd.$$IfֈM     /64 a $$Ifa$ Ƌj`WWWWW $$Ifa$  h$Ifkd$$IfֈM     /64 aƋȋʋ̋ڋ܋  jhhchchchch$a$kd$$IfֈM     /64 a *, $$Ifa$ h$If$a$ ŒƌȌʌ̌ΌWNNNNNNN $$Ifa$kd$$If֞yeQN64 aΌЌԌ֌ڌ܌ތWMDMDDD $$Ifa$  h$Ifkdp$$If֞yeQN64 aNLL> h$IfkdK$$If֞yeQN64 a $$Ifa$Nkd4$$If֞64 a $$Ifa$"$&(*.2ND  h$Ifkd$$If֞64 a $$Ifa$248:<FHJDBkd$$If֞64 a  h$If $$Ifa$JLPTX\`dr $$Ifa$ h$Ifrtvxz|WNNNNNNN $$Ifa$kd$$If֞64 aWMDDDMD $$Ifa$  h$Ifkdʻ$$If֞64 aNLL> h$Ifkd$$If֞64 a $$Ifa$Ѝҍ  *,>@DLPRVdjnrvx|ŽȎЎҎ֎ $(*.DFXZ^`dx~h1(q5>*mH nH uh1(q\mH nH uh1(q5mH nH u h1(q>*CJ h1(qCJh1(qmH nH uh1(qMЍҍԍ֍؍Nkd$$If֞~{64 a $$Ifa$؍ڍ܍ND  h$Ifkd$$If֞~{64 a $$Ifa$DBkdn$$If֞~{64 a  h$If $$Ifa$  * $$Ifa$ h$If*,.0248<>WNNNNNNN $$Ifa$kde$$If֞~{64 a>@DHLPRVWMDDDDM $$Ifa$  h$Ifkd\$$If֞~{64 aVdfhjnrvNLL>> h$IfkdE$$If֞~{64 a $$Ifa$vx|Nkd<$$If֞64 a $$Ifa$ND  h$Ifkd%$$If֞64 a $$Ifa$ŽĎƎDBkd$$If֞64 a  h$If $$Ifa$ƎȎ̎ЎҎ֎ڎގ $$Ifa$ h$IfWNNNNNNN $$Ifa$kd$$If֞64 a WMDDMDD $$Ifa$  h$Ifkd$$If֞64 a "$(*.NLL> h$Ifkd$$If֞64 a $$Ifa$.26:DFHLPNkd$$If֞yeQN64 a $$Ifa$PRTVXZ^`ND  h$Ifkd$$If֞yeQN64 a $$Ifa$`dfhjxz|DBkdZ$$If֞yeQN64 a $$Ifa$  h$If|~QkdC$$IfֈM     /64 a $$Ifa$ h$If aW  h$Ifkd$$IfֈM     /64 a $$Ifa$ ȏΏҏԏ؏ڏޏx x xxxxxxxxxxx x"x#x%x&x(x)x+x,x.x/x1x2x4x5x7x8x:x;x=x>x@xAxCxDxFxGxIxJxLxMxOxPxRxSxUxVxXxYx[x]xqxrxxxyxzx|x~xxxx h1(q5\ jh1(q5\]Uh1(q5\]h1(q5CJOJQJ^Jh1(q h1(qCJh1(q\mH nH uLȏʏ̏Ώҏԏ؏ڏޏa__Z_Z_Z$a$kd$$IfֈM     /64 a $$Ifa$ ޏxxxxxxx x"x#x%x&x(x)x+x,x.x/x1x2x4x5x7x8x:x$a$ded: 001 ( 000 ( 010. 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 (d) Gray coded: 001 ( 011. 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 0 0 0 0 Figure 2-9 Gray code on disk sectors. (a) Binary coded sectors. (b) Gray coded sectors. :x;x=x>x@xAxCxDxFxGxIxJxLxMxOxPxRxSxUxVxXxYx[x\x]xyxzx|x}x$a$}x~xxxxxxxxxxxxxxxxxxxxxxxxxxxx$a$xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxyyyyyy y y yyyh1(q5CJOJQJ^Jh1(q^xxxxxxxxxxxxxxxxxxxxxxxxxxxxx$a$xxxxxxxxxxxxxxxxxxxxxxxxxxxxx$a$xxxxyyyyyy y y yyyyyyyyyyyyy y"y#y%y$a$yyyyyyyyyyy y"y#y%y&y(y)y+y,y.y/y1y2y4y5y7y8y:y;y=y>y@yAyCyDyFyGyIyXybyyyyyyyyy h1(q\ h1(q5\h1(q5\] h1(q]h1(q5CJOJQJ^Jh1(q0%y&y(y)y+y,y.y/y1y2y4y5y7y8y:y;y=y>y@yAyCyDyFyGyIyJyKyLyMy$a$MyNyOyPyQyRySyTyUyVyWyXy~yyyyyyyy9 0 00&P P . A!"#p$p% MDd h\  c $A? ?#" `2%UT/]yD`!q%UT/]ɜ@ |?xcdd``cd``baV d,FYzP1n:&B@?b = UXRY7`7LYI9  a.Gb Xº@@ڈHJb̛U?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~6Root Entry  Ft*@Data WordDocument ;ObjectPool *t*_1126694014F**Ole CompObjfObjInfo  FMicrosoft Equation 3.0 DS Equation Equation.39q6 log 2 MOh+'0 ,8Equation Native R1Table?өSummaryInformation( DocumentSummaryInformation8<      !"#$%&'()*+,-./012345679:;<=>P@ABCDEFGHIJKLMNO8QRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{}~eqypt_100b^jG3X!pD:Gn2jG3X!pDPNG  IHDR2bKGD#2 cmPPJCmp0712`IDAT(Scπ0DH.ޟРP]ƣaB~\"\h:Cy&"ldZnY/b8 333Z 6~Q Sƃ܎?B| "C=G/|B<T%&_H@+?uِC j MڗIENDB`Dd,P  C ,Aeqypt_100b^jG3X!pD:Gn2jG3X!pDPNG  IHDR2bKGD#2 cmPPJCmp0712`IDAT(Scπ0DH.ޟРP]ƣaB~\"\h:Cy&"ldZnY/b8 333Z 6~Q Sƃ܎?B| "C=G/|B<T%&_H@+?uِC j MڗIENDB`Dd,P  C ,Aeqypt_100b^jG3X!pD:Gn2jG3X!pDPNG  IHDR2bKGD#2 cmPPJCmp0712`IDAT(Scπ0DH.ޟРP]ƣaB~\"\h:Cy&"ldZnY/b8 333Z 6~Q Sƃ܎?B| "C=G/|B<T%&_H@+?uِC j MڗIENDB`Dd,P  C ,Aeqypt_100b^jG3X!pD:Gn2jG3X!pDPNG  IHDR2bKGD#2 cmPPJCmp0712`IDAT(Scπ0DH.ޟРP]ƣaB~\"\h:Cy&"ldZnY/b8 333Z 6~Q Sƃ܎?B| "C=G/|B<T%&_H@+?uِC j MڗIENDB`Dd,N   C *A eqypt_10bT~s&SX0Gn(~s&SXPNG  IHDR bKGD#2 cmPPJCmp0712`IDAT(Scπ D Tapd}6] $ύ]~{!{-sO7-eR[}#/@ݛT+7Pױ.Xvl?;?5UC F?;Qk?}^P|b a_ p!YۢO._9IENDB`Dd,N   C *A eqypt_10 bT~s&SX0Gn(~s&SXPNG  IHDR bKGD#2 cmPPJCmp0712`IDAT(Scπ D Tapd}6] $ύ]~{!{-sO7-eR[}#/@ݛT+7Pױ.Xvl?;?5UC F?;Qk?}^P|b a_ p!YۢO._9IENDB`Dd,N   C *A eqypt_10 bT~s&SX0Gn(~s&SXPNG  IHDR bKGD#2 cmPPJCmp0712`IDAT(Scπ D Tapd}6] $ύ]~{!{-sO7-eR[}#/@ݛT+7Pױ.Xvl?;?5UC F?;Qk?}^P|b a_ p!YۢO._9IENDB`Dd,L   C (A egypt_1 beWF8Xhu~AGn9WF8Xhu~PNG  IHDR aG`PLTEkkk___444111&&& DJtRNS%bbKGDH cmPPJCmp0712HsAIDAT(Sc`D 1qs3Mˆqprr⡪dbǥ!ς10#xp_?$#5(./IENDB`$$If!vh55p555#v#vp#v#v#v:V l t655p555/ / a$$If!vh55p555#v#vp#v#v#v:V l t655p555/ / a$$If!vh55p555#v#vp#v#v#v:V l t655p555a$$If!vh55p555#v#vp#v#v#v:V l t655p555a$$If!vh55p555#v#vp#v#v#v:V l t655p555a$$If!vh55p555#v#vp#v#v#v:V l t655p555a$$If!vh55p555#v#vp#v#v#v:V l t655p555a$$If!vh55p555#v#vp#v#v#v:V l t655p555/ / a$$If!vh55558#v#v#v#v8:V l 6,55558/ / / / 4a$$If!vh55558#v#v#v#v8:V l 6,55558/ / / / / 4a$$If!vh55558#v#v#v#v8:V l 6,55558/ / / / / 4a$$If!vh55558#v#v#v#v8:V l 6,55558/ / / / / 4a$$If!vh55558#v#v#v#v8:V l 6,55558/ / / / / 4a$$If!vh55558#v#v#v#v8:V l 6,55558/ / / / / 4a$$If!vh55558#v#v#v#v8:V l 6,55558/ / / / 4a$$If!vh5585*5#v#v8#v*#v:V l,65585*5/ / / 4a$$If!vh5585*5#v#v8#v*#v:V l;,65585*5/ / / / 4a$$If!vh5585*5#v#v8#v*#v:V l;,65585*5/ / / / 4a$$If!vh5585*5#v#v8#v*#v:V l;,65585*5/ / / / 4a$$If!vh5585*5#v#v8#v*#v:V l;,65585*5/ / / / 4a$$If!vh555#v#v:V l0d6,554a$$If!vh555#v#v:V l,0d6,554a$$If!vh555#v#v:V l,0d6,554a$$If!vh555#v#v:V l,0d6,554a$$If!vh555#v#v:V l,0d6,554a:$$If !v h555555555 5 5 #v#v#v#v#v#v#v#v#v #v #v :V 6, 555555555 5 5 44 a H$$If !v h555555555 5 5 #v#v#v#v#v#v#v#v#v #v #v :V 6, 555555555 5 5 / 44 a H$$If !v h555555555 5 5 #v#v#v#v#v#v#v#v#v #v #v :V 6, 555555555 5 5 / 44 a :$$If !v h555555555 5 5 #v#v#v#v#v#v#v#v#v #v #v :V 6, 555555555 5 5 44 a H$$If !v h555555555 5 5 #v#v#v#v#v#v#v#v#v #v #v :V 6, 555555555 5 5 / 44 a H$$If !v h555555555 5 5 #v#v#v#v#v#v#v#v#v #v #v :V 6, 555555555 5 5 / 44 a $$If2 !vh55f5#v#vf#v:V 46,55f544 a2 f4J$$If2 !v h55555555f5 5 5 5 5 #v#v#v#v#v#v#v#vf#v #v #v :V 6, 55555555f5 5 5 44 a2 -kd:$$If" $      jea\WRf644444 a2 f$$If2 !v h55555555f5 5 5 5 5 #v#v#v#v#v#v#v#vf#v #v #v :V 6, 55555555f5 5 5 / /  44 a2 -kd >$$If" $      jea\WRf644444 a2 f$$If2 !v h55555555f5 5 5 5 5 #v#v#v#v#v#v#v#vf#v #v #v :V 6, 55555555f5 5 5 / /  44 a2 -kdA$$If" $      jea\WRf644444 a2 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a $$If2 !vh55f5#v#vf#v:V 46,55f544 a2 f4J$$If2 !v h55555555f5 5 5 5 5 #v#v#v#v#v#v#v#vf#v #v #v :V 6, 55555555f5 5 5 44 a2 -kdYO$$If" $      jea\WRf644444 a2 f$$If2 !v h55555555f5 5 5 5 5 #v#v#v#v#v#v#v#vf#v #v #v :V 6, 55555555f5 5 5 / /  44 a2 -kdR$$If" $      jea\WRf644444 a2 f$$If2 !v h55555555f5 5 5 5 5 #v#v#v#v#v#v#v#vf#v #v #v :V 6, 55555555f5 5 5 / /  44 a2 -kdkV$$If" $      jea\WRf644444 a2 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a "$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a 0$$If !vh55555555#v#v#v#v#v#v#v#v:V 6,55555555/ /  / / 44 a $$If!vh55~5555#v#v~#v#v#v#v:V ^6,55~5555/ / 44 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~5555/ / 44 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~555544 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~555544 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~555544 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~555544 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~555544 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~555544 a$$If!vh55~5555#v#v~#v#v#v#v:V ;6,55~5555/ / 44 a6$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V Q6, 55~55D55555 / /  44 a6$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 / /  44 a$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 44 a$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 44 a$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 44 a$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 44 a$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 44 a$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 44 a$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 44 a6$$If!v h55~55D55555 5 #v#v~#v#vD#v#v#v#v#v :V ;6, 55~55D55555 / /  44 a$$If!vh55 5 5 5 5#v#v #v:V ld,55 5/ 4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  / 4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/ /  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/  4a$$If!vh55 5 5 5 5#v#v #v:V l,55 5/ 4a$$IfX!vh5*5#v*#v:V l4 6,5*5/ / / / 4aXf4$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / / / /  4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / / /  4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / 4aX$$IfX!v h5*55555555 #v*#v#v :V l 6, 5*55 / / / /  4aX$$If!vh555555#v#v#v#v:V lzP,5555/ / / / / /  / / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / /  / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / 4a$$If!vh555555#v#v#v#v:V lP,5555/ / / / /  / 4a$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!v h5 555%55555 #v #v#v#v%#v#v :V l t5 555%55 / /  T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 555%5555#v #v#v#v%#v#v:V l t5 555%55/ / T$$If!vh5 5 5 5 5 5/#v #v #v/:V 6,5 5 5// /  / 44 $$If!vh5 5 5 5 5 5/#v #v #v/:V 6,5 5 5// / 44 $$If!vh5 5 5 5 5 5/#v #v #v/:V 6,5 5 5// /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v#v:V 6,,55555/ /  / 44 $$If!vh5555555#v#v#v#v#v:V 6,,55555/ / 44 $$If!vh5555555#v#v#v#v#v:V 6,,55555/ /  / 44 $$If!vh5555555#v#v#v#v#v:V 6,,55555/ /  / 44 $$If!vh5555555#v#v#v#v#v:V 6,,55555/ / 44 $$If!vh5555555#v#v#v#v#v:V 6,,55555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ / 44 $$If!vh5555555#v#v#v#v:V 6,,5555/ /  / 44 $$If!vh5 5 5 5 5 5/#v #v #v/:V 6,5 5 5// /  / 44 $$If!vh5 5 5 5 5 5/#v #v #v/:V 6,5 5 5// / 44 $$If!vh5 5 5 5 5 5/#v #v #v/:V 6,5 5 5// /  / 44 Qcu{&.6>s-]?BEHKNQTWZ]`cfilorux{~         ! $ ' * - 0 3 6 9 < ? B E H K N Q T W Z ] ` c f i l o r s t u v w x y z { | } ~    !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ %&'(3tNfcefgh , - 3 5 V W ^ `  * , < = G I Y Z d f v w F e 02O7/w !"$,-0DEGRSVabdlmp|} C ;TDI !!!!/"|"}"""""""""""""""""""""""""""""""""""""#.$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$%%%%%&&'''''(((((( (*(4(5(7(@(I(J(L(T(\(](^(+++,,-c--P.Q..../4/5//7181K1Q2R2~22333333333333333333333333333333333333333333333333333333333333333333333333333m4n4u4v4~444444444444444444!N@N Normal$ h1$a$CJ_HmH sH tH >@> Heading 1 $x@&5\DA@D Default Paragraph FontVi@V  Table Normal :V 44 la (k(No List TOTchap no. $1$a$5CJ(_HmHnHsH tH udOd chap title $1$a$)5:CJ&OJQJ_HmHnHsH tH u^O^ bullet list$ & F1$a$CJ_HmHnHsH tH u\O"\ heading B 1$d&5CJOJQJ_HmHnHsH tH u\O2\ heading A 1$d&5CJOJQJ_HmHnHsH tH uXOBX heading C 1$d!56CJ_HmHnHsH tH ufORftable fig caption $1$a$5CJ_HmHnHsH tH u`Ob`table column 1 1$(CJ_HmHnHsH tH udOrd table columns$(1$a$CJ_HmHnHsH tH u\O\ main text$ h1$a$CJ_HmHnHsH tH u0 @0 Footer  h0@0 Header  h.)@. Page Numberb^@b Normal (Web) $ hdd1$[$\$a$OJQJ^JaJdS@d Body Text Indent 3%$ h1$^`a$VC@V Body Text Indent h@0^`0:@:  Footnote TextCJ@&@@ Footnote ReferenceH**q,T$)-9EQ]  "a'V)Y%/5?IOQX^aQcu{&.6>s-]?BEHKNQTWZ]`cfilorux{~         ! $ ' * - 0 3 6 9 < ? B E H K N Q T W Z ] ` c f i l o r s t u v w x y z { | } ~    8765CEOPQ]\^`abcdefgt|{}~21+*543B;:9876CDEFKJIHGpmonqrstuvwxyz{|}~      $)-9EQ]  "a'V)Y%/5?IOQX^a444444444444444444444444444.6/6M6N6P6R6T6V6X6Z6\6^6_6a6c6e6g6i6k6m6o6p6r6t6v6x6z6|6~666666666666666666666666666666666666666666666666666 7 7777777!7#7%7'7)7*7+7,7.7072737576787:7<7>7@7A7C7D7F7H7J7K7L7M7O7Q7S7U7W7X7Y7Z7\7^7`7a7b7v9w9999999999999999999999999999999999999999999999999999999999999::::: : : ::::::::::2:';:;A;P;_;`;s;<<<<<#>O>P>W>4ABBB#C$C*C3C4C5C;CDCECHCMCNCOCQCVCWCZC_C`CaCcChCiClCqCrCsCuCzC{C~CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCDEEwFG-IIIIJyKK^LLNkOlOOPPUPVP\PoPyPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPQQ QQQQQQQ$Q%Q(Q-Q2Q7Q8Q9Q?@'(?7qrOPHz{ݠޠ6Trsޡl./=Yu4Plm*+ȦQ#$b01Tx-YxNWͫD9MNOY|}#\Nð;<ӱyҳFƴԴGHֵ׵ص,fgijlmoprs۶ܶݶ !"-.9:}~÷ķϷзڷ۷=>?ABCEGIKLNQRTVXZ\]^abcegiklmnoqrsuwy{|~¸ĸƸȸʸ̸͸θϸиӸԸոָظڸܸ޸߸ !"#&'(*,.01234789:<>@BCEHIKLNPRTUVYZ[]_acefghilmnoqsuwxz}~¹Ĺƹǹɹ̹͹ϹйҹԹֹعٹڹݹ޹߹  "$%&)*+-/1345679:;=?ACDFHIKMOQSTUWXY[]_abcdͺκܺݺ %&+,-.45:;=>^_tu{|}~Żƻϻлٻڻ-.?@QRWXabkltu}~¼üżǼɼ˼ͼԼռ׼ؼټڼۼܼݼ߼ OPRTVXZ\cdefhijklmoprstuz{|}½ýŽƽǽȽʽ̽νϽѽҽ׽ؽٽڽܽ޽ !#$%')+-.0789:<>@ACEJKLMNPRSTUWY[\^_fghikmnprtyz{|~¾þľƾȾʾ̾ξӾԾ־׾ؾپھ۾ܾ޾߾!"$%'(*+-.0134679:<=?@BCEFHIKLNOQRTUWXZ[]^`ab~¿Ŀſǿȿʿ˿ͿοпѿӿԿֿ׿ٿڿܿݿ߿ !"$%'(*+-.0134679:<=?@BCEFHIKLNOPQRSTUVWXYZ[\]000000000 0 0 0 0 0 0000000000000000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0000 0 0 0000000000000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 000000000000000000000000 0 0 000000 0 0 0 0000000 0 0 0 00 0 0 0 0l0 0 0 0 00 0 0 0 00 0 0 0 0000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 000000 0  0 0000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 000000 0  0  0 0000000000000000000 0 0 0 0 0 0 0 0 0 0 0 000000000000 000000000000 000000000000 000000000000 000000000000 0000000 00000000000000 00000000000000 00000000000000 00000000000000 000000000 000000000 000000000 000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00000 0 0 0 0000000000000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0000000 0000000 0000000 0000000 0000000 0000000 0000000 00000000000000000000000000000000000 00000000000 00000000000 00000000000 00000000000 00000000000 00000000000 00000000000 00000000000 00000000000 000 0 00000000000000 0 0 000000000000000000000 0 0 0000000000000000000000000000000000000000000000000000000000000000 0 0 00000 0 0 0000000000000000000000000000000000000000000 0 0 0 0 0 0000000000000000000000000000000000000 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 0000 0 0 0000000000000000000000 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 000000000000 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00000000000000000000000000000000000000 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 0000 0 000000000000 0 00000000000000000000000000000000000000000000000000@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0000000000000000000000@0@0@0@0@0@000000@000@00000000000000000000000000000000000000000000000000000000000000000000000000y00y00@000@0y00@0y00@0y00@0y00@0y0 0 Q@0y0 0 y00|y00y000y000y00 w0y00w0y000y000y000y00\0y00\0y00\0y00\0y00\0y00\0y00\0y00\0y00\0y0!0\0y0#0\0y0%0\0y0'0\0y0)0\0y0+0\0y0-0\0y0/00y0100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y070{0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y0k0u0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y00o0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y00c0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y00`0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y01C0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y01=0Py01K0Py01I0Py01G0Py01E0Py01C0Py01A0Py01?0Py01=0Py01=0Py01=0Py01=0Py01C0Py01A0Py01?0Py01M0Py01K0Py01I0Py01M0Py01G0Py01M0Py01M0Py01G0Py01=0Py01=0Py01C0Py01A0Py01?0Py01=0Py01=0Py01A0Py01?0Py01=0Py01I0Py01G0Py01E0Py01C0Py01A0Py01?0Py01=0Py01=0Py01I0Py01G0Py01E0Py01C0Py01A0Py01?0Py01=0Py01E0Py01C0Py01A0Py01?0Py01C0Py01A0Py01?0Py01K0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y01C0y01A0y01?0y01=0y01;0y0190y0170      !"#$%&'()*+,-./012345879:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvxyz{|}~y0270 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y07210 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y0Q2+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y0k2%0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y02l0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y02R0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y0280 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y020 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y020 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0y03 0y030y03W0y030y0 30y0 3Y0y0 3W0y0 3U0y030y0 30y030y030y030y030y030y030y030y030y030y0 30y0"30y0$30y0&30y0(30y0*30y0,30y0.30y0030y0<3y0<30y0230y043)y043)0y043'0y043%0y043#0y043!0y0430y0430y0430y0430y0430y0430y0430y0430y0430y043 0y043 0y043 0y0430y0430y0430y0d310y0d3/0y0d3-0y0d3+0y0d3)0y0d3'0y0d3%0y0d3#0y0d3!0y0d30y0d30y0d30y0d30y0d30y0d30y0d30y0d30y0d30y0d3 0y0d3 0y0d3 0y0d30y0d30y0d30y0310y03/0y03-0y03+0y03)0y03'0y03%0y03#0y03!0y030y030y030y030y030y030y030y030y030y03 0y03 0y03 0y030y030y030y03y03y03y03y03y03y03y03y03y03y03y03y03y03y030y030y030y00Dw ?uuuuux^G!H%'+.8?IFDPoV\bfr@ur}ޗE gh߿-y5|xyyelstvw~#13589;=?HJu V<Yvv !T!!!!q$&++++++,----.1K2b2w22~8========= > > >!>>>A.ADA\ArAAAAAAABXBBEEEEE FFF)F5F?FIF-OzPPPQ,QPQtQQ%W,_T_\_____` `C`G`j`n`````````fTjDsv{~.l2Qp͐I*7EQ_kyǘӘ+7DP\ht`Jc|ʨگŲֵBSYnFMW]fjv|džʆن܆ "+/=@OQ`crućӇՇ%.2>DNS\Ƌ Ό2Jr؍*>VvƎ.P`|ޏ:x}xxxx%yMyyfhijkmnopqruxyz{|}      !"$%&'()*+,-./02467:<>@IKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstvwxyz{|}~yg ' ) : horx!!l78,b$WF8Xhu~A@г{7@   !"!#"$%$&%'()*+,-,./01234(  @ ! &`   # + t   # #" yZB B S DL ZB  S D,  `B  c $D8cL , t D # #" ZB  B S DTZB   S D4fB   s *!D8c@D Et   S  "`r  t   S  "`Ir  f  S +[! Z@ .$6 /f  S ,5$6 `  .^ K5 .#" v . K5<L  .^ Z0 ' .^ Z0t D # -#" //ZB B S DTZB  S D4fB  s *!D8c@D Et D 1# -#"  //ZB 2B S DTZB 3 S D4fB 4 s *!D8c@D Et 5 S 5-"``.^ Z0 J`  0^ I2 (#"  O0^ 1t   # -#" 11ZB B S DL ZB  S D,  `B   c $D8cL , t D !# -#"  11ZB "B S DTZB # S D4fB $ s *!D8c@D Et 6 S 6-"``0^ I2 J`  2^ 84 )#"  1^ 3t   %# -#"  33ZB &B S DL ZB ' S D,  `B ( c $D8cL , t D )# -#" 33ZB *B S DTZB + S D4fB , s *!D8c@D Et 7 S 7-"``2^ 84 D`  }4^ ,6 *#"  3^ K5t   # -#" 55ZB B S DL ZB  S D,  `B  c $D8cL , t   -# -#"  55ZB .B S DL ZB / S D,  `B 0 c $D8cL , t 8 S 8-"``}4^ ,6 TB B c $DZ C S  ##  TB D c $DZ E S  ##  @  )"v w,` = Z N#" `B F c $D = ZTB IB C DX X,` D  L#" `B G c $DDTB JB C D  8` >. R#" fB H s *D>.ZB KB S D++ O s * #pG#pG"` K   P s * #pG#pG"`: v   Q s * #pG#pG"`)"  @ k ,2$4 x:n = Z S #" ,2I3`B T c $D = ZTB UB C DX X:n D  V #" 323`B W c $DDTB XB C D  :n >. Y #" -23`B Z c $D>.TB [B C D++ \ s *#pG#pG"`k 24  ] s *#pG#pG"`~3 4  ^ s *#pG#pG"`p2$3 &@  &#2 0ht  ? # .#" 8+ ` B#pG#pG` s s? u? RL ? ? a B#pG#pGa s s?d?  b B#pG#pGb s s?d?  c B#pG#pGc s s?4?  d B#pG#pGd s s?%?  e B#pG#pGe s s??  f B#pG#pGf s s?N?  g B#pG#pGg s s?N? f t S t. n&#2  { H{ԔԔXX?"`   | BԔԔXX?"`   } H}ԔԔXX?"`   ~ H~ԔԔXX?"`    HԔԔXX?"`   HԔԔXX?"`    H#ԔԔXX?"` #  B"ԔԔXX?"` "  H!ԔԔXX?"` !  H ԔԔXX?"`   T 1 D`%U% 1#" f  S $/1 #`%U% $2t 0i7" # /#" fD+K#L 0 0  B,#pG#pG s s?0  ,  B+#pG#pG s s? 0t +  B*#pG#pG s s?t0 *  B)#pG#pG s s?0D )  B(#pG#pG s s?50 (  B'#pG#pG s s?0 '  B&#pG#pG s s?0^ &  B%#pG#pG s s?^0 %  6-#pG#pG"`I  -  6.#pG#pG"`Xi  .Hr  # MHr  # 'KfB  s *D   6/#pG#pG"` 7" /T    2#" f  S ;0( ;L`    # 0    62#pG#pG"` { 2  61#pG#pG"`\ 1lB  0D;!   60#pG#pG"`M  0t  S <"`k <h2  S 1"`~h2  S 1"`|h  S 31"`~$lB  0D3#0#klB  0D@\@ T Jc.3 3#" f  S @1J 23 @:t v/-2  # 1#" c.I1 L ;v/-0  ;v/-0  B?#pG#pG s s?;v/0 ?  B>#pG#pG s s?v/0 >  B7#pG#pG s s?v/-0 7  65#pG#pG"`1a2 5  64#pG#pG"`21y2 4Hr  # 11Hr  # 1"1  63#pG#pG"`12 3Hr  # ?11T Qn #" t  S :#pG#pG"`Q@n :z  c $=#pG#pG"`@Qn =z  c $6#pG#pG"`Qn 6b Qn  #" t  S A#pG#pG"`Q@n Az  c $8#pG#pG"`@Qn 8z  c $9#pG#pG"`Qn 9b Qn  #" t  S D#pG#pG"`Q@n Dz  c $C#pG#pG"`@Qn Cz  c $B#pG#pG"`Qn B T $ 5#" f  S K2V$ K ` $ 4#" $` At # 2A`L KAt  KAt L =j  =j  BJ#pG#pG s s? j J  BI#pG#pG s s? j I  BH#pG#pG s s?=j H  6G#pG#pG"`It G  6F#pG#pG"` e FHr  # /Hr  # A  6E#pG#pG"`Kt EHr  #   6L#pG#pG"`; L>t $3 # 2#" 5$&` K$3 # K$3 L $) $)  BS#pG#pG s s? ) S  BR#pG#pG s s? ) R  BQ#pG#pG s s?$) Q  6P#pG#pG"`S3 P  6O#pG#pG"` 3 OHr  # /mHr  # m$  6N#pG#pG"`K3 NHr  # h  6M#pG#pG"`S M* T 7"{ 6#" f  S b3R"{ bX t "W @# 3#" 7" * 6W#pG#pG*#"`lW W + 6V#pG#pG+#"`?"< V$` / I <#"  1 <U#pG#pG s s?/ I U 2 <T#pG#pG s s?/  T 3 <Z#pG#pG s s?/ T Z 4 <Y#pG#pG s s?/ T Y 5 <X#pG#pG s s?/  X` pg]} =#" $ 6 <a#pG#pG s s?pg] a 7 <`#pG#pG s s?p] ` 8 <_#pG#pG s s?p]r _ 9 <^#pG#pG s s?pr] ^ : <]#pG#pG s s?p]$ ] ; <\#pG#pG s s?p$]} \`B >B c $Dn?`B ? c $D3o32@ p!R&* LZ B 3 [p!% [Z C 3 c!% cZ D 3 d!R&% dZ E 3 e &* eZ F 3 f&!* f2@ & MZ G 3 k*  kZ H 3 j M  jZ I 3 iL&  iZ J 3 h % hZ K 3 g` ! gIT o%90 7#" f  S 4u.B90 H` o%.  # 4o%.J`  0! #"  ! L  0! ^ 0!42 T  )!42 S  \+ 42 R \ hTB W C D!ZB X S ZD E0EZB Y S ^-D E0EZB ]B S ^-D E0E m 0m####m"` m n 0t####n"`KJ t o 0o####o"`nm o p 0l####p"`iMhL l q 0u####q"`hg u r 0v####r"`i.h- v s 0w####s"`ih w t 0x####t"` x u 0y####u"`  y v 0z####v"`/  .! z w 0{####w"`?> { x 0|####x"`YX | y 0}####y"`KJ } z 0~####z"`+ *! ~ { 0####{"`  | 0####|"`\ .[-  } 0####}"`\ M[L  ~ 0####~"`    0####"`1 <0 ;   0####"`] \    0####"`    0####"`l k    0####"`" N! M   0####"` nm l`  $!<- #"  U#!+n  0!  #"  $!<-42   )!42   \+ 42  \ hTB  C D!ZB  S ZD E0EZB  S ^-D E0EZB B S ^-D E0E  0####"`~'}(   0####"`<C&;B'   0####"`%&   0####"`Z'Y(   0####"`Y'X(   0 X d p |CS1104 Computer Organisaton$Chapter 2 Number Systems and Codes Aaron TanNormal dcstantc973Microsoft Office Word@{9@bM@v@*$՜.+,0  hp   SoC, NUSJ\| CS1104 Computer Organisaton Title  FMicrosoft Office Word Document MSWordDocWord.Document.89q####"`Z(Y)   0####"`*+   0####"`O)N*   0####"` l*k+   0####"` +,   0####"`&'   0####"`JO)IN*   0####"`<{*;z+   0####"`+,   0####"` ^)]*   0####"`M (L)   0####"`M 'L(   0####"` ~'}(   0####"`" )! *   0####"`N 'M (   0n####"` a&`' n  0s####"`] O)\ N* s  0r####"` & ' r  0q####"` %& ql` m#! #" @" n  0!  #" m#!42   )!42   \+ 42  \ hTB  C D!ZB  S ZD E0EZB  S ^-D E0EZB B S ^-D E0E  0####"`   0####"`    0####"`} |   0####"`;\: [   0####"`: 9!   0####"`;=: <   0####"`u!xt"w   0####"`   0####"`yx   0####"`+ *!   0####"`f!Ne"M   0####"`+ *!   0####"`    0####"`: 9!   0####"`   0####"`.=-<   0####"`.\-[   0####"`   0####"`KJ   0####"`/.   0####"`ji   0####"`>=   0####"`]\   0####"`}| l` @$"Z- #" @U#"+n  0!  #" @$"Z-42   )!42   \+ 42  \ hTB  C D!ZB  S ZD E0EZB  S ^-D E0EZB B S ^-D E0E  0####"`i'h(   0####"`a&`'   0####"`w5%v 4&   0####"`( )   0####"` ' !(   0####"`( )   0####"`H!0*G"/+   0####"`im)hl*   0####"`L*K+   0####"`+,   0####"`9!'8"(   0####"`m) l*   0####"`*+   0####"`w+v ,   0####"`|){*   0####"`()   0####"`()   0####"`'(   0####"`*+   0####"`'(   0####"`=&<~'   0####"`m)l*   0####"`'(   0####"`5%4& `  C ^ 5" `   C   #"  ` +~- #" %b'`B  B c $D*+~,h2   S *"`, -h2  S *"`L,[,h2  S *"`a,,\2  3 Z̙"`&w(\2  3 Z̙"`#&r$w(n +~-  #" %F#b'ZB B S D+~,b2  C "`, -b2  C "`L,[,b2  C "`a,,`  C pS,Q. p`  C 1S,o%. HB $ C DHB % C DB S  ?c ""$$6:<WWXYYYQ[R[V[W[,`film2mrɖ_.&)t/#tClotB363tE%FtD6twitxt03ft{(} jt|}jt~|t}v|t wtwtt' ttut1&FUWt2t3JtFmtF^m{tFImft5%B t6PJCtLd tM( 9 t7TAt%[t$vt ==n=$f"=7=\å=tĶ==d=,=~")t "" ,t++ B*urn:schemas-microsoft-com:office:smarttagscountry-region=*urn:schemas-microsoft-com:office:smarttags PlaceType=*urn:schemas-microsoft-com:office:smarttags PlaceName9*urn:schemas-microsoft-com:office:smarttagsState9 *urn:schemas-microsoft-com:office:smarttagsplace8*urn:schemas-microsoft-com:office:smarttagstime> *urn:schemas-microsoft-com:office:smarttags PersonName 181952HourMinute  . 9 ?A dk""""""""""""&1,1+=-=R=T===SSTTdddddd~eeffff]gggiillllBnKnoooo=tItttww}}}}~~PY09"#ȉщPY#-TWZ`cilru{~ũѩө ",ŪȪժ٪&*14AELNQT[^hjsu~˫ͫѫԫ۫ޫ !%*,9>CDIKX\acptvwy{ʬ̬%0468FJLNVZ[^gkmnvz|~صggiijjlmoprsܶݶ  rvW[z|y})-S"U"V$X$......!/'/p0r0<<*=-===??@@ C CP1P3S6S_TbTWWXXZZyy:y>yzz߆܏.–ǖ+0cfIJݣŨʨTwx,MNVW̫ͫCDEJ$[]Oan͵صggiijjlmoprsܶݶns33333333333333333333333333333333333333333333333 * - 3 5 ^ ` * , G I d f  W}"#$$%'^(x,,.6/3333544/66 7b7w92::s;BCVPQRSddBnZnooa׀XeQՆƈȍɍϏ֏ُ-B^ÕӕQa(?rx{ޠsy/5msɦ$*5XZNWͫҫJ$?OI|<BHN׵ص+ggiijjlmoprs϶ܶݶ  ",.8~·ķηзٷ۷?\]lo͸и!#04KLfiϹй47b̺κۺݺ $&*.359;<>]_suzĻƻλлػڻ.>@PRVX`bjlsu|ü P{}ؽڽ 8:gi¾ľ "#%&()+,./124578:;=>@ACDFGIJLMOPRSUVXY[\^_b}¿ÿſƿȿɿ˿̿οϿѿҿԿտ׿ؿڿۿݿ޿  "#%&()+,./124578:;=>@ACDFGIJLM#-صggiijjlmoprsܶݶ|$:}xD~t-ΟF(~S[4|p`?pyҡ&s8U 8 YV2L8^)8tE)87@7A7C7D7F7H7J7K7L7M7O7Q7S7U7W7X7Y7Z7\7^7`7a7v9w9999999999999999999999999999999999999999999999999999999999999::::: : : ::::::::::2:P>BB#C$C*C3C4C5C;CDCECHCMCNCOCQCVCWCZC_C`CaCcChCiClCqCrCsCuCzC{C~CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC#LUPVP\PoPyPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPQQ QQQQQQQ$Q%Q(Q-Q2Q7Q8Q9Q#?ݶ>?ABCEGIKLNQRTVXZ\]^abcegiklnoqrsuwy{|~¸ĸƸȸʸ̸͸ϸиӸԸոָظڸܸ޸߸ !"#&'(*,.0134789:<>@BCEHIKLNPRTUVYZ[]_acefhilmnoqsuwxz}~¹Ĺƹǹɹ̹͹ϹйҹԹֹعٹڹݹ޹߹  "$%&)*+-/134679:;=?ACDFHIKMOQSTUWXY[]_abüżǼɼ˼ͼԼռ׼ؼټڼۼܼݼ߼PRTVXZ\cdefhijklmoprstuz{}½ýŽƽǽȽʽ̽νϽѽҽ׽ؽڽܽ޽ !#$%')+-.078:<>@ACEJKLMNPRSTUWY[\^_fgikmnprtyz{|~¾ľƾȾʾ̾ξӾԾ־׾ؾپھ۾ܾ޾߾">">">">Eq5uMp5u)0)01J@--V+--0&'5689CDPQ***P@P PD@P0Pd@P@P@PDP@PPP@P^P@PP @PP0@PPPP@P@PPPP@UnknownGz Times New Roman5Symbol3& z Arial3z Times?5 z Courier New?Wingdings 2;Wingdings#1hmzD;{$\J$\J!4d|| 2qHP?1(q2CS1104 Computer Organisaton"Chapter 2 Number Systems and Codes Aaron Tandcstantc                          CompObjq