《精》计算机组成原理第3章 运算方法和运算部件.pptVIP

第3章 运算方法和运算部件 运算方法：指算术（四则）运算和逻辑运算，在运算器的实现方法，而实现这两种运算的硬件设备就是算术逻辑部件ALU即运算器. 由于逻辑运算及实现较简单，所以本章主要讨论计算机中算术四则运算及运算器的逻辑结构。 3.1 概述 3.2 定点数的加减运算 3.3 二进制定点数乘法运算 3.4 二进制定点数除法运算 3.5 浮点数的运算方法 3.6 运算部件 3.7 数据校验码 3.1 概述 3.1.1 为什么要进行运算方法的研究 50年代初，人们对运算方法理论研究给予了极大的注意，取得了不少至今还在应用的成果，那么为什么要开展对运算方法的研究呢，原因有： 1）将一个实际数，用机器数（原码、补码、反码）等表示，产生机器本身特有的运算规律。 2）计算机特定的运算方式——定点运算，浮点运算。 3）早期冯.诺依曼型计算机，运算器只设有加法器和寄存器。 4）采用什么样的算法与运算器的结构密切相关，这两者的设计是互相影响的。 综上考虑，从而开展了对运算方法的研究。 3.1.2 一个实际数机内表示所面临的问题 机器数，真值的概念 通常，我们将一个数（连同符号）在机器中的数值化表示为机器数、而把原来的数值称为机器数的真值。 问题： 一个实际数（如+8.57）通常由哪几部分组成？ 数符、数码和小数点三部分组成。 因此，将一个实际数机内表示要解决的三个问题： 1）符号的处理 2）数码的处理 3）小数点的处理 符号的处理 通常有两种方法： 舍弃符号，采用无符号数 采用符号，并对符号加以处理：怎么处理，途径只有一条，即符号数码化。“0”表示正，“1”表示负。这种表示源于机器数（原码、反码、补码）的定义。 数码的处理 1）采用二进制数表示，如 （255）10=2 优点： 缺点： 2）引进组合二进制数——八、十六进制数 具体方法：从最低有效位开始，三位一划分组成八进制数；四位一划分组成十六进制数。 举例：（1101.0101）2 优点：主要为了书写方便而已，机器内并不区别。 参考书3.1.1，复习不同数制间的数据转换 3）BCD码 需注意： 如果计算机以二进制进行运算和处理时，只要在输入输出处理机进行二/十进制转换即可。 由上表格对比可见： 由于ASC码与BCD码低四位相同，转换方便。 BCD码中，不采用其他6个二进制数（1010－1111），需校正。（参见书3.1.2） 小数点处理 问题： 小数点可否数码化呢？ 一般，任意一个二进制数N都可以表示成： N=Mf.M1M2M3….Mn*2E 其中， M为浮点数的尾数，一般为绝对值小于1的规 格化二进制小数，E为浮点数的阶码。 E代表小数点，它可分三种情况讨论： E＝0 E＝n E＝ m,nm0 E=0时，参与运算的数是纯小数 E=n时，参与运算的数是纯整数 E＝m时，且nm0，参与运算的数时浮点数，此时 N=M·2E 其中，M为浮点数的尾数，一般为绝对值小于1的规格化二进制小数，尾数为纯小数，用原码或补码形式表示；尾数的符号位Mf，也是整个浮点数的符号位，表示了该浮点数的正负。E为浮点数的阶码，一般是用移码或补码表示的整数。 阶码的底除了2以外，还有用8或16表示的，这里以2为底进行讨论。 2.1.3 负数如何处理 符号绝对值法——原码 1）编码方法： 机器数的最高位为符号位，0表示正数，1表示负数，数值跟随其后，并以绝对值形式给出。这是与真值最接近的一种表示形式。 2）原码的定义： ［X］原= X 0≤X＜1 1-X=1+|X| -1＜X≤0 即［X］原=符号位+｜X｜ 3）特点 这种数据表示直观，但在机器中加、减运算不能直接采用它。 例如：0.1000＋（－0.1011）＝－0.0011 若采用原码运算，设机器字长n=5位，其中一个符号位，则结果等于？ 补码表示法 1）编码方法 用四位二进制数来说明。 2）补码的定义 ［X］补= X 0≤X＜1 2+X=2-|X| -1≤X＜0 (3.6) 即［X］补=2·符号位+X (mod 2) 3）特点 数值零的补