计算机是怎么懂加减乘除的
在学习编程的过程中,计算两个数的和intabc这样的代码肯定经常写到,但是aclasstaghrefwiki10170dTIFtim422t。html计算机a到底是怎么计算出来的呢?
加法
说到加法,首先提到的一个概念就是全加器,下图是一个全加器的数字逻辑电路。
其中,异或门的输出YAB,与非门的输出就是先与再非,即Y!(Aamp;amp;B)。这里我就不再列真值表了,我们再来看一下上面全加器的逻辑,通过推导可以得到下面公式:
SumABCin
Cout(ABamp;amp;Cin)(Aamp;amp;B)
这是一位(1bit)的加法运算,当我们把8个全加器级联起来的话(低位的Cout是高位的Cin)就实现了一个8位的加法器。我们可以用代码模拟一下(LeetCode371。两整数之和):
说到这里,大家应该大体的了解计算机是怎么计算加法的了,那减法呢?
减法
加法是进位,减法需要考虑的则是借位,是这样吗?按我们小时候对加减法学习的经验是这样的,但是计算机不是这么处理的。计算机只有加法,没有减法。肯定有同学说,不可能,那我们算intabc是怎么得出来结果的呢?说到这个首先要了解另外一个概念补码。
补码
我们知道,计算机中对于有符号数,用最高位作为符号位,0代表,1代表;其余数位用作数值位,代表数值。比如Byte类型的取值范围为128127。其中,表示数值的只有7位,首位表示正负。
怎么推导一个数字的补码呢?补码规定,正数和0的补码就是其原码(原码、反码的定义这里就不多赘述),负数的补码是其正数的原码取反再加1。
听起来有点绕,举个例子,求10的补码:
十进制10的原码(按8位举例)为00001010,其反码为11110101,取反后再加1即为其补码:11110110。因此,10的补码为11110110。
不知道写到这里,大家有没有发现什么端倪?我们再回到减法计算来。
abc
实际上等同于
ab(c)
我们算一下下面的式子:
125
0000110011111011
(1)00000111
7括号里为进位,因为只有8位,所以高于8位的进位要去掉。
79
0000111111110111
11111110
2
通过这两个例子是不是就清楚了计算机是如何计算减法的了?
乘法
通过说减法,我们是不是对乘法也有一定的启发了呢?乘法其实就是循环的加法。比如53实际上就是555。貌似就说完了。实际上不仅仅如此的。现在有一个电子器件叫做乘法器,其可以实现二进制的乘法、除法等运算。我们同样以53做为例子,讲解一下乘法器计算乘法的流程。
530000010100000011
3的第0位为1,那么5左移0位,结果为00000101;
3的第1位为1,那么5左移1位,结果为00001010;
3的其他高位都为0,因此不再左移;
两次左移的结果累加,即000001010000101000001111,即十进制的15。
虽然有乘法器,但是我们发现实际的最终操作流程还是加法和位移操作计算的乘法运算。我们写的代码中的乘法到底是用乘法器算的还是转化成加法运算,我们也并不太确定,有些编译器编译的时候会对代码进行优化,会选取最优的一种算法来计算结果。
除法
除法可以通过减法来实现,比如103等价于10一直减3直到被减数小于3,减了3次,那么103的结果就为3了,余数为减完剩下的值1。
其实上面已经提到了乘法器,除法的原理同样也类似(这里不说浮点数的除法,只说整数的除法),但是稍微复杂一点。(LeetCode29。两数相除)
同样我们举个例子来说明一下。
20951101000100000101
首先取209的最高位1(1010001)小于101
左移一位11(010001)小于101
左移一位110(10001)大于101,商1,余1(10001)
左移一位11(0001)小于101
左移一位110(001)大于101,商1,余1(001)
左移一位10(01)小于101
左移一位100(1)小于101
左移一位1001大于101,商1,余100
于是结果为00101001(41),余数为100(4)。
通过上面我们发现,计算机计算加减乘除,都是转换为加法和位移运算完成的,而事实上也是如此。可能我们平时编程过程中可能用不到这些内容,直接写就可以了,但是作为一名程序员,还是有必要了解一下计算机基础的编码以及基础的运算的。祝大家学习愉快!
学校工作计划指导思想二工作目标精选多篇第一篇:监理工作的指导思想及目标监理工作的指导思想及目标我们将以守法、诚信、公正、科学,严格监理、热情服务、秉公办事、一丝不苟为指导思想,依据国家和部、省颁布的有关……
卫生院召开打击欺诈骗保专项行动的培训会议为贯彻落实国家医保局、国家卫健委、公安部、国家药监局《关于开展打击欺诈骗取医疗保障基金专项行动的通知》和市、县相关工作精神,在9月15日举行的全院职工大会上,范厚杰院长专门传达……
刍议做好新时期企业宣传思想政治工作随着现代信息技术的迅猛发展,改革的不断深化,经济关系的转换以及利益格局的调整,毋庸讳言,企业宣传思想政治工作面临着来自信息网络、其他思想领域、意识形态以及企业内部诸多矛盾的考验……
二极异步电动机转子设计与研究黄丽芹刘思伟摘要:本文讨论了二极异步电动机转子设计与研究,围绕着设计过程中主要旋转部件进行了分析研究,为今后二极异步电动机的设计积累了经验。关键词:二极异步电动机;……
环境下卷烟质量在线管理系统研究【摘要】MES生产制造执行系统作为计划管理层与实际操作层之间的执行层面,其可以有效促进企业生产与经营活动的整合集成,力争实现企业的优化生产,并在质量控制监督基础上,保证企业管理……
加拿大留学生大麻合法化并未影响学习学习大麻及危害何晗多伦多大学商科管理专业我来自浙江温州,初二随父母来到北京,现在是多伦多大学的大一学生。一直以来,由于父母的管束,对于烟酒毒品等物质的危害十分清楚,所以至今沒有什么不良……
草房子读书笔记在今年的暑假中,我读了曹文轩的《草房子》这本书。《草房子》记录了一个男孩桑桑一到六年级的美好时光。讲述着一个又一个感人的故事。这些故事,不断地冲击着我的心灵。书中最……
矮个子女生穿衣搭配一米五春季穿出甜美少女风台湾品牌AIRSPACE近日释出了春季搭配型录,风格清新甜美,十分适合小个子女生作为春季穿衣搭配的灵感来源,下面就赶紧来看看吧一起从中获取更多关于小个子女生穿衣显高的技巧。……
关于头肩顶要注意的几个点(1)一般来说左肩和右肩的高点大致相等,部分头肩顶的右肩较左肩为低。但如果右肩的高点较头部还要高,型态便不能成立。(2)如果其颈线向下倾斜,显示市场非常疲乏无力。(……
白色的小绒帽蒲公英有好多好多小绒帽,其中,白色的小绒帽漂亮极了。风娃娃说:能送给我一顶吗?蒲公英说:好呀!风娃娃不好意思地说:能再给几顶吗?还有小蘑菇、小松鼠、小蚂蚁呢!……
祸起翡翠玉镯1。飞来玉镯清道光年间,南疆丽县县令杨平康为官清廉,一日三餐粗茶淡饭,穿的衣服都打着补丁。这丽县和缅甸接壤,缅甸产的翡翠玉石往往通过丽县销往内地,因而丽县成了翡翠的集散地……
奇迹男孩电影简介导语:这里励志故事网的小编为大家整理了《奇迹男孩》电影简介,希望你们喜欢。一、基本信息《奇迹男孩》是由美国狮门影业出品的家庭剧情片,由斯蒂芬卓博斯基执导,朱莉娅罗伯……
拍照片赚钱真的吗拍照老司机推荐三款热门手机拍照赚一般情况来说,我们出去外面玩的时候,都会习惯性的把我们在路上见到的好风景记录下来,这是我们的正常操作。但是,大家知道吗?在我们还是将风景拍下留念的时候,在某个不知名的角落,已经……
的故事第四章爱的喜悦魂之魄4、雅雯的故事魂之魄快乐园地的朋友,好多日子了,一个魂灵一直在向我呼喊,雅雯,你们在园地歌唱,你们歌唱同学情,歌唱爱情,歌唱美丽的人生。你们怀念逝去的同学,把他们的魂灵一……
心灵鸡汤珍藏本卷四学与教之二卷四学与教(之二)雪中的零每颗星有自己独有的一切,星际再也没有类似的世界。叶甫国申柯这出悲剧是在一个寒风彻骨的2月早晨开始的。我开车到学校去,跟在密尔福……
当我们谈论政治时该如何避免观点冲突如果你和家人、朋友在餐桌上经常谈论政治、政策或者其他事情,再如果你们的意见经常相反甚至冲突,那么争论通常毫无意义并且影响吃饭的心情,那么你也许要看看本文的五点建议。政治学……
如何提高逻辑思维能力(对于这个问题)我自己也做了研究,也有了成型的结果,抽象出了几条原则。提高逻辑思维能力有啥用?1:更容易地透过表面,看清复杂事物(尤其是掺杂了大量繁复且真真假假的信……
明开叶合叶合是我的闺蜜,我们两个同租一间公寓,她心地善良,并且以为别人也善良,就像哈尼的诚实,并且以为别人也诚实一样。有时我甚至觉得她应该和哈尼是一对,因为他们都太单纯,就像孩童……
看重的是创业者的认知能力一起来看看认知能力的重要性:认知能力是我们评估创业者非常重要的一个因素。我们知道认知就是我们通过接受各种外部信息,声音,图像,经历,故事,感受等等,从而形成对外界事物的基……
女生超百搭短发发型简单清新很有范儿很个性的短发,空气感十足的平刘海,不仅修饰了脸型,而且也提升了整个发型的气质感,深棕色的发色给人干净利落的感觉,整个造型简单,极易打理,又不失潮范儿。很复古的一款短发,也……
迷人亮金色卷发秒杀宅男【导读】自10年金属感发色风潮从欧美开始吹过来,如今充满光泽感的发质越来越时尚流行。2011要染发一定要染充满金属感的发色,现在就为mm们带来有金属感的金色女生发型,从中选择一……
阿旺脱壳记阿旺是一只普通的蝉,他是蝉妈妈产的第一颗卵,他还是最幸运的一颗,他过完漫长的地下生活,终于见到了太阳!他用他最快的速度爬上了一个枝丫!他大叫:我,阿旺,终于快要成为一只成年蝉了……
碧欧泉活泉润透爽肤水清爽不油腻的绿水你用过吗碧欧泉活泉润透爽肤水专为亚洲人设计配方,活泉爽肤水中除了70中矿物微量元素之外,更加入了锌,能够平衡补充肌肤的水油平衡。质感清新凉爽。使用后,肌肤立即恢复润泽和健康光泽,……
护肤品可以混着用吗这几个产品绝对不能混着用护肤品可以混着用吗可以,不同牌子的护肤品是可以混着用的,但是我们在使用的时候要注意相同功效或者是类似产品的护肤品不要混着用,这样容易导致产品的功效被限制,达不到预期的护肤……