Article
Efficient state reduction methods for PLA-based sequential circuits
Author/s | Avedillo de Juan, María José
Quintana Toledo, José María Huertas Díaz, José Luis |
Department | Universidad de Sevilla. Departamento de Electrónica y Electromagnetismo |
Publication Date | 1992 |
Deposit Date | 2018-06-27 |
Published in |
|
Abstract | Experiences with heuristics for the state reduction of finite-state machines are presented and two new heuristic algorithms described in detail. Results on machines from the literature and from the MCNC benchmark set are ... Experiences with heuristics for the state reduction of finite-state machines are presented and two new heuristic algorithms described in detail. Results on machines from the literature and from the MCNC benchmark set are shown. The area of the PLA implementation of the combinational component and the design time are used as figures of merit. The comparison of such parameters, when the state reduction step is included in the design process and when it is not, suggests that fast state-reduction heuristics should be implemented within FSM automatic synthesis systems. |
Citation | Avedillo de Juan, M.J., Quintana Toledo, J.M. y Huertas Díaz, J.L. (1992). Efficient state reduction methods for PLA-based sequential circuits. IEE Proceedings E: Computers and Digital Techniques, 139 (6), 491-500. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Efficient state reduction ... | 778.5Kb | [PDF] | View/ | |