电子数字计算机工作原理

1.3电子数字计算机工作原理介绍Neumann原理以及Neumann计算机的关键部件及其工作原理。1.3.1Neumann原理1.3.2计算机存储器的特点原理1.3.3开关电路的逻辑运算与算术运算1.3.4计算机控制器的工作原理1.3.5一个程序的执行过程1.3.1Neumann原理•在电子时代首先提出将程序存储控制原理运用到计算机中的就是著名的VonNeumann。Neumann。他于1946年6月出版的《关于电子计算机逻辑设计的初步讨论》报告中提出：（1）指令要像数据那样存放在存储器中，并且可以像数据那样进行处理；（2）要使用二进制；（3）电子数字要采用程序存储控制原理进行工作，所以需要有存储器、计算器、控制器、输入设备和输出设备5部分组成。1.3.2计算机存储器的特点原理1.按照地址进行存取2.所存储的内容“取之不尽，新来旧去”3.分级存储1.按照地址进行存取•计算机的存储器就像中药铺中的药盒——称存储单元，密密麻麻地排在一起，要往里放数据或指令或从中取出数据或指令的方法是预先编号，按照号码进行。这些号码就称为存储单元的地址。┆00000000地址单元12345671123456721234567312345674┆┆┆2.所存储的内容“取之不尽，新来旧去”•现在的存储器都是电或磁元件做成。其存储原理就像磁带一样，存进之后，无论怎样使用（读），都不会消失；但只要存进（写入）新的内容，旧的内容就不复存在。3.分级存储•为解决速度、容量和成本之间的矛盾。•目前的计算机存储器一般分为3级：辅助存储器（也称外存，如光盘、磁盘、U盘等）、主存储器（也称内存）和高速缓冲寄存器（cache，简称缓存）。控制器运算器cache主存储器辅助存储器1.用开关实现门电路2.逻辑代数的基本定律3.一位加法电路──全加器4.串行加法电路5.并行加法电路1.3.2开关电路的逻辑运算与算术运算1.用开关实现门电路+5VABXA&XBABX＝A×B000010100111+5VABXA1XBABX＝A+B000011101111A1XAX+5VAX＝A0110（1）“与”运算和“与门”（2）“或”运算和“或门”（3）“非”运算和“非门”几种基本组合逻辑电路AX1AXB&AXB=1AXB=1名称符号逻辑表达式真值表ABX缓冲门X=A0101与非门X=A·B=A+B001101011110或非们X=A+B=A·B001101011000异或门X=AB=A·B+A·B001101010110同或门X=A·B=A·B+A·B001101011001AXB12.逻辑代数的基本定律(1)关于变量与常量的关系A+0＝AA+1＝1A+A＝1A·0＝0A·1＝AA·A＝0(2)重复律A·A＝AA+A＝A(3)吸收律A+A·B＝AA·(A+B)＝A(4)分配律A(B+C)＝A·B+A·CA+B·C＝(A+B)·(A+C)(5)交换律A+B＝B+AA·B＝B·A(6)结合律(A+B)+C＝A+(B+C)(A·B)·C＝A·(B·C)(7)反演律A·B·C·…＝A+B+C+…A+B+C+…＝A·B·C·…3.一位加法电路──全加器0.0.1.1.10101111110被加数加数进位和第i位+.1101被加数加数本位和（Si的中间值）低位进位1全和+1XiYiCi-1CiSiXiYiCi-1CiSiXiYiCi-1CiSi0000010100110001011010010111011101101011•Si=Xi·Yi·Ci-1+Xi·Yi·Ci-1+Xi·Yi·Ci-1+Xi·Yi·Ci-1=Xi+Yi+Ci-1•Ci=Xi·Yi·Ci-1+Xi·Yi·Ci-1+Xi·Yi·Ci-1+Xi·Yi·Ci-1=Xi·Yi+（Xi+Yi）·Ci-1XiYiCi-1ΣSiCiXi=1&=1YiCi&≥1CiSi4.串行加法电路控制移位脉冲CLKSC寄存器B寄存器AA1AnB1Bn01CDR清零4.串行加法电路中“D触发器的原理”•触发器是一种时钟控制的记忆器件，触发器具有一个控制输入讯号(CLOCK,C端)。CLOCK讯号使触发器只在特定时刻才按输入讯号改变输出状态。若触发器只在时钟CLOCK由低电压L到高电压H(H到L)的转换时刻才接收输入，则称这种触发器是上升沿(下降沿)触发的•触发器可储存一位的数据5.并行加法电路SnSn-1S2S1Cn-1Cn-2C2C1C0BnAnBn-1An-1B2A2B1A121n-1n6.加/减法电路SnSn-1S2S1Cn-1Cn-2……C2C1C0Bn’AnBn-1’An-1B2’A2B1’A1SUBBnBn-1B2B121n-1n=1=1=1=1当SUB＝0时，有Bi’＝Bi·SUB+Bi·SUB＝Bi·0+Bi·1＝Bi进行的是A+B；当SUB＝1时，有Bi’＝Bi·SUB+Bi·SUB＝Bi·1+Bi·0＝Bi进行的是A-B。1.3.4计算机控制器的工作原理1.控制器的功能2.控制器的组成及工作过程1.控制器的功能（1）定序。（2）定时统一的时间标准——时钟和节拍时钟频率（3）操作控制。控制器应能按指令规定的内容，在规定的节拍向有关部件发出操作控制信号。2.控制器的组成及工作过程操作控制逻辑指令译码时序部件指令寄存器IR地址处理程序计数器PC┆指令n指令n+1数据m数据m+1地址单元nn+1m┆┆┆┆m+1┆指令地址数据地址+1…地址部分指令部分送运算器控制器存储器操作控制信号控制器的组成：·指令部件（指令寄存器、地址处理部件、指令译码部件、指令计数器）·时序部件·操作控制部件（操作控制逻辑）共同实现。它们的组成如图1.50所示。控制器执行一条指令的过程“取指令—分析指令—执行指令”•（1）取指令。控制器的程序计数器PC（Programcounter）中存放当前指令的地址（如n）。执行一条指令的第一步就是把该地址送到存储器的地址驱动器（图中没有画出），按地址取出指令，送指令寄存器IR（1nstructionRegister）中。同时，PC会自动加1，准备取下一条指令。•（2）分析指令。一条指令由两部分组成：一部分称为操作码OP（operationcode)，指出该指令要进行什么操作；另一部分称为数据地址码，用于指出要对存放在哪个地址中的数据进行操作（如m）。在分析指令阶段，要将数据地址码送到存储器中取出需要的操作数到运算器，同时把OP送到指令译码部件，翻译成要对哪些部件、进行哪些操作的信号，再通过操作控制逻辑，将指定的信号（和时序信号）送到指定的部件。•（3）执行指令。有关部件在控制器发出的操作控制信号的控制下，按照规定的节拍完成规定的操作。1.3.5一个程序的执行过程1.为程序分配存储单元单元地址单元内容注释2000MOVA,(2010);取2010单元中的数据到A2001MOVB,(2011);取2011单元中的数据到B2002JPB0,2005;若B0,转2005单元，否则执行2003ADDA,B;将A与B中内容相加后送A2004JP+2;转20062005SUBA,B;将A与B中内容相减后送A2006MOV(2012),A;存A中内容到2012单元2007OUT(2012);输出2012单元内容2008HALT;停机2010x2011y2.执行程序过程①向程序计数器中送入程序首地址2000，然后启动计算机，计算机从2000单元开始执行程序。②PC内容（2000）送入存储器，在2000单元取出第一条指令MOVA，(2010)，送至指令寄存器IR，同时PC加1（得2001），准备取下条指令。指令MOVA，(2010)把2010单元中的数据（x）送到寄存器A（CPU内部暂存数据的元件）。③PC内容（2001）送入存储器，在2001单元取出第一条指令MOVB，(2011)，送至指令寄存器IR，同时PC加1（得2002），准备取下条指令。指令MOVA，(2011)把2011单元中的数据（y）送到寄存器B（CPU内部的另一个暂存数据的元件）。④PC内容（2002）送入存储器，在2002单元取出第一条指令JPB0,2005，送至指令寄存器IR，同时PC加1（得2003），准备取下条指令。指令JPB0,2005首先进行判断：B中的数据小于0时，就跳到2005，即往PC中送入地址2005。2005单元中的指令为：SUBA,B，执行x-y的操作，即加了B中数据的负值（绝对值）：x+（-y），并把结果存在中。同时PC加1（得2004），准备取下条指令。⑤若B中的值为正，就不跳转，执行2003中的内容：ADDA,B。即把A和B中的数据相加，得x+y，送入A中。同时PC加1（得到2004），准备取下条指令。所以，A中存放的是A与B的绝对值的和。⑥不管B中数据为正，还是为负，运算后接着执行2004中的指令：JP+2是跳过两个单元。这个操作是把PC中的内容再加2，得到2006。于是再取出2006中的指令。⑦2006中的指令：MOV(2012),A是把A中的内容（保存着x+y）送到2012单元。同时PC加1（得2004），准备取下条指令。⑧2006中的指令：OUT(2012)是把2012中保存着的数据（x+y）输出。同时PC加1（得2007），准备取下条指令。⑨2007中的指令：HALT，要求停机。到此，一个程序执行结束。1.4现代计算机系统结构与发展1.4.1现代计算机系统的模块结构1.4.2现代计算机系统的层次结构1.4.3计算机系统的主要性能指标1.4.4计算机系统的发展1.4.1现代计算机系统的模块结构输入设备（鼠标、键盘、扫描仪、摄象机、照相机等）运算器（ALU）中央处理器（CPU）主存储器（ROM+RAM）辅助存储器（硬盘、光盘、U盘）输出设备（打印机、显示器、绘图仪等）操作系统（OS）语言处理系统数据库管理系统通信软件服务程序（检查、诊断、排错）通用应用软件（办公软件等）专用应用软件应用软件系统软件外部设备主机硬件软件计算机系统控制器存储系统支撑软件1.4.2现代计算机系统的层次结构面向问题语言层汇编语言层部分解释（操作系统）操作系统层微体系结构层数字逻辑层翻译（编译器）第5层指令系统层翻译（编译器）解释（微程序）或直接执行硬件制作第4层第3层第2层第1层第0层（虚拟机器）（虚拟机器）（虚拟机器）（物理机器）（物理机器）（物理机器）1.4.3计算机系统的主要性能指标1.运算速度2.机器字长3.存储容量4.可靠性、可用性和RASIS特性5.友好性和环保性6.性能价格比7.带宽均衡性8.其他•为了提高系统的整体性能，不仅要考虑元器件的性能，更要注意系统体系结构所造成的吞吐量和“瓶颈”环节对性能的影响。•此外，还应该考虑计算机系统的汉字处理能力，网络功能，外部设备的配置，系统的可扩充能力，系统软件的配置情况等。1.运算速度三种方法衡量计算机的运算速度。（1）用统计方法（例如根据不同指令在计算中出现的频繁程度，乘上不同的系数）求出平均的计算速度。（2）针对标量机（执行一条指令，只得到一个运算结果）使用MIPS(millioninstructionspersecond，每秒百万次指令)作为衡量标准。MIPS定义为：例1.5.1已知PentiumII处理机的CPI=0.5，试计算PentiumII450处理机的运算速度。解：由于PentiumII450处理机fc＝450MHz，因此可求出：即PentiumII450处理机的运算速度为900MIPS。显然，主频越高，运算速度就越快。所以，微型计算机一般采用主频来描述运算速度，例如，Pentium/133的主频为133MHz，PentiumⅢ/800的主频为800MHz，Pentium41.5G的主频为1.5GHz。（3）针对向量机（执行一条向量指令通常可得到多个运算结果）用MFLOPS(millionfloatingpointoperationspersecond，每秒百万次浮点运算)作为衡量标准。其中，IFN表示程序中的浮点运算次数。MFLOPS和MIPS