CIRCUIT给出一个要求用同步时序电路设计的.pdfVIP

Lecture 9 Lecture 9 Synthesis of Synthesis of Synchronous Synchronous Sequential Circuits Sequential Circuits Circuit Synthesis Circuit Synthesis • The “Circuit Synthesis” problem is: – Given – a narrative description of a requirement for a synchronous sequential digital circuit.给出一个要求用同步时序电路设计的 自然描述。 – Determine – the schematic diagram of a synchronous sequential circuit which meets the stated requirement.求解得到一个 满足状态要求的原理图。 – Solution is not unique!解决方案不唯一。 2003,Autumn Wu Haijun,Nanjing University 2 Synchronous Sequential Circuit Synthesis Synchronous Sequential Circuit Synthesis •完全确定的同步时序电路:现态在一定的输入下,其次态及输 出都是确定的. •非完全确定的时序电路:现态在一定的输入下,其次态或输出 是不确定的. 2003,Autumn Wu Haijun,Nanjing University 3 Synthesis Procedure Synthesis Procedure 1. From a word description of the problem, derive a state table.根据文字描述得到原始状态表。 2. Use state reduce techniques to find the state table of a minimum-state equivalent circuit. 使用状态减少技术得到等价 电路的最小状态表。 3. Choose a state assignment and generate the state table and output transition tables.选择一种状态分配方案，得到状态 转移表和输出表。 4. Determine the memory device or flip-flop to be used and find the flip-flop excitation maps.确定使用的触发器类型、个数 和触发器的激励输入表。 5. From the excitation maps, produce the switching logic equations. Also, form output maps and determine the output logic equations.根据激励图生成激励函数表达式。并且构 成输出表得到输出表达式。 6. Draw the logic diagram of the sequential circuit using logic equations and the chosen memory devices.根据逻辑表达式和 选择的触发器画出逻辑图。 2003,Autumn Wu Haijun,Nanjing University 4 Introductory Synthesis Example Introd