SU1481747A1

SU1481747A1 - Устройство дл умножени двоичных чисел

Info

Publication number: SU1481747A1
Application number: SU874318600A
Authority: SU
Inventors: Людмила Геннадиевна Акулова; Валентин Всеволодович Органов
Original assignee: Предприятие П/Я М-5653; Институт Проблем Машиностроения Ан Усср
Priority date: 1987-10-16
Filing date: 1987-10-16
Publication date: 1989-05-23

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в арифметических устройствах высокой производительности. Цель изобретени - увеличение быстродействи устройства при конвейерной обработке информации (путем сокращени машинного такта устройства). Устройство содержит матрицу N^.(N-1) полных одноразр дных сумматоров, матрицу 3 N^.N элементов И , 2N элементов 4 пам ти, (N+2)-разр дный сумматор 5 и имеет входы 6 множимого, входы 7 множител , выходы 8(N-2) младших разр дов произведени , выходы 9(N+2) старших разр дов произведени , а также сумматор 10 дл суммировани N-3 переносов, S дополнительных элементов 11 пам ти переносов, первую группу (N+2) входов 12 (N+2) - разр дного сумматора, вторую группу (N+2) входов 13 (N+2) - разр дного сумматора. 2 ил.

Description

Z/

Ft 2(Н-1)

строка.

г

строка 1 столбец

j столбец

&иг. 2

Т

А/ М.« 2 2

Claims

Формула изобретения

Устройство для умножения двоичных чисел, содержащее косоугольную матрицу полных одноразрядных сумматоров, прямоугольную матрицу элементов И, 2N элементов памяти, причем выход переноса полного одноразрядного сумматора j-ro столбца матрицы соединен с входом переноса полного одноразрядного сумматора (j-|-l)-го столбца матрицы (где j=l,.„, М=2 N—1, N — разрядность операндов), выход суммы b-го полного одноразрядного сумматора а-й строки матрицы соединен с входом суммы (Ь—1)-го полного одноразрядного сумматора (а + 1)-й строки матрицы (где а=1,..., N—1, b=2,...,N), выход переноса одноразрядного сумматора (N—1)-й строки С-го столбца матрицы соединен с входом переноса полного одноразрядного сумматора ( N—1)-й строки (с+1)-го столбца матрицы (где с=-^-,...,М—1), первые входы элементов И матрицы соединены соответственно с входами разрядов множимого устройства, вторые входы элементов И матрицы соединены соответственно с входами разрядов множителя устройства, выходы элементов И (q+l)-ft диагонали матрицы (где q=l,...,2N—2) соединены соответственно с входами К полных одноразрядных сумматоров v-го столбца (где ν—Ι,.,.,Μ), где f 1 для η =1; К=ц4г[для п?1, ] Q [ — ближайшее целое меньшее или равное а η — вес разряда произведения, выход переноса полного одноразрядного сумматора· (Ν—2)-й строки d-ro столбца матрицы соединен с входом переноса полного одноразрядного сумматбра (N—1)-й строки (d+l)-ro столбца матрицы (где d— М Ι,.,.,Μ—2) выход переноса полного одноразрядного сумматора (Ν—3)-й строки 1-го столбца матрицы соединен с входом суммы полного одноразрядного сумматора (Ν—1)-й строки (1+1)-го столбца матрицы (где 1=^-,...,М—3), выход элемента И первой диагонали матрицы соединен с входом младшего элемента памяти, выходы последних полных одноразрядных сумматоров каждого столбца матрицы соединены соответственно с входами (2Ν—1)-х старших элементов памяти, отличающееся тем, что, с целью увеличения быстродействия при конвейерной обработке информации, в устройство введены сумматор переносов, S дополнительных элементов памяти (где

S=]log2(N—3) [), (N 4-2)-разрядный сумматор, первые входы n-j-2-S старших разрядов которого подключены к шине логического нуля устройства, выходы переносов полных одноразрядных сумматоров (-^—2) го столбца матрицы подключены к входам сумматора переносов, выходы которого соединены с входами S дополнительных элементов памяти, выходы которых подключены к первым входам S младших разрядов (N4-2) -разрядного сумматора; выходы элементов памяти с (N—1)-го по 2N-fi соединены с вторыми входами разрядов (N4-2)-разрядного сумматора, выходы эле5 ментов памяти с первого по (N-2)-fi являются выходами N—2 младших разрядов произведения устройства, выходы разрядов (N-(-2)-разрядного сумматора являются выходами N4-2, старших разрядов произведения устройства.

.Составитель Ю. Варакин