数字系统设计与PLD应用复习资料Word下载.docx

1、3）算法的设计4）电路结构选择5）电路的实现7.数字系统设计方法1）自上而下的设计方法（P15）自上而下的设计过程表现为由高一级（或最高层次）描述变换成最低一级（或最低层次）描述的过程。2）自下而上的设计方法（P16）根据用户要求，对现有的器件或较小的系统或相似的系统加以修改、扩大或相互连接，直到构成满足用户要求的新系统为止。它是一种多层次的设计方法，从现成的数字器件或子系统开始的。8.利用DSP串口通信设计电路（P19）第二章1.算法推导的主要考虑因素（P29）1）逻辑指标。这是数字系统最后总要的指标，表达系统应完成的逻辑功能2）非逻辑指标。系指逻辑功能以外的其他非逻辑约束因素2.硬件结构对

2、算法推导的影响（P30）1）采用不同规模、不同性质的器件时，将有不同的算法设计对策2）系统算法设计与软件算法设计的区别3.算法设计的方法：跟踪法、归纳法、划分法、解析法、综合法（P30）4.三种常用的算法结构：顺序算法结构、并行算法结构、流水线算法结构（P42）5.三种算法的执行时间计算（P42P46）：1）顺序算法结构执行时间假设待处理数据是单个数据D，它完成算法流程需要经历段，每段平均时间是，则所需要的运行时间为如果含有个元素的数据流，则总的运算时间为2）并行算法结构执行时间如果待处理数据是单个元素，是并行算法流程经历的段数，则运行时间个元素的数据流输入，则总的运算时间为例：计算个数据排队

3、电路采用顺序结构算法和并行结构算法的运行时间。假设顺序结构中每个与一个比较且存放需经历段，每段平均时间。解：根据顺序算法结构的含义，可得到输入一个的最长运行时间为： （）输入R个数据元素总的运行时间为：根据并行结构算法的特点，输入R个数据元素的总的运行时间为：3）流水线算法结构运行时间若系统输入数据流的待处理数据元素为个，每一元素运算有段，每段经历时间为，则流水线算法结构运行时间： 某系统待处理结构元素为100个，每个元素需进行16段运算，且每段所需运算时间为0.2us，求顺序算法结构和流水线算法结构运行时间。顺序算法：流水线算法：6.实现系统的途径及特点（P47）1）用市售标准的SSI、MS

4、I、和LSI构成（最经典，为国内广大设计者采用）2）以微机为核心、辅以必要的辅助器件，在固化于存储器内的软件控制下实现系统的功能。（价格便宜，实现方便，适用于运行速度要求不高的场合）3）将整个系统配置在一片或数片PLD芯片内。（低廉、运行速度高，体积小、易于修改设计）4）研制相应的ASIC，构成单片系统。（是系统设计师面临的新技术和新挑战，将得到越来越多应用）7.器件选择考虑因素（P47）1）满足逻辑约束的要求2）易于控制3）满足非逻辑约束的要求性能因素：运行速度、可靠性、可测试性物理因素：包括尺寸、重量、功耗、散热、安装和抗震等方面3经济因素：设计成本、制造成本、维护成本和运行成本等8.数据

5、处理单元逻辑电路图（P51）9.系统控制方式：实质是控制系统中数据处理单元以预定时序进行工作。包括集中控制、分散控制、半集中控制10.控制器的基本结构（P55）输入信号：外部对系统的输入和数据处理单元所产生的条件反馈信息输出信号：有对数据处理单元的控制信号和对外部的输出11.系统同步（P56）：1）控制器与外部输入信号之间的同步，即异步输入信号的同步化2）系统控制器的输出同步12.系统控制器同步的目的（P56）：使得系统控制器毫无遗漏的，正确地接收这些信号，并根据所有这些输入信号做出正确的响应，向数据处理单元发出相应的控制信号，同时向系统输出必要的信息，使整个系统配合密切、协调一致的工作。13

6、.算法状态机图（ASM图）与算法流程图关系（P58）1）应用场合的区别：算法流程图仅规定操作顺序，不严格规定各操作时间及操作之间的关系。ASM图用来描述控制器在不同时间内应完成的一系列操作，指出控制器状态转换，转换条件及控制器的输出。2）算法流程图是一种事件驱动的流程图，而ASM图已具体为时钟CP驱动的流程图，前者的工作块可能对应ASM图中的一个或几个状态快，即控制器的状态。ASM图状态快的名称和二进制代码分别标注在状态快的左、右上角。3）ASM图是用以描述控制器控制过程的，它强调的不是系统进行的操作，而是控制器为进行这些操作应该产生的对数据处理单元的控制信号或对系统外部的输出，为此在ASM图

7、的状态块中，往往不再说明操作，只明确表明应有的输出。第三章1.VHDL语言的含义、基本结构、作用（P83）含义：超高速集成电路硬件描述语言基本结构：实体说明、结构体实体说明作用：定义实体与外部的连接关系结构体作用：描述设计实体的逻辑功能或内部电路的结构，从而建立设计实体输出与输入之间的关系。2.顺序语句与并行语句的应用场合（P91、P94）1）顺序语句：可用于进程和子程序中，为算法描述提供了方便。2）并行语句：用于结构体中。3.断言语句起调试的作用，既可以作为顺序语句，有可以作为并行语句。第四章1.用PLD实现数字系统的基本过程（P155）2.PLD的基本组成（P157）3.FPGA的含义：现

8、场可编辑门阵列第五章1.HDPLD（高密度可编程逻辑器件）分类（P192）1）按片内结构分类阵列结构扩展型：这类器件是在PAL或GAL结构的基础上加以扩展或改进而成。它的基本资源是多个SPLD的集合，经可编程互连结构来组成更大规模的单片系统。逻辑单元型：由许多基本逻辑单元组成，因而它们本质上是这些逻辑单元的矩阵2）按连线资源分类确定型连线结构：这类器件内部有同样长度的连线，因此提供了具有固定延时的通路，信号通过器件的时延固定且可预知。统计型连线结构：具有较复杂的可编程连线资源，内部包含多种不同长度的金属连线，从而使片内互联十分灵活，但由于同一个逻辑功能可以用不同的连接方式来实现，所以每次编程后

9、连线不尽相同。3）按照编程技术分类在系统可编程技术（isp）：具有isp功能的器件在下载时无需专门的编程器，可直接在已经制成的系统（目标系统）中或印制板上对芯片下载，为系统设计带来很大灵活性在电路配置技术（icr）：具备icr功能的器件也可直接在目标系统中或印制电路板上编程，无需专门的编程器，但系统掉电后，芯片的编程信息会丢失。一次性编程技术：具备这种编程技术的HDPLD采用反熔丝制造工艺，一旦编程就不可改变，特别适用于高可靠性使用场合。2.CPLD：复杂可编程逻辑器件3.CPLD与FPGA的区别1）CPLD更适合完成各种算法和组合逻辑，FPGA更适合于完成时序逻辑。换句话说，FPGA更适合于

10、触发器丰富的结构，而CPLD更适合于触发器有限而乘积项丰富的结构。2）CPLD的连续式布线结构决定了它的时序延迟是均匀的和可预测的，而FPGA的分段式布线结构决定了其延迟的不可预测性。3）在编程上FPGA比CPLD具有更大的灵活性。CPLD通过修改具有固定内连电路的逻辑功能来编程，FPGA主要通过改变内部连线的布线来编程；FPGA可在逻辑门下编程，而CPLD是在逻辑块下编程。4）FPGA的集成度比CPLD高，具有更复杂的布线结构和逻辑实现。5）CPLD比FPGA使用起来更方便。CPLD的编程采用E2PROM或FASTFLASH技术，无需外部存储器芯片，使用简单。而FPGA的编程信息需存放在外部

11、存储器上，使用方法复杂。6）CPLD的速度比FPGA快，并且具有较大的时间可预测性。这是由于FPGA是门级编程，并且CLB之间采用分布式互联，而CPLD是逻辑块级编程，并且其逻辑块之间的互联是集总式的。7）在编程方式上，CPLD主要是基于E2PROM或FLASH存储器编程，编程次数可达1万次，优点是系统断电时编程信息也不丢失。CPLD又可分为在编程器上编程和在系统编程两类。FPGA大部分是基于SRAM编程，编程信息在系统断电时丢失，每次上电时，需从器件外部将编程数据重新写入SRAM中。其 优点是可以编程任意次，可在工作中快速编程，从而实现板级和系统级的动态配置。8）CPLD保密性好，FPGA保

12、密性差。9）一般情况下，CPLD的功耗要比FPGA大，且集成度越高越明显。随着复杂可编程逻辑器件（CPLD）密度的提高，数字器件设计人员在进行大型设计时，既灵活又容易，而且产品可以很快进入市常许多设计人员已经感受到 CPLD容易使用。时序可预测和速度高等优点，然而，在过去由于受到CPLD密度的限制，他们只好转向FPGA和ASIC。现在，设计人员可以体会到密度高达数十万门的CPLD所带来的好处。4.HDPLD开发系统的基本工作流程：设计输入、设计处理、设计校验和逻辑仿真、变成目标文件产生、器件下载配置综合题1.序列发生器采用状态机方法设计：长度为P的序列发生器可以用状态数为P的状态机来描述，每个

13、状态的输出对应的数码。流程如图：VHDL程序：LIBRARY IEEE;USE IEEE.STD_LOGIC_1164.ALL;ENTITY SG ISPORT（CLK:IN STD_LOGIC;Z:OUT STD_LOGIC）;END SG;ARCHITECTURE RTL OF SG ISTYPE STATE_SPACE IS（S0,S1,S2,S3,S4,S5,S6）; SIGNAL STATE: STATE_SPACE;BEGINPROCESS（CLK） IF（ CLKEVENT AND CLK=1） THENCASE STATE ISWHEN S0=STATE=S1;Z=S2;WHE

14、N S2=S3;0WHEN S3=S4;WHEN S4=S5;WHEN S5=S6;WHEN S6=S0;END CASE; END IF;END PROCESS;END RTL;采用计数器和数据选择器实现序列发生器：VHDL语言实现8选1数据选择器：USE IEEE.STD_LOGIC_UNSIGNED.ALL;USE IEEE.NUMERIC_STD.ALL;ENTITY MUX81 ISPORT（A:IN STD_LOGIC_VECTOR（2 DOWNTO 0）;D7,D6,D5,D4,D3,D2,D1,D0:Y:END MUX81;ARCHITECTURE BEH OF MUX81 I

15、SY=D0 WHEN A=000ELSE D1 WHEN A=001ELSE D2 WHEN A=010 D3 WHEN A=011 D4 WHEN A=100 D5 WHEN A=101 D6 WHEN A=110 D7;END BEH;VHDL语言实现七进制计数器：ENTITY COUNT7 ISBUFFER STD_LOGIC_VECTOR（2 DOWNTO 0）;END COUNT7;ARCHITECTURE BEH OF COUNT7 ISIF（CLK ）THEN IF Y= THEN Y= ELSE=Y+1; END IF;END IF;2.控制器的设计根据ASM图编写VHDL程序

16、如下：ENTITY Ct IS PORT（CLK: A,B,X,Y,R,P: RESET,Z1,Z2,Z3,Z4,Z5,Z6,Z7,COUNT,CODM:OUT STD_LOGIC; RS:IN STD_LOGIC）;END Ct;ARCHITECTURE BEH OF Ct IS TYPE STATE_SPACE IS（S0,S1,S2,S3,S4,S5,S6）; SIGNAL state: PROCESS（CLK,RESET） BEGIN IF RS=THEN state IF （A= AND B= state WHEN S2= IF P= WHEN S3= IF R= ELSE WHEN

17、 S4= WHEN S5= IF X=Y THEN ELSIF XY THEN WHEN S6= END CASE; END IF; END PROCESS; Z1WHEN state=S1 ELSE Z2WHEN state=S2 ELSE Z3WHEN state=S3 ELSE Z4WHEN state=S4 ELSE Z5WHEN state=S5 ELSE Z6WHEN state=S6 ELSE Z7 COUNT WHEN state=S3 AND R= ELSE CODM WHEN state=S4 AND R= RESET WHEN state=S0 ELSE 电路图设计：1）根据ASM图画出状态转移图2）根据状态转移图画出卡诺图Q2Q1Q000011110S0S5S21S1S4S6S3ABPRXY3）根据卡诺图写出置数端的函数方程T2=ABS0+1S1+PS2+RS3+0S4+0S5+1 = AD0+1D1+PD4+RD5+0D3+0D6+1D7T1=0S0+0S2+S3+RS4+（XY） =0D0+0D4+D5+RD3+（XT0= AS1+1S4+（）D1+1D3+（4）写出控制器输出信号方程RESET=Z1=S1Z2=S2Z3=S3COUT= S3（条件输出）Z4=S4CODM= S4R（条件输出）Z5=Z7=S5Z6=S65）根据函数方程连线