Управляющий автомат на @ состояний Советский патент 1983 года по МПК G06F7/00 

(54) УПРАВЛЯЮЩИЙ АВТОМАТ НА g СОСТОЯНИЙ

Изобретение относится к ав.томатике и вычислительной технике, в частности к устройствам программного уп авления и можёт быть использовано в блоках управления ЦВМ, а также других устройств цифровой автоматики, в Том числе и в управлении периферийными устройствами ЦВМ.

Известен управляющий автомат.ро держащий реле, элементы И, ИЛИ 11.

Недостатком его является невозможность реализовать все автоматные отображения с данным числом состояний.

Наиболее близким техническим решением к изобретению является управляю щий автомат на g состояний, содержащий регистр, выходы которого соединены с входами дешифратора, выходы которого являются выходами автомата. того,входы регистра являются входами автомата 2.

НедостаткЬм его является невозможность реализации любого автоматного отображения с g состояниями.

Целью изобретения .является расширение -функциональных возможностей за счет реализации вс.ех автоматных отоб-. ражений с g состояниями.

Цель достигается тем, что в управляющий автомат введены g универсадгьных логических модулей от одной переменной и блок из logjg коммутаторов, информационные входы которых соединены с выходами универсальных логических модулей, а управляющие входы соединены с вьйсодами регистра, входы которого соединены с выходами блока коммутаторов , причем входы универсальHtax логических модулей от одной пере10менной являются входами автомата.

На фиг. 1 представлена блок-схема управляющего автомата; на фиг. 2 конкретная схема-управлякядего автомата для 4 состояний.

15

Управляющий автомат содержит универсальные логические модули от одной переменной 1, блок 2 коммутаторов, .регистр 3,дешифратор. 4, синхронизирующий вход 5, информационные входы б,

20 входы 7 логических констант, выходы 8 автомата, вход 9 сброса, узел 10 ввода чисел настройки состояния О, узел 11 ввода чисел настройки состояния 1.

25

Автомат работает следуквдим образом.

В исход-ном состоянии автомата регистр 3 хранит исходное слово состояния. В блоках 1 по логическим константам и внешним переменным вырабаты30ваются сигналы, которые подаются на входы блока 2 коммутаторов, Блок ком;Мутатора по содержимому регистра 3 ваделяет группу сигналов блоков 1, которые подаются на входы регистра 3. По приходу синхронизирующего импуль-. са в регистре 3 устанавливается с лово соответствующее выходным сигналам блока 2. Нйвое содержимое регистра дешифрируется;дешифратором 4, который формирует выходные сигналы автомата, а также поступает на управляющие вхо:ды блока 2, выбиранвдего группу выход; ных сигналов блоков 1, соответствую toifix новогЛу состоянию автомата. После этого автомат готов по .приходу следую импульса выполнить следующий цикл по заданному алгоритму работы. Сигналом Сброс по входу 9 автомат переводится в исходное состояние. При необходимости изменения алгоритма работы автомата в блоках 1 устанавливаются соответствующие числа настройки. Функционирование автомата при . этом будет происходить в соответствии .с новыми числами настройки по таким же циклам, определяемьм синхронизирукадими импульсами. : на фиг. 2 блок 1 состоит из узла 10 ввЬда чисел настройки (состояние О) .и узла 11 ввода чисел настройки (состояние ). В общем слуЧс1е число универсальных модулей равно чис лу состояний автомата. Для ав.томата на фиг. 2 п 2, число состояний 2 « 4, переключатель блока 1 на: 4 положения. Показанные на фиг. 2 положения переключателей-узла соответствуют условному переходу из состояния ОJ а) в состояние , если внешняя переменная на входе 5 равна единице; б) в состояние , если внеш1 яя переменная на входе 5 равна нулю. Из состояния автомат перёйдет по синхронизирующему жшульсу: а) э состояние 3, если внешняя переменная на входе 5 равна единице; б) в состояние 2, если внешняя переменная на входе 5 равна нулю. Переходы из состояний на фиг. 2 не показаны. Автомат может перейти из этих состояний в любое другое в зависимости от положения переключателей в оставшихся узлах блока 1. Для изменения алгоритма работы ав:томата .достаточно перевести переключатели в другие положения. Переключатель, в частности, может быть выполнен в виде неразъемнот-о соединения или коммутационного поля, на котором при настройке автомата напаиваются, перемычки. Таким образомг предлагаемое изобретение в отличие от известного автомата позволяет реализовать любое автоматное отображение с заданным числом состояний. Формула изобретения Управляющий автомат на g состояний, содержащий регистр, выходы которого соединены с входами дешифратора, выходы которого являются выходами автомата , отли.чающийся тем, что, с целью расширения функциональных возможностей за счет реализации всех автоматных отображений eg состояниями, в него введены g универсальных, логических модулей от одной переменной и блок из loggg коммутаторов, информационные входы которого соединены с Выходами универсальных логичес.ких модулей, а управляющие входы соединены с выходами регистра, входы которого соединены с выходами блока коммутаторов, причем входы универсальных логических модулей от одной переменной являются входами автомата. Источники Информации, принятые во .внимание при,экспертизе 1.Авторское свидетельство СССР № 433475, кл.. G Об F 7/00, 1972. 2.Майоров С.А. и Новиков Т.Н. Принципы организации цифровых машин. Л., Машиностроение, 1974, с.244, рис. 7.4 (прототип)..