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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 176231 у А 19) .ЫХ С 19/ 51 НИЕ ИЗОБРЕТЕН ОП А(21) 463138 (22) 04,01,8 (46) 15.09.9 (72) Л.А,Ал (56) Авторс М 809387,Авто рс М 1171851- разрядность устроиства) цель достигается вводом в ваго блока - блока расш предназначенного для фор двигаемой части информац тических и логических необходимо для выполнен формации большей разряд рядность устройства, возможности организаци контроля выполнения опера пользование свойства зерка го сдвига относительно ле построить узел формирова без зеркальной перестановк формировании кода маски, упрощению устройства, 1 з, 4 ил,2. Бюл, М 34еева и В,И,Соколенкокое свидетельство СССкл. 6 11 С 19/00, 1981.кое свидетельство ССС(54) УСТРОЙ МАЦИИ (57) Изобрете ной технике высокопроиз ботки инфор ширение обл счет возможформации, ра носится к вычислительет быть использовано в льных системах обраЦель изобретения - расименения устройства за выполнения сдвига иность которой кратна И (й ние от и мож водит мации. асти пр ности зрядн сдвига, входы 5 параметра сдвига, информационные входы 6, входы 7 расширения, информационные выходы 8 устройства, выходы 9 расширения, управляющий вход ф 10 напряжения сдвига, управляющий вход 11 расширения, управляющий вход 12 типа (с, сдвига (арифметического или логического), управляющий вход 13 - циклического сдвига, вход 14 старшего (знакового) разряда. Веюй качестве блока 1 циклического сдвига может бь)ть применен любой из известных однотактных комбинационных сдвигэтелей, позволяющих производить циклйческий сдвиг информации, например, влево. евайВходами блока 1 циклического сдвига являются информационные входы 6 устройства и входы 5 параметра сдвига. Выходы 15 блока 1 циклического сдвига являются входами блока 3 формирования результата и блока 4 расширения сдвига. тся к вычислительть использовано в ых системах обраГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР КОМУ СВИДЕТЕЛЬСТВУ ВО ДЛЯ СДВИГА ИНФОРИзобретение относиной технике и может бьвысокопроизводительнботки информации,Целью изобретения является расширение области применения устройства за счет возможности сдвига информации, разрядность которой кратна М, М - разрядность устройства для сдвига информации,На фиг. 1 приведена структурная схема устройства сдвига информации; на фиг. 2 - функциональная схема формирователя кода маски; на фиг, 3 - функциональная схема блока формирования результата; на фиг, 4 - функциональная схема блока расширения сдвига,Устройство для сдвига информации (фиг. 1) содержит блок 1 циклического сдвига, формирователь 2 кода маски, блок 3 формирования результата и блок 4 расширения Поставленная устролство ноирения сдвига, мирования выии при арифмесдвигах. что ия сдвигов инности, чем раза также для и аппаратного ции сдвига. Исльности правового позволяет ния кода маски и разрядов при что приводит к и, ф-лы, 2 табл., 1762319Формирователь 2 кода маски (фиг. 2) предназначен для выработки корректирующих сигналов и содержит обычный дешифратор 16 с инверсными выходами, входы которого являются входами 5 соответствующих по весу (от 1 до 3) разрядов параметра сдвига и элементы И с весом от 1 до 8, выходы которых являются выходами 17 формирователя 2 кода маски.Блок 3 формирования результата (фиг.3) предназначен для окончательного формирования результата сдвига. Он содержит элементы И 18 с весом от 1 до 8, М мультиплексоров 19 первой группы с весом от 1 до 8, мультиплексор 20 и мультиплексоры 21 второй группы с весом от 1 до 8.Блок 4 расширения сдвига предназначен для формирования выдвигаемой части при арифметических и логических сдвигах, которая выдается по выходам 9 расширения устройства.Выдвигаемая часть должна храниться в регистре расширения, Это необходимо для выполнения сдвига информации большей разрядности. В качестве регистра расширения может быть использован любой регистр, разрядность которого равна разрядности устройства сдвига информации.Блок 4 расширения сдвига состоит из элементов И 22 с весом от 1 до 8 и мультиплексоров 23 с весом от 1 до 8,Устройство для сдвига информации работает следующим образом. Сдвигаемая информация по информационным входам 6 устройства поступает на входы блока 1 циклического сдвига, который осуществляет циклический сдвиг влево на необходимое число разрядов соответственно параметру сдвига, поступающему по управляющим входам 5,С выходов 15 блока 1 циклического сдвига сдвинутая циклическая информация поступает на входы блока 3 формирования результата и на входы блока 4 расширения сдвига,Необходимо отметить, что параметр сдвига поступает на входы 5 устройства в инверсном коде и параметр сдвига вправо является дополнением параметра сдвига влево,Одновременно с блоком 1 циклического сдвига работает формирователь 2 кода маски, который на основе поступившей информации по управляющим входам 5 параметра сдвига формирует независимо от направления сдвига код маски следующим образом: параметр сдвига дешифрируется в унитарный код на дешифратор 16 с инверсными выходами и далее появившийся уровень ло 5 10 15 20 25 30 35 40 45 50 55 гического 0 на одном из выходов дешифратора 16, рапространяется в сторону младших разрядов на элементах И. Код маски поступает с выходов 17 формирователя 2 кода маски на управляющие входы узла 3 формирования результата и блока 4 расширения сдвига,Далее на основе результатов работы блока 1 циклического сдвига, формирователя 2 кода маски, управляющих сигналов, поступающих по входам 10, 11, 12, 13, 14 в блоке 3 формирования результата формируется результат сдвига информации следующим образом.Если управляющий вход 13 имеет уровень логической 1, что означает циклический сдвиг, то независимо от управляющих сигналов 10, 11, 12 и сигналов кода маски, поступающих по управляюшим входам 17, циклически сдвинутая информация со входов 15, поступающая из блока 1 циклического сдвига, передается через информационные входы Х 4 мультиплексоров 21 на информационные выходы 9 устройства.Если управляющий вход 13 имеет уровень логического О, это означает логический сдвиг при поступлении на управляющий вход 12 уровня логического 0 или арифметический сдвиг при поступлении на управляющий вход 12 уровня логической 1, Направление сдвига задается на управляющем входе 10: уровень логической 1 означает правый сдвиг, уровень логического О означает левый сдвиг,Результат сдвига при логическом или арифметическом сдвиге формируется следующим образом.При левом логическом или арифметиче. ском сдвиге в тех разрядах, в которых соответствующие сигналы по управляющим входам 17 имеют уровень логической 1, сдвинутая на необходимое число разрядов информация со входов 15 передается по информационным входам Х 2 мультиплексора 21 на информационные входы 8 устройства, за исключением входа Х 2 мультиплексора 21 с весом 8,На вход Х 2 мультиплексора 21 с весом 8 с выхода элемента И - ИЛИ 20 при логическом сдвиге поступает сигнал с весом 8 по входам 15, или старший (знаковый) разряд, поступающий по управляющему входу 14, при арифметическом сдвиге,В разряды, в которых соответствующие управляющие сигналы по входам 17 имеют уровень логического 0 при логическом или арифметическоми сдвиге передаются сигналы с выходов элементов И 18 по входам ХО мультиплексоров 21, которые принимаютзначение логического 0 при сдвиге без расширения (управляющий вход 11 расширения имеет уровень логического 0) или принимают значение соответствующих разрядов регистра расширения, поступающих по информационным входам 7 расширения, при сдвиге с расширением (управляющий вход 11 расширения имеет уровень логической 1).При правом логическом или арифметическом сдвиге в тех разрядах,в которых соответствующие управляющие сигналы по входам 17 имеют уровень логического О, сдвинутая на необходимое число разрядов информация со входов 15 передается по информационным входам Х 1 мультиплексора 21 на информационные выходы 8 устройства.В разряды, в которых соответствующие управляющие сигналы по входам 17 имеют уровень логической 1, передаются сигналы с выходов элементов И - ИЛИ 19, которые принимают значение старшего (знакового) разряда, поступающего по управляющему входу 14, при арифметическом сдвиге, или принимают значение сигналов с выходов элементов И 18 при логическом сдвиге. Сигналы на выходах элементов И 18 принимают значение логического 0 и ри сдвиге без расширения (управляющий вход 11 расширения имеет уровень логического 0 ) или значение соответствующих разрядов регистра расширения, поступающих по информационным входам 7 расширения при сдвиге с расширением (управляющий вход 11 расширения имеет уровень логической 1).Одновременно с блоком 3 формирования результата работает блок 4 расширения сдвига, который на основе результатов работы блока 1 циклического сдвига и формирователя 2 кода маски, а также с учетом управляющих сигналов, поступающих по входам 10, 12, 13, 14 формирует и выдает по информационным выходам 9 расширения устройства выдвигаемую часть при сдвиге следующим образом,При циклическом сдвиге (управляющий вход 13 имеет уровень логической 1) на информационные выходы 9 расширения устройства передаются сигналы с выходов элементов И 22, принимающие значение логического 0 и ри циклическом сдвиге, по информационным входам ХО и ХЗ мультиплексоров 23 или передается уровень логического 0 по информационным входам Х 1 и Х 2 мультиплексоров 23 в зависимости от значения управляющих сигналов кода маски, поступающих на адресные входы А 1 мультиплексоров 23 и управляющего25 30 формационным входам Х 1 мультиплексоров 23. 35 5 10 15 20 40 45 50 55 сигнала на входе 10, поступающего на адресные входы АО мультиплексоров 23. Выдвигаемая часть при логическом или арифметическом сдвиге формируется следующим образом. При левом логическом и арифметическом сдвигах в тех разрядах, в которых соответствующие сигналы по управляющим входам 17 имеют уровень логического О, сдвинутая информация со входов 15 через элементы И 22 по информационным входам ХО мультиплексоров 23 передается на информационные выходы 9 расширения устройства, разряды, в которых соответствующие сигналы по управляющим входам 17, имеют уровень логической 1, дополняются нулями с информационных входов Х 2 мультиплексоров 23.При правом логическом и арифмет:, ческом сдвигах в тех разрядах, в которых соответствующие сигналы по управляющим входам 17 имеют уровень логической 1, сдвинутая информация со входов 15 через элементы И 22 по информационным входам ХЗ мультиплексоров 23 передается на информационные выходы 9 расширения устройства, разряды, в которых соответствующие сигналы по управляющим входам 17 имеют уровень логического О, дополняются нулями, поступающими по инПусть необходимо логически сдвинуть 16-разрядное информационное слово А(16.1) = 1001 1100 1010 111 на 3 разряда влево с помощью 8-разрядного устройства сдвига информации. Поскольку разрядность сдвигаемой ин формации в 2 раза больше разрядности устройства, то сдвиг будет осуществляться последовательно в 2 этапа: на 1 этапе будет производиться логический сдвиг без расширения на 3 разряда влево младшего байта информационного слова, на 2 этапе - логический сдвиг на 3 разряда влево с расширением старшего байта (т,е. освободившиеся разряды старшего байта будут заполняться выдвинутыми на 1 этапе разрядами младшего байта),На 1 этапе младший байт сдвигаемого информационного слова А(81) = 1010 111 по информационныцм входам 6(81) устройства поступает на входы узла 1 циклического сдвига, который осуществляет циклический сдвиг влево на необходимое число разрядов соответственно параметру сдвига 100 поступающему по управляющим входам (3, 2, 1).С выходов 15 (81) узла 1 циклического сдвига сдвинутая циклическая информация А (5.1, 8,6) = 0111 1101 поступает на входыблока 3 формирования результата и на входы блока 4 расширения сдвига.Одновременно с блоком 1 циклического сдвига работает формирователь 2 кода маски; при поступлении на входы 5 (3, 2, 1) параметра сдвига кода 100 после дешифрации на выходах дешифратора 16 (06) будет -,ставлен следующий код 1111 011, далее тот код корректируется на элементах И соответствующим образом и на выходах 17 (18) будет выставлен следующий код маски 0001 111, который поступает на управляющие входы блока 3 формирования результата и блока 4 расширения сдвига.Далее на основе результата работы блока 1 циклического сдвига, формирователя 2 кода маски, управляющих сигналов, поступающих по входам 10, 11, 12, 13, 14 (управляющие сигналы, поступающие по входам 10, 11, 12, 13, имеют уровень логического О) в блоке 3 формирования результата формируется результат логического сдвига влево младшего байта 0111 1000, который выдается по информационным выходам 8 (81) устройства (информация, поступающая по входам 7 расширения из регистра расширения на 1 этапе не учитывается, т.к. производится сдвиг без расширения).Одновременно с блоком 3 формирования результата сдвига работает узел 4 расширения сдвига, который на основе результата работы блока 1 циклического сдвига и формирователя 2 кода маски, а также с учетом управляющих сигналов, поступающих по входам 10,13 формирует и выдает информационным выходам 9 (81) расширения устройства выдвигаемую часть 0000 0101 при выполнении логического сдвига влево младшего байта, предназначенную для хранения в регистре расширения,На 2 этапе старший байт сдвигаемого информационного слова А (169) = 1001 1100 по информационным входам 6 (81) устройства поступает на входы узла 1 циклического сдвига, аналогично младшему байту сдвигается и с выходов 15 (8.1) узла циклического сдвига код 1110 0100 поступает на входы блока 3 фомирования результата и на входы блока 4 расширения сдвига. При этом на выходах 17 (1, 8) формирователя 2 кода маски код маски не меняется.Далее с учетом циклически сдвинутого старшего байта, поступающего по входам 15 (8,1), кода маски, поступающего по входам 17(81), сигналов, поступающих по входам 7 (81) расширения из регистра расширения (где хранится выдвинутая часть при сдвиге младшего байта информационного слова на 1 этапе), в блоке 3 формиро 5 10 15 20 25 30 35 40 45 50 55 вания результата формируется результат логического сдвига влево старшего байта 1110 0101, который выдается по информационным выходам 8 (81) устройства, Причем управляющий вход 11 на 2 этапе имеет уровень логической 1, сигналы по управляющим входам 10, 12, 13 не меняются.Аналогично 1 этапу в узле 4 расширения сдвига формируется и выдается по информационным выходам 9 (81) расширения устройства выдвигаемая часть 0000 0100 при выполнении логического сдвига влево старшего байта 16-разрядного информационного слова,Функционирование устройства для сдвига информации при различных типах сдвигов иллюстрируется таблицей функционирования устройства (табл. 1), а последовательность выполнения сдвигов 16-разрядной информации поясняется табл.2,Формула изобретения 1, Устройство для сдвига информации, содержащее И-разрядный блок циклического сдвига, входы первой группы которого являются информационными входами устройства, формирователь кода маски, входы которого соединены с входами второй группы блока циклического сдвига и являются входами параметра сдвига устройства, и блок формирования результата, выходы которого являются информационными выходами устройства, входы первой и второй групп соединены соответственно с выходами блока циклического сдвига и формирователя кода маски, а первый - четвертый входы являются соответственно входами направления сдвига, типа сдвига, циклического сдвига и,знакового разряда устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет возможности сдвига информации, разрядность которой кратна М. в устройство введен блок расширения сдвига информации, состоящий из М элементов И и М мультиплексоров, причем первые входы элементов И соединены с соответствующими выходами блока циклического сдвига, а вторые входы - с третьим входом блока формирования результата, выходы элементов И соединены с первыми и четвертыми информационными входами соответствующих мультиплексоров, вторые и третьи входы которых являются входом логического нуля устройства, адресные входы первой группы соединены с первым входом блока формирования результата, а адресные входы второй группы - с соответствующими выходами формирователя маски, выходы мультиплексоров являются выходами расширения устройства,17 б 2319 10 Таблица 1 функционирование устройства сдвига информации Вы ход Выход Ы 211 115 23 Управляющие сигналы Тип сдвига1 3 1(О ( 7 Циклический сдвигвлево 15- х 4 И- хв 15 -ь Х 6 И -и Х 2 Х 1 Х Х И И Циклический сдвигвправо И -ф-Х 1 и-хз х 5 15 х 7Х Х 1 И Х 1 и -хи 15- х 2 х и и и и и 15-хв в- хг Логический сдвигвлево беэ расширения И Х 1 15 хз Х 1 и- хзи и 1 и Логический сдвигвправо без расширения и 7 - Хи 15- Хи15 - хг И - хг Логический сдвигвлево с расширением 15 - х И - х 7 - хЗ 15-.ХЗ 1 1 И/Ьгический сдвиг вправо с расширением Арифметический сдвиг влево без расширения положит,числа И- Хи 15. ХИ 14 - хг И- хг 15 -х 2е и и 7 хв 15- хв 14 - хг В х 2 1 5 - х 2 и в Ррифлетический сдвигвлево с расширениемположит.цисла И - ХИ 15-м Хи 14 -ь- Хг И - Х 2 15- хг ив иИИ Арифметический сдвигвлево без расширенияотрицат.числа И 1 7 -хв 15-хв 1 4 -ь-Хг И -1 Х 2 15 х 2 Арифлетицеский сдвигвлево с расширениемотрицат. числа и Арифметический сдвиг вправо положит. числа Ихих 1 5 -ь Х 1 И хз И- Х 15ХЗ и и Арифметический сдвигвправо отрицат,числа 15- Х 1 хзв хг 15- хз И 1 П р и м е ч а н ц е. Обозначения И - уровень логицеского 8,1 - уровень логической 1, Х - безразлицное состояние, 1. - 1-8. входы третьей группы узла формированиярезультата являются входами расшлренияустройства, а пятый вход блока - входомуправления расширением устройства. 52, Устройство по и, 1, о тл и ч а ю щ е ес я тем, что блок формирования результата содержит элементы И, первую и вторую группы мультиплексоров и мультиплексор, причем первые входы элеметов И яляются 10 соответствующими входами третьей группы блока, а вторые входы - пятым входом блока, выходы элеметов И соединены с первыми информационными входами соответствующих мультиплексоров первой 15 группы, вторые информационные входы и адресные входы которых соединены с однименными входами мультиплексора и являются четвертьм и вторым входами блока соответственно, первый информационный 20 вход каждого мультиплексора второй группы соединен с выходом соответствующего элемента И, второй и с пятого по восьмой информационные входы каждого мультиплексора соединены и являются соответствующими входами первой группы блока, четвертый информационный вход каждого мультиплексора второй группы соединен с выходом соответствующего мультиплексора первой группы, первый информационный вход мультиплексора соединен с вторым информационным входом последнего мультиплексора второй группы, третий информационный вход которого соединен с выходом мультиплексора, третьи информационные входы других мультиплексоров второй группы соединены с вторыми информационными входами данныхц 1 ууъ: иплексоров, первый и третий адреснь:е входы каждого мультиплексора второй группы являются соответственно первьм р трет;пп; входами блока, а второй адресн: й вход и выход - соответствующими входом в оро 1 группы и выходом блока.1762319 12 Та блиц а 2Последовательность функционирования устройства сдвига информациипри выполнении сдвигов 16-разрядной информации Управляюцие сигналы Информационные Этап 1 ип сдвига выпол- входы 6 Логический сдвигвлево Х И И И Х О Я 1 Х И Я Я Х И И 1 Х О И Я И И 1 1 И И 1 Х Х И И Х Я И И 1 И 11 И 1 Х Х И И 1 Х О И И Х Я И 1 Х О И 1 Х И Я И Х И Я 1 Х И И 1 И младший байт И старший байт 1 этап 2 этап 1 этап 2 этап Логический сдвигвправо 1 старший байт 1 младщий байт Я младший байт И старший байт Арифметический сдвигвлево положит. числа 1 этап 2 этап Арифметический сдвиг вправо положит, числа 1 старший байт 1 младший байт 1 этап 2 этап Я младший байт О старший байт Арифметический сдвигвлево отрицат, числа 1 этап 2 этап Арифметический сдвиг вправо отрицат,числа 1 старший байт младший байт 1 этап 2 этап И старший байт И младщий байт Я старший байт 1 этап 2 этап 3 этап Циклический сдвигвлевомладший байт 1 старший байт 1 младщий байт Циклический сдвигвправо 1 этап 2 этап 3 этапоизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 аказ 3261 ВНИИПИ Тираж Подписноеарственного комитета по изобретениям и открытиям при ГК 113035, Москва, Ж, Раушская наб., 4/5