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

Изобретение относится к вычислительной технике и можетбыть исполь зовано в устройствах, работающих в системе остаточных классов. .Известно устройство для обнаружения ошибок в системе остаточных классов, содержащее входной регистр, два блока памяти, сумматор, три преобразователя в дополнительный код, сумматор по модулю Ру, первого уровня, два сумматора по модулям - Рк и PKj, второго уровня,и блок формирования сигнала ошибок, причем п-1 входов устройства соединены с .входами первого блока.памяти Cl. Наиболее близким по техническому решению к изобретению является уст.ройство для обнаружения ошибок в системе остаточных классов, содержа щее входной регистр, сумматоры по модулю Р , сумматоры по модулю d , элемент ИЛИ. Сумматоры по модулю Росуществляют инвертирование по модулю значения разряда входн го регистра, т.е. (,3, ....,п) .Сумматор по мрдулю осуществляет реализацию модульной опер ции (а -ч-З) mod . Необходимость вычисления значений а приводит к необходимости иметь п-1 сумматор по модулю Р, что усложняет построение устройства. Недостаток обоих устройств большое количество оборудования. Целью изобретения является уп-. рощение устройства. Поставленная цель достигается тем что в устройстве для обнаружения .ошибок в системе остаточных классов содержащем входной регистр,сумматор по модулю Р (где Р - минимальный модуль гоуппк модулей СОК),{п-1) сумматоров по модулю d,4 ( где п количество модулей СОК; - наибольший общий делитель модулей Р, и р. , а i меняется от 2 до п) и элемент ИЛИ, причем информационные входы устройства соединены с информа ционными входами вхЬдного регистра, управляющий вход устройства соединен с управляющим входом входного регист ра, группа выходов входнбго регистра соответствующая первому модулю, соединена с первой группой входов сумматора по модулю Р , информационные входы устройства,соответствующие первому модулю, соединены со вторыми входами сумматора по модулю РЛ I группа выходов входного регистра соответствующих- Р модулю, соединена с первой группой входов соответст вующего сумматора по модулю / выходы Сумматоров d соединены со входами элемента ИЛИ, выход которого является выходом устройства, выходы сумматора пд модулю Pi соединены , со второй группой входов всех сумматоров по модулю . Сущность изобретения, основывается на следующем очевидном равенстве ECQit-a -)+(.)50(K«odu где (j4,(i,...M) Отсюда следует, что + 1 d,i-(-f+a,- ) Для факта наличия или отсутствия ошибки нет необходимости вычислять точное значение (. а.; )mod , а достаточно знать только факт (., ) О (mod d ) или (a-j+a-i) 0 (mod ). Если (a + a J 0, то и -() j«0, a если ()0, TO и d -()} 0(mod d/n). Таким образом, вместо (n-1) сумматоров по модулю Pd, которые определяют значения а ( i 2,3,. . л) достаточно иметь всего один сумматор по модулю Р , который определяет значения . На, чертеже представлена блок-схема устройства. Схема содержит вход 1 устройства, входной регистр 2 и вход 3 управления устройством, сумматор 4 по модулю Р , входы 5 модуля Р , сумматоры б по модулю , элемент ИЛИ 7, выход 8 устройства. Вход 1 устройства подключен к первому входу входного регистра 2, ко второму входу которого подключен вход 3 управления. Первая группа выходов регистра 2 подключена к первым входам сумматора 4 по модулю Р, ко вторым входам которого под- / ключены входы 5 модуля Р , вы- . ход которого подключен к первым входам сумматоров 6 по модулю d . Ко вторым входам сумматора б по модулю d подключена i-я группа разрядов регистра 2 (,3,...,п). Выходы сумматоров б через элемент ИЛИ 7 подключены к выходу 8 устройства.. Сумматор 4 по модулю Р и.нвертирует по модулю Р значение первого остатка числа, представленного в СОК:А(а .aj,. . .ЗУ,) ,т.е. на выходе сумматора-4 получим а . Сумматор по модулю d 6 осуществляет операцию ()mod d . Устройство работает следующим образом. В начале все п разрядов регистра 2 находятся в нулевом состоянии. По шине 1 в регистр 2 заносится число в СОК:А (а .а,. . .Эц) , По сигналу на входе 3 значения остатков а - ( i i,2,...,n) поступают.на вторые входы сумматоров б по модулю d , а осгаток поступает на первый вход сум- . матора 4, на второй вход которого по входу 5 поступает значение PJJ в двоичном коде. С выхода сумматора 4 значение а Р -а поступает на первые входы cyh MaxopoB б. Если п i-му основанию (,в остатке а ) , гд i 1,2,,..,п, произошла ошибка, на выходе i-ro сумматора б будет нулевой результат операции ( mod d , а если ошибка в первом о новании (в остатке а), то на вы ходе всех сумматоров б присутству ет ненулевое значение результата оп ции. В обоих случаях на выходе 8 устройства присутствует ненулевое значение, что свидетельствует о факте искажения числа А в СОК. Ес ошибки нет, то на выходе .8 - нуле значение результата. Пример, Пусть , а Р Pj 6,. , Кодовые числа Определим правильность числа А (ООН,0001,0111), где а. ООН, aj 0001, а 0111. На выходе сумматора 4 получим а 0001. На.выходе первого сумматора б получим ,0001+0001. 0 (moddyi 2), а на внходёвторого сумматора б получим а faj 000.1+0111 6 (modd-i - 4) .На выходе 8 отсутствует сигнал нyлeвoй результат). Таким образом, число А не искажается. Проверка: А(3,1,, т.е. число к.зляется кодовым. Определим правильность числа А 10011, 0100,0111), где , .,1 а 0111 (ошибка 4аа2. бон). На выходе сумматора 4 получим а Р -ан 0001. На выходе первого сумматора б получим . 001+0100 0001 (mod d. а на выходе второго сумматора б получим а +а5 0001+0111 0 (mod d, ) . Таким образом, на выходе 8 устройства контроля присутствует ненулевой результат (0001), т.е. число А искажено. Проверка: А(3,4,7 )- не относится к кодовому слову. Техническое преимущество изобретения состоит в том, что вместо (n-l)-ro сумматора по модулю Р U 2,3,...п) используется всего один сумматор по модулю Р . Экономический эффект заключается в сокращении количества оборудования за счет исключения (n-l)-ro сумматора по модулю Р, причем с увеличением количества оснований экономический эффект возрастает. При этом время обнаружения ошибок не зависит от числа оснований п.

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