计算机组成原理

计组
针对期末考试，随便记些知识点 类型题：

一、定点数与浮点数
1.已知Y=-17/64，试用16位的定点数和浮点数分别表示（其中浮点数为5位阶，11位尾）
Y=-0．010001，对于定点数来说，原码为1．010001000000000、
反码为1．101110111111111、补码为1．101111000000000。
对于浮点数来说：Y = - 2^-1 * 0．10001
原码表示为： 1，0001；1．1000100000
反码表示为： 1，1110；1．0111011111
补码表示为： 1，1111；1．0111100000
阶移尾补表示为：0，1111；1．0111100000

（Y=a/b,a用二进制表示，b是2的几次方小数后就有几位）

二、布斯算法
（x*y）

Yi Yi+1=00时，Yi+1-Yi = 0 部分积 算术右移；
Yi Yi+1=01时，Yi+1-Yi = 1 部分积 +[X]补 算术右移；
Yi Yi+1=10时，Yi+1-Yi = -1部分积 +[—X]补 算术右移；
Yi Yi+1=11时，Yi+1-Yi = 0 部分积 算术右移；
例题P-254

三、加减交替法
（x/y）

例题P-261

四、浮点数加减法

例题：P-271
五、汉明校验（汉明码）


例题：P-102
六、循环冗余校验（CRC码）
例1：

例2．对于有效信息（1100），生成多项式（1011），求对此多项式的CRC码。
根据题目知：M（X）= X3+X2 ，G（X）= X3+X+1
因为G（X）的最高位为X3，所以进行M（X）* X3/G（X）求余的操作
M（X）* X3 = X6+X5 =1100000
（也可以说：因为G（X）为4位二进制数，所以将M（X）左移三位）
余数为010，即R（X）=X，
M（X）* X3 + R（X）= X6+X5 + X =1100010
即CRC码为1100010
另一种说法：
M（X）= X3+X2 =1100，G（X）= X3+X+1=1011
因为G（X）为4位二进制数，所以将M（X）左移三位
即M（X）* X3 = X6+X5 =1100000
M（X）* X3/G（X）＝1100000/1011 = 1110 + 010/1011
此编码为1100010，称（7，4）码
七、Cache—主存地址映射


例题 P-120
八、指令格式

九、中断屏蔽


例题 P-369

十、总线通信控制

十一、存储器与CPU的连接
例题 P-94