2.设n = 16 (不包括符号位)，机器完成一次加和移位各需100ns，则原码一位乘最多需______ ns，补码Booth 算法最多需______ ns 。

原码乘法需要先对两个数取绝对值，然后将它们进行乘法运算，最后再根据原来两个数的符号确定结果的符号。对于 n 位的数，乘法运算需要进行 n 次加法和移位操作，因此原码乘法最多需要 100ns × n = 100 × 16 = 1600ns。

Booth 算法可以将乘法运算转化为加法运算。对于 n 位的数，Booth 算法最多需要进行 n 次加法、移位和减法操作。因此，Booth 算法最多需要 100ns × 3n = 100 × 3 × 16 = 4800ns。