Двоичный сумматор накапливающего типа Советский патент 1974 года по МПК G06F7/385 

1

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

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

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

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

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

Функциональная схема включает в себя п

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

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

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

Для сдвига вправо выходы 10 триггерных ячеек каждого разряда через элементы 2 задержки, инверторы 7, схемы 6 совпадения н собирательные схемы 3 подаются на вход // иредыдущего разряда, а выход 10 знакового разряда через элемент задержки, инвертор, схемы 5 совиадения и собирательные схемы 3 - иа входы // старшего и знакового разрядов. Входы 14 схем 6 совпадения объединяются общей шиной 15.

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

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

Сдвиг влево основан на том, что содержимое сумматора складывается со своим же значеннем, которое с выходов 10 каждого разряда трпггерпой ячейки сумматора подается иа входы // этих же разрядов. Таким образом, в сумматоре получается результат, соответствующий удвоеиному предыдущему значеиию содержимого сумматора, ииыми словами, происходит сдвиг влево содержимого сумматора на один разряд. Уиравление сдвигом влево обесиечивается подачей сигнала иа щииу 13. Количество сдвигов определяется количеством повторения описанной операции.

Сдвиг вираво на один разряд основан иа вычислеини в сумматоре выражения

содержимое сумматора;

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

сумматора и а два; А - результат, соответствующий сдвигу

содержимого сумматора вправо ка

одни разряд.

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

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

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

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

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

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