A-A+

假设机器数字长为16位(包括1位符号位) 若一次移位需100 ns 一次加法需100 ns

2022-08-12 13:23:06 问答库阅读 196 次

问题详情

假设机器数字长为16位(包括1位符号位)，若一次移位需100 ns，一次加法需100 ns，试问原码一位乘、原码两位乘、补码一位乘和补码加减交替法各最多需多少时间？

请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：原码一位乘加15次移位15次共3μs。原码两位乘加8次移位8次(最后一次移一位)共1．6 μs。补码一位乘加16次移位15次共3．1μs。补码加减交替法(采用末位恒置“1”法)加15次移位15次共3 μs。
原码一位乘加15次,移位15次,共3μs。原码两位乘加8次,移位8次(最后一次移一位),共1．6μs。补码一位乘加16次,移位15次,共3．1μs。补码加减交替法(采用末位恒置“1”法)加15次,移位15次,共3μs。