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