Устройство для сдвига информации

,.ЯО 116765 4(59 б 1 4ь 4 ОПИСАНИЕ ИЗОБРЕТЕН Е 42,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) (57) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ, содержащее блок сдвига, первый и второй селекторы, регистр, элементы ИЛИ, элемент НЕ, причем информационные и управляющие входы блока сдвига являются соответственно группой информационных и группой управляющих входов устройства, выходы первой и второй групп блока сдвига соединены соответственно с информационными входами первой и второй групп селекторов, выходы первого селектора соединены с первыми входами элементов ИЛИ, выходы которых являются выходами устройства, выходы второго селектора соединены с информационными входами регистра, выходы которого соединены со вторыми входами элементов ИЛИ, первый и второй входы управления второго селектора соединены соответственно с выходом и входом элемента НЕ, вход которого является первым управляющим входом устройства, вход обнуления регистра является вторым управляющим входом устройства, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены первый и второй допол нительные элементы ИЛИ, выходы которых соединены соответственно с первым и вторым входами управления первого селектора, первые входы первого и второго дополнительных элементов ИЛИ соединены соответственно со входом и выходом элемента НЕ, а вторые входы дополнительных элементов ИЛИ являются третьим управляющим входом устройства.1167658 Управляющие входы устройства Выполняемаяфункция Группа 14 О Логический О Дополнительный код велиЛогический сдвигвлево уровень сигнала чины сдвига 1 Обнуления регист- О ра расширения Прямой код величины сдвига Логический сдвигвправо Дополнительныйкод величины Х Циклический сдвигвлево сдвига Х Прямой код вели -чины сдвига Циклический сдвигвправо П р и м е ч а н и е. Х - значение логического нуля или единицы,рения выдается без изменения на выход 11устройства.45 При выпол ненни циклического сдвигавправо (влево) одного слова данных на группу управляющих входов 3 устройства подается соответственно прямой (дополнительный) код величины сдвига, а на вход 14 управления - значение лог. 1.При этом дополнительные элементы ИЛИ 12 и 13 настраивают первый селектор 6 на выполнение функции дизъюнкции между результатом сдвига входных данных 2 на матрице 1 и разрядами расширения, ре зультат которой является искомым словомданных, и при подаче на вход 9 управления сигнала обнуления регистра расширения выдается без изменений через элементы ИЛИ 1 О на выход 11 устройства Устройство функционирует следующим образом. 1Изобретение относится к цифровой вычислительной технике и может быть использовано в высокопроизводительных системах обработки данных.Цель изобретения - повышение быстродействия устройства при выполнении циклического сдвига одного слова данных,На чертеже представлейа структурная схема предлагаемого устройства.Устройство содержит блок в виде матрицы 1 сдвига, информационные 2 и управляющие 3 входы которой являются соответственно группой информационных и группой управляющих входов устройства, элемент НЕ 4, вход 5 которого является первым управляющим входом устройства, первый 6 и второй 7 селекторы, регистр 8, вход 9 обнуления которого является вторым уп равляющим входом устройства, а вход управления записью на чертеже не показан, элементы ИЛИ 1 О, выходы 11 коПри выполнении логического сдвига вправо (влево) одного слова данных на группу управляющих входов 3 устройства в соответствии с таблицей подается прямой (дополнительный) код величины сдвига, на вход 5 управления - значение лог. 1 (лог. О), а на вход 14 управления значение лог. 0. При этом элемент НЕ 4 и дополнительные элементы ИЛИ 12 и 13 настраивают первый 6 и второйселекторы так, что на выход второго селектора 6 - результат сдвига, который поступает на первые входы элементов ИЛИ 10 и при подаче на вход 9 управления сигнала обнуления регистра расшиторых являются выходами устройства, первый 12 и второй 13 дополнительные элементы ИЛИ, вторые входы которых являются третьим 14 управляющим входом устройства.Блок 1 сдвига, аналогичный блоку сдвигапрототипа, имеет первую 15 и вторую 16 группы выходов, причем первая группа 15 является выходом результата сдвига вправо (в сторону младших разрядов) входных 1 о данных 2 на матрице 1, а вторая группа 16 - выходом выдвигаемых при сдвиге вправо разрядов, называемых далее разрядами расширения. Значения управляющих сигналов, необхо 15 димых для выполнения в данном устройстве операций логического и циклического сдвига одного слова данных при использовании известного из прототипа блока сдвига,представлены в таблице.1167658 Составитель Л. Дерюгин Техред И. Верес Корректор М. Самборская Тираж 584 Подписное ВНИИПИ Государственного комитета СССР по делам Изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 Филиал ППП Патент, г, Ужгород, ул. Проектная, 4Редактор Н. КиштулинецЗаказ 444 /50 Время выполнения циклического сдвига одного слова данных на предлагаемом устройстве складывается из задержки распространения сигнала в матрице сдвига, первом селекторе 6 и элементах ИЛИ 10 и, в отличие от прототипа, не содержит времени обработки информации на регистре расширения.Кроме операций сдвига одного слова данных, устройство позволяет выполнять все операции сдвига слов данных с числом разрядов, большим разрядности устройства, реализуемые на прототипе с теми же затратами по быстродействию. Например, при сдвиге вправо слова данных двойной длины, состоящего из старшей А и младшей В частей, на число разрядов, меньших разрядности устройства, необходимо: осуществить логический сдвиг вправо на заданное число разрядов старшей части А, при этом результат сдвига выдать на выход устройства и записать во внешний регистр хранения А, а разряды расширения - записать в регистр расширения устройства (при выдаче результата сдвига из устройства регистр расширения должен быть обнулен); осуществить логический сдвиг вправо на заданное число разрядов младшей части В, при этом сигнал обнуления регистра расширения не подавать, так как на элементах ИЛИ 1 О будет выполнена операция дизъюнкции между результатом сдвига слова В и разрядами расширения слова А, хранящимся в регистре расширения, результат операции дизъюнкции записать во внешний регистр хранения В и получить таким образом в регистрах А и В искомое слово данных.При использовании известных матрицсдвига, учитывающих знаковый разряд входных данных, на предлагаемом устройст ве могут быть реализованы арифметическиесдвиги вправо и влево, при этом в группу 3 управляющих входов устройства вводится дополнительно вход управления знаковым разрядом, а значения остальных управляющих сигналов устройства при обработке одного слова данных аналогичны значениям из таблицы для функций соответствующих логических сдвигов.