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

(54) УСТРОЙ (57) Изобрет тельной техни вано при раз устройств для Целью изобре количества обо жит регистры и произведени жения, узлы вания, узды кода в двоич сятичный сумм 24 ь СЛ 8. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЬПИПРИ ГКНТ СССР ТОРСКОМУ СВИДЕТЕПЬСТ(088.8)ое свидетельство СССРкл. б 06 Г 7/52, 1982.свидетельство СССРкл. б 06 Р 7/52, 1981. СТВО ДЛЯ УМ 11 ОЖЕНИЯ ение относитсявычислике и может быть использо. работке быстродействующих умножения десятичных чисел. тения является сокращение рудования. Устройство содермножимого 1, множителя9 я 3, матрицу блоков 4 умно и 8 двоичного суммиро преобразования двоичного но-десятичный и двоично-деатор 7. 2 ил.1481745 формула изобретения 10 5 3Изобретение относится к вычислительной технике и может быть использовано при разработке быстродействующих устройств для ум ножения чисел, представленных в десятичной системе счисления.Цель изобретения - сокращение количества оборудования.На фиг. 1 приведена структурная схема предлагаемого устройства для умножения для случая М=М=З; на фиг. 2 - функциональная схема блока умножения.Устройство содержит (фиг, 1) трехразрядные регистры 1 и 2 соответственно множимого и множителя, шестиразрядный регистр 3 произведения, матрицу из девяти блоков умножения, узлы 5 двоичного суммирования, узлы 6 преобразования двоичного кода в двоично-десятичный, двоичнодесягичный сумматор 7, дополнительные узлы 8 двоичного суммирования.В каждом блоке 4 матрицы формируется в многорядном коде произведение значения соответствующей тетрады множимого на значение соответствующей тетрады множителя. Ввиду того, что два старших двоичных разряда как тетрады множимого, так и тетрады множителя, не могут одновременно быть равны единице (максимальное значение тетрады в коде прямого замещения 8421 не может быть больше 1001), поэтому определенные произведения двоичных разрядов тетрад множимого и множителя могут быть объединены так, как это показано на фиг. 2. С учетом этого блок 4 содержит шестнадцать двухвходовых элементов И 9 и четыре элемента ИЛИ 10. На выходах блока 4 формируется проихведения тетрад множимого и множителя в трехрядном коде. Устройство работает следующим образом.В регистры 1 и 2 множимого и множителя одновременно или последовательно во времени загружаются десятичные сомножители. После этого в блоках 4 матрицы формируются в многорядном коде произведения значений соответствующих тетрад множимого на значения соответствующих тетрад множителя, которые далее поступают на входы узлов 5 и 8 с учетом веса разрядов, где осуществляется их быстрое двоичное суммирова ние. Получившиеся при этом на выходах узлов 5 и 8 двоичные результаты поступают на входы соответствующих узлов 6, где производится их преобразование в десятичный код 8421, Десятичные числа с выходов узлов 6 преобразования двоичного кода в двоичнодесятичный подаются на равновесовые входы двоично-десятичного сумматора 7, а образованный на его выходе результат записывается в регистр 3 произведения. Устройство для умножения, содержащее регистры множимого, множителя и произведения, матрицу блоков умножения, узлы двоичного суммирования, узлы преобразования двоичного кода в двоично-десятичный и двоично-десятичный сумматор, причем первые входы блоков умножения каждой строки матрицы соединены с выходами соответствующих тетрад регистра множимого, вторые входы блоков умножения каждого столбца матрицы соединены с выходами соответствующих тетрад регистра множителя, входы к-го узла двоичного суммиро. вания (к=1У+М - 3; Л - число десятичных разрядов множимого, М - число десятичных разрядов множителя) соединены с 20 выходами блоков умножения 1-й строки и-го столбца матрицы (=1М, 1=1М; +1=К+2), выходы узлов двоичного суммирования с первого по (М+М - 3)-й сое.динены с входами узлов преобразования двоичного кода в двоично-десятичный с второго по (У+М - 2) -й соответственно, р-й выход д-го узла преобразования двоичного кода в двоично-десятичный (р=11) (1 - число выходов данного узла преобразования двоичного кода в двоично-деся- ЗО тичный, д= 1Л+М - 1) соединен с входом(р+д - 2)-го разряда двоично-десятичного сумматора, первый выход первого узла преобразования двоичного кода в двоичнодесятичный и выходы разрядов двоичнодесятичного сумматора соединены с вхоЗ 5 дами соответствующих разрядов регистрапроизведения, отличающееся тем, что, с целью сокращения количества оборудования, в устройство введены два дополнительных узла двоичного суммирования, причем блоки умножения матрицы формируют произведе ния в 1-рядном коде (1=2.3,4) и узлы двоичйого суммирования и дополнительные узлы двоичного суммирования осуществляют суммирование соответствующего количества операндов.в 1-рядных кодах, при этом входы первого и второго дополнительных узлов двоичного суммирования соединены с выходами первого блока умножения первой строки матрицы и У-го блока умножения М-й строки матрицы соответственно, выходы первого и вторОго дополнительных узлов 50 двоичного суммирования соединены с входами первого и (Н+М - 1) -го узлов преобразования двоичного кода в двоично-десятич.ный соответственно.