补数

✍ dations ◷ 2025-12-01 21:51:51 #数字

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

相关

二顺反子病毒科Cripavirus Iflavirus二顺反子病毒科（学名：Dicistroviridae）是小核糖核酸目（英语：Picornavirales）（病毒）里面的一个科。二顺反子病毒科（Dicistroviridae）
1968年因斯布鲁克第五届冬季世界大学生运动会于1968年1月21日至28日在奥地利因斯布鲁克举行。这既是奥地利首次主办冬季世界大学生运动会，也是因斯布鲁克既1964年冬季奥林匹克运动会后，举办的
阿米巴性阴道炎阿米巴性阴道炎（英语：Amebic vaginitis），是由溶组织阿米巴滋养体引起的一种罕见阴道炎，它多继发于肠道感染。主要症状为阴道分泌物呈血性浆液性或黏液脓性，有腥臭味，常伴有外阴及阴
捻军捻军（1853年－1868年），清朝官方称之为捻匪或捻贼，也称捻乱，是活跃在长江以北安徽北部及江苏、山东、河南三省部分地区的反清农民军，兴起后一度响应同时期的太平军。捻军重要人物为沃
重碳酸盐碳酸氢盐是碳酸形成的酸式盐，含有碳酸氢根离子—HCO3−。大多数碳酸氢盐对热不稳定，会分解为碳酸盐、二氧化碳和水。碱金属碳酸氢盐溶于水，水溶液呈碱性，与酸迅速反应放出二氧化
髯海豹属髯海豹（学名：Erignathus barbatus），又名髭海豹，为海豹科髯海豹属的唯一一种动物，多见于寒带海域。在中国大陆，分布于黄海、东海等海域。该物种的模式产地在格陵兰南部。
桐城市桐城市位于中国安徽省中部偏南，是安庆市下辖的一个县级市。1996年撤县设市。现辖1个国家级经济开发区、1个省级开发区、12个镇和3个街道。桐城是安徽省历史文化名城，清朝著名
李鏊李鏊（？－？），陕西通渭县平襄镇人，明朝政治人物，弘治癸丑进士。李鏊自幼聪明而勤学。弘治二年（1489年）中式己酉科举人，弘治六年（1493年）登癸丑科进士。此后他任行人司行人，主管封藩事。分巡各
尤金·宾汉尤金·库克·宾汉（英语：Eugene Cook Bingham，1878年12月7日－1948年11月6日），也译作宾厄姆，美国化学家。曾任拉法耶特学院化学系教授与系主任。宾汉和马尔克斯·雷纳一起开创了流变
周立伟周立伟（1932年9月17日－），浙江诸暨人，电子光学与夜视技术专家，中国工程院院士。1999年，获选中国工程院信息与电子工程学部院士。