第1章 数制和码制要点.ppt

十进制数 信息位 校验位 十进制 信息位 校验位 奇校验 0 0000 1 1 0001 0 2 0010 0 3 0011 1 4 0100 0 5 0101 1 6 0110 1 7 0111 0 8 1000 0 9 1001 1 十进制数 信息位 校验位 十进制数 信息位 校验位 0 0000 0 5 0101 0 4 0100 1 9 1001 0 3 0011 0 8 1000 1 2 0010 1 7 0111 1 1 0001 1 6 0110 0 偶校验 1.5.3 字符代码 国际上常采用的有ASCII码(美国标准信息交换 码)其用7位二进制数表示，可表示96个图形字符以 及32个控制字符。见教材P9表1-3。 80)。其编码除少数图形字符外，基本同ASCII码相 我国还广泛使用信息交换国家标准码(GB1988 － 同。 25 余数 1 a0 0 a1 0 a2 1 a3 1 a4 12 6 3 1 0 2 2 2 2 2 0.875 × 2 整数 1.750 1 (a-1) × 2 1.50 1 (a-2) ×2 1.0 1 (a-3) 返回 1.3.4 补码 补码又称“对2的补数”，补码表示法是: 如果数为正,则正数的补码与原码表示形式相同. 如果数为负，则将负数的原码除符号位外，其余 各位取反后末尾再加1。 例： X1＝＋10011表示为 X1补=010011 X2＝－01010表示为 X2补=110110 换句话说，在模12前提下，－1可映射为＋11。 时钟以12为计数循环，即以12为模。13点在舍去 模12后，即为1点。从0点出发，反时针拨1格即为 －1点，也可看成从0点顺时针拨11格，即11点。 12 11 10 9 8 7 6 5 4 3 2 1 * 补码定义： 确定模以后，我们将某数X对该模的补数称作其 的补码。定义如下： X补＝M＋X (模M) 若X0，则模M作为正常的溢出量可以舍去。如同 时钟一例舍去12一样。因而正数的补码就是其本身 ，形式与原码相同。 例：若 X＝＋0.101 则：X补＝10＋0.101＝0.101 (模2) －1点的补码为＋11点。 若X0，则X补＝M＋X＝M- X 。如同时钟一样， 由此可以推出定点整数和定点小数的补码定义： (1) 若定点整数的补码序列为 X0X1……Xn则: X 2nX≥0 2n+1+X＝ 2n+1－X 0≤X－2n X补= 例:－10101的补码为1000000－10101=101011 (2) 若定点小数的补码序列为 X0.X1……Xn则: 例：－0.1010的补码为10－0.1010＝1.0110 由补码的一般表示式可看出： 正数X的X补、X反和X原是相同的。 X 1X≥0 X补= 2+X＝ 2－ X 0≥X－1 每位求反并尾数加1。 对于负数， X补的符号位为1，数值部分是将原码 补码表示中，0的形式是唯一的。 ＋0补＝0.00……0 －0补＝0.00……0 其实，根据我们对补码表示方法的描述可知： 所以补码又称为2的补码。 X补=X反+1=111…1-︱X︱+1=2n-︱X︱ 1.3.5 机器数的加减运算 0.1000 －0.0011 0.1011 对值大于X1，故进行： 解：X1＋X2 ，因为X1和X2符号不同，且X2的绝 求 X1＋X2 和 X1－X2 例1：X1＝－0.0011 X2＝＋0.1011 一、原码运算 结果为正,所以X1+X2=[X1+X2]原＝0.1000 即： [X1－X2]原 =1.1110 所以，X1－X2＝－0.1110 0.1110 ＋0.1011 0.0011 X1、X2符号相同，故作X1＋X2的运算，结果为负。 又：X1－X2＝[－0.0011]－[0.1011]；因为这时 二、补码运算 [X1＋X2]补＝[X1]补＋[X2]补 [X1－X2]补＝[X1]补＋[－X2]补 由上可知，两数和的补码等于两数的补码之和。 而两数差的补码 也可以用加法实现。 运算时，符号位和数值