Комбинационный параллельный сумматор

т тв",ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ п 483670 Союз Советских Соииалистических Республик(51) М. Кл. б 0617,38 22) За ением зая ки М 0 присо сударственный комитет(23) о итет авета Министров СССРо делам изобретенийи открытий(088.8) 75, Бюллетень Ме ЗЗ публикован ата опубликования описания 13.04 72) Автор изобретен Грачев(71) Заявит ОНКЫЙ ПАРАЛЛЕЛЪНЫЙ ММАТОР 54) КОМБИ НА Изобретение относится к области вычислительной техники, а именно к сумматорам АУ, оперирующих числами, представленными в обратном коде.Известны комбинационные параллельные сумматоры обратных кодов, содержащие схемы формирования функций распространения и возникновения переносов для групп разрядов, причем выходы этих схем соединены со входами схем формирования переноса в группы и схем формирования функций возникновения и распространения переноса для старшей и младшей половины сумматора, выходы которых соединены со входами схем формирования переносов из младшей и стар. шей половины сумматора, Выходы каждой схемы соединены со входами схем формирования переноса в группы другой половиныс ум м а тор а.Однако в такой схеме может возникнуть циркуляция помехи в цепи сквозного переноса, что приводит к неоднозначному представлению нуля на выходах сумматора.Целью изобретения является расширение функциональных возможностей схемы.С этой целью в сумматор введена многовходовая схема И, входы которой соединены с выходами схем формирования функций распространения для групп разрядов, а выход - с соответствующим входом схемы формирования переноса из старшеи половины сумматораНа фиг, 1 дана функциональная схемастаршей и младшей половины сумматора; на 5 фиг. 2 - функциональная схема связей четырех разрядов сумматора.Старшая 1 и младшая 2 половины сумматора состоят из групп разрядов 3 - : 5 и 6 - : 8 соответственно. Схемы 9, 1 О служат для формирования функций возникновения и распространения переноса для старшей и младшей половин сумматора и соединены с выходами 11, 12 соответствующих групп разрядов, Схемы 13, 14 служат для формирования 5 переносов в две левые группы своей половины сумматора. Один из входов схемы 14 со.единен с выходом схемы 15 формирования переносов пз старшей половины сумматора, а один из входов схемы 13 - с выходом схе гиы 1 б формирования переносов из младшихразрядов.Остальные входы этих схем соединены свыходами 11, 12 двух правых групп. Выходы схем 13, 14 соединены со входами 17 крайних правых групп своих половин, Входы 17 крайних правых групп обеих половин соединены с соответствующими выходами схем 15, 16.Схемы 15, 16 состоят из схем совпадения18, 19 и схем сборки 20, 21. На выходе схем сборки 20 21 образуются сигналы переносаиз старшей и младшей половин сумматора. Схемы сборки 20, 21 соединены с выходами схем совпадения 18, 19 соответственно, и с выходами схем выработки собственных переносов, Входы схем совпадения 18, 19 соединены с выходами 11 всех групп разрядов своей половины и с выходом схем сборки 21 н 20 соответственно.Один из входов схемы сборки 20 соединен с выходом многовходовой схемы И 22, входы который соединены с выходами 11 всех групп разрядов всего сумматора.Любая группа см. фиг. 2) состоит из четырех разрядов 23 - 2 б сумматора, схемы 27 формирования функций распространения для групп разрядов, с выходом 11, схемы 28 формирования функции возникновения переносов для групп разрядов с выходом 12 и первой ступени переносов 29. Каждый разряд сумматора имеет три входа (слагаезых 30 и 3 и переноса) и три выхода (выходы схем выработки разрядных функций формирования 3 и распространения переноса 33 и схемы образования цифры результата 34),Входы схемы 27 формирования функции распространения для групп разрядов соединены с выходами 33 всех разрядов групп, входы схемы 28 формирования функции возникновения переносов для групп разрядов - с выходами 32, 33 разрядов.Первая ступень переносов 29 служит для выработки переносов в три старшие разряда 23 - 2 э группы. Один вход соединен со входом группового переноса 17, остальные с выходами 32, 33 трех младших разрядов 24 - 2 б группы. Выходы схемы 29 соединены со входами переносов врех старших разрядов группы, вход переноса младшего разряда групп - со входом 17,Сумматор работает следующим образом.Разрядные функции распространения переносов Я 4 и возникновения переносов 17; вырабатываются разрядами сумматора 23 - 2 б в соответствии с формулами: Р; = х;./у;,17, =х;у;,где- номер разряда;х;,у; - первое и второе слагаемье,Функции распространения 11/ /+3 и возникновения переносов 17/ -+3 вырабатываются схемами 27 и 28 соответственно согласноформуламР/ - /+з 1 = Р/43 Р/+ Р/+ Р/17/ - (/+3) = Р/ 4. 3Й/+ 2Р/-ь4 / l Р/ - , 3Л 1/24 7///6/+34 /+2 / 4 /-1-Зтгде 1 - номер младшего разряда сумматораиз объединенных в группу.Собственные переносы вырабатыванотсясхемой 10 согласно формуле12 13 - 12 175 - 8 10 - 1215 - 8 14и схемой 9 согласно формулеР =1, .Р,24 21 - 24 - 17 -О + 121 - 21 117 в13 - 16Перенос Рг из младшей половины 2 сумматора вырабатывается схемой 1 б, а переносР 4 из старшей половины 1 сумматора вырабатывается схемой 1 б согласно формуламР=РО /Р/РО йз 8 й 4 Р 4=-10-1 // Я, 1 24 Й 1, 2313 1 Ь 10 121 - 49 - 41 - 0- 4 1 - 0 13 - 1 Ьи 121 - 4 117 - 20 113 - 16 12 ",15О 1 ь РО, 1 Ь 1.Внешние переносы Р, и Р, в группы б и 7вырабатываются схемой 14 в соответствии сформулами8 24 15 8 11 4 /15 8 1 - 4" 5 - 84 24 1 - 4 / 1 - 1Аналогично вырабатываотся внешние переносы Р, Ри для групп 3, 4 схемой 135 201217 - 20 513 вч 17 в О 13 16 Н 17 2016 1 1, 16Все первые ступени переносов 29 вырабатывают переносы в три левых разряда сумматора из объединенных в группу Р/42,Р/+1, Р, соответственно) согласно формулам/ Р/ 1.247/+ /4 /+2)35Р/+1 - Р/ - 1%+ 1/1/+11/ ъ 1/+1Р/=Р/- %// 20 где 1 - номер младшего разряда сумматораиз объединенных в группу,40Сумма 54 вырабатывается каждым разрядом Л - 2 б сумматора в соответствии с фор- мулой 51=-Ргх 4 У / Р - г У / 451/Р х, У 1/Р 1- х 1 УПусть теперь на входы сумматора поданытакие слагаемые, что для каждого разряда сумматора комбинация цифр слагаемых 50 х 4=0, У,=1 или х 4=1, Д;=О. ТОгда навыходе 33 каждого разряда вырабатывается сигнал, соответствующий единичному значенгно функции распространения Я; на выходе 11 каждой группы вырабатывается сигнал, 55 соответствующий единичному значению групповой функции распространения Й /,3 На все входы многовходовой схемы Й 22 поступают единичные сигналы, и на ее выходе также вырабатывается единичный сигнал, 60 а следовательно, на выходе схемы сборки 20вырабатывается сигнал переноса Р 24. Перенос поступает на вход схемы совпадения 19, и на ее выходе вырабатывается сигнал единицы, так как на все остальные ее входы также по ступают единичные сигналы, а следовательно483670 Г1 вырабатывается сигнал переноса Р, на выходе схемы сборки 21. В результате на входы вторых схем 14 и 13 поступают переносы Р,4 и Рсоответственно, и эти ступени вырабатывают внешние пе. репосы групп Р 8, Р 4, Рю и Ры Внешние переносы групп Р 4, Р 4, Р 6, Ра, Ри Рд поступают на входы 17, и первые ступени перено. сов 29 вырабатывают переносы в три левых разряда группы. Предмет изобретения Комбинационный параллельный сумматор обратных кодов, содержащий схемы формирования функций распространения и возникновения переносов д,пя групп разрядов, при. чем выходы этих схем соединены со входами схем формирования переноса в группы и схем формирования функций возникновения и распространения переноса для старшей и млад шей половины сумматора, выходы которыхсоединены со входами схем формирования переносов пз младшей и старшей половины сумматора, при этом выходы каждой из этих схем соединены со входами схем формпроваф ния переноса в группы другой половины сумматора, отличающийся тем, что, с целью расширения функциональных возможностей, в него введена многовходовая схема И, входы которой соединены с выходами схем формирования функций распространения переносов для групп разрядов, а выход - с соответствующим входом схемы формирования переноса из старшей половины сумматора.483670 Составитель В. Березкин Техред Е. Подурушина Редактор Л. УтехинаКорректор И. Симкина Заказ 3 64/339 Изд.5 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытий Москва, Ж, Раушская иаб д. 4/5Тип. Харьк, фил. пред. Патент