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

3 86На чертеже представлена блок-схема предлагаемого устройства.Устройство содержит входной 1 ивыходной 2 регистры (двойной длины),каждый из которых состоит из старшейи младшей половины, регистр 3 сдвига(одинарной длины) и генератор 4 маски. Выходы регистра 1, хранящего старшую и младшую половину двойного слова, по всем разрядам связаны с входом регистра 3 сдвига, выходы которого подключены к информационным входам одноименных разрядов старшей имладшей половины выходного регистра 2,Первые выходы генератора 4 маски соединены со входами старшей половинывыходного регистра 2, вторые выходыгенератора 4 маски соединены со входами младшей половины выходного регистра 2, Входы регистров 1 и 2, регистра 3 сдвига и генератора 4 маски соединены с выходами 5-10 блока управления (являются входами устройства) исо входом устройства, на который подается пятизначный параметр сдвига( 11-1 ),Устройство работает следующим об 4340 разом,Слово двойной длины, подлежащее сдвигу, хранися во входном регистре 1 ( 1 - в старшей половине, 1 - в младшей половине), Блок 3 сдвига может быть выполнен, в частности, комбинационным и эа один такт осуществлять циклический сдвиг влево и -разрядного числа на любое число разрядов в зависимости от параметра сдвига, Генератор 4 маски имеет два выхода, на которых получаются соответственно прямая (поле единиц, соответствующее параметру сдвига, в разрядах, отсчитываемых справа) и инверсная маска. Наличие прямой и инверсной маски на том или ином выходе определяется направлением и величиной сдвига. При сдвиге 2 и разрядного числа, состоящего из Х и М половин по й разрядов каждая, независимо от типа и направления сдвига, организация сдвига будет следующей. Первым тактом производится выборка Х, его циклическй сдвиг на заданное число и запись сдвинутого числа в старшую и младшую половины выходного регистра по прямой и инверсной маске одновременно, Вторым тактом производится выборка его циклический сдвиг на ту же величину и запись сдвинутого числа в стар 5 0 О 5 30 35 40 45 50 55 шую и младшую полов 1 ны выходного регистра по инверсной и прямой маске,Пусть и = 32 и требуется осуществить сдвиг 2 . разрядного числа циклически на 12 разрядов влево, С помощью управляющего сигнала по входу 5 производится выборка числа Х из регистра 1 и подача его на блок сдвига 3, Управляющим сигналом по входу 7 разрешается сдвиг этого числа циклически влево на 12 разрядов согласно параметра сдвига, поступающего на блок сдьига 3 по входам 11-15, В это же время параметр сдвига поступает на генератор маски 4 и по управляющему сигналу 8 формирует на первом выходе шжерсную маску, а на втором выходе - прямую маску, Сдвинутое циклически влево число Х подается на старшую и младшую половины выходного регистра 2, Управляющими сигналами по шинам 9 и 10 результаты совпадений записываются в обе половины выходного регистра 2. В результате первой перезаписи в старшей половине выходного регистра 2 будет число Х в старших разрядах, а двенадцать младших разрядов заполнены нулями. В младшей половине; в двенадцати младших разрядах будет числоХ, а старшие разряды заполнены нулями. Затем, во втором такте, осуществляется сдвиг числа 1 на двенадцать разрядов и его запись в выходной регистр 2, в его старшую и младшую половины одновреме:но. Управляющим сигналом по входу 6 производится выборка числа ( , его циклический сдвиг на двенадцать разрядов влево, Управляющим сигналом по шине 8 на первом выходе генератора маски 4 получаем нрямую маску, а на втором выходе - инверсную маску, Управляющими сигналами по входам 9 и 10 производим запись числа- по маскам в старшую половину в двенадцать младших разрядов (по прямой маске) и в младшую. половину в двенадцать старших разрядов (по инверсной маске). Таким образом, в результате двух регистровых пересылок мы получаем сдвинутой влево циклически 2 и -разрядное число на 1 разрядов, Увеличение быстродействия обеспечивается выполнением произвольного сдвига (т.е, при любом значении параметра сдвига) всего эа два такта, вто время как для прототипа с асинхронным режимом число Фактов зависит от параметра сдвига и превосходит два, Й отличие от прототипа, выполняющего тоПодписноекомитета СССРн открытийаушскаа набд. 4 804/74 Тираж ВНИИПИ Госуда по делам и 113038, Москва, аказ тнап, 4 лько логический сдвиг, предлагаемоеустройство выполняет еше и циклический сдвиг входной информации, Следовательно, расширяется сфера ;спользования предлагаемого устройства,формула изобретения Устройство для сдвига инчюрмации,содержашее входной регистр, выходы младших и старших разрядов которогосоединены со входами регистра сдвига,выход которого соединен с информационными входами младших и старших разрядов выходного регистра, управляюшиевходы входного и выходного регистров,первый и второй управляющие входы регистра сдвига соединены с выходомблока управления, о т л и ч а ю ш е -е с я тем, что, с. целью повышениябыстродействия и расширения функпиональ. Филиал ППП Патент, г, У 40 6ных возможностей за счет осушествлефния циклического сдвига, в него дополнительно введен генератор. маски, первый. и второй управшпошие входы которогосоединены соответственно с выходомустройства управления и со входом устройства, а первый и второй выходы - совходами соответственно старшйк имладших разрядов выходного регистра.Источники информации,принятые во внимание при экспертизе1. Юигин А. Г. Цифровые вычислительные машины, Энергия", М., 1971,с, 297-298.2. Дроздов Е, АПятибратов А. ПКомерницкий В. А, Электронные вычислительные машины Единой системы,