计算机组成复习(自己整理的).docVIP

第三章 1、ALU（Arithmetic Logic Unit）：算术逻辑运算单元，计算机中可以进行逻辑运算和算术运算的部件。 例1：（2345.459）10＝2×103＋ 3×102＋ 4×101＋5×100＋ 4×10-1＋ 5×10-2＋ 9×10-3 例2：（11011.011）2＝1×24＋ 1×23＋ 0×22＋1×21＋ 1×2-0＋ 0×2-1 ＋ 1×2-2 ＋ 1×2-3=（27.375）10 例3：（123.67）8＝1×82＋ 2×81＋ 3×80＋6×8-1＋ 7×8-2=（83.859375）10 2、十进制（Decimal）、二进制（Binary）、八进制（Octal）、十六进制（Hexdecimal）数分别用D、B、Q、H来标志。 例如：（1011）2→（1011）B→1011B→1011b （123.45）2→（ 123.45 ）D→ 123.45D→ 123.45 （2B.D）16=（2B.D）H=（43.8125）10=(53.64)Q 3、十进制转化为R进制： 转换方法 整数部分：除以R取余，先得低位，直到商为0。 小数部分：乘R取整，先得高位，直到积为0或者达到精度要求为止。 例：（123.75）10=（ ？ ）2 1111011.11 （123.75）10=（ ？ ）8 173.6 4、写出X与Y的规格化浮点数。 （1）X＝－123.25 （2）Y＝34/128 （1）X＝（－123.25）10 ＝（－1111011.01）2 ＝－0. 111101101×2＋7 EX=+7=(+00111)2，MX=－0. 111101101 [EX]补=000111， [ MX ]补=1. 000010011 则：[X]浮= 1 000111 000010011 （2）Y＝（34/128 ） 10 ＝（0.010001）2 ＝0. 10001×2－1 EY=－00001，MY=0. 100010000 [EY]补=111111， [ MY ]补=0. 100010000 则：[Y]浮= 0 111111 100010000 循环冗余码CRC（Cyclic Redundancy Code），又称为多项式码。 5、补码的加减运算的公式是： [X+Y]补 = [X]补 + [Y]补 [X-Y]补 = [X]补 + [-Y]补 例：已知X=+1011，Y=-0100，用补码计算X+Y和X-Y。 写出补码： [X]补 =0,1011 [Y]补 =1,1100 [-Y]补 =0,0100 计算： 确定发生溢出的情况： 正数相加，且结果符号位为1； 负数相加，且结果符号位为0； 正数－负数，且结果符号位为1； 负数－正数，且结果符号位为0； 6、双符号位判溢方法举例 例：用补码计算X+Y和X-Y （1）X=+1000，Y=+1001 （2）X=-1000，Y=1001 Sf1 Sf2=01，正溢出 Sf1 Sf2=11，无溢出 Sf1 Sf2=00，无溢出 Sf1 Sf2=10，负溢出 7、机器数的移位运算： 二进制数据（真值）每相对于小数点左移一位，相当于乘以2；每相对于小数点右移一位，相当于除以2。 算术左移：符号位不变，高位移出，低位补0。 算术右移：符号位不变，低位移出，高位正数补0，负数补1，即高位补符号位。 例：设X＝0.1001,Y＝－0.0101，求 [X]补＝ ？ 0.1001 [2X]补＝ ？ 1.0010（溢出） [X/2]补＝？ 0.0100 [Y]补＝ ？ 1.1011 [2Y]补＝ ？ 1.0110 [Y/2]补＝？ 1.1101 原码乘法及实现 1、手工乘法算法 手工计算1011×1101，步骤： 手工算法：对应每1位乘数求得1项位积，并将位积逐位左移，然后将所有的位积一次相加，得到最后的乘积。 2、原码一位乘法算法： 假设[X]原=XS X1 X2 ……Xn ， [Y]原=YS Y1 Y2 ……Yn ， P=X·Y，PS是积的符号： 符号位单独处理?? Ps=Xs ⊕ Ys 绝对值进行数值运算 |P|=|X|*|Y| 例如：X=+1011，Y=-1101，用原码一位乘法计算 控制单元（Control Unit，CU） 第4章 第五章 一个二进制位（bit）是构成存储器的最小单位；字节（8bits）是数据存储的基本单位。 单元地址是内存单元的唯一标志。 存储器具有两种基本的访问操作：读和写。 一、存储器的分类 1、计算机存储系统中