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

(19) С 06 Р 7/38 . САНИЕ ИЗОБРЕТЕНИОРСХОМУ СВИДЕТЕЛЬСТВУ ЕЕЯ 393 МЕНЯ к .,1 ЫЫ Б 4 ЬЛ 11 бс - .(54)(57)тельнзоваретенствия УСТРОЙ Изобр ой те но в и ия яв Уст содержи абочий р 3 тс - ри ори(дешифр а( оты И 16 изями. 1 ил 18 19 ОСУДАРСТВЕННЫЙ НОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯРИ ГКНТ СССР(56) Авторское свидетельство СССУ 130566 1, кл. С 06 Р 7/38, 1985Авторское свидетельство СССР)1: 1310806, кл. С 06 Р 7/38, 1986 СТВО ДЛЯ СДВИГА ИНФОРМАЦИИ етение относится к вычисли" хнике и может быть испольроцессорах ЭВМ. Целью изобляется повышение быс(родей-. ройство дтя сдвига информат группу мультиплексоров регистр 2, выходной ре( риггеры 4-11,.шифратор 12 том, регистр 13 управления, 14, элемент НЕ 15, элемен с соответствующими .свя 4 та,бл.1603369 Изобретение относится к вычислительной технике и может быть испольэвано в процессорах ЭВМ.Цель изобретения - повышение быстродействия.5На чертеже представлена схема устройства для сдвига информации.Устройство содержит группу мультиплексоров 1, рабочий регистр 2,выходной регистр 3, с первого по восьмой триггеры 4-11, шифратор 12 сприоритетом, регистр 13 управления,дешифратор 14, элемент НЕ 15, первыйи второй элементы И 16 и 17, тактовый вход 18 устройства, вход 19 пуска устройства, вход 20 кода сдвигаустройства, вход 21 направления сдвига устройства, информационный вход22 устройства, информационный выход23 устройства и выход 24 конца операции устройства,Операции сдвига устройства выполняет за число тактов от "1". до "8".,Таблица 1 Значения на входах шифратора 12 Значения на еговыходах А 1 А 2 АЗ А 4 А 5 Аб А 7 А 8 1 2 3 Р 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 10 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 О 0 0 1 х х х 0 1 х х 0 0 1 х 0 0 0 1 О О 0 0 О 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 х х х х х х х х х х х х 1 х 0 1 О 0 х х х х х х х х 1 х 0 . 1 О 0 0 0 0 0 безразличное. состояние,цессе выполнения итераций сдвига за" лись в триггеры блокируется нулевым 45 значением первого выхода дешифратора14.Работа дешифратора 14 представлена в табл. 2.Т а блица 2 Значения навходах дешифратора 14 Значения на его выходах 0 1 2 3 4 5 6 7 А 1 А 2 АЗ О О 0 1 1 0 0 0 О 0 0 0 0 0 1 1 0 1 О 0 0 0 0 О Примечание, хПри появлении единичного сигнала на входе 19 происходит запись в триггеры 5-11 кода величины и направления сдвига с входов 20 и 21 соответственно (на первом выходе дешифратова 14 - единичное значение). В проВначале осуществляется прием информации в выходной регистр 3. В дальнейшем в регистр 2 записывается модифицированная информация (сдвинутаяили преобразованная с помощью мультиплексоров 1 в зависимости от величины и направления сдвига). В исходном состоянии (отсутствует сигнал на выходе 19) входная информация с входа 22 через мультиплексоры 1 при наличии, управляющего кода "000" на выходе регистра 13 управления записывается в регистр 2 по нулевому значению сигнала на входе 18. При единичном значении сигнала на входе 18 информация переписывается в выходной регистр при единичном значении сигнального выхода (Р) шифратора 12 с приоритетом. Работа шифратора 12 с приоритетомпредставлена в табл. 1,)Значениявходах дератора 14 начения на его выходах Е 56 Г1 1 0 0 0 1 00 1 0 0 О О 11 0 0 0 0 01 0 0 0 0 01 0 0 0 00 0 0 0 0 О 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 О 1, 1 1 х х х 0 О Продолжение табл. Входы д-горазрядамультиплексора 1 (и"менения информации) Примечани Содержание регистра 13 Сдвиг Ь, Сдвиг Ь Сдвиг Ь, Сдвиг Ь 8 Сдвиг Ь 6 Перекрестный код 010 011 100 30 10.1. 110 111.а и Табл Примечани Входы х-горазрядамультиплексора 1 (изменения информации) Содержание регистра 13 Перекрестный кодСдвиг ЬСдвигСдвиг ЬСдвиг Ь. Сдвиг ЬаПерекрестный код 5 6 Р 9 10 ыи 11Прием инфомарииПерекрестикод 00 33-з. Состояние триггеров шифруется (шифратор 12 с приоритетом последовательно анализирует состояние триггеров) и код переписывается по инверсии синхросигнала в регистр 13 управления, который управляет мультиплексорами 1. Состояние управляющего регистра 13 дешифруется дешифратором 14 при наличии синхросигнала и сбрасывается в соответствующий триггер 5-11. Итерация повторяется до тех пор пока все триггеры 5-11 не будут "опрошены" шифратором 12 с приоритетом (соответственно выполнены все модификации информации на мультиплексорах 1) и сброшены через дешифратор 14При всех нулевых значениях триггеров 5-11 на сигнальном выходе (Р) шифратора 12 с приоритетом устанавливается нулевое значение, что является признаком окончания операции сдвига на выходе 24 устройства и блокирует выработку сигнала записи в регистр 3, т,е. результат операции сдвига сохраняется в регистре 3 и поступает на выход 23 устройства.Работу мультиплексоров 1 (для каждого разряда мультиплексора) для х-го разряда (от 1 до 32) определяет табл. 3.Т Продолжение табл. 2. р им еч а ни е Ь 15 Ьд 5 Ь 16 сдвивлево на 1,216.разрядов. Вход 20 определяет пятиразрядный 0 .двоичный код сдвига, а вход 21 указывает направление сдвига (единичноезначение - сдвиг вправо, нулевое значение - сдвиг влево).)Соответствие триггеров 5-11 коду и направлению сдвига представлено в табл. 4. 50 Триггер . Действи7 1603369 8 Ф о р м у л аи з о б р е т е н и я Составитель А, КлюевРедактор М. Келемеш Техред Л.Сердюкова Корректор А. Осауленко Заказ 3385 Тираж 565 . ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж"35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 Устройство для сдвига информации, содержащее группу мультиплексоров, рабочий регистр, выходной регистр,первый триггер, дешифратор, элемент НЕ, первый и второй элементы И, причем входы разрядов информационного входа устройства соединены с первыми инфор О мационными входами соответствующих мультиплексоров группы, выходы которых соединены с входами соответствующих разрядов информационного входа рабочего регистра, выходы разрядов 15 которого соединены с входами соответствующих разрядов информационного входа выходного регистра, выход которого является информационным выходом устройства, второй информационный 20 вход д-го мультиплексора группы (=1, ,32) соединен с выходом (33-)-го разряда выхода выходного регистра (К+3)-йинформационный вход Р-го мультиплексора группы (К=04,Р = 1,.;.- 25 (32-2") соединен с выходом (Р+2 к)-го разряда выхода выходного регистра, восьмой информационный вход 1-го мультиплексора группы соединен с выходом (33-х)-го разряда выхода выход ного регистра, инверсный выход первого триггера соединен с (К+3)-м информационным входам М-го мультиплекксора группы (М=(32-2 ) + 132), тактовый вход и вход пуска устройства соединены;соответственно с входом элемента НЕ и с первым входом второго элемента И, выход первого элемента .И соединен с входом разрешения записи выходного регистра, первый выход де шифратора соединен с вторым входом второго элемента И, о т л и ч а ю - щ е е с я тем, что, с целью повьппения быстродействия, оно содержит с второго по восьмой триггеры, шифратор с приоритетом, регистр управления, причем инверсный выход первоготриггера, выходы с второго по восьмой триггеров соединены соответственно с первого по восьмой входамишифратора с приоритетом, первый,второй и третий информационные выходы которого соединены с входами соответствующих разрядов информационноговхода регистра управления, выходыразрядов которого соединены с соответствующими управляющими входамимультиплексоров группы и с соответствующими информационными входами дешифратора, с второго по восьмой выходы которого соединены соответственно с входами установки в "0" с второго по восьмой триггеров, информационные входы второго и восьмоготриггеров соединены с входом направления сдвига устройства, информационные входы с третьего по седьмойтриггеров соединены соответственно свходами разрядов входа кода сдвигаустройства, тактовый вход устройствасоединен с входом разрешения записипервого триггера, с первым входомпервого элемента И и с третьим входомвторого элемента И, выход которогосоединен с входами разрешения записис второго по восьмой триггеров, входпуска устройства соединен с информационным входом первого триггера, выход элемента НЕ соединен с входамиразрешения записи рабочего регистраи регистра управления, сигнальныйвыход .шифратора с приоритетом соединен с выходами конца операции устройства и с вторым входом первогоэлемента И, выход которого соединенс входом разрешения дешифратора.1