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

 

УСТРОЙСТВО ДЛЯ ОБНАРЗ ЖЕНИЯ ШМБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (СОК),содержащее. входнрй регистр, сумматор по модулю Р (где Р - минимальный модуль группы модулей СОК), (п-1) сумматоров по rf (где п-количество модулей СОК; d наибольЬшй общий делитель модулей Р и Р. , а i меняется от 2 до п) и элемент ИЛИ, причем информационшяё: входя устройства соединены с информационными входами входного регистра , управляющий вход устройства соединен с управлякицим входом входного регистра, группа выходов -входного регистра, соответствуиДая первому модулю, соединена с первой группой входов сумматора по модулю Р ,. информационные входы устройства, соответствуюлще первому модулю, соединены с второй группой вхрлов сумматора по модулю р, , группа выходов входного регистра, соЬтвётстВУЮ9Ф1Х Р модулю, соединена с первой фуппой. входов соответствующегр су1 матсфа по модулю d , аахоДы сумматоров пр модулю d,- соедикещ с входакяя элемента ИЛИ, 8ы)сод которого является выходом ус1 ройства, 6 тли ч а ю It е е с я тем, что, с целью ynpoi HHH устройства, Ее«срды сумматора ПР модулю Р соединены с втсчюй групгюй входов всех cy aтoрРв по мрдулю dii . СО ф: СП Kj

69) <11) . СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ . РЕСПУБЛИН

ЗСМК G 06F 11 08 г

«

1. с 1

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

AO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н ABTOPCHQINV СВИДЕТЕЛЬСТВ,Ф (21) 3360166/18-24 (22) 05.12.82 (46) 23.04.83. Бюл. Р 15 (72) В.А.Краснобаев и И.Б.Давыдов (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

Р 519714, кл. G .06 F 11/08, 1976.

2. Авторское свидетельство СССР по.заявке. В 32505583/18 -24, кл. G 06 F 11/04, 1981 .(прототип) ° .(.54)(57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

ОШИБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ... (СОК)-,содержащее входной регистр, ..сумматор по модулю Р (где Р— ми-: нимальный модуль группы модулей СОК), (n-i.) сумматоров по .втуле d<- (где п-количество модулей СОК; d „. наибольщий общий делитель .модулей

Р и Р.;,, à i меняется от 2 до d) и элемент ИЛИ, причем информационные: входы устройства соединены с информационными входами входного ре-.

Х гистра, управляющий вход устройства соединен с управляющим;входом входного регистра, группа выходов .входного регистра, соответствуюЩая первому модулю, соединена с первой группой входов сумматора по модулю

Р„, информационные входы устройства, соответствующие первому модулю, соединены с.второй группой входов сумматора по модулю Р„, группа выходов входного регистра, соответст-. вующих Р; модулю, соединена с .первой группой .входов соответствую-. щего сумматора .но модулю d, анходЫ сумматоров по модулю d; соединены с входами элемента ИЛИ,.выход которого является выходом устройства, Я отличающее с я тем, что, с целью упрощення устройства, выходы сумматора по модулю Р соединены С второй группой входов всех сумматороа no модулю 4

Ф%

1013957

Наиболее близким по техническому решению к изобретению является устройство для обнаружения ошибок в системе остаточных классов, содержащее входной регистр, сумматоры по модулю Р„, сумматоры по модулю 4 -, л к элемент ИЛИ. Сумматоры по модулю Р1 . осуществляют инвертирование по модулю Рл значения i-го разряда входно го регистра, т.е, à.=P„-а„. (i=2,3, 1 л . ° . °,n j .Сумматор по модулю d осуществляет реализацию модульной операции (а„л-а ) mod d; . Необходимость

1 вычисления эначенйй а; приводит к необходимости иметь и-1 сумматор по модулю Р„, что усложняет построение. устройства.

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

Целью изобретения является уп-. 35 рощение устройства.

Поставленная цель достигается тем, что в устройстве для обнаружения .ошибок в системе остаточных классов, содержащем входной регистр, сумматор 40 по модулю Р„ (где Рл — минимальный модуль группы модулей СОК),(п-1) сумматоров по модулю d„„ (где и количество модулей СОК, d — наибольший общий делитель модулей Р, 45 и Р., à i меняется от 2 до и) и к элемент ИЛИ, причем информационные входи устройства соединены с информационными входами вхЬдного регистра, управляющий вход устройства соединен с управляющим входом входного регистра, группа выходов входного регистра, соответствующая первому модулю, соединена с первой группой входов сумматора по модулю Р« информационные входы устройства,соответствующие первому модулю, соединены со вторыми входами сумматора по модулю

Р1, группа выходов входного регистра, соответствующих- Р, модулю, соединена с первой группой входов соответст-60 вующего сумматора по модулю d„; вы ходы сумматоров длл соединены со входами элемента ИЛИ, выход которого является выходом устройства, выходы сумматора пб модулю Рл соединены, 65

Изобретение относится к вычислительной технике и может быть использовано в устройствах, работающих в системе остаточных классов, .Известно устройство для обнаружения ошибок в системе остаточных классов, содержащее входной регистр, два блока памяти, сумматор, три преобразователя в дополнительный код, сумматор по модулю Р> первого уровня, два сумматора по моду° лям - Рк„и Рк второго уровня,и блок формирования сигнала ошибок, причем и-1 входов устройства соединены,с .входами первого блока. памяти (.11. " со второй группой входов всех сумматоров по модулю dye

Сущность изобретения. основывается на следующем очевидном равенстве

5 Ео1+с1;)+(а,+а„.))o(vnod g; ), а Р.-О,(= Д,...и)

Отсюда следует, что л+ a ) d„(л+ 4 )

Для факта наличия или отсутствия ошибки нет необходимости вычислять точное значение (а i а,)mod d -, а

1 11 достаточно знать только факт (а +а )ф 0(mod d ) или (a +a )

=0 (mod d«) . Если (а„+а ) О, то и fd« - (ал +а„) фО, а еслй (а„+а„) =О, то и f длл -(а„+а„. Ц = 0(mod длл ) .

Таким образом, вместо (и-1) сум- . маторов по модулю Рд, которые определяют значения а„= Р--а„,1 =2,3, л) достаточно иметь всего один сумматор по модулю Р, который определяет эначейия а =P -аЛ. сл

На.чертеже представлена блок-схема устройства.

Схема содержит вход 1 устройства, входной регистр 2 и вход 3 управления устройством, сумматор 4 по модулю P„, входы 5 модуля Р, сумматоры б по модулю d«, элемент ИЛИ 7, выход 8 устройства.

Вход 1 устройства подключен к первому входу входного регистра 2, ко второму входу которого подключен вход 3 управления. Первая группа выходов регистра 2 подключена к первым входам сумматора 4 по модулю Р„, ко вторым входам которого подключены входы 5 модуля Р,, выход которого подключен к первым входам сумматоров б по модулю d<< .

Ко вторым входам сумматора б по мо дулю d« подключена i-я группа цаз- рядов регистра 2 (1=2,3,...,n). Выходы сумматоров б через элемент ИЛИ

7 подключены к выходу 8 устройства..

Сумматор 4 по модулю Рл инвертирует по модулю P„ значение первого остатка числа, представленного в

СОК:A=(a„ àz, а1), т.е. на выходе сумматора 4 получим а„= Рл -а„ .

Сумматор по модулю d« б осуществляет операцию (ал+а „) вод 0л4 .

Устройство работает следующим образом.

В начале все и разрядов регистра

2 находятся в нулевом состоянии. По шине 1 в регистр 2 заносится число в

СОКгA= (ал,а,..,a„), По сигналу на входе 3 значения остатков а (i=

=1,2,...,п) поступают на вторые входи сумматоров б по модулю дл,, а остаток поступает на первый вход сум- . матора 4, на второй вход которого по входу 5 поступает значение Рл в двоичном коде. С выхода сумматора

1013957

Р. Р Р

0 0

1 1

2 2

3 3

0 4

25 30

7 35

9.

10!

Составитель И; Сигалов

Редактор Н.Егорова Техред K.Мыцьо Корректор С. Шекмар т

Заказ 3006/58. Тираж 704 . Подписное

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

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

4 значение a =P -а поступает на первые входы сумматоров б. Если по

i-му основанию (в остатке а„ )i где

1,2,...,n, произошла ошибка, то на выходе i-го сумматора 6 будет не нулевой результат операции (а +а; )

mod d«, а если ошибка в первом основании (в остатке а„), то на выходе. всех сумматоров 6 присутствует ненулевое значение результата опера ции. В обоих случаях на выходе 8 устройства присутствует ненулевое значение, что свидетельствует о факте искажения числа A в СОК. Если ошибки нет, то на выходе .8 — нулевое значение результата. 15

Пример, Пусть п=3, а Р =4;

Р = 6, Р3 =12, Кодовые числа

Число )

Число A в СОК

Определим правильность числа

А=(0011,0001,0111), где а = 0011, а = 0001, а = 0111.

На выходе сумматора 4 получим

a„= Р„-а„ = 0001. На выходе первого сумматора б получим a +а =0001+0001=

=0 (modd, =2), а на выходе второго сумматора б получим а„+а =0001+0111

=0 (modd >. 4).На выходе 8 отсутствует сигнал (нулевой результат).

Таким образом, число A не искажается.

Проверка: A=(3, 1,7)=7, т.е. число является кодовым..

Определим правильность числа

A =(0011, 0100,0111), где а„=0011, а =а +Ьа †- 0100, а,р 0111 (ошибка

vaja -- 0011).

На выходе сумматора 4 получим а Р„-а = 0001.

На выходе первого сумматора б получим а„+а = 001+0100=0001 (mod d ), а на выходе второго сумматора б получим а +а =0001+0111=0

3 (mod dÄ+ ) .

Такйм образом, на выходе 8 устройства контроля присутствует ненулевой результат (0001), т.е. число А искажено.

Проверка: A=(3,4,7 )- не относится к кодовому слову.

Техническое преимущество изобретения состоит в том, что вместо (п-1)-ro сумматора по модулю Р„. (i =2,3,...n) используется всего один сумматор по модулю Р . Экономический эффект заключается в сокращении количества оборудования за счет исключения (n-1)-го сумматора по модулю Р, причем с увеличением количества оснований. экономический эффект возрастает. При этом время обнаружения ошибок не зависит от числа оснований п., 4