Устройство для контроля логических блоков

 

Изобретение относится к цифровой вычислительной технике и может быть использовано для автоматической проверки и поиска неисправностей в блоках ЦВМ. Целью изобретения является повышение достоверности контроля . Устройство содержит управляющий генератор, два счетчика, два триггера, одновибратор, четыре элемента И, элемент ИЛИ,, дешифратор, генератор псевдослучайной последова .тельности, блок сравнения, а также N блоков вычисления сигнатуры по числу выходов контролируемого блока, каждый из которых содержит группу из семи триггеров, группу из пяти элементов ИСКЛЮЧАЮЩЕЕ {ШИ, первую группу из семи элементов И, вт Ьрую группу из восьми элементов И, первую и вторую группы из семи элементов ИЛИ каждая. В зависимости от внутренних управляющих сигналов блоки вычисления сигнатур изменяют свою конфигурацию: в одном «„лучае они представляют собой сигнатурные анализаторы, в другом - счетчики единиц в контролируемой последовательности . Устройство обеспечивает многократную чередующуюся проверку контролируемого блока при свертке - выходной его информации последовательно методом вычисления сигнатуры и методом счета единиц, что повышает вероятность обнаружения ошибок.3 ил. о (Л

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

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

РЕСПУБЛИН (l91 S((и!

Ai (51) 4 С 06 F 11/00 ФУ, ".;1;Щ 6 ф

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

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

ГОСУДАРСТВЕННЬМ НОМИТЕТ СССР

llO ДЕЛАМ ИЗО5РЕТЕНИй И ОТНРЫТЮ (21) 3864489/24-24 (22) 02.01.85 (46) 15,08.86. Бюл. У 30 (72) В.Н. Ярмолик и Е.И. Кацнельсон (53) 681.3 (088.8) (56) Авторское свидетельство СССР

И» 643877, кл. G 06 F 11/08, 1976.

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

Р 951312, кл. С 06 F 11/08, 1980, (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ЛОГИЧЕСКИХ БЛОКОВ (57) Изобретение относится к цифровой вычислительной технике и может быть использовано для автоматической проверки и поиска неисправностей в блоках ЦВМ. Целью изобретения является повышение достоверности контроля, Устройство содержит управляющий генератор, два счетчика, два триггера, одновибратор, четыре элемента И, элемент ИЛИ, дешифратор, генератор псевдослучайной последова, тельно сти, блок сравнения, а т акже

И блоков вычисления сигнатуры по числу выходов контролируемого блока, каждый из которых содержит группу из ce : триггеров, группу из пяти элементов ИСКЛИЧА10ЩЕЕ ИЛИ, первую группу из семч элементов И, вторую группу иэ восьми элементов И, первую и вторую группы из семи элементов ИЛИ каждая. В зависимости от внутренних управляющих сигналов блоки вычисления сигнатур изменяют свою конфигурацию: в одном случае они представляют собой сигнатурные анализаторы; в другом — счетчики единиц в контролируемой последовательности. Устройство обеспечивает многократную чередующуюся проверку контролируемого блока при свертке выходной его информации последовательно методом вычисления сигнатуры и методом счета единиц, что повышает ,вероятность обнаружения ошибок.3 ил.

1251082!

1зобретение относится к цифровой вычислительной технике и может быть использовано для автоматической проверки и поиска неисправностей в бло/ ках ЦВМ.

Цель изобретения - повышение до» стоверности контроля.

На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг ° 2фрагмент счетчика; на фиг. 3 "" регистр сдвига с обратными связями через элементы ИСКЛЮЧАЮЩЕЕ ИЛИ.

Устройство содержит управляющий гейератор 1 импульсов, первый и второй триггеры 2 и 3, .первый 4,второй 5, третий 6 и четвертый 7 элементы, элемент ИЛИ 8, одновибратор

9, первый и второй счетчики 10 и 11,, дешифратор 12, генератор 13 псевдослучайной последовательности, блок

14 сравнения, контролируемый логический блок 15. Каждый из блоков

16 вычисления сигнатуры содержит группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 17

21, группу триггеров 22 - 28, первую группу элементов И 29 — 35, вторую группу элементов И 36 43,первую группу элементов ИЛИ,44 - 50 и вто. рую группу элементов ИЛИ 51 — 57.

5 l0

l5

2

По приходу сигнала "Пуск" сбрасывается триггер 3 и через элемент И 7 разрешает работу регистра сдвига, а триггер 2 устанавливается в единичное состояние и запускает одновибратор 9 (сброса), который генерирует импульс сброса, приводящий все элементы устройства в исходное состояние. После окончания импульса сброса начинает работу управляющий генератор 1, управляющий работой устройства. С выхода счетчика 10 и генератора 13 псевдослучайной после !овательности тестовые воздействия поступают на входы контролируемого блока 15.

Последовательности импульсов с каждого выхода контролируемого блока

15 поступают на соответствующие входы блоков !6 вычисления сигнатуры.

Синхронизация триггеров 22 - 28 в блоках 16 от генератора 1 осуществляется через элемент И 7 и элементы

KIN 51 - 57 второй группы. На информационные входы триггеров 22 - 28 последовательности импульсов посту лают через элементы И 29 - 35 первой группы и элементы ИЛИ 44 — 50 первой группы. Остальные элементы блока 16 блокированы нулевым уровнем с выхода элемента И б, .

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

В зависимости от наличия управляющих сигналов на выходах четвертого элемента И 7 или третьего элемента И 6 блок 16 вычисления сигнатуры изменяет свою конфигурацию.

В одном случае он представляет счет чик (фиг. 2), состоящий из 0-триггеров 22 - 28 со связями через элементы ИЛИ 44 - 57 первой и второй групп и осуществляющий подсчет единиц в выходной последовательности с соответствующего выхода контролируемого блока 15

В другом случае блок 16 вычисле ния сигнатуры представляет регистр сдвига с обратными связями через злеменч ы ИСКЛЮЧАIОЩЕЕ ИЛИ (фиг. 3) я состоит из тех же D-триггеров 22

28 со связями через элементы ИСКЛЮЧАЮЩЕЕ ИЛИ !7 21, элементы И 36 ""

43 второй группы и элементы, ИЛИ

44 - 57 первой и .второй групп. В этом случае блок 16 работает как сигнатурный анализатор с образующим полиномом

g(z) +х +х +х +х+1.

6 В 35

Количество параллельных кодов, вырабатываемых счетчиком 10 и генератором 13, за время проверки строго фиксировано, после выдачи последнего тестового воздействия срабатывает дешифратор 12, который переводит триггер 2 в исходное состояние и разрешает сравнение полученных сигнатур с эталонными сигнатурами, полученными в результате проверки исправного однотипного блока и хранящимися в блоке сравнения ° Если сигнатуры равны, то с блока 14 поступает единичный сигнал, который через элементы И 5 и ИЛИ 8 устанавливает в единицу триггеры 2, 3 и через элемент И 6 заставляет работать блок 16 в качестве. счетчика единиц в выходной последовательности с контролируемого блока 15. Если сигнатуры опять равны, то единичный сигнал с выхода блока 14 опять запускает рабо,ту устройства как сигнатурного анализатора. Так происходит многократная чередующаяся проверка контролируемого блока 15.

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

1082

3 125 сигналу с выхода блока 14 осуществляется индикация неверной сигнатуры.

Контролируемый блок считается испранным, если сигнатуры совпадают при многократной чередующейся про- 5 верке без останова и вывода на индикацию неверной сигнатуры. В противном случае, пользуясь диагностическими словарями и таблицами, определяют место возникновения неисправности.

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

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

:первого элемента И подключен к входу управляющего генератора импульсов, выход которого подключен к синхро- З5 входам первого и второго счетчиков и генератора псевдослучайной последовательности, группа выходов первого счетчика подключена к первой группе входов контролируемого блока, 4О вторая группа входов которого подключена к группе выходов генератора псевдослучайной последовательности, группа выходов второго счетчика подключена к группе входов дешифра- 45 тора, а каядый из блоков вычисления сигнатуры содержит группу .:из семи триггеров и группу из пяти элемен тов ИСКЛЮЧАЮЩЕЕ ИЛИ, о т л и ч а ющ е е с я тем, что, с целью

50 повьш)ения достоверности контроля, . оно содержит второй триггер, элемент ИЛИ, второй, третий и четвертый элементы И, при этом выход второго элемента И соединен с первым 55 входом элемента ИЛИ, выход которого подключен к второму входу перво»

ro триггера, второй вход элемента

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

,ИЛИ каждая, причем выход i-го (i 1 7) элемента И первой группы соединен с первым входом i-го элемента ИЛИ перый группы, выход которого соединен с синхровходом 1.-го триггера группы, информационный вход которо го соединен с выходом i-го элемента

ИЛИ второй группы, первые входы всех элементов ИЛИ второй группы объединены и подключены. к выходу четвер- того элемента И и к первым входам ! всех элементов И первой группы;. входы сброса всех триггеров группы объединены и подключены к прямому выходу одновибратора, инверсный выход j-ro (j=l 6) триггера группы соединен с первым входом j-го элемента И второй группы, выход которого подключен к вторым входам j-ro эле мента ИЛИ первой группы и (j+1)-ro элемента ИЛИ второй группы, инверсный выход седьмого триггера группы соединен с первым входом седьмого элемента И второй группы., выход которого подключенк второму входу седьмого элемента ИЛИ первой группы, прямые выходы триггеров группы подключены к группе информационных входов блока сравнения, прямые выходы первого, второго, пятого и шестого триггеров группы соединены соответственно с первыми входами второГо, третьего, четвертого и пятого элементон ИСКЛЮЧАЮЩЕЕ ИЛИ группы, прямой выход седьмого триггера группы соединен с вторыми входами, всех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выходы первого, второго, третьего, четвертого и пятого элементов ИСКЛЮЧАЮЩЕЕ

1251082

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

И первой группы соединен с выходом первого элемента ИСКЛЮЧАОШЕЕ ИЛИ группы,. первый вход которого соединен с первым входом восьмого элемента И второй группы и с соответствуюшим выходом контролируемого блока, выход восьмого элемента И второй !

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

1251082

Составитель С. Старчихин

Редактор Т. Иитейко Техред И.Гайдош Корректор М. Самборская

:Заказ 4412/46 Тираж 671 .Подписное

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

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

Производственно-полиграфическое предприятие, r, Ужгород, ул. Проектная, 4