Реверсивный регистр сдвига

248778

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 05,111,1968 (№ 1225673/18-24) с присоединением заявки №

Приоритет

Опубликовано 18Х1!.1969. Бюллетень № 24

Дата опубликования описания 26.XI I.1969

Кл. 21ат, 37/64

МПК H 03k

УДК 681.325.6 (088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

РЕВЕРСИВНЫЙ РЕГИСТР СДВИГА

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

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

Схемы управления сдвигами кода в регистре и схемы выдачи кода на числовые шины независимы в работе.

Однако наличие отдельных логических элементов для выполнения каждой ЭО увеличивает габариты устройства, повышает стоимость и снижает надежность его работы.

Цель изобретения — расширение функциональных возможностей и сокращение оборудования. Это достигается тем, что схема реввроивного сдвига кода в реги стре объединена со схемой выдачи кода из сдвигающего регистра на ШЧ.

Сущность изобретения состоит в том, что выход логического элемента «НЕ» схемы реверсивного сдвига кода и-го разряда соединен с числовой шиной и — k (n+k)-го разряда (k — число двоичных разрядов, на которые выполняется сдвиг кода в регистре за один такт. k= 1, 2, 3 ... и т. д.), а нулевой выход триггера п-го разряда соединен со входом логического элемента «И», выход которого подключен ко входу элемента «ИЛИ» схемы реверсивного сдвига кода этого же разряда.

1п На чертеже приведена функциональная схема двух разрядов сдвигающего регистра, в котором сдвиги осуществляются,на один разряд вправо (k = 1), где: 1, 2 — триггеры, 3 — 6 — установочные вентили, реализующие

1s функцию С=АВ, 7, 8 — логические элементы

«ИЛИ» (схемы сборки), 9, 10 — логические элементы «НЕ» (инверторы), 11 — 14 — логические элементы «И» (схемы совпадения).

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

2о Для выполнения ЭО сдвига кода вправо на схемы совпадения 11 и 18 подается потенциал, разрешающий выполнение сдвига. На входы вентилей 8 — б подается исполнительный импульс. Если в триггере 1 хранится код «еди25 ницы», то вентиль б будет открыт, а вентиль 5 закрыт, так как единичный потенциал проходит по цепи, состоящей из схемы совпадения

18, сборки 8 и инвертора 10. Исполнительный импульс установит триггер 2 в состояние «едиЗр ница». Состояние триггера 1 будет изменять248778 ся в зависимости от того, какой код хранится в и — 2 разряде.

За счет подключения числовой шины (n — 1) -ro разряда к выходу инвертора 10 п-ro разряда можно осуществить выдачу кода из регистра на числовые шины, используя оборудование, предназначенное в известных устройствах только для осуществления сдвига кода.

Для выполнения ЭО выдачи кода из регистра на ШЧ на схемы совпадения 11 и 18 подается разрешающий потенциал, Отсутствие высокого потенциала на ШЧ соответствует коду «единица». Если в триггере 1 (и — 1) -го разряда хранится код «1», то единичный потенциал по цепи, состоящей из схемы совпадения 18, сборки 8 и инвертора 10, поступит на числовую шину (п — 1)-го разряда. В случае выполнения операции выдачи кода из регистра на ШЧ импульс. на вентили 8 — б не подается.

Таким образом, удается код числа п-го разряда выдать на ШЧ этого же разряда и на одном и том же оборудовании выполнить две элементарных операции. При этом снижается объем оборудоваыия, уменьшается нагрузка на триггеры сдвига ацеге регистра и расширяются логйческие возможности устройства.

Одновременная выдача сдвигаемого кода на числовые шины может быть использована для осуществления контроля правильности выполнения сдвигов.

Для простоты здесь рассмотрен сдвиг кода вправо на один разряд за каждый такт. Принцип работы устройства не изменится, если сдвиг кода будет выполняться влево или вправо на любое число разрядов за каждый такт.

В регистрах арифметических устройств часто предусматривается элементарная операция инвертирования кода. Выполнение этой

ЭО может быть осуществлено путем подачи импульса на счетные входы триггеров регистра. В том случае, если триггеры не имеют счетных входов, инвертирование можно вы.полнить путем пересылки кода в другой регистр с последующим приемом инверсного кода в исходный регистр. Такой вариант инвертирования кода требует много оборудова нйя, а также дополнительного времени на пересылку кода.

В предлагаемом устройстве инвертирование выполняется с помощью одного логического элемента «И», все другие используемые элементы предназначены для выполнения ЭО сдвигов.

Для выполнения ЭО инвертирования на схемы совпадения 12 и 14 подается потенциал, разрешающий выполнение инвертирования кода. На вентили 8 — б подается исполнительный импульс. Если в триггере 1 хранится код «нуль», то нулевой потенциал по цепи 12, 7, 9, откроет вентиль единичного входа триггера 1 и закроет вентиль нулевого входа. Исполнительный импульс запишет:в триггер 1 код «единица», т. е. произойдет инвертирование кода. В том случае, когда в триггере!

15 хранится код «единица», вентиль 4 открыт, а вентиль 8 закрыт. Исполнительный импульс установит триггер в нулевое состояние.

Используя схемы совпадения 12 и 14, можно .выполнять ЭО выдачи инверсного кода на

20 числовые шины со сдвигом влево, за счет чего можно осуществлять сдвиг кода влево, пересылая информацию во вспомогательный регистр с последующим приемом ее в сдвигающий регистр.

25 Таким, образом, логические элементы 12 и

14 выполняют по две элементарные операции и обеспечивают инвертирование кода с одновременной выдачей его на числовые шины со сдвигом влево.

Предлагаемое устройство позволяет исключить из состава оборудования логические элементы выдачи кода на ШЧ, выполнить на каждом логическом элементе типа «И», под35 ключенном к сборке схемы реверсивного сдвига кода, по две элементарные операции, осуществить сдвиг кода влево без наличия в устройстве цепей сдвига влево.

Предмет изобретения

Реверсивный регистр сдвига, содержащий триггеры и логические элементы «И», «ИЛИ», 45 «НЕ», отличающийся тем, что, с целью расширения функциональных возможностей и сокращения оборудования, в нем выход логического элемента «НЕ» п-го разряда соединении с числовой шиной и — k (n+k)-го разряда, а

50 нулевой выход триггера п-го разряда связан со,входом логического элемента «И», выход которого подключен ко входу логического элемента «ИЛИ» этого же разряда.

248778

Составитель Л. В. Скобелева

Техред 3. Н. Тараиенко Корректор С. М. Сигал

Редактор В. Сорокин

Типография, пр. Сапунова, 2

Заказ 3434/3 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва Ж-35, Раушская наб., д. 4/5