STATE ASSIGNMENT AND TESTABILITY OF PLA-BASED FINITE STATE MACHINES

被引：1
|
作者：
BUONANNO, G
SERRA, M
机构：
[1] POLITECN MILAN,DIPARTIMENTO ELETTRON,I-20133 MILAN,ITALY
[2] UNIV VICTORIA,DEPT COMP SCI,VICTORIA V8W 3P6,BC,CANADA
来源：
MICROPROCESSING AND MICROPROGRAMMING | 1992年 / 35卷 / 1-5期
关键词：
D O I：
10.1016/0165-6074(92)90344-7
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The problem of optimal and testable state assignment in PLA-based FSM is discussed. Test sequences generated by a functional test pattern generation method have been used to study the implication of state assignment on the testability of the FSM. Simulation results show that a functional test, generated with no knowledge of the state assignment, allows to obtain almost always a full fault coverage.
引用
下载
收藏
页码：391 / 398
页数：8
相关论文
共 50 条
  • [41] A State Assignment Method for Extended Burst-Mode gC Finite State Machines Based on Genetic Algorithm
    Curtinhas, Tiago
    Oliveira, Duarte L.
    Batista, Gracieth C.
    Torres, Vitor L. V.
    Romano, Leonardo
    2019 IEEE 10TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS & SYSTEMS (LASCAS), 2019, : 153 - 156
  • [42] STATE ASSIGNMENT IN FINITE-STATE MACHINES FOR MINIMAL SWITCHING POWER-CONSUMPTION
    HONG, SK
    PARK, IC
    HWANG, SH
    KYUNG, CM
    ELECTRONICS LETTERS, 1994, 30 (08) : 627 - 629
  • [43] A decomposition state assignment method of finite state machines oriented towards minimization of power
    Kajstura, Krzysztof
    Kania, Dariusz
    PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (06): : 146 - 149
  • [44] AN EFFICIENT HEURISTIC APPROACH TO STATE ENCODING FOR PLA-BASED SEQUENTIAL-CIRCUITS
    MINATO, K
    ARIYOSHI, H
    SHIRAKAWA, I
    IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (01): : 14 - 21
  • [45] An Approach for Implementing State Machines with Online Testability
    Lala, P. K.
    Mathews, A.
    Parkerson, J. P.
    VLSI DESIGN, 2010, 2010
  • [46] State Encoding based NBTI Optimization in Finite State Machines
    Pendyala, ShiJpa
    Katkoori, Srinivas
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN ISQED 2016, 2016, : 416 - 422
  • [47] Multiple Codes State Assignment and Code Length Reduction for Power Minimization of Finite State Machines
    Grzes, Tomasz
    COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2018, 2018, 11127 : 341 - 353
  • [48] NOVA - STATE ASSIGNMENT OF FINITE STATE MACHINES FOR OPTIMAL 2-LEVEL LOGIC IMPLEMENTATIONS
    VILLA, T
    SANGIOVANNIVINCENTELLI, A
    26TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, 1989, : 327 - 332
  • [49] Minimization of mealy finite-state machines by using the values of the output variables for state assignment
    V. V. Solov’ev
    Journal of Computer and Systems Sciences International, 2017, 56 : 96 - 104
  • [50] NOVA - STATE ASSIGNMENT OF FINITE STATE MACHINES FOR OPTIMAL 2-LEVEL LOGIC IMPLEMENTATION
    VILLA, T
    SANGIOVANNIVINCENTELLI, A
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1990, 9 (09) : 905 - 924
12345