【问题标题】:What is the rule of multiple borrowing in binary subtraction?二进制减法中的多次借位规则是什么?
【发布时间】:2016-08-10 12:29:42
【问题描述】:

11000 - 111 = 10001

下面是过程,好像在做多次借入的时候,借入的仓位价值永远不会改变?

因此,例如,在这个例子中,当做这个减法时,最后一个 '0' 需要从 1 中借用,最后它找到一个 '1' 作为第二个 '1',而这第二个 '1'就像传播动物的忠实粉丝一样,用 10 喂饱后面的所有 0?

这是规定吗?

一个“1”可以用“10”填充后面的所有“0”吗?

【问题讨论】:

  • 那只手..
  • 我不确定我是否理解你的问题。借用是向后传播 1。说: 1 0 0 0 0 0 0 0 - 0 0 0 0 0 0 0 1 = 0 1 1 1 1 1 1 1 因为我们从乞讨中反向传播那个。当然这是针对无符号计算的,因为我们没有符号位。

标签: math binary subtraction


【解决方案1】:

“1”不会用“10”填充后面的所有 0

1100 变成 1 0 '10' 0 0

然后可以变成 1 0 1 10 0 [as 10 - 1 = 1 in binary]

然后变成 1 0 1 1 10

现在 1 0 1 1 10

。 - 0 0 1 1 1

将是 1 0 0 0 1

它的作用类似于常规减法

【讨论】:

  • "1 0 '10' 0 0, that can then become 1 0 1 10 0 [as 10 - 1 = 1 in binary]" 感谢您的回答,在此过程中丢失,'as 10 -1=1',这是借用,这里看不到减法。在我们借到足够的 1 之前,减法不会开始,对吧?
  • 是的,您需要将其一直拉到最后,然后才能开始对其进行任何减法运算,并且减法是通过拉出 1 [有效地减去 1 将 10 分成 1 10正在借用]
  • OK :) 我当然会,最后一个问题,这个“10-1”中的“1”在哪里?
  • 所以它基本上是 '10'-'01' 这给你 '01' 这与 '1' 相同
猜你喜欢
  • 1970-01-01
  • 2016-10-31
  • 2019-04-16
  • 2019-04-30
  • 2012-09-21
  • 2017-02-27
  • 2021-09-12
  • 2011-07-28
相关资源
最近更新 更多