【问题标题】:Adding and subtracting two's complement加减补码
【发布时间】:2011-04-22 03:22:04
【问题描述】:

使用六位 1 和 2 的补码表示我试图解决以下问题:

12 - 7 

现在,我先取二进制的 12 和二进制的 7。

12 = 001100 - 6 bit 
7 =  000111 - 6 bit

那么,我是否会翻转二进制补码的位并加一个?

12 = 110011 ones complement 
     +    1
    -------
     001101

7  = 111000 ones complement 
    +     1
   ---------
      111001

然后,将这两个补码相加

 001101
+111001
-------
1000110 = overflow? discard the last digit?  If so I get 5

现在,如果我有类似的数字

-15 + 2

如果 MSB 为零,我会在 MSB 上添加一个符号幅度?

喜欢:

-15 = 001111 6 bit

在我翻转位之前我会在最后添加一个 1 吗?

  = 101111

【问题讨论】:

    标签: binary twos-complement


    【解决方案1】:

    使用二进制补码表示负值的好处是减法和加法相同。在您的情况下,您可以将12 - 7 视为12 + (-7)。因此,您只需要找到 -7 的二进制补码表示并将其添加到 +12:

    12  001100
    -7  111001   -- to get this, invert all bits of 7 (000111) and add 1
    ----------
     5 1000101
    

    然后丢弃进位(表示溢出),得到结果:000101,如预期的那样等于 5。

    对于您的 -15 + 2 示例,只需按照相同的过程来获得 -15 的二进制补码表示:

    15  001111
        110000   -- inverted bits
        110001   -- add 1
    

    现在像往常一样添加:

    -15  110001
      2  000010
    -----------
    res  110011
    

    要看到res 确实等于-13,您可以看到它是负数(MSB 设置)。对于幅度,转换为正数(反转位,加 1):

    res  110011
         001100  -- inverted bits
         001101  -- add 1
    

    因此,如预期的那样,震级为 13。

    【讨论】:

    • 为什么我只需要找到-7的二进制补码表示并将其添加到+12:????那我怎么知道什么时候使用双恭维呢?谢谢你顺便说一句
    • 二进制补码(也就是一个补码)是表示负数的方法。由于 +12 不是负数,所以可以照原样使用。
    【解决方案2】:

    没有。二进制补码的算法不会根据负值的位置而改变。

    【讨论】:

      猜你喜欢
      • 2015-12-17
      • 1970-01-01
      • 1970-01-01
      • 2014-12-22
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2023-03-30
      相关资源
      最近更新 更多