Устройство для сдвига Советский патент 1985 года по МПК G06F7/38 

У У Ф У

Вш.ОВш.1 8ых.

Вых.т fpui.J 11646 Изобретение относится к вычислительной технике и может быть использовано для преобразования информации. Цель изобретения - расширение функциональных возможностей за счет вы- 5 полнения циклического сдвига в группах разрядов. На фиг.1 представлена структурная схема устройства для сдвига , на , фиг,2 - структурная схема матрицы 10 коммутаторов (для ). Устройство для сдвига содержит матрицу 1 коммутаторов и шифратор 2. Матрица коммутаторов содержит коммутаторы 3. 5 Устройство для сдвига работает следующим образом. На вход шифратора 2 подается ис- ходньй вектор А, задакяций необходи-. f, мый вид сдвига. На выходе шифратора 952 2 вырабатьшается вектор В, управляющий матрицей 1 коммутаторов, преобразующей входную информацию в выходную информацию. Каждьш коммутатор 3 матрицы 1 представляет собой 2 элементарных коммутаторов, каждый из которых при равенстве нулю сигнал на его управляющем входе осуществляет прямое пропускание информации, . противном случае - перестановку информации, поступающей по его перво второму входам. Шифратор 2 представляет значение вектора А в вектор В согласно следу-ощей таблице (для ). Старший значащий разряд вектора А определяет размер группы исходной )ин- формации, в которой происходит циклический сдвиг. Величина сдвига определяется младшими разрядами вектора А.

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

000000000000000 000000000000000 000100000.000000 000111000000000 001000000000000 :0 О 1 О 1 1 1000000 00 001100110000000 001 1 1 1 о 1 0000000 010000000000000 010011101000000 о 1 о 1 о о 1 1 1 1 о о о о о 010111011110000 011000001111000

Сдвиг в группе из 1 разряда

Сдвиг в

Сдвиг в группе из 4 разрядов

Сдвиг в группе из 8 разрядов 0 О О О О 0 о о 00 00 О О О группе из 00 0.0 02 разрядов 0 00 О О 00000 0 о о о о 0 000 о 0 О ОО О 0 о о00 о 00о о 0 о оо о 000о о

,Прододжение таблицы

BX.OBX. 1 BxA Вх.5 . 7 Sx.8 Bx. 9 Bxmx.1fBx.12 Bx.13 Bx..lS

old-и и-Ul , к J ki-и-МBbK Bw.f SUf.2ffttf.3 BtixftBbix.5 Вш.ВВых 7ВыШ (Риг, 2 ых.9Вых.10ВыхЛВ№1.12Вых.13 BtlxJS ЛлгЛ