当前位置:文档之家› CPU逻辑运算原理

CPU逻辑运算原理

.CPU逻辑运算原理第一季继电器先不要扯什么图灵,冯诺依曼这些先贤。

因为他们都太遥远。

计算机一切计算的源头其Relay)”。

继电器是什么鬼?看下图,实是源自一个非常非常中二的东西:“继电器(其实就是一个线圈利用电磁感应做成的电磁铁。

原理和“电报机”一样,当开关闭合,黄色),接通右边灰色的电电路通电,线圈是金属棒变成磁铁,吸引中间的小开关(Anker 路,点亮灯泡。

简单说,就是你在家一按开关,隔壁老王家的灯亮了。

“反相器”和“非门”第二季专业资料Word.不按绝对不为什么说继电器是个很中二的东西?因为这不就是开关吗?我按了它才亮,真就是这货发展而来的。

它的变种就开始好玩了。

最简单的一个变种,就CPU亮。

但。

就是隔壁老王家的灯本来是亮着的,“反相器(是“反继电器”,或者叫Inverter)”我手上的开关一按,灯就灭了。

是接通的,。

本来开关T1)”反相器到了现代计算机里,就叫做“非门(NOT Gate低位电,电路中断,输出变为T10(1V高位电平)。

一旦闭合开关(是Output15V 平)。

,输出就1“非门”用下面这个符号表示。

简单说,就是输出永远和输入是反的,输入专业资料Word.0。

输入,输出就是1。

是0第三季逻辑门家族”,就AND Gate与门()和“非门”一样,我们能得到一堆其他特性的门。

比如,“是两个开关串联。

必须两个开关同时闭合,灯泡才能亮。

)”,两个开关并联,只要其中一个开关闭合,灯泡就会亮。

OR Gate“或门(专业资料Word.)”Logic Gates。

长话短说,下图是所能得到的几个基本“逻辑门(“逻辑门”在本质上和之前讲的“继电器”都是“控制电路”。

虽然看上去比较复杂,但老王一定很郁闷。

或者说都是我手里握着控制老王家花式吊灯的各种开关。

第四季逻辑但其中却可能蕴含着人逻辑门虽然被我说得很淳朴,就是控制隔壁老王家吊灯的开关。

这也是为什么它被叫做)类大脑,甚至是这个世界终极奥义的一部分:逻辑(Logic 逻辑门。

爱因斯坦曾说过:世界上最不可思议的事情,就是这个世界是可以被“理解”的。

:简直是细思极恐有木有!最简单的例子,亚里士多德给出的经典“Barbara”三段论),(大前提)M)都是必死的(P如果所有人(),(小前提))都是人(MS并且所有希腊人()。

(结论)P那么所有希腊人(S)都是必死的()的野心就是想通过一组公理,和逻辑推理过(Formal system形式系統数学上,一个程,来描述和证明我们的客观世界。

说到这里我们计算机的祖师爷们就都出来了:莱布专业资料Word.尼兹,康托尔,布尔,图灵,等等等等。

著名的图灵机就是在这个议题的争论中无心插》这本书。

这里只豆瓣()柳的副产品。

这个主题无法展开。

感兴趣推荐看《逻辑的引擎的例子:)”“布尔代数(Boolean algebra举一个最简单的我喜欢(长头发)的(不是)(蛇精脸)的女生用布尔代数来表示就是:长头发AND 蛇精脸)(NOT说到这里,是不是和前面说的逻辑门联系起来了?逻辑电路第五季但是逻辑是逻辑,继电器是继电器,就算上面的花式继电器也是继电器。

把逻辑和继电Claude Elwood (器联系起来的是一位不得不提的大师,克劳德·艾尔伍德·香农绝对最)Shannon和他的那篇史上最牛硕士论文:《继电器与开关电路的符号分析》。

牛,没有之一!还是之前那个例子:我喜欢(长头发)的(不是)(蛇精脸)的女生如果:A代表:长头发代表:蛇精脸B那我喜欢的女生就可以写成一个布尔函数:把一个逻辑命题用符号写成一个公式有什么用呢?那是因为这样就可以很方便地转换如下图。

成一个“逻辑表决器”,专业资料Word.也是如B1总线为原理很简单,当A=1时,纵向的A1。

当。

A=0时,总线输出的输入为A总线上,用个与门连接。

所以只有当此。

最后的输出线搭在A总线和,代表我能接受这个女孩。

不信大家可以人肉推演一1Out1,B的输入为0时,才为下。

都能转换成上面这样的表决器。

就好像电路有了人类逻辑思考的理论上任何布尔函数,能力。

“图灵机”和“累加器”第六季了。

图灵机模型,相比上面说到的逻辑电Turing)总算要说到计算机的祖师爷图灵(。

因为根据图灵机模拟人类计算时大脑的工作状态的模型,人路,要多一个“存储器”类的任何计算都可以抽象成一个机械化的过程。

,然后心中默记产生一个进位。

最终2等于12,写下5+7=12考虑这个加法。

5加7。

12写成57 +-----专业资料Word.12换成二进制,是一个道理,0101 00000111 0000+-------------0000 1100其中每一位的加法还是能分解成两个动作:1.同一位的两个数字相加2.,则向前进一位如果当前位结果大于1第一个动作可能的结果(真值表)有:0 XOR 0=0 1 XOR 0=1 0 XOR 1=1 1 XOR 1=0异或门”是一致的。

这个真值表和一个简单的“,所以真值表如下:1第二步进位,只有1+1才需要进位0 AND 0=0 1 AND 0=0 0 AND 1=0 1 AND 1=1与门”的真值表是一致的。

这和“:“一位半加器”“与门”“异或门”所以把一个和一个组合到一起,就构成了一个专业资料Word.就3个输入,但事实上一位半加器只适用于末位数的加法。

高位的二进制加法需要考虑是还需要额外考虑上一位得到的进位。

这个过程可以用两个半加器来完成。

两个半加器组合起来,构成一个完整的“一位全加器”:“八位全加器”把8个这样的一位全加器组合起来,就构成了一个:5+7从最末尾开始相加,刚才的0111 + 000001010000反过来就变成:0000 10100000 1110+-------------0000 0011专业资料Word.c_in把最初的进位。

设为,得到的结果反过来就是:00000 1100 = 12至此,计算机好像拥有了人脑的部分智能。

既然一组逻辑门,能计算加法,就一定能做减法,乘法,除法,和其他计算。

寄存器第六季加减乘除远远不是逻辑门能做的全部事情。

实际上电脑里出了硬盘,风扇,电池,其他。

说内存先要说一下寄存器。

内存几乎全是由逻辑电路和逻辑门组成的,包括我们说的用几个简单的逻辑门,这东西我觉得是比CPU更神奇的一个东西。

绝对是一大黑魔法。

就能在不断电的情况下一直”记住“上次的输入值。

)”。

其实就是两个“或非门”。

Latch最简单的储存部件叫“SR锁存器(。

1再看一眼或非门的真值表:只有两个输入都为0,才输出0 NOR 0 = 1 1 NOR 0 = 0 0 NOR 1 = 0 1 NOR 1 = 0总之这个黑科技的最终效其中具体电流怎么通过互相博弈达到稳态的细节就不展开了。

果就是:专业资料Word.,=0假设初始状态都是零:S=0, R=0。

输出Q=0 =0Q=1,端给个信号当S1,输出=0Q=1,当S端变回信号0,输出还是保持才变回输出QR端设为1,也就是说,这个元件记住了之前S 端的输入1。

直到我们把0。

内存”还很遥远。

但让逻辑门产生“记忆”RAM虽然这个SR锁存器离我们真实的“的核心逻辑稳态锁就是这么简单的两个或非门。

再加上一个由时钟信号控制端输入端,锁存器的两个输入端捏合成一个D当我们把SR这是一个能在时锁存器”。

如果不想头痛,只要记住“时序E,就得到一个更高级的D端QD打开的情况下,记住输入端进来的信号的装置。

之后我们一直可以从钟开关E 端的值。

得到之前D触发器D锁存器组合在一起,就能构成一个如果再复杂一点,把两个相反的时序D“:)”(D Flip Flop专业资料Word.跃迁)的触发器和之前的锁存器的区别是,只有当时钟信号处在上升沿(从1V向5V输入写一瞬间,D端的输入值才能写入触发器。

并在随后的时间内,只要没有新的D一直保持这个值。

Q入,触发器离我们的内存就没那么远了。

只要再套上一个用于寻址的“解码器”和之前说D 过的“选择器”,就能实现从特定一组触发器中读取数据的效果啦。

需要时钟来同步时序电路。

但这个晶振时钟并不是像想象的那样所以我们都知道CPU上,而是通过寄存器来实现时序控制。

感兴趣的可ALU(逻辑运算单元)直接作用在胖胖的回答CPU需要时钟才能工作?- 以看这个回答:为什么V.s. 软件第七季硬件虽然,几乎所有计算都能设计出一个专门的逻辑运算器。

但这样做似乎并不明智,否则逻辑部件的数量将以指数级增长。

一个合理的方案,应该是用硬件实现部分必须的基础计算功能,然后已软件的方式,利用基础计算单元,完成复杂计算。

就好像做乘法,不需要设计一个专门的“乘法器”,而是重复多次加法运算即可。

这里就是所谓软件开始介入的地方。

也就是所谓的“算法”开始放发挥作用,虽然并不是硬件无法胜任这项工作,而是把复杂性交给软件来处理似乎更合理。

从此,在硬件这棵树上,开出了软件这朵花。

也就有了”程序员“这个严重伤害颈椎和腰椎的职业。

专业资料Word。

相关主题