Комбинационный сумматор

(191 (И),594 С 06 Р 7/ ПИСАНИЕ ИЗОБРЕТЕНИЯ ЕЛЬСТВУ ВТОРСКОМУ СВИ 0 И.С. Давыдов ельство СССР 7/50, 1973. ьство СССР 7/50, 1979. ОСУДАРСТВЕННЫЙ КОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ(57) Изобретение относится к вычислительной технике и может найти применение в цифровых устройствах высокого быстродействия. Цель изобретения - повышение быстродействия комбинационного сумматора. Комбинационный сумматор состоит из одноразрядных комбинационных сумматоров, элементов И, формирователей импульсов,элемента ИЛИ-НЕ. Одноразрядный комбинационный сумматор содержит элементы И, элементы ИЛИ и элементы НЕ.Элементы НЕ служат для организацииинверсных входов разрядов соответственно первого, второго операндовЬ; и переноса из предыдущего разряда сумматора П,. При любых комбинациях разрядов операндов быстродействие данного сумматора выше на величину= 1,5-5/2 п, где о - число разрядов операнда. 2 ил.267405 10 201Изобретение. относится к вычислительной технике и может найти применение в цифровых устройствах высокого быстродействия.Цель изобретения - повышениебыстродействия комбинационного сумматора,На фиг. 1 показана функциональнаясхема комбинационного сумматора, наФиг. 2 - функциональная схема одноразрядного комбинационного аумматора,Комбинационный сумматор (Фиг. 1)состоит из одноразрядных комбинационных сумматоров 1 (сумматоры 11,1), первого элемента И 2, формирователей 3 импульсов, элементаИЛИ-НЕ 4, второго элемента И 5,Одноразрядный комбинационный сумматор 1 (Фиг, 2) содержит элементыИ 6-13, элементы ИЛИ 14 и 15,.а также элементы НЕ 16-21. Элементы НЕ16-18 служат для организации инверсных входов разрядов соответственчопервого, второго операндов а 6,и переноса из предыдущего разрядасумматора ПСумматор работает следуюшим образом (Фиг. 1).Режим 1. При 2 =О, С= 1 цепи переноса заблокированы (П; =0), поэтомуотсутствуют сигналы с выходов Формирователей 3, -3, При подаче операндов й и о на вход сумматора 1 сего выходов снимается результатоперации сложения по модулю 2, т.е.5;= О; Э Ь, с "задержкой 3 относительномомента подачи операндов на вход сумматора. Задержка 3 обусловленаструктурой одноразрядного сумматора, где- задержка одного элемента.Режим 2. При 2=1, С =1, которыеподаются на вход второго элемента одновременно с операндам 6 и о формирователем 3, импульсов вырабатывается сигнал Х,1, который инициируетначало суммирования.В этом режиме Формируются на выходах сумматора сумма - 8;, с задержкой ЗТ, если не было переносов,При наличии переносов П окснчательное формирование сумм Б осуществляется с учетом вознюадих переносов и через время ЗТ: после возникновения перенос появится на выходесумматора, Формирователь 3 импульсов выдает сигнал Х, 1,на время обработки П, переноса в одноразрядном сумматоре 1 ) на элемент ИЛИ-НЕ 4,сигнализируя о том, что в сумматорене окончилось формирование сумм сучетом переносов,При работе сумматора с операндами,представленными обратными кодами,на первый элемент И 2 подается сигнал переноса П если он выработался,и сигнал ОК. В этом случае переносП через первый элемент И 2 поступает на вход первого разряда сумматора и на вход Формирователя 3.Перенос П может вызватЬ новый циклформирования импульсов Х. ВыходыФормирователя 3 заведены на входыэлемента ИЛИ-НЕ 4, Сигнал У с выходаэлемента ИЛИ-НЕ 4 вырабатывается согласно следующему выражению: У=Х лХ лХХ л Хл Хп,т.е. сигнал окончания суммирования выдается в том случае, когда завершились переходные процессы по обработке всех возникших переносов и окончательно сформирована сумма двух операндов 1 и ЬПри любых комбинациях разрядов операндов быстродействИе данного сумматора по сравнению с известным сумматором вьппе на величину1,5-5/2 п, где и - число разрядов операнда. Формула изобретения Комбинационный сумматор, содержащий и одноразрядных комбинационных сумматоров, где и - разрядность сла 1гаемых, одни входы каждого иэ которых являются информационными и синхронизирующими входами комбинационного сумматора, а другие входы соединены соответственно с выходами прямого значения переноса из предыдущего разряда комбинационного сумматора, отличающийся тем, что, с целью повьппения быстродействия комбинационного сумматора путем учета изменения времени суммирования в зависимости от количества переносов, возникающих при сложении операндов, он содержит элементы И, П + 1 формирователей импульсов, элемент ИЛИ-НЕ, причем один вход первого элемента И является одним управляющим входом комбинационного сумматора, второй вход первого элемента И соединен с выходом переноса одноразрядногокомбинационного сумматора старшегоразряда, выход первого элемента Исоединен с одним из входов одноразрядного комбинационного сумматорамладшего разряда и входом д -го формирователя импульсов, входы и формирователей импульсов соединенысоответственно с выходами переносово -1 одноразрядных комбинационных 12 о 7405 4сумматоров, вход (+1)-го формирователя импульсов соединен с выходом второго элемента И, входы которого являются другими управляющими входами комбинационного сумматора; входы элемента ИЛИ-НЕ подключены к соответствующим выходам формирователей импульсов, а выход элемента ИЛИ-НЕ является выходом комбинационного сумматора.1267405 Составитель И, Давыдоведактор М. Петрова Техред М,Ходанич Корректор Е. Рошк писнс 4 графическое предприятие, г, Ужгород, ул, Проектная, 4 нно оизв каз 5775/47 Тираж б 71 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, Раушс