数字逻辑设计第2章 数字系统和编码.pptVIP

* 2.6 Two’s-Complement Addition and Subtraction（二进制补码的加法和减法） p.40 Table 2-6 * Two’s-Complement Addition 5 +7 +2 1 0 1 1 +）0 1 1 1 1 0 0 1 0 ignored 5 +3 - 2 1 0 1 1 +）0 0 1 1 1 1 1 0 Addition Rule： Two’s-complement numbers can be added by ordinary binary addition, ignoring any carries beyond the MSB. The result will always be the correct sum as long as the range of the number system is not exceeded. * 5 - 5 - 10 1 0 1 1 +）1 0 1 1 1 0 1 1 0 ignored +5 +4 +9 0 1 0 1 +) 0 1 0 0 1 0 0 1 Overflow（溢出）： An operation produces a result that exceeds the range of the number system. 6 ? -7 ? Overflow rule（判断溢出规则）： An addition overflows if the addends’ signs are the same but the sum’s sign is different from the addends’. Two’s-Complement Addition * Two’s-Complement Subtraction +4 -) +3 +1 0 1 0 0 -） 0 0 1 1 ignored 0 1 0 0 +）1 1 0 1 1 0 0 0 1 Subtraction Rule： Negate the subtrahend by taking its two’s complement, and then add it to the minuend using the normal rules for addition. Perform a bit-by-bit complement of the subtrahend and add the complemented subtrahend to the minuend with an initial carry( cin) of 1 instead of 0. * +2 -) - 5 +7 0 0 1 0 -） 1 0 1 1 1 0 0 1 0 +）0 1 0 0 0 1 1 1 Subtraction Rule： Negate the subtrahend by taking its two’s complement, and then add it to the minuend using the normal rules for addition. Perform a bit-by-bit complement of the subtrahend and add the complemented subtrahend to the minuend with an initial carry( cin) of 1 instead of 0. Two’s-Complement Subtraction * +4 -) - 5 +9 0 1 0 0 -） 1 0 1 1 1 0 1 0 0 +）0 1 0 0 1 0 0 1 -7 ？ Overflow Overflow rule（判断溢出规则）： Overflow in subtraction can be detected by examining the signs of the minuend and the complemented subtrahend, using the same rule as in addition. Two’s-Complement Subtraction * Unsigned B