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

О П Й-С"А"Н-И Е Союз Советских Социалистических Республик(23) Приоритет С Сб Р 11/08 Государственный комитет СССР по делам изобретений и открытийОпубликоваио 050280, Бюллетень ИВ 5 Дата опубликования описания 080280(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ОШИБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ 2величины ошибки производится наоснове расширения исходной системыоснований, что связано с определением величины неточного ранга,Целью настоящего изобретения является упрощение устройства, Указанная цель достигается тем, что устройство содержит два блока модульной свертки, причем первый выходрегистра соединен со входами первого и второго блоков модульной свертки и с первым входом третьего сумматора, выходы первого и второгоблоков модульной свертки. соединены15 соответственно с первыми входамипервого и второго сумматоров, второйи третий выходы регистра соединенысоответственно со вторыми входамипервого и второго сумматоров и со20 вторым и третьим входами третьегосумматора, выход блока памяти соединен с четвертым входом третьего сумматора, выход которого является выходом устройства,На чертеже приведена Функциональйая схемка устройства для обнаруженйя и исправления ошибок в системеостаточных классов.Устройство состоит из регистра30 1, предназначенного для хранения осИзобретение относится к областиавтоматики и вычислительной техники,в частности может быть использовано как для контроля и исправленияфсвибки при передаче информации, таки при проведении арифметическихопераций в ЭВМ,Известноустройство для обнаружения и исправления ошибок, содержащее регистр, сумматор и блок памяти и основанное на процессе нуливиэации 1. Процесс нуливиэации заключается в последовательном вычитании из представления числа в системе остаточных классов констант системы с целью определения наличияили отсутствия ошибки,Наиболее близким по техническойсущности к заявляемому устройствуявляется устройство для обнаруженияи исправления. ошибок в системе астаточных классов, содержащее ре-гистр, вход которого является вхо- дом устройства, три сумматора иблок памяти, входы которого соединены с выходами первого и второгОсумматоров 2.Недостатками известных устрбйств.является сложность, которая объеясняется тем, что определение местаи Г,Г, Смолко, И,Я, Акушский, В,М, Бурцев и Л,В, Каплан)сс тпойРон стан ты системы 5 где М" сюи слен О,0 0 йг РОстаток Ф 1+конт по контрольному торого выхода регс выхода перв ой свертки"подаю ролируемого числа основанию Р цр со истра 1 и велйчина ого блока 3 модуль- тся на входы перво 0,13 татков числа по рабочим и контрольным основаниям в течение времениобнаружения ошибки, вход которогосоединен со входом 2 устройства;первый 3 и второй 4 блоки модульнойсвертки, предназначенные для вычисления остатков числа по контрольнымоснованиям, входы, которых соединеныс первым выходом регистра 1; первыйсумматор 5 и второй сумматор б,предназначенные для вычисления синдромовошибки по первому и. второму контрольным осйованиям, первые входы:которых соединены соответственно свыходами первого 3 и второго 4 блоков модульной свертки, а вторые входы - соответственно со вторым итретьим выходами регистра 1; блок7 памяти, предназначенный для хранения констант входы которого соединены с выходами первого сумматора 5.и второго сумматора б; третий сумма-,тор 8, предназначенный для получения исправленного числа путем суммирования неправильного (с ошибкой)числа с константой ошибки, первый,второй и третий входы которого соединены соответственно с выходамирегистра 1, а четвертый вход соединен с .выходом блока памяти 7, Выходтретьего сумматора 8 является выходом 9 устройства.Работа устройства для обнаруженияи исправления ошибок в системе оста-.очных классов осуществляется сле"дующим образом,На вход 2 устройства для обнаружения и исправления ошибок в системе счисления остаточных классов подается контролируемое. число,А с( юсК 2 1е с( гавс(, К +ь и+А,2, где д,." остаток числа ь помодулю Р 1, а Р 4 ф Р 2, фР 1,Р я+2 - .основания системы счисления,которое записывается в регистр 1,Навходы первого 3 и второго 4 блоковмодульной свертки с первого выходарегистра 1 подается числоА= Ф. убейд фб.ф,ф с(.без остатков с +и о по контрольным основаниям с образованием на ихвыходах сигналов, соответствующихвеличинам;ц)ф.+=Л 1 2. 2Ф.го выходе синдрома ошибки, равногод вд. -сСп+ . й+оРП+ Остаток с(.+2 контролируемого числаА по контрольйому .основанию Р стретьего выхода регистра 1 и величина с+ с выхода второго блока 4 модульной свертки подаются на входывторого сумматора б с образованиемна его выходе синдрома ошибки, равного./2 +2 и+2 и+2)Величины о;02 постУпают На входыблока 7 памяти и выбирают оттуда со 15 ответствующую константу ошибки,Этаконстанта ошибки поступает в третийсумматор 8, где суммируется с неправильным числом А из регистра 1,Константа ошибки подобрана такимщ образом, что при ее сложении с контролируемымчислом А имевшая местоошибка в числе устраняется,Йсправленное число с выхода .,третьего сумматора 8 поступает нарс выход 9 устройства,В качестве примера рассмотримсистему счисления остаточных классовс основаниями Р: 11, Р = 13, В качестве контрольных оснований Р+ иР 2 выберем величины Р - 5 рСоотношения, описывающие работу,первого 3 и, второго 4 блоков модуль ной свертки, принимают вид;чжзе 4 ЫФ С воа 5235 б(, Ь 2 о(.,+ 5 А вой)Блок 7 памяти будет содержать сле-.1,дующие константы ошибок. Пусть на вход 2 устройства подася контролируемое число А = (7,4; 4,5)714399 Формула изобретения вВу алеваектор А. Гриценко Тираж 751 Государственного к елам изобретений и Москва йРауш Заказ 9290/47ПНИИП Подписта СССРытий наб, д е от 13035 Филиал ППП Патент, г, Ужгород, ул, Проектная,С выходов первого 3 и второго 4 блоков модульной свертки в этом случае получаем:Ф в 4. 7 + 4 = 2 вас 3 5с(, е 2,7 + 5,4 Е 6 гиод 7Величины синдромов ошибки д и д будут равйыдЕ 4 - 2 = 2 юод 5да 5 - 6 = 6 воа 7Из блока памяти 7 в соответствни с Р, д = 2,6. выбирается величина о ошибки (3,0), которая складывается с контролируемым числом в третьем сумматоре 8 с образованием на выходе(7 (4) + (3,0) = (10 у 4)Заметим, что если число не будет содержать ошибки, то величины невязок ди д равны нулю,Использование в предлагаемом изобретении первого и второго блоков модульной свертки позволяет уп- М ростить устройство, отказавшись от двух структурно-сложных блоков для расширения, и тем самым увеличить быстродействие устройства. устройство для обнаружения и исправления ошибок в системе остаточ О Составит ел иы.н вава вановных классов, содержащее регистр,вход которого является входом устройства, три сумматора и блок памяти; входы которого соединены с вы-ходами первого и второго сумматоров,о т л и ч а ю щ е е с я тем, что,с целью упрощения устройство содержит два блока модульной свертки,причем первый выход регистра соединен со входами первого и второгоблоков модульной свертки и с первымвходом третьего сумматора, выходыпервого и второго блоков модульнойсвертки соединенй соответственно спервыми входами первого и второгосумматоров, второй и третий выходырегистра соединены соответственносо вторыми входами первого и второгосумматоров и со вторым и третьимвходами третьего сумматора, выходблока памяти соединен с четвертымвходом третьего сумматора, выход которого является выходом устройства. Источники инФормации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 226278, кл, 606 Г 11/08, 1965,2, Авторское свидетельсуво СССРР 398950, кл, 606 Р 11/00, 1971