第1章数据的表示与编码.pptVIP

7/11/200910:11AM第0章绪论*1.2.1整数的表示（2）反码表示反码表示的计算公式是：对于整数X，设[X]反是它的反码表示，n是码长，则0也有两种反码表示：11111111当n=8，则[X]反的表示范围是–127~127。X 0≤X≤2n-1-1[X]反=2n-1-|X| -(2n-1-1)≤X≤0第29页，共63页，星期日，2025年，2月5日7/11/200910:11AM第0章绪论*1.2.1整数的表示（3）补码表示刚才留下了一个问题：用计算机怎么做二进制数的减法？如果能够在负数的表示上想办法，就有可能在计算机中利用二进制加法的部件来实现二进制减法，因为：a-b=a+(-b)由于乘法可以用加法实现、除法可以用减法实现，因而这是为了用统一的部件来进行二进制数的四则运算。回顾第一次课：计算机最善于做大量的、简单的、重复的工作，因为：Thecomputerisafast,stupidmachine.支持这种统一处理的基础，是计算机中数的补码表示。第30页，共63页，星期日，2025年，2月5日7/11/200910:11AM第0章绪论*1.2.1整数的表示我们先来看一个例子9999999（汽车上的里程表）（3）补码表示0000000123第31页，共63页，星期日，2025年，2月5日7/11/200910:11AM第0章绪论*（3）补码表示在这个例子中，当里程表上的数字是999999.9时，再行进0.1公里，里程表显示的是000000.0。如果我们只看整数部分：由于999999+1=000000，（从仪表盘上看到的结果），所以从算术运算的角度看，这里999999的作用相当于-1。这就说明，当限制了数据的表示长度时，要得到一个与正整数k对应的负数表示，可以认为：要得到的那个数加上这个正整数之后等于0。我们称之为求补。在上面的例子中，要得到1的负数表示-1，就是看哪个数加上1后等于0。这个数便是999999。Why？1.2.1整数的表示第32页，共63页，星期日，2025年，2月5日7/11/200910:11AM第0章绪论*“|-n|”|n|00初等数学告诉我们：一个有理数是数轴上的一个点。由于数轴是无限长的，所以用这个点与数0所在的点之间的距离（绝对值）与方向（正负），来唯一地表示这个数：-nn当“数轴”为有限长时，还可以用另一种方法来唯一地表示负数的绝对值：-nn|-n||n|距离越小，绝对值越小→↑距离越大，绝对值越小求补就是求“|-n|”。=（3）补码表示1.2.1整数的表示第33页，共63页，星期日，2025年，2月5日7/11/200910:11AM第0章绪论*回到给定码长的二进制表示上来：例如，当码长为8（即数值位数为7），则26（10）=0011010那么，要得到-26（10），就是求一个二进制数c：使得： c+0011010=0000000这样的c就是|-26（10）|的二进制表示：1100110因为：1100110+）00110100000000因码长有限，进位被丢弃（3）补码表示1.2.1整数的表示第34页，共63页，星期日，2025年，2月5日7/11/200910:11AM第0章绪论*规定：一个正整数的补码表示与它的原码表示相同；一个负整数的补码表示：符号位为1，数值位是其绝对值的求补结果。对于一个负整数，怎样求它的补码表示？一条简单规则：对其原码表示的数值位按位变反后加1。例：当码长为8，求-26（10）的补码表示：原码表示是按位变反后加1后得到即得到其补码表示。（3）补码表示1.2.1整数的表示第35页，共63页，星期日，2025年，2月5日7/11/200910:11AM第0章绪论*补码表示的计算公式是：对于整数X，设[X]补是它的补码表示，n是码长，则0只有一种补码表示：00