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

Авторы патента:

G06F7/385 - Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных (логические схемы H03K 19/00)

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

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

Республик

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! книжной торсов т:.:

Похожие патенты:

Троичный сумматор // 455339

Устройство для выработки сигнала окончания обмена информацией // 454546

Устройство для вычитания частот // 452828

Множительное устройство последовательного действия // 451079

Устройство для сложения-вычитания двоичных чисел // 451078

Элемент однородной структуры // 451077

Устройство для вычисления коэффициентов многочлена // 450171

Устройство для деления чисел, представленных в число- импульсных кодах // 450170

Устройство для умножения // 450169

Устройство для пакетного умножения чисел // 450168

Бортовая система регистрации полетных данных // 2101755

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

Ячейка однородной среды // 2103724

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

Многофункциональное устройство генина а.и. (варианты) // 2106673

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

Модуль матричного коммутатора // 2110831

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

Сжиматель выделяемых символов в двоичной комбинации // 2110832

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

Модуль матричного коммутатора // 2116664

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

Способ оперативной диагностики состояний многопараметрического объекта по данным измерительной информации // 2125294

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

Устройство для мультипрограммирования конвейерных систем // 2127898

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

Ячейка однородной ветвящейся полиномиальной среды // 2129297

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

Ячейка однородной полиномиально-вычислительной среды // 2129298

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