Й комбинационный сул1'ллтор
Со5оз Соеетскмз
Социалистические
Республик
Записи!5!ос от авт. сьч5дстсльства ¹
I,-л 42пт:! —,! 0 чс!55в1сиО 17 X.!909 (№ 1366! т 1 1i)- 1 с пр55соединепиес! заявки М— котеитет по делеы изобретений и открытий при Сосете Мииистроз
00GP. 5!ПК С 063 7! 50
Х53Ii 6 1 f25 5il(0gg g) Приоритет
Оп,:бликоваио ОЗ.ХH.19!0. Б5055г5стсиь, : 36, :,атя OII 5 0,!иковаll!!5! Oи .5сяиця 3.11.19i 1
Лвторы изобретения
3. M. К55ряче :.ко и Л. !1. -:::.д=в
И55ст55тут кибериет цги AII Украи c o;-: ССР
Заявитель
4 Сит1 РОЦ111 1Ц 1, О Д Р14АЦт1(зттст1,11; «ъ: .-,, гРР
Изобретение отиос5пся к вычислительной технике.
Известны асиихроиныс комбинациоиныс сумматоры, содержа5цис узел образования поразрядных сумм по модул!о 2, узел распространения переносов и нсперсиосов и узел иолу:е5шя полной суммы.
Предлагаемый сумматор оТ.7IIчястся Tc.,l, что в него вгедеи узе I;!I!nлизя поразрядных сммм
llo модулю 2, содержа! щи!! К-5-1 элем сито!3
«И — IL» (1(— число секций сумматора), причем входы /г элсме «И вЂ” 11Е» соедиис ;ы с выходами уз,1а образования поразряд55ь5х сумм по модулю 2, à выходы саед;!невы со входами (г — 1)-го элемента «И вЂ” 11Е», выход которого соедш .еи co I!.ioäo»! устройстга упр",р,лепил.
3То позволяет повысить быстродействие и надежность сумматора.
Предлагаемая схема в отличие от известной позволяет определить не момент завершен!!я переносов, а дли гельиость распростраие55ия переносов ио состояии5о с:см поразрядных сумм I!o модулю 2, которые находятся в статическом состоянии в течение всего времени распространения переносов. Сведения о длительности распростраисния переносов передаются в устройство управления, которое вырабатывает сигнал об окончании сло>кения (П,„Х) в соответствии с эп5ми сведениями.
I In сгтсж" изобрn:nic! In блок-схема (-го разp5! I B cx il 1Toðn co c> iIoII сия зизя с!, астм Ilo модул!0 2, иа потенциальных элементах «И—
11-11! 151 »
Сумма-.ор содсрж55т уззел 1 поразрядной суil»»i по модулю 2, узел 2 перенося и нсперенося. узел Л полной суммы, узел 4 анализа пор я 3051,1!lb!.i с; х!. по !0, 1IO 2.
Пс! снос:.,-... 55с!5ерсиос формируется в дани;:м разряде. cc! I сум ая Iio модулю 2 в этом разряде рnn!In иу,550. 1:сли зта сумма равна сдииицс, гс, C!Ioc и неперспос ряспростряияется черсз да!5и;.й . .язр",ä. Проверяя ня рявенстго едипи!!c c м5ы !c) мотулю 2 в последова-!
» тс-.. иых разрядах, меж!!о сделать вывод о коли Ic ство разрядов, чсрсз которые перенос или ис55срсиос распространяется. Для этого все с. .,5мы .;о .,Ioäón!o разбивают Iln секции (в рассмятр .",ясмох! 42-рязрядпом сумматоре секция
20 вкл5очяет шесть рязрядов1 и в каждой секции все суммы по .,5одулю 2 проверяют Iln равенС.!ВО СДИИИ .:С. ДЛ5; /-й СЕКЦ5Ш а S 3 Si4 i 5 °
Сип5ял ня выхо 5с схемы. формирующей А равен нул5о, ссл.l все суммы ио модулю 2 в !
-и сскци:! раьч5ы единице. Сигпал А — объедии яющий д, я все . Пора!З ряди ь5х с 5 .!! х! По Mop!лю 2 — о;шсы55ястся слсдуютцим уравцепием:
30 А =А! А ."1;;.А4 Ла Ао.А;.
288415
Если в каждой ccI IEII! I и 1Cстся хОть Одии разряд, формирующш! исрсиос или исисреиос (CJ5IAIB Il0 !1!Одул1О 2 B 3TO!l p33(3!) jC p!IB!IB IIJ лю и Л, =1), сигиал Л на выходе узла 4 равен нулю, !! на расиростраис!ше ис:;сиосов или иеиереиосов отводится время i!. ITpè этом максимальное число иослсдозлтсл: !1ы: !!срсключешш элсмеитоь в l!cllll перс lî oB и !!l исиерсносов равно пяти, что соотвстствусг случлю, когда исрсиос пли исисрсиос формирусгся, илпример, в первом разряде J-li сск l!III и затем распространяется до после;,пего рлзрядл (1 — 1)-й секции (персиос распространяется через четыре группы). Если 11меется хоть одна
CCI 2t!. При этом максимальное число последовательных переключеиий в цепи переносов или непереиосов соответствует случа:о, когда перенос или непер еиос распространяется !ерсз все разряды сумматора и рли!о И. Длительность 11 для дапиого устройства вы- 25 брана равной длительности сипхроиизиру!ои!сй серии (форма сигнала сш1хроиизирующсй серии прямоугольиа, а длительность его, определяемая временем, которое необходимо для выработки управляющего сигиала в устройстве 30 управления и времеисм ил ;среключсиис исполиительного регистра, равиа 7t,,„,„где t»>! — задержка при переключении элемеитл). Таким образом, апализируя состояние узлл 4, можно установить, завершится ли распро- 3> странение переносов или неисреиосов за время t! или за время 2/!. Вероятность появления червого случая для 42-разрядного сумматора равна 0,95, тлк как оиа обьедиияет вероятности чисел последовательиых переносов от 1 до ! О. Поэтому практически распространение пеpcIIocoB всегда завершается за время tl (вероятиость второго случая равна 0,05). Б связи с тем, !то сумма по модулю 2 всегда образуются непосредственно после записи операндов B регистры операндов, практически срлзу же становится извссп10, какое время (i! ii;iii 2t!) должно быть отведено иа распространение переносов. Доиолшггельиых потерь времени эта схема ие вносит, так как оиа работает независимо от распространения переносов или иеиереиосов. В связи с тем. что управляющ:и cèãI!àë об окоичаиш1 сложения П„," вырабатывается в дискретные моменты времеии (через Е! или 2/! после начала сложения), опасность появления сбоев, связа!!ная с переходиыми процессами в цепи распространс!шя переносов или иепереносов в схемах, релгирующих ил злвсршсиие переносов, исчезает. Прс;!мст изобретения Лсиихроииь!й комбинационный сумматор, содер>кащий узел образовашгя поразрядных сумм ио модулю 2, узел распростраиеиия переносов и иепереносов и узел получения полной суммы, от>!и«п!0!!(и!!сл тем, что, с целью повышения быстродействия и надежности устройства, в него введен узел анализа поразрядпых сумм ио модулю 2, содержащий /.-1 1 элементов «И вЂ” НЕ» (/ — число секций сумматора), причем входы /г элементов «И вЂ” IIЕ» соедииеиы с выходами узла образования поразрядных сумм l!0 модулю 2, а выходы соединены со входами (А —, 1) -го элемента «И вЂ” НЕ», выход которого соединен со входом устройства управления. 1 q Ъ (1 ! À ! 1 ! 8 uc povcmoo цгрг4гтяия Составитель И. В. Долгушева 1 сдактор Б. Б. Федотов Текрсд Т. П. Курилко Корректор А. П. Васильева Заказ 3986,, 4 Тираж 480 Пздписпое ЦНИИПИ Комитета по делам изобретсшш и открытий при Совете Министров СССР Москва, гК-85, Раушская наб., д. 4, 5 TiIIloi ðафия, пр. Сапупова, 2
