DESIGN OF MEALY FINITE-STATE MACHINES WITH THE TRANSFORMATION OF OBJECT CODES

被引：0

作者：

Barkalov, Alexander A. ^{[1
]}

Barkalov, Alexander A., Jr. ^{[2
]}

机构：

[1] Univ Zielona Gora, Inst Comp Engn & Elect, Ul Podgorna 50, PL-65246 Zielona Gora, Poland

[2] Siemens Ukraine, UA-03150 Kiev, Ukraine

来源：

INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE | 2005年 / 15卷 / 01期

关键词：

finite-state machine; programmable logic device; object; design; logic circuit;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An optimization method of the logic circuit of a Mealy finite-state machine is proposed. It is based on the transformation of object codes. The objects of the Mealy FSM are internal states and sets of microoperations. The main idea is to express the states as some functions of sets of microoperations (internal states) and tags. The application of this method is connected with the use of a special code converter in the logic circuit of an FSM. An example of application is given. The effectiveness of the proposed method is also studied.

引用

页码：151 / 158

页数：8

共 50 条

[31] Abstractions of random finite-state machines
Oikonomou, KN
FORMAL METHODS IN SYSTEM DESIGN, 2001, 18 (03) : 171 - 207
[32] Changes in the length of internal state codes with the aim at minimizing the power consumption of finite-state machines
Solov'ev, V. V.
JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2012, 57 (06) : 642 - 648
[33] CHEMICAL IMPLEMENTATION OF FINITE-STATE MACHINES
HJELMFELT, A
WEINBERGER, ED
ROSS, J
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (01) : 383 - 387
[34] Abstractions of Random Finite-State Machines
Kostas N. Oikonomou
Formal Methods in System Design, 2001, 18 : 171 - 207
[35] Training Linear Finite-State Machines
Ardakani, Arash
Ardakani, Amir
Gross, Warren J.
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
[36] Product Construction of Finite-State Machines
Hsieh, Samuel C.
WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS 1 AND 2, 2010, : 141 - 143
[37] CASCADE SYNTHESIS OF FINITE-STATE MACHINES
ZEIGER, HP
INFORMATION AND CONTROL, 1967, 10 (04): : 419 - &
[38] STATE REDUCTION IN INCOMPLETELY SPECIFIED FINITE-STATE MACHINES
PFLEEGER, CP
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (12) : 1099 - 1102
[39] Minimization of mealy finite state machines via internal state merging
V. V. Solov’ev
Journal of Communications Technology and Electronics, 2011, 56 : 207 - 213
[40] Minimization of mealy finite state machines via internal state merging
Solov'ev, V. V.
JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2011, 56 (02) : 207 - 213

← 1 2 3 4 5 →