异步时序机状态分配的CAD
Computer-Aided-Design in State Assignment of Asynchronous Saquential Machines
-
摘要: 异步时序机状态分配的问题归结为对机内状态编码的算法以得到无临界竞争和经济的电路实现。本文采用划分结构1的方法,在TRS-80Ⅱ型微计算机上用BASIC语言作出分配算法程序设计。对于几十个单元的机器解算时间从几分钟到几十分钟。Abstract: The major problem in State assignment of asynchronous Sequential machines results in determining an algorithm for coding internal states of a machine so that an economical and racefree realization is obtained.
The assignment algorithm is programmed, using a partition structure1, for a TRS-80 Ⅱ micro computer in BASIC language. Execution time varies from a few minutes to tens minutes for dozens-cell problem.