流上位操作

Question

考虑到以下公式：

(((a-b)>>3) + c-d+4)<<2 

而每一个变量都是一个8位寄存器，需要找到几个位需要的结果才不会溢出。

我认为答案是11。

我们在(a-b) + the biggest number in (c-d+4)能拿到的最大号码。

如果有人能解释就好了。

Answer 1

我认为你是在正确的轨道上，我们应该努力使a-b和c-d+4尽可能大，所以我们设置了a=255，b=0，c=255和d=0。

移位左操作符部分导致(((a-b)>>3)=31 (5位)。

和c-d+4=259 (这里需要9位)。

31+259=290(这里我们需要9位)。

最后，(290<<2)=1160我们左移2次，最终需要11位，这可以存储到2047年的值。