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

(5)4 С ПИСАНИЕ ИЗОБРЕТАВТОРСКОМУ СВИДЕТЕЛЬСТВУ ИЯ ЛЯ ОБНАРУЖЕНИЯ ОЧНЫХ КЛАССОВ истр, выходы ами устройств лсод которого а анализа на вляется выхо" ехани и ч г ю щ е е ю сокращения оно содержит ров (и - колиний системы) ены к соответ" ного регистра, умматора по 088,8)видетельство СССР 06 Р 11/08, 1976. детельство СССР 06 Г 1/00, 1974. ОСУДАРСТЭЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(54)(57) УСТРОЙСТВО Д ОШИБОК В СИСТЕМЕ ОСТА содержащее входной ре которого являются вхо сумматор по модулю, в подключен к входу бло нуль, выход которого дом устройства, о т л с я тем, что, с цель объема оборудовани., группу из и+2 шифрато чество рабочих основа входы которых подключ ствующим выходам вход а выходы - к входам с модулю.878 061 2ных классов (СОК) положен следующийалгоритм.Число А, лежащее в диапазоне0, Р= П Р,., задается в СОК,с и-информационными основаниями Ри двумя контрольными. Контрольныйдиапазон 2 Р. Число А имеет видв СОКА Ы;.Ыд+,о+2),где о, - вычеты числа А по шод РОдФе А(йод 2); Р( сР (Рф 1Все основания взаимно"простые,Сформируем число А =А +Э,где А б ГЭ,20,6 пределим от числа функцию:и+2(; 71 т и+1Р А- ТИзобретение относится к областивычислительной техники и может бытьиспользовано для построения вычислительных машин, работающих в системеостаточных классов.Известно устройство для обнаружения ошибок в системе остаточных классов, содержащее блоки памяти, группусумматоров по модулю, преобразователи прямого кода в дополнительный 30код, блок формирования сигнала ошибки с соответствующими связями.Недостатком устройства являетсясложность аппаратной .реализации.Наиболее близким к данному изоб 13ретению техническим решением является устройство для обнаружения и исправления ошибок в системе остаточных классов, содержащее входной ре"гистр, сумматоры по контрольным осно ваниям, выходы которых подключенык входам блока анализа на нуль остатка по контрольным основаниям и блокаконстант нулевизации, а также дваблока вычисления неточного ранга 25числа, выходами подсоединенные к сумматорам по контрольным основаниям,блок хранения констант исправленияЭвходами подключенный к входному регистру, а выходами подключенныйк входам сумматоров по контрольнымоснованиям и входам блоков вычисления неточного ранга числа 21,Недостатком устройства являетсябольшой объем оборудования.Цель изобретения - сокращениеЭЗобъема оборудования. Цель достигается тем, что устройство, содержащее входной регистр, 40 входы которого являются входамиустройства, сумматор по модулю, выход которого подключен к входу блока ана" лиза на нуль, выход которого являет ся выходом устройства, содержит 4 группу их и+2 шифраторов (и - количество рабочих оснований системы)Ф входы которых подключены к соответствувнцим выходам входного регистра, а выходы " к входам сумматора по мо дулюеНа чертеже представлена блоксхема устройства, на которой обозначено входной регистр 1, группа шифраторов 2, сумматор 3 по модулю, блок Я анализа на нуль 4.В основу работы устройства для обнаружения ошибок в системе остаточгде Т - некоторая константа;АшчТштео; Р е1 1 - номер основания СОК ( и+2); щ р 1 Ф(иа /РР; ( А/Р; 1/Т - знак вычета, т,е,( Х/Т а Х(шой Т); Х 1" целая часть, не большая Х. Можно сказать, что при Т Э 2(п)кА крбудет справедливо- Г(А )и+125 для всех А, для которых сА/2 П) Р. Для безошибочных чисел 0 4 А20 будет справедпиво Е(А ) О. Дпя числа А с ошибкой по одному из оснований будет справедливо 30 СА с В 2 Р, ,и Г(А)ФОВычисляя значение Г (А), можно определить правильность числа А , т.е. наличие или отсутствие в нем ошибок. Величины , изменяются в пределах от О до Т, если выбрать Т=2(п)к кР д+, то при небольших и разрядность, требуемая для представления величин близка,к разрядности одного основа"ин цу ния СОК.Блок 4 служит для сравнения с нулем соответствуююжх двоичных разря" дов суммы величин у; по шод Т, так как если выбрать Т=2(п"1)Р и верч и величину п, равную степени двух, то при вычислении функции Е(А) величины Рв числителе и знаменателе сократятся, и проверка равенстваТаким образом, устройство обладает значительно меньшими аппаратными затратами по сравнению с извест-. ным устройством. Составитель А.ТарасовРедактор Л,Письман Техред И.Надь. Корректор В,ГирнякЗаказ 5965/3 Вираж 709ПодпйсноеВНИИПИ Государственного комитета СССРпо делам изобретений и бткрытий113035, Москва, Ж, Раушская наб., д. 4/5 Филиал ППП "Патент", г.Ужгород, ул.Проектная, 4 з 878061 4нулю Г(А) сводится к проверке на чины у суммируются в сумматоре 3. равенство нулю соответствующих раз- Затем, если соответствующие разряды рядов суммы величин по шод Т. суммы величин у, по вой Т не равныУстройство работает следующимнулю, вырабатывается сигнал ошибки. образом. Число А находится во входном регистре 1, затем вычеты о; числа А преобразуются шифраторами 2в величины у на что требуется один1такт работы устройства. Затем вели