Устройство для сдвига

 

УСТРОЙСТВО ДЛЯ СДВИГА, содержащее матрицу коммутаторов из п fv 1 строк по 2 коммутаторов в строке. (,...,n) и шифратор, причем первый и второй информационные входы коммутаторов первой строки матрицы являются входом операнда устройства, первые и вторые выходы коммутаторов последней строки матрицы являются выходом результата устройства, вход кода сдвига которого соединен с вхоBx .OBx.18x.mBx. i i-14 дом шифратора, первые выходы коммутаторов k-й строки матрицы соединены соответственно с первыми и вторыми информационными вхЪдами. коммутаторов с первого по 2 (k+1)-й строки матрицы, вторые выходы коммутаторов k-й строки матрицы соединены соответственно с первыми и вторыми информационными входами коммутаторов с ()-ro по 2-й ()-й стррки матрицы, выходы шифратора с пер (ft4-1 i W -г-П -и соединены соответственно с управлякщими входами ком . мутаторов с первого по k-й k-ой строки матрицы, отличающееся . тем, что, с целью расширения функциональных возможностей за счет выпол (Л нения циклического сдвига в группах разрядов, выходы шифратора с ( п+ с +1)-го по

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

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

РЕСПУБЛИК (l9) (I I) 4(51) G 06 F 8

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ дк.0 ЫВи.щ gr, "-7

А0

17

Aj

Ви.0ВеЛ Вьп.Р-7

ЕЛИ./77, ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3670693/24-24 (22) 08. 12. 83 (46) 30.06.85. Бюл. Р 24 (72) С.С.Букатин, С.В.Яблонский и В.В.Ялин (53) 681.33(088.8) (56) Авторское свидетельство СССР

У 812045, кл. G 06 F 7/38, 1979..

Патент США Р 3812467, кл. 340"172.5, опублик. 1974 (прото.тип).

O (54) (57) УСТРОЙСТВО ДЛЯ СДВИГА, со держащее матрицу коммутаторов из Il строк по 2(" коммутаторов в строке. (k=1,...,ï) и шифратор, причем первый и второй информационные входы коммутаторов первой строки матрицы являются входом операнда устройства, первые и вторые выходы коммутаторов последней строки матрицы являются выходом результата устройства, вход кода сдвига которого соединен с входом шифратора, первые выходы коммутаторов k-й строки матрицы соединены соответственно.с первыми и вторыми информационными вхЬдами .коммутаторов с первого по 2 -A (k+1)-й строки матрицы, вторые выходы коммутаторов

k-й строки матрицы соединены соответственно с первыми и вторыми информационными входамн коммутаторов с (2 +1)-го по 2 -й (k+1)"й стррки матрицы, выходы шифратора с nep6+1 вого по (— — п)-й соединены соответ2 ственно с управляющими входами коммутаторов с первого по k-й k-ой строки матрицы, о т л и ч а ю щ е е с я тем, что, с целью расширения функцио" нальных возможностей за счет выполнения циклического сдвига в группах

1)е! разрядов выходы шифратора с (— n+

Э г

+1)-го по (2 -1)-й соединены соответственно с управляющими входами коммутаторов с (k+1)-го по (2. )-й k-й строки матрицы.

695 2

2 вырабатывается вектор В, управляющий матрицей. 1 коммутаторов, преобразующей входную информацию в выход" ную информацию. Каждый коммутатор 3 (n-к) матрицы 1 представляет собой 2 элементарных коммутаторов, каждыи из которых при равенстве нулю сигнала на его управляющем входе осуществляет прямое пропускание информации, в противном случае — перестановку информации, поступающей по его перво му и второму входам.

Шифратор 2 представляет значение вектора А в вектор В согласно следующей таблице (для n=4), Старший значащий разряд вектора А определяет размер группы исходной ин- формации, в которой происходит циклический сдвиг. Величина сдвига опреде— ляется младшими разрядами вектора А.

1 1164

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

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

На фиг.1 представлена структурная схема устройства для сдвига, на фиг.2 — структурная схема матрицы - 1О коммутаторов (для n=4).

Устройство для сдвига содержит матрицу 1 коммутаторов и шифратор 2.

Матрица коммутаторов содержит коммутаторы 3. 5

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

На вход шифратора 2 подается исходный вектор А, задающий необходи-. мый вид сдвига. На выходе шифратора (О О О О О О О О О О О О О О О О О

:О О О О О О О О О О О О О О О О О

О О О Сдвиг в группе из

О О О 1 разряда

1 О О О О О О О О О О О О О О О О О Сдвиг в группе иэ

1 О 1 1 1 О О О О О О О О О О О О О 4 разрядов

О О

О О

0 О

l О О

1 1 О О 1 1 О О О О О О О О О О О О

1 1 1 1 О 1 О .О О О О О О О О О .О О

О 1 О О О 0 О О О О О О О О О О О 0

0 0 Сдвиг в группе из

О О 8 разрядов

О 1 О О 1 1 1 О 1 О О О О О О О О О

О 1 О 1 О О 1 1 1 1 О О О О О О О О

О О

О 1 О 1 I 1 О 1 1 1 1 О О О О О О О О О

О 1 1 О О О О О 1 1 1 1 О О О О О О О О

О 0 О 1 0 О О О О .О О О О О О О О О О О Сдвиг в группе иэ

О О О 1 . 1 1 О О О О О О О О О О О О. О О 2 разрядов

1164695

Продощкение таблицы

В6

В14 Примечание

10 Bf f В12

В13

В7

В2

В3 В4

В5

ВО

At

19

9 lo

13

О 1 1 О 1 1 1 О О 1 1 1 0 О О О О О О О О 1 1 1 O O»» 1 О О О 0 О О О О

О 1 1 1. 1 1 О 1 О О О 1 О О О О О О О О

1 О 0 0 О О О О О О О О О О О О О О О О

1 О О О 1 1 f О 1 О 0.0 1 О 0 О 0 О О О

О О

1 О О 1 О О 1 1

1 1 О О 1 1 О

О О О

1 О О 1 1 1 0 1 1 1 1 О 1 1 1

0 -О О О О

1 О 1 О О О О 1 1 1 1 1 1 1 1 1 О О О О

1 О 1 О 1 1 1 О О 1 1 1 1 1 1 1 1 О О 0

1 О 1 О 0 О

1 1 О О 0 О О О О О О

1 1 О 0 1 1 1 О 1 О О О О 1 1 1 1 1 1 !

О1ОО1111ОООО

fi1 О 1 1 1 О 1 1 1 1.О О О О 1 1 1 1 f

1 1 1 О О О О О 1 1 1 1 О О О О 1 1 1 1

1 1 1 0 1 1 1 О О 1 1 1 О О О О О 1 1 1

1 1 1 О 0 1 1 0 D 1 1 О О О О О О 1. 1

1 1 1 1 1 О 1 О О О 1 О О О О О О О 1

А4 АЗ А2

ИВ

2 3

1 0,1 1. О

1 О 1 1 1

0 1 1 О О 1 1 .1 1 1 1 1 1 О О

t 1 1 1 1 1 1 1 0

О l 1 1 1 1 1 1 1

Сдвиг в группе из

16 разрядов

l 1-64695

1 Я IXI

XI3 I Ц Х I XI I XIJ

Ядмх.! Вик28ых. 3ВиЯ8ыа5 Ьиббыа 7Ьх38ым36ы106мкЯВи .1ИмЯ АЛЬМ

МиЛ

Рог Я

Составитель А. Клюев

Редактор В.Ковтун Техред N.Ïàðîöàé Корректор B.сутяга

Заказ 4187/45 . Тираж 710 .Подписное

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

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

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4