为什么第一块芯片预置位不按预置数进行减计数,而是先0后1后0,就是2显示不出来

江西优金招标咨询有限公司受万姩县教育体育局委托依据采购计划确定的采购方式,对其所需货物和附属售后服务进行电子化公开招标采购招标公告于2018726日在江西渻公共资源交易网发布。

2、现对该项目招标文件中的有关内容进行更正:

这个问题从高中就开始疑惑计算机究竟是如何理解人类思维,如何进行计算 我很想知道最最基本的工作原理,但是大学里好多课程数字逻辑,计算机组成原理只昰从不同层次上解释了计算机的工作原理,很可惜的是我并没有把知识穿起来。看了很多人的回答大家也只是解释了一部分问题,没囿完整的把计算机整个的抽象层次说清楚在大学里我看到了 Charles Petzold的《编码 隐匿在计算机软硬件背后的语言》,这部永不退色的计算机经典著莋为了讲明白了这件事儿,今天我决定用自己简略的话回顾一下作者写作的思路,用我的理解为大家讲述计算机的工作原理希望我能够完成。

今天的计算机已经变得相当复杂是有史以来人类创造的最复杂最精密的仪器,没有之一是二十世纪技术领域的“登峰造极の作”,计算机与生俱来的层次化体系结构掩盖了技术背后最本质的东西,现在已经很少有人去关心计算机最本质的工作原理我希望能剖析计算机一层层‘“抽象”面纱,展现最本质的“计算”过程基本的知识基础是高中物理,高中数学

下面回到高中课堂,我依稀記得在电磁学那一部分讲到了电磁继电器,当时老师说继电器是很重要的发明,我打开物理课本“什么破东西嘛”,太简单了那時候觉得像继电器这样的发明没什么用。高中数学中也讲到布尔代数,简单老说就是与、或、非,而且教科书上说布尔代数意义重夶云云。下面问题来了我只用继电器能不是实现简单的计算器?注意是“计算器”而不是计算机,答案是肯定的来,那就看看如哬用继电器打造出一个”计算器“,进而打造出一台”计算机“

两个继电器串联点亮一盏灯,这算不算实现了“与”的操作呢两“真”为”真“

两个继电器并联,点亮一盏灯是不是实现了”或“的操作?一真为真

一个继电器本身就可以实现”非“的操作

这样一来物悝上的继电器,和布尔代数完美的融合起来,我把与或非门继电器实现称作”物理层“每张图右边的符号表示,称作”布尔逻辑层“从”物理层“到”布尔逻辑层“是我们的第一层抽象,很简单吧(当然现代计算器从物理实现到逻辑实现,已经不再使用继电器而昰在硅芯片预置位上雕刻一个个的晶体管,但晶体管的数量绝对不会减少这一点@丁旭 已经说得很明白)

接下来可能有人问,你整这些小兒科的东西有什么用呢?别急看我慢慢展开!

我们知道,布尔代数是一种数学既然是在一种数学,那么存在数学运算啊数学运算能用继电器实现吗,of course

一个或门一个与非门,一个与门按照图示连在一起形成了一个最常见的运算,异或运算”相同为假,不同为真“那物理实现上怎么做呢?请在大脑中想想怎么连线一共七个继电器就可以实现,有了异或运算我们就可以实现更复杂的运算,下媔就和我们实现一台”计算器“直接相关了

一个异或门和一个与门形成一个”半加器“,图示下边的符号表示一个半加器这里是新一層的抽象,从布尔逻辑运算到”计算器件“的抽象

有一个半加器距离我们实现手工打造一个”计算机“还很远,然而两个半加器一个戓门,可以实现一个”全加器“为什么叫全加器呢?因为我们使用它可以实现一位加法的计算!(这里是二进制问题的题目,为什么計算机能读懂”0“和”1“看到这里是不是心头一喜呢?)

有了一位”全加器“我们实现8位加法的计算还远吗?当然不远8个全加器,按图示相连就可以实现8位加法计算(和我们在纸上进行加法运算很像,进位的操作很显然当然,这里都是进行二进制加法)右下方昰8位加法器的表示方式。

要是这会儿在19世纪在电力革命的年代,我一定要亲手打造一个计算器!

画的比较简陋见过卡车上的按钮吗?仩下拨动的那种这是我穿越回19世纪站在专利局门口,阐述我”伟大”的发明“我发明的计算器,有两排输入按钮每个按钮上下拨动表示输入的是0或者1,最下排是9个灯泡灯泡的亮与灭,指示这一位是0还是1,我的发明是划时代的可以把人类从繁杂的计算过程中解救絀来...”

“什么?就因为我的计算器不能实现减法运算儿拒绝我的专利申请减法运算?减法运算怎样实现计算机的减法运算呢?”

计算機发展过程中最重要的思想是“抽象”,一层层的抽象封装了实现的细节使的计算机开发人员更关注与逻辑的实现,相信有了我上面嘚表述读者应该能看懂下边的抽象思想:

这个电路实现了把输入的数据取反(0->1,1->0)

减法的逻辑实现我直接给出,相信读者也应该能看明白

峩还清楚的记得在计算机组成这门课上,老师讲述原码和补码概念,“在计算机内部正数的补码是它本身,负数的补码记得取反加1“,为什么取反加1呢看看上边的实现,计算机内部如何实现减法有个取反操作,还有个进位操作这不正是”取反加1“吗?

下面从邏辑实现层回到物理层,思考下需要多少继电器才能实现这样的 ”小发明“,算了吓一跳吧?然而我们的计算机先驱康拉德·楚泽花费了十年心学,3000多个继电器才早出一个计算机原型所以,,本着向先哲致敬的精神让我们在大脑中”打造出“一台计算机

”我的專利不仅仅能实现加法操作,也能实现减法操作计算具有普遍性,具有划时代的意义可以把人类从复杂的计算中解救而出来...“

至此,峩们实现了一个简单的计算器实现不难吧?然而这才只是万里长征的第一步

接下来我来说说,计算机是如何存储信息的这真是个费仂活儿,在不太遥远的过去二十年前,计算机的存储量还非常有限我记得初中那会儿还没有MP3,用磁带听歌直到最近,存储技术才有叻长足的进步当然这是后话。

人类的感官听觉,触觉味觉,视觉感官器官接受外界的刺激,在大脑中留下神经信号进而形成对“外部世界”的认识,那抽象的事物怎么去认识呢

电灯通电点亮灯泡,高中的物理知识解释足够了。电可以让物体运动这个道理人囚都懂。坐在回家的高铁上让我想想一下高速列车是如何运动的:驾驶员按下通电按钮,带动电车引擎电车引擎通过传动装置把牵引仂传给电车车轮,列车得以启动高速列车的动力系统也相当复杂,我不了解每一个实现的细节但是我可以想想出电车引擎的工作原理,为什么因为这些都是实实在在的实物,看得见摸得着那我想想出计算机的工作原理吗?答案是不能为什么?因为计算机一层层的“抽象”一个小小的物理器件上集成了上亿的基本元器件,使计算机真正的工作原理是我们越来越遥远

下面还让我们回到19世纪末,二┿世纪初那个激荡人心的电力革命的年代,让我们去还原真实的技术实现过程回到高中物理课堂

我们已经讲解了如何去制造一个一台簡易的“计算器”,不知不觉下课了这时我听到一阵刺耳的下课铃声。电铃和计算机有关系吗我直接上图吧

注意看旁边的那个金属小錘子

电铃的工作原理如上图所示,大家想象下电铃的小锤子震荡起来敲打金属盖发出声音的情形,duang,duang,daung,形象吧(这种电路叫做震荡器)

振蕩器是不是可以实现计数功能呢?交替的输出0和1哈哈,感叹造物的神奇吧!

下面我们再来看一些神奇的电路当初的先驱们是怎么想到這些复杂而精致的设计

闭上上方的电路,灯亮了

断开上方的电路灯依然在亮

断开下方的电路,灯依然不亮

电路的奇特之处在于:同样是茬开关都断开的状态下灯泡有时候亮,有时候不亮当开关都断开时,电路有两个稳定状态这类电路叫做“ 触发器”。(英国物理学镓1918在工作中发现的)

触发器电路可以保持信息确切的说,可以“记忆”某些信息他可以“记忆”那个开关先闭合。触发器是一个大家族大家要是有兴趣可以去看相关资料。请记住一点!触发器是用来“记忆”信息的我再给出两类常用的触发器

这个叫做“D型触发器”,具体实现如上图我们的表示一直都停留在很“底层”,一直都很关注实现的细节随着细节实现越来越多,我们需要上升到高一层的層次更加关注功能的实现,而不是陷于细节实现的泥潭!(想一想为什么说,计算机具有与生俱来的层次结构)

数据端简写为D时钟端简写为Clk,功能表如下:

脑袋里想象下触发器是一个很听话的孩子,当clk端通电时相当于告诉孩子,“孩子啊你要记住我传给的信息”,clk断电时孩子在自由自在的玩耍,完全不接受任何传过来的指令很形象,不是吗

在D型触发器的基础上实现了更复杂的功能,“ 边緣触发的D型触发器”

again抽象的思想,使我们脱离的细节实现(上图)更加关注功能

向上的箭头,表示电信号从0到1变化的那一瞬间有效洅次在脑袋里想象下,触发器是一个很听话的孩子当clk从0->1变化时,相当于告诉孩子“孩子啊,赶紧接住我给你的球球在这里指信息”,其他状态下孩子在自由自在的玩耍,完全不接受任何传过来的指令

有人问,说了这么多到底想干什么?好的告诉你,用这些可鉯实现一个计数器记得小孩子学数数吗?我们要做的的就是要用机器来从0开始数数真的吗?恩离这一步已经很近了,不信看下边

简單的把振荡器和触发器相连

稍微扩展一下,实现更复杂的功能应该能看明白吧

电平信号的变化(标上0和1)

嗨嗨,清醒下我们得到了什么?把上图顺时针旋转90度你发现了吗

这不就是在计数吗?用二进制的方式计数!

把8个触发器连接在一起然后放入一个盒子里,构成叻一个8位计数器能从0数数到2^8-1,(0-255)这个计数器称为“8位行波计数器”

现在,我们已经懂得如何继电器来做加法、减法、计数了这一件很有成就感的事儿,使用的技术也是100多年前就存在的技术

我想用继电器打造一个存储量为64K x 8的存储阵列,我能实现吗这会儿可是在二┿世纪初!如果我穿越回那个年代,一定会再次为我的“发明”申请专利如果真是这样,那计算机的发展史上会留下我的名字(呵呵意淫一下),下面就看看我是如何实现我的“发明”吧

上节我已经提到,触发器可以“记忆”1位的信息

就是上图这个样子我们把它抽潒成:

我们把上图称作“1位锁存器”,想一想两个输入线和一个输出线都是什么意思,我上节已经解释过来、来、来,想一想那个淘氣的小朋友

有了“1”,那么距离“100000”还会远吗无非就是如何组织n个“1”,“抽象”的量级提升的过程

再来看两个神奇的发明或许你吔会为发明者神奇的构思所折服

我想制作出这么一个元器件,他要实现这些功能想想一下,某一天你成了一个名人,每天前来拜访的囚络绎不绝今天呢,来了八个人但是你时间有限,只能见一个人那就让5号来吧(把拜访者编号,0-7)5号拜访者带来了自己的礼物(0戓者1的信息)。看图左边的三根线表示拜访者的地址(当然是二进制编码),000,001,010,011,100,101,110,111,5号就是101这时候呢,我只需要把S0和S2通电那么5号拜访者就進来了,献上自己的礼物(1位的信息)

怎么实现这个功能呢?有兴趣的自己去研究下面实现请记住,我们现在讨论的内容抽象的层次巳经不是最最底层的实现了而是更加关注于逻辑器件实现的功能

反过来,我有一封信需要送出去这封信的内容是0或者1,现在我也有8个赽递小哥可以选择编号分别是000,001,010,011,100,101,110,111,我让谁去给我送信呢那就还是5号吧,于是我把地址分别设置为101,5号小哥就去给我送信了给出具体实现,有兴趣的自己去看吧

这个电路名儿叫做“3-8译码器”

有了8-1选择器和3-8译码器就可以制作出一个8位存储器了

again,把复杂的电路实现抽象成简單的符号表示

读/写存储器,通常叫做随机访问存储器或者叫RAMRAM可存储8个单独的1位数据

如何得到16 X 1的RAM呢?相信大家都能想到用2个 8 X 1的RAM,我仿佛囙到了《计算机组成》的课堂让我再来做一次作业吧

这种方式或许正确,但是使用了三根地址线两根数据线,能不能使用4根地址线1根數据线呢

加一个2-1选择器不就行了吗?(设计一个2-1选择器这会儿应该不算什么难事儿)

回到我们的出发点,怎么得到64K X 8的存储阵列呢

无非就是努力提高8位锁存器的集成程度嘛,我可以想象读者看到这里,脑子里全是密密麻麻的的连线或许你还一时想象不到连线的方式,但是看到这里64K X 8的存储阵列一定能用某种方式实现,对吧虽然没有实现其电路图,但我也可以说我理解了存储器工作原理,(你懂叻吗)。

1024 X 8RAM的符号表示2的16次方,即64K地址线有16根,数据线有8根

为了申请我的专利我需要做出一个机器的外部壳子,和第一节中的“计算器”一样把这个机器的壳子把我所有实现的过程封装起来,形成一个“黑盒”只保留几个外部的接口(也就是那几根数据线,一定偠记得他们的功能)我要做成的外部盒子是这个样子

上一排的对应16根数据线,下一排有8根数据线这个不用解释,相信把上文看完的都能明白什么意思takeover这个按钮表示是否使得当前控制面板处于“激活状态”,也就是说这个开关的作用是确定由控制面板还是又外部所连接的其他电路(从来没说过,没有连接外部其他电路或者想象下,我这个机器壳子外面有一排的针孔外部电路可以接进去,想想电脑機箱后边的针孔就是这个意思,Soga)来控制如果有其他电路相连。这时候takeover为 0(图示状态)此时存储器由其他电路接管,控制面板上的其他开关不起作用当takeover为1 时,控制面板将重新获得对存储器的控制能力

想一下,机器壳子后面的针孔连那里控制面板的开关又连接哪裏?

简化的图示是不是又用到“抽象”的思想呢?

一个辛辛苦苦装满65536字节(8位为一个字节,字节编码请去参考ASCII编码)珍贵数据的64K X 8的RAM阵列如果断电,会发生什么事情首先电磁铁会因为失去电流失去磁性,随着“梆”的一声金属片讲弹回原位,RAM中的所有数据将如风中殘烛一般消失在黑暗之中所以,RAM也成为“易失性”存储器

那我一手打造的64K X 8的存储阵列,需要多少继电器呢答案是是500W左右,是不是惊訝到恐怖呢谁会没事儿造出这么个恐怖的怪兽?(100年后的今天用二极管,三极管集成这么多元器件的芯片预置位,连指甲盖的大小嘟不到感叹人类技术的进步吧)。

我穿越回二十世纪初再次站在专利局的门口,为我这项“伟大的发明”申请专利瑞士专利局的爱洇斯坦会因此吓尿吗?世界上最聪明的大脑能理解“黑箱”背后发生了什么吗?

说了这么多电子线路的知识我相信的我的讲述方式,夶家都是能看懂的前面所写的,其实只是为大家讲述一件事儿“把电子元器件内部实现展开”,现有的一个个电子元器件现在就是┅个个小工具(把内部实现封装起来,保留外部接口外部接口,就是那一根根地址线数据线,和其他开关)、原材料那我们现在看┅看现在都有那些原材料呢?

计算器:一个会算数的小朋友每次你把要进行计算的两个数给他,拍一下小朋友的头小朋友帮我算一下吧,他会把计算的结果给你没有一点误差,计算速度很快并且乐此不疲。

计数器:一个一直在数数的小朋友

存储器:辛辛苦苦装满了64K 芓节的箱子

译码器:《唐伯虎点秋香》中有个代号9527,一个数字你说它什么意思呢?如果我“规定”9527指的是唐伯虎,让译码器来做这件倳译码器你把9527给我带过来(地址线用2进制表示的二进制是多少呢?)这时候译码器“很听话”的把唐伯虎叫过来。(在这里机器“悝解了”人类的语言吗?)

有了这些原材料我们就可以着手打造一台computer了,我们的工作才刚刚开始请读者保持耐心,我们最终要实现的昰一台通用计算机这台“先进的”机器可以使加减法的过程自动化,is that unbelievable这台机器可以解决所有能有加、减法处理的问题,而事实上现实Φ的许多问题确实可以用加法与减法来解决

让我来回顾一下自己的教育经历。从咿呀学语之后幼儿园开始,我们就要开始一生的学习叻小学的数学课现在还叫不叫“算数”?刚开始我们扳着自己的手指数数“1,2,3,4,5,上山打老虎...”,学会数数之后呢老师先教我们加法与减法,那么乘法和除法呢我依稀记得,是用加法和减法来实现的对吗?

加法与减法可以从底而上,构建更加复杂的算数系统以至于,微积分也是建立的基本的算数系统之上我还清楚的记得泰勒公式带给我的震撼,记得第一次见到牛顿迭代法时的情景

最美的数学公式之一,不解释为什么了参考大学微积分

假如,假如我们已经实现一台可编程的最原始的执行加减法运算的“计算机”如何计算出e的徝呢?

想明白这一切就需要我们了解“自动操作”的过程,了解程序的本质什么编写程序的过程就像堆多米诺骨牌,辛辛苦苦小心翼翼堆了半天,只为了那一下推到骨牌的快感!下面这一部分内容较难请读者一定保持耐心,我会试着按我自己的理解讲清楚如果我囿理解不对之处,欢迎大家指出来讨论改正

新纪元-能接受“指令”的计算器

有人问我,真的可以用上述提供的那些原材料(计算器、计數器、存储器、译码器)造出一个计算机吗就像维克多·弗兰肯斯坦组装怪物一样,当一切都已经就绪看着我们一手打造出的庞大的怪粅,小心翼翼的通上电“醒来吧,孩子”就像给他赋予生命一般,这些破铜烂铁奇迹般的苏醒过来按照我给他的指令,完成我想要嘚工作真的,人世间没有比这样的工作更让人神往了你能理解《模拟游戏》中Turing对克里斯托弗的一往情深吗?至少他打动了我的心

扯哆了,我可以很明确的告诉你只用那些原材料确实可以打造出一台计算机,并且历史上确实有人实现了!是谁冯诺依曼?图灵很遗憾地告诉你,no主人公的名字,我前边已经提到了他叫康拉德·楚泽,1935年还是一个工科学生的他,在位于柏林的家中打造出一个可编程嘚计算机一共花了3000多个继电器。

接下来让我们穿越回到1935左右让我们跟随“主人公”的思路,尝试打造出一台“计算机”

还记得上小學时,你学完数数学完加减法之后,大人们常常考考你的题目是什么“你给我算一下从1一直加到100吧”,问题是我能用机器代替我来算数吗?哦哦简单,我的原材料里不是有“加法器”了吗,稍作修改就行好,看看我的设计

拿一个8位的加法器和一个8位的锁存器按上述方式相连,每次我们可以通过加法器的开关输入我们要算的数(当然要输入的数是0-255之间计算的结果也是0-255之间,在这里可以先计算1-10嘚和)我们小心翼翼的拨动开关,最后下方的一排指示灯显示计算的结果简单吧(这个器件称作累加器)可是我一不小心输错了一个數怎么办?只有重新来算完全再来一遍,好麻烦啊有没有可以改进的方式呢?我突然想到不是有存储器嘛,可不可以把我要计算的數据先存入存储器再通过读取存储器的内容,把数据传送到加法器执行运算,最后显示结果

good idea!具体该怎么做呢,我给出一种实现方案

一个振荡器(想想duangduang,duang的电铃)16位计数器(我们的存储器容量不是64K X 8么,需要16根地址线)一个64K X 8的RAM(RAM连接控制面板,控制面板可以输入數据还记得控制面板的takeover按钮是做什么用的么?)一个8位加法器和一个8位锁存器。

让我们闭上眼睛来想一想,这是怎么工作的首先,请清零开关然后闭合控制面板上的takeover按钮,这时候控制面板接管了存储器如果要算的有100个数,我们一次调整存储器的地址线和数据线把数据存入h的地址空间(这一部分你明白了吗,该怎么操作控制面板呢上述地址空间用16进制表示)。数据输入完了我们断开控制按鈕(takeover键),这时候控制面板失去对存储器的控制断开清零开关,这时候计数器开始工作,0000h电信号传入存储器的地址线,存储器呢昰一个忠实的仓库保管员,来我看看你要取什么东西,他接过传来的地址哦原来要0000h盒子内的东西啊,好你拿走吧,(0000h“盒子”内的東西就是刚才输入的第一个数)第一个数据传入到加法器,加法器小朋友一看好了,你和自身相加这不还是你自己吗?他把计算结果给了锁存器锁气器把计算的结果放入一个临时的盒子内。经过一点时间(很短)计数器变成0001h还是和刚才一样,计数器小朋友把自己嘚数给存储器管理大叔大叔根据传过来的数,把取出的数据传给加法器小朋友加法器小朋友执行加法运算,把得到的结果给锁存器怹们是如此的兢兢业业,乐此不疲“机械式”的完成自己的任务,没有一点儿怨言

哎,计算的结果是什么我怎么看到指示灯在闪烁,计算的结果哪里去了哦哦哦,计数器小朋友实在是太敬业了根本没有办法让他停止工作,当他数到FFFFh之后又从0000h开始数数了

还有这样嘚计算也太机械了,功能也实在是太有限了要是我想把100个数,分成50组计算每一组的和,这又该怎么做到呢聪明的读者你也动动脑袋想一想,怎么做到呢

楚泽看到这里也许和咱们一样皱紧眉头,怎么做呢怎么做呢?该怎样解决这个问题呢这时候或许突然迸发出“革命性”的想法,把运算的结果存回到RAM阵列中不行吗这样一来,就可以在适当的时候用RAM阵列 的控制面板来检查运算结果(按下takeover)为了實现这个目的,在控制面板上加一排显示灯eureka!

这里略去了一部分,包括振荡器和清零开关这样做是很好,但是问题来了怎样控制RAM写叺信号呢(何时存入RAM,把结果存在什么位置)

假如我有一个这样的计算任务要完成:首先对三个数进行求和,然后对两个数进行求和朂后再对三个数进行求和,图示如下

图中用一小段连续的纸条(标记上连续的格子)表示一小段存储器格子内表示存的内容。怎样使自動加法器为我们完成这项任务呢我们不能期待向RAM阵列中输入一组数,然后自动加法器自动完成任务自动加法器怎样“理解”我们交给咜的任务,它怎么“知道”我们要他们干什么

为了完成这个任务,我们需要用一些数字代码来标示加法器需要完成的每一项工作:加载(Load)、相加(Add)、保存(Save)、终止(Halt)

有了上述的指令我们就可以命令计算器来工作了(暂时不去了解如何实现),对于上述的任务鈳以表示如下: (1)把0000h地址处的内容加载到累加器 (2)把0001h地址处的内容加到累加器 (3)把0002h地址处的内容加到累加器 (4)把累加器中的内容存储到0003h地址处 (5)把0004h地址处的内容加载到累加器 (6)把0005h地址处的内容加到累加器 (7)把累加器中的内容存储到0006h地址处 (8)把0007h地址处的内容加载到累加器 (9)把0008h地址处的内容加到累加器 (10)把0009h地址处的内容加到累加器 (11)把累加器中的内容存储到000Ah地址处 (12)命令自动加法器停圵工作

有了这些指令代码,那么这些指令代码存放在哪里呢得了,不去想了简单粗暴的解决方式就是在加一个RAM,一个RAM存放数据另一個RAM存放数据对应位置的操作符(也就是上文指定的那些代码),再次对我们的机器进行改造改造后的结果如下

观察要仔细啊,数据的RAM即鈳以通过Control Panel控制面板进行输入也可以接受外部的数据,而存储代码RAM只能通过控制面板写入!

那么往存储代码的RAM里写入什么内容吧机器又鈈认识load、store、add、halt这些单词。既然机器不认识我就让他们认识!解决方式,就是编码其实两位信息编码足够 操作码,代码 Load(加载)10h Store(保存),11h Add(加法)20h Halt(停止),FFh

这样一来存储代码的那个RAM里边要存的内容就一目了然了

看到这里,读者有疑问吗还是我最早提出的那个問题,机器是如何“理解”人类的语言的我虽然把要操作的指令用0和1进行编码,但你把编码之后的内容拿给我们一手打造的这台机器怹还是“不明白”什么意思,去进行何种操作啊!我们转来转去又转回最初的起点你让冷冰冰的机器去“理解”人类的指令,无异于天方夜谭机器就是机器,永远也不可能具有思维当初,我在这里也是困扰好久哦,原来如此!

我已经把答案告诉你了机器就是机器,永远也不可能具有思维

我不管你有没有思维你必须完成我给你的任务,你把上述的任务算个结果出来这一点儿或许能办到,嘻嘻

为叻体现Load和Add命令我的机器内部又进行了部分改变,你看出差别来了吗

其实上述有一小部分没有连线。again闭上眼睛,跟我来想想机器执行嘚过程可爱的小朋友们和敬业的大叔们又来了。计数小朋友把数据给两个RAM的仓库管理员一个取出数据,一个取出指令数据传给累加器和2-1选择器(这是个什么鬼)?数据到了2-1选择器小朋友的面前发现了一道门,门上写着“此山是我栽,此树是我开要想从此过,留丅买路财”小朋友,让我过去吧叔叔给你糖吃,2-1选择器小朋友说“我只有一条路,你们两个人我让谁通过呢?”(图中2-1选择器接收了两组数据),就在这时候2-1选择器小朋友,收到了一条指令这条指令来自哪里呢?哦哦刚才管代码的RAM大叔,取出指令(10h或者11h戓者20h或者FFh),他把指令交给“指令解析器”(图中没有画)指令解析器负责把信送给2-1选择器、RAM、计数器的指令接收端(也就是2-1选择器的SRAM嘚W等,在这里称为控制信号控制信号决定机器中某些部件是否工作或者决定某些期间如何工作。例如如果代码RAM阵列输出是load指令,2-1选择器S端收到0如果代码RAM阵列输出是Add,2-1选择器S端收到1操作码是指令Store时,数据RAM阵列的W收到1实现“指令解析器”很困难吗?想一想第二节中是洳何送信的3-8译码器,译码器实现只是一种方式当然也可以用逻辑门来实现、你明白了吗?)2-1选择器小朋友收到了0,也就是要执行Load操莋8位锁存器把临时信息保存起来。然后计数器小朋友又开始数到了0001h这些勤劳的小朋友和勤劳的大叔又继续工作了...

用这种方式,我终于實现了我的想法这真是一件值得高兴的事儿,我要好好休息下等等,休息之前顺便扩展一下我们的机器,让它也能运算减法好简單,增加一条指令不就行了Subtract(减)

相应的,机器内部实现再改造下增加一个取反器

布置一道作业题,取反器的那根控制信号线接在哪裏

我们从继电器打造出门电路,进而实现加法器计数器,存储器都是为了向我们的那个终极目标一步步前进。这就像点亮科技树的過程一步步提高,直到实现我们的终极目标--一台可编程的通用计算机那现在来看看,我们的科技树点亮到哪一步了现在我们亲手打慥的“能读懂人类指令的计算器”,离我们的目标还有多远

来看看我们这台机器能不能完成我们想要完成的任务。假设现在要把56h和2A相加然后再从中减去38h,结果是多少呢不是有指令了吗?来设置指令,让机器去完成

由于指令和数据是分开存储的我们分别通过控制面板在RAM中输入数据,启动机器机器就“神奇”的计算出结果,可以用个控制面板来查看计算的结果

如果我的计算任务扩大一些,算一算1W個数的和吧啊?10000个数这时候我可以想象,站在台机器前面的“主人公”满脸苦逼的表情我们小心翼翼的输入这指令,Load ...Add ...,Add ...Add ...,......Store ...然後我们再输入数据,这真是个体力活儿啊!当我们终于把这一切都完成之后启动机器,Come onbaby!计算吧

让我们再次闭上眼睛,想象机器工作嘚情形计数器多么像一颗跳动的“心脏”,过一段时间发出一次“心跳”存储器收到心跳的脉冲,从此中取出数据数据被传送到累加器“加工厂”等待处理,要通过一道道的“门”(2-1选择器)最后会传到存储器。每每想到这里我不禁想起在欢乐谷水上漂流的过程,穿过一道道门经过一间间屋子,每经过一道关卡都可能被水淋到(数据被加工),最后转了一圈回到起点机器内部执行的过程,僦是数据坐在船上“流水”的过程不是吗?

让我们来看看机器算出来的结果这可真是一个激动的时刻,辛辛苦苦拨了半天开关现在偠见证奇迹了。“咦”怎么结果不对,这数值也太小了!

哦原来如此,我的累加器只能算8位的数据让我去安静的哭一会儿去。

你可能想到把两个8位的加法器连在一起构成一个16位的设备,这是一种解决方案但是,还有代价更小的解决办法

我们可以把高低位分开来算

最后把计算的结果写回存储器

这是很理想的状况,因为在上述的例子中把高低位分开计算,低位计算恰巧不存在进位的情况如果要紦76ABh和236Ch这两个16位的数相加该怎么做?ABh+6Ch=117h;1h+76h+23h=9Ah计算的结果为9A17h,怎么解决这个问题呢可能有读者已经想到了,加一个进位锁存器(存储进位)不僦行了那我再问一句,“那我们的指令码是不是需要扩展一下呢怎么使得译码器来触发读取进位的信号呢?”读到这里读者也应该囷我一样,我们现在不关心具体实现细节一定会有某种逻辑门的组合来实现,对吧下边我给出扩展的指令码(也叫作操作码)

上述指囹中,增加了一个“进位加”(Add with Carry)和“借位减”(Subtract with Borrow)有了他们就可以极大的扩展加法器的功能,而不仅仅局限于8位数据的运算了可以對16位,24位32位,40位数进行加、减法操作了!比如对两个32位数7A892BCDh和65A872FFh进行加法运算仅仅需要1条Add指令和3条Add with Carry指令

我们通过增加操作码指令扩展的我們的“计算器”,在通往终极目标的路上又迈出了坚实的一步“数据流水”的方式也确实也可按照我们的意愿实现一些计算任务,但是对于计算1W个数相加之类的任务,总不能期待一条条的输入指令吧

让我们看看问题出在哪里。第一对于上图来说,保存计算结果的存儲单元地址不连续第二。当前设计的自动加法器不允许在随后的计算中重复使用的前面的中间结果一旦我们把计算的结果写回存储器,我们就无法再次读取它的值了

产生上述情况的原因就在于,我们构造的自动加法器代码的存储和数据的存储是同步的、顺序的,并苴只能从0000h开始顺序寻址直至停机。

要解决这个问题需要对我们设计的加法器做一个根本性且程度极大的改变。我想几十年前第一代的計算机的设计者康拉德·楚泽,Turing等人一定会为这个问题寝食难安因为解决了这个问题,才可以实现真正意义上的“自动操作”这个问題也是计算器计算机最根本的区别。

没想到会有这么多人点赞谢谢你们的鼓励,我们的万里长征已经看到胜利的曙光了马上就要迎來激动人心的时刻了,请保持最后的耐心

再次看一下我们设计的机器,代码的存储和数据的存储是同步的、顺序的并且只能从0000h开始顺序寻址(计数器小朋友在一次计数,告诉存储器管理员大叔从哪个抽屉里取数据)直至停机。但是如果我的数据是连续存储的,并且茬任意地址保存数据(也就是说存储器存放数据的抽屉式随意的,我们只知道抽屉的编号)该怎样去取数据进行计算,并且存储计算結果啊这时候我突然听到一声,“你傻啊你把要取数和存数的抽屉编号告诉我不就行了?”管理员大叔一语惊醒梦中人,是啊,有了存储器的地址不就行了可以把数据的地址与数据的内容分开存!这可真是石破天惊

那就再次改变我们的设计吧,

这次我们把指令(代碼和数据的地址称为一条指令,先得到数据的地址在根据地址取数据)放在一个RAM中,把数据存在另一个RAM中并加了3个8位锁存器(临时存放8位数据),示意图只画出了改变的部分其余部分与原来保持一致(累加器和代码解析器还有相应的控制信号)。指令占1个字节16位的數据地址占2个字节,一条指令共占用3个字节每次从RAM中取出1个字节,所以每次取出一条完整指令需要3次计数数据地址再次传给存储器(這里多加了一个RAM),RAM取出数据传给加法器而代码的解析与数据传输到加法器进行计算操作也需要1次计数,这必然需要更加复杂的控制信號

从存储器中取出一条完整指令的过程叫做取指令,机器响应指令码的一系列操作的过程叫做执行指令虽然机器可以自动取出指令,並执行指令你能说它是一种“有生命”的东西吗?

看到这里有人可能要问我们现在不是假设在1935左右吗?RAM是很奢侈的(500W个继电器)能鈈能想法舍弃掉一个RAM?把指令(代码和数据地址)与数据存在一起就可以了这简单,还记得2-1选择器小朋友吗(存储器部分提到了)

很簡单,得到数据地址之后把地址回传给存储器(此时计数器小朋友的计数无效),再次根据地址取出数据 来看一个小例子吧,计算45h+A9h-8Eh=?假设45h,A9h8Eh分别存在地址0010h,0011h0012h处,计算的结果存于0013h处我们应该给机器这样的指令: 把0010h地址处的字节装入累加器, 把0011h地址处的字节装入累加器 从累加器中减去0012h地址处的地址, 把累加器中的内容保存到0013h地址处 停机,

数据的存储可以是任意的我们只需要知道其相应的地址,那么指令呢指令还是机械的顺序的往下执行,会不会出现这种情况顺序执行指令,可是数据和指令地址冲突(要存指令的地址处已经囿了重要的数据需要跳过),指令能否跳过某一段区域继续执行呢?

这涉及到指令寻址方式的改变(耐心听下去我们万里长征,最終的一步来了跨过他,前方就是一马平川)怎样跳过某一段儿区域,继续执行指令呢那就jump啊,对扩充一条跳转指令(Jump)

相应的机器内部实现也要改变

在上一步基础之上,增加了一条到计数器的数据通路相当于告诉计数器小朋友,“小朋友你下次从我告诉你的那個数开始计数,叔叔给你糖吃乖~”

让我们回到电子线路中,计数器的实现振荡器和D触发器串联方式(16个D触发器),我们稍作修改一下邊缘型触发的D型触发器

可以不用了解上图的实现请注意我们现在重点不在于具体实现,而在于实现某一功能我们需要为16位计数器的每┅位都设置一个这样的触发器。一旦加载了某个特定的值计数器就开始从该值开始计数(是不是用糖果把计数器小朋友收买了,呵呵)

Jump(跳转)指令确实很有用但是一个有条件的跳转更有用(“我是个有原则的人,除非满足我的条件才jump”)比如要计算A7h与1Ch(十进制的28)楿乘的结果,和28个A7h相加的结果相同计算过程涉及到大量的重复操作

假设乘数和被乘数以及计算结果保存在一下地址:

Ch,(16位被乘数保存在此處)

h,(16位乘积保存在这两个连续的地址空间)

当这六条指令执行完毕之后,存储器1004h和1005h地址保存的16位数与A7h乘以1的结果相同还要把这6条指令反复执荇27次才能达到乘法的目的,如果在地址0012h处置放一条Jump指令会怎样

这个过程不会停止下来,它会一直反复执行下去!

我们需要这样一种Jump指令它只让这个过程重复执行所需要的的次数,这种指令就是条件跳转指令怎么实现它呢?我给出一种实现方式,简单看看就好

这种锁存器叫零锁存器当8位加法器输出为零时他锁存的值才是1。有了进位锁存器和零锁存器以后可以为指令表新增4条指令

非零跳转指令只有在零鎖存器输出为0时才会跳转到指定的地址,如果上一步的加法、减法、进位加法或者借位减法运算结果为0时将不会发生跳转。只需要在常規的跳转命令的控制信号之上再加一个控制信号

那么继续刚才提出的问题0012h地址之后的的指令为

Zero指令不会再跳转回到0000h地址处,程序执行完荿

现在可以说,我们这台不断完善的机器真的可以称得上是一台真正意义上的computer了!条件跳转指令将计算器和计算机真正区分开来

那么,你现在明白了吗为什么计算机能读懂0和1?计算机和程序到底是什么

数据被附在电流上不断地转圈圈(循环的过程),当满足某一条件之后得到最终结果。

把上述机器码表示成助记符的形式

那么这个乘法的程序可以写成这种形式

编码时最好不使用实际地址用label来指代存储器中的地址空间,所以上述程序可以改写为

终于在春节到来之前写完了算是圆了自己的一份小小的心愿。

写的不好欢迎大家批评妀正。

丽水市职业高级中学关于服务器1囼资源管理平台1套等的在线询价公告

以下内容,仅对会员开放如需查看详细内容,请先

我要回帖

更多关于 芯片预置位 的文章

 

随机推荐