Устройство для суммирования п-разрядных чисел

Союз Советсник Соцналистцчеоиа ресвублнкОП ИСАНИЕ ИЗОБРЕТЕН ИЯ(й) Заявлен 06.02,7 З с присоединением заяви 1) М. Кл. Ст 06 Р 7/38 удароваккый кемктвт Ваавтв Мкккктрак СССР. дван кмбркттккк а вткриткй(088.8) Дата опубликования описания 13,03.7 ТЯ) Авторы изобретенн В. П. Боюн, Б. Н. Малиновский и А. В. Яисарски У 1) Заявител етнки АН У дена Ленина инсти ОЙСТВО ДЛЯ СУММИРОВАНИЯ- РАЗРЯДНЫХ ЧИСЕЛ 54) У сложении счет вре- странение переносов;- нерегулярность ствующих сумматор 2 связей между разрядтруктуры быстроае из-оа неоднородностеми, что затрудняет Изобретение относится к области цифровой .вычислительной техники и можетбыть использовано для быстрого суммирования большого количества слагаемых.Известно устройство, содержащее блокуправления и двумерную итеративную мат-. рицу идентичных ячеек, каждая иэ которых содержит логические и запоминающие элементы и связана. несколькими шинами с непосредственно прилегающими к ней ячейками 1 . Это устройство имеетследующие недостатки:в низкое быстродействие при сложении И, -разрядных чисел массива за счет распространения переносов в строках матрицы;- большое количество оборудования при суммировании большого количества чисел,Известно также устройство для суммирования, содержащее сумматор, систему параллельных комбинационных счетчиков, группы вентилей и схему управления 2 .Это устройство имеет следующие недо-нерегулярность структуры системы па:,раллельных комбинационных счетчиков, что усложняет реализацию устройства на БИС;- большой объем аппаратурных затратпри суммировании большого количества чисел;- низкое быстродействие эа счет задержки информации в многокаскадных комбинационных схемах,1 О Наиболее близким техническим решениЕмк данному предложению является устройстводля суммирования и -разрядных чисел,содержащее сумматор, блок управления,и входных элементов И, первые входыта которых соединены с первым выходом блока управления, счетчики и элементы "И" 3Недостатками этого устройства являются;Например, для случая К =1000, И =30 и где 1 - задержка переноса в одном разряде сумматора;1- длительность импульса;ф - время задержки нарастания фронта 10 на выходе схемы И; иолучим выигрыш по быстродействию для предлагаемого устройства по сравнению:- сумматором со сквозным переносомЯ =9 раз;- сумматор с частично-групповым переносом при числе групп равным шести 20Й =6 раэ;- сумматор с параллельным переносомЯ = З,ЗФ 4,8 раэ,Кроме существенного выигрыша по быстродействию, предлагаемое устройство имеет И более регулярную структуру, чем быстродействуюйие. сумматоры, что облегчает его реа ,лиааФпо на" БИС.формула изобретения.Устройство для суммирования й .-разряд-ЗО ных чисел, содержашее сумматор, блок управления, и входных элементов И, пер вые вхсаы которых. соединены с первым выходом блока управления, счетчики и элементы И", о т л и ч а ю ш е е с я тем, что,с целью повышения быстродействий выход"каждого ( -го (4 (.-П ) входного элемента "И" соединен со счетным входом 1 -госчетчика выход каждого,) -го (где Ф1 о ц, к - количество суммнруемыхчисел) разряда, каждого 1 -го(1-(и-Цсчетчика соединен через соответствующийэлемент "И" с установочным входом ( -1)-горазряда ( 4 + 1)-го счетчйке, выход,младшего разряда каждого 1 -го счетчикасоединен через соответствуюцнй элемент"И" со входом-го разряда сумматора,выход каждого-го ( = -щ ) разрядаЪ -го счетчика соединен через соответствующий элемент "И со входом + И)-горазряда сумматора, другие входы всех эле;ментов И" соединены со вторым выходомблока улравпения, который также подключенк устайовочным; входам всех разрядов перА щвого счетчика и старшего разряда каждого.;го счетчика.Источники информации, принятые во внимание при экспертизе:1. Экспресс-информация, ВТ, Л. 2,1971, с, 17-40.2. Гаврилов Ю. Р. и др, "Арифметическиеустройства быстродействующих ЗБВМ", М.,Сов. радио, 1970, с. 157-163,3. Хетагуров Я, Л. и др. "Основы инженерного проектирования УПВМ", М.,Сов, рацио",1972, с, 85-105.аэ 1655/7 Тираж ЦНИИПИ Государственного компо делам изоб113035, Москва,836 Подписноетета Совета Министров ретений и открытий Ж, Рауаскаи наб., д. ППП фПатент, г. Ужгород, ул, Проектнаи, 4 Составитель О, Майоровдактор А. Знньковскнй Техред 3, Фанте Корректор А. Лакида