数字逻辑设计第2章3.pptVIP

* 2.10 Binary Codes for Decimal Numbers（十进制数的二进制编码） 8421BCD 2421BCD Excess-3 Biquinary（二五混合码） 1-out-of -10（10中取1码） Weighted code（有权码） Self-complementing code（自反码） * 作 业 2.11 2.12 2.18 2.19 2.25 * Chapter 2 Number Systems and Codes（数字系统和编码） numeric quantities（数值） nonnumeric data, events, and conditions（非数值） —— binary number —— code Signed-magnitude code (S-M code): Signed number Two’s complement code : Change the sign means change every bit, and add 1 at LSB Signed number Converting rules for signed numbers From unsigned to signed: Its MSB is changed to sign bit. The number must be a positive ! Beware the overflow ! Key point: A positive signed number with any code must be the same ! Its MSB is “0” ! From one code to another Step 1: Check the MSB (sign-bit) ; For positive number (MSB =0) : no changes ! Step 2: For negative number (MSB =1) : first change its sign by the former code way; then change its sign by the next code way ! Examples : From one code to another * 二进制的原码、反码、补码 正数的原码、反码、补码表示相同 负数的原码表示：符号位为 1 负数的反码表示： 符号位不变，其余在原码基础上按位取反 在 |D| 的原码基础上按位取反（包括符号位） 负数的补码表示：反码 + 1 MSB的权是－2n?1 Signed number * Write the 8-bit signed-magnitude, two’s-complement, and ones’-complement representations of +11910 ,-1710. signed-magnitude Two’s complement Ones’- complement +1191001110111-171011101111正数的原码、反码、补码相同 Signed number * Sign extension（符号扩展） 4-bit number +610 0110 8-bit number- 610 1010 Given an n-bit two’s complement number X, the m-bit two’s-complement representation of X, where mn, can be obtained by appending m-n copies of X’s sign bit to the left of the n-bit representation of X. Why? Signed number * Write the signed-magnitude, two’s-complement, and ones’-complement representations: 1、( – 1101 )2 2、( – 0 . 1101 )2 [ [ D ]反 ]反 = D [ [ D ]补 ]补 = D 5-bit representations： S-M ones’ two’s 1 1101 1 0010