物理数字电路时序逻辑电路修改.pptx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《物理数字电路时序逻辑电路修改.pptx》由会员分享,可在线阅读,更多相关《物理数字电路时序逻辑电路修改.pptx(149页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 时序逻辑电路的基本结构组合电路组合电路存储电路存储电路Y1YjZ1ZkQ1QlX1Xi输输入入信信号号输输出出信信号号驱驱动动信信号号状状态态信信号号逻辑电路中存在反馈,时序电路的输出由逻辑电路中存在反馈,时序电路的输出由电路的输入和电路原来的状态共同决定电路的输入和电路原来的状态共同决定。第1页/共149页2 时序逻辑电路的分类 从控制时序状态的脉冲源来分:从控制时序状态的脉冲源来分:同步:同步:异步:异步:存储电路里所有触发器有一个统一的时钟源存储电路里所有触发器有一个统一的时钟源没有统一的时钟脉冲没有统一的时钟脉冲第2页/共149页 从输出信号的特点分:莫尔型:莫尔型:米里型:米里型
2、:Y=F1 X,Qn Y=F1 Qn 2 时序逻辑电路的分类第3页/共149页1.逻辑方程式:X(X1,Xi)Q(Q1,Ql)Z(Z1,ZK)Y(Y1,Yj)YF1(X,Qn)输出方程输出方程 ZF2(X,Qn)驱动方程或激励方程驱动方程或激励方程Qn+1F3(Z,Qn)=F4(X,Qn)状态转换方程状态转换方程各信号之间的逻辑关系方程组:各信号之间的逻辑关系方程组:3 时序电路时序电路功能的描述方法功能的描述方法四种描述方法:逻辑方程式、状态转换表四种描述方法:逻辑方程式、状态转换表、状态图、时序图。状态图、时序图。注:异步时序电路还要考虑时钟方程第4页/共149页2、状态转换表现现 态态次
3、 态输 出X=0X=10 00 0/00 1/00 10 1/01 0/01 01 0/01 1/11 11 1/00 0/03.3.状态图状态图现现 态态次 态输 出X=0X=10 00 0/00 1/00 10 1/01 0/01 01 0/01 1/11 11 1/00 0/0000110111/11/01/0X/Y1/00/00/00/00/03 时序电路时序电路功能的描述方法功能的描述方法 各种描述方式是可以相互转换的各种描述方式是可以相互转换的第5页/共149页4.时序图 0001000101110 0 0 01 1 1 1000111直观描述电路输入、输出信号及电路状态在时间上的
4、对应关系直观描述电路输入、输出信号及电路状态在时间上的对应关系 由状态图画时序图由状态图画时序图3 时序电路时序电路功能的描述方法功能的描述方法第6页/共149页5.2 时序逻辑电路的分析方法5.2.1 分析时序逻辑电路的一般步骤5.2.2 同步时序逻辑电路的分析*5.2.3 异步时序逻辑电路的分析第7页/共149页5.2.1 时序逻辑电路的分析步骤同步时序电路的分析步骤:同步时序电路的分析步骤:1.确定电路的组成:确定电路的输入、输出信号、触发器的类型等。2.由逻辑图求电路的时钟方程、驱动方程和输出方程;3.将驱动方程代入触发器的特性方程,求出电路的状态方程;4.进行计算:由现态、输入 次态
5、、输出;5.列出状态转换表,画出状态转换图和时序图。6.确定电路的逻辑功能。注意:(1)初态的选取;(2)输出是现态的函数;(3)注意触发沿。第8页/共149页电路图电路图时钟方程、时钟方程、驱动方程和驱动方程和输出方程输出方程状态方程状态方程状态图、状态图、状态表或状态表或时序图时序图判断电路判断电路逻辑功能逻辑功能1235基本分析步骤(图示):计算计算4第9页/共149页5.2.2 同步时序逻辑电路的分析举例例例1 1 试分析如图所示时序电路的逻辑功能。试分析如图所示时序电路的逻辑功能。Y Y与输入与输入X X无关,电路是莫尔型同步时序电路。无关,电路是莫尔型同步时序电路。解:解:1.1.
6、了解电路组成了解电路组成。输入信号输出信号1JC11K1JC11KJ2=K2=X Q1 J1=K1=13.3.求出电路状态方程求出电路状态方程。Y=Q2Q1 2.2.写出各触发器的驱动方程和输出方程写出各触发器的驱动方程和输出方程。第10页/共149页4.列出其状态转换表,画出状态转换图和波形图。X=0X=10 00 1/01 1/00 11 0/00 0/01 01 1/00 1/01 10 0/11 0/1Y=Q2nQ1n 状态转换表状态转换表5.2.2 同步时序逻辑电路的分析举例第11页/共149页状态图 X=0X=10 00 1/01 1/00 11 0/00 0/01 01 1/00
7、 1/01 10 0/11 0/14.列出其状态转换表,画出状态转换图和波形图。5.2.2 同步时序逻辑电路的分析举例第12页/共149页X=0X=10 00 1/01 1/00 11 0/00 0/01 01 1/00 1/01 10 0/11 0/1波形图可以根据状态转换表、状态转换图或方程画出。波形图可以根据状态转换表、状态转换图或方程画出。4.列出其状态转换表,画出状态转换图和波形图。5.2.2 同步时序逻辑电路的分析举例第13页/共149页5.确定逻辑功能X=0时时电路功能:可逆计数器电路功能:可逆计数器 X=1时时Y可理解为进位或借位端。可理解为进位或借位端。电路进行加电路进行加1
8、计数计数电路进行减电路进行减1计数计数。5.2.2 同步时序逻辑电路的分析举例第14页/共149页分析下图所示同步时序逻辑电路,试画出在CP时钟脉冲信号作用下,电路L1L4的波形图,并确定电路逻辑功能。(设各触发器初态均为0)1JC11K解:解:1.1.了解电路组成了解电路组成。输入信号输出信号1JC11K1JC11K2.2.写出各触发器写出各触发器的驱动方程。的驱动方程。输出与输入无关输出与输入无关 例例2 2莫尔型同步时序电路。莫尔型同步时序电路。5.2.2 同步时序逻辑电路的分析举例第15页/共149页3.求出电路状态方程 5.2.2 同步时序逻辑电路的分析举例第16页/共149页4.求
9、输出方程 5.2.2 同步时序逻辑电路的分析举例第17页/共149页5.列出其状态转换表,画出状态转换图和波形图 现 态次态/输出信号000 0 0 1 /1 1 1 0001 0 1 0 /1 1 0 1010 0 1 1 /1 0 1 1011 1 0 0 /0 1 1 1100 0 0 0 /1 1 1 0101 0 1 1 /1 1 0 1110 0 1 0 /1 0 1 1111 0 0 1 /0 1 1 1状态转换表状态转换表 5.2.2 同步时序逻辑电路的分析举例第18页/共149页画出状态图 现 态次态/输出信号000 0 0 1 /1 1 1 0001 0 1 0 /1 1
10、0 1010 0 1 1 /1 0 1 1011 1 0 0 /0 1 1 1100 0 0 0 /1 1 1 0101 0 1 1 /1 1 0 1110 0 1 0 /1 0 1 1111 0 0 1 /0 1 1 1波形图(略)波形图(略)5.5.列出其状态转换表,画出状态转换图和波形图列出其状态转换表,画出状态转换图和波形图5.2.2 同步时序逻辑电路的分析举例第19页/共149页6.电路自启动能力的确定 本电路具有自启动能力。本电路具有自启动能力。5.2.2 同步时序逻辑电路的分析举例第20页/共149页*5.2.3 异步时序逻辑电路的分析举例1.1.异步时序逻辑电路的分析方法异步时
11、序逻辑电路的分析方法:与同步时序逻辑电路分析方法相似,但与同步时序逻辑电路分析方法相似,但要特别注意要特别注意各触发器的时钟信号状态,注意状态方程的有效条件。各触发器的时钟信号状态,注意状态方程的有效条件。时钟方程时钟方程 触发器的驱动方程;触发器的驱动方程;电路输出方程。电路输出方程。(1)(1)列出电路方程列出电路方程(2)(2)求电路状态方程求电路状态方程(3)(3)进行计算,列出状态转换表或画出状态图进行计算,列出状态转换表或画出状态图 和波形图和波形图.将驱动方程代入相应触发器的特性方程,将驱动方程代入相应触发器的特性方程,求出电路状态方程。求出电路状态方程。触发器时钟信号逻辑表达式
12、触发器时钟信号逻辑表达式;分析步骤分析步骤:第21页/共149页例例1 1分析举例:解解:(1)(1)写出电路方程式写出电路方程式 时钟方程时钟方程输出方程输出方程驱动方程驱动方程 CPCP0 0=CP,=CP,CPCP1 1=Q=Q0 0 ,(2)(2)求电路状态方程求电路状态方程 (CP(CP由由0101时此式有效时此式有效)(Q Q0 0由由0101时此式有效时此式有效)如有时钟脉冲触发信号时,触发器状态变化;如有时钟脉冲触发信号时,触发器状态变化;如无时钟脉冲触发信号时,触发器状态不变;如无时钟脉冲触发信号时,触发器状态不变;5.2.3 异步时序逻辑电路的分析举例第22页/共149页(
13、3)(3)列状态表、画状态图和时序图列状态表、画状态图和时序图 0 0/00100 1/0011 0/10111 1/000CP1 CP0 例15.2.3 异步时序逻辑电路的分析举例第23页/共149页(4)(4)逻辑功能分析逻辑功能分析 由状态图和时序图可知,此电路是一个异步四由状态图和时序图可知,此电路是一个异步四进制减法计数器,进制减法计数器,Z Z 是借位信号。也可把该电路看是借位信号。也可把该电路看作一个序列信号发生器。输出序列脉冲信号作一个序列信号发生器。输出序列脉冲信号Z Z的重复的重复周期为周期为 4T4TCPCP,脉宽为,脉宽为 1T1TCPCP。5.2.3 异步时序逻辑电路
14、的分析举例第24页/共149页设计步骤:1 1)逻辑抽象:求状态转换表和(或)状态转换图 a.a.分析给定的逻辑问题,确定输入变量、输出变量以及电路的状态数;b.b.定义输入、输出变量和状态的含义,并将状态顺序编号;c.c.按照题意列出电路的状态转换表或画出电路的状态转换图。2 2)状态化简:合并等价状态 若两个电路状态在相同的输入下有相同的输出,并且转换到同样一个次态。则称这两个状态为等价状态。显然等价状态是重复的,可以合并为一个。5.3 时序逻辑电路的设计方法时序逻辑电路的设计方法5.3.1 同步时序逻辑电路的设计第25页/共149页3 3)状态分配(状态编码):用代码表示电路的状态的过程
15、。首先,需要确定代码的位数n n。因为n n位代码共有2 2n种状态组合,所以为获得时序电路所需的M M个状态,必须取 2n-1M2n 4 4)选定触发器的类型,求出电路的状态方程、驱动方程和输出方程;5 5)根据驱动方程和输出方程画出电路图;6 6)检查设计的电路能否自启动。第26页/共149页设计设计要求要求原始状原始状态图态图最简状最简状态图态图画电画电路图路图检查电检查电路能否路能否自启动自启动1246同步时序逻辑电路的设计方法(续)同步时序逻辑电路的设计方法(续)时序电路的设计步骤:选触发器,求时选触发器,求时钟、输出、状态、钟、输出、状态、驱动方程驱动方程5状态状态分配分配3化简第
16、27页/共149页例11建立原始状态图建立原始状态图设计一个按自然态序变化的7进制同步加法计数器,计数规则为逢七进一,产生一个进位输出。状态化简状态化简2状态分配状态分配3已经最简。已是二进制状态。第28页/共149页求方程式的方法求方程式的方法状态图状态图集成集成卡诺图卡诺图次态次态卡诺图卡诺图输出输出卡诺图卡诺图状态方程状态方程输出方程输出方程驱动方程驱动方程第29页/共149页4选触发器,求时钟、输出、状态、驱动方程选触发器,求时钟、输出、状态、驱动方程因需用3位二进制代码,选用3个CP下降沿触发的JK触发器,分别用FF0、FF1、FF2表示。由于要求采用同步方案,故时钟方程为:输出方程
17、:第30页/共149页状状态态方方程程不化简,以便使之与JK触发器的特性方程的形式一致。第31页/共149页比较,得驱动方程:电电路路图图5第32页/共149页检查电路能否自启动检查电路能否自启动6将无效状态111代入状态方程计算:可见111的次态为有效状态000,电路能够自启动。第33页/共149页 设计一个串行数据检测电路,当连续输入3个或3个以上1时,电路的输出为1,其它情况下输出为0。例如:输入X 101100111011110输出Y 000000001000110例21建立原始状态图建立原始状态图S0S1S2S3设电路开始处于初始状态为S0。第一次输入1时,由状态S0转入状态S1,并
18、输出0;1/0X/Y若继续输入1,由状态S1转入状态S2,并输出0;1/0如果仍接着输入1,由状态S2转入状态S3,并输出1;1/1此后若继续输入1,电路仍停留在状态S3,并输出1。1/1电路无论处在什么状态,只要输入0,都应回到初始状态,并输出0,以便重新计数。0/00/00/00/0第34页/共149页原始状态图中,凡是在输入相同时,输出相同、要转换到的次态也相同的状态,称为等价状态。状态化简就是将多个等价状态合并成一个状态,把多余的状态都去掉,从而得到最简的状态图。状态化简状态化简2状态分配状态分配3所得原始状态图中,状态S2和S3等价。因为它们在输入为1时输出都为1,且都转换到次态S3
19、;在输入为0时输出都为0,且都转换到次态S0。所以它们可以合并为一个状态,合并后的状态用S2表示。S0=00S1=01S2=10第35页/共149页4选触发器,求时钟、输出、状态、驱动方程选触发器,求时钟、输出、状态、驱动方程选用2个CP下降沿触发的JK触发器,分别用FF0、FF1表示。采用同步方案,即取:输出方程状态方程第36页/共149页比较,得驱动方程:电电路路图图5检查电路能否自启动检查电路能否自启动6将无效状态11代入输出方程和状态方程计算:电路能够自启动。第37页/共149页解:解:据题意可直接由波形图画出该电路状态图据题意可直接由波形图画出该电路状态图状态已简化、已分配状态已简化
20、、已分配选择选择3 3个上升沿触发的个上升沿触发的JKJK触发器触发器例3:试按下图所示的时序关系设计一个同步时序电路确定触发器的类型和个数确定触发器的类型和个数同步时序逻辑电路设计举例第38页/共149页 写出电路的状态方程、驱动方程和输出方程求状态方程:Q2nQ1nQ0nQ2n+1Q1n+1Q0n+1 Y00000100010100010011001110001000001例3:同步时序逻辑电路设计举例第39页/共149页求驱动方程、输出方程:求驱动方程、输出方程:K0=1J1=Q0n画出逻辑图画出逻辑图 K2=1K1=Q0n例例3:3:同步时序逻辑电路设计举例第40页/共149页(4)检
21、查自启动能力Q2nQ1nQ0nQ2n+1Q1n+1Q0n+1 Y00000100010100010011001110001000001无效状态无效状态 101010111001011110001修改输出方程:修改输出方程:电路的输出Y有错!000例例3:3:同步时序逻辑电路设计举例第41页/共149页(4)完整的状态图电路具备自启动能力电路具备自启动能力 例例3:3:同步时序逻辑电路设计举例第42页/共149页修改后的逻辑图例例3:3:同步时序逻辑电路设计举例第43页/共149页5.3.2 异步时序电路的设计基本设计步骤与同步时序电路相同。选取时钟信号的方法:通过时序图确定。选取时钟信号的原则
22、:在触发器状态需要变化时应该有时钟脉冲;在触发器状态不需要变化时时钟脉冲的个数越少越好。第44页/共149页例4设计一个异步时序电路,要求如右图所示状态图。4选触发器,求时钟、输出、状态、驱动方程选触发器,求时钟、输出、状态、驱动方程选用3个CP上升沿触发的D触发器,分别用FF0、FF1、FF2表示。输出方程第45页/共149页次态卡诺图时钟方程:FF0每输入一个CP翻转一次,只能选CP。选择时钟脉冲的一个选择时钟脉冲的一个基本原则:在满足翻基本原则:在满足翻转要求的条件下,触转要求的条件下,触发沿越少越好。发沿越少越好。FF1在t2、t4时刻翻转,可选Q0。FF2在t4、t6时刻翻转,可选Q
23、0。第46页/共149页第47页/共149页电电路路图图5检查电路能否自启动检查电路能否自启动6将无效状态110、111代入输出方程和状态方程计算:电路能够自启动。特性方程:第48页/共149页内容回顾:移位寄存器型计数器反馈逻辑:D0=Q3此种环形计数器时不能自启动的。为确保它能正常工作,必须首先通过串行输入端或并行输入端将电路置成有效循环中的某个状态,然后再开始计数。环形计数器状态转换图:第49页/共149页能自启动的环形计数器电路状态方程:Q0n+1=Q0+Q1+Q2 Q1n+1=Q0 Q2n+1=Q1 Q3n+1=Q2通过在输出与输入之间接入适当的反馈逻辑电路,可以将不能自启动的电路修
24、改为能够自启动的电路。第50页/共149页2扭环形计数器有效循环无效循环若将反馈逻辑函数取为:D0=Qn-1则得到扭环形计数器,也称为约翰逊计数器。显然,图中所示的扭环形计数器不能自启动。用n位移位寄存器构成的扭环形计数器可以得到含2n个有效状态的循环,状态利用率较环形计数器提高了一倍。从状态循环图中可看到由于电路在每次状态转换时只有一位触发器改变状态,因而在将电路状态译码时不会产生竞争冒险现象。第51页/共149页能自启动的扭环形计数器电路令D0=Q1Q2+Q3第52页/共149页5.3.3 时序逻辑电路的自启动设计基本原理:修改卡诺图化简方案的方法使电路具有自启动功能。例5.设计一个七进制
25、计数器,要求它能够自启动。已知该计数器的状态转换图及状态编码如下图:按照卡诺图化简的最简要求可得到方程:Q1n+1=Q2 Q3 Q2n+1=Q1 Q3n+1=Q2第53页/共149页实际上,包括在圈里的任意项取为1,而在圈外的任意项取为0。即无效状态的次态已被指定。若这个指定的次态属于有效循环中的状态,电路可以自启动;反之则不可以自启动。后者可以通过修改指定状态(即改变方程的化简方式)使其具备自启动功能。为使电路能够自启动,可将000的次态指定为一个有效状态:010得到修改过的状态方程为:Q1n+1=Q2 Q3 Q2n+1=Q1+Q2 Q3 Q3n+1=Q2第54页/共149页修改后的电路状态
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物理 数字电路 时序 逻辑电路 修改
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内