Устройство для контроля управляющего автомата

 

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ УПРАВЛЯЩЕГО АВТОМАТА, содержащее первый, второй и третий элементы ИЛИ, первый и второй элементы И, первый и второй триггеры, причем первая и вторая группы выходов контролируемого автомата соединены с входами первогЪ и второго элементов ИЛИ соответственно, выходы которых соединены с первыми входами первого и второго элементов И соответственно , единичный и нулевый вьгходы первого триггера соединены с вторыми входами соответственно первого и второго элементов И, выходы первого и второго элементов И соединены соответственно с первым и вторым входами третьего элемента ИЛИ, выход которого соединен с J5 -входом второго триггера и через элемент эадержки с тактовым входом второго триггера, выход второго триггера является выходом неисправности устройства , отличающееся тем, что, с целью повьшения эффективности контроля, в него введены четвертый и пятый элементы ИЛИ, pe-f гистр сдвига, первый и второй элементы ИЖ-НЕ, причем первая и вторая группы входов контролируемого автомата соединены с входами четвертого и пятого элементов ИЛИ соответственно , выход четвертого элемента ИЛИ соединен с входом сдвига О) влево регистра сдвига и нулевым входом первого триггера, выход пятого элемента ИЛИ соединен с входом сдвига вправо регистра сдвига и единичным входом первого триггера, выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым входами первого элемента ИЛИНЕ , выход которого соединен с треть им входом третьего элемента ИЛИ и 3N является выходом идентификации пропадания сигнала на выходе контролируемого автомата, выходы первого и второго разрядов регистра сдвига сое динены с первым и вторым входами второго элемента ИЛИ-НЕ, выход которого соединен с четвертым входом третьего элемента ИЛИ и является выходом идентификации неисправности входных сигналов.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (l 9) (11) (51) 4

ГОСУДАРСТ(ЕНН Й НОМИТЕТ CCCP

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 " °:" !

t (21) .3616285/24-24 (22) 07.07.83 (46) 23. 10.85. Бюл. У 39 (71) Ленинградский ордена Ленина электротехнический институт им. В.И.Ульянова (Ленина) (72) В.Н.Балакин, В.В.Барашенков, С.В.Анцупов, Т.Э.Тынчеров и Ю.Е.Усачев (53) 681.3(088.8) (56) Авторское свидетельство СССР

N 703829, кл. G 06 F 15/46, 1979.

Авторское свидетельство СССР

И 651345, кл. G 06 F 11/00, 197 .

Папернов А.А. Логические основы

ЦВТ. М.: Советское радио, 1968, с. 326-328. (54) (57) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ

УПРАВЛЯЮЩЕГО АВТОМАТА, содержащее первый, второй и третий элементы

ИЛИ, первый и второй элементы И, первый и второй триггеры, причем пер. вая и вторая группы выходов контролируемого автомата соединены с входами первого и второго элементов

ИЛИ соответственно, выходы которых соединены с первыми входами первого и второго элементов И соответственно, единичный и нулевый восходы первого триггера соединены с вторыми входами соответственно первого и второго элементов И, выходы первого и второго элементов И соединены соответственно с первым и вторым входами третьего элемента ИЛИ, выход которого соединен с 3 -входом второго триггера и через элемент задержки с тактовым входом второго триггера, выход второго триггера является выходом неисправности устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения эффектив. ности контроля, в него введены четвертый и пятый элементы ИЛИ, ре-." гистр сдвига, первый и второй элементы ИЛИ-НЕ, причем первая и вторая группы входов контролируемого автомата соединены с входами четвертого и пятого элементов ИЛИ соответственно, выход четвертого элемента ИЛИ соединен с входом сдвига влево регистра сдвига и нулевым вхо1 дом первого триггера, выход пятого элемента ИЛИ соединен с входом сдвига вправо регистра сдвига и единичным входом первого триггера, выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым входами первого элемента ИЛИНЕ, выход которого соединен с третьим входом третьего элемента ИЛИ и является выходом идентификации про- падания сигнала на выходе контролйруемого автомата, выходы первого и второго разрядов регистра .сдвига соединены с первым и вторым входами второго элемента ИЛИ-НЕ, выход которого соединен с четвертым входом третьего элемента ИЛИ и является выходом идентификации неисправности входных сигналов.

1 1187

Изобретение относится к вычислительной технике и может быть использовано для контроля асинхронного параллельного управляющего автомата.

Цель изобретения - повышение эффективности контроля параллельного асинхронного управляющего автомата.

На чертеже показана схема предлагаемого устройства.

Устройство содержит элементы ИЛИ 10

1-5, элементы ИЛИ-НЕ б и 7, элементы

И 8 и 9, универсальный двухразрядный сдвиговый регистр 10, RS-триггер 11 (первый триггер), элемент 12 задержки, синхронный D-триггер 13 (второй 15 триггер)..

Входы элементов ИЛИ 1 и 2 являющиеся одними из входов устройства,, соединены с первой 14 и второй 15 группами входов контролируемого под20 автомата соответственно, выходы эле- ментов ИЛИ 1 и 2 соединены с нулевым и единичным входами RS-триггера 11 соответственно, а также с входами сдвига влево и вправо универсального двух-.-

25 разрядного сдвигового регистра 10 соответственно, первый и второй выходы универсального двухразрядного сдвигового регистра 10 соединены с первым и вторым входами элемента ИЛИ-НЕ 6 соответственно, выход элемента ИЛИНЕ 6, являющийся выходом идентификации неисправности входных сигналов, соединен с первым входом элемента

ИЛ1 5, второй и третий входы которо- 35 го соединены с выходами элементов

И 8 и 9 соответственно, первые входы элементов И 8 и 9 соединены с едини илм и нулевым выходами RS-тригге11 соответственно, вторые входы 40 лементов И 8 и 9 соединены с выходами элементов ИЛИ 3 и 4 соответственно, выходы элементов ИЛИ 3 и 4 соединены с первым и вторым входами элемента

ИЛИ-НЕ 7 соответственно, выход элемента ИЛИ-HE 7, являющийся выходом

20 идентификации факта пропадания выходных сигналов контролируемого подавтомата, соединен с четвертым входом элемента ИЛИ 5, выход которо- 50 го соединен с D-входом синхронного

D-триггера 13 и с входом элемента

12 задержки, выход которого соединен с входами синхроннизации синхронного

9-триггера 13, единичный выход кото- 55 рого является выходом 21 идентификации факта ошибки в контролируемом подавтомате, входы элементов ИЛИ 3

167 2 и 4, являющиеся одними из входов устройства, соединены с первой 16 и второй 17 группами выходов контролируемого подавтомата, вход 18 начального сброса устройства контроля соединен с соответствующими входами RS-триггера 11, универсального двухразрядного сдвигового регистра 10 и синхронного D-триггера

13, и предназначен для установки нулевых состояний RS-триггера 11, синхронного D-триггера 13, второго разряда универсального двухразрядного сдвигового регистра 10 и единичного состояния первого разряда универсального двухразрядного сдвигового регистра 10.

Устройство для контроля управляющего автомата работает следующим образом.

Полное множество выходов контролируемого подавтомата разбивается на две не пересекающиеся группы в соответствии с очередностью появления сигналов на них таким образом, чтобы выработка выходного сигнала второй группы предшествовала выработке выходного сигнала первой группы и наоборот, при этом принимается, что в любой момент времени на выходах подавтомата присутствует один и только один сигнал, а выходной сигнал, вырабатываемый подавтоматом в начальном состоянии, принадлежит к первой группе. Такое разбиение множества выходных сигналов всегда возможно в асинхронном автомате, для кодирования состояний которого используются соседние коды, т.е. метод кодирования, при котором коды состояний, между которыми возможен переход, отличаются только в одном разряде. Так, например, выходные сигналы подавтомата, вырабатываемые из состояний, для кодирования которых использовано четное количество единиц, могут быть отнесены в первую группу, а выходные сигналы, вырабатываемые из состояний, для кодирования которых использовано нечетное количество единиц — во вторую. При этом выходные сигналы иэ первой и второй групп всегда будут чередоваться. Контролируемый подавтомат должен иметь дополнительные выходы, соответствующие выходным сигналам, вырабатываемым в тран зитных состояниях, если такие сосз 11871 тояния необходимо ввести в алгоритм функционирования подавтомата для кодирования его состояний соседними кодами, поскольку эти выходные сигналы необходимы для функционирования устройства контроля.

Полное множество входных сигналов также разбивается на две непересекающиеся еруппы в соответствии с тем, к появлению выходного сигнала 10 какой группы приводит появление выбранного входного сигнала. При этом контролируемый подавтомат должен иметь дополнительные выходы, на которых формируются сигналы, переключающие его из транзитных состояний, причем принимается, что на входах подавтомата действует одновременно не более одного входного сигнала.

Правильно функционирующий подавтомат в начальном состоянии вырабатывает выходной сигнал первой группы, после чего приходит входной сигнал, второй группы и переключает подавтомат в состояние, в котором вырабатывается выходной сигнал второй группы, после чего приходит входной сигнал первой группы, переключающий подавтомат в состояние, в котором вырабатывается выходной сигнал первой группы и так далее, причем на выходах подавтомата всегда присутствует один и только один сигнал, а на входах — не более одного сигнала.

Устройство контроля проверяет соответствие группы выходного сигнала группе вызвавшего его появление входного сигнала, контролирует очередность поступления входных сигналов, выявляет случаи одновременно появления на выходах подавтомата выходных сигналов разных групп, а также случаи пропадания выходных сигналов. Для эффективного асинхронного параллельно 5

ro управляющего автомата, условно разбитого на N подавтоматов, необходимо введение предлагаемых устройств контроля, выходы которых можно объединить по логической функции ИЛИ. 50

Исходным состоянием устройства контроля является нулевое состояние

RS-триггера 11, синхронного D-триггера 13, второго разряда универсального двухразрядного сдвигового ре- 55 гистра 10 и единичное состояние пер вого разряда универсального двухразрядного сдвигового регистра 10.

67 4

Вырабатываемый подавтоматом в исходном состоянии выходной сигнал первой группы (группа входов 16) через элемент ИЛИ 3 поступает на первый вход элемента И 8, на второй вход которого поступает нулевой сигнал с единичного выхода RS-триггера 11, находящегося в нулевом состоянии, и на выходе элемента И 8 — нулевой сигнал, соответствующий правильному ,функционированию подавтомата. Если в исходном состоянии подавтомат ошибочно вырабатывает выходной сигнал второй группы (группа 17 входов), то этот сигнал через элемент ИЛИ 4 .поступает на первый вход элемента

И 9, на второй вход которого поступает единичный сигнал с нулевого выхода RS-триггера 11, находящегося в нулевом состоянии, и на выходе элемента И 9 — единичный сигнал, поступающий через элемент ИЛИ 5 на D-вход синхронного D-триггера

13, и далее через элемент 12 задержки на вход синхронизации синхронного D-триггера 13, что приво" дит к установке синхронного D-триггера 13, находящегося в нулевом состоянии, в единичное состояние по истечении времени, orðåäåëÿåìoão задержкой элемента 12 задержки, что сг"нализирует о неисправности подавтомата.

Входной сигнал подавтомата второй группы (группа 15 входов), появляющийся после выработки подавтоматом выходного сигнала первой группы, через элемент ИЛИ 2,поступает на единичный вход RS-триггера

11 и устанавливает его в единичное состояние. Если после появления входного сигнала второй группы подавтомат вырабатывает выходной сигнал второй группы, (группа 17 входов), то этот выходной сигнал через элемент ИЛИ 4 поступает на первый вход элемента И 9, на второй вход которого поступает нулевой сигнал с нулевого выхода RS-триггера 11, находящегося в единичном состоянии, и на выходе элемента

И 9 — нулевой сигнал, соответствующий правильному функционированию подавтомата. Если после прихода входного сигнала первой группы подавтомат ошибочно вырабатывает выходной сигнал первой группы (группа 16 входов), то этот выходной сигнал, через элемент ИПИ 3 поступает на

1187167

30 первый вход элемента И 8, на второй вход которого поступает единичный сигнал с единичного выхода КБ-триггера 11, находящегося в единичном состоянии, и на выходе элемента

И 8 — единичный сигнал, что приводит к появлению единичного сигнала на выходе элемента ИЛИ 5 и, как описано, к установке синхронного

D-триггера 13, находящегося в нулевом состоянии, в единичное состояние, что сигнализирует об ошибке подавтомата.

Аналогично входной сигнал попавтомата первой группы (группа 14 входов), появляющийся после выработки подавтоматом выходного сигнала второй групйы, через элемент ИЛИ 1 поступает на нулевой вход RS-тригге- 20 ра 11 и устанавливает его в нулевое состояние. Контроль соответствия группы выходного сигнала группе вызвавшегося его появление входного сигнала йри этом происходит аналогич- 25 но, так что вырабатываемый правильно функционирующим подавтоматом выходной сигнал первой группы (груп. па 16 входов} не приводит к формированию сигнала неисправности, а при ошибочной выработке подавтоматом выходного сигнала второй группы (группа 17 входов) синхронный D-триггер 13 устанавливается в единичное состояние, что сигнализирует о неисправности автомата.

Если подавтомат ошибочно вырабатывает выходные сигналы первой и второй группы одновременно, то, поскольку появление одного из них не соот- 40 ветствует правильному чередованию выходных сигналов подавтомата, это приводит к выработке сигнала неисправности на единичном выходе 21 синхронного D-триггера 13, как описано. 45

Если на выходах подавтомата отсутствуют сигналы, то на выходах элементов ИЛИ 3 и 4 — нулевые сигналы, что приводит к появлению единичного сигнала на выходе 20 элемента ИЛИНЕ 7, входы которого соединены с выходами элементов ИЛИ 3 и 4, что приводит к появлению единичного сигнала на выходе элемента ИЛИ 5, и как опи- сано, к установке в единичное состояние синхронного D-триггера 13, что сигнализирует о неисправности подавтомата..

При правильном чередовании входных сигналов подавтомата разных групп (группы 14 и 15 входов) они через элементы ИЛИ 1 и 2 поочередно поступают на входы сдвига вправо и влево универсального двухразрядного сдвигового регистра 10, что обеспечивает перемещение единственной записанной в нем единицы в пределах его разрядов так, что на одном из входов элемента ИЛИ-НЕ 6, соединенных с выходами универсального двухразрядного сдвигового регистра 10 — единичный сигнал и на выходе 19 элемента

ИЛИ-НЕ 6 — нулевой сигнал, соответствующий правильному. чередованию групп входных сигналов подавтомата..

Нарушение порядка чередования групп входных сигналов подавтомата приводит к последовательному приходу двух входных сигналов одной группы, что вызывает перемещение единственной единицы в универсальном двухразрядном сдвиговом регистре 10 за пределы его разрядов так, что на входах элемента ИЛИ-НЕ 6 — нулевые сигналы, что приводит к появлению на его выходе 19 единичного сигнала, который через элемент ИЛИ 5, как описано, устанавливает в единичное состояние синхронный D-.òðèããåð 13, что сигнализирует об ошибке подавтомата.

Элемент 12 задержки обеспечивает правильное функционирование устройства контроля с учетом задержек подавтомата так, что кратковременное отсутствие выходных сигналов подавтомата или запаздывание переключения подавтомата после прихода входного сигнала не приведет к фиксации сигнала ошибки устройством контроля.

Таким образоМ, время задержки элемента 12 задержки должно быть не менее максимального времени переключения контролируемого подавтомата.

Вход 18 начального сброса устройства контроля предназначен для начальной установки устройства конч роля при пуске контролируемого подавтомата.

1187167

Составитель И.Сигалов

Техред А.Кикемезей Корректор О.Луговая

Редактор Н.Данкулич

Тираж 709 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 6551/54

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4