补数

✍ dations ◷ 2025-04-03 10:46:37 #数字

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

相关

  • QIATCvet代码QI(免疫产品)是兽用解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics Methodology
  • 西兰大陆坐标:40°S 170°E / 40°S 170°E / -40; 170西兰大陆(Zealandia),也被称为西兰洲、西兰蒂亚和Tasmantis,是一块几乎被淹没的微大陆(microcontinents)。于8500万到6000万年前从包
  • 人口素质人口素质亦称人口质素、人口质量',是包括了国家或地区人口的身体质素、文化质素及思想及道德质素的三个方面,涉及人口学及社会科学等的范畴。人口素质含有不同观点,在不同认识
  • 双色蜡蘑蕈伞凸面双色蜡蘑(学名:Laccaria bicolor)是蜡蘑属的一种真菌,为带有淡紫色菌褶的棕褐色伞菌,可以食用但一般被认为味道不好,广泛分布在温带地区的桦木和松木混合林,在夏末和秋季可
  • 玛丽亚·特里萨礁玛丽亚·特里萨礁(英语:Maria-Theresa Reef)是一座位于南太平洋的小岛。处于新西兰以东,土阿莫土群岛以南的大洋中。为一座火山岛,周围有长8千米,宽3.2千米的珊瑚礁。这座岛自
  • 李南李南可以指:
  • 幸佳慧幸佳慧(1973年-2019年10月16日),台南人,台湾儿童文学作家及推广者。曾任台南市葫芦巷读册协会理事长、台南市公共图书馆发展委员会委员。以多种方式致力于儿童教育,举凡儿童文学创
  • 帕利昆努帕利昆努(Pallikkunnu),是印度喀拉拉邦Kannur县的一个城镇。总人口26963(2001年)。该地2001年总人口26963人,其中男性12584人,女性14379人;0—6岁人口2725人,其中男1423人,女1302人;识
  • 绍恩达绍恩达(Saunda),是印度贾坎德邦Hazaribag县的一个城镇。总人口85037(2001年)。该地2001年总人口85037人,其中男性47089人,女性37948人;0—6岁人口12012人,其中男6269人,女5743人;识字率
  • 黄泉路《黄泉归来》是日本作家梶尾真治的小说,2003年在台湾翻译出版。5月12日的夜晚10点过后,在熊本市发出了像火团和UFO一样的不可思议的发光体的目击情报,同时当地发生了震度1的地