2.2 定点数与整数的表示.pptxVIP

计算机系统基础第二章 数据的机器级表示与处理2.2 定点数与整数的表示温州大学 计算机与人工智能学院提纲定点与浮点表示定点数的编码表示整数的表示小结定点与浮点表示定点数小数点位置约定在固定位置的数定点小数：小数点隐含固定在最高数据位的左边，整数位则用于表示符号位（纯小数）定点整数：小数点位置隐含固定在最低位的右边，最高位为符号位（纯整数）浮点数小数点位置约定为可浮动的数浮点数的表示方法不唯一提纲定点与浮点表示定点数的编码表示整数的表示小结机器数与真值符号数字化将数的符号用0和1表示的处理方式，一般规定0表示正号，1表示负号机器数将数值数据在计算机内部编码表示后的数编码方法包括：原码、补码、反码、移码真值机器数真正的值数值用二进制表示，对于 “+”、“-”符号直接用符号表示，不用二进制表示。例如+0.0110，-0.0110原码表示法最高位表示数的符号，其他位表示数值位。符号位：0－正数，1－负数。数值位：与绝对值相同。对于1+n位的定点整数若X=+X1X2……Xn （真值），则[X]原= 0 X1X2……Xn（机器数）若X=-X1X2……Xn （真值），则[X]原= 1 X1X2……Xn（机器数）对于1+n位的定点小数若X=+0.X1X2……Xn （真值），则[X]原= 0.X1X2……Xn（机器数）若X=-0.X1X2……Xn （真值），则[X]原= 1.X1X2……Xn（机器数）原码表示法X=1011，Y＝－1011，则1+4位的原码：[X]原 = _____________；[Y]原 = _____________；X=0.1101，Y＝- 0.1101，则：[X]原 = _____________；[Y]原 = _____________；X=1011， Y＝- 0.1101，求X和Y的1+7位原码机器数。[X]原 = _____________；[Y]原 = _____________；01011110111.11010.1101000010111.1101000原码表示法[0]原 = ？[+0]原＝ 00…0 [-0]原＝ 10…0原码的表示范围1+n位定点整数：－（2n－1）≤X ≤ 2n－11+n位定点小数：－（1－2－n）≤X ≤ 1－2－n原码的正负数范围是对称的补码 - 模运算（modular运算） 重要概念：在一个模运算系统中，一个数与它除以“模”后的余数等价。现实世界中的模运算系统时钟是一种模12系统 假定钟表时针指向10点，要将它拨向6点， 则有两种拨法： ① 倒拨4格：10- 4 = 6 ② 顺拨8格：10+8 = 18 ≡ 6 (mod 12) 模12系统中： 10- 4 ≡ 10+8 (mod 12) - 4 ≡ 8 (mod 12) 则，称8是- 4对模12的补码 （即：- 4的模12补码等于8）。 同样有 -3 ≡ 9 （mod 12） -5 ≡ 7 （mod 12）等结论1： 一个负数的补码等于模减该负数的绝对值。结论2： 对于某一确定的模，某数减去小于模的另一数，总可以用该数加上另一数负数的补码来代替。A – 3 = A + [-3]补= A + 9补码（modular运算）：+ 和– 的统一只留余数，“1”被丢弃计算机中的运算器是模运算系统 8位二进制加法器模运算系统 计算0111 1111 - 0100 0000 = ? 0111 1111 - 0100 0000 = 0111 1111 + (28- 0100 0000) =0111 1111 + 1100 0000 = 1 0011 1111 (mod 28) = 0011 1111结论1： 一个负数的补码等于对应正数补码的“各位取反、末位加1”000000011111111000101101001101001100当n=4时，共有16个机器数：0000 ~ 1111，可看成是模为24 的钟表系统。真值的范围为 -8 ~ +71011010110100110100101111000运算器适合用补码表示和运算运算器只有有限位，假设为n位，则运算结果只能保留低n位，故可看成是个只有n档的二进制算盘，因此，其模为2n 。补码的定义 假定补码有n位，则：[X]补= 2n + X（-2n-1≤X＜ 2n-1 ，mod 2n）X是真值，[x]补是机器数补码表示法最高位表示数的符号，其他位表示数值位。符号位：0－正数，1－负数。数值位：正数：与绝对值相同负数：1）绝对值取反后，末位加1；2）找最右1，右边不变，左边按位取反对于1+n位的定点整数若X=+X1X2……Xn （真值），则[X]补= 0 X1X2……Xn（机器数）若X=-X