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

 

УСТРОЙСТВО ДЛЯ СДВИГА, содержащее матрицу сдвига из элементов И размерностью h- И,(где h разрядность данных, группу элементов НЕ, группу дешифраторов, причем вход кода сдвига устройства соединен с информационными входами дешифраторов группы, первые входы элементов И каждого столба матрицы сдвига объединены, инверсные выходы элементов И калсдой строки матрицы сдвига объединены и подключены через соответствующий элемент НЕ группы к выходу результата устройства, отличающееся тем, что, с целью расширения функциональных возможностей путем перестановки разрядов и уплотнения информации, оно содержит матрицу управления из элементов ИЛИ размерностью (ПП), два дешифратора, группу элементов И, причем входы данных и маски устройства соединены соответственнос первыми и вторымн входами элементов И группы, выходы которых соединены с первыми входами элементов И соответствующих столбцов матрицы сдвига, вторые входы элементов И матрицы сдвига соединены с выходами соответствующих элементов ИЛИ матрицы управления , первые входы элементов ИДИ каждой строки матрицы управления соединены соответственно с выходами соответствующего дешифратора группы , к-й выход первого дешифратора соединен с вторыми входами элементоЬ ИЛИ с координатами (Р+К, Р+1), где (П-К), матрицы управления , С-и выход второго дешифратора соединен с вторыми входами элементов ИЛИ с координатами (М, М+С), (Л где (п-к), С 1-(п-1) матрицы управления, входы разрешения дешифрации дешифраторов группы соединены с входом режима устройства, входы сдвига вправо слова и циклического сдвига влево слова которого соединены соответственно с входами раз00 решения прямой и инверсной дешиф рации первого дешифратора, входы сдвига влево слова и циклического iсдвига вправо слова устройства соео динены соответственно с входами разрешения прямой и инверсной дешифрации второго дешифратора, информационные входы младшего дешифратора группы соединены с соответ-, ствующими информационными входами первого и второго дешифраторов .

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

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

РЕСПУБЛИК (!9) (E)) (5()4 G 06 F 7/38 Щ (. (),"л)и

,,1 1

=- )

-",);. (Ф

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

К ABTOPGHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3734337/24-24 (22) 03.05,84 (46) 23.10.85. Бюл. )Ф 39 (72) И,А. Юдичев (53) 681.3 (088.8) (56) Патент США М 3818203, кл. 235-164, опублик. 1974.

Патент США ((3887799, 1"

235-164, опублик. 1975.

54) (57) УСТРОЙСТВО ДЛЯ СДВИГА, содержащее матрицу сдвига из элементов И размерностью )) )1 (Где h разрядность данных, группу элементов НЕ, группу дешифраторов, причем вход кода сдвига устройства соединен с информационными входами дешифраторов группы, первые входы элементов И каждого столба матрицы сдвига объединены, инверсные выходы элементов И каждой строки матрицы сдвига объединены и подключены через соответствующий элемент НЕ группы к выходу результата устройства, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей путем перестановки разрядов и уплотнения информации, оно содержит матрицу управления из элементов ИЛИ размерностью ()) и), два дешифратора, группу элементов И, причем входы данных и маски устройства соедине1 ны соответственно с первыми и вторыми входами элементов И группы, выходы которых соединены с первымй входами элементов И соответствующих столбцов матрицы сдвига, вторые входы элементов И матрицы сдвига соединены с выходами соответствую- щих элементов ИЛИ матрицы управления, первые входы элементов ИЛИ каждой строки матрицы управления соединены соответственно с выходами соответствующего дешифратора группы, к-й выход первого дешифратора соединен с вторыми входами элементов ИЛИ с координатами (Р+К, Р+1), где К=1-п Р=О-(n-К), матрицы управления, С -й выход второго дешифратора соединен с вторыми входами элементов ИЛИ с координатами (M, M+0), где И=1-(n-к), С= 1-(n-1) матрицы управления, входы разрешения дешифрации дешифраторов группы соединены с входом режима устройства, входы сдвига вправо слова и циклического сдвига влево слова которого соединены соответственно с входами разрешения прямой и инверсной дешифрации первого дешифратора, входы сдвига влево слова и циклического сдвига вправо слова устройства соединены соответственно с входами разрешения прямой и инверсной дешифрации второго дешифратора, информацибнные входы младшего дешифратора группы соединены с соответ-, ствующими информационными входами первого и второго дешифратсров.

1 1187

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

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

На чертеже представлена схема устройства для сдвига (для четырехразрядного кода).

Устройство для сдвига содержит вход 1 данных, дешифраторы 2 группы, первый дешифратор 3, второй де- 15 шифратор 4, элементы ИЛИ 5 матрицы управления, элементы И 6 группы, элементы И 7 матрицы сдвига, элементы HE 8 группы, вход 9 кода сдвига, вход 10 маски, вход 11 режима, вход 12 сдвига вправо слова, вход

13 сдвига влево слова, вход 14 циклического сдвига вправо слова, вход 15 циклического сдвига влево слова, выход 16 результата.

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

Данные с входа 1 устройства поступает на входы элементов И 6 группы, где происходит их маскиро- ур ванне маской со входа 10 устройства. Данные с выхода элементов И 6 группы поступают на входы элементов И 7 матрицы сдвига. Код сдвига с входа 9 устройства поступает на дешифраторы 2 группы. Младшие разряды кода сдвига поступают также на входы первого 3 и второго 4 дешифраторов.

При выполнении сдвига разрядов на 40 вход 11 подается уровень логической единицы, а на входы 12-15 — логический ноль. Этот потенциал открывает дешифраторы 2 группы, которые дешифрируют информацию (прямой код), 45 поступающую с входа 9, и через элементы ИЛИ 5 выдают управление на матрицу сдвигов, которое определяет, иэ какого столбца и в какую строку должны быть переданы разряды вход- 50 ных данных, поступающие на элементы И 7 матрицы сдвига. С выхода элементов И 7 матрицы сдвига результат через соответствующие элементы HE 8 группы поступает на выход 55

16 результата устройства.

При выполнении сдвига вправо на нхоп 12 подается уровень логичес160

A кой единицы, а на входы 11-15— уровень логического нуля. При этом открывается дешифратор 3, который дешифрирует (прямой код) млад. шие разряды входа 9 и через элементы ИЛИ 5 выдает управление на матрицу сдвигов. Далее устройство для сдвига работаетаналогично описанному,, При выполнении сдвига на вход

13 подается уровень логической единицы, а на входы 11 и 15 — уровень логического нуля. В этом случае открывается дешифратор 4, который дешифрирует (прямой код) младшие раз- . ряды входа 9 и через элементы ИЛИ 5 выдает управление на матрицу сдвигов.

При сдвиге влево количество сдвигов на входе 9 задается кодом, на единицу меньшим, чем количество разрядов, на которые необходимо сдвинуть входные данные.

При выполнении сдвига вправо циклического на входы 12 и 14 подается уровень логической единицы, а на входы 11, 13 и 15 — уровень логического нуля. При этом открываются дешифраторы 3 и 4, которые через элементы ИЛИ 5 выдают на матрицу сдвигов потенциалы управления. Дешифратор 3 дешифрирует прямой код младших разрядов входа 9, а дешифратор 4 дешифрирует обратный код состояния входа 9.

При выполнении команды сдвига влево на входы 13 и 15 подается уровень логической единицы, а на входы 11, 12 и 14 — уровень логического нуля. При этом открывается дешифратор 3, который дешифрирует обратный код младших разрядов входа 9 и дешифратор 4, который дешифрирует прямой код тех же разрядов °

При выполнении попарной перестановки разрядов на дешифраторы 2 группы подается код 10 11 00 01 с входа 9, на вход 11 — уровень логической единицы, на входы 12-15— уровень логического нуля, на входы )О-уровеньлогической единицы. Вдальнейшем работаустройства длясдвига не отличается отописанноч.

При выполнении уплотнения информации на вход 11 подается уровень логической единицы, на входы 12-15 ° уровень логического нуля, на входы 10 — маска, содержащая информацию о значащих разрядах. На входы

1бО

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

Редактор H. Данкулич Техред А.Кикемезей Корректор И. Муска

Заказ 6551/54

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

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

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

9 подается код, обеспечивающий необ ходимый сдвиг по строкам матрицы сдвига. Далее работа происходит аналогично описаннои.

В предлагаемом устройстве для сдвига возможно осуществление также более сложных законов преобразования входных данных,