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

/4 04 СО АНИЕ РЕТЕН галов о ССС1981СССР1978. УММИРО ВАНИЯ тор 9 с со ил., 1.та оси к Вычи слиГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельстУ 1068932, кл. С 06 Р 7/50Авторское свидетельствоУ 955036, кл. С 06 Р 7/49,(54) УСТРОЙСТВО ДЛЯИ ЧИСЕЛ(57) Изобретение тельной технике и предназначено дляодновременного параллельного суммирования Ю чисел, заданных кодами соснованием -2. Целью изобретения является сокращение аппаратурных затрат. Поставленная цель достигаетсятем, что устройство для суммированияБ чисел, содержащее преобразователи2,3 И-рядного кода в однорядный код,группу элементов НЕ 10 и преобразователь 23 двоичного кода в код с основанием -2, содержит суммаответствующими связями. 1 бл30 Изобретение относится к вычислительной технике и может быть использовано в вычислительном устройстве спе"циализированного процессора.Целью изобретения является сокрашение аппаратурных затрат,На чертеже представлена схемапредлагаемого устройства для суммиро"вания Б чисел при И = 6, и = 4, где 10и - разрядность слагаемых.Устройство содержит группу, входов1, ,:слагаемых, преобразователи 2 и 3М-рядного кода в однорядный код, выходы 4-8 разрядов преобразователя 152 Ю-рядного кода в однорядный код,сумматор 9, группу элементов НЕ 1 Овыходы 11-15 элементов НЕ 1 О группы,вход 16 переноса сумматора 9, вход17 старшего разряда первого слагаемо( 2), выход 28 суммы устройства.Шесть четырехраэрядных входов суммируеиых чисел с основанием (-2) устройства соединены с соответствующимивходами двух преобразователей 2 и 3шестирядного кода в однорядный.Входы преобразователя 2 соединенытолько с теми двумя разрядами входов1, которые имеют веса (-2) и (-2),Входы преобразователя 3 соединены, 35только с теми двумя разрядами входов1, которые имеют веса (-2)" и (-2) .Преобразователи 2 и 3 содержат вкалдом разряде сумматоры, сгруппированные в линейки. Входы сумматоров 40первой линейки соединены с соответствующими. входами 1, Выход "Сумма"предыдущей линейки -.го разряда соединен с входом сумматора в -ом разряде последущей линейки. Выход 45(2) , (2), (2)ф . Выход первого разряда 4 преобразователя 2 соединен свыходом первого разряда суммы устройства, а выходы каждого иэ остальныхего разрядов 5-8 соединены с входами 55первого слагаемого предыдущего разряда сумматора 9. Преобразователь 3имеет пять выходов с весами -(2)",-(2) , -(2) , -(2)4, "(2), каждый из которых через соответствующийэлемент НЕ 10 группы соединен с входом второго слагаемого соответствующего разряда сумматора 9, Выход 16переноса и вход 17 старшего разрядаслагаемого сумматора 9 соединены свходом единичного потенциала устройства, Каждый из разрядов сумматора 9представляет собой полный сумматорза исключением двух старших разрядов,которые состоят из одного полусумматора каждый. Сумматор 9 имеет шестьвыходов с весами (2), (2), (2)З(2)4, (2) и (2). Выход первого разряда сумматора 9 соединен с выходомвторого разряда суммы устройства,каждый из выходов остальных разрядов,сумматора 9 соединен с входом 18-22первой группы предшествующего разрядапреобразователя 23 двоичного кода вкод с основанием (-2), а выход каждо"го нечетного разряда сумматора 9,кроме старшего разряда (и старшего,если он четный), соединен с входом24-27 второй группы соответствующегоразряда преобразователя 23 двоичногокода в код с основанием (-2),В рассматриваемом примере старший(шестой)разряд сумматора 9 являетсячетным, поэтому его выход соединенс входом 27 соответствующего (шестого) разряда преобразователя 23.Преобразователь 23 двоичного кодав код с основанием (-2) построен ввиде сумматора с основанием (-2), нос той особенностью, что его четныеразряды имеют только один вход, Первый и второй разряды преобразователя23 представляют собой каждый полусумматор. Полный (нечетный) разрядпреобразователя 23 построен из четырех полусумматоров, а неполный (четный) - иэ двух полусумматоров,Преобразователь 23 имеет шесть выходов с весами (-2), (-2) , (-2)(-2) , (-2), (-2) , которые соединены с выходами соответствующих разрядов суммы устройства, начиная стретьего разряда и более старшимир аз ряд ами. Работу устройства рассмотрим на примере суммирования шести четырехразрядных чисел, заданных кодами с основанием (-2). Будем одновременно суммировать числа -9, -3, +3, -9, -6, +2. Их запись в коде с основанием ("2) приведена в таблице,Аб 293-22 1, 1 1 1 1 0 Шестирядный четырехразрядный кодпоступает на входы преобразователей2 и 3.На преобразователь 2 приходит:001 101; 101; 001; 100; 100. Напреобразователь 3 приходит: 101; 100001; 101; 101; 001. На выходе преобразователя 2 получается однорядныйкод по основанию (2) с знаком (+) 25+ 10100.На выходе преобразователя 3 получается однорядный код по основанию(2) с знаком (-) в 101.С выхода преобразователя 3 кодпоступает на вход группы элементовНЕ 10. На выходе группы элементовНЕ 10 получается обратныйему код .01010.На входы сумматора 9 поступают че-,35тыре разряда кода с выхода преобразо- .вателя 2 (кроме младшего разряда) икод с выхода группы элементов НЕ 10:1010, 01010.На выходе сумматора 9 получается 40код 110101, все разряды которого,кроме младшего, поступают на преобразователь 23, Кроме того, код, образованный нечетными разрядами сумматора 9 и его четным старшим разрядом, 45также поступает на входы преобразователя 23. В результате на входепреобразователя 23 будут два кода:11010 и 110101,После суммирования этих кодов пооснованию (-2) на преооразователе23 на его выходах получается код001111,На выходы устройства поступают: нулевое значение младшего разряда преобразователя 2 на первый разряд;единичное значение младшего разрядасумматора 9 на второй разряд; соответствующее значение выходов каждого из разрядов преобразователя 23 на соответствукцие разряды, начиная с третьего разряда. Результирующий код на выходе 28 устройства по основанию (-2) будет иметь следующее значение 0011110,Таким образом, применение предлагаемого устройства повышает быстро действие.Формул а изобретенияУстройство для суммирования И чисел, содержащее два преобразователя И-рядного кода в однорядный код, преобразователь двоичного кода в код с основанием (-2) и группу элементов НЕ, причем входы нечетных разрядов входов слагаемых группы устройства соединены соответственно с входами группы первого преобразователя И- рядного кода в однорядный код, входы четных разрядов входов слагаемых группы устройства соединены соответственно с входами группы второго преобразователя И-рядного кода в однорядный код, выходы разрядов преобразователя двоичного кода в код с основанием (-2) являются выходами разрядов, кроме двух младших, суммы устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит сумматор, причем выходы разрядов, кроме младшего, первого преобразователя И-рядного кода в однорядный код соединены соответственно с входами разрядов первого слагаемого сумматора, выходы разрядов второго преобразователя Н- рядного кода в однорядный код соединены через соответствующие элементы НЕ группы с входами соответствующих разрядов второго слагаемого суммато" ра, вход переноса и вход старшего разряда первого слагаемого которого соединены с входом единичного потенциала устройства, выходы разрядов, кроме младшего, сумматора соединены соответственно с входами первой группы преобразователя двоичного кода в код с основанием (-2), входы второй группы которого соединены соответственно с выходами нечетных разрядов кроме старшего, и с выходом четного ст арше го р азряда сумматор а, выход младшего разряда первого преобразователя И-рядного кода в однорядный. 1462293 Составитель А.КлюевТехред Л.Олийнык Корректор С.Черни Редактор Ю,Середа Заказ 712/46 Тираж 667 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина, 101 код является выходом первого разрядасуммы устройства, выход младшего разряда сумматора является выходом второ"го разряда суммы устройства,