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

大学 加法,补码,符号 已帮助 人

假设机器数字长为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。