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

,. ья Сфез Советских Сфцнаамтнчесжмх Республик(22) Заявлено 0401.79 (21) 2706470/18-24 с присоединением заявки М Госудврствеявый комятет СССР яо делам нзобретеяяЯ в открытяЯ(53) УДК 681.326. .77(088.8) Дата опубликования описания 2501,81 Н. И. Червяков и В. В. Лисунов(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ИНФОРМАЦИИ,ПРЕДСТАВЛЕННОЙ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВУстройство относится к автоматике и вычислительной технике.Известно устройство для обнаруже ния и исправления ошибок в системе остаточных классов, содержащее входной регистр, сумматоры при контрольным основаниям,; блок анализа на нуль остатка по контрольным основаниям, блок контакта исправления,.два блока вычисления неточного ранга числаЯ.Недостатком устройства является большой объем оборудования и невысоФкое быстродействие.Наиболее близким .техническим ре шением к прЕдлагаемому изобретению является устройство дюгя обнаружения и исправления ошибок в системе остаточных классов содержащее входной регистр по основаниям системы остаточных классов Р; ае 1,2Гю +2 п+2) груп элементов И по Р; элементов в каждой .группе(п +4 элементов ИЛИ, причем входы входного регистра соединены с первыми входами элементов И соответствующих групп 2;Недостатком известного устройства является невысокое быстродействие.Цель изобретения - повышение быстродействия. Поставленная цель достигается тем,что в устройство, содержащее входнойрегистр по основаниям системы остаточных классов Р;=1,2Ь +2) (П+2)групп элементов И по Р; элементовв каждой группе,(п+4) элементов ИЛИ,введены преобразователь числа из системы. остаточных классов в обобщеннуюпозиционную систему, кольцевой сдви- О говый регистр, блок сравнения проекций числа с константой Р(Р=,Д,Р;)инФормационным входом соединенеый синформационным выходом преобразователя числа из системы остаточных клас сов в обощенную позиционнуюсистему,управляющий вход блока сравнения проекций числа с константой Р соединенс выходом Ь +4) -го элемента ИЛИ,выход блока сравнения проекций числа 20 с константой Р является выходомустройства, первый вход кольцевогосдвигового регистра является установочным .входом, второй вход в . соединен с первым управляющим выходом 25 преобразователя числа из системы остаточных классов в обобщенную позициойную системупервый управляющийвыход кольцевого сдвигового регистрасоединен с первыми входами (П+2)-х 30 элементов ИЛИ, 1 -ый выход (: ,3798846 Формула изобретения системы остаточных классов Р (:1,21й + 2), й +2 групп элементов И поР; элементов в каждой группе,(и+4)элементов ИЛИ, причем. входы входногорегистра являются входами устройства,И+1.и Р; выходов входного регистра 4 соединены с первыми входами элементовИ соответствующих групп, о т л ич а ю щ е е с я тем, что с цельюповышения быстродействия, оно содержит преобразователь числа из системыостаточных классов и обобщенную позиционную систему, кольцевой сдвиговыйрегистр, блок сравнения проекций числа с константой Р( Р=Г Р, ), информационным входом гйединенный синформационным выходом преобразователячисла из системы остаточных классовв обобщенную позиционную систему, управляющий вход блока сравнения проекции числа с константой Р соединенс выходом (П +4) -го элемента ИЛИ, 60 выход блока сравнения проекций числа.с контактной Р являетея выходом устройства, первый вход кольцевого сдвигового регистра является установочнымвходом устройства, второй вход 65 соединен с первыми управляющим выхо1 +2 кольцевого сдвигового регистра соединен с-ыми входами (62,3. П +1,элементов ИЛИ Ц-.2,.еьР+ 2 Я,выходы которых соединены совторыми входами элементов И соответствующих групп, выходами соединенныхсо входами преобразователя числа изсистемы остаточных классов в обощенную позиционную систему, второй управляющий выход которого соединен спервым входом (О+1) - го элементаИЛИ, второй вход которого являетсяустановочным входом, а выход - соединен с установочными входами входного регистра,-ые выходы кольцевого сднигового регистра(Й 2,3,, П + 2) соединены со входами (и++3)-го элемента ИЛИ.На чертеже представлена структурная схема устройства.Устройство содержит входной регистр 1, кольцевой сдниговый регистр2, преобразователь 3 числа из системы остаточных классов н обобщеннуюпозиционную систему, блок 4 сравнения проекционного числа с константой Р группы элементов И 5 -1,5-2,5-(И . +2), элементы ИЛИ 6-1,6-2.6 в (11 +2)7,.8,Устройство работает следующимобразом. 5 10 15 20 25 ЗО Одновременно с кодом проверяемого числа, который поступает на входной регистр 1, кольцевой сдниговый регистр устанавливается н нулевое состояние за счет поступления в это же время сигнала на его установочный вход. С выходов регистра 1 сигналы . подаются на входы элементов И групп 5. Кольцевой сдвиговый регистр находится н О состоянии, поэтому высокий потенциал находится на первом выходе, который через элементы ИЛИ б поступает на входы элементов И групп 5. При совпадении сигналов на обоих входах элементов И групп 5, на их;, выходах формируются сигналы, которые поступают на вход блока 3. В блоке 3 число переводится из системы остаточных классов в обобщенную позиционную систему. Если цифрафО, то блок 3 па втором управляющем выходе вырабатынает сигнал "ошибки нет", который через элемент ИЛИ 7 устанавливает входной регистр в О-положение. На этом контроль заканчивается. В противном случае, если О :О, вырабатывается сигнал наличия ошибки, ко. торый с первого управляющего выхода выдается в кольцевой сдниговый регистр 3. По этому сигналу кольцевой сдвигоный регистр 3 переходит в состояние 1 и высокий потенциал подается на все элементы ИЛИ б, кроме первого, происходит формирование 1-й проекции Ачисла А. Кроме того этот сигнал подается на вход элемента ИЛИ 8, выходной сигнал которого подается на нход блока 4 и соответствует значению числа Р . Сформировавшаяся проекция А поступает на блок 3, переводится из системы остаточных классов в обобщенную позиционную систему и полученное значение проекции подается на блок 4, где происходит сравнение проекции А с числом Р, Крометого, блок 3 с первого управляющего выхода выдает сигнал формирования следующей проекции на кольцевой сдвиговый регистр 2, который по этому сигналу переходит в следующее состояние.Если величина проекции А Р го1 ( / блок 4 подает сигнал на выход 9 что соответствует ошибке н числе А по первому модулю. Далее происходит формирование проекции Ачисла А. Далее формируется следующая проекция числа А и идет ее преобразование аналогично вышеописанному. После выдачи проекции А высокий потенциал с п + 2) -го ныхода кольцевого сдвигового регистра через элемент ИЛИ 7 устанавливает входной регистр н О-состояние и устройство готово принять следующее число для контроля,Таким образом, контроль одного числа производится за +1 тактов, что быстрее чем н известном устроистве. Устройство для обнаружения ошибок н информации, представленной н системе остаточных классов, содержащее входной регистр по оснонаниям798846 0 Составитель В. Евстигнееведактор Н. Рогулич Техред И.Голинка Корре Щома каз 100 ираж 756 одписное а СССРтийнаб., д, 4/ лиал ППП "Патент", г. Ужород, ул. Проектн дом преобразователя числа из системы остаточных классов в обобщенную позиционную систему, первый управляющий выход кольцевого сдвигового регистра соединен с первыми входами П +2):х элементов ИЛИ,-ый выход (1: 2,3, пФ2) кольцевого сдвигового регистра соединен с 6 -ыми входами 6 = 2,3О +1 -х элементов ИЛИ :2,3 + 2 й + 2: . выходы которых соединены со вторыми входами элементов И соответствующих групп, выходами соединенных со входами преобразователя числа из системы остаточных классов в обобщенную позиционную систему, второй управляющий выход котоВНИИПИ Государственного комите по делам изобретений и откр 113035, Москва, Ж, Раушскаярого соединен с первым входом (и +3-гоэлемента ИЛИ, второй вход которогоявляется установочным входом устройства, а выход - соедин.н с установочными входами входного регистра,-ые выходы кольцевого сдвиговогорегистра (= 2,3, и +2) соединенысо входами О +4)-го элемента ИЛИ,а (и +2 -ой выход соединен с третьимвходом (И +3) -го элемента ИЛИ.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 398950, кл. 8 06 Г 11/04, 1973.2. Авторское свидетельство СССРР 369567 кл. Ц 06 р 11/04, 1973.