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

 

:1

ОП НСАМИЗОБРЕТЕНИЯ

Союз Советских

Соцналметм четких

Республик

»»») 798846

К АВТОРСИ©МУ С ВТИЛЬСТВУ (61) Дополммтельмое к авт. свид-ву 5 > „з

9 06 ? 11/08 (22) Заявлено 04i0179 (21) 2706470/18-24 с т»риеоединенмем заявки М

Госудврствеявый квинтет

СССР яо делам нзобретеяяЯ в открытяЯ (23) Приоритет

Опубликовано 230181. Бюллетень Й9 3 (53) УДК 681.326. .77(088.8) Дата опубликования описания 250181

Н. И. Червяков и В. В. Лисунов (12) Авторы изобретения (13) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ИНФОРМАЦИИ, ПРЕДСТАВЛЕННОЙ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ устройство относится к автоматике и вычислительной технике.

Известно устройство для обнаруже. ния и исправления ошибок в системе остаточных классов, содержащее входной регистр, сумматоры при контрольным основаниям,; блок анализа на нуль остатка по контрольным основаниям, блок контакта исправления,. два блока вычисления неточного ранга числа t1).

Недостатком устройства является большой объем оборудования и невысоI кое быстродействие.

Наиболее близким .техническим ре шением к прЕдлагаемому изобретению является устройство дитя обнаружения и исправления ошибок в системе остаточных классов содержащее входной регистр по основаниям системы остаточных классов Р; (л 1, 2,..., И +2 (и+2) груп элементов И по Р; элементов в каждой .группе(»т +4} элементов ИЛИ, причем входы входного регистра соединены с первыми входами эле лентов И соответствующих групп f2);

Недостатком известного устройства .является невысокое быстродействие.»

Цель изобретения - повышение быстродействия.

Поставленная цель достигается тем, что в устройство, содержащее входной регистр по основаниям системы остаточных классов Р; (» — 1,2...,Ь +2), (П+2) групп элементов И по Р; элементов в каждой группе, (и+4) элементов HJIH, введены. преобразователь числа из системы. остаточных классов в обобщенную позиционную систему, кольцевой сдвиговый регистр, блок сравнения проекций числа с константой Р(Р=,Д,Р1) информационным входом соединенеый с информационным выходом преобразователя числа из системы остаточных клас l5 сов в обощенную позиционную систему, управляющий вход блока сравнения проекций числа с константой P соединен с выходом (h +4) -го элемента ИЛИ, выход блока сравнения проекций числа

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

25 преобразователя числа из системы остаточных классов в обобщенную позициойную систему,,первый управляющий выход кольцевого сдвигового регистра соединен с первыми входами (и +2)x

30 элементов ИЛИ, 1 -ый выход (»= ?,3,..., 798846

Формула изобретения повышения быстродействия, оно содержит преобразователь числа из системы

$g остаточных классов и обобщенную позиционную систему, кольцевой сдвиговый регистр, блок сравнения проекций числа с константой Р(Р=О Р; ), информационным входом уйединенный с информационным выходом преобразователя числа из системы остаточных классов в обобщенную позиционную систему, управляющий вход блока сравнения проекции числа с константой Р соединен с выходом {ted +43 -ro элемента ИЛИ, 60 выход блока сравнения проекций числа .с контактной Р являетея выходом устройства, первый вход кольцевого сдвигового регистра является установочным входом устройства, второй вход

65 соединен с первыми управляющим выхо(+2) кольцевого сдвигового регистра соединен с 5 -ыми входами (6

2,3. ..tt +1, t< элементов ИЛИ Ц-.2,3.„.

1 I, ll + 2 „)$i) выходы которых соединены со вторыми входами элементов И соответствующих групп, выходами соедине нных со входами преобразователя числа и з системы остаточных классов в обощенную позиционную систему, второй управляющий выход которого соединен с первым входом (й+ Ъ) — го элемента

ИЛИ, второй вход которого является установочным входом, а выход — соединен с установочными входами входного регистра, -ые выходы кольцевого сднигового регистра(=2,3, ...,tl + 2) соединены со входами (и+

+4) -го элемента ИЛИ, а (И+Я)- ой выход соединен с третьим входом (tt+

+3)-го элемента ИЛИ.

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

Устройство содержит входной регистр 1Д кольцевой сдниговый регистр

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

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

Одновременно с кодом проверяемого числа, который поступает на входной регистр 1, кольцевой сдниговый регистр устанавливается н нулевое состояние за счет поступления в это же время сигнала на его установочный вход. С выходов регистра 1 сигналы . подаются на входы элементов И групп

5. Кольцевой сдвиговый регистр находится н 0 состоянии, поэтому высокий потенциал находится на первом выходе, который через элементы ИЛИ 6 поступает на входы элементов И групп

5. При совпадении сигналов на обоих входах элементов И групп 5, на их;. выходах формируются сигналы, которые поступают на вход блока 3. В блоке 3 число переводится из системы остаточных классов в обобщенную позиционную систему. Если цифрабрО, то блок

3 на втором управляющем выходе вырабатынает сигнал "ошибки нет", кото рый через элемент ИЛИ 7 устанавливает входной регистр в О-положение.

На этом контроль заканчивается. В противном случае, если ct =О, вырабатывается сигнал наличия ошибки, который с первого управляющего выхода выдается в кольцевой сдниговый регистр 3. По этому сигналу кольцевой сдвигоный регистр 3 переходит в состояние 1 и высокий потенциал подается на все элементы ИЛИ 6, кроме первого, происходит формирование 1-й проекции А числа A. Кроме того этот сигнал подается на вход элемента ИЛИ

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

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

Если величина проекции A P ro

1 у / блок 4 подает сигнал на выход 9

< что соответствует ошибке н числе А по первому модулю. Далее происходит формирование проекции А числа А.

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

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

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

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

tt + 2), h +2 групп элементов И по

Р; элементов в каждой группе,(и+4) элементов ИЛИ, причем. входы входного регистра являются входами устройства, и+?

Р; выходов входного регистра соединены с первыми входами элементов

И соответствующих групп, о т л ич а ю щ е е с я тем, что с целью

798846

Составитель В. Евстигнеев

Редактор Н. Рогулич Техред И.Голинка

Корректор С. Шомак

Подписное

Заказ 10056/67

Тираж 756

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

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

Филиал ППП "Патент", F ° Уж ород, ул. Проектная,4 дом преобразователя числа из системы остаточных классов в обобщенную позиционную систему, первый управляющий выход кольцевого сдвигового регистра соединен с первыми входами (П +2) =х элементов ИЛИ, -ый выход (= 2,3..., 2) кольцевого сдвигового регистра соединен с 6 -ыми входами (0 = 2 3 и +1 -х элементов ИЛИ (g-2,3

+ 2п + 2,j, : . выходы которых сое1 динены со вторыми входами элементов

И соответствующих групп, выходами соединенных со входами преобразователя числа из системы остаточных классов в обобщенную позиционную систему, второй управляющий выход которого соединен с первым входом (и +3-ro элемента ИЛИ, второй вход которого является установочным входом устройства, а выход — соедин .н с установочными входами входного регистра, -ые выходы кольцевого сдвигового регистра (= 2,3..., и +2) соединены со входами (П +4 -го элемента ИЛИ, а (и +2) -ой выход соединен с третьим входом (ll +3) -го элемента ИЛИ.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

398950, кл. 9 06 Г 11/04, 1973.

2. Авторское свидетельство СССР

Р 369567 кл. G 06 Р 11/04,,1973.