Теоретические основы систем управления дискретного действия. Кузьмин А.В. - 73 стр.

UptoLike

Составители:

Рубрика:

связи с чем их называют также автоматами с памятью, или последова-

тельными машинами. В качестве памяти могут использоваться элементы

задержки, на выходах которых повторяются входные воздействия со сдвигом

во времени на интервал между тактами ∆t. Широко применяются и

различные запоминающие элементы, например, электромеханические

устройства, способные сохранять состояние на выходах до тех пор, пока оно

не изменится в результате воздействия на их входах [З].

3.2. ФОРМАЛЬНОЕ ОПРЕДЕЛЕНИЕ КОНЕЧНОГО АВТОМАТА

Конечным автоматом М (математической моделью реального ав-

томата, обладающего различной физической природой) называется набор из

пяти объектов [2,4]

Тем самым конечный автомат математически о писывается тремя

множествами X, S, Y и двумя функциями φ,v.Действие его состоит в том,

что он воспринимает последовательность входных переменных (символов

или букв алфавита X) и затем формирует последовательность выходных

символов (букв алфавита Y). Причем работа конечного автомата происходит

последовательно.

Предположим, что конечный автомат М в н ачале своей работы на-

ходится во внутреннем состоянии s(h), при действии на его входе символа

x(h) функция выходов на паре (x(h), s(h)) принимает значение v(x(h), s(h}), что

обеспечивает выдачу на выходе автомата М символа y(h), т.е.

Затем на этой же паре (x(h), s(h)) функция переходов принимает

значение ψ(x(h), s(h)), которое является следующим внутренним состоянием

автомата М, т.е.

При поступлении на вход автомата М следующего входного символа,

М выдает выходной символ исходя из пары, состоящей из текущего входного

символа и полученного в предыдущем такте работы внутреннего состояния ,

переходя в следующее внутреннее состояние и т.д.