第二章 计算机组成原理.pptVIP

进位计数制与数制转换方法 机器数的概念 原码、补码、反码、移码表示及运算方法 数的定点与浮点表示及运算方法 非数值数据的表示 十进制数串的表示 数据校验码 计算机内部信息 2.1 数制与数制转换 任何 R 进制数 N 均可表示为 (N)R＝K0R-m＋ K-(m-1)R-(m-1)＋…＋K0R0＋K1R1 ＋… ＋KnRn ＝ R：基值。表示系数Ki可以取0，1，…，R-1共R个数字并且是逢R进一的。 Ri：位权值。KiRi表示Ki在数列中所代表的实际数值。 任何进位计数制都具有两个基本因素：基值和位权值。 计算机中常用进位计数制 二进制 数字： 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 二进制数与八进制数之间的转换方法： 整数部分从最低有效位开始，每三位二进制数对应一位八进制数，不足三位高位补“0”。 小数部分从最高有效位开始，每三位二进制数对应一位八进制数，不足三位，低位补“0”。 二进制与十六进制数间的转换方法： 整数部分从最低有效位开始，每四位二进制数对应一位十六进制数，不足四位高位补“0”。 小数部分从最高有效位开始，每四位二进制数对应一位十六进制数，不足四位，低位补“0”。 2.2 带符号数的表示 2.2.1 机器数与真值 由于计算机中的硬件电路只能直接表示和处理二进制数，所以需要研究带符号数的符号和小数点在计算机中如何表示。 1. 机器数 数在计算机中的二进制表示形式。连同数符一起数字化了的数。 2. 真值：机器数按一般表示方法所表示的数值 3. 机器数的特点： ⑴ 数的符号二进制代码化。“0”代表＋，“1”代表－，且放在数据的最高位。 ⑵ 小数点隐含在数据的某一固定位置上，不占用存储空间。 ⑶ 每个机器数数据所占的二进制位数受机器硬件规模的限制，与机器字长有关。超过机器字长的数值要舍去。 机器数可分为 无符号数：机器字长的所有二进制位均表示数值 带符号数：数值部分和符号均用二进制代码表示 例： 8位机器数为若为无符号整数，则表示二进制整数。其真值为(219)10 若为带符号整数，则最高位为符号， 1 1011011 表示二进制整数 -1011011其真值为 -1011011＝(-91)10 机器数表示的数值是不连续的 例如： 8位二进制无符号数可以表示256个数 11111111＝0～28－1 8位二进制带符号数可以表示－127～127，共256个数。10000000 01111111 即－1111111～0和0～＋1111111，其示＋0示－0 2.2.2 原码表示 原码表示：保持原有的数值部分的形式不变，只将符号用二进制代码表示。 原码表示是最简单的机器数表示方法。 纯小数原码定义： 例：[0原＝0 [－0原＝1纯整数原码定义： 式中 n 为除符号位以外的数值部分的位数 例：原＝010011001 [原＝110011001 例：设机器字长为8位，写出+0.375和-0.6875的二进制原码表示。 例：设机器字长为8位，写出＋37