有符号数在计算机中的表达方式

有符号数的主要用途是表示负数

在某些语言里数值类型可标志为有符号或无符号,如 c 语言的整数类型 int 默认是有符号,加上 unsigned 就是无符号。

有符号表达方式里将最高位 MSB 用作符号位,因此对于位数为32的有符号数能表示的非负整数范围为



比无符号中的



少了大概一半:2147483647 * 2 + 1 = 4294967295。

目前主导的表达方式为更先进的 two's complement,只有很老的系统还在使用 ones' complement 或者 sign-magnitude ,以下会对它们进行描述和比较。

sign-magnitude

sign-magnitude 正如其名把位数分为 sign 和 magnitude 部分。
最高位作为 sign 表示符号,其余位作为 magnitude 表示数值。
这种表达方式对人来说最容易理解,例如

binary sign-magnitude interpretation
0000 0000 +0
... ...
0111 1111 127
1000 0000 -0
... ...
1111 1111 -127

可表达范围从

但这种表达方式有2个缺点

  • 对于0来说有2种表达方式:+0和-0
  • cpu需要额外的减法部件进行减法运算

ones' complement

ones' complement 表达方式中负数的表达通过对相应正数进行取反位操作(包括符号位)取得,可对比以下 127 与 -127 的表达方式。
反过来,对负数的表达取反可取得相应正数的表达。

binary ones' complement interpretation
0000 0000 +0
... ...
0111 1111 127
1000 0000 -127
... ...
1111 1111 -0

它不像 sign-magnitude 需要额外减法部件来进行减法运算,它的减法实际上也是加法,只是遇到超过最高位进位时需要进行 end-around carry 将进位的1加回上去才能得到正确的结果,例如
−1 1111 1110 与 +2 0000 0010 相加

      binary    decimal
    11111110     −1
 +  00000010     +2
............      …
  1 00000000      0   ← 不是正确的结果
           1     +1   ← 加上进位
............      …
    00000001      1   ← 正确的结果

有趣的一点是 sign-magnitude 和 ones' complement 的负数表达形式可以通过对除符号位外的位取反相互获得。
例如 -127 在 sign-magnitude 和 ones' complement 中分别是 1111 11111000 0000

它的可表达范围与 sign-magnitude 相同。

但它还是存在 sign-magnitude 中另一个缺点

  • 对于0来说有2种表达方式:+0和-0

two's complement

对two's complement 表达方式来说,以上2种表达方式的缺点都不复存在。
负数表达的获得步骤是

  1. 对相应正数(包括符号位)取反。
  2. 加一
binary two's complement interpretation
0000 0000 0
... ...
0111 1111 127
1000 0000 -128
1000 0001 -127
... ...
1111 1111 -1

对于0只有一种表达

two's complement 的设计让它对于0只有一种表达方式 0000 0000,因此比 sign-magnitude 和 ones' complement 都多出一个 binary code,能多表示一个负数。

因此 two's complement 的表达范围从


加法和减法

与 ones' complement 一样,它不需要额外的减法部件进行减法运算,更优胜的是它不需要 end-around carry 就可以获得正确结果。
如 -1 1111 1111 与 +2 0000 0010 相加

      binary    decimal
    11111111     −1
 +  00000010     +2
............      …
  1 00000001      1   ← 最高位进位直接舍弃
............      …
    00000001      1   ← 正确的结果

名字由来

至于为什么叫作 two's complement 呢,因为获得负数的表达除了以上提到的方法外,还有另一种能体现这个名字的方法。
假设位数为 n 的正数 x,那负数 -x 的表达就是 x 的 2的n次幂 的补集


例如 n=8, 正数 7 0000 0111,那负数 -7 的表达可通过以下获得

也就是 -7 在 two's complement 中的表达为 1111 1001

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

推荐阅读更多精彩内容