计算机导论复习.pptVIP

Chapter 3 —— Number Representation Integer Representation Unsigned Integer（无符号整数） Overflow（溢出） Sign-and-Magnitude Format（原码） +0 ? -0 ? Range: 0 ... (2N-1) Range: -(2N-1-1) —— +(2N-1-1) Chapter 3 —— Number Representation Integer Representation One’s Complement Format（反码） +0 ? -0 ? Two’s Complement Format（补码） Range: -2N-1 —— +(2N-1-1) Range: -(2N-1-1) —— +(2N-1-1) Chapter 3 —— Number Representation Excess System Magic Number Is normally (2N-1) or (2N-1-1), where N is the bit allocation. Example: Represent –25 in Excess_127 using an 8-bit allocation. -25 + 127 ? 102 ? 1100110 ? Chapter 3 —— Number Representation Floating-Point Representation 1. Convert the integer part to binary. 2. Convert the fraction to binary. 3. Put a decimal point between the two parts. Example: Transform the fraction 0.875 to binary 0.875 ? 1.750 ? 1.5 ? 1.0 ? 0.0 0 . 1 1 1 Chapter 3 —— Number Representation Normalization Example: Show the representation of the normalized number + 26 x 1.01000111001 6 + 127 ? 133 ? 0 01000111001000000000000 Sign exponent mantissa Original Number---------------------- +1010001.1101 -111.000011 +0.00000111001 -001110011 Move---------- ? 6 ? 2 6 ? 3 ? Normalized ----------------------------- +26 x 1.01000111001 -22 x 1 +2-6 x 1.11001 -2-3 x 1.110011 Chapter 4 —— Operations on Bits Arithmetic Operations Example1: Solution: Add two numbers in two’s complement representation: (+24) + (-17) ? (+7) Carry 1 1 1 1 1 0 0 0 1 1 0 0 0 + 1 1 1 0 1