补数

✍ dations ◷ 2025-11-30 23:01:13 #数字

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

相关

  • 物理学重要著作这些是物理上的重要著作列表,按领域排列。这些著作被认为是重要的原因如下:1.电荷会产生电场(库仑定律) 2.磁场的变化会产生电场(法拉第电磁感应定率) 3.单独的磁极并不存在 4
  • 华强集团深圳华强集团有限公司是一家以高科技产业为主导的大型投资控股公司,创建于1979年,以文化科技产业、云产业、电子信息高端服务业、商业地产、金融服务业等为主要业务。目前,华强
  • 烽火台烽堠又称墩堠、瞭望台、瞭望塔、望楼、监视塔、烽火台,是高耸而可以供人瞭望周围环境的塔楼式建筑。中国明代墩堠备有草材(作用如烽火台)、大铳、黑旗、白旗、灯笼等等。
  • 勞森 (英國財相)尼格尔·勞森,布拉比的勞森男爵,PC(Nigel Lawson, Baron Lawson of Blaby,1932年3月11日-),英国政治家,于1983年6月至1989年10月担任财政大臣(财相),曾经是担任财相最长的纪录保持者,超
  • 三氯化钒三氯化钒是一种无机物,化学式为VCl3,呈紫色,是制备其他三价钒化合物的原料。VCl3与BiI3有相同结构,都是六方最密堆积。VBr3和VI3都采用一样的结构,但VF3结构与ReO3更接近。VCl3有
  • 东柳街道东柳街道可以指:
  • 约翰·克劳福约翰·克劳福,FRS (英语:John Crawfurd;1783年8月13日-1868年5月11日)英国医生、殖民长官、外交官,苏格兰人。出生于苏格兰阿盖尔(英语:Argyll)的艾拉岛,其父塞缪尔·坎贝尔是一位医生
  • 津田美树代津田美树代或藏王大志。(本名津田 美贵代)福井县出身,双笔名的日本漫画家,藏王大志的笔名常用于BL向的作品。代表作是《变身公主》。《家族情结》连载期间(日本),发生视网膜剥离,现
  • 古之贤古之贤(1539年-?年),字士希,四川夔州府梁山县(今梁平县)人,明朝政治人物。嘉靖四十四年(1565年)乙丑科第三甲第二百名进士。历官直隶元氏县知县。曾祖古敩;祖古桂;父古书;前母李氏;凃氏。
  • 大怪兽加美拉《大怪兽加美拉》(原题:大怪獣ガメラ)是1965年上映的日本电影,加美拉系列电影的第一部,也是全系列中唯一以黑白拍摄的作品。