补数

✍ dations ◷ 2025-04-02 18:49:45 #数字

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

相关

  • 互相作用药物相互作用(英语:Drug Interaction)是指在同时服用时,药物的活跃性、有效性受到另一种物质(通常是另一种药物)的影响。这种影响既可以产生协同效应(药效增强),也可以产生拮抗作用(药
  • 希安希安(英语:Khyan),古埃及第十五王朝国王,(约公元前1610年—约公元前1580年在位)。于埃及和国外发现了几座写有他名字的纪念碑,例如,于巴格达发现的一座狮子卧像和在上埃及盖博拉发现
  • 红松红松(学名:Pinus koraiensis)为松科松属的植物。海松(本草纲目),果松、韩松(东北),红果松(吉林),朝鲜松(中国裸子植物志)常绿乔木,高可达40米;小枝有绒毛;叶子粗而硬,5针一束;卵状圆锥形球果,种
  • 岩手県岩手县(日语:岩手県/いわてけん〔いはてけん〕 Iwate ken */?)是日本本州东北地方东北部的一个县,其总面积15,278.88平方公里,在全日本的都道府县之中排行第二,仅次于北海道,是日
  • 努尔哈赤翼龙努尔哈赤翼龙属(属名:Nurhachius,意为“努尔哈赤的”)属于翼龙目翼手龙亚目,化石发现于中国辽宁省朝阳市的义县组,年代为下白垩纪的巴列姆阶到阿普第阶。在2005年,汪筱林、亚历山大
  • 白尾獴属白尾獴 是一种生活在撒哈拉沙漠以南的非洲广大地区以及阿拉伯半岛南部的獴科动物。白尾獴包括以下亚种
  • 圣帕特里克十字圣帕特里克十字(爱尔兰语:Cros Phádraig)是白底上的X形红十字,在纹章学里称为“blazoned Argent”。而由圣帕特里克十字构成的旗帜便叫“圣帕特里克旗”。由于爱尔兰的主保圣人
  • 热丝极离子真空计热丝极离子真空计(英文:Hot filament ionization gauge),有时又称热丝极真空计或热阴极真空计,是一种非常广泛用于压力范围在 10
  • 硒化镉硒化镉是一种无机化合物,化学式为CdSe。它在高温下可以挥发,所以可以借此来提纯硒化镉。将硒溶于亚硫酸钠溶液,得到Na2SeSO3,加入至硝酸镉的碱性溶液(溶剂 水:乙二醇=1:4),回流后得
  • 李振岐李振岐(1922年10月4日-2007年9月23日),河北遵化人,中国植物病理学家和小麦锈病专家。1949年毕业于西北农学院。1997年当选为中国工程院院士。