Устройство для обнаружения ошибокВ иНфОРМАции, пРЕдСТАВлЕННОй B СиСТЕМЕОСТАТОчНыХ КлАССОВ Советский патент 1981 года по МПК G06F11/08 

(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ИНФОРМАЦИИ, ПРЕДСТАВЛЕННОЙ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

+2) кольцевого сдвигового регистра соединен с 6. -ыми входами (К 2,3,,. ,П +1)-х элементов ИЛИ (ji2,:. Р+ 2,выходы которых соединены со вторыми входами элементов И соответствующих групп, выходами соединенных со входами преобразователя числа из системы остаточных классов в обощенную позиционную систему, второй управляющий выход которого соединен с первым входом (П)- го элемента ИЛИ, второй вход которого является установочным входом, а выход - соединен с установочными входами входного регистра, -t -ые выходы кольцевого сдвигового регистра( 2 ,3, . , . , П + 2) соединены со входами (п-«+4) -го элемента ИЛИ, а () ой выход соединен с третьим входом (п+ + 3)-го элемента ИЛИ.

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

Устройство содержит входной регистр 1, кольцевой сдвиговый регистр 2, преобразователь 3 числа из системы остаточных классов в обобщенную позиционную систему, блок 4 сравнения проекционного числа с к.рнстантой Т группы элементов И 5 -I,5-2, ..., 5-(и . +2), элементы ИЛИ 6-1, 6-2, . .. , 6 -(п 4-2)7,8.

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

Одновременно с кодом проверяемого числа, который поступает на входной регистр 1, кольцевой сдвиговый регистр устанавливается в нулевое состояние за счет поступления в это же время сигнала на его установочный вход. С выходов регистра 1 сигналы, подаются на входы элементов И групп 5. Кольцевой сдвиговый регистр находится в О состоянии, поэтому высокий потенциал находится на первом выходе, который через элементы ИЛИ 6 поступает на входы элементов И групп .5. При совпадении сигналов на обоих входах элементов И групп 5, на их;, выходах формируются сигналы, которые поступают на вход блока 3. В блоке 3 число переводится из системы остаточных классов в обобщенную позиционную систему. Если цифраЦ 0, то блок 3 на втором управляющем выходе вырабатывает сигнал ошибки нет, который через элемент ИЛИ 7 устанавливает входной регистр в 0-положение. На этом контроль заканчивается. В противном случае, если (3 0, вырабатывается сигнал наличия ошибки, который с первого управляющего выхода выдается в кольцевой сдвиговый регистр 3. По этому сигналу кольцевой сдвиговый регистр 3 переходит в состояние 1 и высокий потенциал подается на все элементы ИЛИ 6, кроме первого, происходит формирование 1-й проекции А числа А. Кроме того этот сигнал подается на вход элемента ИЛИ

В, выходной сигнал KOTOpoio подается на вход блока 4 и соответствует значению числа Р . Сформировавшаяся проекция А поступает на блок 3, переводится из системы остаточных класf сов в обобщенную позиционную систему и полученное зна гение проекции подается на блок 4, где происходит сравнение проекции А с числом Р, Кроме того, блок 3 с первого управляющего

Q выхода вьадает сигнал формирования

следукщей проекции на кольцевой сдвиговый регистр 2, который по этому сигналу переходит в следующее состояние.

Если величина проекции А Т го

5 блок 4 подает сигнал на выход 9 что соответствует ошибке в числе А по первому модулю. Далее происходит формирование проекции Л числа А. Далее формируется следуклцая проекция числа Аи идет ее преобразование аналогично вышеописанному. После выдачи проекции Ар высокий потенциал с П-(- 2) -го выхода кольцевого сдвигового регистра через элемент

5 ИЛИ 7 устанавливает входной регистр в 0-состояние и устройство готово принять следующее число для контроля.

Таким образом, контроль одного числа производится за +1 тактов,

0 что быстрее чем в известном устройстве .

Формула изобретения

Устройство для обнарухсения ошибок в информации, представленной в системе остаточных классов, содержащее входной регистр по основаниям системы остаточных классов Pjfirl,,,,,

п + 2jf h +2 групп элементов И по Р элементов в каждой группе, (п+4 элементов ИЛИ, причем, входы входного регистра являются входами устройства, s PI выходов входного регистра

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

0 остаточных классов в обобщенную позиционную систему, кольцевой сдвиговый регистр, блок сравнения проекций числа с константой Р(Р.П Р; )/ информационным входом г ёдиненный с информационным выходом преобразователя числа из системы остаточных классов в обобщенную позиционную систему, управляющий вход блока сравнения проекции числа с-константой Т соединен с выходом (п +4) -го элемента ИЛИ,

0 выход блока сравнения проекций числа . с контактной Т является выходом устройства, первый вход кольцевого сдвигового регистра является установочным входом устройства, второй вход 5 соединен с первыми управлягацим выхо