Устройство для контроля параллельного двоичного кода по модулю к

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств обработки дискретной информации. Цель изобретения - уменьшение объема оборудования устройства . Параллельный код с информационных входов группы 4 устройства поступает на информационные входы блоков сложения по модулю К группы 1, на выходах которых формируется унитарный код, поступающий на входы соответствующих слагаемых сумматора 2 унитарных кодов, выход которого соединен с информационным входом блока 3 свертки по модулю К, унитарный код с выхода которого соединен с выходом 5 устройства. Каясдый блок сложения по модулю К группы 1 имеет такую же структуру, как и устройство в целом. В его состав входят группа узлов сложения по модулю К, узел суммирования унитарных кодов и узел свертки по модулю К. Сумматор 2 унитарных кодов для суммирования двух . двухразрядных чисел содержит группу 6 из двух многопороговых элементов, элемент И 7 и элемент ИЛИ 8. Блок 3 свертки по модулю К для с четырьмя входами имеет группу 9 из двух элементов И и элемент ИЛИ 10. 3 ил. с & (Л ч со о ел СП

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5!! 4 С 06 F l l/08

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

Н ABTGPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4032650/24-24 (22) 05.03.86 (46) 23.12.87. Бюл. Р 47 (72) О.Н. Муэыченко (53) 681.3(088.8) (56) Авторское свидетельство СССР !! 830390, кл. G 06 F ll/08, 1979.

Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ.-M.: Мир, !972, с. 89, фиг. 4,24.

I (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПАРАЛЛЕЛЪНОГО ДВОИЧНОГО КОДА ПО МОДУЛЮ К (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств обработки дискретной информации. Цель изобретения уменьшение объема оборудования устройства. Параллельный код с информационных входов группы 4 устройства поступает на информационные входы

„„SU 136155 — А 1 блоков сложения по модулю К группы 1, на выходах которых формируется унитарный код, поступающий на входы соответствующих слагаемых сумматора

2 унитарных кодов, выход которого соединен с информационным входом блока 3 свертки по модулю К, унитарный код с выхода которого соединен с выходом 5 устройства. Каждый блок сложения по модулю К группы 1 имеет такую же структуру, как и устройство в целом. В его состав входят группа узлов сложения по модулю К, узел суммирования унитарных кодов и узел свертки по модулю К. Сумматор 2 унитарных кодов для суммирования двух двухраэрядных чисел содержит группу

6 иэ двух многопороговых элементов, элемент И 7 и элемент ИЛИ 8. Блок 3 свертки по модулю К для К 3 с четырьмя входами имеет группу 9 иэ двух элементов И и элемент ИЛИ 10. 3 ил.

1 3615

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

Целью изобретения является уменьшение объема оборудования устройства.

На фиг. 1 приведена структурная схема устройства; на фиг. 2 — функ- 10 циональная схема варианта устройства для контроля 16-разрядного кода по модулю 3; на фиг. 3 — структурная схема блока сложения по модулю К группы. 15

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

10 блока свертки по модулю К.

Блок сложения по модулю К группы

1 (фиг. 3) содержит группу 11 узлов сложения по модулю К, узел 12 суммирования унитарных кодов и узел 13 свертки по модулю К.

Устройство определяет количество единиц по модулю К в контролируемом двоичном коде.

Функционирование устройства расJ сматривается для случая 16-разрядного кода при К=З.

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

При подаче на информационные входы устройства группы 4 контролируемого. кода на выходах узлов 13 сверт ки по модулю К блоков сложения по модулю К группы 1 формируется унитарный код количества единиц на их входах по модулю К. При подаче на вход какого-либо j-ro блока сложения по модулю К группы 1 Р единичных логи1 ческих сигналов на выходах его узла

13 свертки по модулю К с весами N

<(P, )mod K будут единичные логичес кие сигналы, а на остальных †нулев.

Эти сигналы поступают на входы соответствующих сомножителей сумматора

2 унитарных кодов, который фор мирует М-разрядный унитарный код

М = ..Е(ш .) modK,где r - число блоков

1с! сложения по модулю К группы 1; m -количество информационных входов j -го блока группы 1; М" округлять до целого в большую сторону, У этого унитарного кода единицы будут присутствовать в разрядах с !

Г весами M (P .)mod К.

1 1

Блок 3 свертки по модулю К также формирует на выходе унитарный код.

Блок сложения по модулю К группы

1 имеет ту же структуру, что и само устройство, и функционирует подобным, же образом.

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

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

К.

1361557

Составитель В. Гречнев

Редактор В. Бугренкова Техред Л.Кравчук Корректор А.Зимокосов

Заказ 6291/48

Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4