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 条
  • [21] State assignment for detecting erroneous transitions in finite state machines
    Damm, Markus
    DSD 2006: 9TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN: ARCHITECTURES, METHODS AND TOOLS, PROCEEDINGS, 2006, : 483 - 490
  • [22] Improved state assignment for burst mode finite state machines
    Rutten, JWJM
    Berkelaar, MRCM
    THIRD INTERNATIONAL SYMPOSIUM ON ADVANCED RESEARCH IN ASYNCHRONOUS CIRCUITS AND SYSTEMS, PROCEEDINGS, 1997, : 228 - 239
  • [23] State assignment of finite state machines for low power applications
    Wang, SJ
    Horng, MD
    ELECTRONICS LETTERS, 1996, 32 (25) : 2323 - 2324
  • [24] An Evolutionary Strategy Based State Assignment for Area-minimization Finite State Machines
    Tao, Yanyun
    Zhang, Lijun
    Zhang, Yuzhen
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1491 - 1498
  • [25] STATE ASSIGNMENT OF FINITE-STATE MACHINES USING A GENETIC ALGORITHM
    ALMAINI, AEA
    MILLER, JF
    THOMSON, P
    BILLINA, S
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (04): : 279 - 286
  • [26] Low-power state assignment for asynchronous finite state machines
    Shieh, MD
    Ju, WS
    Sheu, MH
    PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 1325 - 1328
  • [27] HARD: A hypercube embedding algorithm for state assignment of finite state machines
    Ahmad, I
    COMPUTERS & ELECTRICAL ENGINEERING, 2003, 29 (02) : 327 - 356
  • [28] Low-power state assignment for asynchronous finite state machines
    Natl Yunlin Inst of Technology, Yunlin, Taiwan
    Midwest Symp Circuits Syst, (1325-1328):
  • [29] On state assignment of finite state machines using hypercube embedding approach
    Ahmad, Imtiaz
    Ul-Mustafa, Raza
    Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors, 1999, : 608 - 613
  • [30] Low-power state assignment techniques for finite state machines
    Bacchetta, P
    Daldoss, L
    Sciuto, D
    Silvano, C
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL II: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 641 - 644
12345