节点文献
异步时序电路分析的一种OBDD方法
An OBDD Method for Analysis of Asynchronous Sequential Circuits
【摘要】 对异步时序电路的分析和使用是一个比较困难的问题 ,所以 ,异步时序电路的实际应用范围远不如同步时序电路 .通过改进 JR 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.
【Key words】 asynchronous sequential circuits; characteristic function; Ordered Binary Decision Diagram;
- 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer Aided Design & Computer Graphics , 编辑部邮箱 ,2001年06期
- 【分类号】TP331.1
- 【被引频次】4
- 【下载频次】88