首页动力电气电气工程数字电路与系统 08 第8章 数字系统设计基础.pptx

08 第8章 数字系统设计基础.pptx

页数:44页文件大小:264.0 KB来源: 数字电路与系统ppt课件

本课件介绍数字系统的层次化设计方法,说明控制器与数据处理器的分工与接口关系,讲解算法状态机ASM图的符号规则与设计流程,并通过设计实例演示从算法流程图到硬件电路的实现过程,帮助建立自顶向下的设计思路。

数字系统设计基础,封面:第8章数字系统设计基础DesignofDigitalSystems§8.1概述数据处理器数字系统模块子系
控制器数据处理器关系:命令数据输入输出状,要点页:控制器数据处理器关系:命令数据输入输出状态变量输入寄存器FFs组合电路数据处理器处理数据(在某一状态下)
第8章数字系统设计基础Designof,讲解页:AlgorithmicStateMachineASM:数字系统控制过程的算法流程图与通常算法流程图不同
查看本课件的文字版(共 44 页,供检索与复制)

第1页:数字系统设计基础

第8章数字系统设计基础DesignofDi

gitalSystems§8.1概述数据处理器数字系统模块子系统每个子系统控制器

第2页:控制器数据处理器关系:命令数据输入输出状

2控制器数据处理器关系
命令数据输入输出状态变量输入寄存器FFs组合电路数据处理器处理数据(在某一状态下)发出控制信号(命令)规定操作完成状态转换计数器结果作为状态变量反馈给控制器.控制器

第3页:第8章数字系统设计基础Designof

3AlgorithmicStateMachineASM:数字系统控制过程的算法流程图与通常算法流程图不同,ASM图表示了准确的时间序列特点:1.操作是按时间序列进行的2.操作取决于某一判断(外输入及反馈信号)§8.2算法状态机—ASM图表

第4页:在T1状态下,代码001,输出Z=0,下

在T1状态下,代码001,输出Z=0,下一个CLK到来,数据处理器进行操作A+1.48.2.1ASM符号三种基本符号状态框判断框条件框1.状态框(rectangle)In状态符号二进制码Out无条件操作输出T1001A←A+1Z=0

第5页:AA+1寄存器传输语言

  • 5AA+1寄存器传输语言RegisterTransferLanguages(RTL)R←SR(Rshiftright)A0(Aclear)F1(Fset1)状态框内的操作为无条件操作。
  • 是此状态下将要实现的操作,将在下一个CLK到来时执行。
  • RegisterCounterFFMemory广义T1001A←A+1Z=0

第6页:判断框(prism菱形)控制器根据判断框

62.判断框(prism菱形)控制器根据判断框内容(条件)决定下一个CLK到时状态转换2输出3输出4输出T00Φ11T1XY10T2T3条件01T0X10T1T2T1MN0011T2T50110T3T4

第7页:条件框(ellipse椭圆)条件框内的操

3.条件框(ellipse椭圆)条件框内的操作为条件操作它的入口只能接判断框的分支条件操作输出R←07

第8页:例:分析下面ASM图.在T1状态下,输出

例
分析下面ASM图.在T1状态下,输出:START若输入E=1,下一个CLK到来R复位(清0),否则R保持,新状态为T28

第9页:2.2ASM块ASM块ASM图分成9规则

8.2.2ASM块ASM块ASM图分成9规则:每个ASM块必须包含只能包含一个状态框,以及与之相连的判定框和条件框。

划分ASM块的意义
一个ASM块定义数字系统的一个时序,即一个ASM块内的操作在一个CLK周期完成。

第10页:例:ASM块一个状态框两个判定框一个条件

10例
ASM块一个状态框两个判定框一个条件框A←A+1R←0EFT1T0000110T3110011T2T0状态下,下一个CLK到来:控制器T0T1T0T2A←A+1与下面三个操作中的一个同时完成数据处理器A←A+1(无条件操作)R←0(条件操作)IfE= 0,F=0,E=0,F=1,IfE=1,T0T3State

第11页:一个ASM块中的不同器件在一个CLK内各

11一个ASM块中的不同器件在一个CLK内各自完成各自的操作(同一器件不能同时做两件事)E,F :外输入,已知,不是T0完成后的第二步,是同时判断并操作.T0是在前一个CLK时形成的.控制器数据处理器CLKT0T1T2T300011ΦCounterACounterBRegisterDRegisterC

第12页:现态T0与状态框内的操作不是在同一个CL

现态T0与状态框内的操作不是在同一个CLK内12从波形图(时序图)加深理解CLKT0T1T2T3T0A←A+1R←0A←A+1ET101T000001F1R←0T210T311

第13页:ASM~状态图的关系ASM→状态图T00

ASM~状态图的关系ASM→状态图T000EF/T10100/01/T2101Φ/T311状态图ASM√√状态转换√√转换条件√数据处理器操作控制器系统描述相同相异A←A+113EFT101R←010T3T000110011T2

第14页:需要几个CLK?3CLKs每个ASM块一

  • 需要几个CLK?3CLKs每个ASM块一个CLK实现)1stCLK:实现T0;
2ndCLK
R←SR,若X=1,T0→T2;
3rdCLK
A←0T2→T3.14例1

第15页:例2.纠错(1)错:条件框的入口只能接判

例2.纠错(1)错:条件框的入口只能接判断框在两个CLK操作A←0B1换成:A0B1B115T1

第16页:在一个CLK周期内R操作2次(一个ASM

在一个CLK周期内R操作2次(一个ASM).(2)错:将一个操作移到另一个框内.R←R+1R←016XT1T0T20001E←1R←R+11001

第17页:将一个X换成Y(3)X17一个CLK周期

将一个X换成Y(3)X17一个CLK周期内X使用2次.错:X→Y

第18页:2.3ASM图表的建立例1在T0状态下

8.2.3ASM图表的建立例1在T0状态下,若控制输入X和Y分别等于0和1,系统实现条件操作:寄存器R左移,并ASM:T0XY01R←SLT118011转移到状态T,试画出其ASM图。

第19页:例2:用数字系统记录并显示车场内的存车数

19例2
用数字系统记录并显示车场内的存车数目,入口出口都有光电元件,每当有汽车进入车场时,光线有变化,信号Y由1→0;
  • 汽车离开车场时,出口信号Z由1→0;
  • 信号Y,Z与时钟同步,记录车场车辆数目的数据处理器是一可逆计数器,画出该数字系统的ASM图表.设N:车场内目前的车辆数光电传感器S=1开始S=0保持S:开始信号Y=1无车进入Y=0车进入入,YZ=1无车出Z=0车出出,Z

第20页:操作A←N需要一个CLK,需要一个状态框

操作A←N需要一个CLK,需要一个状态框.ASMA←NT0F=A0S1YZT100110110A←A-1A:计数器0001A←A+1Y=1无车进入Y=0车进入入,YZ=1无车出Z=0车出出,Z20

第21页:例3:设计一个数字系统,它有三个4位的寄

21例3
设计一个数字系统,它有三个4位的寄存器X、Y、Z,并实现下列操作:(1)启动信号S出现,传送两个4位二进制数N1、N2给寄存器X、Y;
  • (2)如果X>Y,左移X,结果送给Z;
  • (3)如果X<Y,右移X,结果送给Z;
  • (4)如果X=Y,将X或Y送给Z.

第22页:位二进制数N1和N2(条件操作)ASMT

4位二进制数N1和N2(条件操作)ASMT0T1T2T3SS=1开始S=0保持启动信号S01XYX>YX<YX=Y(1)(2)(3)(4)Z←XZ←Y00X←N1Y←N2011011X←SLY←SR22

第23页:练习:一个数字系统在T1状态下,若启动信

练习
一个数字系统在T1状态下,若启动信号S=0,则保持T1状态不变;
  • 若S=1,则完成条件操作:A←N1,B←N2,状态由T1→T2。
  • 在T2状态下,下一个CLK到,完成无条件操作B←B-1,若M=0,则完成条件操作:P右移,状态由23T→T;
  • 若M=1,状态由T2→T4→T1。
  • 画出该数字系统的ASM图。;
  • 01000111SMT101A←N1,B←N2BB-1P←SRT310T4T223

第24页:241.数字系统设计步骤1.分析2.AS

  • 241.数字系统设计步骤
  • 分析2.ASM3.设计控制器状态转换
  • 设计数据处理器条件操作和无条件操作
  • 电路§8.3数字系统设计

第25页:数字系统设计举例例

8.3.2数字系统设计举例例1

  • :设计三种图案彩灯控制系统的控制器。
  • 三种图案彩灯依次循环亮,其中苹果形图案灯亮16s,香蕉形图案灯亮12s,葡萄形图案灯亮9s。
  • 1.分析输入:输出:计时信号16s:X=112s:Y=19s:Z=1定时启动t=1计时开始=0否则苹果形:A=1香蕉形:B=1葡萄形:G=125灯亮高有效

第26页:8.3.2数字系统设计举例例

262.建立ASM图AT0T1T200100100X1t=11YBGt=1Z01t=13.设计控制器(X,Y,Z→方法1:T0,T1,T2)每个状态一个触发器状态数=FFs选择D-FF,Qn+1=DDQTiDi

第27页:8.3.2数字系统设计举例例

AXt=1T0T1T21001000011BGY1t=1Zt=103状态,3D-FF,输入D,输出Ti任何时刻,只能存在一个状态(=1),其它状态=0T0=1,T1=1,T2=1,D0=T0X+T2ZD1=T0X+T1YD2=T1Y+T2Z27根据ASM图,各个状态的输入条件作为D-FF的控制输入方程.

第28页:8.3.2数字系统设计举例例

4.电路T0=1,T1=1,T2=1,D0=T0X+T2ZD1=T0X+T1YD2=T1Y+T2Z28

第29页:例2.十字路口交通灯管理系统(例8.8)

例2.十字路口交通灯管理系统(例8.8)在主干道A和小道B的十字交叉路口,设置交通灯管理系统。

小道B路口设有传感器M,小道有车M=1,否则M=0.主干道AAGAYARBGBYBRM29小道B主干道通车最短16s,超过16s,若小道有车(M=1),主干道绿灯灭黄灯亮3s,然后红灯亮.小道绿灯(通车)最长时间16s,在16s内,只要小道无车(M=0),小道由绿灯变黄灯(3s)后变红灯,主干道红灯变绿灯.16s和3s定时信号由加法计数器完成,时间到,t=1,计数器清0,重新计时下一个定时时间.

第30页:8.3.2数字系统设计举例例

AG,AY,AR,BG,BY,BR=1亮1.分析:输入:传感器M=1有车=0无车定时启动t=1计时开始=0否则计时信号Y=116s到=0否则=13s到=0否则Z输出:输入、输出均是高电平有效( =1)30

第31页:系统需要几部分

系统需要几部分
CountertY16sZ3sControllerYZMTDataprocessorAGAYARBGBYBRTt31

第32页:建立ASM图

2.建立ASM图AGBRYT0T1T2T30001101100000111ZYM1t=1MAYBRARBGARBY1t=10t=1Z1t=1t=132

第33页:方法2:用MUX,D-FF,译码器设计控

方法2
用MUX,D-FF,译码器设计控制器根据ASM:4个状态T0,T1,T2,T3输出:高电平有效2-4译码器M,Y,ZT0,T1,T2,T3其入口接两个D-FF的出口Q0,Q1D-FF的入口各接一个4-1MUX4-1MUX入口接M,Y,Z,实现控制3.控制器设计33(用M,Y,Z得到:T0,T1,T2,T3)

第34页:8.3.2数字系统设计举例例

状态图,找到Q1n+1,Q0n+1(即D1,D0)与总输入M,Y,Z的关系从ASM图:T3输出T1T2T0新状态Q1n+1Q0n+1输入YZM现状态Q1nQ0n状态符号000100YM100000ΦΦ1Φ01Φ100T000101Z001ZΦ0ΦΦ1Φ10T101000Y+Y·M1Y+M11Φ1001T211Φ001ΦΦ110001Z010ZΦ0ΦΦ1Φ11T334

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第35页:D1D0四个小格分别为4-1MUX的输入

D1D0四个小格分别为4-1MUX的输入端变量4-1MXU的输入即转换条件,也就是D-FF的输入变量方程,用引入变量K-map(VEM),把M,Y,Z作引入变量.Q1n+1Q0n+1Q0n1nQ010110ZZQ0n1nQ0101Y+MYMZZ35

第36页:8.3.2数字系统设计举例例

361Qn+1Q0n1nQ010110ZZQ0n+1Q0nQ101nY+MYMZZ012-4decoder电路T0T1T2T3Q1D1Q0D0W04-1MUXA1A00123D'D'D'D'W14-1MUXA1A00123D'D'D'D'0Z1Z&YMZZ≥1YMCLK

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第37页:8.3.2数字系统设计举例例

37CLK2-4decoderT0T1T2T3Q1D1Q0D04-1A1W0A00123D'D'D'D'W1A14-1MUXA00123D'D'D'D'0Z1Z&YMZZ≥1YMT0状态(T0T1T2T3=1000),Q1Q0=00,使A1A0=00,(4-1选D0' )D1=W1=0,D0=W0=MY,下一个CLK到来,Q1n+1=D1=0,Q0n+1=D0=MY.(若MY=0,即或支路无车或16s未到Q1Q0=00,保持T0)当MY=1(支路有车,16s到),Q1Q0=01,输出新状态T1(0100);

第38页:8.3.2数字系统设计举例例

T1状态,Q1Q0=01,A1A0=01,D1=W1=Z,D0=W0=Z,下一个CLK到来,Z=0,Q1Q0=10,输出新状态T2(0010).CLK2-4decoderT0T1T2T3Q1D1Q0D04-1A1W0A00123D'D'D'D'W1A14-1MUXA00123D'D'D'D'0Z1Z&YMZZ≥1YMQ1n+1=D1=Z,Q0n+1=D0=Z当Z=1(3s到),38

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第39页:数据处理器设计(1)灯电路

4.数据处理器设计(1)灯电路AGAYARBGBYBRState110000000110T0T1001100T2010100T3AG=T0AY=T1AR=T2+T3BG=T2BY=T3BR=T0+T1BRAGAYBGBYAR2–4译码器驱动电路39

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第40页:(2)定时启动电路定时启动:t=1(产生

(2)定时启动电路定时启动
t=1(产生t=1)≥1&&&≥1≥1t=T0YM+T1Z+T2Y=T0YM+(T1+T3)Z+T2(Y+M)tT0YMZT1T3T2YMASM:t=1条件+T2YM+T3Z40

第41页:8.3.2数字系统设计举例例

41Q3Q2Q1Q0=1111(CO=1)时,Y=1(M-16)2个计数器Y:16s,Z:3s.74161驱动要求(3)计时电路(产生Y,Z)用74161实现:M-16(Y)和M-3(Z)驱动条件CLRLDCNTCNPD3D2D1D0操作控制信号0ΦΦΦΦΦΦΦ101100 00Clear(清0)启动(预置)下降沿tCLR下降沿LD=tD3D2D1D0=0000ENT=ENP=174161QQQQ=0010时,3210Z= 1(M-3)

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第42页:8.3.2数字系统设计举例例

420000t1Y和Z输出ASM分析,什么状态下计时16 s,3s?Y=(T0+T2)CO=1即T0或T2状态下,CO=1(Q3Q2Q1Q0=1111)Y=1;

Z=(T1+T3)Q1=1Z(3s)Y(16s)13即T或T状态下,Q3Q2Q1Q0=0010Z=1.≥1&T0T2≥1&T1T3

第43页:8.3.2数字系统设计举例例

10000tZ(3s)Y(16s)≥1&T0T2≥1&T1T3系统BRAGAYBGBYAR≥1≥1T0T1T2T32-4decoderQ1D1Q0D04-1MUXA1W00123A0D'D'D'D'4-1MUXW1A1A00123D'D'D'D'0Z1Z&YMZZ≥1YMCLK≥1&&&≥1≥1t&T0YMZT1T343T2YM

第44页:注:①整个系统用一个CLK脉冲(控制器和

  • 注:
  • 整个系统用一个CLK脉冲(控制器和计数器)MM
  • 整个系统用一个CLR(包括RD)t→Y,ZT0T1T2T3ControllerDataProcessorInstructionDatainputslightsOutputsInputs44
顶部目录