状态分配的分析.pdfVIP

不 3誊 3_鼽 上 海 建 材 学 院 学 报 Vo1．3。 № 3 l990 9 月 OURNALOFS嗽 N0HAll TITLrTEOFBJLb．lNG MATERIALs September， 1990 状态分配的分析 印丕勤 (上海建材学院) 摘 3薯 · t ：口 本文讨论在设计 同步时序逻辑 电路 时，就构成的实际逻辑 电路的复杂程度而论， 可能的、不 同的基拳状态分配教 ，以噩选择 良好 的状态分配的若干有效的规则． 关键词 状态分配I逻辑 电路I逻辑相邻 0 引言 设计 同步耐序逻辑电路时经常遇到的一个 问题是如何选定 良好的状态分配．不同的状态 分配会导致不同的逻辑 电路．显然，有些逻辑 电路复杂些，有些逻辑 电路简单些．同时，就 构成的实际逻辑电路的复杂程度而论，某些逻辑 电路实质土是相同的l”．逻辑 电路愈简单， 实现这个 电路所需的 Ic芯片效愈少，从而价格就低，可靠性也高．因此，有必要讨论在设计 同步时序逻辑电路时，就构成的实际逻辑电路的复杂程度而论，可能的、不同的基本状态分 配数，以及如何选定状态分配才能得到较简的逻辑 电路等 问题． 1 选用n个触发器、S(2≥s2 )种状态的同步时序逻辑电路的基本 状态分配数 如果一个同步时序逻辑 电路选用 n个触发器，使用S(2≥S2 )种状态，那么就有 A 种可供选择的状态分配数．但是，在这A 种状态分配中有些状态分配所导致的逻辑 电路 的 复杂程度是相同的．那么，就逻辑 电路的复杂程度而论，在有n个触发器、使用 S种状态的 同步时序逻辑电路中到底有多少种可能的、不同的基本状态分配呢7 ． 下面，先以具有两个触发器的四状态时序逻辑电路为例分析这个问题 (假设这两个触发器 钓输出端分别为 Q 和 QL)．因为H：2，s：4，所以具有 ， 0 _ 02_ s A ：一__赤 广 1赤 4r『 孔 种可供选择的状态分配，如表 1所示． 但是，如果互换在Q 和Q-之下同一行里的l与 0，事实上仅仅是豆换了触发器的代号，即 与Q-互换，而对构成的实际逻辑电路的复杂程度是没有影响的．因此，就构成的实际逻辑电 路的复杂程度而论，表 l中的状态分配号l与2，8与14，儿与l7，22与23，…分别属于相 同的 皋文1990年4兄2日收到． 第 3期 印丕勤；状态分配的分析 2S9 表 1 具有两个触发器的四状态时序逻辑 电路的 24种可供选择的状态分配 Table 1 24 alternativestate assignmentsfora 4-statesequentiallogical circuitwith two flip flops Q Q State l Stateassignmentnumber i 2 3 4 5 6 7 8 9 l0l1l21314l5l6l7l81920I212223 J