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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСНОМУ СВИ(54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ(57) Изобретение относится к вычислительной технике и может использоваться для выполнения сдвига в обрабатывающих блоках ЭВМ средней производительности. Цель изобретенияповышение быстродействия. Это достигается тем, что устройство, содержащее сдвиговые регистры 1,2, узел7 задания режима и узел 8 синхронизации, содержит счетчики 3, 4 и элементы И-ИДИ 5,6 с соответствующими связями ил . 1 табл.5 1 130566Изобретение относится к вычислительной технике и может использоваться в обрабатывающих блоках ЭВИ средней производительности,Цель изобретения - повышение быстродействия,На фиг, 1 представлена схема устройства для сдвига информации; наФиг 2 - схема узла синхронизации;на фиг. 3 - схема узла задания режима, на Фиг. 4 - временная диаграммаработы устройства.Устройство для сдвига информации(фиг. 1) содержит первый сдвиговыйрегистр 1, второй сдвиговой регистр 152, первый счетчик 3, второй счетчик4, первый элемент И-ИЛИ 5, второйэлемент И-ИЛИ 6, узел 7 задания режима, узел 8 синхронизации, вход 9начальной установки устройства, вход 2010 числа сдвигов устройства, вход 11данных устройства, вход 12 запускаустройства, вход 13 направления сдвига устройства, вход 14 синхронизацииустройства, выход 15 результата уст-.25ройства, выход 16 конца операцииустройства, выходы 17-21 узла 8 синхронизации, выходы 22 и 23 узла 7 задания режима, входы 24,и 25 узла 8синхронизации.Узел 8 синхронизации (фиг. 2) содержит элементы ИЛИ 26-29, элементыИ 30-33 и элемент 34 задержки,Узел 7 задания режима (фиг. 3)содержит элемент НЕ 35, элементы И 36 3и 37 и элементы ИЛИ 38-42,Первый сдвиговый регистр 1 предназначен для организации сдвигов начетыре разряда. Первый сдвиговый регистр 1 содержит п разрядов (и кратно четырем) и состоит из четырех независимых сдвиговых регистров, каждыйиз которых имеет разрядность п/4. Всечетыре регистра имеют общее управление и общую синхронизацию.Если входную информацию разбитьна и/4 четырехразрядных цифр, одноименные разпяды каждой цифры заносятся в свой п/4-разрядный регистр. В 5 Опервый и/4-разрядный регистр заносятся разряди 1, 5, 9, , п, вовторой п/4-разрядный регистр - разряды 2,6,10 п, в третий и/4 разрядный регистр " разряды 3, 7, 11, 55,п, в четвертый и/4-разрядныйрегистр - разряды 4, 8, 12п.По отдельному синхроимпульсу каждый из и/4-разрядных регистров осу Номе аз и/4 ходаанныхстройа сдви вого п-2 и 3 п ществляет сдвиг хранящийся в нем информации на один разряд, В освобождающиеся разряды вдвигаются нулиВторой сдвиговый регистр 2 предназначен для формирования окончательного результата сдвига, он содержит и разрядов (и кратно четырем), Этот регистр позволяет осуществлять сдвиг на один разряд, Когда в первом сдвиговом регистре 1 осуществляются сдвиги на четыре разряда, второй сдвиговой регистр 2 работает в режиме занесения и после каждого сдвига перезапоминает информацию, сдвинутую на четыре разряда в первом сдвиговом регистре 1. Передача информации из первого сдвигового регистра 1 во второй сдвиговый регистр 2 осуществляется в соответствии с таблицей.Если после завершения сдвигов на четыре разряда необходимо осуществить сдвиги на один разряд, второй сдвиговый регистр 2 из режима перезаписи переходит в режим сдвига и осуществляет недостающие сдвиги, 130566Продолжение таблицы1 212и/415Управление сдвигами осуществляют первый и второй счетчики 3 и 4. Первый счетчик управляет сдвигами на один разряд. Второй счетчик 4 управляет сдвигами на четыре разряда, 20Узел 7 задания режима определяет режимы работы первого и второго сдвигового регистров 1 и 2. Для этих регистров режим работы определяется состоянием входов Б 1, Б. 25Имеются следующие режимы работы: Б Б = 00 - хранение, Б Б= 01 сдвиг влево, Б Б= 10 - сдвиг вправо, ББ = 11 - занесение.Единичное состояние входа Б счет чиков 3 и 4 определяет режим занесения, Если Б = О, для счетчиков 3 и 4 устанавливается режим модификации на 11 1 т 1Устройство работает сл едующим образом .При появлении на входе 9 устройс т в а сигнала единичное состояние для счетчиков 3 и 4 устанавливается непосредственно . Для первого сдви г ов о О го регистра режим занесения устацавли в а е т ся через элементы ИЛИ 38 и 39 , Дл я второго с дви гов ого регистра р ежим занесения устанавливается элементами ИЛИ 4 1 и 40 под управлением эл е мента ИЛИ 4 2 . Задним фр онт ом очередного синхр оимпульс а осуществляется занесение информации в счетчики 3 и 4 и в регистры 1 и 2 . Импульс з а нес ения длины сдвигов в первый и второй 5 О счетчики 3 и 4 формируется элементом И 3 1 . Импульс занесения инф ормации в первый сдвиг о вый регистр 1 формируетс я элементом ИЛИ 26 под управлением элемента И 3 1 . Импульс занесения ин ф ор мации в о второй сдвиг овый регистр 2 выдается с задержкой по отношению к предыдущему импульсу , который формир уется элементом ИЛИ 2 9 и од управ 1 4лением элемента ИЛИ 26 и элемента34 задержки.На вход 13 устройства подается еди.ничное значение при сдвиге влево, впротивном случае - сдвиг вправо.Рассматривают операцию сдвига влево на 17 разрядов. При этом в устройстве необходимо выполнить четыре .сдвига на четыре разряда и одинсдвиг на разряд влево. На вход 12устройства в этом случае подаетсяединичный сигнал,Перед началом выполнения операциисдвига на входе 13 устройства установлена "1", во второй счетчик 4 занесено "4", в первый счетчик 3 занесена "1", в сдвиговые регистры 1 и2 занесена исходная информация, Ненулевое состояние второго счетчика4 через элемент ИЛИ 27 блокируетэлемент И-ИЛИ б, При этом разрешается модификация содержимого второгосчетчика 4 и запрещается модификациясодержимого первого счетчика 3. Элемент ИЛИ 27 через элемент И 37 иэлементы ИЛИ 38 и 39 для первогосдвигового регистра 1 задает режимсдвига влево, а для второго сдвигового регистра 2 - режим занесения.Через элемент И 30 и элемент ИЛИ26 по очередному синхроимпульсу формируется строб первого сдвиговогорегистра 1 и через элемент 34 задержки и элемент ИЛИ 29 - строб второго сдвигового регистра 2. По этимстробам осуществляется в первомрегистре сдвиг на "4" разряда влево,а во втором регистре - перезапоминание сдвинутой информации. Одновременно модифицируется на "-1" содержимоевторого счетчика 4,Следующие три синхроимпульса осуществляют оставшиеся сдвиги влево на четыре. разряда, по окончании последнего из них в первом и втором сдвиговых регисТрах 1 и 2 находится информация, сдвинутая влево на 16 разрядов, а содержимое второго счетчика 4 становится равным нулю. В этом случае элемент ИЛИ 27 блокирует элемент И 30, что прекращает подачу синхроим,пульсов на первый сдвиговый регистрЭлемент ИЛИ 27 блокирует также элемент И-ИПИ 5 и снимает блокировку элемента И-ИЛИ 6. Ненулевое состояние первого счетчика 3 через элемент ИЛИ 28 разрешает модификацию первого счетчика 3. Модификация второго счет 5 13056 чика 4 блокируется. ЭпементыИЛИ 38 и 39 задатот режим для первого сдвигового .регистра 2, элементы ИЛИ 41 и 40 - режим сдвига влево.Через элемент И 32 и элемент ИЛИ 29 очередным синхроимпульсом формируется строб второго сдвигового регистра 2 и строб первого счетчика 3, Этим стробом осуществляется сдвиг влево на один разряд содержимого 10 второго сдвигового регистра 2 и модификация на "-1" содержимого первого счетчика 3, Так как после этои модификации содержимое первого счетчика 3 становится равным нулта, то 15 элемент ИЛИ 28 блокирует элемент И 32, чем запрещается подача синхроимпульса на второй сдвиговой регистр 2,Нулевое состояние счетчиков 3 и 4 через элементы ИЛИ 28 и 27 и элемент И 33 определяет выдачу на выход 16 конца операции признака завершения операции сдвигаНа выход 15 результата выдается информация, сдвинутая влево на 17 разрядов.Форттула изобретенияУстройство для сдвига информации, содержащее два сдвиговых регистра, узел задания режима, содержащий два элемента ИЛИ и два элемента И, узел синхронизации, содержащий два элемен - та И и два элемента ИЛИ, причем вход данных устройства соединен с информационным входом первого сдвигового регистра, выход которого соединен с информационным входом второго сдвигового регистра, выход которого является выходом результата устройства, вход синхронизации которого соединен с первыми входами первого и второго элементов И узла синхронизации, входы первого элемента ИЛИ которого сое динены соответственно с выходами первого и второго элементов И узла синхронизации, прямой выход второго элемента ИЛИ которого соединен с первыми входами первого и второго элеменО тов И узла задания режима, выходы которых соепинены соответстветтно с первыми вхоцами первого и второго элементов ИЛИ узла задания режима, о тл и ч а ю щ е е с я тем, что, с целью 55 повышения быстродействия, оно содержит два счетчика, два элемента И-ИЛИ, узел задания режима содержит элемент НЕ, элементы ИЛИ с третьего по 61 6пятый узел синхронизации содержат элемент задержки, третий и четвертый элементы И, третий и четвертый элементы ИЛИ, причем вход числа сдвигов устройства соединен с информационными входами первого и второго счетчиков, входы зацания режима которых соединены с вторыми входами первого и второго элементов ИЛИ узла задания рейма, с вторым входом второго элемента И узла синхронизации и с входом начальной установки устройства, вход направления сдвига которого соединен- с входом элемента НЕ узла задания режима, выходы первого и второго элементов ИЛИ которого соединены соответственно с входами разрядов задания режима первого сдвигового регистра, вход синхронизации которого соединен с выходом первого элемента ИЛИ узла синхронизации, входы второго и третьего элементов ИЛИ которого соединены соответственно с разрядными выходами второго и первого счетчиков, входы синхронизации которых соединены соответственно с выходами, первого и второго элементов И-ИЛИ, входы первой группы которых соединены с выходом второго элемента И узла синхронизации, выход четвертого элемента ИЛИ которого соединен с первыми входами второй группы первого и второго элементов И-ИЛИ и с входом синхронизации второго сдвигового регистра, входы разрядов задания режима которого соединены соответственно с выходами третьего и четвертого элементов ИЛИ узла задания режима, вход запуска устройства соединен с вторыми входами второй группы первого и второго элементов И в И и с первым входом третьего элемента И узла синхронизации, выход четвертого элемента И которого является выходом конца операции устройства, прямой выход второго элемента ИЛИ узла синхронизации соединен с третьим входом второй группы первого элемента И-ИЛИ, прямой выход третьего элемента ИЛИ и инверсный выход второго элемента ИЛИ узла синхронизации соединены соответственно с третьим и четвертым входами второй группы второго элемента И-ИЛИ, причем в узле задания режима вход элемента НЕ соединен с вторым входом второго элемента И и с первым входом третьего элемента ИЛИ, второй вход которого соединен с первым входом четвертогоэлемента ИЛИ и с выходом пятого эле 7 1305 бб 1 8мента ИЛИ, входы которого соединены . венно с вторым и первым входами персоответственно с выходами первого и вого элемента И, третий вход которовторого элементов ИЛИ, выход элемента го соединен с прямым выходом второНЕ соединен с вторыми входами перво- го элемента ИЛИ, инверсный выход кого элемента И и четвертого элемента 5 торого соединен с третьим входомИЛИ, причем в узле синхронизации третьего элемента И и с первым вховыход первого элемента ИЛИ через эле- дом четвертого элемента И, второймент задержки соединен с первым вхо- вход которого соединен с инверс -дом четвертого элемента ИЛИ, второй ным выходом третьего элемента ИЛИ,вход которого соединен с выходом тре прямой выход которого соединентьего элемента И, первый и второй с четвертым входом третьего эле-входы которого соединены соответст- мента И,1305661 Составитель В. БерезкинРедактор Н.Рогулич Техред И.Попович Корректор Т.Ко г. Ужгород, ул, Проектная, Ь Произ олиграфическое пр ственн прият а ка з 1451/4 5 Тираж 673 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, Р