Устройство для исправления одиночных и обнаружения двойных ошибок

 

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

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

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

РЕСПУБЛИК (19) (И) (51) 4 G 06 F ll/08

«

, 5

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И 0THPHTVA (21) 3931248/24-24 (22) 12. 07. 85 (46) 07,03. 87. Бюл. У 9 (72) А.А.Кондрашев и К.Д.Шагов (53) 681,3(088.8) (56) Авторское свидетельство СССР

У 1111169, кл. G 06 Р 11/08, 1984.

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

У 1149263, кл. G 06 F 11/08, 1982. (54) устРОЙстВО для испРАВления одиночных и ОБИАРужкния двойных

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

1295398

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

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

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

10 двойной ошибки устройства, группу информационных выходов 11 устройства.

Блок коррекции информации (фиг. 2) ЗО содержит группу мультиплексоров 12, Устройство для исправления одиночных и обнаружения двойных ошибок работает следующим образом.

Корректируемая микрокоманда посту- З5

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

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

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

9 и 10 .устройства присутствуют нулевые сигналы.

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

Каждый из восьми мультиплексоров

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

При ненулевом значении синдрома вторая группа И каждого мультиплексора сдвигает микроприказ на один разряд, третья группа И вЂ” на два разряда, четвертая группа И вЂ” на четыре разряда и т.д, Число групп И

И у каждого мультиплексора равно М=2 где N=log m+1 — число разрядов синдрома, m — число разрядов микрокоманЧисло входов у каждой группы И равно m+N, a число мультиплексоровtn

2 . После коррекции микроприказ выдается.на группу выходов I! устройства.

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

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

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

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

И, информационный вход каждого i-го разряда группы блока коррекции информации, подключен к (km+i)-м информационным входам группы всех мультиплексоров группы блока коррекции (l 6 i М; О и m), информационный выход каждого 1-го разряда группы формирователя синдрома соеди10 нен со всеми (nlog m+j)-ми управляющими входами группы всех мультиплексоров группы блока коррекции информации (1 j 1оЕ р+ 1; О a

41og у+1 — округлять до целого в

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

295398

Fs F7

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

Ô08. Х

Составитель В Греччев

Редактор И.Шулла Техред Л.Сердюкова Корректор Л.Пилипенко

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

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

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

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