Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Avtometriya

2021 year, number 4

NEW METHODOLOGY FOR SYNTHESIS OF CONTROL AUTOMATA FOR COMPUTING AND INFORMATION-MEASURING SYSTEMS

Yu. F. Mukhopad1, A. Yu. Mukhopad1, D. C. Punsik-Namzhilov2, A. S. Manikovskyi3
1Irkutsk State Transport University, Irkutsk, Russia
2Open company "Sibproekt", Tomsk, Russia
3Zabaykalsky Institute of Railway Transport, Chita, Russia
Keywords: information and measurement systems, control automata, synthesis of automata

Abstract

In order to reduce the complexity of combinational schemes, a new methodology for synthesizing control automata is proposed, based on entering a limited number of empty operators into the control graph scheme and three ways to organize the address subsystem: by entering a state counter and unitary encoding, entering a multiplexer into the control automaton structure to select the address of one logical condition from the entire set {α}, and entering an address block consisting of q two-input elements "And," one "OR," and an RS trigger to select one αj∈{α}. In all versions of the control automata implementation, the number of inputs to the programmable logic matrix decreases by 1.5-3 times, depending on the control algorithm complexity.