Устройство для сдвига
УСТРОЙСТВО ДЛЯ СДВИГА, содержащее матрицу коммутаторов из п 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
