基于数据选择器和D触发器的多输入时序电路设计

　　在SSI时序逻辑电路设计中，遵循的设计准则是：在保证所设计的时序逻辑电路具有正确功能的前提下，触发器的激励函数应最小化，从而简化电路结构。用卡诺图法或公式法化简触发器的激励函数，在多输入变量时相当繁琐甚至难以进行。因此，需要寻求多输入时序逻辑电路简捷设计方法。本文给出多输入变量时序逻辑网络的一种新型结构：将D触发器和数据选择器进行组合，构成既有存储功能又有数据选择功能的多输入时序网络，并给出设计过程中不需要进行函数化简的设计技术。

　　1 基本原理

　　1．1 基本多输入时序网络

　　1．1．1 多输入时序网络的基本形式

　　用1个D触发器和1个2选1数据选择器构成多输入时序网络的基本电路，如图1所示。

　　图1中，触发器的现态输出Qn作为数据选择器的A选择输入变量，数据选择器的Y输出作为触发器的D输入信号，数据选择器的输入端D0，D1作为所构成时序网络的外部信号输入端。

　　1．1．2 多输入时序网络基本电路的状态方程

　　由D触发器的特性方程Qn+1=D、数据选择器的输出逻辑表达式的关系，得多输入时序网络基本电路的状态方程：

　　写成矩阵形式为：

　　1．1．3 已知状态转换关系确定时序网络输入矩阵参数的方法

　　由式(1)、式(2)有：

　　(1)现态Qn=0时，Qn+1=D0，选择输入D0，由状态转换关系确定D0。可实现所要求的状态转换：

　　若Qn+1=O，即状态转换为0→O，则式(2)中的输入矩阵应填D0=0；

　　若Qn+1=1，即状态转换为O→1，则式(2)中的输入矩阵应填D0=使状态产生变化的输入变量。

　　(2)现态Qn=1时，Qn+1=D1，选择输入D1，由状态转换关系确定D1可实现所要求的状态转换：

　　若Qn+1=1，即状态转换为1→1，则式(2)中的输入矩阵中应填D1=1；

　　若Qn+1=0，即状态转换为1→O，则式(2)中的输入矩阵中应填D1=使状态产生变化的输入变量取反。

　　1．2 2个状态变量的多输入时序网络

　　1．2．1 2个状态变量多输入时序网络的形式

　　用2个D触发器和2个4选1数据选择器可构成有2个状态变量的多输入时序网络，如图2所示。

　　图2中，触发器的2个现态输出作为数据选择器的A1A0选择输入变量，2个数据选择器的Y输出分别作为2个触发器的D输入信号，数据选择器的输入端D10～D13，D00～D03作为所构成时序网络的外部信号输入端。

　　1．2．2 两个状态变量多输入时序网络的状态方程

　　按基本多输入时序网络的分析方法，可得状态方程的矩阵形式为：

　　1．2．3 现态对输入信号的选择及输入矩阵参数的确定

　　现态的取值组合决定所选择的数据输入端，而数据输入端的输人情况又决定次态：

　　已知状态转换关系确定式(3)中输入矩阵参数的方法如1．1．2所述。

　　1．3 n个状态变量的多输入时序网络

　　按照D触发器的现态组合作为数据选择器的选择输入变量、数据选择器的输出作为D触发器输入信号的构成方法，用n个D触发器、n个2n选1数据选择器组合，可构成n个状态变量的多输入时序网络。

　　2 基于数据选择器和D触发器的多输入时序逻辑电路设计

　　2．1 设计步骤

　　采用数据选择器和D触发器构成的多输入时序网络进行多输入时序逻辑电路设计的步骤：

　　(1)由设计要求做出最简状态图；

　　(2)根据状态个数确定多输入时序网络中D触发器、数据选择器的个数及数据选择器的选择规模；

　　(3)根据状态转换关系确定输入矩阵的参数，即确定数据选择器输入端所接的变量或常量；

　　(4)画出时序逻辑图。

　　2．2 应用举例

　　主干道、支干道十字路口交通灯控制电路中的控制器共有4个状态，在不同输入信号的作用下进行状态转换：

　　(1)=00状态，主干道绿灯亮、支干道红灯亮，到了规定的30 s时间隔由控制电路中的计数器向控制器输入1个T30=1的信号，控制器转到下一工作状态；

　　(2)=01状态，主干道黄灯亮、支干道红灯亮，到了规定的5 s时间隔由控制电路中的计数器向控制器输入1个T5=1的信号，控制器转到下一工作状态；

　　(3)=10状态，主干道红灯亮、支干道绿灯亮，到了规定的20 s时间隔由控制电路中的计数器向控制器输入1个T20=1的信号，控制器转到下一工作状态；

　　(4)=11状态，主干道红灯亮、支干道黄灯亮，到了规定的5 s时间隔由控制电路中的计数器向控制器输入1个T5=1的信号，控制器转到第(1)种工作状态。

　　控制器的状态图如图3所示。

　　用有2个状态变量的多输入时序网络实现，由图3所示状态图的状态转换关系，可确定输入矩阵参数为：

　　选用双D触发器74LS74和双4选1数据选择器74LSl53构成多输入时序网络并由式(4)连接输入端画出逻辑图如图4所示，其中R，C构成通电复位电路。

　　3 结语

　　基于数据选择器和D触发器的多输入时序逻辑电路设计方法，适合实现互斥多变量时序逻辑电路，且在设计过程中不需要进行函数化简，而这一过程在多变量时是相当繁琐甚至难以进行。