1

在二进制补码表示中,仅使用减法和“如果小于零则分支”我应该实现位检查。不允许直接的逻辑运算,除非它们是用这两条指令实现的。

因此,假设我有一个整数 x,例如b(n-1) b(n-2) ... b(i) ... b(2) b(1) b(0)其中 (i) 表示 n 位数的第 i 位。

我想找到一个数字 y 从 x 中减去给出结果:

  • xy >= 0 如果 b(i) = 1
  • xy < 0 如果 b(i) = 0

几天来我一直在敲我的头,最后我来到这里是为了获得一些想法/提示。

4

0 回答 0