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

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

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

Устройство для сдвига содержит вход 1 данных, дешифраторы 2 группы, первый дешифратор 3, второй дешифратор 4, элементы ИЛИ 5 матрицы управления, элементы И 6 группы, элменты И 7 матрицы сдвига, элементы НЕ.8 группы, вход 9 кода сдвига, вход 10 маски, вход 11 режима, вход 12 сдвига вправо слова, вход 13 сдвига влево слова, вход 14 циклического сдвига вправо слова, вход 15 циклического сдвига влево слова, выход 16 результата.

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

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

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

При выполнении сдвига вправо на лход 12 подается уровень логической единицы, а на входы 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 уровень логического нуля, на входы 10-уровеньлогической единицы.Вдальейшем работа устройства для сдвига не отличается от oпиcaннc ;.

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

51187160 . 4

LnST ° необ-: в предлагаемом устройстве для n«rf по строкам матриць, едвига возможно осуществление также сдвига. Далее работа происходит ана- более сложных законов преобразовалогично описанной.„„« входных данных.

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