Устройство для обнаружения ошибок в системе остаточных классов Советский патент 1985 года по МПК G06F11/08 

1 - - - г

00

00

±г

о

сь

3

Изобретение относится к области вычислительной техники и может быть использовано для построения вычислительных машин, работающих в системе остаточных классов.

Известно устройство для обнаружения ошибок в системе остаточных классов, содержащее блоки памяти, группу сумматоров по модулю, преобразователи прямого кода в дополнительный код, блок формирования сигнала ошибки с соответствующими связями.

Недостатком устройства является сложность аппаратной.реализации.

Наиболее близким к данному изобретению техническим решением является устройство для обнаружения и исправления ошибок в системе остаточных классов, содержащее входной регистр, сумматоры по контрольным осно ваниям, выходы которых подключены к входам блока анализа на нуль остатка по контрольным основаниям и блока констант нулевизации, а также два блока вычисления неточного ранга числа, выходами подсоединенные к сумматорам по контрольным основаниям, блок хранения констант исправления, входами подключенный к входному регистру, а выходами подключенный к входам сумматоров по контрольным основаниям и входам блоков вычисления неточного ранга числа 2J,

Недостатком устройства является большой объем оборудования.

Цель изобретения - сокращение объема оборудования.

Цель достигается тем, что устройство, содержащее входной регистр, входы которого являются входами устройства, сумматор по модулю, выхо которого подключен к входу блока анализа на нуль, выход которого является выходом устройства, содержит группу их п+2 шифраторов (п - количество рабочих оснований системы), входыкоторых подключены к соответСТВУНИЩ1М выходам входного регистра, а выходы - к входам сумматора по модулю.

На чертеже представлена блоксхема устройства, на которой обозначено входной регистр 1, группа шифраторов 2, сумматор 3 по модулю, бло анализа на нуль 4.

В основу работы устройства для обнаружения ошибок в системе остаточных классов (СОК) положен следующий алгоритм.

Число А, лежащее в диапазоне О, D П PjJ. задается в СОК, с п-информационными основаниями Р и двумя контрольными. Контрольный диапазон 2Р„ . Число А имеет вид в СОК

,-...sin.,,), где - вычеты числа А tio mod Pj ; A(ntod 2) ; .. .P

РП..Все осиования взаимно-простые.

Сформируем число А А ,„ где AeCD,2Dj.

Определим от числа функцию:

г |т-р„.,

Т - некоторая константа;

, .

I i J

J. i - номер основания СОК (,

п+2);

,-5iPDlI/p;i.

Ш

1

О «А/Р{; /Т - знак вычета, т.е.

;Х/ТЕХ(то;й Т);

tx - целая часть, не большая X. Можно сказать, что при Т 2(0-1)

«Р„ будет справедливо (А )

для всех А , для которых А/2D D. Для безошибочных чисел будет справедливо f(A)0. Для числа А с ошибкой по одному из оснований будет справедливо 3D А 02Р„,, Л f(A)0.

Вычисляя значение f (А ), можно определить правильность числа А , т.е. наличие mip отсутствие в нем ошибок.

Величины у, изменяются в пределах от О до Т, если выбрать (п-1) Р, то при небольших п разрядност требуемая для представления величин близка .к разрядности одного основания СОК.

Клок 4 служит для сравнения с нулем соответствующих двоичных разрядов суммы величин у по mod Т, так как если выбрать (п-1) и величину п-1, равную степени двух, то при вычислении функхщи f(A) величины Р в числителе и знаменателе сократятся, и проверка равенства

3 8780614

нулю f(A) сводится к проверке начины у. суммирзяотся в сумматоре 3.

равенство нулю соответствующих раз-Затем, если соответствующие разряды

рядов суммы величин по mod Т,суммы величия f по rood Т не равны

Устройство работает следующимнулю, вырабатывается сигнал ошибки,

образом. Число А находится во вход-s

ном регистре 1, затем вычеты о,- чис-Таким образом, устррйство обладала А преобразуются шифраторами 2ет значительно меньшими аппаратны- в величины у., на что требуется одниtm затратами по сравнейию с известтакт работы устройства. Затем вели-тм устройством.

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, содержащее входной регистр, выходы которого являются входами устройства, сумматор по модулю, выход которого подключен к входу блока анализа на нуль, выход которого является выходом устройства, отличэющеес я тем, что, с целью сокращения объема оборудовани., оно содержит гр/ппу из п+2 шифраторов (п - количество рабочих оснований системы) входы которых подключены к соответствующим выходам входного регистра, § (Л а выходы - к входам сугшатора по модулю.