【NOIP初赛篇3】基础知识(二)原码、反码和补码

一、位和字节(bit && Byte)

我们都知道计算机上所有的数据和运算都是基于二进制进行的,那么讲到数据的存储的时候,我们总是会涉及到数据的大小的问题,那么我们都是如何描述数据的大小的呢?目前我们最常见的单位是TB,GB,MB,KB等。譬如说一块硬盘的存储空间大小是1TB,一条内存的大小是4GB,一个文件的大小是8MB等等。这些单位都是描述数据大小的,并且他们可以相互转化。

1 PB = 1024 TB   (1024 = 2^10)

1 TB = 1024 GB

1 GB = 1024 MB

1 MB = 1024 KB

1 KB = 1024 B

以上就是我们最常用的一些单位了,似乎1B 已经是最小的表示单位了。等一下,1B真是的是最小的单位了吗?

答案当然是否定的。其实在1B之下,还有更小的单位,1B的全称是1Byte(1个字节),一个字节,是由八位的二进制数构成的。一位二进制,我们称为比特(bit),这才是计算机里的最小单位,1bit,只能表示0或1,再也找不到比这个更小的单位了。由上面的关系,我们可以得出

1 B = 8 bit

如果我们再稍加深入研究一下,1B,是由8位二进制数表示,那么它的范围我们是可以求的。那么它的范围是多少呢?

1 B = 8 bit

稍加思索,我们可以得到,最小值应该是八个都填0,即00000000,换成十进制是0;最大值应该是八个都填1,即11111111,换成十进制是255。因此1B的范围,其实是0~255,总共有256种可能,也就是2^8。稍加推理,如果有n位,即有2^n种可能。

二、原码

前面我们提到8位的二进制的范围是0~255,总共256种情况,但是计算机里面,很少这样表示。那么计算机是如何表示的呢?计算机考虑到正负数的情况,因此往往会将最高位(左边第一位)设置为符号位,如果是0表示是正,1表示是负。如果是8位,除去最高位表示符号,其实只剩下7位用来表示数字的范围,并且这7位表示的数字是该数的绝对值,我们也叫它真值。这样的表示方式,我们成为原码。

原码

用前面的方式,我们可以得出,7位数的范围是0~127,结合符号位,那么8位的原码可以表示的范围是-127~+127,其中因为有了+0与-0,所以表示范围只有255种。原码的优缺点都很明显,优点是一目了然,缺点是是重复的0。其实还有一个缺点是计算不方便,譬如正负数相加时会比较复杂。

三、反码

反码很少用来表示数,它更多时候是充当连接原码与补码的桥梁。反码很好理解,同样的是最高位表示符号,剩下的位数表示数值。但是它与原码不同的是,正数的反码与原码一致,但是负数,除了符号位保持不变,依旧是1外,数值位,全部需要反转过来,1变0,0变1,因此我们称它反码。下面我们举例说明:

原码 00001010     表示的是+10,它的反码就是它本身,00001010

原码 10001010     表示的是 -10,它的反码是符号位不变,数值位反转,即 11110101

四、补码

其实在计算机中很少用原码表示,基本上都是用补码来表示和计算的,这是因为补码更有利于计算,补码可以直接带上符号进行计算。在原码和反码中,符号位是不能计算的,譬如正负数相加,需要比较它们的绝对值才能得出符号的正负,但是在补码中,符号位是可以直接计算的,最终的结果可以直接表示正负,因此补码比原码和反码更方面计算。有兴趣的同学可以继续探究,这里不展开。

不论是原码、反码、补码,它们的最高位都是符号位,剩下的位都是数值位,并且正数,原码、反码、补码都是一样的,即正数“三码合一”。比较复杂的是负数,负数的补码,是在它的补码的基础上,在末尾加1。下面我们距离说明。

原码、反码、补码

从上面,我们也可以得出,不论是+0,还是-0,补码都是唯一,均为00000000,这也是为什么用补码,而不用原码计算的原因之一。

五、练习

1、【2009提高组(单选)】在字长为16位的系统环境下,一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是(   )。

A.19             B.-19                C.18                D.-18

2、【2010普及】一个字长为8位的整数的补码是11111001,则它的原码是(   )。

A.00000111            B.01111001           C.11111001             D.10000111

3、【2010提高组(多选)】在整数的补码表示法中,以下说法正确的是(     )。

A.只有负整数的编码最高位为1

B.在编码的位数确定后,所能表示的最小整数和最大整数的绝对值相同

C.整数0只有一个唯一的编码

D.两个用补码表示的数相加时,如果在最高位产生进位,则表示运算溢出

练习

1、无符号二进制数11001000所表示的十进制数为___________。

A .104            B. 148            C. 172                D . 200

2、有符号二进制数11001000所表示的十进制数为___________。

A . -200             B. -72              C. 72              D . 200

3、用16位和8位机器码分别写出十进制数+58和-58的原码、反码和补码。


4、若用8位机器码表示十进制数-101,则原码表示的形式为(    );

A.11100101          B.10011011            C.11010101            D.11100111

补码表示的形式为(    )。

A.11100101           B.10011011             C.11010101           D.11100111

5、已知一个字长为8的整数的原码是10011010,求它的补码。


6、已知一个字长为8的整数的补码是10011000,求它的原码。


答案:

真题:1、B            2、 A             3、AC

练习: 1、D         2、B

3、(1)+58   16位原码:0000 0000 0011 1010     反码:0000 0000 0011 1010

                    补码:0000 0000 0011 1010

               8位原码:0011 1010        反码:0011 1010             补码:0011 1010

      (2)-58      16位原码:1000 0000 0011 1010      反码:1111 1111 1100 0101

                      补码:1111 1111 1100 0110

              8位原码:1011 1010            反码:1100 0101          补码:1100 0110

4、(1)A  (2) B

5、1110 0110

6、1110 1000

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,463评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,868评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,213评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,666评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,759评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,725评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,716评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,484评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,928评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,233评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,393评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,073评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,718评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,308评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,538评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,338评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,260评论 2 352

推荐阅读更多精彩内容