逻辑设计中M图的硬件电路实现方法.pdfVIP

第 26攀年爹2月期 JIm伽IⅡⅡl．aallOflScie高nce师Oll∞ch∞。G…ollegeand…UIl1．VCr：S1．t~ V0F1．e2b6．N2o00．61 2006 文章编号 ：1007—9831(2006)01—0036—03 逻辑设计 中 M 图的硬件电路实现方法 邵玉芹 ，王立华 ，刘志军 (1．合肥工业大学 计算机与信息学院，安徽合肥230009；2．山东信息职业技术学院，山东 潍坊261061； 3．山东大学信息学院，山东 济南250100) 摘要：给出了基于ASM 图的数字集成电路控制器的设计的主要电路实现方法，并给出了目前最常 采用的方法——EDA法． 关键词：ASM 图；逻辑设计 ；EDA；OneHot 中图分类号 ：TN79 1 文献标识码 ：A 0 前言 在逻辑设计中常用ASM 图描述较规则而且复杂的状态图。以分析数字系统的工作过程．ASM 图在形 式上与通常见到的算法流程图相似，但二者有本质差别：常用的流程图是事件驱动，只表示事件序列执行 的顺序过程，没有精确的时间概念；ASM 图则严格地规定操作和操作之间的时间关系，表示的是事件的精 确时间间隔序列．在ASM 图中，每个状态框表示 1个时钟周期内的系统状态，状态框和与状态框相连的 判断框、条件输出框所规定的操作 ，都是在同一个的时钟周期内实现的．2个状态框之间的转换时间为 1 个时钟周期．当ASM 图描述的控制器处于一个状态时，数字系统实现 1个或几个操作 ，控制器转换到另 一 个状态时，系统实现另外一些操作，伴随着控制器状态的转换，系统的操作时序也相应地进行着．因此 ASM 图与数字系统硬件是紧密相关的．下面主要通过图1所示的ASM 图来介绍用硬件电路实现的几种 方法，这里所介绍的ASM 图只描述控制器，其任务是产生控制信号序列，不包含系统结构的内容，所以在 这里控制器实质上是一个状态发生器． 1 传统方法 (计算法)实现 已知ASM 图(图1所示)，首先将每个状态编码，因为该 ASM 图共有3个状态，故需2个状态变量， 其中条件分支框和条件输出框属于状态o0．状态分配后 ，选用D触发器实现．由图 1可见，1个外输入X， 2个输出命令z，，z，2个状态变量Q，Q，且状态1o和11与输入无关，状态o1为无效状态，为保证电路 的自启动特性，现取其次态为o0，一旦出现O1状态，经一个周期可 自动由无效状态转换到一个有效状态． 由ASM 图导出卡诺图，如图2所示． 00 0】． z 11 10 图1 状态编码后的ASM 图 图2 由ASM 图得到的卡诺图 收稿 日期：2005—08—02 作者简介：邵玉芹(1969一)．女．山东寿光人。讲师。主要研究方向：电路设计 第l期 邵玉芹等 ：逻辑设计中ASM图的硬件电路实现方法 37 对图2所示的卡诺图进行化简，得到简化的触发器的驱动方程和输出方程： ¨= o ．L=D (1) ¨= Qx=D (2) Z，= Q (3) z= OLX