Двоичный сумматор накапливающего типа

Двоичный сумматор накапливающего типа

Иллюстрации

Показать все

Реферат

 

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

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

Республик

O Д И С А Н И Е 455340 изовеетения

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства— (22) Заявлено 29.11.71 (21) 1718434/18-24 (51) М.Кл. G 06f 7/385 с приеоедииен пем заявк,t ¹â€”

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

Совета Министров СССР оо делам изобретений и открытий (32) Приоритет—

Опубликовано 30.12.74. Бюллетень М 48 (53) УДК 681.327.6 (088.8) Дата опубликования описания 04.03.75 (72) Авторы изобретения В. Г. Каган, Ю. Д. Бери, С. Л. Рояк, Б. И. Акимов и А. А. Хрычев

Новосибирский электротехнический институт (71) Заявитель ф(р fj (54) ДВОИЧНЫЙ СУММАТОР НАКАПЛИВАЮЩЕГО ТИПА

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

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

Предлагаемый сумматор отличается тем, что в него введены элементы задержки, схемы совпадения и собирательные схемы, причем выход триггерной ячейки каждого разряда через элемент задержки, схемы совпадения одной группы и собирательную схему соединен с ее 15 входом, выход элемента задержки каждого разряда через инвертор, схему совпадения другой группы и собирательную схему — с входом триггерной ячейки предыдущего разряда, а выход инвертора знакового разряда через со- 20 ответствующую схему совпадения другой группы и собирательную схему связан с входом триггерной ячейки знакового разряда.

Это расширяет функциональные возможности устройства. 25

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

Функциональная схема включает в себя и зО разрядов триггерных ячеек 1 с цепямп переноса и цепью циклического переноса, элементы 2 задержки, собирательные схемы 8, схемы 4, 5 и 6 совпадения и инверторы 7.

Для осуществления суммирования служат входы 8 схем 4 совпадения. Вторые входы этих схем объединяются общей шиной 9.

Для сдвига влево выходы 10 каждого разряда триггерной ячейки, в том числе и знакового, через элементы 2 задержки, схемы 5 совпадения и через собирательные схемы 8 присоединяются на вход 11 триггерной ячейки этого >ке разряда. Входы 12 схем 5 совпадения объединены общей шиной 18.

Для сдвига вправо выходы 10 триггериых ячеек каждого разряда через элементы 2 задержки, инверторы 7, схемы 6 совпадения и собирательные схемы 8 подаются на вход 11 предыдущего разряда, а выход 10 знакового разряда через элемент задержки, инвертор. схемы 6 совпадения и собирательные схемы 8— иа входы 11 старшего и знакового разрядов.

Входы 14 схем б совпадения объединяются общей шиной 15.

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

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

Сдвиг влево основан на том, что содержимое сумматора складывается со своим >не значе455340 нием, которое с выходов 10 каждого разряда триггерной ячейки сумматора подастся на входы 11 этих же разрядов. Таким образом, в сумматоре получается результат, соответствующий удвоенному предыдущему значению содержимого сумматора, иными словами, происходит сдвиг влево содержимого сумматора на один разряд. Управление сдвигом влево обеспечивается подачей сигнала на шину 18.

Количество сдвигов определяется количеством повторения описанной операции.

Сдвиг вправо на один разряд основан на вы»Iqze«Iш в сумматоре выражения где Х вЂ” содержимое сумматора; г

Х-1 — 1 — целая часть от деления содержимого

2) сумматора на два;

А — результат, соответствующий сдвигу содержимого сумматора вправо на один разряд.

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

Эти связи подключают выход 10 каждого разряда через элемент 2 задержки, пнверторы, схемы 6 совпадения, собирательные схемы 3 к входу I I триггерной ячейки каждого предыдущего разряда, причем выход 10 знакового разряда подсоединен через аналогичные цепи к входу старшего и знакового разрядов триггерных ячеек, что соответствует записII единиц в свободные старший и знаковый разряды (если сдвигу подлежит число, записанное в обра-.ном коде, то в эти разряды проводится запись нулей).

Управление сдвигом вправо осущестзляегся подачей сигнала на шину I5. Количество сдвигов определяется количеством повторения ук заикой операции.

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

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

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

455340

Соста витель И. Фролова

Техред Г. Васильева

Редактор И. Грузова

Корректор Е. Кашина

Заказ !20

Изд. М 0967 Тираж 624 Поди;!свое

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

Москва, jIi-35, Payrtsct иаб., д. 4 6

Обт. тки. hocTpo tcttot о 1 llpQs1cHlltt издательств, !101!! rI1(1(J)tl!I l! книжной торсов т:.: