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

и 807273 ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(22) Заявлено 271178 (2 ) 2688046/18-24с присоединением заявки Нов(51)М, (д,з6 06 Г 7/38 С 11 С 19/00 Государственный комитет СССР по делам изобретений и открытий(53) УДК 681. 3088.8) Дата опубликования описания 250281(54) УСТРОЙСТВО ДЛЯ С ИНФОРМАЦИ равления состоит из. элемента Й, триггера и устройства задержки, Входы устройства подключены к выходам группы входных элементов И и Формирователя подразрядного сброса, подключенного к выходам блока управления сдвигом информации, входы которого подключены к выходам входного регистра и к входам элемента ИЛИ-НЕ, связанного с входом блока управления. Блок управления осуществляет управление работой групп входных и выходных элементов И, блоком упгавления сдвигом информации, Формирователем поразрядного сброса и входного и выходного регистров, Входы и выходы выход-. ного регистра подключены соответственно к выходам и входам блока управления сдвигом инФормации 131 .Однако это устройство обеспечивает сдвиг вправо только единиц. В то врея, как в ряде случаев ,например, при осуществлении полного контроля передачи многоразрядной, информации с управляющими сигналами в микропрограммных устройствах управления) необходимо знать сколько единиц было записано во входной регистр, не осуествляя при этом подсчет единиц, аписанных в выходной регистр, что Изобретение относится к автоматике и вычислительной технике и может быть использовано в арифметических устройствах, блоках управления, устройствах контроля и обработки информацииИзвестны сдвигающие устройства, содержащие блок входных и вынодных элементов И, три регистра, схемУ сдвига и устройство управления, основные и вспомогательные регистр которые связаны через вентили за си 1, 21Наиболее близким по технической сущности к предлагаемому является устройство, содержащее входной и вы ходной регистры, группы входных и выходных элементов И, блок управления сдвигом информации, элемент ИЛИНЕ, Формирователь подразрядного сброса и блок управления. При этом входы 20 группы входных элементов И подключены к первым входам сдвигающего устрой- м ства, вход блока управления подключен к второму входу сдвигающего устройства, а выходы группы выходных 2 элементов И подключены к выходам сдвигающего устройства. Блок управления сдвигом инФормации состоит из последовательно соединенных групп элемен- щ тов ИЛИ и переключателей, а блок уп еневозможно осуществить в известномустройстве и что является его недостатком.Цель изобретения - повышение быстродействия работы устройства приопределении количества единиц, записанных в сдвигающее устройство.Поставленная цель достигается тем,что в устройство для сдвига инйормации, содержащее входной и выходнойрегистры группы входных и выходныхэлементов И, блок управления сдвигоминформации, элемент ИЛИ-НЕ, Форгщрователь поразрядного сброса и блок управления, при этом первая группа входов входного регистра соединена свыходами группы входных элементов И,первые входы которых соединены с входами устройства, а другие входы группы входных элементов И подключены кпервому выходу блока управления,вторая группа входов входного регист Ора соединена с выходами Формирователя поразрядного сброса, управляющийвход которого подключен к второму выходу блока управления, а информационные входы ФормиРователя, поРазрядного сбрОса подключены к первой группе выходов блока управления сдвигоминформации, управляющий вход которого подключен к третьему выходу блокауправления, первая группа входов бло-ка управления сдвигом информации соединена с выходами входного регистраи с входами элемента ИЛИ-НЕ выходомподключенного к первым входам блокауправления и группы выходных элементов И, выходы которых связаны с выходами. Устройства, а вторые входыгруппы выходных элементов И соединены с второй группой входов блока управления сдвигом информации и выходамивыходного регистра, входы которого 40соединены с выходами блока управлениясдвигом информации, второй вход блока управления связан с вторымвходом устройства, введен дополнительный, ФорЪирователь поразрядногосброса, управляющий вход которого подключен к третьему выходу блока управления, а инФормационные входы дополнительного Формирователя поразрядного сброса соединены с выходами вы- Оходного регистра, дополнительные входы элемента ИЛИ-ЙЕ подключены к выходам блока управления сдвигом информации и к входам выходного регистра,выходы дополнительного Формирователяпоразрядного сброса соединены с входами выходного регистра.На чертеже представлена блок-схема устройства,Сдвигающее устройство содержитвходной 1 и выходной 2 регистры, груп- ф)пы входных 3 и выходных 4 элементовИ, блок 5 управления сдвигом информа.ции, элемент ИЛИ-НЕ 6, Формирователь7 поразрядного сброса н блок 8 управления. При этом первые входы элементов И 3 подключены к первым входам 9 сдвигающего устройства, вход блока 8 управления подключен к второму входу 10 сдвигающего устройства, а выходы элементов И 4 подключены к выходам 11 устройства. Блок 5 управления сдвигом информации состоит из последовательно соединенных групп элементов ИЛИ 12. и переключателей 13, а блок 8 управления состоит из элемента И 14, триггера 15 и устройства 16 задержки. Дополнительный Формирователь 17 поразрядного сброса выходами подключен к входам выходного .регистра 2, выходы которого подключены к первьм входам Формирователя 17 поразрядного сброса, другие входы которого связаны с выходами блока 8 управления. Входы регистра 1 подключены ,к выходам группы входных элементов Ц 3 и Формирователя 7 поразрядного сбрбса, Под" ключенного к выходам блока 5 управления сдвигом инФормации, входы которого подключены к выходам входного ,регистра 1 и к первым.входам злемента ИЛИ-НЕ б, другие входы которого подключены к выходам руппы переключателей 13, Выход элемента ИЛИ-НЕ б подключен к входу триггера 15 блока 8 управления. Блок 8 управления осуществляет управление работой группы входных 3 и выходных 4 элементов И, блоком 5 управления сдвигом инФормации, формирователями 7 и 17 поразрядного сброса, входного 1 и выходного 2 регистров. Входы выходного регистра 2 подключены соответственно к выходам и входам блока 5.Устройство работает следующим об разом.Перед началом работы из внешнего устройства подают код (например, пятиразрядный код "11001") на вход 9 устройства, который требуется преобразовывать (например, сдвинуть вправо все единицы и определить количество единиц), Далее, при подаче внешнего импульса фзапуск" на вход 10 код "1101 через группу входных элементов И 3 переписывается во входной регистр 1. При этом выходы Формирователя 7 поразрядного сброса и группы переключателей 13 отключены, а выходной регистр 2 обнуляется под действием импульса, подаваемого с выхода блока 8 управления через дбполнительный Формирователь 17 поразрядного сброса и соответствующие входы триггеров выходного регистра 2. После прохождения импУльса "запуск" через устройство 16 задержки срабаты,вает триггер 15, который отключает элемент И 14 и тем самым ограничивает импульс "запуск" по длительности. После этого подключаются выходы группы переключателей 13 которые все установлены в положение - передачи информации из старшего в соседний младший разряд, и одновременно подФормула изобретения Ус геройство для сдвига информации, содержащее входной и выходной регистры группы входных и выходных элементов И, блок управления сдвигом информации, элемент ИЛИ-НЕ, Формирователь поразрядного сброса и блок управления, при этом первая группа входов входного регистра соединена с выходами группы входных элементов И, первые входы которых соединены с входами устройства, а другие входы группы входных элементов И подключены к первому выходу блока управления, вторая группа входов входного регистра соединена с выходами Формирователя поразрядного сброса, управляющий вход которого подключен к второму выходу блока управления, а информационные входы Формирователя, поразрядного сброса подключены к первой группе выходов блока управления сдвйгом инФормации, управляющий вход которого подключен к третьему выходу блока управления, первая группа входов блока управления сдвигом информации соединена с выходами входного регистра ключается схема обнуления устройства 7 только для первого разряда входного регистра 1, При этом единичный сигнал, записанный в первый, четвертый и пятый разряды входного регистра 1, пройдя через элемент ИЛИ 12 младшего разряда записывается в триг гер младшего разряда выходного регистра 2, который подключает через переключатель 13 выход элемента ИЛИ 12 второго разряда к входу триггера второго разряда выходного регистра 2.Одновременно с этим триггер первого разряда входного регистра 1 обнуляет" ся, обеспечивая тем самым подключение схемы обнуления четвертого разряда формирователя 7 поразрядного сброса. 15 Затем единичный сигнал, записанный в четвертый и пятый разряды входного регистра 1, пройдя. через элемент ИЛИ 12 второго разряда и соответствующий йереключатель 13,записывается в триг-. 20 гер второго разряда выходного регист; ра 2, сигнал с выхода которого обеспечивает: фиксацию положения переключателя 13 данного разряда, сброс триг " гера младшего разряда выходного реги стра 2 и подключение через переключатель 13 выхода элемента ИЛИ 12 .третьего разряда к входу триггера третьего разряда выходного регистра 2. Одновременно с этим триггер четвертого азряда входного регистра .1 обнуляетя, обеспечивая тем самым подключение схемы обнуления пятого разряда устройства 7. Далее, единичный сигнал, записанный в пятый разряд входного регистра 1, пройдя через элемент ИЛИ 12 третьего разряда в соответствующий переключатель 13, записывается в триггер третьего разряда выходного регистра 2, сигнал с выхода которого обеспечивает: фиксацию положе ния переключателя 13 данного разряда, сброса триггера второго разряда выходного регистра 2 и подключение через переключатель 13 выхода элемента ИЛИ 12 четвертого разряда к входу триггера четвертого разряда выходно" го регистра 2. Одновременно с этим обнуляется триггер пятого разряда входного регистра 1. При этом на всех вы" ходах входного регистра 1 и группы переключателей 13 формируются нули, что характеризует окончание процесса сдвига информации и дешифрации количетсва единиц, записанных в сдвигающее устройство. Нулевая информация, поступающая с выходов входного регистра 1 и группы переключателей 13 преобразуется элементом ИЛИ-НЕ б в единичный сигнал, который обеспечи 1 вает подключение группы выходныхэлементов И 4,с дешифрированных вы- б 0 ходов 11 которых снимается информация "00100" - возбужден, только третий выход, т. е. во входной регистр 1 сдвигающего устройства было записано три единицы, что соответствует дейстйи" я тельности, так как в него был записан код "11001,". Кроме того, сигналс выхода многовходового элемента ИЛИНЕ 6 обеспечивает срабатывание триггера 15, который подключает элемент И 14, после чего цикл работы повторяется.В сдвигающее устройствов отличие от известного, введен дополнительный формирователь поразрядного сброса и ряд новых связей, что позволило повысить .быстродействие работы устройства. за счет;замены многотактной операции сдвига, требующейколичества тактов равного разрядности (или удвоенной разрядности) исход,.ного кода, и многотактной операциино обнулению старшими разрядами соседних младших разрядов триггеров выходного .регистра, однотактную операцию (для внешних синхронизирующих импульсов) исключения необходимостив подсчете количества единиц, записанных и регистры сдвигающего устройства, так как на выходе устройствавсегда возбуждается только одна извь.ходных шин, сигнал на выходе которой однозначно указывает о количестве единиц, записанных в сдвигающееустройство (так, например, при записи в регистры сдвигающего устройства пяти единиц - на выходе устройства возбуждается пятый выход, а призаписи в регистры сдвигающего устройства двух единиц - на выходе устройства возбуждается второй выход, ит. д., т. е. устройство дешиФрирует количество единиц, записанных в регистры сдвигающего устройства).8 807273 73 Тираж 756Подписи НИИПИ Заказ филиал ППП "Патент",г,ужгород, ул. Проектная, 4 и с входами элемента ИЛИ-НЕ выходомподключенного к первым входам блокауправления и группы выходных элементов И, выходы которых связаны с выходами устройства, а вторые входыгруппы выходных элементов И соединены с второй группой входов блока управления сдвигом информации и выходами выходного регистра, входы которого соединены с выходами блока управления сдвигом информации, второй входблока управления связан с вторым входом устройства, о т л и ч а ю щ ее с я тем, что, с целью повыаениябыстродействия работы устройства приопределении количества единиц, записанных в регистры сдвигающего устройства, в него введен дополнительныйФормирователь поразрядного сброса,управляющий вход которого подключенк третьему выходу блока управления,а информационные входы дополнительного формирователя поразрядного сброса соединены с выходами выходного регистра, дополнительные,входы элемента ИЛИ-НЕ подключены к выходам блока управления сдвигом информации ик входам выходного регистра, выходыдополнительного формирователя поразрядного сброса соединены с входамивыходного регистра.,Источники ийформации,принятые во внимание при экспертизе1. Шигин А. Г. цифровые вычислительные машины, М. "Энергия", 1971,с. 298.2. Авторское свйдетельство СССРУ 480115, кл, 6 11 С 19/00, 1973.3. Авторское свидетельство СССРпо заявке Р 215301/18-24,кл. 6 11 С 19/00, 1977 (прототип).