补数

✍ dations ◷ 2025-09-07 22:52:05 #数字

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

相关

  • compulsions强迫行为(英语:Compulsive behavior),又称作态行为,是一种重复与持续的行为,当事人无法由这种行为中获得益处或满足感,但难以停止去做这种行为的内在冲动。这类行为在一般人的身上
  • 西方净土极乐世界(梵语:सुखावती,转写:Sukhāvatī),音译为须摩提,又称西方极乐世界、安乐世界、善解世界、清泰世界、西方净土、阿弥陀佛净土,是佛教中阿弥陀佛成佛时,依因地修行所发
  • 胸部外科医生胸腔外科学或称心胸肺外科(英语:Cardiothoracic Surgery),是一门医学专科,专门研究胸腔内器官,包括心脏、肺、气道与呼吸系统、胸壁、纵隔、膈肌和食道等,以及这些器官与部位的诊断
  • RORRAR相关孤儿受体(英语:RAR-related orphan receptor,RORs)是核受体的一个家族,是细胞内转录因子的一员。有三个ROR家族成员:ROR-α、-β和-γ分别由基因RORA、RORB、RORC编码。ROR
  • 成层状高积云成层状层积云(学名:Altocumulus stratiformis,缩写: Ac str ),是高积云的一种,也是最常见的高积云云种。成层状高积云通常由成片延展云块组成,这些云块既可是相互分离的,也可是相互
  • 玉嫔玉嫔(1843年8月14日-1863年1月5日),星恳达尔汉系叶赫那拉氏,出自褚孔格第三子尼雅尼雅喀一脉。满洲正白旗人。员外郎桂祥之女,全志的孙女,兵部尚书那清安之曾孙女。清文宗璹嫔为她
  • 职称职称是一种证书攻取制度,现正式名称为专业技术人员职业资格。目前专业技术人员职业资格分为两种:准入类和水平评价类,准入类专业多数涉及安全和公共利益等无此证书者不被准许从
  • 都铎本条目是分类中的文章都铎王朝(英语:House of Tudor),是1485-1603年间统治英格兰王国和其属土的王朝。而该王朝首位君主亨利·都铎乃威尔士古时的德赫巴思公国(Welsh principalit
  • VESA显示电源管理信号VESA Display Power Management Signaling (VESA 显示电源管理信号,简称DPMS)是VESA制定的通过显示卡对显示器电源管理的标准。DPMS规定如果一定时间不对计算机进行操作时显
  • 亨利-罗素·希区柯克亨利-罗素·希区柯克(英语:Henry-Russell Hitchcock,1902年-1982年)是一位美国建筑史学家,曾在史密斯学院和纽约大学等许多大学担任教授,他对现代主义建筑的定义在建筑史上有重要意