SYMBOLIC COVER MINIMIZATION OF FULLY I/O SPECIFIED FINITE STATE MACHINES

被引：1

作者：

DRUSINSKYYORESH, D

机构：

[1] CAD Department, Sony Corporation, Atsugi-shi, Kanagawa-ken

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1990年 / 9卷 / 07期

关键词：

D O I：

10.1109/43.55214

中图分类号：

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

学科分类号：

0812 ;

摘要：

Symbolic cover minimization is an important step within a well-known state-assignment technique for finite state machines (FSM's) [2]. Currently, multiple-valued-input logic minimization techniques are used to find a minimum symbolic cover. The former problem, however, is computationally intractable, so heuristics are used. We show a simplified technique, based on an extension of the FSM minimization technique, which enables an efficient deterministic solution for fully I/O specified FSM's. © 1990 IEEE

引用

页码：779 / 781

页数：3

共 50 条

[41] EFFICIENT STATE MINIMIZATION ALGORITHM FOR SOME SPECIAL CLASSES OF INCOMPLETELY SPECIFIED SEQUENTIAL-MACHINES
DUNWORTH, A
HARTOG, HV
IEEE TRANSACTIONS ON COMPUTERS, 1979, 28 (07) : 531 - 535
[42] Area Targeted Minimization Method of Finite State Machines for FPGA Devices
Klimowicz, Adam
COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2018, 2018, 11127 : 370 - 379
[43] Minimization of power consumption of finite state machines by splitting their internal states
T. N. Grzes
V. V. Solov’ev
Journal of Computer and Systems Sciences International, 2015, 54 : 367 - 374
[44] Don't cares in logic minimization of extended finite state machines
Jiang, YJ
Brayton, RK
ASP-DAC 2003: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2003, : 809 - 815
[45] Minimization of power consumption of finite state machines by splitting their internal states
Grzes, T. N.
Solov'ev, V. V.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2015, 54 (03) : 367 - 374
[46] Minimization of mealy finite-state machines by internal states gluing
A. S. Klimovich
V. V. Solov’ev
Journal of Computer and Systems Sciences International, 2012, 51 : 244 - 255
[47] Minimization of mealy finite-state machines by internal states gluing
Klimovich, A. S.
Solov'ev, V. V.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2012, 51 (02) : 244 - 255
[48] Don't cares in logic minimization of extended finite state machines
ACM SIGDA; IEEE Circuits and Systems Society; IEICE (Institute of Electronics, Information and Communication Engineers); IPSJ (Information Processing Society of Japan) (Institute of Electrical and Electronics Engineers Inc., United States):
[49] 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
[50] 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

← 1 2 3 4 5 →