-
2018-06-17 02:07:46
一、时序逻辑电路概述
1.时序逻辑电路的结构:由组合电路和存储电路组成,通过反馈回路连成整体
有组合电路和逻辑电路组成,具有对过去输入的记忆功能;
包含反馈回路,通过反馈回路使电路功能与“时序”相关;
电路的输出由电路当时的输入和状态(对过去输入的记忆的结果)共同决定;
2.分类:
电路的工作方式:同步时序逻辑电路;异步时序逻辑电路
电路的输出/输入关系:
Mealy型时序逻辑电路:电路的输出是电路输入和电路状态的函数;
Moore型时序逻辑电路:电路的输出仅是电路状态的函数;
输入信号:脉冲型/电平型
3.同步时序逻辑电路描述方法:
逻辑函数表达式:输出函数表达式
激励函数表达式(存储电路的输出与电路输入及状态之间的关系)
次态函数表达式(电路的次态与激励函数及电路现态之间的关系)
状态表
状态图 Mealy型在有向线段上标注“/Z”;moore型在圆圈里标注“/Z”
时间图
二、同步时序逻辑电路分析
1.表格法:根据给定的同步时序逻辑电路,写出输出函数和激励函数表达式;
列出电路次态真值表,根据输入和现态在各种取值下的激励函数值及触发器的功能表,确定相应次态;
根据次态真值表和输出函数表达式,做出给定电路的状态表和状态图;
拟定一典型输入序列,画出时间图,并用文字描述电路的逻辑功能。
2.代数法:根据给定的同步时序逻辑电路,写出输出函数和激励函数表达式;
把激励函数表达式代入触发器的次态方程,导出电路的次态方程组;
根据次态方程组合输出函数表达式,做出给定电路的状态表和状态图;
拟定一典型输入序列,画出时间图,并用文字描述电路的逻辑功能。
三、同步逻辑电路的设计:
1.一般步骤:
形成原始状态图和原始状态表;
状态化简,求出最简状态表;
状态编码,的二进制状态表;
确定触发器数量和类型;
求出激励函数和输出函数表达式;
画出逻辑电路图。
2.完全确定同步时序逻辑电路:对所设立的每一个状态,在不同的输入取值下都有确定的次态和输出
不完全确定同步时序逻辑电路:对所设立的某些状态,在不同的输入取值下有随意的次态和输出
3.完全确定同步时序逻辑电路的设计:
形成原始状态图和原始状态表:确定电路模型,设立初始状态,根据需要记忆的信息增加新的状态,确定各时刻输出
状态化简:等效状态和等效类
状态编码;
确定激励函数和输出函数并画出逻辑电路图。
更多相关内容 -
组成原理实验 Logisim 同步时序逻辑电路设计实验 Hust
2020-06-03 12:23:191. 并行加载寄存器 四位 十六位 2.四位BCD计数器 计数器 状态转换 输出函数 3.码表计数器展开全文 -
同步时序逻辑电路设计经典实例
2011-11-05 21:13:55同步时序逻辑电路设计经典实例,经典中的经典,个人收藏整理 -
同步时序逻辑电路的设计
2019-04-16 11:06:33Cited via《数字电子技术》 > 第6章 时序逻辑电路同步时序逻辑电路的设计,就是根据逻辑问题的具体要求,结合同步时序逻辑电路的特点,设计出能够实现该逻辑功能的最简同步时序电路。
同步时序逻辑电路中含有组合逻辑电路部分和存储电路部分,组合电路的设计在之前已作介绍.本节主要介绍存储电路部分的设计。存储电路部分主要用到的是触发器。
设计方法
同步时序逻辑电路的设计的过程表示如下:
需求分析
根据电路的设计要求,确定输入量和输出量,并且定义输入和输出量逻辑值的含义,用字母表示出这些变量,例如输入量用X表示,输出量用Y或Z等表示。
确定状态
根据设计要求,确定系统的原始状态数,用字母表示出这些原始状态,例如用Sm来表示(m为0、1、2…)。找到原始状态Sm之间的转换关系,作出在各种输入条件下状态间的转换图或状态转移表,标明输入和输出的逻辑值。
状态化简
在建立原始状态数时,主要是反映逻辑电路设计的要求,定义的原始状态图可能比较复杂,含有的状态数也较多,也可能包含了一些重复的状态。在设计中是要用最少的逻辑器件达到设计要求,如果逻辑状态较多,相应用到的触发器也就多,设计的电路就较复杂。为此,应该对原始状态进行化简,消去多余的状态,从而得到最简化的状态转换图。
状态的化简就是进行状态合并。用一个状态代替与之等价的状态。逻辑状态等价的依据是:
1. 状态Si、Sj,在相同的输入条件下,状态Si、Sj对应的输出结果相同;
2. 状态Si、Sj,在相同的输入条件下,状态Si、Sj转移效果完全相同。满足上述两个条件的状态,就是等价状态,可以将这些等价状态合并为一个状态。
状态Si、Sj转移效果相同的情况可能有以下三种情况:
(相同输入/输出组对应的)次态相同
状态Si、Sj,在所有相同的输入条件下,转移到相同的次态,则状态Si、Sj转移效果相同,可以进行状态合并。下图说明了两个状态在相同的输入条件下次态相同的情况,用[Si ,Sj]来表示状态Si、Sj的等价,称为一个等价类,Si和Sj可以合并为一个状态。
等价关系的传递性
等价关系具有传递性.如图所示,S1、S3在相同的输入条件下分别转移到S2和S4状态,它们的输出也相同,而S2和S4在相同的输入条件下转移到相同的次态S5,输出也相同,S2和S4是等价状态,所以S1和S3也是等价的,可以合并。用[S1,S3]来表示状态S1、S3的等价,S1和S3是一个等价类。用[S2,S4]来表示状态S2、S4的等价,S2和S4是一个等价类。
对于逻辑状态较多或者不能直接看出逻辑间的等价时,可以用隐含表法来寻找状态的等价.
这一种主要用在两两等效对检查完毕之后的最大等效类的判断.在最开始的检定过程中还是以其他三种为主.次态交错
次态循环是指次态之间的关系构成循环。**并在另一组输入下次态和输出均相同.**如Si和Sj在某种输入条件下的次态分别为Sm和Sn,并且输出相同;Sm和Sn在另外输入条件下的次态分别为Si和Sj,输出也相同,则状态Si和Sj等价,用[Si ,Sj]来表示状态等价。
次态循环
次态循环是指次态之间的关系构成循环。如Si和Sj在某种输入条件下的次态分别为Sm和Sn,并且输出相同;Sm和Sn在另外输入条件下的次态分别为Si和Sj,输出也相同,则状态Si和Sj等价,用[Si ,Sj]来表示状态等价。
比如在这里,AB等价,CD等价.
(Additional)(最大)等效类
等效类是指两两等效的状态的去重集合.例如
( S 1 , S 2 ) , ( S 2 , S 3 ) , ( S 1 , S 3 ) → { S 1 , S 2 , S 3 } (S_1,S_2),(S_2,S_3),(S_1,S_3)\rightarrow \{S_1,S_2,S_3\} (S1,S2),(S2,S3),(S1,S3)→{S1,S2,S3}
由于等效对有传递性,上述三个等效状态可认为S1等效于S3.等效类是广义的概念,两个状态或多个状态均可以组成一个等效类,甚至一个状态也可以称为等效类。
最大等效类是指不被任何其它等效类包含的等效类。(强调独立性)
原始状态表的化简过程,就是寻找所有最大等效类的过 程,每个最大等效类中的状态合并为一个新的状态。
最后的状态都应该是最大等效类.(Additional)隐含表,等效类的判定方式
#### 隐含表
#### 等效对的判定
按等效对判断规则,对原始状态表任意两个原态逐一检查和比较
将检查结果标注在隐含表中的相应方格内
等效:“√”; 不等效:“×” ;无法判断:填相关的状态对
关联比较确定所有状态是否等效.
检查每对时,可针对每一对画状态转移图.对于明显无关的可以略过.但要注意以下几种:
表格构型为:X X ˉ \bar {X} Xˉ A C/Y D/Y B C/Y D/Y 这种构型在表上很明显,次态和输出都是一样的.
这一种注意检查另外一组输入的输出和次态指向是不是一样的.如果是一样的就可以判定等效.否则留意分别指向的两个次态是否为等效.如果是,仍是等效对.
表格构型为:
X X ˉ \bar {X} Xˉ A B/Y K/Y’ B A/Y K/Y’
表格构型为:X X ˉ \bar {X} Xˉ A C/Y / B D/Y / … C / A/X D / B/X 注意:如果由于其他的原因,指向的两个不同状态之后被认为是等效,那么在其他的判定中仍认为这两个状态是一样的,这可能影响到等效对的判定.
状态分配
经过状态的合并之后得到了最少的状态数m,则可以得知需要用的触发器数n,n的值应该满足
2 n − 1 ≤ m ≤ 2 n 2^{n-1}\leq m \leq 2^{n} 2n−1≤m≤2n
状态的分配就是给化简后的各个状态分别分配一组代码。例如,化简后得到的状态有S0、S1、S2和S3,可知应该用2个触发器来实现,状态编码可以用二进制编码方式,令S0 = 00、S1 = 01、S2 = 10、S3 = 11,也可以用循环码来编码,令S0 = 00、S1 = 01、S2 = 11、S3= 10。相邻分配法
- 次态相同,现态相邻。 相同输入条件下,次态相同的现态分配相邻二进制代码;
- 同一现态,次态相邻。 同一现态在相邻输入条件下的次态分配相邻二进制代码;
- 输出相同,现态相邻。 所有输入均具有相同输出的现态分配相邻二进制代码。
- 一般将初始状态分配“0”状态.
- 第一个基于同一输出的次态
- 第二个基于同一初态.
- 第三个基于相同的输入/输出对
卡诺图分配编码
- 确定初始状态A
- 在卡诺图上演绎上一步确定的相邻关系.
- 最后整理得到电路编辑用原始状态表.如下图:
求出状态方程和驱动方程及输出方程
根据二进制状态表和触发器激励表,求激励函数和输出函数的最简表达式.
一般分为两步:- 列出激励函数和输出函数真值表;
- 用卡诺图化简后写出最简表达式。
- 详细方法参考上一篇.
自启动和挂起检查
-
电路万一偶然进入无效状态,如 果能在输入信号和时钟脉冲作用下自动进入有效状态,则称为 具有自恢复(自恢复)功能;否则,称为“挂起”。
-
电路万一处在无效状态,是 否会在输入信号和时钟脉冲作用下产生错误输出信号。
-
将偏离状态值代入状态转移方程中,检查这些偏离状态能否进入到正常得计数循环中去,如果能够进入,则说明所设计的电路可以自启动,否则不可以自启动,需要修改状态转移方程,电路也该作相应的修改。
-
检查无效状态的编码
-
讨论时只需检查卡诺图,便可知无效状态下的激励函数和输出函数取值,并推出相应次态和输出,进而作出 与设计方案对应的状态图或状态表,得出讨论结果。
也就是说,如果在状态流转图中无关状态编码不是"孤立的",就可以认为具有自启动(防挂起)功能.
Sample
例6.4.3 设计一个串行数据转换电路,已知串行数据输入端X所加的是两位8421BCD码,输出端为Y为两位串行循环码,用JK触发器实现此逻辑电路。
解:用组合逻辑电路的方法也可以实现代码转换,不过其实现的是并行码的转换,由于本题的输入和输出端只有一个,每输入一位数据都必须记忆,所以只能用时序逻辑电路的设计方法。
输入端X的两位串行8421BCD码数据分别为:00、01、10、11,输出端Y的两位串行循环码数据分别为:00、01、11、10,设计任务就是要将输入的8421BCD转换为循环码。即:
输入数据时,假设先输入高位数,然后输入低位数。设电路的初始状态为S0,输入数据X,加入时钟信号边沿,触发器状态发生翻转。第一次输入的数据(输入高位)只有两种可能性,分别时0和1,用状态S1和S2来分别记录这种新的状态,此时的输出Y分别为0和1。在第2次输入数据(输入低位)时分别又有两种可能,分别是0和1,对应得到的新的状态有4种,分别记作S3、S4、S5和S6,输出端Y的值分别为0、1、1和0,根据分析可以作出原始状态转换图为图6.4.15所示。
(第三排从右至左依次为3,4,5,6)图6.4.15表示出了原始状态之间的转换关系。S1状态说明已经输入了一位高位数为0,输出则为0,S3状态说明输入数据的低位为0,输出则为0;处于S3状态时,如果再输入下一位数据为X= 0,则从S3状态转移到S1状态,说明输入数据的高位为0,输出为0,如果输入的数据为X= 1,则从S3状态转移到S2状态,说明输入数据的高位为1,输出为1。
当电路处于S1状态时,说明已经输入了一位高位数为0,输出为0,从状态S1转移到S4状态,说明又输入了一位低位数为1,输出则为1;处于S4状态时,如果再输入下一位数据为X= 0,则从S4状态转移到S1状态,说明输入数据的高位为0,输出为0,如果输入的数据为X= 1,则从S4状态转移到S2状态,说明输入数据的高位为1,输出为1。
同样的可以得出状态S5和S6的转换关系。根据原始状态图可以画出原始状态转换表。如表6.4.1所示。
将原始状态图化简,合并等价的逻辑状态,寻找状态间的等价应该遵循时序电路设计方法中的第3点,为了可以方便地找出等价状态,可以采用隐含表的方法,
隐含表就是把原始状态表中的各个状态用图形的方法表示出来,便于查找等价状态的一种方法。隐含表为一个等边直角三角形网格,横向从左到依次右标记为第一个状态至倒数第二个状态,如图6.4.16(a)中的横向标记为S0、S1…S5,纵向从上到下依次标记为第二个状态至最后一个状态,如图6.4.16(a)中的纵向标记为S1、S2…S6。
这样在可以在网格中记录原始状态中的两两对应关系,将它们间的等价关系填入网格中。如果两个状态满足等价关系,则在网格中记作“√”;如果两个状态间不满足等价关系,则在网格中记作“×”;如果两个状态是否等价取决于其他状态是否等价,则在网格中填入其他的状态。结合原始状态表,可以先将S0状态与其他6个状态进行比较,得到的等价关系记入图6.4.16(b)中,在图6.4.16(b)的S0对应的一列中,S0和S1的等价性取决于S1和S3、S2和S4是否等价,所以在其网格中填入的是状态S1.S3、S2.S4。依次将原始状态表中的状态进行比较,得到图6.4.16(b)的隐含表。从图6.4.16(b)可以进一步判断等价状态,因为S2的输出结果与其他状态都不相同,所以状态S2与其他任一状态都不等价,比较其他的状态可以得到图6.4.16(c)
的全部状态等价关系。从化简的结果可以得到等价关系[S0 S3 S4 S5 S6]、[S1]、[S2]。
可见经过状态合并后的状态只有三个,可以用S0来代替状态S3、S4 、S5 、S6,化简后状态转换表,如表6.4.2所示。化简后的状态转换图如图6.4.17(a)所示。
将状态S0、S1、S2进行编码,因为用到的只有3个状态,所以用两位二进制数表示即可。用00来表示状态S0,用01来表示状态S1,用11来表示状态S2。图6.4.17(b)为编码后的状态转换图。
根据编码后的状态转换图可以作出卡诺图如图6.4.18所示。
应用无关项化简卡诺图可得到触发器得状态转移方程
Q 1 n + 1 = Q ˉ 1 n Q 2 n + 1 = X ⋅ Q ˉ 1 n Q ˉ 2 n Q_1^{n+1}=\bar{Q}_1^n\\ Q_2^{n+1}=X\cdot \bar{Q}_1^n\bar{Q}_2^n Q1n+1=Qˉ1nQ2n+1=X⋅Qˉ1nQˉ2n
所以可以得到JK触发器得驱动方程为
J 1 = 1 , K 1 = 1 J 2 = X ⋅ Q ˉ 1 n , K 2 = 1 J_1=1,K_1=1\\ J_2=X\cdot \bar{Q}_1^n,K_2=1 J1=1,K1=1J2=X⋅Qˉ1n,K2=1
根据(6.4.9)式的输出方程和(6.4.11)式的驱动方程,可以画出逻辑电路图6.4.20所示。
根据设计的逻辑电路,设电路的处于初始状态时,触发器输出都为0,现将输入端连续输入数据00 10 11 01 01 00 11(先输入高位),可以用表6.4.3来表示输出端对应得到的变换代码。
-
设计同步时序逻辑电路的具体方法
2020-04-05 09:09:13 -
基于Multisim的时序逻辑电路设计与仿真
2020-11-03 09:05:21Multisim 是一个专门用于电路设计与仿真的EDA工具软件。Multisim起源于20世纪80年代加拿大Interact ive Image Techno log ies公司推出的电子仿真软件EWB5 0( E lectronicsW orkbench )。它以界面形象直观、操作... -
同步时序逻辑电路
2016-10-06 09:54:45数字电路课程小班课PPT -
同步时序逻辑电路分析——数电第六章学习
2022-03-29 09:47:41同步时序逻辑电路分析概述同步时序分析工具状态转换表例子状态转换图时序图同步时钟分析完整流程例1例2 概述 在之前所讨论的组合逻辑电路中,任一时刻的输出信号仅取决于当时的输入信号。但在时序逻辑电路中,电路... -
同步时序逻辑电路.zip
2019-11-14 09:11:46该压缩文件中包含28个同步时序逻辑电路, 均为本人设计. 读者可通过电路源文件与本人博客中的解析, 完整地学习这部分的设计. -
数电实验六 同步时序逻辑电路设计
2011-07-21 19:38:26内含电路原理图,实验步骤,实验结果和实验分析 -
数字电子技术基础 - 时序逻辑电路
2022-02-08 16:19:441.1 时序逻辑电路的特点 功能:任一时刻的输出不仅取决于该时刻的输入,还与电路原来的状态有关。 电路结构:包含存储电路和组合电路;存储器状态和输入变量共同决定输出。 1.2 时序电路的一般结构形式与功能描述... -
同步时序逻辑电路(持续更新)
2020-08-16 22:02:59文章目录同步时序逻辑电路时序电路的分类同步时序逻辑电路分析 同步时序逻辑电路 时序电路的分类 按电路的工作方式: 同步时序逻辑电路 异步时序逻辑电路。 按电路输出对输入的依从关系分类 Mealy型电路:输出是... -
通信与网络中的同步和异步的区别-电平异步时序逻辑电路
2020-11-15 21:28:07脉冲异步时序电路和同步时序电路有两个共同的特点: ● 电路状态的转换是在脉冲作用下实现的。 在同步时序电路中尽管输入信号可以是电平信号或者脉冲信号,但电路的状态转换受统一的时钟脉冲控制;脉冲异步... -
2.2 同步时序逻辑电路的分析
2020-10-25 20:08:39自启动:无论从哪个状态开始,都能开启基数的功能。 七进制:电路状态循环一圈所需要的脉冲个数。 -
时序逻辑电路的设计与分析
2020-03-26 16:58:571.时序逻辑电路的基本结构与分类 1.1时序电路的基本结构 时序电路的基本结构如下图所示,它由 -
经典同步时序逻辑电路分析汇总(第五道)(同步1111序列检测电路)
2019-12-05 16:48:26题:分析该时序逻辑电路 的功能, 写出电路的驱动方程、状态方程和输出方程, 画出电路的状态转换图和时序图. 分析: 第一步, 根据电路逻辑图写出驱动方程和输出方程. 第二步, 根据驱动方程写出状态方程. Q1*=D1... -
几种常见BCD 码在同步时序逻辑电路中的对比分析
2021-04-16 15:57:25BCD 码;同步时序逻辑电路;有权码;无权码 -
同步时序逻辑电路的分析.pptx
2021-12-02 19:50:15数字逻辑期末复习 -
时序逻辑电路设计方法和步骤
2021-06-21 01:21:08设计时序逻辑电路 功能要求:用JK触发器和逻辑门设计一个七进制的同步加法计数器 首先分析题目,可以知道七进制计数器有7个不同的状态,需要3个触发器(触发器有两个状态)23≥72^3 \ge 723≥7 第一步 状态转换图 ... -
6-1--同步时序逻辑电路的分析方法--2019.4.24.pptx
2019-07-17 16:16:21数电同步时序逻辑电路,希望大家好资源多多分享,人人为我,我为人人 -
基于可编程计数器的时序逻辑电路设计
2020-11-06 12:09:09本文研究了MSI可编程计数器改变应用方向的逻辑修改方法及时序逻辑电路的设计技术。 1 基本原理 74LSl61是可编程中规模同步4位二进制加法计数器,图1为其图形符号。其中,Q3,Q2,Q1,Q0为计数状态输出端;C为... -
时序逻辑电路设计与仿真
2021-10-11 10:46:312、掌握基于 QuartusII 集成开发环境的时序逻辑电路设计流程; 3、熟练掌握VerilogHDL语言; 4、熟练掌握 DE2-115 开发板的使用方法; 二、实验任务及要求 1.任务一:计数器设计与仿真 设计一个模 200 的二进制加法... -
同步时序逻辑电路功能分析之扭环计数器
2019-09-28 11:26:29在进入到同步时序逻辑电路的设计部分前, 必须要先掌握分析同步时序逻辑电路的方法. 下面的例子展示了如何根据给定逻辑图来一步步分析电路功能. ... -
时序逻辑电路的分析与设计.ppt
2019-09-12 22:06:58时序逻辑电路的分析与设计ppt,本文介绍了时序逻辑电路的基本概念,时序逻辑电路的分析方法,同步时序逻辑电路的设计方法。 -
⑤第五章同步时序逻辑电路.xmind
2020-12-22 20:28:26数字逻辑 -
异步时序逻辑电路设计方法(统一使用上升沿触发的触发器)
2019-10-28 11:19:49这里肯定会有很多朋友问道, 既然已经掌握了同步时序逻辑电路的设计方法, 且同步时序逻辑电路比异步时序逻辑电路少了一段级联变化的时间, 那么为什么不用同步时序逻辑电路来设计呢? 由于我报考的院校在初试中考察... -
电路与电子技术:第5章+同步时序逻辑电路.ppt
2021-09-20 00:37:32电路与电子技术:第5章+同步时序逻辑电路.ppt -
第5章同步时序逻辑电路
2013-10-04 13:02:54武大数字逻辑课件,供大家学习参考,多多交流 -
同步时序逻辑电路功能分析之同步五进制加法计数器
2019-09-28 11:33:06下面的电路实现了同步五进制加法计数器的功能. 在下面的分析中, 我们可以通过状态图得知, 该电路具有自启动功能——这也是设计同步时序逻辑电路的一个重要准则. ...