A state assignment algorithm for finite state machines

被引：0
|
作者：
Skias, D [1 ]
Haniotakis, T [1 ]
Tsiatouhas, Y [1 ]
Arapoyanni, A [1 ]
机构：
[1] Univ Athens, Dept Informat, Athens 15784, Greece
来源：
ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II | 2000年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper an algorithm to generate an optimum initial state assignment for Finite State Machines is presented, that in combination with the Kantabutra - Andreou method [1] can provide a state assignment with the minimum number of bits.
引用
收藏
页码：823 / 826
页数：4
相关论文
共 50 条
  • [1] A parallel state assignment algorithm for finite state machines
    Bader, DA
    Madduri, K
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2004, 2004, 3296 : 297 - 308
  • [2] A parallel algorithm for state assignment of finite state machines
    Hasteer, G
    Banerjee, P
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (02) : 242 - 246
  • [3] Evolutionary algorithm for state assignment of finite state machines
    Chyzy, M
    Kosinski, W
    [J]. EUROMICRO SYMPOSIUM ON DIGITAL SYSTEM DESIGN, PROCEEDINGS: ARCHITECTURES, METHODS AND TOOLS, 2002, : 359 - 362
  • [4] STATE ASSIGNMENT OF FINITE-STATE MACHINES USING A GENETIC ALGORITHM
    ALMAINI, AEA
    MILLER, JF
    THOMSON, P
    BILLINA, S
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (04): : 279 - 286
  • [5] HARD: A hypercube embedding algorithm for state assignment of finite state machines
    Ahmad, I
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2003, 29 (02) : 327 - 356
  • [6] 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
  • [7] State assignment of finite-state machines
    Ahmad, I
    Dhodhi, MK
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 15 - 22
  • [8] Low Power Synthesis of Finite State Machines - State Assignment Decomposition Algorithm
    Kajstura, Krzysztof
    Kania, Dariusz
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (03)
  • [9] 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
  • [10] State assignment and logic optimization for finite state machines
    Czerwinski, Robert
    Kania, Dariusz
    [J]. IFAC WORKSHOP ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2009), PROCEEDINGS, 2009, : 39 - 44
12345