Устройство для контроля цепей коррекции ошибок

Устройство для контроля цепей коррекции ошибок

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может найти применение в запоминающих устройствах Цель изобретения - повышение достоверности контроля и производительности устройства. Устрой6 37 ство содержит накопитель 1, резистор 2, блок 3 сумматоров по модулю два, блок 4 сравнения, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 5, регистр 6 сдвига, триггер 7 окончания этапа , триггер 8 этапа самоконтролядриггер 9 начальной установки.первый.второй и третий элементы 10,14,18, первый 11. второйдретий и четвертый элементы ИЛИ 15 - 17. блок 12 коррекции, блок 13 декодирования,триггер 19 блокировки сдвига. В устройстве реализован принцип пошагового тестирования цепей коррекции ошибок во время отсутствия обращения из ЭВМ, что позволяет исключить необходимость тестирования этих цепей со стороны ЭВМ Устройство локализует неисправности по функциональным узлам . 3 ил. I 27 6 О XI о (Я GJ Ц3иг1

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

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

РЕСПУБЛИК (я)з 6 11 С 29/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР.

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4499686/24 (22) 28,10.88 (46) 07,05,91. Бюл.%17 (72) А.Р,Чаадаев, А.И.Ляхов, С.Л.Улыбин и Н.Н.Крайнова (53) 631.327 (088.8) (56) Авторское свидетельство СССР

N 1367046, кл. G 11 С 29/00, 1985, Авторское свидетельство СССР

hh 920845. кл. G 11 С 29/00, 1982. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ЦЕПЕЙ

КОРРЕКЦИИ ОШИБОК (57) Изобретение относится к вычислительной технике и может найти применение в запоминающих устройствах, Цель изобретения — повышение достоверности контроля и производительности устройства, Устрой„„5LI„„1647653 А1 ство содержит накопитель 1, резистор 2, блок 3 сумматоров по модулю два, блок 4 сравнения, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ

5, регистр 6 сдвига, триггер 7 окончания этапа, триггер 8 этапа самоконтроля, триггер 9 начальной установки, первый, второй и третий элементы 10,14, 18, первый 11, второй, третий и четвертый элементы ИЛИ 15 — 17, блок 12 коррекции, блок 13 декодирования, триггер

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

Цель изобретения — повышение достсверности контроля и производительности устройства. .На фиг.1 изображена функциональная схема устройства; на фиг.2- блок декодирования; на фиг.З вЂ” блок коррекции.

Устройство содержит накопитель 1, регистр 2, блок 3 сумматоров по модулю два, блок 4 сравнения, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 5, регистр 6 сдвига, триггер 7 окончания этапа, триггер 8 этапа самоконтроля, триггер 9 начальной установки, первый элемен г И 10, первый элемент ИЛИ 11, блок 12 коррекции, блок 13.декодирования, второй элемент И 14, второй элемент ИЛИ

15, третий элемент ИЛИ 16, четвертый элемент ИЛИ 17, третий. элемент И 18, триггер

19 блокировки сдвига.

Кроме того на. фиг.1 обозначены вход 20 блокировки устройства, вход 21 установки устройства, вход 22 обращения устройства, вход 23 установки триггера блокировки сдвига, информационные выходы 24 устройства, первый 25. второй 26, третий 27 контрольные выходы устройства, Блок 13..декодирования содержит дешифратор 28 синдрома. ошибки, rpynny сумматоров 29 — 32 по модулю два. Блок 12 коррекции содержит группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 35-37, группу элементов И;38 — 40.

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

Устройство работает в двух режимах.

Основной режим, По команде обращ(." ..ния из процессора слово, считанное из накопителя 1, поступает в регистр 2, с выхода которого подается на входы первой группы блока 3 сумматоров по модулю два, и далее . на входц первой группы блока 12 коррекции и на входы 34 блока 13 декодирования. С выходов блока 13 на входы ЗЗ второй группы блока 12 коррекции подается корректирующий код в случае. если в считываемом из памяти слове обнаружена ошибка или нулевой код в случае отсутствия ошибок. С выходов 24 блока коррекции считываемое споео поступает. в процессор. При двойной ошибке (ошибках одновременно в двух разрядах считываемого кода) блок 13 через элемент

ИЛИ 11 запрещает корре«цию и выдает в процессор сигнал, наличия двойной ошибки на выход 25 устройства.

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

10 проводится по сигналу общей установки с входа 21. При этом триггер 8 этапа самоконтроля устанавливает первый этап — контроль регистра 6 сдвига. . Триггер 9 начальной установки подает уровень логической 1 на вход младшего разряда регистра 6 сдвига, По заднему фронту сигнала обращения происходит запись логической "1" в младший разряд регистра 6, мого с регистра 2 числа. Открывается элемент И 10. Сигнал с инверсного выхода. триггера 8 через элемент ИЛИ 11 включает блок 12 коррекции.и устанавливает уровень логической "1" на входе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5для сравнения результатов контроля на данном этапе.

Имитированная в младшем разряда кода ошибка при нормальной работе схемы

30 должна быть обнаружена при сравнении в блоке 4, так как коррекция отключена. Об обнаружении ошибки свидетельствует AQявление логической "1" на выходе блока 4 сравнения и логического "0" на выходе элемента 5, С. приходом следующего сигнала обращения по его переднему фронту состояние выхода элемента 5 запишется в триггер 19 блокировки сдвига,, .

Отличаются выходы регистра 6 и блокируется элементом И 10 нулевой выход триг40 гера 8 этапа самоконтроля. Устройство переходит к работе в основном режиме, По заднему фронту сигнала обращения происходит сдвиг логической "1" в регистре 6 и т,д. При появлении логической "1" в старшем разряде регистра 6 устанавливается, триггер 7 окончания этапа, переводящий триггер 8 этапа самоконтроля на второй этап — контроль работы схемы коррекции;

Установленный в "0" инверсный выход триггера 8 включает блок коррекции и устанавливает уровень логического "0" íà втором входе элемента 5 для сравнения результатов поразрядной проверки работоспособности схемы коррекции. Прямой выход триггера 8 этапа самоконтроля открывает элемент И 14. Аналогично первому этапу во время каждой паузы в обращении регистром 6 будет последовательно по каждому разряду считываемого кода имитиПри этом на сумматоре 3 инвертируется

20 значение младшег разряда кода, снимае1647653 роваться ошибка, которая всякий раз должна быть обнаружена в блоке 13 и . откорректирована блоком 12. На выходе блока 4 сравнения при исправной схеме коррекции по каждому разряду должен устанавливаться уровень логического "0". Результат каждой проверки на данном этапе самоконтроля по переднему фронтусигнала обращения будет записываться в триггер 19 блокировки сдвига.

По окончании второго этапа, т.е. при появлении логической "1" в старшем разряде регистра 6, с выхода элемента И 14 через элемент ИЛИ 15 на входы установки триггеров 8 этапа самоконтроля и триггера 7 окончания этапа поступает сигнал, устанавливающий триггер 8 на выполнение первого этапа самоконтроля. Значение старшего .разряда регистра 6 сдвига через элемент

ИЛИ 16 записывается в триггер 9 начальной установки. Устройство переходит к выполнению первого этапа самоконтроля и т,д, При наличии неисправности в каком-либо разряде на любом из этапов самоконтроля триггер 19 блокировки сдвига блокирует сдвиг в регистре 6. С выхода 27 устройство выдает сигнал неисправности. Локализация неисправности происходит в ЭВМ. В случае неисправности в работе регистра сдвига допускается работа без самоконтроля. В случае отказа схемы коррекции возможна

; работа без коррекции,при которой на вход устройства 20 подается сигнал блокировки (коррекции).

При необходимости в целях исключения случайного сбоя в контролирующей схеме триггер 19 блокировки сдвига через элемент

ИЛИ 17 устанавливается в "0" по входу устройства 23, Происходит повторная проверка по тому. же разряду, на том же этапе самоконтроля, в момент выполнения котооого обнаружилась неисправность.

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

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

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

10 самоконтроля, триггер окончания этапа, триггер блокировки сдвига, триггер началь15 ной установки, три элемента И, четыре элемента ИЛИ, элемент ИСКЛЮЧАЮЩЕЕ

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

ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с управляющим входом блока коррекции и с выходом первого элемента

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

30 мента И, первый вход которого соединен с входом синхронизации триггера блокировки сдвига, входом синхронизации регистра сдвига, первым входом третьего элемента И

35 и является входом обращения устройства, второй вход первого элемента И соединен с информационным входом триггера окончания этапа и с инверсным выходом триггера этапа самоконтроля, прямой выход которо40 го соединен с первым входом второго элемента И. и является вторым контрольным выходом устройства, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с информаци онным входом триггера блокировки сдвига, прямой выход которого является третьим контрольным выходом устройства, инверсный выход триггера блокировки сдвига сое45 динен с вторым входом третьего элемента

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

50 соединен с входом синхронизации триггера начальной установки, вход установки которого соединен с выходом младшего разряда регистра сдвига, вход младшего разряда которого соединен с прямым выходом тригге ра начальной установки, инверсный выход пы блока сумматоров IlG модулю два, выхо20 ды блока коррекции соединены с входами второй группы блока сравнения, выход ко1647653

Фиг. 2 гФ7

Составитель М.Лапушкин

Техред М.Моргентал Корректор О.Кравцова

Редактор А.Мотыль

Заказ 1404 Тираж 354 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 триггера окончания этапа соединен с вхо,дом.синхронизации триггера этапа самоконтрЬля, вход установки которого соединен с входом установки триггера этапа контроля и с выходом второго элемента ИЛИ, первый вход которого соединен с выходом второго элемента И, вход установки регистра сдвига, второй вход второго элемента ИЛИ, второй вход третьего элемента ИЛИ, первый вход четвертого элемента ИЛИ объединены и являются входом установки устройства, вход установки триггера блокировки сдвига

5 соединен с выходом четвертого элемента

ИЛИ. второй вход которого является входом установки триггера блокировки сдвига устройства, f!

I п