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

СОНИ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ИЗОБРЕТЕНИЯ,.;:,;, 3/ДЕТЕЛЬСТВУ ПИ Х АВТОР ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(54) (57) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В НЕПОЗИЦИОННОМ КОДЕ, содержащее группу входных регистров, блок памяти ошибок, группу сумматоров коррекции, причем входы входных регистров группы являются входами устройства, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены управляющий регистр, коммутатор, группа узлов задержки, группа выходных регистров и два сумматора по первому и второму контрольным модулям, причем выходы входных регистров группы через соответЯО 1136165 А ствующие узлы задержки с первыми информационными входами соответствующих сумматоров коррекции группы, выходы которых соединены с входами соответствующих выходных регистров группы, выходы которых являются выходами устройства, входы сумматора по первому контрольному модулю соединены соответственно с выходами всех входных регистров группы, кроме (К+2)-го (где (К+2) - число входных регистров в группе), входы сумматора по второму контрольному модулю соединены соответственно с выходами всех входных регистров группы, кроме (К+1)-го, выходы сумматоров по первому и второму контрольным модулям соединены с соответствующими входами группы адресных входов блока Е памяти ошибок, выходы которого соединены с соответствующими входами управляющего регистра, выходы разрядов признаков коррекции которого соединены с информацион- С ными входами коммутатора, управляющий вход которого соединен с выходами разрядов признаков адреса управляющего регистра, выходы коммутатора соединены с вторыми входами соответствующих сумматоров коррекции. СО1136165 50 1Изобретение относитсяк вычислительной технике и предназначено для использования в быстродействующих вычислительных устройствах конвейерного типа, осуществляющих обработку числовой информации в не- позиционном коде с контролем ошибок.Известно устройство для декодирования, содержащее операционный и запоминающий регистры, блоки памяти констант нулевизации, дешифраторы, блоки памяти констант нулевизации ошибок, сумматор, переключа тели и логические элементы 1.Недостатком устройства является его низкое быстродействие.Наиболее близким по технической сущности к предлагаемому является устройство для обнаружения и исправления ошибок в непозиционном коде, которое содержит входной регистр, входы которого являются входами устройства, блок свертки по контрольным модулям, входы которого подключены к первому выходу входного регистра, сум маторы по контрольным модулям, по входам подключенные к второму и третьему вы ходам входного регистра и выходам блока модульной свертки по контрольным модулям, блок памяти ошибок, входы которого соединены с выходами сумматоров по контрольным модулям и блок сумматоров коррекции по модулям системы счисления, первый вход которого подключен к выходу блока памяти ошибок, второй, третий и четвертый входы - соответственно к первому, второму и третьему выходам входного регистра, а выход является выходом устройства. Устройство обнаруживает и исправляет любую однократную ошибку, происшедшую по информационному или контрольному модулям 2 . 35Недостаток известного устройства заключается в том, что реализуемый в ндм способ формирования контрольных разрядов затрудняет применейие устройства для контроля арифметических операций. Кроме того, оно не может работать в конвейерном режиме.Цель изобретения - повышение быстродействия устройства. Поставленная цель достигается тем, что в устройство для исправления ошибок в непозиционном коде, содержащее группу входных регистров, блок памяти ошибок, группу сумматоров коррекции, причем входы входных регистров группы являются входами устройства, введены управляющий регистр, коммутатор, группа узлов задержки, группа выходных регистров и два сумматора по первому и второму контрольным модулям, причем выходы входных регистров группы через соответствующие узлы задержки группы соединены с первыми информационными входами соответствующих сумматоров коррекции группы, выходы которых соединены с входами соответствующих выходных регистров группы, выходь которых являются выходами устройства, входы сумматора по первому контрольному модулю соединены соответственно с выходами всех входных регистров группы, кроме (К+2)-го (где(К+2) - число входных регистров в группе), входы сумматора по второму контрольному модулю соединены соответственно с выходами всех входных регистров группы,кроме (К+ 1)-го, выходы сумматоров по первому и второму контрольным модулямсоединены с соответствующими входамигруппы адресных входов блока памяти ошибок, выходы которого соединены с соответствующими входами управляющего регистра, выходы разрядов признаков коррекции которого соединены с информационными входами коммутатора, управлявший вход которого соединенс выходами разрядов признаков адреса управляющего регистра, выходы коммутаторасоединены с вторыми входами соответствующих сумматоров коррекции,На фиг. 1 приведена структурная схемаустройства для исправления ошибок в непозиционном коде; на фиг, 2 - функциональная схема сумматора по контрольному модулю.Устройство для исправления ошибок внепозиционном коде содержит входы 1 устройства, группу 2 входных регистров, группу 3 узлов задержки, сумматоры 4 и 5 попервому и второму контрольным модулям,группу 6 сумматоров коррекции, управляющий регистр 7, группу 8 выходных регистров, коммутатор 9, выходы 10 устройства,блок 11 памяти ошибок.Сумматоры 4 и 5 по контрольному модулю (фиг. 2) содержат 1 групп узлов 12суммирования по контрольному модулю и1 групп регистров 13 результата.Узлы задержки группы 3 реализованыв виде цепочки из 1+ 1 последовательно соединенных регистров, где 1 = 1 одг (1 с+1)(округлять до целого в большую сторону),Сумматоры коррекции по модулям системы группы 6 осуществляют суммированиепо модулям а гп , гп,+ системы.Сумматоры 4 и 5 по контрольному модулю предназначены для формирования за Ттактов компонентов Ь 1 синдрома Я= (Я, Ь)входного непозиционного кода (ж,к-, ссг,н- ,.;кн-ьк, 1 к-Акч 4.к+г,) по формулеЯ = /У/ - М 1,к- сц)к 1/як+1 +/ - 1 и Мн/ещеН к+1 /Фк+1)где 1 =1,2.Если (с,к.-,ск-, ,ск-)к-; 1 ннчФк)г)является кодовым словом, то его компоненты определяются следующими соотношениями 01,к=ОМ,н /гп 1 (1=1, 2, , К); М 1 нф+ 1 кМ -г; сан+1=А/к 1 (1=1 2)1136165 Фи где М; = ф+ (1 д 1, 2, , К);М, =ЦМ 1А - число из рабочего диапазона системы счисления;т п 4, , в, - упорядоченный по возрастанию набор модулей системы, причем т 2 р+ К - 2 (р- фиксированное натуральное число).Устройство работает следующим образом,Непозиционный код С,м,А.,-1, ,кч,к, 1-,б+1,ф+з), подлежащий контролю, поступает через входы 1 устройства на входные регистры группы 2, с выходов которых он поступает на входы соответствующих узлов задержки группы 3 и на входы сумматоров 4 и 5 по первому и второму контрольным модулям. Сумматоры 4 и 5 по первому и второму контрольным модулям через 1 тактов сформируют синдром Ь= (51, 5) кода.На (1+1)-м такте компоненты Ь 1, Я синдрома поступают на входы группы адресных входов блока 11 памяти ошибок, с выхода которого считывается на управляющий регистр 7 код коррекции Ь и код номера 1 искаженной цифры.На (1+2)-м такте работы устройства напервые входы сумматоров коррекции по модулям системы группы 6 поступает входной код с выходов узлов задержки группы 3, а на вторые входы - код коррекции с выхода коммутатора 9.С выхода коммутатора 9 поступает кодкоррекции Ь 1 на второй вход сумматора группы 6, соответствующий номеру 1) искаженной цифры, и нули на все остальные сумматоры группы 6, В результате исправ ленный код поступает на группу 8 выходныхрегистров.Таким образом, предлагаемое устройство по заполнении узлов задержки группы 3 позволяет осуществлять контроль и исправление входных кодов за один такт работы 20 устройства. благодаря конвейерному принципу обработки кодов, что приводит к повышению быстродействия устройства.ВНИИПИ Г по дел 113035, Моск Филиал ППП ПРедактор Т: КугрышевЗаказ 10151/37 Составитель В. ГречневТехред И. Верес Корректор О, ЛТираж 710 Подписноеосударстве нного комитета СССРам Изобретений и открытийва, Ж - 35, Раушская наб., д. 4/5атент, г. Ужгород, ул. Проектная, 4 овая