6.4构造状态图.PDF

第6章时序电路介绍 6.4 构造状态图 就是根据实际问题描述，来构造问题对应的状态图。 6.4.1 可逆十进制计数器 例6-3 为可逆同步十进制计数器创建状态图。计数器 根据模式控制输入信号M的值以二进制形式从0到9 向上计 数（m=0），或从9到0向下计数（m=1）。向上计数到 终止计数值时，计数器输出y=1 ；向下计数到终止计数值 时，计数器输出z=1 。 分析：输入变量：m，m=0向上计数，m=1向下计数。 输出变量：y相当于进位信号，z相当于借位信号。 状态：10个状态，用0～9表示。 第6章时序电路介绍 m’ m’ m’ m’ 0 1 2 3 4 m m m m m’/y m/z m m’ m m m m 9 8 7 6 5 m’ m’ m’ m’ （1）画出10个状态符号，用0～9表示。 （2）用有向弧表示：m=0向上计数，到终止计数值时， 计数器输出y=1 。 （3）用有向弧表示：m=1向下计数，到终止计数值时， 计数器输出z=1 。 第6章时序电路介绍 6.4.2 序列检测器 例6-4 输入串x=10110110110 ，构造一个可以检测 出串行输入序列10110的Mealy状态图。 分析： 输入串先输入最左边的码。 序列检测：输入串x=10110110110 中有3个输入序列 10110。 输入变量x ；输出变量z；5个状态，用A 、B、C、D、E 表示，因为需要检测的串行输入序列有5位，这里A表示 初始状态。 第6章时序电路介绍 检测串序列：10110 0/0 0/0 0/0 1/0 0/0 A B C 0/1 1/0 0/0 1/0 E 1/0 D 第6章时序电路介绍 6.5 计数器设计 同步时序电路的设计步骤 （1）根据问题描述构造状态图 （2）构造状态表 （3）进行状态分配，得到转换表。 （4 ）选择触发器，由触发器的激励表和转换表，得到时 序机的激励表。 （5）由激励表导出激励函数和输出函数，并进行卡诺图 化简。 （6）逻辑实现 第6章时序电路介绍 6.5.1 模8同步计数器 例6-8 用JK触发器设计一个循环