Узел сдвига арифметического устройства

Узел сдвига арифметического устройства

Иллюстрации

Показать все

Реферат

 

279l7O

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республин

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

Заявлено 06,11.1969 (№ 1310951/18-24) с присоединением заявки ¹â€”

Приоритет

Опубликовано 21. т 111.1970. Бюллетень № 26

Дата опубликования описания 11.XI.1970

Кл. 42 m>, 7/54

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

СССР

МПК G 06f 7/54

УДК 681.325.574(088.8) Автор изобретения

Б. М. Власов

Заявитель

УЗЕЛ СДВИГА АРИФМЕТИЧЕСКОГО УСТРОЙСТВА

Предлагаемое устройство относится к области цифровой вычислительной техники и может найти применение в арифметических устройствах и цифровых вычислительных машинах.

Известны узлы сдвига арифметического устройства, содержащие регистр сдвига со схемами приема и сдвига кода вправо (или влево), накопительный регистр со схемами приема кода из регистра сдвига и сумматорами, выполненными на триггерах с вентилями их управления.

Предлагаемый узел сдвига арифметического устройства отличается тем, что в нем выход триггера i-ro разряда накопительного регистра соединен с вентилем единичного входа триггера (n — т+1)-го разряда регистра сдвига, где и — число разрядов регистра сдвига, а выход его i-го разряда подключен к единичному вентилю триггера этого же разряда накопительного регистра, Это позволяет осуществить двусторонние сдвиги при наличии в регистре цепей сдвига только в одном направлении.

На чертеже приведена функциональная схема трехразрядного сдвигающего узла, где приняты следующие обозначения:

1 — б — триггеры; 7 — 18 — установочные венгили; 19 — 21 — суммирующие схемы; 22— шина сдвига кода вправо; 28 — шина приема кода в сдвигающий регистр нз накапливающего регистра; 24 — шина приема кода в накапливающий регистр из сдвпгающего регистра.

5 Для упрощения чертежа не приводятся шины «установки нуля» регистров и вместо парафазного приема кода в регистры указан прием только по единичному входу триггеров.

Выходы триггера 1 подключены к вентилям

10 10 и 11. Выходы триггера 2 управляют вентилями 18 и 14. Единичные выходы триггеров

1, 2, 8 соединены с вентилями 1б, 17 и 18 соответственно. Вентили 7, 8, 10, 11, 18, 14 подключены к шине 22. Вентили 1б, 17, 18 под15 ключены к шине 24. Единичные выходы триггеров 4, 5, б соединены с вентилями единичных входов триггеров 8, 2 и 1 соответственно.

Входы вентилей 9, 12 и 15 подключены к шине 28. Выходы суммирующих схем 19, 20 и 21

20 подключены к счетным входам триггеров 4, 5 и б накапливающего регистра. Единичные выходы триггеров 4, 5, б подключены к суммирующим схемам 19, 20, 21, К этим схемам подключены также выходы триггеров прием25 ного регистра, который на чертеже не приводится. Единичные выходы триггеров 4, 5, б соединены с вентилями 1б, 12, 9 соответственно.

Рассмотрим работу предлагаемого устройства на примере выполнения сдвига кода 001

Зо влево на два разряда.

279170

Операции в регистрах

2 разряд 1 3 разряд

1 разряд

Такты

Сдвигающий регистр

Накощпсльный регистр

0

То >ко

То >ке

0

В исходном состоянии в триггерах 4, 5, 6 хранится код числа, который необходимо сдвинуть на заданное число разрядов влево пли вправо. Сдвигающий регистр имеет цепи сдвига только вправо и перед началом выполнения операции! установлен в нулевое состояние.

Для пересылки кода из накопительного регистра в сдвигающий регистр на шину 28 подается исполнительный импульс. Так как выход триггера i-ro разряда накопительного регистра управляет вентилем единичного входа триггера (n — i — 1) -го разряда сдвига1ощего регистра, то код единицы из триггера 6 будет принят в триггер 1. Одновременно с пересылкой кода выполняется установка накопительного регистра в нулевое состояние.

После пересылки в накопительный регистр принимается инверсный код числа, на которое необходимо сдвинуть код, пересланный в сдвигающий регистр, Сдвиги кода в сдвигающем регистре выполняются путем подачи импульсов на шину 22.

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

Предлагаемое устройство по сравнению с известными сдвигающими устройствами обеспечивает сокращение числа логических элементов в сдвигающем регистре на 2п, сии>кение нагрузки на выходах триггеров регистра; за счет уменьшения числа логических элементов на установочных входах триггеров уменьводятся до тех пор, пока в накопительном регистре пе будет код 0,111, после чего этот регистр устанавливается в пулевое состояние, сдвинутый код пересылается в пакошггельпый регистр, для чего па шипу 24 подается исполнительный импульс, а затем этот код снова пересылается в сдвигающий регистр.

Таким образом, код числа 0,001 сдвинут на два разряда влево. Пример выполнения сдви10 га кода на два разряда влево приведен в таблице.

Выполнение сдвига кода вправо осуществляется аналогично рассмотренному. Отличие состоит только в том, что перед выполнением

15 непосредственно сдвигов сдвигаемое число дважды пересылается из накопительного регистра В сдвига!Ощип, об13ат1!о в н>1копптельный и снова в сдвигающий регистр.

20 При наличии в сдвпгающем регистре цепей сдвига только влево предложенное устройство мо>кет обеспечить требуемые сдвиги кода множителя (частного) при выполнении операций умно>кения (деления) без дополнительных пе25 ресылок.

Псрссь1л1<а 1<0+3 в с;!ниг310»llllf 1I устином

Прпегя инверсного кода !

Сдвиг кода на один разряд вправо и добавг!ение сди!шцы к коду накопительного регистра

Пересылка кода в накопительный регистр и установка в пулевое состояние сдщ!гающсго регистра

Псрссылка кода в сдвигающий регистр

Установка накопительного регистра в пулевое состояние

Псрссылка кода в накопительный регистр

Установка сдвигающсго регистра в нуле»ос состояние шается уровень помех и повышается надежность работы устройства.

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

Узел сдвига арифметического устройства, содер>кащий регистр сдвига со схемами при60 ема и сдвига кода, накопительный регистр со схемами приема кода из регистра сдвига и сумматорами, выполненными па триггерах с вентилями их управления, отличаюи!ийст1 тем, что, с целью обеспечения двусторонних сдви65 — îâ кодов при наличии в регистре сдвига це279170

Составитель А. А. Плащин

Редактор Б. С. Нанкина Тсхред А. А. Камышникова Корректор В, В. Чаклина

Заказ 3232 4 Тираж 480 Подписное

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

Москва, 7К-35, Раушская наб., д. 475

Типография, пр. Сапунова, 2 ей сдвига только в одном направлении и поышения надежности работы устройства, в см выход триггера i-го разряда накопнтсльolo регистра соединен с вентилем сдиничновхода триггера (72 — 2 + 1)-го разряда рсгистра сдвига, где 72 — число разрядов регистра сдвига, а выход его 7 -го разряда подключен к единичному вснтил о триггера этого жс разряда накопительного регистра.