数字系统设计 Digital System Design

数字系统设计 Digital System Design
EE141 数字系统设计 Digital System Design -----微控制器之-微码控制器与流水结构王维东 Weidong Wang 浙江大学信息与电子工程学院 College of Information Science & Electronic Engineering 信息与通信网络工程研究所 Zhejiang University Spring ZDMC – Lec. #11

任课教师王维东 TA: 浙江大学信息与电子工程学院, 信电楼306 邮箱：wdwang@zju.edu.cn
EE141 任课教师王维东浙江大学信息与电子工程学院, 信电楼306 College of Information Science & Electronic Engineering Zhejiang University, Hangzhou, Tel: (O) Mobile: TA: 陈佳云 Jiayun CHEN， ; 陈彬彬 Binbin CHEN, ; Office Hours：玉泉信电楼 308室（可以微信或邮件联系）. Spring ZDMC – Lec. #11

Prerequisites预修课程电子电路基础电子线路 C语言 How to learn this Course?
Not only listening, thinking and waiting …. But Exercise, Simulation, Practice!

课程简介课程代码：111C0120 参考书阎石, 数字电子技术基础, 第6版, 高等教育出版社, 2016.
EE141 课程简介课程代码：111C0120 参考书阎石, 数字电子技术基础, 第6版, 高等教育出版社, 2016. 王金明著，数字系统设计与Verilog HDL，电子工业出版社，第6版补充讲义/期中考试前预备 Stanford 大学 108A课程notes. R.H.Katz, G.Borriello, Contemporary Logic Design, second edition,电子工业出版社, 2005. M.M.Mano, 数字设计(第四版), 电子工业出版社, 2010. Spring ZDMC – Lec. #11

Other Course Info Website: http://mypage.zju.edu.cn/wdwd/教学工作/
学在浙里: 数字系统设计2018 Check frequently 答疑玉泉信电楼308室/周三周五下午2:30-5:00 上课课间、课后均可，微信群/数字系统设计，短信均可

Grading (考核) Final grades will be computed approximately as follows:
平时（含课程作业、期中考试+小测验、Project、出勤等）30% Class Room Check Homework Sets 作业每周三上交截止期为课后一周内有效 Project 2 projects (1 or 2 members team) Project-2可选（总评加分1~5分，但不超过平时成绩范围） Finial Exam期末闭卷考试 - 70% 上课说明此门课程的成绩合成：平时成绩包括平时小测验、期中考试、作业、出勤、课堂讨论、论文

授课时间和地点： 2018年春夏学期，地点：紫金港西2-309(多)
周三上午，第1、2节(8:00-9:35) 星期五上午，第1、2节(8:00-9:35) 地点：紫金港西2-309(多) 学在浙里/数字系统设计2018

课程结构数字理论知识(必备) 数字电路分析与设计脉冲电路与接口控制器与数字系统微处理器简介与设计数字系统和编码、逻辑代数、门电路
EE141 课程结构数字理论知识(必备) 数字系统和编码、逻辑代数、门电路数字电路分析与设计组合逻辑电路触发器、半导体存贮器、可编程器件时序逻辑电路脉冲电路与接口控制器与数字系统状态机控制器微码控制器测试和验证微处理器简介与设计指令集 4位CPU Spring ZDMC – Lec. #11

控制单元与数据通道（复习） ASM图给出了设计数字系统（控制电路和数据路径）需要的所有信息。
控制电路硬件与数据路径的硬件划分。数据路径包含了与其操作和逻辑所关联的硬件，这些逻辑用于产生提供给控制电路的状态信号。数据路径的设计要求在ASM图的状态框和条件框中给出，由在数据路径上标注操作来确定。控制单元包含了所有数据路径中操作控制信号逻辑。控制逻辑有判决框和所需状态转移决定。 Spring ZDMC – Lec. #11

控制逻辑（复习）数字系统的设计过程可分成两个部分：控制电路是时序电路，可以采用前面概括出的时序逻辑设计步骤进行设计。设计方法
数据路径中的寄存器传输设计和控制单元中的控制逻辑设计。控制逻辑是一个有限状态机，其米里型和摩尔型输出控制着数据路径中的操作。控制单元的输入是外部输入，内部状态信号从数据路径反馈到控制电路。控制电路是时序电路，可以采用前面概括出的时序逻辑设计步骤进行设计。现在提出的方法是对经典时序电路设计方法的补充。设计方法采用序列寄存器-计数器和译码器采用数据选择器来设计采用一位热位设计（每个状态一个触发器） Spring ZDMC – Lec. #11

1-计数型控制器将所要求的控制状态按一定原则进行编码分配，就可设计出一种状态计数型的控制器。
图中计数器含有多个触发器，触发器的状态作为状态变量以二进制编码的形式赋于ASM流图中的每一个状态框，而条件输出框不予赋值。使用寄存器产生控制状态，使用译码器产生与每个状态对应的输出信号。若使用一位热位编码，就不需要使用译码器。 Spring ZDMC – Lec. #11

2-采用数据选择器来设计控制器三级电路结构：设计一个多路选择器型控制器，完成左图的控制算法。根据算法流程图，得到状态转移表
EE141 2-采用数据选择器来设计控制器三级电路结构：决定寄存器次态的数据选择器组成保存现态的寄存器译码器，产生每个控制状态对应的输出设计一个多路选择器型控制器，完成左图的控制算法。根据算法流程图，得到状态转移表 PS(现态) NS(次态) 转换条件编码状态名 B A 0 (00) P R 1 Q X 2 (10) 3 (11) 1 (01) - 组合电路可以采用数据选择器实现。序列寄存器-译码器方案：保持二进制状态的触发器、产生控制输出的译码器，以及决定次态和输出信号的门。 Spring ZDMC – Lec. #11

3-定序型控制器一位热位（One-hot）设计，产生的电路每一个状态需要一个触发器。每次只有一个触发器为1，其余触发器都为0。
触发器的数目代表了状态数，并依赖一组最新的代码实现状态转换。使用一位热位的方法会在时序电路中增加很多触发器。但是一位热位设计方法的优点是设计简单, 不需要译码器。 Spring ZDMC – Lec. #11

EE141 控制和数据通道的交互控制单元数据路径输出数据输入数据输入信号（外部）控制信号状态信号 Algorithmic state machine and datapath (ASMD) charts were developed to clarify the information displayed by ASM charts and to provide an effective tool for designing a control unit for a given datapath unit. An ASMD chart associate register operations with state transitions rather than with states. In practice, designers use the ASMD chart to write Verilog models of the controllers and the datapath and then synthesize a circuit directly from the Verilog description. The major difference between a conventional flowchart and an ASM chart is in interpreting the time relationship among the various operations. Spring ZDMC – Lec. #11

Memory Structure Memory structures are generally specially designed
Could build them from flops or latches But they would be big, slow, and power hungry So circuit designers create the basic design Create a module generator for logic designers to use Spring ZDMC – Lec. #11

Read from/Write to Memory
Interface to Memory can be: Combinational (asynchronous) Clocked (synchronous) Combinational memory: Read data is valid some delay after address lines settle There is no clock. Writes are tricky: must supply a write pulse in the middle of your address and data valid times Clocked memory (most common): Memory looks like a standard synchronous device. Address and control signals are sampled on rising edge of clock, and data is valid some number of cycles later Spring ZDMC – Lec. #11

Memory Timing Spring ZDMC – Lec. #11

Memories In Our Design They will be combinational Interface is simple:
Otherwise we can’t complete an instruction in one cycle! Interface is simple: Inputs: Address DataIn WriteEn (WriteEn must be a pulse) Outputs: Dataout Register file: It has three address, two for reads, and one for write It is called a 3-port, since it can perform 3 accesses per cycle 32 Dout Data Memory WE Din Addr Spring ZDMC – Lec. #11

Register file: From the top down
“two read ports” clk sel(rs1) DEMUX ... sel(ws) 5 WE 5 32 ... MUX 32 En Q D R0 rd1 wd 32 En R2 Q 32 D ... sel(rs2) ... 5 32 En R31 Q D MUX 32 ... rd2 32 Spring ZDMC – Lec. #11

Register File Schematic Symbol
Why do we need WE? If we had a MIPS register file w/o WE, how could we work around it? 32 rd1 RegFile rd2 WE wd 5 rs1 rs2 ws Spring ZDMC – Lec. #11

讲义第8章微控制器设计 ------------微码控制器
讲义第8章微控制器设计微码控制器 Spring ZDMC – Lec. #11

8.4 微程序(码)控制器微程序控制的基本思想数据总线执行部件控制部件
仿照通常的解题程序，把所有控制信号汇集一起编码，称为微指令，存放在一个EPROM存储单元里。系统运行时，一条一条地读出这些微指令，解码产生执行部件所需的各种控制信号，控制各逻辑部件执行规定的操作。数据总线数据流通过BUS总线在各执行子系统之间进行流动执行部件 ALU、寄存器组、存储器RAM等控制部件控制器控制部件通过控制线向执行部件发出各种控制命令，我们把这种控制命令称为微命令，而执行部件接受微命令所执行的操作叫作微操作。 Spring ZDMC – Lec. #11

基本子系统（补充）基本子系统算术逻辑运算单元ALU ALU的结构是指构成数字系统时必不可少的逻辑功能部件。
算术逻辑运算单元ALU、寄存器、RAM、数据总线和控制器。算术逻辑运算单元ALU 它是数字系统中对数据进行加工处理的功能部件。 ALU的结构（1）最简单的算术运算单元 -- 加法器 ASC为控制信号；A、B是参加运算的两个二进制数（n位）；S是求和结果信号。控制信号ASC=0时，进行加法运算。B数经过变反网络后仍保持原数，即X=B。运算结果为S=A+B。控制信号ASC=1时，进行减法运算。B数经过变反网络后 _ _ X= B， S=A+ B+1。在这里减法是按2的补码运算规则进行的，+1是用ASC=1 来体现。此处将减法运算转化为加法运算，简化了加法器的设计。 Spring ZDMC – Lec. #11

算术运算单元最简单的算术运算单元（2）算术逻辑运算单元ALU
加法器左边四个输出信号是运算时提供的几个结果状态信号，分别需要一个触发器进行保存，以便在设计控制器时做为反馈信号。 Over--- 溢出标志信号，当其值为1时，表示运算结果发生溢出。 Sign--- 表示运算结果的符号（正或负）。 Carry--- 表示最高位的进位输出信号。 Zero---当加法器的求和结果S=0时，标志信号Zero=1。（2）算术逻辑运算单元ALU 加法器仅提供加、减、传送、加1等很少功能，不具备逻辑运算能力。而ALU可以实现多种算术运算和逻辑运算。 M为控制器参数。根据M的位数多少，ALU可设计成具有各种运算功能。例如芯片AM2901中，M有3位，因而ALU的功能选择有8种。又如芯片74LS181中，控制参数有S3、S2、S1、S0、M共5个，因而组合可以实现16种算术运算和16种逻辑运算。其中加表示算术加，+ 表示逻辑加。为了设计控制器，ALU运算结果产生的一些特殊状态信号需要用一些标志触发器保存起来。 Spring ZDMC – Lec. #11

读出操作：读数时，控制信号RD有效，所以由A地址和B地址指定的两个寄存器的数据分别送出到端口A和端口B。
写入操作：先给出B地址，待存入的数据放到数据输入端，当控制信号WR有效时，数据按B地址指定的寄存器编号写入到该寄存器。寄存器堆寄存器的功能加法器和ALU均由门电路组成，它们没有记忆功能，因此运算的结果需要寄存器保存起来。而参与运算的两个数也要取自寄存器。寄存器是数字系统中必不可少的逻辑子系统。寄存器的分类数字系统中使用的寄存器大体有两类：（1）通用寄存器用来暂存参与ALU运算的数据或结果。通用寄存器的数目一般是4、8、16、32个，甚至更多。（2）专用寄存器数字系统中的专用寄存器根据不同系统而有所不同。例如ALU的状态标志信号寄存器、地址寄存器、数据缓冲寄存器、指令寄存器、程序计数器等等。他们用来存放地址信息和控制器的控制信息。双端输出寄存器堆（组）的功能框图。它有一个数据输入端口，两个数据输出端口，可以同时从寄存器堆中取出A、B两个数。寄存器的选择由A地址或B地址指定。由于地址线是4位，因而有16个通用寄存器。 Spring ZDMC – Lec. #11

双端口通用寄存器堆双端口通用寄存器堆的结构非常有用它可以与ALU一起构成一个最简单的运算器。
Spring ZDMC – Lec. #11

存储器RAM 存储器RAM RAM的逻辑结构图。一个触发器存储一个二进制位（bit）信息；一个寄存器存储一个字（若干 bit）信息；
读操作：控制信号RD有效，将地址译码器选中的存储单元的内容读出到数据缓冲寄存器MDR，然后送到数据总线上。写操作：控制信号WR有效，将写入的数据由数据总线送到MDR寄存器，然后写入存储矩阵。注意：存储器的读写操作是分时进行的：读时不写，写时不读。另外同MDR连接的 n 位数据线具有双向传送功能。存储器RAM 存储器RAM 一个触发器存储一个二进制位（bit）信息；一个寄存器存储一个字（若干 bit）信息；一个寄存器堆也只能存储有限个字的信息。当存储大量数据时，从经济和成本上考虑，只能使用随机读写的RAM存储器。 RAM的逻辑结构图。其中MAR是地址寄存器，通过地址译码器译码，可选中相应的存储单元。 MDR是数据缓冲寄存器，读出的数据或写入的数据都由MDR暂存。存储容量为2m个字（字长n-bit）。RD和WR是RAM的读、写操作控制信号。不论是读操作还是写操作，首先要通过地址线向MAR送入地址信息。 Spring ZDMC – Lec. #11

数据通路（补充）总线结构在数字系统中，总线是多个逻辑子系统的联系纽带。所谓总线，就是多个信息源分时传送数据到多个目的地的传送通路。
如果总线的始端和终端是固定不变的，即信息只能从始端向终端传送，称为单向总线。如果信息的源端与目的端是相对的，称为双向总线，它可以实现信息的双向传送总线原理示意图。总线始端有A1、A2、A3、A4四个信息来源，经总线传输后有四个输出B1、B2、B3、B4。传送数据时，只允许一个数据进入总线。换句话说，某一时刻只能传送 A1-A4 四个信息源中的一个，这就需要在总线始端对进入总线的信息有选择地加以控制。同样，总线终端输出数据要送往何处，也需要有选择地加以控制。这个任务由控制器来完成。 Spring ZDMC – Lec. #11

总线结构总线的逻辑结构总线结构的逻辑实现可以实现多路选择器方式、三态门方式。多路选择器方式是单向总线。三态门方式可以组成双向总线。
三态门构成的总线。发送数据的三个寄存器A、B、C通过三态门与总线BUS相连接；接收数据的寄存器D、E、F直接接在BUS上，并用寄存器的时钟端作为接收控制信号。当三态门的使能控制信号有效时，发送寄存器的数据发送到BUS上，一旦接收寄存器的接收控制信号有效，便将数据打入到某个或几个寄存器中。当三态门使能控制信号无效时，该三态门输出端呈高阻态，相当于该三态门与BUS断开。三态门的这种特性，保证了总线上信息的分时传送。双向数据总线的逻辑结构图。图中只画出总线中的两位。接收控制信号与发送控制信号由控制器给出，它们分别加到三态门的使能端。这两个控制信号不能同时有效。当接收控制信号有效时，左列的三态门打开，右列的三态门关闭，因而数据由右面传送到左面。反之，当发送控制信号有效时，右列的三态门打开，左列的三态门关闭，因而数据由左面传送到右面。 Spring ZDMC – Lec. #11

数据通路什么是数据通路数字系统中,各个子系统通过数据总线连接形成的数据传送路径称为数据通路。
数据通路的设计直接影响到控制器的设计，同时也影响到数字系统的速度指标和成本。一般来说，处理速度快的数字系统，它的独立传送信息的通路较多。但是独立数据传送通路一旦增加，控制器的设计也就复杂了。因此，在满足速度指标的前提下，为使数字系统结构尽量简单，一般小型系统中多采用单一总线结构。在较大系统中可采用双总线或三总线结构。 Spring ZDMC – Lec. #11

数据通路结构数据通路结构单总线结构的数据通路例子，其中有如下子系统: 通用寄存器组R：容量16个字，双端口输出。
对单总线的系统来说，扩充是非常容易的，只要在BUS上增加子系统即可。例如增加一个寄存器时，可将总线BUS接到寄存器的数据输入端，由接收控制信号将数据打入。如果该寄存器的数据还需要发送到BUS 时，在寄存器的输出端加上三态门即可，或者干脆使用带三态门输出的寄存器。图中所示的数据通路中，两类信息的表示方式是非常明确的：双线表示数据信息，带箭头的单线表示控制信号。所有的控制信号由控制器产生，在它们的协调配合下，数据流通过BUS总线在各子系统之间进行流动。数据通路结构单总线结构的数据通路例子，其中有如下子系统: 通用寄存器组R：容量16个字，双端口输出。暂存器A和B：保存通用寄存器组读出的数据或BUS上来的数据。算术逻辑单元ALU：有S3、S2、S1、S0、M五个控制端，以选择运算类型。寄存器C：保存ALU运算产生的进位信号。 RAM随机读写存储器：读/写操作受MRD/MWR控制信号控制。 MAR：RAM的专用地址寄存器，寄存器的长度决定RAM的容量。 IR：专用寄存器，可存放由RAM读出的一个特殊数据。控制器：用来产生数据通路中的所有控制信号，它们与各个子系统上的使能控制信号一一对应。 BUS：单一数据总线，通过三态门与有关子系统进行连接。 Spring ZDMC – Lec. #11

微程序控制器的基本原理微命令微操作反馈信息基本周期/机器周期微指令组成控制部件通过控制线向执行部件发出各种控制命令
执行部件接受微命令所执行的操作反馈信息执行部件通过反馈线向控制部件反映当前操作的结果控制部件根据执行部件的“状态”标志下达新的微命令基本周期/机器周期几个时钟周期微指令组成一组实现一定操作功能的微命令的组合读出微码指令与执行这条微码指令的时间总和一条微指令中包含若干个微命令分头并行地控制执行部件进行相应的微操作测试判别信息，实现控制算法流程图的条件分支下一条微指令的地址 Spring ZDMC – Lec. #11

长条框内的符号×表示一个二进制位(bit) 操作控制测试判别信息
EE141 微指令的典型结构长条框内的符号×表示一个二进制位(bit) 操作控制若干微命令测试判别信息判别字段无效时，下址字段信息下条微指令的地址判别字段有效时，根据反馈信息对下址字段信息进行修改，修改后的地址下条微指令的地址在系统的一个基本状态周期（又称机器周期）中，一组实现一定操作功能的微命令的组合，构成一条微指令。控制器通过一条条控制线向执行部件发出各种控制命令，我们把这些控制命令叫做微命令。长条框内的符号×表示一个二进制位(bit)。其中微命令字段用于操作控制；×编码为1时表示有微命令，×编码为0时表示无微命令。测试判别字段和下址字段一起实现顺序控制：当测试判别字段无效时(×编码为0)，下址字段信息即是下条微指令的地址；当测试判别字段有效时(×编码为1，可以有多个测试)，根据反馈线来的“状态”信息对下址字段信息进行修改，修改后的地址即为下条微指令的地址。而执行部件接受微命令所执行的操作叫做微操作。 Spring ZDMC – Lec. #11

微指令的结构说明强调两点测试判别信息微指令的典型结构
第一，一条微指令的有效持续时间是系统的一个基本周期，它表示从ROM中读出微指令与执行这条微指令的时间总和。当从ROM中读出下一条微指令后，当前的这条微指令即失效。第二，一条微指令中包含若干个微命令，它们分头并行地控制执行部件进行相应的微操作。测试判别信息微指令除给出微命令信息外，还应给出测试判别信息。一旦出现此信息，执行这条微指令时要对系统的有关标志进行测试，从而实现控制算法流程图中出现的条件分支。微指令中还包含下一地址字段，该字段将指明ROM中下一条微指令的地址。微指令的典型结构其中微命令字段给出执行部件的控制信号： ×编码为1，表示有微命令，×编码为0表示无微命令。测试判别字段和下一地址字段一起实现顺序控制：当测试判别字段无效时（×编码为0），下址字段信息即是下条微指令的地址；当判别测试字段有效时（其中一个X编码为1），根据执行部件反馈线上的标志信息对下址字段信息进行修改，修改好的地址即为下条微指令的地址。 Spring ZDMC – Lec. #11

微码程序微程序一条机器指令的功能机器执行一条指令的过程微程序实质上是将控制器的控制算法变成了微程序流程图微码程序技术的革命
微程序是由若干条微指令组成的序列。微程序相当于前述的流程图，一条机器指令的功能由若干条微指令组成的序列来解释和执行机器执行一条指令的过程执行一个相应的微程序的过程微程序实质上是将控制器的控制算法变成了微程序流程图一般数字系统而言，微程序实质上就是将控制算法流程图ASM用EPROM等来实现。微码程序技术的革命使大型复杂数字系统控制器的设计发生了革命性的变化。微程序技术可代替硬件布线的控制技术存有控制代码的EPROM存储器，取代门电路和触发器等组成的硬件数字电路网络通用性 Spring ZDMC – Lec. #11

微程序控制器的一般结构控制存储器微指令寄存器微程序控制器的结构地址转移逻辑微程序控制器的结构取决于微码指令的格式。
EE141 微程序控制器的一般结构微程序控制器的结构微程序控制器的结构取决于微码指令的格式。它由控制存储器、微地址寄存器、微命令寄存器和地址转移逻辑几部分组成。控制存储器 ROM中存放微码程序，也就是全部的微指令。 ROM的容量取决于微指令的总数。微指令寄存器微地址寄存器和微命令寄存器两者的总长度即为一条微指令的长度二者合在一起称为微指令寄存器。微命令寄存器暂存由控制存储器中读出的当前微码指令的控制信息包括微命令控制字段和测试字段，可由8D寄存器组成。微地址寄存器存放下一条微指令的（默认临时）地址地址转移逻辑组合逻辑电路条件转移：其输入是当前微指令的判别测试字段Pi、执行部件反馈的“状态条件”及时间因素T4。当微程序出现分支时修改微地址寄存器的内容，并按修改好的微地址读出下条微指令。假如控制器需要128条微指令，则微地址寄存器长度为7位。ROM的字长取决于微指令长度。如果微指令为32位，则ROM的字长就是32位。实际应用中ROM可采用EPROM或E2PROM、EAROM，用户写入和修改微程序比较方便。微地址寄存器暂存由控制存储器读出的当前微指令的下址字段信息。它可由带RD、SD强置端的D触发器组成。其中时钟端和D端配合用做ROM的读出打入，用SD进行下址修改。微地址寄存器存放下条微指令的地址，它可由带R和S端的D触发器组成，其中R端用来清除寄存器，S端用来强置1。后者可用来修改寄存器的内容。也可以不用强置端修改，由打入端分时打入修改内容。地址转移逻辑微码指令由ROM读出后直接给出下一条微指令的地址，这个地址就放在微地址寄存器中。如果当前微指令的测试字段Pi标明要测试判别时，意味着微程序出现分支，即出现条件转移。此时，通过测试标志Pi和执行部件反馈的“状态条件”信号所组成的地址转移逻辑电路去修改微地址寄存器的内容，并按修改好的微地址读出下一条微指令。 Spring ZDMC – Lec. #11

控制时序信号一个基本机器周期中的控制时序信号 1）用上一周期的T4时间按微地址寄存器内容从ROM中读一条微指令
3） T2,T3时间用来控制处理、控制执行部件进行操作， 4） T4时间修改微地址寄存器中的内容，再读下一条微指令。一个基本机器周期中的控制时序信号。 Spring ZDMC – Lec. #11

微程序控制器的设计硬件设计微程序编制状态化简和状态分配状态最简以微指令结构为基础微程序流程图确定
选取存储器和寄存器，设计地址转移逻辑微程序编制需要确定微程序流程图，即控制算法流程图。状态化简和状态分配已无关紧要状态最简勿需过多考虑以微指令结构为基础可以编制任何所要求的微程序可长可短，灵活自如，且能实现多路并行分支微程序流程图确定使用微指令格式将微程序转化为二进制代码 Spring ZDMC – Lec. #11

微程序控制器的设计步骤（1）设计微程序（2）确定微指令格式
就是确定微程序流程图，也就是控制算法流程图。微程序流程图中的一条微指令，相当于ASM流程图中的一个状态。控制存储器中一个地址转移到下一个地址是随意的，灵活的。因此增加微指令或减少微指令不必改动硬件。能实现多路并行转移，而不受“状态分配”的限制。（2）确定微指令格式微指令格式中的操作控制字段取决于执行部件的子系统需要多少微指令。假定采用直接控制方式，执行部件需要10个微命令，则操作控制字段需要10位。测试判别字段取决于微程序流程图中有多少处分支转移。假定有3处分支，则测试判别字段需要3位。下址字段取决于微程序流程图的规模。假定微程序共用50条微指令，则下址字段至少需要6位。这是因为ROM地址译码时，26=64，6位地址可容纳64条微指令。 Spring ZDMC – Lec. #11

微程序控制器的设计步骤（2）（3）将微程序编译成二进制代码（4）微程序写入控制存储器（5）设计硬件电路
根据确定的微指令格式，将微程序流程图中的每一条指令编译成二进制代码，这项工作可由人工完成。（4）微程序写入控制存储器将二进制代码的微程序写入E2PROM中。（5）设计硬件电路硬件电路包括微地址寄存器、微命令寄存器和地址转移逻辑三部分。前两部分可选用适当的标准寄存器芯片（如74LS36、74LS273等）。地址转移逻辑的输入是测试判断标志Pi、状态条件和时间因素Tj（读ROM时间），先写出逻辑表达式，然后用门电路芯片实现。 Spring ZDMC – Lec. #11

【例8.11】按照图8.33数据通路，设计微指令格式，确定微程序控制器的基本方案。假定测试判别字段有2位，下址字段有4位。

数据通路和控制器（放大图） RAM选用2114/2864型三态缓冲器采用74LS244 寄存器C选用74LS74 ALU=74LS181
寄存器A和B选用74LS273八D触发器三态缓冲器采用74LS244 选用74LS273八D触发器通用寄存器选用74LS170/670型组合而成 Spring ZDMC – Lec. #11

数据通路数据总线联结形成的数据传送路径子系统数据总线独立传送信息的通路数量性能和复杂度暂存器A,B 16字的通用寄存器组 ALU
存储器RAM 地址寄存器MAR 总线BUS和三态门数据总线 Spring ZDMC – Lec. #11

数据通路分析通用寄存器组运算器数据信息控制信息双输出口 BUS 寄存器组A输出总线输出通过三态门连接 RAM本身带三态，双向
双线控制信息带箭头单线 Spring ZDMC – Lec. #11

ALU算术运算单元 74LS181 M工作方式选择 +1 C Spring 2018 ZDMC – Lec. #11
S0,S1,S2,S3功能选择端和M实现16种逻辑操作和算术运算加，减，与，或，异或，取反等 M工作方式选择当工作方式控制端（M）为低电平时，执行算术运算当工作方式控制端（M）为高电平时，执行逻辑运算 +1 进位输入 C 进位输出 Spring ZDMC – Lec. #11

4类数据操作 1) Ri+RjRj 2) RjRAM 3) RAM Rj 4) Ri+RAMRAM RDA以A地址读寄存器堆
RDB以B地址读寄存器堆 WRB以B地址写寄存器堆 2) RjRAM LDAR暂存器B为RAM地址打入MAR RDB+MWR写入RAM 3) RAM Rj MRD读出RAM +WRB写入R 4) Ri+RAMRAM RDA+MRD(地址已有) +MWR Spring ZDMC – Lec. #11

微指令格式所有的控制信号微指令长度共计32位均标注在逻辑子系统的侧面，共计有26个因此微命令字段长度为26位加上测试判别字段2位
微地址字段4位微指令长度共计32位根据微指令格式，确定EPROM的容量为16个存储单元，字长32位。微地址寄存器4位，微命令寄存器28位。 Spring ZDMC – Lec. #11

【例8.12】数字比较系统硬件框图及ASM流程图如图8.26所示，请设计其微程序控制器。解 ASM流程图变成微程序流程图微程序流程图
EE141 【例8.12】数字比较系统硬件框图及ASM流程图如图8.26所示，请设计其微程序控制器。解 ASM流程图变成微程序流程图由于采用控制存储器(E2PROM)，流程图中无需写状态名称，每一个状态框变成一条微指令。每条微指令的右上角须写上它在E2PROM中的微地址。本题中只有四条微指令，令其地址为0000，0100，0101，1000，它们是任意安排的用4位二进制表示的微地址。硬件框图 ASM流程图微程序流程图 Spring ZDMC – Lec. #11

解（1）确定地址（2）确定微指令格式每一个状态框变成一条微指令
四条微指令，令其地址为0000，0100，0101，1000，它们是任意安排的，用4位二进制码表示的微地址。按4位地址推算EPROM的存储容量为24=16个存储单元。（2）确定微指令格式本系统中的控制信号只有3个（LDRA、LDRB，CAP），所以微命令字段为3位；加上判别测试字段1位；下地址字段4位；故微指令字长度为8位。 Spring ZDMC – Lec. #11

微指令执行（3）确定地址转移逻辑表达式当微程序出现分支时
分支转移第4条微指令执行后出现判别测试框(第4条微指令) 判别测试标志P(1) P(1)=1，根据转移条件(A>B)来决定下条微指令 (A>B) =0，执行第2条微指令(微地址0100) (A>B) =1，执行第3条微指令(微地址0101)。这两条微指令地址的差别仅在于最低位上是1还是0 因此地址转移逻辑表达式为：其中：A>B是比较器的输出信号，（A>B）=1表示A数大于B数，（A>B）=0表示A数小于等于B数。用机器周期的T3节拍修改微地址并读EPROM，再用下一周期的T1节拍打入到微指令寄存器中。当微程序出现分支时下个微地址的安排要考虑修改的方便性注，微程序不出现分支时下个微地址，在E2PROM存储容量的范围内可任意设计 µA3=P1·（A>B)·T3 Spring ZDMC – Lec. #11

（4）硬件电路微地址寄存器采用带有强置端的双D触发器通过uA3触发器SD端置“1”的方法可将其修改为1 其他3个触发器不做修改
其中LDRB、LDRA是脉冲控制信号（持续时间T2），CAP是电位控制信号（持续时间一个机器周期）。微地址寄存器采用带有强置端的双D触发器通过uA3触发器SD端置“1”的方法可将其修改为1 其他3个触发器不做修改 Spring ZDMC – Lec. #11

（5）微程序当前微地址（存储器位置）微指令二进制代码微命令判别下地址 0 0 0 0 1 0 0 0 1 0 0 … x x x
在微程序无分支的情况下，下地址可按EPROM容量随意填写，但必须限制在微地址寄存器指定的范围内，且不允许两条微指令使用同一个微地址。（5）微程序控制存储器E2PROM中存放由4条微指令组成的微程序，它们是按微指令格式转换的二进制代码表8.7 微程序代码当前微地址（存储器位置）微指令二进制代码微命令判别下地址 1 0 0 … x x x x x x x x 0 1 0 0 0 1 1 不能 Spring ZDMC – Lec. #11

【例8.13】采用例8.11的数据通路和图8.32所示的微指令格式，编制如下四种基本操作的微程序流程图，并完成微地址转移逻辑的设计。

【例8.13】采用例8.11的数据通路和图8.32所示的微指令格式，编制如下四种基本操作的微程序流程图，并完成微地址转移逻辑的设计。
00 RAMRj(2) (从RAM中取数至R2) 01 Ri(3)加 Rj(4)Rj(4) (R3，R4中二数算术加) 10 Ri(6)RAM (R6中的数存入RAM) Ri(7)⊕Rj(8)Rj(8) (R7，R8中二数逻辑异) 假设条件： (1)四种基本操作分别用4个状态的编码(00，01，10，11)来表示，该编码值由IR0和IR1两个触发器组成的计数器提供。对应计数器的一种状态，则执行相应的一种基本操作； (2)每当一种基本操作结束时，计数器进行加数而改变状态。但操作开始前计数器的初始状态是随机的，这意味着四种操作执行的顺序可认为是随意的，但时间上必须是连续的； (3)通用寄存器的选择也是随意的； (4)向RAM中取数、存数的地址均由暂存器B给出。 Spring ZDMC – Lec. #11

解分析：（1）微程序设计最上面的第一条入口地址为0000，这通过系统启动时将微地址寄存器清零来给出。
EE141 最上面的第一条入口地址为0000，这通过系统启动时将微地址寄存器清零来给出。解分析：（1）微程序设计 1）对应四种基本操作，我们需要设计4个微程序微程序流程图 2）具体执行某种操作前，微程序流程图的分支，由P1测试来完成，测试的状态条件是IR0，IR1的内容 3）四个基本操作执行过程中不需要再进行测试，这四个微程序不再出现分支情况。第一条微指令的下地址1000是一个待修改的地址，在P1测试时，根据IR0、IR1的状态来修改微地址寄存器的最后两位触发器，从而得出1000、1001、1010、1011四个微地址，实现了微程序的四路并行转移。右上角的二进制码表示：当前微指令的地址；右下角的数字表示：下条微指令的地址(在微程序无分支情况下) 或待修改的地址(在微程序有分支情况下)。图7.34中，每一个方框表示一条微指令。右上角的二进制码表示当前微指令的地址；右下角的数字表示下条微指令的地址(在微程序无分支情况下)或待修改的地址(在微程序有分支情况下)。最上面的第一条微指令的当前地址为0000，它是所有微程序的入口地址，这可以通过系统启动时将微地址寄存器清零来给出。第一条微指令的下地址1000是一个待修改的微地址，在P1测试时，根据IR1，IR2的状态修改微地址寄存器的最后两位触发器，从而得出1000，1001，1010，101l四个微地址，实现了四个微程序的多路并行分支。每一个方框表示一条微指令最下面一条微指令是一条公用微指令，用来进行计数器修改加1。由于它的下地址是0000，因而又返回到第一条微指令，从而实现了微程序的连续运行。 Spring ZDMC – Lec. #11

分析：（2）微地址转移逻辑设计每条微指令的框内表示数据通路的选择操作从时间上讲，每条微指令的持续时间均为一个机器周期
是用微指令的操作控制字段发出的微命令来实现的。从时间上讲，每条微指令的持续时间均为一个机器周期 (本例中由T1、T2、T3、T4四个节拍时间组成，4个时钟周期组成一个机器周期)。每一条微指令只完成一个机器周期时间所允许的微操作。而几条微指令组合在一起，可完成更多的操作。可完成课题任务所要求的基本操作。微地址转移逻辑用两个三输入与非门实现其中 P1为微指令的测试判别标志， IR0，IR1为计数器二触发器的状态值， T4表示时钟周期时间。表达式说明，当P1测试时，在T4时刻按计数器IR0、IR1的内容修改 µAR3和 µAR4，并按修改了的微地址寄存器内容读出下条微指令。 Spring ZDMC – Lec. #11

（3）微程序编译成二进制代码当前微地址八进制表示的微命令 P2 P1 下一微地址 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 1 0 0* 0* 0 0 … 不允许两条微指令使用同一个微地址。 Spring ZDMC – Lec. #11

数据通路和控制器 Spring ZDMC – Lec. #11

小结微程序控制的主要优点系统越复杂，越宜适用微程序控制方法进行设计缺点: 对一些非常简单的系统来说从速度上讲是规范和灵活
易于实现多路并行分支易于系统扩展系统越复杂，越宜适用微程序控制方法进行设计只不过是微指令的重复应用 EPROM只不过是增加了一些存储单元而微指令寄存器并不改变缺点: 对一些非常简单的系统来说采用微程序控制方法从成本上来讲不一定合算。从速度上讲微程序控制器的工作速度不如硬布线逻辑控制器快。 Spring ZDMC – Lec. #11

课堂测验如何计量寄存器中1的个数，采用数据选择器法实现控制器。画出数字系统电路框图和ASM图。
设计的数字系统包括两个寄存器R1和R2，以及一个触发器E。系统对1的个数进行计量，将计数值预置到寄存器R1，设置寄存器R2等于这个数值。控制器的外部输入信号Start启动状态机的操作，Ready为状态机的状态指示。控制器采用异步复位，时钟正边沿触发。控制器还接收两个从数据路径来的状态输入E和Zero。这些信号表明最高有效位的寄存器数据是0。E是触发器输出，Zero是检测寄存器R1是否全0的结果输出。当R1等于0（即R1中不包含1）时，输出Zero = 1。输入数据控制信号输入信号（外部）数据路径控制单元状态信号 Spring ZDMC – Lec. #11 输出数据

Microprogramming (课后参考)
How to organize the control signals Implement control signals by storing 1's and 0's in a ROM Horizontal vs. vertical microprogramming Horizontal: 1 ROM output for each control signal Vertical: encoded control signals in ROM, decoded externally some mutually exclusive signals can be combined helps reduce ROM length Spring ZDMC – Lec. #11

Microprogramming Register Transfer/Microoperations
14 Register Transfer operations become 22 Microoperations: PC  ABUS IR  ABUS MBR  ABUS RBUS  AC AC  ALU A MBUS  ALU B ALU ADD ALU PASS B MAR  Address Bus MBR  Data Bus ABUS  IR ABUS  MAR Data Bus  MBR RBUS  MBR MBR  MBUS 0 PC PC + 1  PC ABUS  PC Read/Write Request AC  RBUS ALU Result  RBUS Spring ZDMC – Lec. #11

Horizontal Microprogramming (参考)
Horizontal Branch Sequencer ,  Mux bits 4 x 4 Next State bits 22 Control operation bits 40 bits total RBUS Address Bus MBR ALU B Data Bus  ABUS AC MAR MBR  MBUS PC IR PC ABUS ALU A RBUS ABUS       PC   ALU PASS B    Read/Write ALU Result   ALU ADD Data Bus Request  mux mux  MBR RBUS MBUS PC + 1 ABUS MAR MBR ABUS ABUS RBUS MBR  PC AC AC a IR b Next States A0 A1 A2 A3 Spring ZDMC – Lec. #11

Horizontal Microprogramming
Moore Processor ROM RBUS Address Bus MBR ALU B Data Bus  ABUS AC MAR MBR  MBUS PC PC ABUS ALU A IR ABUS RBUS         ALU PASS B    PC Read/Write ALU Result ALU ADD Request mux   Data Bus mux Next States   MBR RBUS MBUS PC + 1 Current State PC AC MAR MBR ABUS ABUS RBUS MBR  ABUS a b IR AC (Address) A0 A1 A2 A3 RES (0000) 0 0 0001 0001 0001 0001 1 IF0 (0001) 0 0 0010 0010 0010 0010 1 1 IF1 (0010) 0 0 0010 0010 0011 0011 IF2 (0011) 0 0 0100 0100 0011 0011 1 IF3 (0100) 0 0 0100 0100 0101 0101 1 OD (0101) 1 1 0110 1001 1011 1110 LD0 (0110) 0 0 0111 0111 0111 0111 1 LD1 (0111) 0 0 1000 1000 0111 0111 1 LD2 (1000) 0 0 0001 0001 0001 0001 1 1 ST0 (1001) 0 0 1010 1010 1010 1010 1 1 ST1 (1010) 0 0 0001 0001 1010 1010 1 AD0 (1011) 0 0 1100 1100 1100 1100 1 AD1 (1100) 0 0 1101 1101 1100 1100 1 1 AD2 (1101) 0 0 0001 0001 0001 0001 1 1 BR0 (1110) 0 1 0001 1111 0001 1111 BR1 (1111) 0 0 0001 0001 0001 0001 1 1 Alpha inputs: 0 = Wait, = IR<15> Beta inputs: 0 = AC<15>, 1 = IR<14> Spring ZDMC – Lec. #11

Advantages: most flexibility -- complete parallel access to datapath control points Disadvantages: very long control words bits for real processors NOTE: Not all microoperation combinations make sense! Output Encodings: Group mutually exclusive signals Use external logic to decode Example: 0  PC, PC + 1  PC, ABUS  PC mutually exclusive Save ROM bit with external 2:4 Decoder Spring ZDMC – Lec. #11

Partially Encoded Control Outputs Spring ZDMC – Lec. #11

Vertical Microprogramming (参考)
More extensive encoding to reduce ROM word length Typically use multiple microword formats: Horizontal microcode -- next state + control bits in same word Separate formats for control outputs and "branch jumps" may require several microwords in a sequence to implement same function as single horizontal word In the extreme, very much like assembly language programming Spring ZDMC – Lec. #11

Vertical Microprogramming
Branch Jump Compare indicated signal to 0 or 1 Register Transfer Source, Destination, Operation 10 ROM Bits Spring ZDMC – Lec. #11

ROM ADDRESS SYMBOLIC CONTENTS BINARY CONTENTS RES RT PC  MAR, PC +1  PC IF0 RT MAR  M, Read BJ Wait=0, IF IF1 RT MAR  M, M  MBR, Read BJ Wait=1, IF IF2 RT MBR  IR BJ Wait=0, IF RT IR  MAR OD BJ IR<15>=1, OD BJ IR<14>=1, ST LD0 RT MAR  M, Read LD1 RT MAR  M, M  MBR, Read BJ Wait=1, LD LD2 RT MBR  AC BJ Wait=0, RES BJ Wait=1, RES Spring ZDMC – Lec. #11

ROM ADDRESS SYMBOLIC CONTENTS BINARY CONTENTS ST0 RT AC  MBR RT MAR  M, MBR  M, Write ST1 RT MAR  M, MBR  M, Write BJ Wait=0, RES BJ Wait=1, ST OD1 BJ IR<14>=1, BR AD0 RT MAR  M, Read AD1 RT MAR  M, M  MBR, Read BJ Wait=1, AD AD2 RT AC + MBR  AC BJ Wait=0, RES BJ Wait=1, RES BR0 BJ AC<15>=0, RES RT IR  PC BJ AC<15>=1, RES 31 words x 10 ROM bits = 310 bits total versus 16 x 38 = 608 bits horizontal Spring ZDMC – Lec. #11

Vertical Programming Controller Block Diagram

Condition Logic Spring ZDMC – Lec. #11

Writeable Control Store Part of control store addresses map into RAM Allows assembly language programmer to implement own instructions Extend "native" instruction set with application specific instructions Requires considerable sophistication to write microcode Not a popular approach with today's processors Make the native instruction set simple and fast Write "higher level" functions as assembly language sequences Spring ZDMC – Lec. #11

课后作业 1）查阅： 2）习题：/补充讲义P43/学在浙里 3）阅读：国际电路公司的图书馆资源：电子器件天地, 软件
EE141 课后作业 1）查阅：国际电路公司的 8051，PIC，AVR单片机, ARM，MIPS，DSP等微控制器芯片的型号、类型、速度……upd78F9202, STM8s003, PIC16F886, Mage48 图书馆资源：电子器件天地, 软件 ftp:// 2）习题：/补充讲义P43/学在浙里 3）阅读：补充讲义 CH.8--9 《数字系统设计与Verilog HDL》书书CH.11 阅读讲义p.37-51 Spring ZDMC – Lec. #11

EE141 课后作业 4）Project Project1（必做）：将讲义P31页图8.33的框图用具体型号的数字集成电路设计实现为具体电路图。（6月6日前，交设计报告和电路图） Project2（选做平时成绩加分）：用具体集成电路设计并硬件实现一个4bit简单CPU实物。（期末停课前完成，要有设计报告） Spring ZDMC – Lec. #11

讲义第八章微控制器设计 --------------流水结构与系统架构
讲义第八章微控制器设计流水结构与系统架构 Spring ZDMC – Lec. #11

8.5 算法与流水结构数字系统设计 “算法” 算法结构确定怎样执行数据处理提供相应的控制信号并用数字功能部件构造成电路
指一个问题的求解过程通过有限个定义的程序性步骤来说明算法结构算法由许多子运算组成各子运算的执行方法子运算间的执行次序 Spring ZDMC – Lec. #11

算法结构分类算法结构分类顺序算法结构并行算法结构流水算法结构 Spring ZDMC – Lec. #11

7.5.1 顺序算法结构(串行) 顺序算法结构有------2种在执行算法的整个过程中同一时间只进行一种或一组相关的子运算
顺序算法结构(串行) 顺序算法结构有种在执行算法的整个过程中同一时间只进行一种或一组相关的子运算 1）每时间段中仅有一个子运算操作各子运算之间逐个按规定的次序进行 Spring ZDMC – Lec. #11

顺序算法结构 2）在同一时间里，有时有一组子运算操作同组各操作间相互关联，它们完成后再进行新的一组操作打包

顺序算法结构顺序算法完成运算所需时间数字系统中总的运算时间为输入数据D 完成算法流程需L个时间段每段的平均时间为△t
EE141 顺序算法结构顺序算法输入数据D 完成算法流程需L个时间段每段的平均时间为△t 完成运算所需时间数字系统中待处理的数据是连续输入的数据流数据流中每个元素均完成同样的运算前一数据元素计算完成后，再进行后一数据元素的计算处理若含有n个元素的数据流输入时总的运算时间为长条框内的符号×表示一个二进制位(bit)。其中微命令字段用于操作控制；×编码为1时表示有微命令，×编码为0时表示无微命令。测试判别字段和下址字段一起实现顺序控制：当测试判别字段无效时(×编码为0)，下址字段信息即是下条微指令的地址；当测试判别字段有效时(×编码为1，可以有多个测试)，根据反馈线来的“状态”信息对下址字段信息进行修改，修改后的地址即为下条微指令的地址。 Spring ZDMC – Lec. #11

7.5.2 并行算法结构并行算法在同一时间段中，有多条路径在同时进行运算这些同时执行的子运算操作间是相互独立的
图中OP2、OP3、OP4同时进行，三种操作硬件互相独立 OP5和OP6、OP10和OP11为顺序运算的一组相关操作 Spring ZDMC – Lec. #11

并行算法结构并行运算并行算法运算时间数字系统中总运算时间优点是速度快缺点是增加硬件结构成本
EE141 并行算法结构并行运算优点是速度快缺点是增加硬件结构成本并行算法运算时间若待处理数据是单元素Di(二进制若干位) 完成运算的时间仍满足其中L‘是并行算法流程经过的运算段数 L‘比同一系统的顺序算法流程的运算段数L要小得多因此提高了速度数字系统中总运算时间若含有n个元素的数据流输入时并行结构算法总的运算时间为微地址寄存器存放下条微指令的地址，它可由带R和S端的D触发器组成，其中R端用来清除寄存器，S端用来强置1。后者可用来修改寄存器的内容。也可以不用强置端修改，由打入端分时打入修改内容。地址转移逻辑微码指令由ROM读出后直接给出下一条微指令的地址，这个地址就放在微地址寄存器中。如果当前微指令的测试字段Pi标明要测试判别时，意味着微程序出现分支，即出现条件转移。此时，通过测试标志Pi和执行部件反馈的“状态条件”信号所组成的地址转移逻辑电路去修改微地址寄存器的内容，并按修改好的微地址读出下一条微指令。 Spring ZDMC – Lec. #11

流水线示意图

7.5.3 流水线操作算法结构流水线操作算法结构条件是针对连续输入数据流的系统把整个运算过程分解为若干个段
系统在同一时间可对先后输入的数据流元素进行不同段的同时运算条件有多个操作硬件(不同的) 交错: 每一时刻一个硬件不能有2个运算， Spring ZDMC – Lec. #11

流水线结构特点 (1) 流水线中必须是连续运算只有连续不断地运算才能充分发挥流水线的效率 (2) 一个运算分解为几个有联系的子运算
每个子运算由一个专门的功能部件来执行 (3) 每一个功能部件后都要有一个缓冲寄存器用于保存本段的执行结果 (4) 流水线中各段的时间应尽量相等否则将引起“堵塞”或“断流”等现象 (5) 流水线需要有“装入时间”和“排空时间” 只有流水线完全充满时，整个流水线的效率才能得到充分发挥 Spring ZDMC – Lec. #11

流水线的效率对于有L段运算的流水线结构，可以同时对L个数据元素进行不同段的运算，从而大大提高了运算速度。

【例8.14】试用顺序操作算法和流水操作算法实现运算，并比较运算速度。其中A、B、C均为数据流，长度为m，且均是n位。
…, 其中 Spring ZDMC – Lec. #11

【例8.14】算法流程图系统运算分解 “相乘”、“相加”、“开平方”三个运算段 Spring ZDMC – Lec. #11

【例8.14】 (1)顺序算法结构顺序算法结构的时间关系图运算状态完成整个运算的时间为在△t1、△t2和△t3的三段时间中分别完成
、以及运算。设△t1=△t2=△t3=△t，顺序算法结构的时间关系图运算状态第i个数据元素在完成前两步运算之后，只有求平方根电路在工作，而乘法和加法电路均处在闲置的等待状态，待求平方根运算完成后再接受数据流中的(i+1)个数据元素完成整个运算的时间为 Spring ZDMC – Lec. #11

【例8.14】 (2)流水算法结构完成全部数据计算所需要的时间为提高运算速度，又不增加运算器的硬件成本改用流水线操作算法结构

【例8.14】 (3) 公式推广系统输入数据流的待处理数据元素为m个每个元素运算共计L段每段用时间△t
则流水线操作结构共需要的运算时间为 Spring ZDMC – Lec. #11

小结流水特点随着运算L和m的增加流水线操作时间急剧减少控制运算稍微复杂一些 Spring ZDMC – Lec. #11

【例8.15】某系统待处理数据元素为100个，每个元素需进行16段运算，且每段需运算时间为0.2μs，试求顺序结构和流水线操作结构所需要的运算时间。解 (1)顺序算法结构共需时间： Ts=100×16×0.2=320(μs)。 (2)采用流水线操作结构时，则需要的时间为： T=16×0.2+(100-1)×0.2=23(μs) Spring ZDMC – Lec. #11

8.6 系统架构、设计与实现系统实现阶段和设计阶段比起来重要性和难度都有下降主要是工作量方面的问题实现过程中可能出现的新问题
在设计阶段没有考虑到或错误估计的需要根据情况采取补救措施甚至需要进行重新设计 Spring ZDMC – Lec. #11

系统架构在设计方案中考虑不同的实现技术系统架构实现所采取的方法肯定也不相同系统基于现有芯片的设计
设计方案中涉及到通用处理器或者DSP 设计方案中采用了可编程器件设计方案中采用ASIC路线 Spring ZDMC – Lec. #11

基于现有芯片架构的设计系统基于现有通用芯片的设计适合系统设计原理图实现阶段的主要任务设计PCB板数据处理简单控制不复杂
主要考虑电子器件如何布局如何走线如何保证速度如何控制面积以及如何满足电磁兼容性等专业问题。适合系统数据处理简单控制不复杂系统规模小，一般为廉价系统批量不限 Spring ZDMC – Lec. #11

基于处理器架构的设计设计方案中涉及到通用处理器或者DSP 4位-8位单片机系统 32位嵌入式系统实现阶段的任务接口电路设计 PCB设计
根据设计好的算法编制程序 4位-8位单片机系统数据处理简单控制灵活可带数码显示，主流系统，价格优势，批量不限 32位嵌入式系统数据处理复杂有人机界面要求，可带图形显示有网络通信要求系统有一定规模，主流复杂系统，批量不限 Spring ZDMC – Lec. #11

基于可编程器件架构的设计设计方案中采用了可编程器件适合系统实现阶段的任务实现阶段需要把设计好的逻辑进行编译
转换成目标可编程器件的编程控制流通过专用编程工具进行编程适合系统控制结构相对固定数据处理特别或有速度要求系统有一定特殊性中小批量 Spring ZDMC – Lec. #11

基于ASIC路线的设计设计方案中采用ASIC路线适合系统实现阶段的任务就是把设计交给集成电路生产厂完成芯片的生产
设计最后包含了多块芯片也存在PCB设计的问题适合系统特殊或专用功能控制结构相对固定数据处理特别或有速度要求系统有一定特殊性大批量，500,000以上 Spring ZDMC – Lec. #11

复杂数字系统复杂数字系统的组成复杂数字系统实现技术复杂数字系统实现数据处理通道控制器时钟电源系统监控单元功耗控制
有可能同时需要各种不同的实现技术可能既需要通用处理器、DSP 又需要现有芯片同时还需要设计专用芯片复杂数字系统实现需要多方面的人才进行协作才能很好的实现整个系统团队合作的重要性 Spring ZDMC – Lec. #11

数字系统调试过程如果发现新的问题经过调试后，紧接着就是严格的测试不管是PCB板、CPU程序还是设计出来的ASIC 都需要进行调试
一般先进行独立调试然后再组装成一个完整的系统进行总体联调如果发现新的问题要定位问题出现的原因如果是实现阶段的问题，就必须修改实现如果是设计或者需求的问题，则可以采取适当的补救措施问题严重的需要重新设计。经过调试后，紧接着就是严格的测试根据需求分析的结果形成测试方案对系统的功能和技术参数进行详细的测试保证产品的正确性。 Spring ZDMC – Lec. #11

数字系统之实现测试工作往往是繁琐和复杂的工作特别是测试一些复杂芯片时，没有适当的支持几乎是不可能的，测试成本也在不断增加。
目前在集成电路设计时比较注重可测性设计就是在设计中就考虑对测试的支持通过内部状态寄存器、内部测试电路以及扫描链等硬件电路支持边界扫描等测试技术来支持芯片测试，大大提高测试速度。经过测试，确保正确的系统 Spring ZDMC – Lec. #11

批量生产批量生产生产阶段的任务是如何在保证质量的前提下提高生产率减少废品率降低生产成本这些主要涉及到一个生产过程控制的问题
存在一整套成熟的生产阶段的理论和经验。 Spring ZDMC – Lec. #11

复杂数字系统例讨论: 水泵控制器的功能设计会有哪些可能的功能? 复杂水泵控制器的数字系统怎么实现？画框图传感器问题

课后作业 1）查阅： 2）阅读：国际电路公司的芯片的型号、类型、速度 8051，PIC，AVR，NEC, ST单片机,
EE141 课后作业 1）查阅：国际电路公司的芯片的型号、类型、速度 8051，PIC，AVR，NEC, ST单片机, ARM，MIPS，DSP等微控制器…… 图书馆资源：电子器件天地, 软件 ftp:// 2）阅读：复习例题补充讲义 CH.8 《数字系统设计与Verilog HDL》书书CH.11 Spring ZDMC – Lec. #11

EE141 课后作业 3）Project Project1（必做）：将讲义P31页图8.33的框图用具体型号的数字集成电路设计实现为具体电路图。（6月6日交设计报告和电路图） Project2（选做平时成绩加分）：用具体逻辑电路描述设计并FPGA实现一个4bit简单CPU实物。（期末考试前完成） 4）阅读：补充讲义《数字系统设计与Verilog HDL》书 Spring ZDMC – Lec. #11

4bit Simple CPU ALU 时钟 PC计数器寄存器程序存储器寄存器组总线

4bit Simple CPU Spring ZDMC – Lec. #11

参考资料 Spring ZDMC – Lec. #11

数字系统设计 Digital System Design

Similar presentations

Presentation on theme: "数字系统设计 Digital System Design"— Presentation transcript:

Similar presentations

About project

反馈

请登录

Auth with social network:

数字系统设计 Digital System Design

Similar presentations

Presentation on theme: "数字系统设计 Digital System Design"— Presentation transcript:

Similar presentations

About project

反馈