第一章、数制与编码.ppt

1.3.6 十进制的补数 应用2： 证： 综合以上两种情况，得证。 例： [x]补 [-x]补1例1：已知：－2n-1 x 0，x为何值时等式 [x]补=[x]原成立。 解：1、以四位二进制为例 2、由于－2n-1 x 0 [x]原=2n-1 － x [x]补=2n + x 为满足[x]原=[x]补 有： 2n-1 － x = 2n + x 则：2×x=2n-1 － 2n x = － 2n-2 且当－2n-1 x 0时，一个n只有一个x使等式 [x]补=[x]原成立。 例2：已知x为二进制数，[x]补=11x1x2x3x4x5 若 x －16 ,则x1、x2、x3、x4、x5应满足什么条件？ 解： 所以：x1=0 例3：已知 [x]补 [y]补，是否有x y? 例4：已知：－2n-1 x 0，能否有x，使等式 [x]补=[x]反成立？ 同号数相加或异号数相减，运算规则为绝对值相加，取被加(减)数的符号。 (+A)-(+B)=(+A)+(-B) (-A)-(-B)=(-A)+(+B) 2、设A、B表示绝对值，有下列两类八种情况。 (+A)+(+B)=(+A)-(-B) (-A)+(-B)=(-A)-(+B) 同号数相减或异号数相加。运算规则为绝对值相减，取绝大值较大者的符号。 1、符号位不参与运算,单独处理。 一、原码运算 1.3.5 机器数的加、减运算 解：[ N1 ]原＝10011，[ N2 ]原＝01011 求[ N1 +N2]原，绝对值相减，有 1 0 1 1 －) 0 0 1 1 1 0 0 0 结果取N2的符号，即： [ N1 +N2]原＝01000 真值为： N1 +N2＝1000 例：N1 =－0011，N2 = 1011求[ N1 +N2]原和 [ N1 －N2]原。 求[ N1 －N2]原，绝对值相加，有 0 0 1 1 ＋) 1 0 1 1 1 1 1 0 结果取N1的符号，即： [ N1 －N2]原＝11110 真值为： N1 －N2＝－1110 二、补码运算 可以证明有如下补码加、减运算规则： [ N1 +N2]补＝ [ N1]补+ [ N2]补 [ N1 －N2]补＝ [ N1]补+ [－ N2]补 此规则说明补码的符号位参与加减运算。 [[N]补]补=[N]原 例： N1 =－0011，N2 = 1011求[ N1 +N2]补和 [ N1 －N2]补。 解： [ N1 ]补＝11101， [ N2 ]补＝01011,  [－ N2 ]补＝10101 [ N1 +N2]补=11101+01011= 01000 1 1 1 0 1 ＋) 0 1 0 1 1 1 0 1 0 0 0 丢弃 真值为： N1 +N2=1000 [ N1 －N2]补=11101+10101 1 1 1 0 1 ＋) 1 0 1 0 1 1 1 0 0 1 0 丢弃 真值为： N1 －N2=－1110 补码加法减法运算：符号位有进位则丢弃。 三、反码运算 [ N1 +N2]反＝ [ N1]反+ [ N2]反 [ N1 －N2]反＝ [ N1]反+ [－ N2]反 当符号位有进位时，应在结果的最低位再加“1”（循环进位）. [[N]反]反=[N]原 例： N1 =－0011，N2 = 1011求[ N1 +N2]反和 [ N1 －N2]反。 解： [ N1 ]反＝11100， [ N2 ]反＝01011,  [－ N2 ]反＝10100 [ N1 +N2]反=11100+01011= 01000 1 1 1 0 0 ＋) 0 1 0 1 1 1 0 0 1 1 1 ＋) 1 0 1 0 0 0 真值为： N1 +N2=1000 [ N1 －N2]反＝ 11100+10100 1 1 1 0 0 ＋) 1 0 1 0 0 1 1 0 0 0 0 ＋) 1 1 0 0 0 1 真值为