Optimization of replacement of logical conditions for an automaton with bidirectional transitions

Authors
Barkalov, AA Zeleneva, IY
Citation
Aa. Barkalov et Iy. Zeleneva, Optimization of replacement of logical conditions for an automaton with bidirectional transitions, AUTOM C C S, 34(5), 2000, pp. 48-53
Citations number
4
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
AUTOMATIC CONTROL AND COMPUTER SCIENCES
ISSN journal
01464116 → ACNP
Volume
34
Issue
5
Year of publication
2000
Pages
48 - 53
Database
ISI
SICI code
0146-4116(2000)34:5<48:OOROLC>2.0.ZU;2-6
Abstract
Methods of reducing the number of parameters of a multiplexer in a two-leve l circuit of a control device each transition of which depends on at most o ne logical condition are considered. The methods are based on optimal encod ing of states that reduce the number of control inputs in the multiplexer. A method of selection and an example illustrating the use of the proposed m ethods of optimization are considered.