Abstract
For hardware realization of computer programs (for the realization of software as hardware) it is very important to represent, to transform and to synthesize very complex Finite State Machines (FSM). This work contains the first report about CAD system Synthesis 1 for design of FSMs with hardly any constraints on their size, that is, the number of inputs, outputs and states. Synthesis 1 implements automatically various transformations of an Algorithmic State Machine (minimization, composition, decomposition etc.) and synthesis of FSM’s logic circuit as (a) multilevel circuit with gates from a predefined library; (b) with standard LSI and VLSI circuits without memory, such as PLA(s,t,q) — programmable logic arrays with s inputs, t outputs and q horizontals; (c) with standard LSI and VLSI circuits with memory, such as PLAM(s,t,q,r) — programmable logic arrays with s inputs, t outputs, q horizontals and r memory elements; (d) matrices circuits on the chip with a minimization of the chip area; (e) with LUTs (Look-Up-Tables) for FPGA technology.
Original language | English |
---|---|
Title of host publication | Field-Programmable Logic and Applications |
Subtitle of host publication | From FPGAs to Computing Paradigm - 8th International Workshop, FPL 1998, Proceedings |
Editors | Reiner W. Hartenstein, Andres Keevallik |
Publisher | Springer Verlag |
Pages | 119-128 |
Number of pages | 10 |
ISBN (Print) | 3540649484, 9783540649489 |
DOIs | |
State | Published - 1998 |
Externally published | Yes |
Event | 8th International Workshop on Field-Programmable Logic and Applications, FPL 1998 - Tallinn, Estonia Duration: 31 Aug 1998 → 3 Sep 1998 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 1482 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 8th International Workshop on Field-Programmable Logic and Applications, FPL 1998 |
---|---|
Country/Territory | Estonia |
City | Tallinn |
Period | 31/08/98 → 3/09/98 |
Bibliographical note
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1998.