关于进制转换和补码的一些思考

今天下午上数字逻辑,老师在讲 数制码制,闲来无事,便开始思考以前一直忽略的 关于进制转换的原理,细细思考之后,发现了一些好玩的东东,记下来记下来~


首先是 十进制整数部分转换成其他的进制,方法大家都懂的:

不断除以基数取余数,直到商为零,从下到上读取余数

以前一直搞不懂为什么是从下到上,只知道书上怎么说就怎么用~ 经过思考了之后,我发现了原因是这样的:

之所以要从下到上数,是因为越往后该位所处的位权越高(因为被除了更多次了嘛),所以,该位是被除了多少次之后得到的就是该位的位权

这样的解释,应该是对的吧~


然后是小数部分,方法是这样的:

不断乘以基数取整数,从上到下读取整数,直到满足精度要求为止

这里有两个问题:为什么又变成了乘法和从上到下呢?
原因是这样的:

我们可以联系一下二进制转小数部分十进制的方法,是按照对应位大小乘以位权,而小数部分位权都是负数,也就是相当于除法,所以,作为逆运算,就应该是乘法。至于为什么是从上到下,我们看一下相应位的位权的绝对值就可以知道了。

最后的一个问题是关于补码的。去年学C语言的时候,在学这一部分的时候总是纳闷,为什么要取反再加一? ,现在想想,没错,这不是认为刻意的规定,而是必然!!!理由:

我们知道弄一个补码是为了解决数的正负。所以,我们就可以从这一个方面来理解了。任何一个负数,其实我们都可以看作是:** 0 减去该数的绝对值 !** 又因为数又分为奇数和偶数,我们分两方面来看:

1. 奇数
在二进制里面,奇数的最低位肯定是1,所以被 0 减去之后最低位肯定是1,然后,又因为 0 比该数的绝对值小,所以存在借位的情况,然后借位之后肯定是要还位的,所以被减数 0 就除了最低位之外都是 1 了,降下来的各位,已经很明显了,如果是 0 : 1 - 0 = 1;如果是 1:1 - 1 = 0。所以,奇数的补码是结果是这样的:最低位肯定是 1,然后其余位都取反。你再去对照我们求补码的方法就会发现结果都是一样的!

2. 偶数
有了上面奇数的例子,其实偶数就很好理解了,因为偶数就是在某一个奇数后面加上若干个 0 ,也就是说,偶数的最低位肯定是 0 。所以,我们就可以理解奇数的方法来理解:因为偶数就是在某个奇数后面加上若干个 0 ,所以,奇数提到的借位肯定不会发生在这些低位的 0 上(因为 0 - 0 = 0,根本就不用借位),因此,0 减去一个偶数的结果相当于某一个奇数取补码之后的结果再加上若干个0。那么,这个又跟补码的取法取反之后再加一有什么关系呢?我们来看:前面说过,偶数就是在某一个奇数后面加上若干个 0 ,所以它取反的结果我们分为两部分:奇数部分0的部分。奇数部分取反肯定是 0 变 1 ,1 变 0 。在这里我们只需要注意该奇数的最低位是 1,所以取反后是 0 。然后是 0 的那一部分,取反肯定都变成了 1 。也就是说:上面取反的结果得到的是 奇数部分的最低位变成了 0,然后后面跟了若干个 1最后,再加 1 ,结果是上一步的若干个连续的 1 都变成了 0 ,然后奇数部分的最低位又变成了 1 ,其余位没有变化。那么这个时候你再对照一下我们上面用 0 减去该偶数的绝对值的做法,结果是一模一样的!!!

好了,说了这么多,究竟说明了什么呢?我觉得只说明了:补码是一种必然且自然的方法,取反再加一只是一种帮助记忆的方法罢了~

突然发现懂了一个东西以及能够将它正确地表达出来真的是两码事!感觉自己的表达能力还需要加强!!!希望这篇东东能够对大家有所帮助~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,911评论 5 460
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 82,014评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 142,129评论 0 320
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,283评论 1 264
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,159评论 4 357
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,161评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,565评论 3 382
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,251评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,531评论 1 292
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,619评论 2 310
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,383评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,255评论 3 313
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,624评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,916评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,199评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,553评论 2 342
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,756评论 2 335

推荐阅读更多精彩内容