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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

„„Я0„„878061 (si)4 G 06 F 11/08

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

I "

1

К ABTOPCKOIVIY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 2952476/18-24 (22) 07,07.80 (46) 23.09.85. Бюл. N 35 (72) И.Я.Акушский, С.А.Инютин, l0.A.Ìàêååâ, И.Т.Пак, И.А.Рыбина и P.Н.Турмухамбетов (71) Институт математики и механики

АН КазССР (53) 681.325.53(088.8) (56) Авторское свидетельство СССР

У 519714, кл. С 06 F 11/08, 1976.

Авторское свидетельство СССР

h 398950, кл. G 06 F 11/00, 1974. (54)(57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

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

878

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

Число А, лежащее в диапазоне (О, В= П P;$, задается в СОК, с и-информационными основаниями P

1 и двумя контрольными. Контрольный диапазон 2Р„ „ . Число А имеет вид в СОК

А-(;...Ы„.„ С„+2), где о, - вычеты числа А по mod Р;; о л+ге A(mod 2); Р„(.. «сР ( п

Р h+q °

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

Сформируем число А =А +D,„ где А 6 В,2D).

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

3$!

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

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

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

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

S блок хранения констант исправления

Э входами подключенный к входному регистру, а выходами подключенный к входам сумматоров по контрольным основаниям и входам блоков вычисления неточного ранга числа Е23.

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

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

Цель достигается тем, что устройство, содержащее входной регистр, 40 входы которого являются входами устройства, сумматор по модулю, выход которого подключен к входу блока анализа на нуль, выход которого являет" ся выходом устройства, содержит ф$ группу их и+2 шифраторов (n - количество рабочих оснований системы)

Ф входы которых подключены к соответствуннцим выходам входного регистра, а выходы - к входам сумматора по мо- $0 д jjJIlo °

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

В основу работы устройства для обнаружения ошибок в системе остаточ1 у;Р„,„ где Т вЂ” некоторая константа;

dlm T о, р э

1 - номер основания СОК (х1, n+2); щ r). «(» /Р. °

Р;

a„A /P;l Т>

Р1 " целая часть, не большая К, Можно сказать, что при T y 2(n 1)к

А

Рл „ бУДет спРавецливо (— (А ) и+1 (2D

I для всех А, для которых (A /2D3 D.

Для безошибочных чисел D 4А <2В будет справедливо f(A ) 0. Дпя чисf ла А с ошибкой по одному из оснований будет справедливо ЗВ А с В2Р„+ ,и f(А )ФО.

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

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

Блок 4 служит для сравнения с нулем соответствующих двоичных разрядов суммы величин у; по mod Т, так как если выбрать T=2(n-1)P . и ве„+„. и величину n-I, равную степени двух, то при вычислении функции f(At) величины Р„ „ в числителе и знаменателе сократятся, и проверка равенства

Таким образом, устройство обладает значительно меньшими аппаратными затратами по сравнению с извест-. ныи устройством.

Составитель А.Тарасов

Редактор Л.Письман Техред И.Надь. Корректор В Гирняк

Заказ 5965/3 Тараи 709 Подпйсное

ВНИИПИ Государственного комитета СССР по делам изобретений и бткрытий

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", г.Ужгород, ул.Проектная, 4 з 878061 4 нулю f(A ) сводится к проверке на чины g. суммируются в сумматоре 3. .1 равенство нулю соответствующих раз- Затем, если соответствующие разряды рядов суммы величин по mod Т. суммы величин у, по mod Т не равны

Устройство работает следующим нулю, вырабатывается сигнал ошибки. образом. Число А находится во входном регистре 1, затем вычеты о ; числа А преобразуются шифраторами 2 в величины у., на что требуется один

I такт работы устройства. Затем вели