[工学]数字电路与逻辑设计_第6章_时序逻辑电路.ppt

本节小结： 　　寄存器是用来存放二进制数据或代码的电路，是一种基本时序电路。任何现代数字系统都必须把需要处理的数据和代码先寄存起来，以便随时取用。 　　寄存器分为基本寄存器和移位寄存器两大类。基本寄存器的数据只能并行输入、并行输出。移位寄存器中的数据可以在移位脉冲作用下依次逐位右移或左移，数据可以并行输入、并行输出，串行输入、串行输出，并行输入、串行输出，串行输入、并行输出。 　　寄存器的应用很广，特别是移位寄存器，不仅可将串行数码转换成并行数码，或将并行数码转换成串行数码，还可以很方便地构成移位寄存器型计数器和顺序脉冲发生器等电路。 * 6.3 同步时序电路的设计 设计步骤 (1) 分析要求，作状态图； (2) 状态化简； (3) 选触发器及确定触发器的个数； (4) 状态分配(状态编码)； (5) 作状态转换真值表； (6) 求出状态方程、激励方程、和输出方程； (7) 对存在无效状态的电路，检查能否自启动； (8) 电路图。 * 6.3.1 形成原始状态图和状态表 例1：试作101串行序列检测器(可重叠)的状态图和状态表。 X：00110101111010100 Y：00000101000010100 S0 S1 S2 1/0 1/0 0/0 1/1 0/0 0/0 * 次态 / 输出 X=0 X=1 现态 S3 d/d d/d S2 S0/0 S1/1 S1 S2/0 S1/0 S0 S0/0 S1/0 设：S0=00 S1=01 S2=10 S3=11 S0 S1 S2 0/0 1/0 0/0 1/0 1/1 0/0 * X Q2n Q1n Q2n+1 Q1n+1 Y 次态 / 输出 X=0 X=1 现态 S0 S0/0 S1/0 S1 S2/0 S1/0 S2 S0/0 S1/1 S3 d/d d/d 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 1 d d d 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 d d d 设：S0=00 S1=01 S2=10 S3=11 * 000 001 010 011 100 101 110 111 1/0 1/0 1/0 1/0 1/0 1/1 0/0 0/0 0/0 0/1 例2：试设计三位二进制加/减法(可逆)计数器的状态图和状态表。若X=0作减法；X=1作加法。 1/0 1/0 0/0 0/0 0/0 0/0 * Q3n Q2n Q1n Q3n+1 Q2n+1 Q1n+1 X=0 X=1 0 0 0 111/1 001/0 0 0 1 000/0 010/0 0 1 0 001/0 011/0 0 1 1 010/0 100/0 1 0 0 011/0 101/0 1 0 1 100/0 110/0 1 1 0 101/0 111/0 1 1 1 110/0 000/1 * 6.3.2 状态化简 化简目的： (2)简化激励方程。 等效状态最简单的判别方法是：“输入相同，输出相同，到达的次态也相同”。 (1)使触发器个数最少； 所谓状态化简就是要省略等效状态。 * Sj Si Sn 1/0 1/0 0/0 0/0 例： * 一、完全确定状态表的化简 等效状态：设状态S1和S2是完全确定状态表中的两个状态，如果对于所有可能的输入序列，分别从状态S1和S2出发，所得到的输出和次态序列完全相同，则状态S1和S2是等效的。 记为：(S1,S2)，或者说S1和S2是等效对。 等效状态可以合并。 等效状态的传递性：若状态S1和S2是等效的，状态S2和S3是等效的，则状态S1和S3也是等效的。 记为:(S1，S2)，(S2，S3) (S1，S2，S3) * 例如：若有(S1，S2)和(S2，S3)，则有等效类(S1，S2 ，S3)。 最大等效类：若一个等