高级检索

异步时序电路分析的一种OBDD方法

An OBDD Method for Analysis of Asynchronous Sequential Circuits

  • 摘要: 对异步时序电路的分析和使用是一个比较困难的问题,所以,异步时序电路的实际应用范围远不如同步时序电路.通过改进J R Burch等提出的分析方法,使之适用于异步时序电路.该方法使用基于OBDD的布尔特征函数来表示电路的转移关系,并通过基于OBDD的布尔函数的运算来确定异步时序电路的稳定状态、及当输入改变时电路的下一个稳定状态,由此可实现对电路特性的精确描述.

     

    Abstract: It is rather difficult to analyze and make use of asynchronous sequential circuits, so the application of asynchronous sequential circuits is much narrower than synchronous ones. We have improved the approach of J.R.Burch et al. and make it suitable for asynchronous sequential circuits. New method expresses the transition relation of circuit through Boolean characteristic function based on OBDD(Ordered Binary Decision Diagram). Furthermore, it determines the stable state and next stable state of asynchronous sequential circuits by the operations based on OBDD for the exact description of the property of circuits.

     

/

返回文章
返回