计算机中的数制和码制.pptVIP

有符号数运算时的溢出问题（2）加法运算时：如果次高位（数值部分最高位）形成进位加入最高位，而最高位（符号位）没有进位输出时；反过来，次高位没有进位加入最高位，但最高位却有进位输出时，都会产生溢出。+72＋+98-86-83+-80+93+72与+98之和为+170，超过了８位二进制数的所能表示的最大数+127，产生了上溢，得到了错误的结果-86。-83与-80之和应为-163，超过了８位二进制数所能表示的最小数-128，产生了下溢，得到了错误结果+93。*第29页，共50页，星期日，2025年，2月5日有符号数运算时的溢出问题（3）减法运算时：当次高位不需从最高位借位，但最高位却需借位（正数减负数，差超出范围，结果为负数）；反过来，次高位需从最高位借位，但最高位不需借位（负数减正数，差超出范围，结果为正数），都会产生溢出。+72－-98-86+72与-98之差应为170，超过了８位二进制数所能表示的最大+127，产生了上溢，得到了错误结果-86。-83－+80+93-83与+80之差应为-163，超出了８位二进制数所能表示的最小数-128，产生下溢，得到错误结果为+93。*第30页，共50页，星期日，2025年，2月5日3、定点数和浮点数在计算机中用二进制表示实数的方法有两种：定点法和浮点法定点法所谓定点法，即小数点在数中的位置是固定不变的，以定点法表示的实数称作定点数。方法一：规定小数点固定在最高数值位之前，机器中所能表示的都是小数。n位数值部分所能表示的数N的范围（原码表示）为1-2-n≥N≥-(1-2-n)符号位数值位↑小数点符号位数值位↑小数点*第31页，共50页，星期日，2025年，2月5日方法二：规定小数点固定在最低数值位之后，机器中所能表示的数都是整数。n位数值部分所能表示的数N的范围是2n-1≥N≥-(2n-1)符号位数值位↑小数点由于实际问题中很少有纯粹的整数或者小数，所以定点法要求程序员为了调整所要表示的数值范围，而选择比例因子。所有原始数据都要用比例因子化成小数或整数，计算结果又要用比例因子恢复。对于复杂的计算，计算中间需要多次调整比例因子。定点数和浮点数*第32页，共50页，星期日，2025年，2月5日浮点法任意一个二进制数N总可以写成下面的形式：N=±d·2±p其中：d称为尾数，是二进制纯小数，指明数据的全部有效数字。前面的符号称作数符，表示数的符号。P称为阶数，它前面的符号称为阶符，由此可知，将尾数d的小数点向右(对+p)或向左(对-p)移动p位，即得数值N。所以阶符和阶码指定小数点的位置，小数点随着p的符号和大小而浮动，所以这种数称为浮点数。定点数和浮点数*第33页，共50页，星期日，2025年，2月5日如果尾数的绝对值小于1而且大于等于0.5，即采用原码编码的正数或者负数和采用补码编码的正数，其尾数的最高位数字为1；采用补码编码的负数，其尾数的最高位数字为0，则该浮点二进制数被称为规格化浮点数。数的加减运算要求小数点对齐，对于浮点数而言，就是阶码（包括阶符）相等，使阶码相等的操作称为对阶。阶符阶码数符尾数↑1位↑m位↑1位↑n位定点数和浮点数*第34页，共50页，星期日，2025年，2月5日例如：已知m=4，n=10，有一个十进制数17.75，将其转换成二进制数，并对它进行规格化。(17.75)10=(10001.11)2=0.1000111×25规格化后：0010101000111000浮点运算后，经常要把结果规格化，规格化的操作就是尾数每右移1位(相当于小数点左移1位)，阶码加1；尾数每左移1位，阶码减1。定点数和浮点数*第35页，共50页，星期日，2025年，2月5日*第1页，共50页，星期日，2025年，2月5日1、数和数制计数制：一种计数的方法，用不同的代码来表示任意数计算机中使用二进制数（B）为方便二进制数的记忆，使用十六进制数（H）为与人们良好沟通，使用十进制数（D）*第2页，共50页