补数

✍ dations ◷ 2025-07-08 08:30:24 #数字

补数(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)

相关

  • 姜黄姜黄(学名:Curcuma longa)又称宝鼎香,为姜科姜黄属植物,在一些亚洲国家称作turmeric或kunyit。其根茎所磨成的深黄色粉末为咖喱的主要香料之一,也用在南洋料理,尝起来味苦而辛,带点
  • 古王国古王国(前2686年—前2181年)是古埃及历史的一个时期,对应于从埃及第三王朝至第六王朝的四个王朝。这一时期也被称作“金字塔时期”,因为其中的第四王朝以曾修建为数众多的金字塔
  • MicromaxMicromax是一家总部位于印度古尔冈的电信、家电公司。它创立于1999年,最初只开发软件,后来开始涉足家电制造和移动电话业务。它是印度最大的手机厂商之一。2014年在印度销量超
  • 萨摩烧萨摩烧(日语:薩摩焼/さつまやき Satsuma-yaki)是一种日本著名的代表性陶瓷器,釉面有裂纹装饰。万历朝鲜战争期间,九州南部萨摩藩为发展当地的陶瓷工艺,从朝鲜掠来大量的陶瓷匠。萨
  • 红木红木(Achiote,学名:)又称胭脂树、胭脂树、红色树,是热带红木科红木属唯一一种的植物。乔木,株高达9米,花粉红色,花径5厘米,叶稍卵形,长8—18厘米,蒴果褐色,长5厘米。可生产浅红色或黄色
  • 普瑞德威利综合征普瑞德威利综合征(俗称小胖威利症,英文名Prader-Willi syndrome,PWS)是一种肇因于特定基因功能丧失的遗传性疾病 。新生儿患者会出现包括肌肉无力(英语:Hypotonia)、进食不良及发育
  • 塔拉霍马塔拉霍马(Tullahoma)又译图拉霍马是美国田纳西州南部科菲县和富兰克林县的一个城市。面积61平方公里,2010年人口18,655,是该田纳西州第二大居住区。
  • 恋爱至上主义《恋爱至上主义》(日语原名:レンアイ至上主義)是日本漫画家水波风南的作品,2002年至2004年间在小学馆的《Sho-Comi》连载,单行本共8册。永仓世莉是普通高中生,其实很喜欢空手道,但
  • 磺胺喹磺胺喹恶啉(Sulfaquinoxaline),又名N-2-喹�啉基-4-氨基苯磺酰胺,是一种禽畜用磺胺药,可用于治疗禽、兔所患之球虫病。
  • 春野杏春野杏(1994年10月30日-)是神奈川县出身的日本女性声优,ARTSVISION所属。日本播音演技研究所毕业。粗体字为主要角色。2018年