Устройство для контроля параллельного двоичного кода по модулю К Советский патент 1987 года по МПК G06F11/08 

10

15

. 1361557

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

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

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

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

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

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

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

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

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

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

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

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

30

35

40

45

50

с ч

I

ж

п и к к п м с н м д п в п сл в с

55

N

.(т )пlodK,гдe г - число блоков

0

5

0 5

0

5

0

5

0

сложения по модулю К группы I ; m -количество информационных входов j-ro блока группы 1; N- округлять до целого в большую сторону.

у этого унитарного кода единицы будут присутствовать в разрядах с I - г

весами W i (Pjmod К. J-1

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

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

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

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

5

(Pui.3

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

6291/48

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

ВНИШИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

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