补数

✍ dations ◷ 2025-09-14 14:39:26 #数字

补数(complement)是对于给定的进位制,相加后能使自然数 a 的位数增加 1 的最小的数。可以在计算电路中,代替减 x {\displaystyle x} 进制表示自然数 至少需要 位数字,规定

例如,十进制自然数 61 关于基数 10 的补数是 10 2 61 = 39 {\displaystyle 10^{2}-61=39} 的基数的补数 加上 ,可以得到位数多一位的最小的自然数( = b n {\displaystyle =b^{n}} 的减基数的补数 加上 ,可以得到位数不增加的最大的自然数( = b n 1 {\displaystyle =b^{n}-1} 在上下文中明确的时候,“在 进制中”的描述通常被省略。

但是,在基数不明确的情况下,“ β {\displaystyle \beta } ,减基数的补数称为 。二进制中,基数的补数称为 ,减基数的补数称为 。其他进制也有类似的称法。一些人,如高德纳,建议采用撇号区分。这样,指的是四进制中的基数的补数。而指的是五进制中的减基数的补数。但是,这并不是普遍的做法,而且在几乎所有情况下进制是明确的。多数作者写做 和,一些格式手册建议采用 和,不采用撇号。

对于N进制的自然数a,从个位开始的各位数字

规定 a r {\displaystyle a_{r}} 不能为0。规定 b i {\displaystyle b_{i}} 的各位为:

这时,N进制形如的

b {\displaystyle b} 即称为“ a {\displaystyle a} 的关于 ( N + 1 ) {\displaystyle (N+1)} 的补数”。

求十进制数 2304671 的补数。由于 9 = 2 + 7 = 3 + 6 = 0 + 9 = 4 + 5 = 6 + 3 = 7 + 2 = 1 + 8 ,令N=9时,自然数2304671对应的补数为 7695328 。7695328 + 1 = 7695329 ,因此N=10时,自然数2304671对应的补数是 7695329。

二进制中有 1 + 1 = 0, 1 + 0 = 1,求1的补数只需简单地将0与1相互替换。(位操作中的逻辑非运算)。

求二补数(即补码),只需要将1的补数加1。

JIS X 0005:2002 情报処理用语(データの表现) 05.08

Donald E. Knuth ‘The Art of Computer Programming Vol. 2 Seminumerical Algorithms Third Ed. 日本语版’ アスキー、2004年、191页。 (ISBN 4-7561-4543-4)

相关

  • Csub3/subSsub2/sub二硫化三碳是一种无机化合物,化学式为C3S2。它是一种红色液体,可溶于二硫化碳、苯等非极性溶剂。它可由锌还原二硫化碳制得:在真空中加热它分解为二硫化碳和碳。
  • 多伊西爱德华·阿德尔伯特·多伊西(英语:Edward Adelbert Doisy,1893年11月13日-1986年10月23日)是一位美国生物化学家,由于发现维生素K以及其结构和生理作用,而与亨利克·达姆(Henrik Dam
  • dAMP去氧腺苷单磷酸(Deoxyadenosine monophosphate,dAMP)是源自一种常见的核酸腺苷三磷酸(ATP),但失去了五碳糖2号碳上的-OH基。
  • 东京港东京港(日语:東京港/とうきょうこう Tōkyō Kō ?)是位于日本东京都的港口,濒临东京湾,为国土交通省指定的国际战略港湾(日语:国際戦略港湾)和日本三个超级中枢港湾(日语:スーパー中
  • 琦 昌齐斌达(1800年-?),字洁斋,号文山,杭阿坦氏,清朝官员,蒙古名琦昌,蒙古镶黄旗人。道光元年辛巳举人,三年(1823年)癸未科进士。
  • 安芬拟银汉鱼安芬拟银汉鱼,为辐鳍鱼纲银汉鱼目拟银汉鱼科的其中一种,分布于东太平洋加拿大温哥华岛至墨西哥下加利福尼亚半岛半咸水、海域,深度可达26米,体长可达37公分,栖息在岩石底质、海藻
  • 次级贷款次级贷款或次级按揭(英语:subprime lending),是为信用评级较差、无法从正常管道借贷的人所提供的贷款。次级贷款的利率一般较正常贷款为高,而且常常是可以随时间推移而大幅上调的
  • 安平镇 (明郑)安平镇,又称为王城,是台湾郑氏王朝的王宫地带,位于今日的安平古堡,为京畿承天府所管辖的行政区之一。
  • 黄培诗案黄培诗案,清康熙五年(1666年)发生的文字狱,告发黄培的人是家仆黄宽之孙黄元衡。黄培是山东即墨人,在明朝官至锦衣卫都指挥使,明亡后,隐居在家。黄培好作诗,且多触时忌。至于告发黄培
  • 齐归齐归(?-前531年),归姓,鲁襄公的妾夫人,鲁昭公的母亲。前542年,齐归的姐姐敬归的儿子子野死后,鲁国拥立齐归的儿子公子裯为国君,即鲁昭公。叔孙穆叔不愿意,说:“太子死了,有同母兄弟就立他