第三章3计算机组成与结构..pptVIP

第三章：运算方法和运算器 3.1 数据的表示方法和转化 3.1.1 数值型数据的表示和转化 1.数制:基于r个基本符号表示数值，称其为基r数制。 2.不同数制间的数据转化 （1）二进制数、八进制数和十六进制数之间的转化 从二进制到八进制，以3位为1组 例3.4 (1 101.010 1)2=（001 101.010 100)2=（15.24)8 从二进制到十六进制，以4位为1组 例3.5（1 1101.0101)2=(0001 1101.0101)2=(1D.5)16 从八进制或十六进制到二进制，顺序将1位写成3位或4位 例3.6（15.24)8=(001 101.010 100)2=(1101.0101)2 从八进制到十六进制，用二进制为媒介 （2）二进制数转化成十进制数 利用（N）2=∑Di*2i Di 为权，2为“底”。 （3）十进制数转化成二进制数 整数部分采用除2取余，小数部分采用乘2取整 （4）十进制数转化成八进制数 参照上面 3. 数据符号的标示 用正（+）负（－）号后跟绝对值表示真值，在计算机中用0表示正号，1表示负号，正号有时可以省略。 3.1.2 十进制数位的编码与运算 1. 十进制数位的编码与运算 （1）有权码 表示一位十进制数的二进制码的每一位有确定的权。 BCD码：4位二进制表示一位十进制数，每一位的权值分别为8、4、2、1，所以又称8421码。 运算规则：如果两个一位BCD码相加之和小于或等于（1001）2，即（9）10，不需要修正；否则加6修正，并向高位进位。 例3.10 例3.11 （2）压缩的十进制数形式。一个字节存放两个十进制的数位。它比前一种形式节省存储空间，又便于直接完成十进制数的算术运算，是广泛采用的较为理想的方法。 用压缩的十进制数串表示一个数,要占用主存连续的多个字节。每个数位占用半个字节(即4个二进制位),其值可用二－十编码(BCD码)或数字符的ASCII码的低4位表示。符号位也占半个字节并放在最低数字位之后,其值选用四位编码中的六种冗余状态中的有关值,如用12(c)表示正号用13(d)表示负号。在这种表示中,规定数位加符号位之和必须为偶数,当和不为偶数时,应在最高数字位之前补一个0。此时,表示一个数要占用该偶数值的一半那么多个字节。 例：假定用1110即E表示正（+）号，用1111即F表示负（－）号 +563 0101 0110 0011 1110 即十六进制的56 3E －563 0101 0110 0011 1111 即十六进制的56 3F －37 0000 0011 0111 1111 即十六进制的03 7F 3.2 带符号的二进制数据在计算机中的表示方法及加减法运算 3.2.1 原码、补码、反码及其加减运算 1.原码表示法 若定点小数的原码形式为ｘ0ｘ1ｘ2…ｘn,则原码表示的定义是 但是人们习惯的算法对机器并不完全适用。原因之一，机器通常只有n位长，两个n位数相乘，乘积可能为2n位。原因之二，只有两个操作数相加的加法器，难以胜任将n个位积一次相加起来的运算。原因之三，部分积右移时，乘数寄存器同时右移一位。因此，在早期计算机中为了简化硬件结构，采用串行的1位乘法方案，而多次执行“加法、移位”操作来实现。这种方法并不需要很多器件。然而串行方法毕竟太慢，不能满足科学技术对?高速乘法所提出的要求。 在计算机中实现定点原码一位乘法如例3.32所示。 定点原码一位乘流程图如右图所示： 从流程图上可以清楚地看到，这里的原码一位乘是通过循环迭代的办法实现的。每次迭代得到的部分积（P0,P1,…,Pn）可用下述式（3.14）表示： 式（3.14）中的2-1表示二进制数据右移一位，相当于乘以2-1. 2.定点补码一位乘法 有的机器为方便加减法运算，数据以补码形式存放。如采用原码乘法，则在相乘之前，要将负数还原成原码形式，相乘之后，如乘积为负数，又要将其转换成补码形式，增加了操作步骤。为此，有不少计算机直接采用补码相乘。为了得出补码乘法规律，先讨论补码与真值的转换关系和补码右移的性质。 （1）补码与真值的转换关系 设[X]补=X0。.X1X2…Xn, 当真值X≥ 0时，X0=0， [X]补= 0.X1…Xn-1Xn =∑Xi· 2-I =X 当真值X0时，X0