Сумматор с последовательным переносом
Изобретение относится к вычислительной технике и может быть использовано в вычислительных устройствах для сложения чисел. Целью изобретения является сокращение аппаратурных затрат. Поставленная цель достигается тем, что, устройство, содержащее K-разрядный сумматор с последовательным переносом (K*98N, где N - разрядность операндов), содержит распределитель импульсов, 2 N элементов И, N элементов ИЛИ с соответствующими связями. 1 ил. 1 табл.
СОЮЗ ССВЕТСНИХ
СО@ ЖЛМСТИЧЕСМИХ
РЕСПУБЛИКИ
Р1, С 06 Г,/ 0
J ъ (21) 44 0У", "4-24
0Г Г)Ц (46) 23.04 90,, Бюл. il 15 (/ 2 ) .. 1 1 Сурнин (У) 681. g2 (0F H A) (56) Мильграм I0. Г,, Маул:: Г. Г., l, хп-лаев 0,Ä, Яы -гислительнне навины Воен" ! к / ного применения. - И, 364, с. v1, Там же, с. 277, Изобре r е нив От носи тс Я к ВычислитЕЛЬНОй ТЕХНИКЕ И Можвт бЫтЬ ИСПОЛЬзовано в вычислительных устройствах для сложа:,-:ия чисел. (ЕЛЬЮ ИЗООРР1 ЕН -",Я r "ЛЯЕт C. -: СОКРаще ние аппара ii/t).- ых заiрят,, На чер" еже предс а::лена поинципиальная схема сумма т ра с пос юдова тел ь ньгм перенос Ол1,!",Ля слуU+ я И=- О и
К=-3 (: — разрядност ь пера йдов, К
1 разрядность сумматора, Сумматор содержит ра: гред:=.Лител;1 импульсоВ эдеме,<ты И 2-1 ) эле,е;1ты ИЛИ 14 = 1 ), трехвхо,:.,Овые суммато= .ры ?О - 22„а также вход 2 тактовых импульсов, Входы 2ч - 2 -3 перв<.:-о слагаемого, Входь; )0 - Второго слагаел1ОГ Q, Выходы l 1 )8 РезУль 1 с
:,,56,) Су лжтвр С . .)СПЕЛОBATFAbHblH
" Р Г НОС Р." .
) Изобате ei- !".e От,ocHTcR к Вычисли .ельней тех - ке v,,мо .ет бь.ть исполь3,:;=.Вне -:;.-.ыч.-:,сavтельных устройствах .,ЯЯ сложе:-ия чисел, Целью изобрете.ния явлгется сокращение аппаратурных затрат. Поставленная <,ель достигается . Вм, что ус-,ðîéñòâî, содержащее .-разрядный сумматор с последователь " нь..:. переносом (К -t, где N - раэряднг ";-, Опер::"дов), соде(жит распреде" л.:;ель,и, льсов, 2". элементов И, И элементе- РОИ с соответствующими свя" зя, 1 ил., 1 табл, i(=- (.. ь„„1, где ь - длительнОсть сигнала От н. .=.. формирования .перед" него фронта до конца спада -ия заднего фронта;,„ - длительность установки
/ си-Hýaà.
Рз:"-,ота устсо- стая по; —,cняется на примере с.;Ож;.:i:,.- . двух чисел размер" и
0,. Б .;-В, - .,ер oе и Ятс ое слагаемые, 30 - с < с.-ответе.; генно. Не выходе пер носа сумма pH 22 ci: Г Hdл 01 сут ст
В : -1T
Такт перлы„. 1 =.ê-:с в.-л и. пульс, пос" тукающий на в се:1ннй F хг.;. распределит"еляя 1 импул;.сс. ., r<. ° .-а-:ã.,.-,ает еди ичные си. валы л-::-. Ларрь х ::.:;Оп.=х эле.МентОВ 11 и Ь ie.i, .3 первы - . Входы
1559342 элементов ИЛИ 14 и 17 на первом и вторОм ос HoBI4I>lx вхОдах сумматОра 20 устанавливаются значения А и В сиг . налов соответственно.
Такт второй, Установленные в пе вом такте сигналы на первых входах элеме«тов И 7 и 8, а также значения
А, и В,, 4а первом и втором ос«овны входах сумматора 20 сохраняются. На первых входах элементов И 3 и 9 уста-«aI4ãI4f4aI0icя единичные сигналы иереа элементы ИЛИ 15 и 18,la первом и вто-. ром Основных входах сумматОра 21 уста на Бливалт ся значения Q g u Bg сООг" I > ветствен-Io. на выходе 36 суммы суммагора О устанавливается значение перого разряда результата, на выходе пе. рея.оса -. óìì".-ò.îðà 20 и соответственно„ на входе переноса сумматора 21 зн.- чение переноса по результату сложения А и 8f„
la;fT третиЙ. На первых входах элеме:- тов И 2 и 8 сиг;-галы спадают*. ссотвеTственнa> cпадaIOT сигналы (ecflv Они 2-> были, соответствующие значениям А и
8 „ . .а первом и втором основных входах уммзтора О.. Едини>,ные сигналы на первь х входах элементов И 3 и 9, значе;. "I А,: В на первом и втором ос- Зп нов.:,ых входах сумматора 21 и значение входе переноса сумматора . сохраняются. На первых входах элементов И
4 и 10 устанавливаются единичные сигналы.. через элементы ИЛИ 16 и 19 на пер-ом и вгором основных входах сумма l: tl>a 2 2 уста на вливаются знс1че I ия
А, и;-. .: соот-е ñòвенно. На вьходе а>
36 суммы и выходе переноса сумматора
23 значенr>=. clггналов сохраняются. На выходе 37 суммы сумматора 21 устанавливается значен <е второго разо да результата> на выходе гереноса ;,мматора 21 и, сост вет 1т вен«о > «а входе переноса сумматора 22 - значение пере- 45 носа г,о результату сложения в сумма" торе 21.
Такт четвертый, На первых входах элементов И 3 и 9 сигналы спадают„соо ветственно„спадают сигналы {если они были), соответствующие значениям
А > и В на первом и втором основных входах сумматора 21, а также на входе переноса сумматора 21. На входах сумматора 22 значения сигналов сохраняют ф5 сл . На выходе 38 суммы сумматора 22 устанавливается значение третьего разряда результата, на выходе переноса сумматора 22 и, соответствен>4О, на выходе переноса сумматора 20 - st->ачение переноса по результату сложения в сумматоре 22. На первых входах элементов И 5 и 11 устанавливаются единичные сигналы> соответственно, через вторые входы элемен-;ов ИЛИ 14 и 1 на первом и втором Основных входах, сумматора 20 устанавливаются значения А и
В > соот.ветст венно, Такт пятый. На входах сумматора 22
° и. налы (если они были) "..I;aäaþò . На выходах сумматора 22 и вход",х суммато" р;: 20 значения сигналов сохраняются.
На выходе 36 суммы сумматора 20 уста-.
« вливается значение четвертсго разряд: результата, на выходе переноса сумма >ра 20 и, соот ве гственно, на входе переноса сумматора 21 - з:4ачение r.n результату сложения в сумматоре 20.
Такт шестой.На входах сумматора 20 сигналы (если они были) спадают. На вьходах сумматора 20 и входе переноса сумматора 21 значения сигналов сохра- няются, На выходе 3 j cy .авиатора 21 устанавливается значение пятого Разряда р зультата.
Такт седьмой. На входе переноса сумматора 2 сигнал (если он бып) спа"дает. На выходе 3 ", суммы сумматора .21 значение пятого разряда результата сохраняется.
Гакт р осьмой. На выходе 3 суммы сумматора 2". сигнал (если он был) спад е
>. та:зпице представлен числовой. пример при К = 3 и слагаемых 1011 и
1101. формула изобретения
Сумматор с последовательным пере«о" сом, содержащий К (К =(С / 2„, )> с длительность сигнала От начала формирования переднего Фронта до конца спа" л дания задне-о Фронта; f - длительность установки сигнала, квадратные скобки означают выделение целого, не меньше.-o co;eðæèìîão скобок) трехвходовых сумма горов, i.-й (а=1,... > К-1) из которых выходом переноса подсоединен к входу переноса (i+1)-го трехвходовога сумматора, К-й трехвходовый сумматор выходом переноса подсоединен к входу переноса первого трехвходового.сумматора, о т л и ч а юшийся тем, что> с целью сокращения аппаратурных затрат, он содержит
Входы саум,".-,: г:оа Выхс ъ
Входы сумматора 20 Входы сумматора 21
° й
,1 гервый второй пере- первый второй лере" носа . < нсса
«:*.
В Э В Ю ° 9 «Й С Ю
П р и м е ч а н и е. ) - про есс установки сигна а;. 1 - наличие установившеГося сиГи Ã!ÿ y $ спец =. н . il сигнала f стсутствие сигнала обозна - ено пустыми клетками; 0 -. нулевой результат на выходе; результиру:зщие состояния выходов "оединены между собой, результат --= .,G09, 5
1 Я„" распределитель импульсов,2И (М - разрлдность слагаемых) элементов И, 2К элементов ИЛИ; причем вход распределителя импульсов соединен с входом тактовых импульсов сумматора, r."âI:Iõoä
5 (ъ1,...,N) распределителя импульсов соединен с первым входом i"ãî и (i+N) го элементов И, второй вход элементов
И с rIepFInro no N-й соединен соответст-,о земно с информационным входом с первого по Ы-й первого слагаемого, второй вход элементов И с (N+1)-го по
2И-й соединен соответс венно с инФорrI 7 6 мационным входом с первого по N-й второго слагаемого, выход i-го и (i+N)-го элементов И соединен с P-u
,.Р =целое,, определяемое из условия
,Р-1,) К с i Р К =-- 1) входом 1-го и (j+K)-го (j.=i-(Р-1) К элементов
ИЛИ соответс-;evííî, выход i-го и (. +К). Го элемент» !;ËÈ (1---!,...,К) соединен -:.соткетс;r:енно с первым и вторым G;",одами -го трехвходового сум- . матсра, выходя суммы которого соединены -.Oîòветст =:анна с 1-и (i=1 . ..К)
ВЫХОДОМ С УНIЛ2" О!