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

ОП ИСАНИИ изоваетиния Союз СоветскихСоциалистическихРеспублик 1 ц 703820 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) ПриоритетГовударотвеиимй комитет СССР по делам изобретеиий и открытийОпубликовано 15.12,79, Бюллетень %46 Дата опубликования описания 20,12,79(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВИзобретение относится к области вйчислительной техники и предназначено для применештя в цифровых вычислительных машинах, работающих в системе остаточных, класс ов еИзвестно устройство для обнаружения ошибок в системе остаточных классов по авт. св, % 519714, содержащее два блока памяти, сумматоры, сумматоры по мо. дулям Р Р и Р, преобразователи в дополнительный код, сумматоры по модулям Ри, Р, и РпервогоК 1 куровня, сумматоры по модулям Р, и Рк, второго уровня, блок формирования сигнала ошибки, входы первого блока памяти являются (и)-ми входами устройства, выходы первого блока памяти соединены соответственно со входами сумматоров, выход первого сумматора соединен с первым входом сумматора по модулю Рт 1 первого уровня, второй вход которого через первый преобразователь в дополнительный код соединен с т 1-ым,входом устройства, а выход- со входом второго 2блока памяти, выходы второго и третьего сумматоров через второй и третийпреобразователи в дополнительный код соответственно соединены с первыми входами сумматоров по модулям Р и Р,К кепервого уровня, вторые входы которыхроответственно соединены с контрольйыми входами устройства, а выходыспервыми входами сумматоров по модулямР, и Р, второго уровня соответст- кавенно, вторые входы которых соединеныс выходами второго блока памяти, а выходы - со входами блока форми рованиясигнала ошибки, выходы которого соединены с выходами устройства.Я),Недостатками,известного устройстваявляются недостаточное быстродействие,йепопное использование диапазона представленяя (диапазон прави 1 льных чисел со- иставпяет величину Р = П Р . , где ивчисло оснований системы кроме контрольных, Р - е основание системы, вто время как диапазон представления составляет величину Р = Р Р и , а так3 70382же наличие диапазона неоднозначности, расположенного внутри диапазона представления, в результате чего числа, одно-,временно удовлетворяющие условию АРи А = .г. Мс , где А - контролируемое число и М, - минимальное псевдоортогональное число, сформированное поцифре с,- при контролеих на правильность с помощью описанного устройствабудут признаны;неискаженными, хотя водействительности они искажены, При этоМневозможно однозначно определить номеринтервала, в котором расположено контролируемое число.Целью изобретения является повышение15точности определения ошибочного основания.Поставлейная цель достигается тем,что устройство дополнительно содержит20(М+2) входных сумматоров по модулямсистемы остаточных классов, выходыпервых ( Ц). входных сумматоров соединены со входами первого блока памяти,выход И-го входного сумматора - совходом йервого преобразователя в дополнительный код, выходы (ИФ 1)"го и( Й+2)-го входных сумматоров соединенысоответственно со вторыми входами сумматоров по модулям Р и Р первого2уровня,На чертеже представлена блок схемаустройства для обнаружения бшиоок в си-=" стае" остаточных классов.Устройство содержит Ж+ 2 входныхсумматоров 1, первый блок 2 памяти, сумматоры 3-5, в обстав которых входятсумматоры, 6-8 соответственно по модулям Рд, Ри Р, преобразователик 29 в,дополнительный код, сумматоры 10- 4 О12 соответственно по модулям Р, Рки Рк первого уровня, второй блок 13капамяти, сумматоры 14 и 15 соответственно по модулям Р , и Рк второК 2Го уровня, блок 16 формировайия сигнала 45ошибки, "Устройство работает следующим образом,041соответствующий числу Л =Л-В, гдеПри контроле чисел на правильностьданным способом числа, находящиеся вдиапазоне К. р, (к+1) - Ри отвечаю1щие условию к Р + М ( Лк Р.Рдадут" по контрольному основанию цифру,соответствующую номеру диапазона к, ачисла, отвечающие условию к Р+ М, ,.Ак Р)+Р, - цифру, соответствующуюФ аномеру (к+1),удовлетворяющего условиюПри вычитании из исходного числа,к Р А с (к+1) Р-(М що, -Р), величины Вполучим число (к).Р + МА с к Р Р,которое при контроле даст цифру, соответствующую истинному номеру диапаэона к. Числа, удовлетворяющие условию(к+1)Р - ( Мс-Р )с Ас Р (к+1),. сместятсяпри ртом в,диапазонЬ 1)Р(к) Р + МвакЛ и составят диапазон неоднозначности, - т,е, теМ самым диапазон неоднозначности смещается в конец диапазона представления и может не использоваться.Информация модифицированного кода, соответствующая бстаткам по основаниям Р, = 1,2, , ( д, поступает на блок 2 памяти, где в зависимости от величин с(, соответствующих вычетов происходит формйрование следов минимальных псевдоортогональных чисел по основаниюР и величин, равных остаткам каждо го минимального псевдоортогональногочисла по контрольным основаниям Р и Рк, т.е.О К Кз П К.5ЬА 95,Сф я д- и- иНа входы устройства поступает информация, соответствующая представлению контролируемого числа в системе"остаточ" ных"класСовпо всем основаниям", включаяконтрольные. В сумматорах 1 исходный" "код контролируемого числа подвергается,модификации, соответствующей вычитанию из контролируемого числа А постоянной величины Ь таким образомчто йа выходе преобразователя 9 образуется код,поступающих на сумматоры 3-5, в состав которых входят сумматоры 6-8 соответственно по модулям Рп Рф результате суммирования по каждому модулю Р, Р и Р число тактовКкоторого бпределяется как 1=ГВог ь-)1,где знак (, ( означает ближайшее целое,на выходе сумматоров 3 - 5 будут получены суммы соответствующих следовл к "- кккА;: с ЛА;: с. Д : сс "которые передаются на сумматоры 1012 по модулям Рп, Р и Р, перво-К 25 703820 6го уровня, формирующие на выходе вели, +г=Ъ+Г оо Ь-М 3,-чины82(и два такта обращения к блокам памяти,к 1к 1 кя кЬаф=б,-Ф, дд,:д-, - б И М = к -АИспользование сУмматоРов 1 позволиетпри атом аС би Я"Д Апереда существенно расширить диапазон правильных чисел, обеспечивает однозначное опются через соответствующие пр-бразоо- . ределение основания, по которому имеетсяватели 9 в дополнительный код, а д.п факт искажения,;и сдвиг диапазона неодявляется величийой с 0 -го выхода сум- нозначности и конец рабочего диапазона.матора 1. По величине дав блоке13 памяти формируются величины, соответствующие остаткам ошибки представ- Формула изобре.тенинления чисел по основаниям, Р и Рдд"Ьаат,), дд",ЬоаяЯ которые поступают на сумматоры 14 и 15по модулям Рк н Рвторого уровняфгде происходит формирование цифр,=ад. "дА ЬчЙР, 1,К ККрс(. +д А (вой РВ,зависимости от величин атих цифр вблоке 16 формирования сигнала ошибки промисходит выработка сигналов "=0 илиф =1 и Ж =0 или Ж =1, которые несутинформацию о знаке числа ф=О соответствует числам Аъ О) и об егб правильности (Ж=О соответствует неискаженнымчислам),Для выполнения операции обнаруженияошибок в предлагаемом устройстве требуется количество тактов сложения по модулю, определяемое выражением Устройство для обнаружения ошибок всистеме остаточных классов по авт. св.%519714, о,тли чающе есятем, что, с целью повышения точностиопределения ошибочного основания, устройство дополнительно содержит (0+2)входных сумматоров по модулям системыостаточных классов, выходы первых( И) входных сумматоров соединены совходами первого блока памяти, выход 25И-го входного сумматора - со входомпервого преобразователя в дополнительныйкод, выходы ( И+1)-го и (И+2)-го входных сумматоров соединены соответственносо вторыми входами сумматоров по модулям Рк н Фк первого уровня.Источникиинформации,принятые во внимание при акспертизе1, Авторское свидетельство СССРИо 519714, 5,06 Р 11/08, 1974:Ю, Макаренко ре Заказ 814/42 Тираж 780ЦНИИПИ Государственного комитета Спо делам изобретений и открыти 1 13035, Москва, Ж, Раушскаи наб Подписное4/ лиал ППП "Патент", г, Ужгород, ул. Проектнаи, 4