Устройство для исправления одиночных и обнаружения двойных ошибок Советский патент 1987 года по МПК G06F11/08 

11

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

Целью изобретения является повышение быстродействия устройства,

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

CTBaJ на фиг. 2 - функциональная схема блока коррекции информации для трехразрядного входного информа1щ- онного кода; на фиг. 3 - таблица истинности блока коррекции информации для трехразрядного информационного кода.

Устройство для исправления одиночных и обнаружения двойных ошибок (фиг. 1) содержит формирователь 1 синдрома, узел 2 свертки по модулю два, элемент НЕ 3, элемент И 4,элемент ИЛИ 5, блок 6 коррекции информации, группу входов 7 контрольных разрядов устройства, группу информационных входов 8 устройства, выход

9одиночной ошибки устройства, выход

10двойной ошибки устройства, группу информационных выходов 11 устройства Блок коррекции информации (фиг. 2) содержит группу мультиплексоров 12.

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

Таким образо1 1|| в предлагаемом

Корректируемая микрокоманда посту- j устройстве используется одновременная дешифрация и исправление одиночных ошибок в микрокоманде.

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

пает на группу информационных входов 8 устройства одновременно с модифицированным кодом Хемминга, приходящим на группу входов 7 контрольных разрядов устройства. Код микрокоманды проходит на группу информационных входов блока 6 коррекции информации, который корректирует и дешифрирует микрокоманду..

На две группы информационных входов формирователя 1 синдрома посту™ пает код микрокоманды и контрольные разряды. На выходе формирователя синдрома появляется синдром ошибки, где появление единицы в каком-либо разряде означает ошибку в соответствующем входном информационном разряде. Синдром ошибки С,...С„ содержит позиционный номер искаженного разряда микрокоманды. При искажении одного разряда (или нечетного количества разрядов) микрокоманды формируется единичный сигнал на выходе 9 одиночной ошибки устройства, при

40

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

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

55 группа информационных входов блока коррекции информации подключена к группе информационных разрядов устройства, группа выходов блока коррекции информации является группой

0

2

искажении двух (или четного количества) разрядов микрокоманды - единичный сигнал на выходе 10 двойной опшбки устройства. При отсутствии искажений в микрокоманде на выходах 9 и 10 .устройства присутствуют нулевые сигналы.

Коррекция информации в блоке 6 осуществляется следующим образом.

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

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

0 При ненулевом значении синдрома вторая группа И каждого мультиплексора сдвигает микроприказ на один разряд, третья группа И - на два разряда, четвертая группа И - на че5 тыре разряда и т.д. Число групп И у каждого мультиплексора равно , где N log;j in-H - число разрядов синдрома, тп - число разрядов микрокоманды , Число входов у каждой группы И

0 равно m+N, а число мультиплексоров- 2 , После коррекции микроприказ выдается, на группу выходов II устройства.

Таким образо1 1|| в предлагаемом

j устройстве используется одновременная дешифрация и исправление одиночных ошибок в микрокоманде.

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

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

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

3

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

мент НЕ с вторым входом элемента t И, информационный вход каждого i-ro разряда группы блока коррекции информации .подключен к (km+i)-M ин5 формационным входам группы всех

мультиплексоров группы блока коррекции (1 1&М; Oiksm), информационный выход каждого j-ro разряда группы формирователя синдрома соеди10 нен со всеми (nloBjnH-j)-MH управляющими входами группы всех мультиплексоров группы блока коррекции информации (lij ilogjTH-l; ilog jp+1 округлять до целого в

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

т иепрабильный микроприказ

Редактор И.Шулла

Составитель В.Гречнев Техред Л.С ердюкова

Заказ 618/55 Тираж 673Подписное

ВНЙИПИ Государственного комитета СССР

по делам изобретений и открытий 113035р Москва, Ж-35, Раугпская наб., д. 4/5

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

Фаг.З

Корректор Л.Пилипенко

Изобретение относится к вычислительной технике и может быть ис- поль.зовано для обнаружения и исправления ошибок при считывании микрокоманд в процессор вычислительной машины. Цель изобретения - повьппение быстродействия устройства. Блок коррекции информации содержит группу мультиплексоров, на информационные входы которых поступает код корректируемой микрокоманды, а на управляющие входы - код с выхода формирователя синдрома. Происходит одновременно и дешифрация кода, и исправление одиночной ошибки. Исправление ошибки осуществляется путем сдвига кода микрокоманды наг величину, соответствующую синдрому ошибки. Совокупность элементов И, ИЛИ, НЕ и узла свертки по модулю два формиру- ;ют сигналы одиночной (нечетной) или двойной (четной) ошибки. 3 ил. i (Л ел ее