数字逻辑设计及应用：Chap2 Number Systems and Codes.pptVIP

Question Draw a modular counting representation of 4-bit s-m’s numbers and one’s-complement numbers respectively, as it shows in Figure 2-3 or 2-4. Compare these four counting representations and indicate when overflow occurs in each representation. Explain why s-m’s representation and one’s complement representation can’t always get a right result when applying to addition. What’s the relationship of overflow and carry ? Overflow : the result exceeds the number ranges ; condition : two numbers has the same sign; checking: the sign is wrong! solving : increase the data width ! Examples: 0101 + 0101 = 1010 1101 + 1010 = 0111 Addition for signed numbers Overflow 0000 0001 0010 0011 0100 0101 1000 1001 1010 1101 1111 1110 1011 1100 0111 0110 +0 +1 +2 +3 +4 +5 ?8 ?7 ?6 ?3 ?1 ?2 ?5 ?4 +7 +6 4-bit two’s complement system addition Overflow Only S-M’s code can be easy done! The sign-bit of the result is the XOR of the sign-bits of the inputs! The value-bits of the result is decided by the multiplication rules for the unsigned numbers! Multiplication for signed numbers Chapter 2 Number systems and codes Codes in digital system Word: a digital string to represent an object; Use n bits, we can make 2n different words; Codes in binary system To make K different words, you must use bits. Binary code for Decimal ：10 Decimal digits , 4-bit ASCII code：128 Keyboard signs , 7-bit GB2312 code：6763 Chinese character , 16-bit Codes in binary system (BCD)8421 code Natural code , just like 4-bit binary numbers; Each digit is weighted; It has 10 valid code words and 6 invalid code words. Binary codes for decimal digits 2421 codes Each digit is weighted; Self-complementing; Use MSB to express higher/lower part; It has 10 valid codes and 6 invalid codes. Binary codes for decimal digits Excess-3 code Its digit is not weighted; Self-complementing ; 8421 code + “0011” . Binary codes for decimal digits