Устройство для контроля кодовых последовательностей

 

Изобретение относится к вычислительной технике и может быть использовано в ЭВМ и других цифровых системах с повышенной достоверностью функционирования. Отличительной особенностью устройства является то, что оно позволяет проверять многоальтернативные ветвящиеся последовательности. Целью изобретения является расширение функциональных возможностей за счет контроля последовательностей с переменным периодом и длительностью. Поставленная цель достигается за счет введения регистра 3, блоков 5,6 сравнения, распределителя 7 импульсов, одновибратора 8, тактового генератора 9, триггеров 10, 11, 12, элемента 16 запрета, элементов И 17, 18. 2 ил., 1 табл.

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

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

РЕСПУБЛИК

А1 (!В (1!! (g))g G 06 F ll/16

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЭОБРЕТЕНИЯМ, И О !НРЫТИЯМ

П!»И ГННТ СССР

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

Ф (2 1 ) 4482895/24-24 (22) 14. 09, 88 (46) 30.06.90. Бюл, У 24 (71) Украинский гоцударственный проектно-технологический и экспериментальный институт "Укроргстанкинпром" (72) С.В.Суярко, В.С.Харченко, Г.Н.Тнмонькин, С,Н,Ткаченко, С.Ф.Тюрин и О.А.Тищенко(53) 681.3(088,8) (56) Авторское свидетельство СССР

9 1244666, кл. G 06 F 11/16, 1984.

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

Ф 1376088». кл. G 06 F ll/16, 1986. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДОВЫХ

ПОСЛКДОВАТКЛЬНОСТКЙ (57) Изобретение относится к области

2 вычислительной техники и может быть использовано в ЭВХ и других циФровых системах с повышенной достоверностью Функционирования, Отличительной особенностью устройства является то, что оно позволяет проверять многоальтернативные ветвящиеся последовательности. Целью изобретения является расширение функциональных aosMoaкостей за счет контроля последователЬностей с переменным периодом н дли-! тельностью. Поставленная цель достигается за счет введения регистра 3, блоков 5,6 сравнения,,распределителя

7 импульсов, одновибратора 8 тактового генератора 9, триггеров 10 ll

l2, элемента 16 запрета, элементов . И 17, 18, 2 ил., 1 табл.

)575187

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

На фиг,l представлена функциональная схема предлагаемого устройства;

1 на фиг.2 - временная диаграмма его фаботы. ! Устройство содержит блок 1 постояннЬй памяти. счетчик 2, регистры 3 и

4 блоки 5 и 6 сравнения, распределитель 7 импульсов, одновибратор 8, 20 тактовый генератор 9, триггеры 10-12, селектор 13, элемент 14 запрета, элемент И 15, элемент 16 запрета, элемЕнты И 17 и 18, элемент ИЛИ 19, группу 20 задания номера контролируе- 25 май последовательности, группу 21 входов контролируемых последовательностей,вход 22 запуска, выход 23 ошибки устройства, элемент HF. 24. Блок 1 постоянной памяти предназначен для 30 хранения эталонных слов, задающих пЬтактно (для каждого изменения набора логических сигналов) значение контролируемой ветвящейся последовательности. Каждое слово содержит два поля и два признаковых разряда. Первое поле (соответствует выходам 1.1) задает значение последующего адреса— ячейки памяти, в которой записано значение одного из допустимых последую- 40 щих эталонных сигналов, при этом возбуждается признаковый разряд 1.2 признак перехода на последующий адрес, Второе поле (соответствует выходам 1,3) задает значение эталонного сигнала,,а один разряд отводится для фиксирования — окончания подбора. Признакавый разряд 1.4 окончания, контроля возбуждается по завершению контролируемой ветвящейся последова— тельности.

Пример кодирования постоянной памяти при контроле ветвящейся последо011 111 55 вательности типа 010 приведен в таблице (начальный адрес последовательности 1000).

Адрес ячейки

I,l 1,2 1.3 1,4 памяти

1001

1011

1101

1001 1

1100 1

1011 1

0000 О

1101 ?

0000 О

0010 О

0000 О

1011 О

0111 1

ОООО 0

0001 1

Блок 1 постоянной памяти может быть реализован, например, на стандартных интегральных микросхемах 556РТ4

Счетчик 2 предназначен для адресации ячейки постоянной памяти блока 1 при параллельной записи в него информации с выхода селектора 13 по заднему фронту, импульса на выходе элемента И 15, а также для инкрементирования этого адреса по заднему фронту импульса на выходе элемента 14 запрета, поступающему на его счетный вход, Устройство работает следующим образом, В начале производится установка на группе 20 входов задания номера требуемой ветвящейся последовательности (фиг,l и 2).- Затем на вход 22 запуска устройства подается импульс пуска, по которому устанавливается триггер 10 в единичное состояние, Сигнал с выхо-., да триггера 10 запускает генератор 9, который начинает формировать синхронизирующую последовательность импульсов, При этом активируется стробирующий вход блока б сравнения, на первую группу входов которого поступает набор логических сигналов с группы 21 входов устройства, а на его вторую . группу вкодов поступают сигналы с группы выходов регистра 4, сброшенного в ноль в исходном положении по цепям, не указанным на фиг,l, Вследствие этого активируется выход неравенства второго блока 6 сравнения, кото» рый, в свою очередь, активирует вход одновибратора 8..-0дновибратор 8 формирует импульс, который разрешает запись информации в регистр 4, а также у танавливает триггер 11. Поэтому по следующему импульсу тактового генератора

9 выход блока 6 сравнения не будет активирован до тех пор, пока не измениться набор логических сигналов на группе 21 выходов устройства, Выход вто5 1575! рого триггера 11 активирует вход разрешения распределителя 7, который распределяет последующие импульсы с тактового генератора 9 на свои выходы

7.1, 7.2 и 7,3, в порядке номеров вы 5 ходов.

По импульсу на выходе 7,1 распределителя активируется выход элемента

И 15; так как на его первый вход подана "1" с инверсного выхода триггера 12, обнуленного в исходном состоя". нии по цепям, не указанным на фиг,l, Выход 1,2 блока 1 постоянной памяти обнулен в исходном положении, так !5 как обнулен счетчик 2 по цепям, не указанным на фиг. l, Поэтому активирован второй управляющий вход селектора 13 и информация с группы 20 входов по первой группе входов селек- 2О тора поступает на информационные входы счетчика 2, которая и записывается в него по заднему фронту импульса на выходе элемента И 15, Таким образом, на выходах счетчика 2 устанавливается 25 адрес ячейки памяти, в котором хранится значение первого эталона. Вследствие этого на выходах 1.3 блока 1 постоянной памяти устанавливается значение логических сигналов, соответст- 3< вующих первому эталонному сигналу, а на выходах 1,1 — адрес ячейки памяти, в которой хранится значение следующего эталонного сигнала, при-этом устанавливается значение "1" на выходе 1.2 блока 1, Импульс на выходе

7,2 распределителя 7 устанавливает триггер 12 в состояние "1", а также по входу разрешения записи задним фронтом записывает В первый регистр 3 40 информацию с выходов 1.3 блока 1, так, что на его выходах 3,1 устанавливается значение логических сигналов, соответствующих первому эталонному сигналу, Блок 5 сравнения постоянно сравни- 45 вает значение реального набора логических сигналов на группе 21 входов устройства с сигналами на выходах 3,1 регистра 3, При равенстве эталонных и реальных сигналов блок 5 сравнения формирует на своем выходе равенства сигнал "1", которая активирует первый вход элемента И 17, Тогда по импульсу на выходе 7.3 распределителя 7 активируется второй вход элемента И 17, вследствие чего

55 обнуляются триггеры 11 и 12, Поэтому снимается сигнал запуска с входа распределителя 7. При очередном измене87 б нии набора логических сигналов на группе 21 входов устройства по очередному импульсу на выходе тактового генератора 9 будет активирован выход блока 6 сравнения и аналогично описанному импульсу с выхода одновибратора 8 в регистр 4 будет записан оче" редной, набор логических сигналов с группы 21 входов устройства. Аналогично запускается распределитель 7 импульсов, в счетчик 2 по синхроимпульсу на выходе элемента И 15 записывается адрес следующего (второго) эталона с выходов седектора 13, так как его первый вход управления активиро" ван выходом 1. 2 блока 1 постоянной памяти, а на его вторую группу входов поступает адрес следующего (второго) эталона с выходов 1.1 блока 1 постоянной памяти, Этот адрес устанавливается на адресных входах блока 1 постоянной памяти по выходам счетчика

2, Таким образом, на выходе 1.3 блока

l постоянной памяти устанавливается значение очередного эталона, на выходе 1,1 — адрес ячейки памяти со значением следующего эталона, а на выходе

1,2 — значение "1", По импульсу на выходе 7.2 распределителя 7 вновь устанавливается триггер 12 и записывается в регистр 3 значение очередного эталонного сигнала с выходов 1.3 блока 1 постоянной памяти. Это новое значение эталона с выходов 3,1 регистра 3 поступает на вторую группу входов первого блока 5 сравнения, на первой группе входов которого выставлена информация,с группы 21 входов устройства с новым набором (набором 2) логических сигналов, Далее устройство работает аналогично, реагируя на любое изменение уровней логических сигналов на группе 21 входов.

В случае несравнения при очередном изменении логических. сигналов на информационных входах

21 и эталонного сигнала на выходах 3.1 первого регистра 3 выход

1 первой схемы 5 сравнения при очеред-.

Ф ном импульсе на выходе 7,3 распределителя 7 не будет активирован, поэтому не обнулятся триггеры 11 и 12 вследствие чего активизируется второй вход элемента 14 запрета. Поэтому очередной импульс на выходе 7.1 распределителя, активизирующий первый вход элемента 14 запрета, активирует счетный вход счетчика 2. Таким обре1575187 зом, инкрементируется адрес блока 1 и на его выходах 1,3 выставляется эна-! ение очередного допустимого эталонного сигнала, который по импульсу на выходе 7.2 распределителя будет запи5 сан в регистр 3. Вновь по импульсу, на выходе 7.3 распределителя будет активирован вход элемента И 17 и, если выход первого блока 5 сравнения

ElHoBb не активирован, следующий им-,пульс на выходе 7.1 распределителя аналогично инкрементирует содержимое начетчика 2. Такие подборы допустимых эталонных сигналов будут продолжаться до тех пор, пока не будет обнаружено совпадение допустимого эталонного сигнала с сигналами на группе 21 входов устройства, либо до тех пор пока е будут перебраны все допустимые этаю1онные сигналы, Если будет обнаружено совпадение до опустимого эталонного сигнала (например, 2.i) с сигналами на группе 21 входов, что будет свидетельствовать 25

ci наличии допустимого ветвления ветвящейся последовательности, тогда по импульсу на выходе 7,3 распределителя 7 будет активирован второй вход элемента И 17, первый вход которого будет активирован выходом первого блоКа 5 сравнения, Поэтому обнуляются триггеры ll и 12, распределитель 7 остановится, В этом случае сигнал ошибки не формируется, На выходах 1,1 блока 1 на любом из шагов подбора допустимого эталоНа выставляется адрес очередного для данной ветви (например, 3Äi-го) эталона и соответственно активирует- 4О ся выход 1.2 ° Таким образом, при очередном изменении набора логических сигналов на информационных входах 21 устройства аналогично описанному в счетчик 2 будет записан ад- 45 рес очередного (например З.i-го). эталона и так далее, Если же будет обнаружено несовпадение допустимого эталона например, 3.j-го) с сигналами на группе 21 вхоДов, что характеризуется установлением на выходе 3,2 регистра 3 "1" по завершении всех подборов допустимых эталонов (последний эталон, например, З.j), то по импульсу íà выходе 7, 3 с распределителя 7 вследствие того, что выход первого блока 5 сравнения неактивирован, активируется выход элемента И lб и соответственно выход

23 сигнала ошибки устройства. По первому входу активируется элемент ИЛИ

19 и обнуляется триггер 10, Работа устройства прекращается.

Работа, устройства также может быть прекращена по завершении контроля ветвящейся последовательности. В этом случае по адресу конечного эталона, например К, активируется и выход 1.А блока постоянной памяти, Поэтому после сравнения конечного набора сигналов (например, набора К) на группе 21 входов устройства с конечным эталоном (например, эталоном К) при активировании выхода элемента И 17 будет активирован и выкод элемента И

18, что также приведет к обнулению триггера 10, В случае же несравнения и неактивирования выхода блока 5 сравнения будет. аналогично описанному активирован выход 23 ошибки устройства.

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

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

) с7,я7

I0 ства, вторая группа информационных входов первого блока сравнения соединена с группой выходов второго регистра, выход которого соединен с первым информационным входом второго элемента запрета, управляющий вход которого соединен с первым входом, второго элемента И и с выходом равенства первого блока сравнения, второй информационный вход второго элемента запрета. соединен с вторым входом второго элемента И и с первым выходом распределителя импульсов, выход второro элемента запрета соединен с первым входом элемента ИЛИ и является выходом ошибки устройства, выход второго элемента И соединен с входом сброса в ноль первого триггера, с вхо-. дом сброса в ноль второго триггера и 2п с первым входом третьего элемента И, второй вход которого соединен с выходом признака окончания контроля блока постоянной памяти, выход третьего элемента И соединен с вторым входом 25 элемента ИЛИ,. выход которого соединен с синхровходом и K-входом третьего триггера, вход установки в "l которого, является входом запуска устройства, выход третьего триггера соеди- 3{) нен с входом запуска тактового гене-ратора, выход которого соединен со стробирующим входом второго блока сравнения и с тактовым входом распределителя импульсов, инверсный выход первого триггера соединен с первым входом первого элемента И и с управляющим входом первого элемента запрета, выход первого элемента И соединен с входом разрешения записи счетчика, второй выход распределителя импульсов соединен с синхровходом и К-входом первого триггера и с входом разрешения записи второго регистра, третий выход распределителя импульсов соединен с вторым входом первого элемента И и с информационным входом первого элемента запрета, вторая группа информационных входов второго блока сравнения соединена с группой выходов первого регистра, выход неравенства второго блока сравнения соединен с входом одновибратора, выход которого соединен с синхровходом и

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

1575)87

Составитель К,Торопова

Редактор Ю.Середа:. Техред Л. Серд окова Корректор С..Шекмар

Заказ 1785 Тираж 572 Подписное

ВЙИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СЧСР

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

Производственно-издательский комбинат Патент, r. Ужгород ул. Гагарина, 101