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

(51) 4 С 06 Р 11/О ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ:Ф ЗОБРЕТЕНИ ОПИСАНИЕ И АВТОРСКОМУ СВИДБ ЬСТВУ гов СССР ельство 11/08, ьство С 11/08, СПРАВЛЕИЯ ДВОЙН 1984.СР1982,ИЯЫХ к вычис- ыть иси исправ- микротноситсяи можетаружениячитыванивычисли ьной(54) УСТРОЙСТВО ДЛЯ ИОДИНОЧНЫХ И ОБНАРУЖЕНОШИБОК(57) Изобретение олительной техникепользовано для обнления ошибок при скоманд в процессор машины. Цель изобретения - повышенибыстродействия устройства, Блок коррекции информации содержит группумультиплексоров, на информационныевходы которых поступает код корректируемой микрокоманды, а на управляющие входы - код с выхода формирователя синдрома. Происходит одновременно и дешйфрация кода, и испраление одиночной ошибки. Исправлениеошибки осуществляется путем сдвигакода микрокоманды на величину, соответствующую синдрому ошибки.Совокупность элементов И, ИЛИ, НЕ иузла свертки по модулю два Формируют сигналы одиночной (нечетной)или двойной (четной) ошибки. 3 ил295398 Изобретение относится к вычислительной технике и может быть использовано для обнаружения и исправления ошибок при считывании микрокоманд в процессор вычислительной машины,Целью изобретения является повышение быстродействия устройства,На фиг. 1 приведена Функциональная схема предлагаемого устрой- Оства; на фиг. 2 - функциональнаясхема блока коррекции информации длятрехразрядного входного информационного кода; на фиг, 3 - таблицаистинности блока коррекции информации для трехразрядного информационного кода,Устройство для исправления одиночных и обнаружения двойных ошибок(фиг, 1) содержит формирователь 1синдрома, узел 2 свертки по модулюдва, элемент НЕ 3, элемент И 4,элемент ИЛИ 5, блок 6 коррекции информации, группу входов 7 контрольныхразрядов устройства, группу информационных входов 8 устройства, выход9 одиночной ошибки устройства, выход1 О двойной ошибки устройства, группуинформационных выходов 11 устройства.Блок коррекции информации (Фиг. 2) ЗОсодержит группу мультиплексоров 12,Устройство для исправления одиночных и обнаружения двойных ошибокработает следующим образом.Корректируемая микрокоманда посту- З 5пает на группу информационных входов 8 устройства одновременно с модифицированным кодом Хемминга, приходящим на группу входов 7 контрольных разрядов устройства, Код микрокоманды проходит на группу информационных входов блока 6 коррекцииинформации, который корректирует идешифрирует микрокоманду Ф о р м у л а изобретения40 Устройство для исправления одиночных и обнаружения двойних ошибок, содержащее Формирователь синдрома, элемент ИЛИ, элемент И, узел 45 свертки по модулю два и блок коррекции информации, причем первая и вторая группы информационных входовформирователя синдрома являютсясоответственно группами входов контрольных и информационных разрядовустройства, группа информационныхвыходов формирователя синдрома соединена с группой информационных входов узла свертки по модулю два,группа информационных входов блокакоррекции информации подключена кгруппе информационных разрядов устройства, группа выходов блока коррекции информации является группой На две группы инФормационных входов Формирователя 1 синдрома поступает код микрокоманды и контрольные разряди. На выходе Формирователя синдрома появляется синдром онибки, где появление единицы в каком-либо разряде означает ошибку в соответствующем входном информационном разряде, Синдром ошибки ССсодержит позиционный номер искаженного разряда микрокоманды. При искажении оцного разряда (или нечетного количества разрядов) микрокоманды Форми" руется единичный сигнал на выходе 9 одиночной ошибки устройства при искажении двух или четного количества) разрядов микрокоманды - единичный сигнал на выходе 10 двойной ошибки устройства. При отсутствии искажений в микрокоманде на выходах 9 и 10 .устройства присутствуют нулевые сигналы.Коррекция информации в блоке 6 осуществляется следующим образом,Каждый из восьми мультиплексоров 12 группы осуществляет декодирование микрокоманды и коррекцию всех разрядов микрокоманды одновременно. При нулевом значении синдрома первая группа И каждого мультиплексора производит выдачу соответствующего разряда микроприказа без сдвига на группу инФормационных выходовустройства.При ненулевом значении синдрома вторая группа И каждого мультиплексора сдвигает микроприказ на один разряд, третья группа И - на два разряда, четвертая группа И - на четыре разряда и т.д, Число групп ИИ у каждого мультиплексора равно М=2 где 1=1 о 8 н+ - число разрядов синдрома, и - число разрядов микрокоманЧисло входов у каждой группы И равно ш+Б, а число мультиплексорово2 , После коррекции микроприказ выдается.на группу выходов 1 устройства.Таким образом в предлагаемом устройстве используется одновременная дешифрация и исправление одиночных онибок в микрокоманде.3129 информационных выходов устройства, о т л и ч а ю щ е е с я тем, что, с целью. повышения быстродействия устройства, в него введен элемент ИЕ, а блок коррекции информации содержит группу иэ 2 мультиплексоров, где ш - число информационных разрядов, причем группа информационных выходов формирователя синдрома и выход узла свертки по модулю два соединены с соответствующими входами элемента ИЛИ, выход которого является выходом одиночкой ошибки устройства и соединен с первым входом элемента И, выход которого является выходом двойной ошибки устройства, выход узла свертки по модулю два соединен через эле 5398мент НЕ с вторым входом элемента с И, информационный вход каждого 1-го разряда группы блока коррекции информации, подключен к Оцп+1)-м информационным входам группы всех мультиплексоров группы блока коррек" ции ( й 1 М; О 1 й щ), информационный выход каждого 1-го разряда группы формирователя синдрома соеди О нен со всеми (п 1 о ш+)-ми управляющими входами группы всех мультиплексоров группы блока коррекции информации (1 - 1 1 орр+3; Ойп41 од Ф+1 - округлять до целого в 15 большую сторону), информационныевыходы которых являются группой вы" ходов скорректированной информации блока коррекции информации.1295398 Р Г Составитель В,ГреччТехред Л. Сердюков а ктор И.Булл каз 618 55 Подписноо комитета СССРФи открытийская наб д, М 5 едприя+ кепрабильный ткроприказ Тираж б 73 ВНИИПИ Государственно по делам изобретений 113035, Москва, Ж, Рау