页数:44页文件大小:264.0 KB来源: 数字电路与系统ppt课件
本课件介绍数字系统的层次化设计方法,说明控制器与数据处理器的分工与接口关系,讲解算法状态机ASM图的符号规则与设计流程,并通过设计实例演示从算法流程图到硬件电路的实现过程,帮助建立自顶向下的设计思路。
第8章数字系统设计基础DesignofDi
gitalSystems§8.1概述数据处理器数字系统模块子系统每个子系统控制器
3AlgorithmicStateMachineASM:数字系统控制过程的算法流程图与通常算法流程图不同,ASM图表示了准确的时间序列特点:1.操作是按时间序列进行的2.操作取决于某一判断(外输入及反馈信号)§8.2算法状态机—ASM图表
在T1状态下,代码001,输出Z=0,下一个CLK到来,数据处理器进行操作A+1.48.2.1ASM符号三种基本符号状态框判断框条件框1.状态框(rectangle)In状态符号二进制码Out无条件操作输出T1001A←A+1Z=0
62.判断框(prism菱形)控制器根据判断框内容(条件)决定下一个CLK到时状态转换2输出3输出4输出T00Φ11T1XY10T2T3条件01T0X10T1T2T1MN0011T2T50110T3T4
3.条件框(ellipse椭圆)条件框内的操作为条件操作它的入口只能接判断框的分支条件操作输出R←07
8.2.2ASM块ASM块ASM图分成9规则:每个ASM块必须包含只能包含一个状态框,以及与之相连的判定框和条件框。
11一个ASM块中的不同器件在一个CLK内各自完成各自的操作(同一器件不能同时做两件事)E,F :外输入,已知,不是T0完成后的第二步,是同时判断并操作.T0是在前一个CLK时形成的.控制器数据处理器CLKT0T1T2T300011ΦCounterACounterBRegisterDRegisterC
现态T0与状态框内的操作不是在同一个CLK内12从波形图(时序图)加深理解CLKT0T1T2T3T0A←A+1R←0A←A+1ET101T000001F1R←0T210T311
ASM~状态图的关系ASM→状态图T000EF/T10100/01/T2101Φ/T311状态图ASM√√状态转换√√转换条件√数据处理器操作控制器系统描述相同相异A←A+113EFT101R←010T3T000110011T2
例2.纠错(1)错:条件框的入口只能接判断框在两个CLK操作A←0B1换成:A0B1B115T1
在一个CLK周期内R操作2次(一个ASM).(2)错:将一个操作移到另一个框内.R←R+1R←016XT1T0T20001E←1R←R+11001
将一个X换成Y(3)X17一个CLK周期内X使用2次.错:X→Y
8.2.3ASM图表的建立例1在T0状态下,若控制输入X和Y分别等于0和1,系统实现条件操作:寄存器R左移,并ASM:T0XY01R←SLT118011转移到状态T,试画出其ASM图。
操作A←N需要一个CLK,需要一个状态框.ASMA←NT0F=A0S1YZT100110110A←A-1A:计数器0001A←A+1Y=1无车进入Y=0车进入入,YZ=1无车出Z=0车出出,Z20
4位二进制数N1和N2(条件操作)ASMT0T1T2T3SS=1开始S=0保持启动信号S01XYX>YX<YX=Y(1)(2)(3)(4)Z←XZ←Y00X←N1Y←N2011011X←SLY←SR22
8.3.2数字系统设计举例例1
262.建立ASM图AT0T1T200100100X1t=11YBGt=1Z01t=13.设计控制器(X,Y,Z→方法1:T0,T1,T2)每个状态一个触发器状态数=FFs选择D-FF,Qn+1=DDQTiDi
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的控制输入方程.
4.电路T0=1,T1=1,T2=1,D0=T0X+T2ZD1=T0X+T1YD2=T1Y+T2Z28
例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,重新计时下一个定时时间.
AG,AY,AR,BG,BY,BR=1亮1.分析:输入:传感器M=1有车=0无车定时启动t=1计时开始=0否则计时信号Y=116s到=0否则=13s到=0否则Z输出:输入、输出均是高电平有效( =1)30
2.建立ASM图AGBRYT0T1T2T30001101100000111ZYM1t=1MAYBRARBGARBY1t=10t=1Z1t=1t=132
状态图,找到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
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
D1D0四个小格分别为4-1MUX的输入端变量4-1MXU的输入即转换条件,也就是D-FF的输入变量方程,用引入变量K-map(VEM),把M,Y,Z作引入变量.Q1n+1Q0n+1Q0n1nQ010110ZZQ0n1nQ0101Y+MYMZZ35
361Qn+1Q0n1nQ010110ZZQ0n+1Q0nQ101nY+MYMZZ012-4decoder电路T0T1T2T3Q1D1Q0D0W04-1MUXA1A00123D'D'D'D'W14-1MUXA1A00123D'D'D'D'0Z1Z&YMZZ≥1YMCLK
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
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);
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
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
4.数据处理器设计(1)灯电路AGAYARBGBYBRState110000000110T0T1001100T2010100T3AG=T0AY=T1AR=T2+T3BG=T2BY=T3BR=T0+T1BRAGAYBGBYAR2–4译码器驱动电路39
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
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)
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
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
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
下载地址:{{downurl}}
{{{a}}}
{{#b}}{{{b}}}
{{/b}} {{/title}} {{#nolog}}登陆注册
{{/nolog}} {{#djsx}}点我刷新
{{/djsx}} {{#gocz}} {{/gocz}} {{#ffqr}} {{/ffqr}}