第四章时序电路 Sequential circuits 综合设计 些用同步时序电路设计技术设计的专用 或常用数字电路和系统列示如下: 1.序列识别器。(前述) 例:精确识别序列0010。(即至少一个 1后开始检测) 示例:X=0010010000101110010 Z=0001001000000010000001 解:设A:收到1个或多个1。 B:1后收到0。 C:1后收到00。 D:1后收到001。 连接主转移线。(黑实线 0/0 1/0 0/0 B00○10 0/0
第四章 时序电路 Sequential Circuits 综合设计 一些用同步时序电路设计技术设计的专用 或常用数字电路和系统列示如下： 1． 序列识别器。（前述） 例：精确识别序列 0010。（即至少一个 1 后开始检测） 示例：X＝0010010000100101110010 Z＝0001001000000010000001 解：设 A：收到 1 个或多个 1。 B：1 后收到 0。 C：1 后收到 00。 D：1 后收到 001。 连接主转移线。（黑实线） A B C F D 0/0 1/0 0/1 1/0 0/0 1/0 0/0 1/0 1/0 0/0
补转移线。(黑虚线 补状态F:1后收到二个以上0。 补增加状态转移线。(兰虚线) 2.寄存器与计数器。(专门章节介绍) 3.有限状态控制器。 很多实际应用中需控制电路,其根据外部或 或电路内部产生的(如计数器的进位)结果信号 执行所希望的操作。(例:电梯,自动售货机, 等。)因其电路具有有限状态的特点,称之为有 限状态控制器( finite- state controller)或有限 状态机( finite- state machines)。 随着对各种数字系统控制器设计技术的研 究进展,对于构造用于对大数量高速度数值和逻 辑运算的通用数字系统即计算机成为时序电路 设计技术发展的必然。 构成这种数字系统自然合理的结构是将系 统分成数据处理与处理控制单元。数据处理单元 执行对数据的各种操作和传送,控制单元供给处 理单元所需的命令
补转移线。（黑虚线） 补状态 F：1 后收到二个以上 0。 补增加状态转移线。（兰虚线） 2． 寄存器与计数器。（专门章节介绍） 3． 有限状态控制器。 很多实际应用中需控制电路，其根据外部或 或电路内部产生的（如计数器的进位）结果信号 执行所希望的操作。（例：电梯，自动售货机， 等。）因其电路具有有限状态的特点，称之为有 限状态控制器（finite－state controller）或有限 状态机（finite－state machines）。 随着对各种数字系统控制器设计技术的研 究进展，对于构造用于对大数量高速度数值和逻 辑运算的通用数字系统即计算机成为时序电路 设计技术发展的必然。 构成这种数字系统自然合理的结构是将系 统分成数据处理与处理控制单元。数据处理单元 执行对数据的各种操作和传送，控制单元供给处 理单元所需的命令
数据处理单元一般称之为数据通路(道) ( data path),主要由算术逻辑单元、乘法器、 寄存器、存储器等组合电路模块构成。 控制器( controller)根据输入和处理器操 作情况序列地向处理器发出合适的控制信号以 完成任务要求。 由处理器和控制器有机结合构成称之为 CPU的中央处理单元(器)是复杂数字系统的 心脏。对高性能CPU的竞争开发演绎并继续演 绎着数字世界极其绚丽多彩的一幕。 对有限状态控制器的开发就是时序电路的 设计过程。首先确定输入输出,然后确定其需完 成的功能。控制器需完成的功能也称之为算法 ( algorithm)。算法时常以状态图的形式。 在设计控制单元或有限状态机时,常用状态 图的另一形式,称之为算法状态机( algorithmic state machine)图,简称ASM图。 算法是对于给定的序列输入电路所需精确 响应的时序步骤。ASM图就是一表示电路所要 实现算法的十分方便工具。其类似计算机编程中 的软件算法流程图
数据处理单元一般称之为数据通路（道） （data path），主要由算术逻辑单元、乘法器、 寄存器 、存储器等组合电路模块构成。 控制器（controller）根据输入和处理器操 作情况序列地向处理器发出合适的控制信号以 完成任务要求。 由处理器和控制器有机结合构成称之为 CPU 的中央处理单元（器）是复杂数字系统的 心脏。对高性能 CPU 的竞争开发演绎并继续演 绎着数字世界极其绚丽多彩的一幕。 对有限状态控制器的开发就是时序电路的 设计过程。首先确定输入输出，然后确定其需完 成的功能。控制器需完成的功能也称之为算法 （algorithm）。算法时常以状态图的形式。 在设计控制单元或有限状态机时，常用状态 图的另一形式，称之为算法状态机（algorithmic state machine）图，简称 ASM 图。 算法是对于给定的序列输入电路所需精确 响应的时序步骤。ASM 图就是一表示电路所要 实现算法的十分方便工具。其类似计算机编程中 的软件算法流程图
状态控制器设计举例。 例1:迷宫中的机器鼠。 机器鼠可前进、左转、右转,由信号Z12 控制。Z1=1,左转;Z2=1,右转;Z1=Z2=0, 前进。 机器鼠有电子鼻X,触障X=1。 设计机器鼠控制器,能遇障机动,走出迷宫。 机器鼠 迷宫 解:为使机器鼠较灵活,设计机动方案为: 无障前进;首次遇障右转,直至无障前进;二次 遇障右转,直至无障前进;再次遇障左转,直至 无障前进;循环往复。 为此,设置6个工作状态
状态控制器设计举例。 例 1:迷宫中的机器鼠。 机器鼠可前进、左转、右转，由信号 Z1Z2 控制。Z1＝1，左转；Z2＝1，右转；Z1＝Z2＝0， 前进。 机器鼠有电子鼻 X，触障 X＝1。 设计机器鼠控制器，能遇障机动，走出迷宫。 解：为使机器鼠较灵活，设计机动方案为： 无障前进；首次遇障右转，直至无障前进；二次 遇障右转，直至无障前进；再次遇障左转，直至 无障前进；循环往复。 为此，设置 6 个工作状态。 迷宫 机器鼠
状态A:无障前进,上次左转。 状态B:有障,一次右转。 状态C:无障前进,上次一次右转。 状态D:有障,二次右转。 状态E:无障前进,上次二次右转。 状态F:有障,左转。 0/00 1/01 1/01 0/00 1/01 E 0/00 原则1: AF, BC, DE, A|A/00B/01 AB,CD,EF。 BC/00B/01 CC/00D/01 原则2: DE/00D/01 AB, BC, CD, E|E/00F/10 DE,EF,AF。 F|A/00F/10
状态 A：无障前进，上次左转。 状态 B：有障，一次右转。 状态 C：无障前进，上次一次右转。 状态 D：有障，二次右转。 状态 E：无障前进，上次二次右转。 状态 F：有障，左转。 原则 1： AF，BC，DE， AB，CD，EF。 原则 2： AB，BC，CD， DE，EF，AF。 X 0 1 A B C D E F A/00 B/01 C/00 B/01 C/00 D/01 E/00 D/01 E/00 F/10 A/00 F/10 A B C D E F 1/01 0/00 0/00 1/01 1/01 0/00 0/00 1/10 1/10 0/00 0/00 1/01