补数

✍ dations ◷ 2025-12-04 15:10:31 #数字

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

相关

  • 脑控脑控是指代用电脑、无线电、电磁辐射(如微波听觉效应)、或其他科学技术手段,远程控制受害者的大脑精神、意识,即“Electronic harassment”所称的精神控制(Mind control)。脑控是
  • 物理海洋学物理海洋学(英语:Physical oceanography)研究海洋与邻近之大气的各种物理性质,以及牵涉海洋所发生的各种物理现象。主要研究主题包括海流、潮汐、波浪、海水循环、海水及海底沉
  • 大白凤头鹦鹉大白凤头鹦鹉(学名:),又称雨傘巴丹鹦鹉、雨伞凤头鹦鹉、大白巴丹鹦鹉。分布于印度尼西亚一带,食物包括坚果、种子、浆果、水果等。寿命50年,体长45厘米,体重450-750克。语言能力一
  • 唐户唐户(からと,karato)为日本山口县下关市内之町名。饮食店及观光地等之集中地。
  • 源氏名在日本,源氏名是仿效源氏物语,为女性所取的名字(或女性自取名)。起初是中世纪至近代服侍公家的女官名称,后来亦推用于武家的奥女中等女性。已确认的最早使用“源氏名”的纪录是《
  • 粉红色电影粉红色电影(日语:ピンク映画),也有人称为桃色电影,是一种含有情色或软式色情成分的日本成人电影,而所谓的“软式”是指以镜头与借位等方式来模拟性爱的场景。此用语源自于日本,“粉
  • 卡西古兰 (奥罗拉省)卡西古兰(他加禄语:Casiguran,咱侬话:加斯虞兰)是菲律宾奥罗拉省的一座自治市。面积715.43平方公里。根据2015年人口普查结果,卡西古兰拥有24,313名居民。现下辖24个描笼涯。坐标:1
  • 吕四渔场吕四渔场中国著名渔场之一,位于江苏省盐城市、南通市海岸以东黄海海域,北面是海州湾渔场,南门是长江口渔场,东面是大沙渔场。吕四渔场北起射阳河口,南至长江口,南北距离200公里,东
  • 延政勋延政勋(韩语:연정훈,1978年11月6日-),韩国男演员。父亲是演员延圭真、妻子是演员韩佳人。2003年,在电视剧《黄色手帕》中延政勋与韩佳人饰演苦命情侣,但戏外却擦出火花。2004年12月3
  • 黄篪 (南宋)黄篪(1110年-?),字仲韵,号方塘,南宋绍兴年间人。生于宋徽宗大观庚寅年(1110年),远祖黄蟾公是唐代弘文馆校书郎,其父黄汝猷,官至翰林院赠少傅。黄篪生而颖悟,博极群书。绍兴六年(1137年)进士