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

 

<и>807273

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социапистических

Республик (61) Дополнительное к авт. саид-ву— (22) Заявлено 271178 (21) 2688046/18-24 с присоединением заявки ¹â€” (23) Приоритет—

Опубликовано 2302.81. бюллетень ЙЯ 7 (51)м. К,.з

G F 7/38

G 11 С 19/00

Государственный комитет

СССР по делам изобретеннй н открытнй . (53) УДК 681. 3 (088.8) Дата опубликования описания 250281 (72) Автор .. изобретения

И.. М. Соколов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ

Изобретение относится к автоматике и вычислительной технике и может быть использовано в арифметических устройствах, блоках управления, устройствах контроля и обработки информации..

Известны сдвигающие устройства, содержащие блок входных и выходных элементов И, три регистра, схемУ сдвига и устройство управления, основные и вспомогательные регистры, которые связаны через вентили записи ) 1), $2J

Наиболее близким по технической сущности к предлагаемому является устройство, содержащее входной и вы- 15 ходной регистры; группы входных и выходных элементов И, блок управления сдвигом информации, элемент ИЛИНЕ, формирователь подразрядного сброса и блок управления. при этом входы 20 группы входных элементов И подключены к первым входам сдвигающего устройства,- вход блока управления подключен к второму входу сдвигающего устройства, а выходы группы выходных элементов И подключены к выходам сдвигающего устройства. Блок управления сдвигом информации состоит из последовательно соединенных групп элементов ИЛИ и переключателей, а блок уп- 30 равления состоит из элемента Й, триггера и устройства задержки. Входы устройства подключены к выходам группы входных элементов И и формирователя подразрядного сброса, подключенного к выходам блока управления сдвиroM информации, входы которого подключены к выходам входного регистра и к входам элемента ИЛИ-НЕ, связанного с входом блока управления. Блок управления осуществляет управление работой групп входных и выходных элементов И, блоком управления сдвигом информации, формирователем поразрядного сброса и входного и выходного регистров. Входы и выходы выход-. ного регистра подключены соответственно к выходам и входам блока управления сдвигом ин юрмации 13(.

Однако это устройство обеспечивает сдвиг вправо только единиц. В то время, как в ряде случаев, например, при осуществлении полного контроля передачи многоразрядной, информации с управляющими сигналами в микропрограммных устройствах управления) необходимо знать сколько единиц было записано во входной регистр, не осуществляя при этом подсчет единиц, еаписанных в выходной регистр, что

807273 невозможно осуществить в известном устройстве и что является его недостатком.

Цель изобретения — повышение быстродействия работы устройства при определении количества единиц, записанных в сдвигающее устройство.

Поставленная цель достигается тем, что в устройство для сдвига информации, содержащее входной и выходной регистры группы входных и выходных элементов И, блок управления сдвигом информации, элемент ИЛИ-НЕ, форгжрователь поразрядного сброса и блок управления, при этом первая группа входов входного регистра соединена с выходами группы входных элементов И, первые входы которых соединены с входами устройства, а другие входы группы входных элементов И подключены к первому выходу блока управления, вторая группа входов входного регист- Щ ра соединена с выходами формирователя поразрядного сброса, управляющий вход которого подключен к второму выходу блока управления, а информационные входы формирователя, поразрядного сбрОса подключены к первой группе выходов блока управления сдвигом информации, управляющий вход которого подключен к третьему выходу блока управления, первая группа входов бло- ка управления сдвигом информации соединена с выходами входного регистра и с входами элемента ИЛИ-НЕ выходом подключенного к первым входам блока управления и группы выходных элементов И, выходы которых связаны с выходами. Устройства, а вторые входы группы выходных элементов И соединены с второй группой входов блока управления сдвигом информации и выходами выходного регистра, входы которого соединены с выходами блока управления сдвигом информации, второй вход блока управления связан с вторым входом устройства, введен дополнительный, формирователь поразрядного 4 сброса, управляющий вход которого подключен к третьему выходу блока управления, а информационные входы дополнительного Формирователя поразрядного сброса соединены с выходами вы- ®О ходного регистра, дополнительные входы элемента ИЛИ-ЙЕ подключены к выходам блока управления сдвигом информации и к входам выходного регистра, выходы дополнительного формирователя поразрядного сброса соединены с входами выходного регистра.

На чертеже представлена блок-схема устройства.

Сдвигающее устройство содержит входной 1 и выходной 2 регистры,.груп- ф) пы входных 3 и выходных 4 элементов

И, блок 5 управления сдвигом информации, элемент ИЛИ-HE 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 и к первым. входам элемен( та ИЛИ-HE 6, другие входы которого подключены к выходам руппы переключателей 13. Выход элемента ИЛИ-НЕ 6 подключен к входу триггера 15 блока

8 управления. Блок 8 управления осу( цествляет управление работой группы входных 3 и выходных 4 элементов И, блоком 5 управления сдвигом информации, формирователями 7 и 17 поразрядного сброса, входного 1 и выходного 2 регистров. Входы выХодного регистра 2 подключены соответственно к выходам и входам блока 5.

Устройство работает следующим об разом.

Перед началом работы из внешнего устройства подают код (например, пятиразрядный код "11001") на вход 9 устройства, который требуется преобразовывать (например, сдвинуть вправо все единицы и определить количество единиц) . Далее, при подаче внешнего импульса "запуск" на вход 10 код "1101 через группу входных элементов И 3 переписывается во входной регистр 1. При этом выходы формирователя 7 поразрядного сброса и группы переключателей 13 отключены, а выходной регистр 2 обнуляется под действием импульса, подаваемого с выхода блока 8 управления через до1 полнительный формирователь 17 поразрядного сброса и соответствующие входы триггеров выходного регистра 2. После прохождения импульса "запуск" через устройство 16 задержки срабаты:вает триггер 15, который отключает элемент И 14 и тем самым ограничива.— ет импульс "запуск" по длительности.

После этого подключаются выходы группы переключателей 13,,которые все установлены в положение — передачи информации из старшего в соседний младший разряд, и одновременно под807273

Формула изобретения

Ус ройство для сдвига информации, содержащее входной и выходной регистры группы входных и выходных элементов И, блок управления сдвигом информации, элемент ИЛИ-НЕ, формирователь поразрядного сброса. и блок управления, при этом первая группа входов входного регистра соединена с выходами группы входных элементов И, первые входы которых соединены с входами устройства, а другие входы группы входных элементов И подключены к первому выходу блока управления, вторая группа входов входного регистра соединена с выходами формирователя поразрядного сброса, управляющий вход которого подключен к второму выходу блока управления, а информационные входы формирователя, поразрядного сброса подключены к первой группе выходов блока управления сдвйгом информации, управляющий вход которого подключен к третьему выходу блока управления, первая группа входов блока управления сдвигом информации соединена с выходами входного регистра ключается схема обнуления устройства 7 только для первого разряда входного регистра 1. При этом единичный сигнал, записанный в первый, четвертый и пятый разряды входного регистра 1, пройдя через элемент ИЛИ 12 младшего разряда записывается в триг» гер младшего разряда выходного регистра 2, который подключает через переключатель 13 выход элемента ИЛИ 12 второго разряда к входу триггера второго разряда выходного регистра 2.

Одновременно с этим триггер первого

:.разряда входного регистра 1 обнуляет" ся, обеспечивая тем самым подключение схемы обнуления четвертого .разряда формирователя 7 поразрядного сброса.

Затем единичный сигнал, записанный в четвертый и пятый разряды входного регистра 1, пройдя. через элемент ИЛИ

12 второго разряда и соответствующий

:йереключатель 13,записываетса в триг-. 20 гер второго .разряда выходного регист. ра 2, сигнал с выхода которого обеспечивает: фиксацию положения переклю:чателя 13 данного разряда, сброс триг " гера младшего разряда выходного реги- 25 стра 2 и подключение через переключа тель 13 выхода элемента ИЛИ 12 .третьего разряда к входу триггера третьего разряда выходного регистра 2. Одновременно с этим триггер. четвертого азряда входного регистра .1 обнуляетя, обеспечивая тем самым подключение схемы обнуления пятого разряда устройства 7. Далее, единичный сигнал, записанный в пятый разряд входного регистра 1, пройдя через элемент

ИЛИ 12 третьего .разряда в соответствующий переключатель 13, записывается в триггер третьего разряда выходного регистра 2, сигнал с выхода которого обеспечивает: фиксацию положе- 40 ния переключателя 13 данного разряда, сброса триггера второго разряда выходного регистра 2 и подключение через переключатель 13 выхода элемента

ИЛИ 12 четвертого разряда к входу триггера четвертого разряда выходного регистра 2. Одновременно с этим обнуляется триггер пятого разряда входного регистра 1. При этом на всех выходах входного регистра 1 и группы переключателей 13 формируются нули, что характеризует окончание процесса сдвига информации и дешифрации количетсва единиц, записанных в сдвигающее устройство. Нулевая информация, поступающая с выходов входного регистра 1 и группы переключателей 13 преобразуется элементом ИЛИ-НЕ б в единичный сигнал, который обеспечи вает подключение группы выходных элементов И 4, с дешифрированных вы- 4р ходов 11 которых снимается информация

"00100" - возбужден, только третий выход, т. е. во входной регистр 1 сдвигающего устройства было записано три единицы, что соответствует дейстйи- $5 тельности, так как в него был записан код "11001,". Кроме того, сигнал с выхода многовходового элемента ИЛИНЕ 6 обеспечивает срабатывание триггера 15, который подключает элемент

И 14, после чего цикл работы повторяется.

В сдвигающее устройство в отличие от известного, введен дополнительный формирователь поразрядного сброса и ряд новых связей, что позволило повысить .быстродействие работы устройства. за счет;замены многотактной операции сдвига, требующей количества тактов равного разрядности (или удвоенной разрядности) исход,.ного кода, и многотактной операции но обнулению старшими разрядами соседних младших разрядов триггеров выходного .регистра, однотактную операцию (для внешних синхронизирующих импульсов)„ исключения необходимости в подсчете количества единиц, записанных и регистры сдвигающего устройства, так как на выходе устройства всегда возбуждается только одна из вь.ходных шин, сигнал на выходе которой однозначно указывает о количестве единиц, записанных в сдвигающее устройство (так, например, при записи B регистры сдвигающего устройст ва пяти единиц — на выходе устройства возбуждается пятый выход, а при записи в регистры сдвигающего устройства двух единиц — на выходе устройства возбуждается второй выход, и т. д., т. е. устройство дешифрирует количество единиц, записанных в регистры сдвигающего устройства).

807273

Заказ 292/73 Тираж 756 Подписное

ВНИИПИ

Филиал ППП "Патент",г.Ужгород, ул. Проектная, 4 и с входами элемента ИЛИ-НЕ выходом подключенного к первым входам блока управления и группы выходных элементов И, выходы которых связаны с выходами устройства, а вторые входы группы выходных элементов И соединены с второй группой входов блока управления сдвигом информации и выходами выходного регистра, входы которого соединены с выходами блока управления сдвигом информации, второй вход блока управления связан с вторым входом устройства, о т л и ч а ю щ е е с я тем, что, с целью повыаения быстродействия работы устройства при определении количества единиц, записанных в регистры сдвигающего устрой- 15 ства, в него введен дополнительный

Формирователь поразрядного сброса, yr равляющий вход которого подключен к третьему выходу блока управления, а информационные входы дополнительного формирователя поразрядного сброса соединены с выходами выходного регистра, дополнительные,входы элемента ИЛИ-НЕ подключены к выходам блока управления сдвигом информации и к входам выходного регистра, выходы дополнительного формирователя поразрядного сброса соединены с входами выходного регистра., (Источники ийформации, принятые во внимание при экспертизе

1. Шигин А. Г. цифровые вычислительные машины. М.J "Энергия", 1971, с. 298.

2. Авторское свйдетельство СССР

9 480115, кл. G 11 С 19/00, 1973.

3. Авторское свидетельство СССР по заявке Р 215301 /18-24, кл. G 11 С 19/00, 1977 (прототип).