Устройство для сложения чисел

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

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

Союз Советенна

Соцналистичеснмк

Раснубанн (11) 571809 (от) Дополнительное к авт. санд-ву (22) аявлено10.03.75 (2т) 2112557/24 с присоединением эаявкн № (23) Приоритет(43) Опубликовано 05.09.77.Бюллетень № 33 (45) Дата опубликовании описании 28.10.77 (53) М. Кл.

С06 V 7/385

Гесударвтевкнвй вагат

Сааата Мккктрев СССР аа двмн кябратреФ а вткритай (53) УДК 681.325.5 (088.8) (72} Автор изобретении

В. С. Василенко (73) Заявитель (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ д ЧИСЕЛ

Изобретение относится к области вычислительной техники и предназначено для использования в ШЗМ.

Известны сумматоры для ускоренного слакения нескольких чисел Щ Я, Я. Одна 5 ко ати сумматоры содержат большое количество оборудования, Наиболее близким техническим решением к изобретению является устройство для сло жения тт чисел, содержащее двухвходовые тв сумматоры, входные регистры и группы алементов И, Входы входных регистров соединены с шинами исходных чисел, а выходы попарно подключены ко входам двухвходовых сумматоров (4).

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

Для достижения атой цели в предлагаемом устройстве выходы двухвходовых сумматоров подключены к первым входам групп алемев тов И, ко вторым входам которых подклю чена шина сигнала передачи, а выходы сов динены с другими входами первых n/2 вход ных регистров;

На чертеже представлена структурная схе ма устройства.

Устройство содержит двухвходовые сумматоры 1, входные регистры 2т группы алв ментов И 3, шины исходных чисел 4, шину сигнала передачи 5 и шину сброса 6 вход» ных регистров.

Группы алементов И 3 предназначены для передачи на регистры 2 для дальнейшей обработки результатов суммирования в пре дыдушем такте, Управление группами элементов И 3 осуществляется сигналами с шины

5. Подготовка регистров 2 для приема информации (установка в 0 ) осуществляется сигналами, поступающими по шине 6, которые по времени несколько опережают сигналы, поступающие по шине 5, Устройство работает следующим образом.

На регистры 2 заносятся коды исходных чисел (в двоичном позиционном коде или в системе остаточных классов по одному из оснований), которые попарно суммируются

3 в сумматорах 1. Результаты суммирования на t сумматорах с приходом сигнала по шине 5 передаютса через группы элементов

И Э на f первых, расположенных подрид регистров 2. Все регистры 2 сигналом по шине 6 предварительно устанавливаютса в "О". В следующем такте суммирование происходит на nepssrx (+ j подряд г расположенных сумматорах 1 (знак f } оэ начает ближайшее большее, целое). В ос« тальных z сумматорах 1, где Я(-f ) а знак gp означает ближайшее меньшее целое) информация не обрабатываетса, так как их регистры 2 установлены в нулевое состояние. Через Z тактов (где Z-- (fOg Ц) IS результат суммирования л входных чисел находится на первом сумматоре 1.

Дла реализации предлагаемого1 устройст ва требуется значительно меньше оборудо ванна, чем для прототипа. Если число сум 26 мируемых чисел равно K-- Й степени числа

2. т. е. и =2, то в прототипе используеч к ся (2 - 1) двухвходовых сумматоров, то врема как в предлагаемом устройстве ю к-1 только вЂ” = яК двухвходовых сумматоров, Ъ т. е, почти в два раза меньше. Например, nps и * 16 IK =4) в известном устройся ве использовано 15, а в предлагаемом 8 двухвходовых сумматоров прн одинаковом времени выполнения операции. 30

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

4 модулю, которые могут быть реализованы таблично, т. е. предлагаемый сумматор может быть использован как в ЦВМ с по» зиционной системой счисления, так и в БВМ в системе остаточных классов.

Формула изобретения

Устройство д,чя сложения И чисел, содер» жащее двухвходовые сумматоры, щсодные регистры и группы элементов . И, причемвходы входных регистров соединены с шн нами исходных чисел, а, выходы 1попарно подкаочены ко входам двухвходовых сумматоров, о т л и ч а ю щ е е с я тем, что, с целью упрошения устройства, выходы двухв>;одовых сумматоров, подключены к первйм входам групп элементов И, кб вторила входам которых подключена шина сигнала передачи, а выходы соединены с другими входами первых n/2 входных регистров„

Источники информации, принатые во вне» мание при экспертизе:

1. Авторское свидетельство СССР

hh 346720, кл, 16 06 F 7/50, 1970, 2. Патент США М 3675001, кл. 235-175, 1972.

3. Патент США % 3723715, нп. 235-175,.1973.

4. Акушский И. и., Юдипкий Д. If.

Машиннаа арифметика в остаточнык кпаосах. М., Сов. радио, 1968, с. 360.

Составитель B. Березкин

Редактор Л. Утехина Техред О. Луговая Корректор С. Патрушева

Заказ 3034 34 Тираж 818 Подписное йНИИПИ Государственного комитета Сов та Министров СССР по делам изобретений и открытий

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

Филиал Г1ПП Патент, г. Ужгород, ул. Проектная, 4

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

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

Устройство для сравнения // 570050

Устройство для вычитания чисел с плавающей запятой // 567172

Множительно-делительное устройство // 564634

Устройство для умножения частоты // 561185

Устройство для одновременного выполнения операций сложения над множеством чисел // 558276

Устройство для минмизации логических функций // 558275

Оптоэлектронный параллельный сумматор // 556438

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

Множительное устройство // 556433

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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