189 8069 5689

二进制数的编码表示

数值信息在计算机内是采用二进制编码表示。数有正负之分,一般情况下,用"0"表示正号,"1"表示负号,符号位放在数的最高位。
例如,8位二进制数A = (+1011011),B = (-1011011),它们在机器中可以表示为:
A:01011011
B:11011011

普兰网站制作公司哪家好,找创新互联公司!从网页设计、网站建设、微信开发、APP开发、响应式网站等网站项目制作,到程序开发,运营维护。创新互联公司2013年至今到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联公司

计算机中几种常用的编码----原码、反码和补码。

1.原码
将符号位数字化为0或1,数的绝对值与符号一起编码,即所谓"符号-绝对值表示"的编码,称为原码。
例如:
整数:
X = +1011011,原码:[X]原 = 01011011;
X = -1011011,原码:[X]原= 11011011;
小数:
对于一个带符号的纯小数,它的原码表示就是把小数点左边一位用作符号位。
X = 0.1011,原码:[X]原 = 0.1011;
X = -0.1011,原码:[X]原 = 1.1011;

            当采用原码表示法时,编码简单直观,与真值转换方便。但原码也存在一些问题,一是零的表示不唯一,因为:[+0] = 000···0,[-0] = 100···0  零有二义性,
            给机器判零带来麻烦。二是用原码进行四则运算时,符号位需要单独处理,且运算规则复杂。例如加法运算,若两数同号,两数相加,结果取共同的符号;
            若两数异号,则要大数减去小数,结果冠以大号的符号。此外,借位操作如果用计算机硬件来实现是很困难的。

2.反码
反码很少使用,但作为一种编码方式和求补码的中间码,我们还是要学习一下的。
正数的反码与原码表示相同。
负数反码的符号位与原码相同(仍用1表示),其余各位取反(0变1,1变0)。例如:
X = +1100110, [X]原 = 01100110,[X]反 = +1100110;
X = -1100110,[X]原 = 11100110,[X]反 = 10011001;
X = +0000000,[X]原 = 00000000,[X]反 = 00000000;
X = -0000000,[X]原 = 10000000,[X]反 = 111111111;
和原码一样,反码中的零的表示也不唯一。
当X为纯小数时,反码的表示如下:
X = 0.1011,[X]原 = 0.1011,[X]反 = 0.1011;
X = -0.1011,[X]原 = 1.1011,[X]反 = 1.0100;

3.补码
(1)模数的概念
模数从物理意义上讲,是某种计量器的容量。例如,我们日常生活中用到的钟表,模数就是12。钟表计时的方式就是达到12就从零开始(扔掉一个12),这在数学上是一种"取模(或取余)运算(mod)"。例如:14%12 = 2。
如果现在的准确时间是6点整,而你的手表指向8点,怎样把表拨准呢?可以有两种方法:把表往后拨2小时,或把表往前拨10小时,效果是一样的。即:
8-2 = 6
(8+10)%12 = 6

         在模数系统中,8-2 = 8+10 (mod 12)
         上式之所以成立,是因为2与10对模数12是互为补数的(2+10 = 12)。因此,可以认可这样一个结论:在模数系统中,一个数减去另一个数,或者一个数加上一个负数,等于第一个数加上第二个数的补数:
                                                                                                                                                 8+(-2) = 8+10 (mod 12)
            我们称10为-2在模12下的"补码"。负数采用补码表示后,可以使加减法统一为加法运算。
            在计算机中,机器表示数据的字长是固定的。对于n位数来说,模数的大小是:n位数全为1,且末位再加1。实际上模数的值已经超过了机器所能表示的数的范围,因此模数在机器中是表示不出来的。若运算结果大于模数,则模数自动丢掉,也就等于实现了取模运算。
            如果有n位整数(包括一位符号位),则它的模数为2^n;如果有n位小数,小数点前一位为符号位,则它的模数为2。

    ***(2)补码表示法***
    由以上讨论得知,对于一个二进制负数,可用其模数与真值做加法(模减去该数的绝对值)求得其补码。
    例:  X = -0110    [X]补 = 2^4 + (-0110) = 1010
             X = -0.1011  [X]补 = 2 + (-0.1011) = 1.0101
                     由于机器中不存在数的真值形式,用上述公式求补码在机器中不易实现,但从上式可推导出一个简便方法。
                     "对于一个负数,其补码由该数反码的最末位加1求得。"
                    "对于正数来说,其原码、反码、补码形式相同。”

                    补码的特点之一就是零的表示唯一。
                      [+0]补 = 0 0 ···0           [-0]补 = 1 1 ··· 1 + 1 = 1 0 0 ··· 0
                                      |_____|                        |______|          |  |______|
                                                       n位                               n位              |      n位
                                                                                               |_ _ _ _ _ _ _ 自动丢失 
                    这种简便的求补码方法经常被简称为"求反加1"。

(3)补码的运算规则
采用补码表示的另一个好处就是当数值信息参与算术运算时,采用补码方式是最方便的。首先,"符号位可作为数值参加运算,"最后仍可得到正确的结果符号,符号无需单独处理;其次,采用补码进行运算时,减法运算可转换为加法运算,简化了硬件中的运算电路。
例如:
计算67-10=?
[+67]原 = 01000011, [+67]补 = [+67]原
[-10]原 = 10001010, [-10]补 = 11110110

                  0 1 0 0 0 0 1 1        [+67]补
            +  1 1 1 1 0 1 1 0        [-10]补
            ——————————————
             1 0 0 1 1 1 0 0 1   = 57
              |____________________________ 最高位的进位自然丢失
                 由于字长只有8位,因此加法最高位的进位自然丢失,达到了取模效果(即丢掉了一个模数)。
                 应当指出,"补码运算的结果仍为补码。" 上例中,从结果符号位得知,结果为正,所以补码即原码,转换成十进制数为57。
       如果结果为负,则是负数的补码形式,若要变成原码,需要对补码再求补,即可还原为原码。
 例如:
         10 - 67 = ?
                 [+10]原 = 00001010 = [+10]补
                 [-67]原 = 11000011     [-67]补 = 10111101

                        0 0 0 0 1 0 1 0
                +  1 0 1 1 1 1 0 1
                ——————————
                      1 1 0 0 0 1 1 1

                            [结果]补 = 11000111,[结果]原 = 10111001
                            所以结果的真值为-0111001,十进制为-57。

                    以上两个例子是否就可以说明补码运算的结果总是正确的呢?请看下面的例子:
例如:
        85 + 44 = ?
                      0 1 0 1 0 1 0 1
                    +  0 0 1 0 1 1 0 0
                ———————————
                          1 0 0 0 0 0 0 1
                    从结果的符号位可以看出,结果是一负数。但两个整数相加不可能是负数,问题出在什么地方呢?原来这是由于"溢出"造成的,即结果超出了一定位数的二进制数所能表示的数的范围。

            以上内容节选自清华大学出版社《C++语言程序设计(第4版)》

当前标题:二进制数的编码表示
文章起源:http://cdxtjz.cn/article/gopopo.html

其他资讯