补数

✍ dations ◷ 2025-11-19 00:25:18 #数字

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

相关

硅铝层硅铝层是地球化学中所指地球的大陆地壳岩石圈，得名于其主要构成化学元素硅与铝。也称硅铝层岩石为长英质，因为其包含很高比例的硅铝长石矿物。硅铝层最初由爱德华·修斯在19世
老街省老街省（越南语：Tỉnh Lào Cai／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Mi
斯托克斯流斯托克斯流（英语：Stokes flow），又称为蠕动流（creeping flow），在流体力学中指黏性力远大于惯性力的流动，其名称源于爱尔兰物理学家乔治·斯托克斯。斯托克斯流的雷诺数十分小（
新加坡图书馆列表这是一个位于新加坡的图书馆列表：这些图书馆由国家图书馆管理局负责管理。
雅恩·姬达雅恩·姬达（Arn Gréta，1979年4月13日－）是匈牙利女子网球选手之一，她曾代表过德国参加赛事。她在2007年的Estoril取得第一个单打冠军后，于四年后（2011年）的奥克兰再下一城；在此期间内
水果凝乳水果凝乳（英语：Fruit curd）是一种用柠檬、青柠、橙子、橘子等柑橘类制作的点心。现在也有用百香果、芒果、树莓、小红莓、黑莓制作。基本材料是蛋黄、砂糖、果汁、果皮。做法是
八千草薰八千草薫（日语：八千草薫／やちぐさかおる，1931年1月6日－2019年10月24日），日本电影、电视、配音演员，生于大阪市。曾于1947年到1957年间加入宝冢歌剧团。她最广为人知的作品是电视
竹内均竹内均（たけうちひとし、1920年7月2日－2004年4月20日），日本地球物理学者、东京大学名誉教授、理学博士、科学启蒙家。科学杂志《牛顿杂志》首任主编。1920年7月2日，竹内均出生
日历所日历所，宋朝中央官修史书编修机构之一。日历指按日编制的史料长编。掌记录国家时政，修撰国史。宋朝编修机构之多、成书量之浩，前代未有。中书省设编修条例司，枢密院设编修司，还有
张西鼎张西鼎（1913年－1977年），曾用名张醒华，男，陕西扶风人，中华人民共和国军事人物，中国人民解放军少将，曾任甘肃省军区副政治委员兼政治部主任。