补数

✍ dations ◷ 2025-11-25 08:13:05 #数字

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

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

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

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

规定 $a_{r}$ $a_{r}$ 不能为0。规定 $b_{i}$ $b_{i}$ 的各位为：

这时，N进制形如的

数 $b {\displaystyle b}$ $b$ 即称为“ $a {\displaystyle a}$ $a$ 的关于 $(N+1)$ $(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)

相关

膝跃反射膝跃反射，或称膝跳反射（英:Knee jerk reflex）是一种反射动作，当膝关节半屈和小腿自由下垂时，轻敲一下膝盖骨下方，引起股四头肌收缩，小腿就会往前踢的反应。反射弧的传入和传出途径
工匠手工艺人（英语：Artisan，或称为匠人、匠师）是指拥有某项熟练技巧，从事传统手工艺的工作者。古时的手工艺是以师徒制度传承，学徒跟随匠师担任助手，在日常工作中学习手工的技术和知识；
卵圆窗卵圆窗（oval window）/（vestibular window）是由中耳到内耳的一个肾状形小窗。实现听觉知觉。Cochlea
碘乙烷碘乙烷是一种无色、易燃的有机化合物。其化学式为C2H5I，可由碘、磷及乙醇加热制得。与空气接触，尤其是在光照条件下，碘乙烷会分解，产生的碘溶于碘乙烷而使碘乙烷略显黄色。碘乙
黏胶层黏胶层（Mucigel）是覆盖在植物根冠富含黏性的一种物质。根冠最外层的细胞会分泌有丰富的碳水化合物，如果胶，其中高基氏体是产生黏胶层的胞器，细胞透过胞吐作用。在高微生物的土壤
霍华德德怀特·大卫·霍华德（英语：Dwight David Howard，1985年12月8日－），出生于佐治亚州亚特兰大，外号“魔兽”，目前效力于NBA洛杉矶湖人。德怀特·霍华德生于美国佐治亚州亚特兰大。其父
钙合蛋白钙结合蛋白（英语：Calbindin）是一种专门跟生物内的钙离子结合的蛋白质，属于肌钙蛋白C超家族。这种蛋白最初被称为27-kD的蛋白，在的鸡十二指肠内由维生素D引导产生。在脑内，这种蛋白
九龙河 (黄泥河)九龙河，旧称喜旧溪，位于中国云南省东部，是黄泥河右岸支流，因传说九条黑龙和一条白龙争夺水源而得名。上游称篆长河，发源于富源县墨红镇者竹山，西南流经曲靖市麒麟区独木水库和东山
邓宏魁邓宏魁，男，中国生命科学家，北京大学生命科学学院教授。1984年毕业于武汉大学，获理学学士学位。1987年毕业于上海第二医科大学，获理学硕士学位。1990年至1995年在美国加州大学洛杉
壬生忠岑壬生忠岑（日语：壬生忠岑／みぶのただみね ?，约860年 - 约920年）是平安时代前期的歌人，三十六歌仙中的一位。“岑”有时又写作“峯”，这两字在日语中同音同义，都读作“みね”。