超额N到2的补充

时间:2011-04-04 23:03:13

标签: assembly binary intel twos-complement

有人可以解释一下如何做到这一点吗?这不是家庭作业。

有人可以向我解释如何做到这一点吗?

Show that if N is chosen to be equal to 2^(m-1) where m is the number of bits
in the representation, then an Excess N representation will be the same as a 2's
Complement representation but with the sign bit inverted. Hint - transform the
summation formula for Excess-N numbers to the summation formula for 2's Comp
numbers.

首先,如何将超额N数的求和公式转换为2的补数的公式?其次,我究竟应该如何证明这一点?

1 个答案:

答案 0 :(得分:0)

计算机中的数字存储为 m 位,其中包含[0 ..(2 ^ m)-1]范围内的数字 - 正(无符号)数字。因此,为了表示负数,您需要以某种方式将负数编码到此空间中。有很多方法可以做到这一点,以及术语 Sign-Magnitude Twos-complement Ones-Complement Excess- N 都指的是不同的做法。

过剩N 表示法意味着您通过将常数N添加到所有数字来处理负数,因此您只能处理正数。因此值0表示-N,值1表示-N + 1等.N值表示0。

现在,我不确定你指的是哪本书,但求和公式通常是指通过总结一组术语来计算价值的方法。在数字表示的上下文中,它通常为每个位分配一个“值”,这样设置位的值之和就会给出编码的数字。当您为二重奏补充执行此操作时,您最终得到一个公式,当您为 Excess-N 执行此操作时,您最终得到的公式略有不同,但是应该能够在引用的问题中看到/显示等效性。