State assignment and logic optimization for finite state machines

被引：0

作者：

Czerwinski, Robert ^{[1
]}

Kania, Dariusz ^{[1
]}

机构：

[1] Silesian Tech Univ, Inst Elect, PL-44100 Gliwice, Poland

来源：

IFAC WORKSHOP ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2009), PROCEEDINGS | 2009年

关键词：

state assignment; logic optimization; finite state machine; CPLD; FSM;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

An FSM synthesis for PAL-based CPLDs is presented in the paper. A new approach consisted of the original method of the state assignment and PAL-oriented multi-level optimization is proposed. The aim of the proposed heuristic method is oriented on the area minimization. Presented state assignment method takes into consideration elements of two-level minimization, while the essence of PAL-oriented multi-level optimization is to search for multi-output implicants that can be shared by several functions. Results of experiments prove the effectiveness of the method for CPLD structures consist of PAL-based logic blocks.

引用

页码：39 / 44

页数：6

共 50 条

[1] MUSTANG - STATE ASSIGNMENT OF FINITE STATE MACHINES TARGETING MULTILEVEL LOGIC IMPLEMENTATIONS
DEVADAS, S
MA, HK
NEWTON, AR
SANGIOVANNIVINCENTELLI, A
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1988, 7 (12) : 1290 - 1300
[2] OPTIMAL STATE ASSIGNMENT FOR FINITE STATE MACHINES
DEMICHELI, G
BRAYTON, RK
SANGIOVANNIVINCENTELLI, A
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1985, 4 (03) : 269 - 285
[3] State assignment of finite-state machines
Ahmad, I
Dhodhi, MK
[J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 15 - 22
[4] A state assignment algorithm for finite state machines
Skias, D
Haniotakis, T
Tsiatouhas, Y
Arapoyanni, A
[J]. ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II, 2000, : 823 - 826
[5] NOVA - STATE ASSIGNMENT OF FINITE STATE MACHINES FOR OPTIMAL 2-LEVEL LOGIC IMPLEMENTATION
VILLA, T
SANGIOVANNIVINCENTELLI, A
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1990, 9 (09) : 905 - 924
[6] NOVA - STATE ASSIGNMENT OF FINITE STATE MACHINES FOR OPTIMAL 2-LEVEL LOGIC IMPLEMENTATIONS
VILLA, T
SANGIOVANNIVINCENTELLI, A
[J]. 26TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, 1989, : 327 - 332
[7] Twofold State Assignment for the Moore Finite State Machines
Barkalov, A. A.
Titarenko, L. A.
Baev, A. V.
Matviienko, A. V.
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2023, 59 (01) : 27 - 38
[8] A parallel state assignment algorithm for finite state machines
Bader, DA
Madduri, K
[J]. HIGH PERFORMANCE COMPUTING - HIPC 2004, 2004, 3296 : 297 - 308
[9] Evolutionary state assignment for synchronous finite state machines
Nedjah, N
Mourelle, LD
[J]. COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 1289 - 1296
[10] A parallel algorithm for state assignment of finite state machines
Hasteer, G
Banerjee, P
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (02) : 242 - 246

← 1 2 3 4 5 →