计算机组成原理第二章(张功萱版).ppt

进位计数制与数制转换方法 机器数的概念 原码、补码、反码、移码表示及运算方法 数的定点与浮点表示及运算方法 非数值数据的表示 十进制数串的表示 数据校验码 2.1 数制与数制转换 任何 R 进制数 N 均可表示为 (N)R＝ ＝xn-1Rn-1＋ xn-2Rn-2＋…＋x0R0＋x-1R-1 ＋… ＋x-(m-1)R-(m-1) ＋x-mR-m R：基值。表示系数xi可以取0，1，…，R-1共R个数字并且是逢R进一的。 Ri：位权值。 xiRi表示xi在数列中所代表的实际数值。 任何进位计数制都具有两个基本因素：基值和位权值。 计算机中常用进位计数制 二进制 数字： 0，1 进位方式： 逢二进一 后缀：B 八进制 数字：0，1，2，3，4，5，6，7 进位方式： 逢八进一 后缀：O 或 Q 如137.67Q 十进制 数字：0，1，2，3，4，5，6，7，8，9 进位方式：逢十进一 后缀：D 或 无 如1357.26 十六进制 数字： 0，1，2，3，4，5，6，7，8，9， A，B，C，D，E，F 进位方式：逢十六进一 后缀：H 如 19BF.36EH 数制转换原则： 两个有理数相等= 这两个有理数的整数部分、小数部分分别相等， 因此， 1. 任意进制数转换为十进制数 方法：按权相加。即利用按位展开公式将系数与位权值相乘后求和。 例1. 2.十进制数转换为任意进制数 整数部分：除基取余 ① 把被转换的十进制整数除以基数R，取其余数即为R进制整数的最低位的数字。 ② 再用基数R去除前次所得的商，所得余数即为R进制整数相应位的数字。 ③ 重复②，直到商为0为止。 小数部分：乘基取整 ① 把被转换的十进制小数乘以基数R，取乘积的整数部分作为R进制小数的最高位的数字。 ② 再用基数R乘前一步乘积的小数部分，取新的乘积的整数部分为R进制小数相应位的数字。 ③ 重复②，直到乘积的小数部分为0,或求得所要求的位数为止。 3. 二、八、十六进制数之间的转换 因为16＝24，8＝23 二转八：从小数点向左右,三位一分组。 （10 011 101.01）B =(235.2)Q 二转十六：从小数点向左右，四位一分组。 (101 0111 1001. 01)B =(579.4)H 说明：进行转换时： 整数位数不足，不影响转换结果。 小数位数不足，必须补足再转换，否则出错。 一个实际数机内表示所面临的问题 一个实际数（如±8.75）通常由数符、数码、小数点三部分组成。 因此，将一个实际数机内表示要解决三个问题： 一个实际数机内表示所面临的问题（续） 1 符号的处理 通常，符号的处理有两种方法： ◎舍弃符号，采用无符号形式表示 ◎采用符号，并对符号加以处理 2.2 带符号数的表示 2.2.1 机器数与真值 由于计算机中的硬件电路只能直接表示和处理二进制数，所以需要研究带符号数的符号和小数点在计算机中如何表示。 1. 机器数：连同数符一起数字化了的数。 2. 真值：机器数按一般表示方法所表示的数值 3. 机器数的特点： ⑴ 数的符号二进制代码化。“0”代表＋，“1”代表－，且放在数据的最高位。 ⑵ 小数点隐含在数据的某一固定位置上，不占用存储空间。 ⑶ 每个机器数数据所占的二进制位数受机器硬件规模的限制，与机器字长有关。超过机器字长的数值要舍去。 机器数表示的数值是不连续的 例如： 8位二进制整数可以表示－127～127，共256个数。10000000 01111111 即－1111111～0和0～＋1111111，其示＋0示－0 2.2.2 原码表示 小数原码定义： 例：[0.1001100]原 [－0.1001100]原 [0.0000000]原 结论：原码为符号位加数的绝对值，0正1负 原码零有两个编码，+0和-0编码不同 原码难以用于加减运算，但乘除方便 纯整数原码定义： 式中 n 为除符号位以外的数值部分的位数 例：原＝010011001 [原＝110011001 例：设机器字长为8位，写出＋37和－37的二进制原码表示。 原码的范围 对于纯小数，n＋1位原码的数据表示范围： 1.111…11～＋0.111…11 n位