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