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 条

[21] State assignment of finite-state machines
Ahmad, I
Dhodhi, MK
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 15 - 22
[22] Robots and finite-state machines
Carter, EF
DR DOBBS JOURNAL, 1997, 22 (02): : 50 - +
[23] Refinement of finite-state machines
Li, HW
Min, YH
Li, ZC
CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2, 2001, : 624 - 629
[24] Mealy finite state machines: An evolutionary approach
Nedjah, Nadia
Mourelle, Luiza de Macedo
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (04): : 789 - 806
[25] OBJECT-ORIENTED DESIGN OF A FINITE-STATE MACHINE
ACKROYD, M
JOURNAL OF OBJECT-ORIENTED PROGRAMMING, 1995, 8 (03): : 50 - 59
[26] The state reduction of nondeterministic finite-state machines
Damiani, M
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1997, 16 (11) : 1278 - 1291
[27] Changes in the length of internal state codes with the aim at minimizing the power consumption of finite-state machines
V. V. Solov’ev
Journal of Communications Technology and Electronics, 2012, 57 : 642 - 648
[28] POLYNOMIAL REPRESENTATION OF FINITE-STATE MACHINES
HUNT, BR
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1969, SSC5 (01): : 94 - &
[29] Model matching for finite-state machines
Di Benedetto, MD
Sangiovanni-Vincentelli, A
Villa, T
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (11) : 1726 - 1743
[30] In vitro implementation of finite-state machines
Garzon, M
Gao, Y
Rose, JA
Murphy, RC
Deaton, R
Franceschetti, DR
Stevens, SE
AUTOMATA IMPLEMENTATION, 1998, 1436 : 56 - 74

← 1 2 3 4 5 →