Й комбинационный сул1ллтор

Сооз Соеетскмз Соиалистическиз РеспубликЗависимос от авт, сьидстсльства М 7/01368171 18-21 Зялвлсцо 17,Х.196 явки Ъ цецием с прцсо октитет по депеа изобретений и открцти при Сосете Мииистроз СССР. т"т. К:.ряцецко и Л. 1. -.д:в Ицститут киберцетгки А 11 Украи ьско": ССР Заявит ЛСИ 1.1 ХРО 11 НЬ 11 КОМБ 114 АЦИОР 11"1 И С "; " "ТО 1 зобретецие отцосп гчислительцои технике.Известны асицхроццыс комбинационные сумматоры, содержапис узел образования поразрядных сумм по модуло 2, узел распространения переносов и цсперсцосов и узел иосуецтл полной суммы.Предлагаемый сумматор отличается тем, что в него вгедец узел яализа поразрядных сумм цо модулю 2, содержащий К1 элементов И - 1-1 Е (К - число секций сумматора), причем входы /г элсмецтов И - 11 Е соедицсцы с выходами узла образования поразрялиых сумм по модулю 2, а выходы саед;цены со входами (г - 1)-го злсмсцта И - 11 Е, выход которого соедипец со входом устройстга упряг,- лсцил.Это позволяет повысить быстродействие и надежность сумматора.Предлагаемая схема в отличие от известной позволяет определить це момент завершения переносов, а длцгельцость распрострацеиил переносов ио состоялио схем поразрядных сумм по модулю 2, которые находятся в статическом состояции в течение всего времени распространения переносов. Сведения о длительности распрострацсция переносов передаются в устройство управления, которое вырабатывает сигнал об окончании слокецил ,П,Х) в соответствии с эпми сведениями. 11 я чертеже изобряжсия блок-схема -го раз 5. с 1 т 1 то 1 я со схсмо яцялизя сммм помодуло 2, ца потснциальцых элементах И -115 С лмтор содспжт хзсл 1 поразрядцойсуммы по модулю 2, узел 2 перенося и нсперенося. узел 5 полной суммы, узел 4 анализа поразрядных су.м по модулю 2,Пс снос и,-,и ис ерсиос формируетсл в дац иом рязрлдс. ссл: сум;я по модулю 2 в этомразряде равна иу,о. 1:ели зта сумма равна сдициис, т.с 1 с цос и неперсцос ряспростряцлется черсз да.Яь.1 разряд. Проверяя ца рявецстго единице с;.т по модулю 2 в последова тслиьх ряз"лдях, можо сделать вывод о колисствс разрядов,:срез которые перецос цли исисрсцос распространяется. Для этого все су.,м Яо .,Одуло разбивают яа секции (в рассхят 11;вясом 42-рязрлдцох с;мматоре сскццЯ 20 вклочяет шесть разрядов) и в каждой секциивсе суммы по .,одулю 2 проверяют ца равецство единице. Дл; Ьй секции2 т. а 4 т еСииа на выходе схемы, формирующей Лрявсц цу,о, ссл все сумав ио модул 0 2 в -и секции раьчы единице. Сигцал А - объедиияощий дл 51 всех порязрядцьх су.х по модулю 2 - оицсыьястсл следуюцим уравцецием: 30 А=А ЛЛа А 4 Ла Ло Ат.Если в каждой секции иГестся хоть Одии разряд, формирующий исрсиос или исисрсиос (сумьа ио модулю 2 в этом разряде равна пулю и Л, =1), сигцал Л на выходе узла 4 равен нулю,ца распространение ис;сиосов или иеиерецосов отводится время г. При этом максиасьиос число иослсдоза 1 сль 11 ых исрскл 10- чешш элсмеитоь в цсии исрс 1 осов 1 ли исиерсносов равно пяти, что соотвстствусг случаю, когда исрсиос пли исисрсцос формирусгся, иапример, в первом разряде у- секции и затем распространяется до последнего разряда (11)-й секции (перепое расирос 1 раиястся через четыре группы). Если 11 меется хоть одна секц 11 я, в которой все суммы ио моду,ио 2 равны единице )А =0, сигнал Л иа выходе узла 4 равен едшшце, и иа распространение переносов или иеиерсиосоз отводится время 21, При этом максимальное число последовательных переключеиий в цепи переносов или непереиосов соответствует случа:о, когда перенос илц иеиереиос распространяется 1 ерсз все разряды сумматора и раичо И,Длительность 1 для дапиого устройства вы брана равной длительности сипхроиизируОис серии (форма сигнала сш 1 хроиизирующсй серии прямоугольиа, а длительность его, определяемая временем, которое иеобхо,имо для выработки управляющего сипала в устройстве 30 управления ц времеисм иа ;среключсиис исполиительного регистра, равиа 7 где 1 зд - задержка при псрекл 10 чсиии элемецт 1) .Таким образом, апализируя состояние узла 4, можно установить, завершится ли распро странение переносов цли цеисреиосов за время 1 или за время 21. Вероятность появления червого случая для 42-разрядиого сумматора равна 0,95, так как оиа ооъедиияет вероятности чисел последовательцых переносов от 1 до О. Поэтому практически распространение переносов всегда завершается за время 1 (вероятиость второго случая равна 0,05).Б связи с тем, то сумма по модулю 2 всегда образуются непосредственно после заТиси операндов в регистры операндов, практически сразу же становится извеса, какое время (11 1 ли 2,) должио быпгь отведено ца распространение переносов. Доиолшггельиых потерь времени эта схема це вносит, так как оца работает независимо от распространения переносов или исиереиосов. В связи с тем, что управляющ:и сигнал об окоцчаши сложенияП ,вырабатывается в дискретные момен. ты времеии (черезили 2 после начала сложения), опасцость появления сбоев, связаццая с переходшями процессами в цепи распространения переносов или иепереносов в схемах, реагирующих иа завершение переносов, исчезает.Прс;мст изобретенияЛсиихроциь комбии 1 циоииый с мматор, содержащий узел образовация поразрядных сумм ио модулю 2, узел распрострацеиия переносов и иепереносов и узел получения полной суммы, от 1 ицп 1 ощися тем, что, с целью повышения быстродействия и надежности устройства, в него введен узел анализа поразрядпых сумм ио модулю 2, содержащий /,-1 1 элементов И - НЕ (й - число секций сумматора), причем входы /г элементов И - 11 Е соедииеиы с выходами узла образования поразрядных сумм ио модулю 2, а выходы соедииеня со входами (lг - , 1)-го элемента И - 1-1 Е, выход которого соединен со входом устройства управления.Типов рафия, пр. Сапуиоза, 2 55 5 з 5 5 Заказ 39864 Тираж 480ЦНИИПИ Комитета по делам изобретсшш и открытий при СоветеМосква, Ж, Раушская иаб., д. 4,5 Пздп испоинистров СССР