文章基本信息

标题：Synthesis of finite state machines for CPLDs
本地全文：下载
作者：Robert Czerwiński ; Dariusz Kania
期刊名称：International Journal of Applied Mathematics and Computer Science
电子版ISSN：2083-8492
出版年度：2009
卷号：19
期号：4
DOI：10.2478/v10006-009-0052-0
出版社：De Gruyter Open
摘要：The paper presents a new two-step approach to FSM synthesis for PAL-based CPLDs that strives to find an optimum fit of an FSM to the structure of the CPLD. The first step, the original state assignment method, includes techniques of two-level minimization and aims at area minimization. The second step, PAL-oriented multi-level optimization, is a search for implicants that can be shared by several functions. It is based on the graph of outputs. Results of experiments prove that the presented approach is especially effective for PAL-based CPLD structures containing a low number of product terms
关键词：logic synthesis; FSM; state assignment; logic optimization; CPLD