Двоичный сумматор

и логические осно тов. Минск, "Высш с. 125-127, рис,д ГОСУДАРСТЭЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЦТИЙ(54)(57) ДВОИЧНЫЙ СУММАТОР, содержщий в каждом разряде элементы И,ИЛИ и первый сумматор по модулю двпервые входы элементов И, ИЛИ ипервого сумматора по модулю два поключены к первому входу переносаданного разряда двоичного сумматора, второй вход элемента И соединен с вторыми входами элемента ИЛИи первого сумматора по модулю два,третий вход которого соединен свторым входом переноса данного раз ряда двоичного сумматора, выходыэлементов И, ИЛИ и первого сумматора по модулю два соединены соответственно с выходами генерации ираспространения переноса и с выходом суммы данного разряда двоичного сумматора, о т л и ч а ю щ и йс я тем, что, с целью расширенияобласти применения за счет осуществления суммирования трех чисел, каждый разряд двоичного сумматора содержит второй сумматор по модулю днаи мажоритарный элемент, причем первый, второй и третий входы второгосумматора по модулю два соединенысоответственно с первым, вторым итретьим входами мажоритарного элемента и с первым, вторым и третьимвходами операндов данного разрядадвоичного сумматора, выход второгосумматора по модулю два подключенк второму входу элемента И, выходмажоритарного элемента соединен свыходом переноса данного разрядадвоичного сумматора,14 - выходом переноса, подключаемымпа входу 10 следующего разряда сумматора,Двоичный сумматор работает следующим образом.При суммировании К -х разрядовтрех чисел возможно возникновениедвух сигналов переноса, адин из которых поступает в (К+1)-й разряд,а другой - в (К+2)-й разряд двоичнага сумматора. Для приема двухсигналов переноса служат два входа9 и 10. Сумматор 4 по модулю дваформирует полусумму значений входных аргументов и подает ее на один 1 10924Изобретение относится к вычислительной технике и может быть использована в арифметических устройствах ЗВМ,Известен сумматор для сложениянескольких чисел, содержащий двухвходовые сумматоры, входные регистры и группы элементов И ь.1 1.Недостатками этого сумматора являются низкое быстродействие и большой объем оборудования.Известен также разряд двоичногосумматора, содержащий элементы И,ИЛИ и первый сумматор по модулю два,первые входы элементов И, ИЛИ и первого сумматора по модулю два подключены к первому входу переносаданного разряда двоичного сумматора, а вторые входы - к первому входу данного разряда, третий вход первого сумматора по модулю,цва соединен с вторым входом переноса данного разряда двоичного сумматора, выходы элементов И и ИЛИ подключенысоответственно с выходами генерации и распределения переноса данного разряда, а выход первого сумматора по модулю два соединен с выходом суммы данного разряда двоичногосумматора2.Недостатком известного сумматора является ограниченность функциональных возможностей, заключающаясяв невозможности суммирования трехчисел.35Цель изобретения - расширениефункциональных вазможностей двоичного сумматора за счет осуществлениясуммирования трех чисел,Поставленная цель достигается40тем, что в двоичном сумматоре, содержащем в каждом разряде элементыИ, ИЛИ и первый сумматор по модулюдва, первые входы элементов И, ИЛИи первого сумматора па модулю два45подключены к первому входу переносаданного разряда двоичного сумматора,второй вход элемента И соединен свторыми входами элемента ИЛИ и первого сумматора па модулю два, третий вход которого соединен с вторымвходом перекоса данного разряда двоичного сумматора, выходы элементовИ, ИЛИ и первого сумматора по модулкдва соединены соответственно с выходами генерации и распространения переноса и с выходом суммы данногоразряда двоичного сумматора, каждыйразряд дваичнога сумматора содер 95 2жит второй сумматор па модулю дваи мажоритарный элемент, причем первый, второй и третий входы второгосумматора по модулю два соединенысоответственно с первым, вторым итретьим входами мажоритарного элемента и с первым, вторым и третьим входами операндов данного разряда двоичного сумматора, выход второго сумматора па модулю два подключен квторому входу элемента И, выход мажоритарного элемента соединен с выходом переноса данного разряда двоичного сумматора,На чертеже приведена функцианальная схема одного разряда двоичного сумматора,Двоичный сумматор содержит элементы ИЛИ 1, И 2, сумматоры 3 и 4 по модулю два, мажоритарный элемент 5. Разряд имеет входы би выходы 11- 14. Входы 6-8 предназначены для приема разрядов трех суммируемых чисел, вход 9 является первым входом переноса из предыдущегоразряда, вход 10 - вторым входом,подключаемым к выходу соответствующего разряда блока ускоренного переноса при построении мнагаразрядного сумматора, выходы 11 и 12 являются выходами функций распространения и генерации переноса, подключаемыми к входам соответствующихразрядов блока ускорения переноса,выход 13 - выходом суммы, а выход из входов сумматора 3 по модулю два,на котором производится суммирование полусуммы и сигналов переносаи формирование суммы Бк. Мажоритарный элемент 5 обеспечивает формирование сигнала переноса в (К+1,-й разряд. Распространение второго сигнала переноса осуществляется через блок ускоренного переноса, в качест Э 1092495 4ве которого может быть использован устройством-прототипом благодаря любой стандартный блок, выпускаемый суммированию трех чисел, что позвов различных сериях интегральных мик- ляет сократить объем оборудования росхем. при необходимости осуществления данТаким образом, предлагаемый сум-ной операции по сравнению с использоматор обладает большими функциональ- ванием нескольких известных сумматоными возможностями по сравнению с ров.Составитель А. СтепановРедактор М. Петрова Техред О.Неце Корректор С. ШекмарЗаказ 3255/32 Тираж 699 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 Филиал ППП "Патент", г.Ужгород, ул. Проектная, 4