第1章数制和码制2015.pptVIP

二、带符号的二进制码 n位二进制数值码（真值）加一位符号位构成机器数。 常用的带符号二进制代码： 原码（True Form）[X]原 反码（One’s Complement）[X]反 补码（Two’s Complement）[X]补 最高位为符号位：“0”表示正数，“1”表示负数。 正数的三种代码相同，都是数值码最高位加符号位“0”。 即X≥0时,真值与码值相等,且:X=[X]原= [X]反= [X]补例：4位二进制数X=1101和Y=0.1101 [X]原= [X]反= [X]补= 01101, [Y]原= [Y]反= [Y]补= 0.1101 1、负数的二进制原码[X]原。 原码表示方式： n位数值码加最高位符号位“1”。 负整数的n+1位二进制原码值与真值X的关系： [X]原 = 2n - X = 2n +∣X∣，- 2n ＜X ≤0 例: 4位二进制整数 X = -1101, [X]原= 11101 负小数的原码值与真值X的关系： [X]原 = 1- X = 1 +∣X∣ ，- 1＜X ≤0 [+0]原 = 0.000……0 , [-0]原 =1.000……0 例: 4位二进制小数 Y= - 0.1101, [X]原= 1.1101 原码表示法的特点: 1、代码直观,求取方便,符号位加绝对值的二进制码。 2、 0有两组代码。 3、异号加运算步骤复杂，要判断符号和两数的绝对值大小。将绝对值大的数减去绝对值小的数，运算结果的符号位与绝对值大的数相同。 例： A=1101， B=-1001，C=0111, 求D=A+B，E=C+B ①[A]原=01101 [B]原=11001，因︱A︱＞︱B︱,D ＞ 0。 ︱D︱=︱A︱-︱B︱= 1101-1001=0100，[D]原= 00100. ② [C]原=00111 ，因︱B︱＞︱C︱, 所以E＜ 0 ︱ E︱ = ︱B︱-︱C︱ = 1001-0111=0010， [E]原= 10010. 2、负数的二进制补码[X]补 负整数补码表示方式：（反码加1） n位数值码各位取反加1再加最高位符号位“1”。 n+1位二进制补码值与真值X的关系： [X]补 = 2n+1 +X ，- 2n ≤ X ＜ 0 例: 4位二进制整数 X = -1101, [X]反= 10010,[X]补= 10011 运用补码进行二进制整数减法运算: A-B=A+(-B)= A + X = D， A、B 0，X 0 运算结果：[A]补 +[X]补= A+ 2n+1 +X =D + 2n+1 运算后和的补码 [D]补= [A]补 +[X]补，与D的符号有关。 若 A B ，D 0， [D]补=D 而加补码的运算和：D + 2n+1 ≥ 2n+1 ，第n+2位=1， 运算和略去进位2n+1等于D的补码。 若AB，D0， [D]补 = D+2n+1 而加补码的运算和： D + 2n+1 2n+1 ，第n+2位=0, 运算和等于D的补码。 所以，电路进行整数补码加运算后略去进位信号就是和的补码。 补码表示法的特点: 1、负数的补码表示不直观，求取不方便。 2、 0的补码只有一组。 3、异号加运算步骤最简单，舍去最高位进位即可。 例1： A=1101， B=-1001，C=0111, 求D=A+B，E=C+B ① [A]补=01101 [B]补=10111， 因︱A︱＞︱B︱,所以 D ＞ 0 ， [D]补= D [A]补+ [B]补=01101+10111=“1”00100， [D]补= 00100，D=0100 ② [C]补=00111 ，因︱C︱＜︱B︱,所以E ＜ 0， [E]补= 2n+1 +E [C]补+ [B]补= 00111+10111=“0”11110 [E]补=11110, E = [E]补- 2n+1 =11110-100000 = -0010 1.5 几种常见的编码 数字系统只能识别0和1，怎样才能表示更多的数码、符号和字母呢？用编码可以解决此问题。 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。 对于N个信息，要用几位的二进制数才能满足编码呢？ 一、二－十进制码（BCD码） 用4位二进制数b3b2b1b0来表示十进制数中的 0 ~ 9 十个数码。简称BCD码。有多种编码方式。 常用的BCD码有：8421码、余3码、 2421码、 5211码 、余3循环码等等，如表1-1所示： 0000 0011 0000 0000 0010 0001