УСТРОЙСТВО ДЛЯ ВВЕДЕНИЯ ИЗБЫТОЧНОСТИ : Советский патент 1972 года по МПК G06F11/10 

Изобретение относится к вычислительной технике и технике связи.

Устройство предназначено для введения избыточности в позиционно-импульсные СНГналы исходного представления дискретной пиформации в системе остаточных классов в целях борьбы с ошибками различного происхождения как при передаче сигналов, так и при использовании их для .вычислений в электронных вычислителях.

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

Целью изобретения является повышение быстродействия устройства и его упрощение.

Для достижения этого ,в предлагаемое устройство введены схема коррекции и трапецеидальная матричная схема, входы которой подключены к выходам регистра сигналов исходного представления и регистра сигналов расширен1 Я, а выходы - ко входам схемы коррекции, выход схемы коррекции подключен ко входам регистра сигналов расширения.

Схема устройства показана на чертеже,

ГТ1Л л.

1 - регистр сигналов исходного представления; 2 - регистр сигналов расширения; 5- трапецеидальная матричная схема нулевизацип сигналов исходного представления и определения контрольных сигналов по модулям расширения; 4 - схема коррекции.

В процессе работы устройства в регистр / поступают сигналы исходного представления цифровой информации в системе остаточных классов, а в регистр 2 записываются сигналы, соответствуюЩие нулевым значениям остатков по всем избыточным модулям при любой комбинации исходных сигналов. В этом состоит предварительное расширение. После этого сигналы по всем модулям считываются без разрушения из регистров / и 2 в матричную схему 3, представляющую собой совокупность решающих матриц, выполненных по схеме прямого счета на элементах конъюнкции. Матрицы осуществляют преобразование поступивших на них сигналов, известное в системе остаточных классов как нулевизацпя. В результате нулевизации сигналов исходного представления па выходах схемы 3 получаются контрольные сигналы ло модулям расширения, однозначно соответствующие ошибкам, допущенным при предварительном расщирении. Контрольные сигналы поступают на вертикальные входы схемы коррекции 4, состоящей из группы вырожденных в одну строку вычитающих модульных матриц. Количество таких матриц равно числу модулей расширения.

К горизонтальным входам схем коррекции подведены сигналы, соответствующие значениям модулей расширения. В результате совпадения сигналов по двум входам на выходах схем коррекции получаются новые сигналы, соответствующие истинным значениям остатков исходного представления по избыточным модулям. Эти сигналы вводятся в регистр 2

вместо сигналов, записанных туда при предварительном расширении.

Предмет изобретения

,

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

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

I 1 I I