计算算法.DOC

第八章 运算方法 给出下列各数的补码（用8位二进制表示）。 64 33 －1 给出下列各数的非负数码表示和补码表示（用8位二进制表示）。 29 －128 199 给出下列各数的符号—幅值表示和符号—补码表示（用8位二进制表示，其中一个符号位）。 －63 147 85 给出下列非负数码操作的结果。 1011 0100－0111 0111 0011 1000＋1100 1101 1000 1011＋0111 0100 0111 0100－1000 1011 给出下列补码操作的结果 1011 0100－0111 0111 0011 1000＋1100 1101 1000 1011＋0111 0100 0111 0100－1000 1011 对于两个补码表示的操作数，试说明异号数相加总能产生有效的结果（不会发生溢出）。 当X = 9，Y = 14时，给出移位—相加乘法UV←X×Y的RTL代码的执行轨迹。 给出9乘以14的改进的乘法UV←X×V的RTL代码的执行轨迹。 当X = 0110，Y = 1011时，给出Booth算法的RTL代码的执行轨迹。 修改Booth算法的RTL代码使之执行操作UV←X×V，并给出修改后算法的硬件实现。 当UV = 0110 1011，X = 1010时，给出恢复余数除法算法的RTL代码的执行轨迹。 当UV = 0110 1011，X = 1010时，给出不恢复余数除法算法的RTL代码的执行轨迹。 在移位—相减除法算法中可以将G1和2合并为一个状态1。给出改进的RTL代码和相应的硬件实现。 修改恢复余数的除法算法，使得OVERFLOW只在状态12中设置，而不再在状态2中设置。 修改不恢复余数的除法算法的RTL代码，使之适用于补码的除法。 修改恢复余数的除法算法的RTL代码，使之适用于补码的除法。 给出下列数值的符号—幅值表示法的加减法算法的执行轨迹。数值的数量部分用4位的二进制表示。 X (＝＋7) ＋Y (＝－9) X (＝＋7) －Y (＝－9) X (＝－7) ＋Y (＝＋9) X (＝－7) －Y (＝＋9) 修改符号—幅值表示法的加减法算法，使得OVERFLOW仅在一个微操作中被设置。给出修改的RTL代码和硬件实现。 给出下列数值的符号—幅值表示法的乘法算法的执行轨迹。数值的数量部分用4位二进制表示。 X＝＋7， Y＝－9 X＝－13，Y＝＋0 X＝＋15，Y＝＋15 20. 给出符号—幅值表示法的乘法算法的RTL代码的硬件实现。 21. 修改非负数码的不恢复余数的除法算法，使之适用于符号—幅值表示法的除法。 修改非负数码的恢复余数的除法算法，使之适用于符号—幅值表示法的除法。 给出下列数值的BCD码的加减法算法的执行轨迹。数值的数量部分用两位BCD表示。 X (＝＋7) ＋Y (＝－9) X (＝＋13) －Y (＝＋49) X (＝＋15) ＋Y (＝＋15) 给出下列数值的BCD码的乘法算法的执行轨迹。数值的数量部分用两位BCD表示。 X＝＋17，Y＝＋23 X＝＋71，Y＝－32 X＝－39，Y＝－10 25. 给出BCD的乘法算法的RTL代码的硬件实现。 26. 给出BCD码的不恢复余数除法算法的RTL代码。 27 .给出BCD码的恢复余数除法算法的RTL代码。 28. 采用一个三段流水线执行下列代码： FOR i = 1 TO n DO {X[i] ? ((A[i]×B[i])＋C[i])×D[i] } 第一段流水线执行乘法A[i]×B[i]，执行时间为20ns，其中15ns用于乘法运算，5ns用于将结果保存到锁存器。第二段将第一段产生的积与C[i]相加，执行时间为15ns（包括将结果保存到锁存器的时间）。第三段执行最终的乘法，执行时间同样为20ns。 求该流水线的时钟周期。 求该流水线的稳态加速比。 当n取何值时，该流水线输出结果的速度大于一个非流水线单元的输出速度？ 当n取何值时，该流水线的加速比为1.5？ 29. 给出实现3位乘3位乘法器的查找ROM的数据配置。 30. 给出两个6位数相乘的Wallace树的设计 。 31. 图8.20给出了两个4位数相乘的Wallace树的设计。请给出生成其部分积的硬件实现。 32. 对乘法1101 0110×1010 0001，给出图8.21中Wallace树的每个加法器的输出。 33. 根据浮点数加减法算法的RTL代码，给出它的硬件实现。