Устройство для умножения с накоплением

) (11 0 А 1 51)4 С 06 Р 7 5 ОПИСАНИЕ ИЗОБРЕТ ИЯ /ф:Алексен- ицын льство СССРР /52, 1984. ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ С НАКОПЛЕНИЕМ(57) Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах высокопроизводительных ЭВМи в вычислительных системах, работающих в реальном масштабе времени.Иобретение позволяет расширить функциональные воэможности устройства засчет выполнения умножения с накоплением положительных, отрицательных икомплексных чисел, Устройство содержит матрицу М М элементов И, матрицуМ М одноразрядных сумматоров, Я-разрядный параллельный сумматор (Н+М+Ь)"разрядный регистр, (Я+М+Ь)-разрядныйкоммутатор, первую и вторую группыэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элементзапрета, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ,Ь-разрядный сумматор-вычитатель. й1 з,п, ф-лы, 2 ил,131Изобретение относится к вычислительной технике и может быть исполь"зовано в арифметических устройствахвысокопроизводительных ЭВМ и в вычислительных системах, работающих в реальном масштабе времени.Цель изобретения - расширениефункциональных возможностей устройства за счет выполнения умножения снакоплением положительных, отрицательных и комплексных чисел,На фиг, 1 изображена схема устройства для умножения с накоплением;.на фиг, 2 - схема сумматора-вычитателя,Устройство (фиг. 1 и 2) содержитматрицу 1 (МХ) элементов И 2, матрицу 3 (М 11) одноразрядных сумма"торов 4, И-разрядный параллельныйсумматор 5, (И+М+Ь)-разрядный регистр 6, (И+М+Ь)-разрядный коммутатор 7, первую 8 и вторую 9 группыэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ, состоящиесоответственно из Н+Мэлементов 10и М+М элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 11,элемент 12 запрета, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 13, Ь-разрядный сумматорвычитатель 14, вход 15 множимого,вход 16 множителя, вход 17 "0", вход18 разрядов загружаемого операнда,вход 19 управления предварительнойзагрузкой, вход 20 синхронизации,выход 21 результата, вход 22 знаковой коррекции, вход 23 выбора режима работы сумматора-вычитателя 14,вход 24 задания режима работы, вход25 первого слагаемого сумматора-вычитателя 14, вход 26 переноса сумматора-вычитателя 14, вход 27 соответствующих разрядов второго слагаемого сумматора-вычитателя 14 и выходы28 разрядов суммы сумматора-вычитателяСумматор-вычитатель (фиг, 3) содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 29,узел 30 ускоренного формирования переносов и Ь групп 31 логических ячеек,.каждая из которых состоит издвух элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 32 и33 и элемента И 34,Устройство работает следующимобразом,Разряды х, х. , х ц, множимого Х с входов 15 устройства и разрядыУоф Уум , множителя У с входов16 устройства поступают соответственно на первые и вторые входы соответствующих элементов И 2 матрицы 1, 11 ри0810 2 55 25 30 35 40 45 этом на выходах элементов И 2 матрицы 1 формируются одноразрядные частичные произведения х,у,(1 с = 1,2,Р = 1,2 М). Частичные произведения х,уе,(1 = 1,2 М) и х;,ум,(1 = 1,2 И) поступают на вторые входы соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 10, на первые входы которых приходит сигнал 12 с входа 22, На выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1 О вырабатываются сигналы 12 О+ х.,уе, и 12 Д+ х;,у,. М+Н младших разрядов 1 с, 1 с,ь амвоперанда К, формируемого на выходах ком- мутатора 7, поступают на вторые входы соответствующих элементов ИСКЛЮЧА 10- ЩЕЕ ИЛИ 11, на первые входы которых приходит сигнал 13 с входа 24, На выходах элементов ИСКЛЮЧАНЗЦЕЕ ИЛИ 11 вырабатываются сигналы 1,О 13 (и= = 1,2 М+Б). Матрица 3 объединяет сумматоры 4 с отложенными переносами и позволяет выполнять многооперандное сложение путем поразрядного сложения. Сигналы х;.;уе- и хн.,ум- с выходов соответствующих элементов И 2 матрицы 1, сигналы хуе, О+ 12 и х;,у,(+1 12 с выходов соответствующих элементов ИСКЛЮЧА 10 ЩЕЕ ИЛИ 10, сигналы 1 с 1 О+ 13 (Ь = 1,2 М+И) с выходов соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 11 и сигналы 12 и 13 соответственно с входов 22 и 24 устройства поступают на соответствующие входы сумматоров 4 матрицы 3 таким образом, что на выходах суммы сумматоров 4 первого столбца матрицы 3 формируются М младших разрядов, а на выходах суммы и переноса сумматоров 4 последней строки матрицы 3 - разряды составляющих двухрядного кода старших разрядов суммы1 51=,2 , хе,2(+) 13 с выхода послед го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 11 группы 9 приходит на второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 13 и инверсный вход элемента 12 запрета, на другие3 13108 входы которых поступает сигнал 12 с входа 22 устройства, На выходах элементов 13 и 12 вырабатываются сигналы, соответствующие значениям младшего (1 с,О+ 13 0 12) и знакового (10+ 13 12) разрядов разности Б 2 = (К,0+ 13) - 12 Сигналы, составляющие двухрядный код старших разрядов суммы Б 1, с вы О ходов сумматоров 4 последней строки матрицы 3 и сигнал с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 13 приходят на соответствующие входы параллельного сумматора 5, на выходах которого форми руются М+ старших разрядов суммыф я Бз = Б + (К , 8 13 О+ 12) 2 Сумматор-вычитатель 14 выполняет операцию А-В+С, где А - Ь-разрядный 20 операнд, подаваемый на входы 27; В и С-одноразрядные операнды, подаваемые соответственно на входы 25 и 26, причем в зависимости от значения сигнала, устанавливаемого на входе 25 23, операнд А берется в прямом или дополнительном кодах, В устройстве на входы 27 сумматора-вычитателя 14 поступают Ь старших разрядов К,щ,Кя+ операнда К с соответст вующих выходов коммутатора 7, на вход 25 - знаковый разряд разности Б 2 с выхода элемента 12 запрета,. на вход 26 - старший разряд суммы БЗ с выхода переноса 35 параллельного сумматора 5, на вход 23 - сигнал 3 с входа 24 устройства, На выходах 28 сумматора-вычитателя 14 формируются Ь старших разрядов суммы 40 1,-1Б 4 = Б 1 + Б 2 2 +)1 с рм+ Ы 13) 245Таким образом, в устройстве с помощью узлов 2,4,5,10-14 вычисляется сумма Б 4, М младших разрядов Б 4 с выходов суммы сумматоров 4 матрицы 3, Н средних разрядов Б 4 " выходов параллельного сумматора 5 и Ь старших разрядов Б 4 с выходов 28 сумматора-вычитателя 14 приходят на входы соответствующих разрядов регистра б, Запись информации в регистр б осуществляется по приходу фронта тактового сигнала на вход 20. При низком уровне логического сигнала на входе 24 устройства (13 = О) О 4 Б 4 = Х 1 +К, при высоком (1.3=1)-Б 4 ХУ-К, При этом в зависимости от уровня логического сигнала на входе22 устройства умножение х у выполняется в двоичном коде (12=0) или вкоде дополнения до двух (12 = 1),Операнд 7. с входов 18 поступает напервые входы коммутатора 7, навторые входы которого подается содержимое регистра б. В зависимостиот уровня сигнала 11, устанавливаемого на входе 19 устройства, в качестве операнда К при вычислении Б 4используется операнд 7 (11 = 1) илисодержимое регистра б (11 = 0),Сумматор-вычитатель (фиг. 3) работает следующим образом. Одноразрядный операнд В с входа 25 сумматора-вычитателя поступает на. первые входы элементов И 34 групп 31 и первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 29, на второй вход которого подается сигнал 1 с входа 23 сумматора-вычитателя, Сигнал В Д+ 1 с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 29 приходит на первые, входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 32 групп 31, на вторые входы которых поступает соответствующие разРяды асОа ,операнда А с входов 27 слагаемого сумматора-вычитателя, Сигнал распространения переноса Р в :а, О+ 1 О+ В (Ч = 0,1 Ь) с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 32 (Ч+1)-й группы 31 приходит на соответствующий вход распространения переноса узла 30 и на вторые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 33 и И 34 этой же группы 31, Сформированные на выходах элементов И 34 сигналы генерации переноса 0 = (а О+ 1),В поступают на соответствующйе входы генерации переноса схемы 30 ускоренного формирования переносов, на вход переноса которого и на первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 33 первой группы 31 подается сигнал С с вхоо да 26 начального переноса сумматоравычитателя. Сигнал переноса Сг с г-го выхода (г = 1,2 Ь) схемы 30 ускоренного формирования переносов поступает на первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 33 (г+)-й группы 31. Получаемые на выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 33 разряды Б =а,10+ О+ 1 О+ В О+ С суммы выдаются на соот% ветствующие выходы 28 сумматора-вычитателя,5 1310810Формула изобретения чт 1. Устройство для умножения с на.- коплением, содержащее матрицу элементов И, матрицу одноразрядных сумматоров, параллельный сумматор, регистр, коммутатор, причем первые входы элементов И каждого столбца матрицы элементов И объединены и подключены к входу соответствующего разряда множимого устройства, вторые входы элементов И каждой строки матрицы элементов И объединены и под- . ключены к входу соответствующего разряда множителя устройства, вы" ход элемента И -го столбца 1-й строки матрицы элементов И соединен с первым информационным входом сумматора (1+1)-го столбца (-1)-й строки матрицы сумматоров (х=1,2,Я,= 2,3 М), М, Я- разрядность сомножителей, выходы элементов И 1-го столбца первой строки и И-го столбца М-й строки матрицы элементов И соединены с вторыми информационными входами соответствующих сумматоров матрицысумматоров, вв которой выход суммы сумматора (1+1)-го столбца Г-й строки .соединен с вторым информационным входом сумматора -го столбца (1.-1)-й строки (1 = 1,2 М), а выход переноса сумматора 1-го столбца 1-й строки соединен с входом переноса сумматора 1-го столбца (7+1)-й строки (1=1,2 И), вход переноса сумматора ш-го столбца первой строки матрицы сумматоров подключен к шине логического нуля устройства (ш = 2,3,М, М + 2 Н), выход переноса сумматора К-го столбца последней строки матрицы сумматоров соединен с входом 1-го разряда первого слагаемого параллельного сумматора, выход суммы сумматора (+1)-го столбца последней строки матрицы сумматоров соединен с входом -. го разряда второго слагаемого параллельного сумматора, входы разрядов загружаемого операнда устройства подключены к первым информационным входам соответствующих разрядов коммутатора, управляющий вход которого подключен к входу управления предварительной загрузкой устройства, вход синхронизации которого подключен к тактовому входу регистра, выход которого является выходом результата устройства, о т л и ч а и щ е е с я тем,о, с целью расширения функциональных возможностей устройства за счетвыполнения умножения с накоплениемположительных, отрицательных и ком плексных чисел, в него введены двегруппы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ,элемент запрета, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, сумматор-вычитатель, причем первые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ10 первой группы соединены с входами переноса сумматоров (М + 1)-го и Б-го столбцов первой строки матрицы сумматоров, с прямым входом элемента запрета, первым входом элемента ИС КЛЮЧАЮЩЕЕ ИЛИ и являются входом знаковой коррекции устройства, первые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ вто-.рой группы соединены с входами переноса сумматоров первого столбца пер вой строки матрицы сумматоров, свходом выбора режима работы сумматора-вычитателя и являются входом задания режима работы устройства, выход элемента И Я-го столбца 1-й строки25 матрицы элементов И соединен с вторым входом 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИпервой группы, выход которого соединен с вторым информационным входомсумматора И-го столбца Г-й строки 30 матрицы сумматоров, выход элемента И 1-го столбца М-й строки матрицы элементов И соединен с вторым входом (М+1.)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, выход которого соеди нен с первым информационным входомсумматора (1+1)-го столбца (М)-й строки матрицы сумматоров, выходы (М+Н) младших разрядов коммутатора соединены с вторыми входами соответ ствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИвторой группы, выход р-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы соединен с первым информационным входом сумматора первого столбца р-й стро ки матрицы сумматоров (р = 1,2,М), выход суммы которого соединен с входом р-го разряда регистра, выход (М + )-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы соединен с 50 первым информационным входом сумматора (1. + )-го столбца М-й строки матрицы сумматоров, выход (11 + М)-гоэлемента ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы соединен с вторым входом элемента 55 ИСКЛЮЧАЮЩЕЕ ИЛИ и инверсным входом элемента запрета, выход которого соединен с входом первого слагаемогосумматора-вычитателя, вход переноса которого соединен с выходом переноса13108параллельного сумматора, выход элемента ИСКЛЮЧА 1 И 11 ЕЕ ИЛИ соединен с входом Ю-го разряда второго слагаемого параллельного сумматора, выход К-го разряда суммы которого соединен с входом (М + Е)-го разряда регистра, выходы разрядов которого соединены с вторыми информационными входами соответствующих разрядов коммутатора, выходы Ь старших разрядов которого 10 соединены с входами соответствующих . разрядов второго слагаемого сумматора-вычитателя, выходы разрядов суммы которого соединены с соответствующими .Ь старшими разрядами регистра, 15 12, Устройство по и. 1, о т л и - ч а ю щ е е с я тем, что сумматорвычитатель содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, узел ускоренного формиро вания переносов и Ь групп логических ячеек, каждая из которых содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент И, причем первые входы элементов И всех групп логических ячеек 25 и первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ объединены и подключены.к входу первого слагаемого сумматора"вычитателя, вход выбора режима которого подключен к второму входу элемен 1 О 8та ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первыми входами первых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ всех групп логических ячеек, вторые входы которых подключены к входам соответствующих разрядов второго слагаемо" го сумматора-вычитателя, выходы разрядов суммы которого подключены к выходам вторых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соответствующих групп логических ячеек, выходы элементов И всех групп логических ячеек соединены с соот" ветствующимн входами генерации переноса узла ускоренного формирования переносов, г-й выход переноса которого соединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ (к+1)"й группы логических ячеек (г1,2 1,-1), выход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ г-й группы логических ячеек соединен с вторыми входами элемента И, второго элемента ИСКЗЮЧАЗЩЕЕ ИЛИ г-й группы и с соответствующим входом распространения нереиоса узда. ускоренного формирования переносов, вход переноса которого соединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой груйпы и входом переноса сумматора-вычитателя.1310810 Редактор Е, Копча Заказ 1892/45 Тираж 673 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5