Устройство для контроля работы синхронного автомата

Устройство для контроля работы синхронного автомата

Иллюстрации

Показать все

Реферат

 

Союз Соввтскмк

Социапистмчвскии

Рвспубпмм

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

{5l ) Дополнительное к авт. санд-ву (22) Заявлено 17. 06. 80 (21) 2944334/18-2) (53)NL. Кл. с прмсоедмнеммект заявим,йе

Н 03 К 2l/34

6 06 F 7/38

Говуаерстеанвй кемитет

СССР (23) Приоритет ло делам изобретений и открытий

Опубликовано 23.02 82 Бюллетень J4 7

Дата опубликования описания 25.02.82 (5З) ЬДК 621.

° 374. 38 (088.8) B.Ý. Петров, В.И. Соколов, Н.Н. Ефимов, А.В. Батов, Е.ф. Тощева и А.A. Асташов (? 2) Авторы изобретения (7l) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ РАБОТЫ

СИНХРОННОГО АВТОНАТА

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

Недостатком данного устройства является недостаточная глубина контроля. тО

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

В процессе работы дешифратор раэ" решенных комбинаций сигналов периодически переключает триггер в схеме анализа. Тактовый сигнал переключает другой триггер. Если состояние триггеров не равны, то это свидетельствует о наличии сбоя счетчика 12).

Недостатком известного решения является невысокая глубина контроля.

Цель изобретения - увеличение глубины контроля.

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

3 динена с первыми группам|. входов блоков формирователей сигналов производного алфавита и формирования сигналов настройки и с входами блока элементов задержки, выходы которого соединены с второй группой входов блока формирователей сигналов производного алфавита, третья группа входов которого соединена с первой группой входов дешифратора разрешенных 1о комбинаций сигналов и с выходами блока формирования сигналов настройки, вторая группа входов которого соединена с второй группой входов, вторая группа входов дешифратора раз- 15 решенных комбинаций сигналов соединена с выходами блока формироватепей сигналов производного алфавита.

На фиг. I приведена блок-схема устройства для контроля вместе с объектом контроля — синхронным автоматом; на фиг.2 — схема контроля работы реверсивного счетчика, Устройство содержит блок 1 элементов задержки, блок 2 формирователей

25 сигналов производного алфавита, дешифратор 3 разрешенных комбинаций сигналов, блок 4 анализа, блок 5 формирования сигналов настройки, выходную шину 6, синхронный автомат

ЗО тактовую шину 8, первую группу шин 9 и вторую группу ши:-« 10.

Группа шин 9 соединена с первой группой шин блока 5 формирования сигналов настройки и входами управления синхронного автомата 7, выходы компонент внутренних состояний которого соединены с группой шин 10, которая соединена с второй группой входов блока 5 формирования сигналов настройки, с первой группой входов блока

2 формирователей сигналов производного алфавита и входами блока 1 элементов задержки, выходы которого соединены с второй группой входов блока 2 формирователей сигналов производного алфавита, третья группа входов которого соединена с выходами блока 5 формирователей сигналов насгройки и с первой группой входов дешифратора 3 разрешенных комбинаций сигналов, вторая группа входов и выход которого соединены соответственно с выходами блока 2 формирователей сигналов производного алфавита и с первым вхо- 5 дом блока 4 анализа, второй вход которого соединен с тактовой шиной 8 тактовым входом синхронного автома4 .r=; 7, выход блока 4 анализа соединен с выходной шиной 6.

Блок 4 анализа может содержать, например, элементы И и элемент задержки. Блок 2 формирователей сигналов производного алфавита содержит поразрядные комбинационные логические схемы, задачей которых является вычисление некоторой логической функции от текущей и задержанной компоненты векторов внутренних состояний синхронного автомата 7.

В зависимости от входных сигналов на группах шин 9 и 10, каждая пораз.— рядная комбинационная логическая схема в блоке 2 вместе с соответствующим элементом задержки в блоке 1 выполняет функцию, например, дифференцирующей цепочки, реагирующей на пере- ходы "0" — "1" "1" "0" "1" "0". ь Ь

Дешифратор 3 разрешенных комбинаций сигналов, перестраиваемый блоком 5 формирования сигналов настройки, реагирует на появление разрешенных комбинаций импульсов на выходе блока 2.

Блок 4 анализа выделяет .сигнал ошибки в случае, если отсутствует сигнал разрешенной комбинации на выходе блока 3 и есть сигнал на шине 8.

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

УстройСтво работает следующим образом.

При переключении синхронного автомата 7 на выходах блока 2 Формирователей сигналов производного алфавита возникают комбинации импульсов, соответствующие правильной работе объекта контроля. В случае сбоя, возникающая запрещенная комбинация сигналов обнаруживается дешифратором 3 разрешенных комбинаций сигналов.

Блок 4 анализа периодически взводится тактовым сигналом с шины 8 и обнуляется сигналом .с выхода дешифратора 3 разрешенных комбинаций сигналов.

Если обнуления не происходит, то блок 4 анализа досчитывает до двух и выдает сигнал ошибки.

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

Блок 5 формирователей сигналов настройки содержит соответственно дешифраторы 11 "нулей" и 12 "единиц", элементы НЕ 13 и 14, элементы И 15-1710 и элементы ИЛИ 18-19.

Группа шин 10 соединена с входами дешифраторов 11 и 12, выход первого из которых соединен с первыми входами элементов И 15 и ИЛИ 19, второй 15 вход которого соединен с выходом элемента И 17, первый и второй входы которого соединены соответственно с шиной 9 и с выходом элемента НЕ 14, вход которого соединен с выходом де- 20 шифратора 12 единиц и первым входом элемента И 16, второй вход которого соединен с шиной 9 и с входом элемента НЕ 13, выход которого соединен с вторым входом элемента И 15, выход 25 которого соединен с первым. входом элемента ИЛИ 18, второй вход которого соединен с выходом элемента И 16.

Схема устройства содержит также элементы НЕ 20-22, элементы И 23 зо и .24, элемент ИЛИ 25 и первый 26, второй 27, третий 2U входы формирователя сигналов производного алфавита блока 2 (ф..г 2б).

Если на входе 28 присутствует

"1", то формирователи настроены на переключение разрядов счетчика из

"0" в "1", в противном случае — из

"1" в "0". Дешифратор 3 разрешенных

40 комбинаций сигналов вырабатывает еди. ничный выходной сигнал в двух случаях: если изменяются состояния всех разрядов счетчика и если изменяется состояние только одного разряда. Настройка дешифратора 3 на каждый из этих случаев производится блоком 5 формирования сигналов настройки.

Блок 4 анализа представляет собой двухразрядный счетчик, который перио50 дически взводится и обнуляется синхросигналом с шины 8 и сигналом с дешифратора 3 разрешенных комбинаций сигналов. Блок 5 формирования сигналов настройки представляет собой

55 комбинационный автомат с двумя управляющими выходами (выходы элементов ИЛИ 18 и 19), который формйрует сигналы настройки в зависимости от

I входного сигнала и внутреннего состояния счетчика. Минимальный и максимальный коды счетчика фиксируются дешифраторами 11 нулей и 12 единиц.

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

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе

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

N 416883, кл. Н 03 K 21/34, 1974.

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

N 355746, кл. H 03 K 21/34, 1972 (прототип).