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

1068932 2. Устройство по п.1, отличающееся тем, лто узел преобразования двоичных кодОв в унитарные коды содержит (+) групп элементов И (1 - количество двоичных разрядов соответствующей подгруппы входных нин устройства) и (+) элементов ИЛИ, ричем 1-й элемент.И )-й грппы (1=1 +1; 1=1, 2, , сф , где ср - количество 1Изобретение относится к автоматике нЬычислителной технике и может использоваться дЛя построения устройств обработки дискретной информации.Известно устройство для суммирования и одноразрядных чисел, содержащееэлементы И и ИЛИ, объединенные в устройство для суммирования (ив ) одноразрядных чисел, выходы которого, а такжеи-я входная шина соединены с входами группы элементов И, выходы которых соединеныс входами элементов ИЛИ, элементы И нИЛИ в устройстве суммирования (ив )одноразрядных двоичных чисел и всех последующих объединены в том же порядке 11Недостатками такого устройства являются большой объем оборудования и малое быстродействие,Наиболее близким к изобретению является устройство для суммирования и одноразрядных двоичных чисел, содержащееблок суммирования и гп преобразователейдвоичных кодов в унитарные коды количества единиц (щ =Я., где к - количествовходных ции устроиства, образующих од.ну группу; а - количество групп входныхшин устройства), соединенных входами свходными шинами устройства, а выходами,с входами блока суммирования, выходы которого соединены с выходными шинами устройства 2).Недостатком этого устройства являетсясравнительно большое количество оборудования,Цель изобретения - сокращение объемаоборудования.Поставленная цель достигается тем, чтов устройстве для суммирования и одноразрядных двоичных чисел, содержащее а преобразователей двоичных кодов в унитарныекоды количества единиц и блок суммирования а уйитариых кодов (тп - количествогрупп входных шин устройства), входы которого соединены с выходами преобразователей двоичных кодов в унитарные кодыколичества единиц, входы значений двоич.сдчетаний из р до д) соединен с 1 - входами прямых значений и (г - 1) входами инверсных зчачений двоичных разрядов узла, взятых в различных сочетаниях, выходы элементов И )-й группы соединены с входами соответствующих элементов ИЛИ, выходы которых являются выходами узла. 2ных разрядов каждого из которых сбединены с входными шинами значений двоичных разрядов соответствующей группы устройства, выходы блока суммирования гп унн тарных кодов соединены с выходными шинами устройства, каждый преобразователь двоичных кодов в унитарные коды содержит г узлов преобразования двоичных кодов : в унитарные коды и сумматор г унитарных, кодов (г - количество подгрупп входныхшин соответствующей группы устройства),выходы которого являются выходами пре-: образователя двоичных кодов в унитарные коды, а входы соединены с выходами узлов преобразования двоичных кодов в унитарные коды, входы значений двоичных разрядов которых соединены с входами значений двоичных разрядов соответствующих подгрупп входов значений двоичных раз.рядов данного преобразователя двоичных , кодов в унитарные коды количества едн ницПри этом узел преобразования двоичных кодов в унитарные коды содержит (+1) групп элементов И (1 - количество двоичных разрядов соответствуюшей подгруппы входных шин устройства) и (1+ ) элементов ИЛИ, причем 1-й элемент И )-й группы (1=1, , 1+1; 1=1, 2, , с , где счр - количество сочетаний из р по ц) соедйнен с - входами пряхах значений и (1 - ) входами инверсных значений двоич ных разрядов узла, взятых в различныхсочетаниях, выходы элементов И 1-й группысоединены с входами соответствующих эле.ментов ИЛИ, выходы которых являются вы.хбдамн узла.1На фиг.приведена стуктурная схемаустройства для суммирования и одноразрядных двоичных чисел; на фиг. 2 - функциональная схема устройства для случая п=8, а=г=2; на фиг. д - то же, для случая и = 9, гп = г = 3.40 Устройство для суммирования п одно-.разрядных двоичных чисел содержит.В(ВЭ 2) преобразователейдвоичных ко10689323 4дов в унитарные коды количества единицпервого элемента И 5 третьей группы соеи блок 2 суммирования гп унитарных колов. динены с входными шинами значений х, Входы преобразователей 1 двоичных кодов х, х, входы второго элемента И 5 в унитарные соединены с входными шинами с шинами значений х, х, х а входы соответствующей группы устройства, а вы-. третьего элемента И 5 - с шинами значеходы - с входами блока 2 суммирования. 5 ний х, х х+, выходы первого, второго гп унитарных кодов, соединенного выхо-, и третьего элементов И. 5 соединены с входа с выходными шинами устройства.дами второго элемента ИЛИ 6, Входы элеаждый преобразователь 1 двоичных, мента И 5 четвертой группы соединены с кодов в унитарные (к, , а)" содержит . шинами значений х, хц, х,. Выходы. г(гЪ 2) узлов 3 преобразования двоич элемента И 5 первой группы, первого и ных кодов в унитарные и сумматор 4 гвторого элементов ИЛИ б, элемента И 5 унитарных кодов. Узел 3 преобразования четвертой группы являются выходами уздвоичных кодов в унитарньа содержит ла 3 преобразования двоичных кодов с ин- (1+1) групп элементов И 5, (3 - количест- дексами 1=0, 1, 2, 3 соответственно, во двоичных разрядовсоответствующеи груп Узел 3 преобразования двоичных кодов пы входных шин устройства) и (1+) элев унитарные (преобразователь 1 двоичных ментов ИЛИ 6, причем 1-й элемент5кодов в унитарные коды количества еди. )-й группы 1=1 1+1; 1=1, 2,С , ниц) при В= содержит пару входных шин где Ср - количество сочетаний нз р по ) хе и х.соединен свходными шинами прямых Сумматор 4 унитарных кодов (фиг. 2) значений и (т. - ) входными шинами ин-построен на элементах И 7, ИЛИ 8.версных значений двоичных разрядов дан- Блок 2 суммирования в унитарных ко20ной подгруппы, взятых в различных соче- дов содержит первый элемент И 9; соедитаниях, выходы элементов И 5 1-й группы ненный входами с первыми выходами пресоединены с входами соответствующих эле- образоателей 1 двоичных кодов в унитар-. ментов ИЛИ 6, выходы которых являются нце коды количества единиц, второй элевыходами данного узла 3 преобразования д мент И 9, соединенный входами с их послед- двоичных кодов в унитарные. ними выходами, а также группы элементовУзел 3 преобразования двоичных кодов И 9, соединенных входами ссютветствуюв унитарные (фиг. 2) при 5=2 содержит щего элемента ИЛИ 10, входы элементов, три группы элементов И 5 и элемент ИЛИ 6, И 9 )-й группы соединены с выходами пре-причем элемент И 5 первой группы сое- образователей 1 двоичных кодов в унитар-. динен с входными шинами значений х, и 30 нце коды количества единиц с номерамих(1= 1, 3, 5, 7), первый элемент И 5 такими, чтовторой группы соединен с шинами значений х, и х, а второй элемент И 5 второй группы -с шинами значений х ии 1(Бф 1)х выходы первого и второго элементов: Блок 2 суммирования гп = 2 унитарных И 5 второй группы соединены с входами З 5 кодов (фиг. 2) содержит первый элемент И элемента ИЛИ 6, входы элемента И 5 треть, соединенный входами с первыми вцхода. ей группы соединены с шинами значений ми преобразователей 1 и.1 двоичных кох и х. Выходы элемента И 5 первой, дов в унитарные, имеющими индексы ) = О, группы, элемента ИЛИ 6, элемента И 5 второй элемент И 9 соединенный входами третьей группы являются выходами узла 40 с их последними выходами, имеющими ин преобразования двоичных кодов в уни- дексы= 4, а также семь групп элементов тарные (преобразователя двоичных кодов И 9, соединенных выходами с входами сов унитарные коды количества единиц) с ответствующих элементов ИЛИ 10. В четиндексами, =О, 1, 2 соответственно. вертой группе входы первого элемента И 9 .Узел 3 преобразования двоичных кодов соединены с первым выходом .преобразова. в унитарные (преобразователь 1 двоичных 45 теля 1 двоичных кодов в унитарные и. пякодов в унитарные коды количества еди- тым выходом преобразователя , имеющими ниц) при 1=3 (фиг. 3) содержит четыре индексы ) = О и 1 = 4 соответственно, вхогруппы элементов И 5 н два элемента ИЛИ 6 ды второго элемента И 9 соединены с втопричем элемент И 5 первой группы соеди- рым и четвертым выходами преобразоватенен с входными шинами значений х, хлей 1, исоответственно, имеющими инх(1=1, 4, 7), входы первого элемента 50 дексы 1 = 1 и Я =,3 соответственно, входы И 5 второй группы соединены с входными третьего элемента И 9 соединены с третьими шинами значений х х;, х входы вто- выходами преобразователей 1, и 1 соотвеГ- рого. элемента И 5 - с входными шинами ственно, имеющими индексы=- 2, вхщы качений х х х, входы третьего эле- четвертого элемента И 9 соединены с четмейта И 5 - с входными шинами значений вертым и вторым выходами преобразовате.х, х, х выходы первого, второго илей 1 у и., имеющми индексы 1= Зи 3 = 1 третьего элементов И 5 второй группы сое- соответственно, входы пятого элемента И 9 динены с входами элемента ИЛИ 6. Входь соединены с пятым и первым выходами пре.068933обфйзователейи 1, имеющими индексы остальных - нулевые. Сигналы с выходов.34 и= 0 соответственно, .преобразователей 11 поступают на вхоАналогичным образом соединены выходй ры блока 2 суммирования т унитарных коф преобразователей 1 и 1 двоичных кодов в дов. При этом в блоке 2 по крайней мере унитарные с входами элементов И 9 других на одном из входов каждого элемента И 9 групп. 5 всех групп, кроме (д+ 1)-й, будет нулевойВлок 2 суммирования т = 3 унитарных потенциал, что вызывает на их выходах и кодов (фиг. 3). содержит первый элемент на выходах блока 2 суммирования т уни- И 9, соединенный входами с первыми выхо- тарных кодов, кроме (д + 1)-го выхода, иудами преобразователей 1, 1 1 двоичных левые потенциалы, На всех входах одного кодов в унитарные, имеющими индексы=О 1 О элемента И 9 (д+ 1).й группы, а именно второй элемент Й 9, соединенный входами элемента И 9, соединенного входами с выхос их последними выходами, имеющими ин- дами преобразователей 1,.,1 м с номерами дексы 3 = 3, а также восемь. групп элемен- д + 1,д + 1 д,+ 1 соответственно, бутов И 9, соединенных выходами с входами,дут едйничные потенциалы, что вызывает на оютветствующих элементов ИЛР 10. В седь-, выходе данного элемента И 9 и (д +)-м мой группе входы элементов И 9 от первого 1 выходе блока 2 суммирования т унитарных до десятого соединены с выходами преобра- кодов, имеющем индекс Л = д, единичный по. зователей 1, , 1 з со следующими индек- тенциал. Таким образом, прй подаче на вхосами 13,2,1; 3,1,2; 1,3,2; 2,3,1; 2,1,3; 1,2,3; ды устройства д единичных потенциалов еди,3,0; 3,0;3; 0,3,3; 2,2;2 Х соответственно. яичный потенциал появляется только на егоАналогичным образом соединены выходы (д - 1)-м выходе, имеющем индекс 1 = д. преобразователей 1 , 1 з с входами эле- Аналогичным образом функционирует ментов И 9 других групп. каждыя из преобразователей 1 двоичных коУстройство работает следующим обра. дов в ун)тарные коды количества единиц и ЗОМ.узлов 3 преобразования двоичных кодов вПусть на входы устройства подано д унитарные коды.единичных потенциалов, из них д на входы 25 Изобретение обеспечивает сдкращение преобразователя 1 двоичных кодов в уни- объема оборудования, например, для случая тарные коды количества единиц, й - на п = 12 и трехуровневой реализации извествходы преобразователя 1 и т, д д, на ное устройство содержит 196 элементов, а входы преобразователя 1, При этем на вы предлагаемое 142. В пересчете на двух- ходах преобразователей 1, имеющих ходовые. элементы объем их оборудования индексы 1 = И . 3 = д Д = Д соответ ЗО составляет 497 и 25 элементов соответствен. ствеино, будут единичные потенциалы, а на , но,олайчукНИИПИ по дел 35, Мос ППП Составитель В. БерезкинТехред И. ВересКорректор И. ЭрдейТираж 70 б ПодписноеГосударственного комитета СССРам изобретений н .-открытийва, Ж - 35, Раушская иаб., д. 4/5Патент, г. Ужгород, ул. Проектная, 4