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

 

Изобретение относится к вычислительной технике и может быть использовано для быстрого умножения десятичных чисел. Оно может быть также применено в качестве основы при разработке универсальных быстро .действующих устройств умножения двоичных и десятичных чисел. Целью изобретения является сокращение количества оборудования устройства. Цель достигнута за счет того, что устройство содержит блоки двоичного умножения на шесть, причем блоки умножения матрицы выполнены двоичными, при этом выходы блоков двоичного умножения на шесть с первого по (N + М - - })-й соединены с входами соответствующих двоичных сумматоров первой группы, выход т-го двоичного сумматора второй группы соединен с входом (т + 1)-го блока двоичного умножения на шесть, выход старшей тетрады первого блока умножения первой строки матрицы соединен с входом первого блока двоичного умножения на шесть, . выход старшей тетрады N-ro блока . умножения М-й строки матрицы соединен с входом (N + М - 1)-го блока двоичного умножения на шесть, первый выход первого преобразователя двоичного кода в десятичный соединен с входом первой тетрады регистра произведения . 1 ил. g (Л Is9 сл о tsd 2

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (gp 4 G 06 F 7/52

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3852118/24-24 (22) 05 .02.85 (46) 23.09.86. Бюл. Ф 35 (71) Минский радиотехнический институт (72) А.А.Шостак (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

Р 1035600, кл. С 06 F 7/52, 1981.

Авторское свидетельство СССР

16 1180881, кл. G Об F 7/52, 1983. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ, ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для быстрого умножения десятичных чисел. Оно может быть также применено в качестве основы при разработке универсальных быстро,действующих устройств умножения двоичных и десятичных чисел . Целью .изобретения является сокращение количества оборудования устройства. Цель

„„Я0„, 1259254 А 1 достигнута за счет того, что устройство содержит блоки двоичного умножения на шесть, причем блоки умножения матрицы выполнены двоичными, при этом выходы блоков двоичного умножения на шесть с первого по (N + М—

1)-й соединены с входами соответ ствующих двоичных сумматоров первой группы, выход m-ro двоичного сумматора второй группы соединен с входом (ш + 1)-ro блока двоичного умножения на шесть, выход старшей тетрады первого блока умножения первой строки матрицы соединен с входом первого блока двоичного умножения на шесть, выход старшей тетрады N-го блока ! . умножения М-й строки матрицы соединен с входом (И + М вЂ” 1)-го блока двоичного умножения на шесть, первый вы- С ход первого преобразователя двоичного кода в десятичный соединен с вхо- Д .-дом первой тетрады регистра произведения. 1 ил.

1259254

Изобретение относится к вычислительной технике, может быть использовано для быстрого умножения десятичных чисел и может быть также применено в качестве основы при разработке универсальных быстродействующих устройств умножения двоичных и десятичных чисел.

Цель изобререния — сокращение количества оборудования устройства путем использования в нем вместо сложных блоков десятичного умножения, более простых блоков двоичного умножения.

На чертеже приведена структурная схема устройства для умножения чисел для И = М 3.

Устройство содержит регистры 1-3 соответственно множимого, множителя и произведения, матрицу блоков 4 двоичного умножения, первую группу двоичных сумматоров 5, вторую группу двоичных сумматоров 6, блоки 7 двоичного умножения на шесть, преобразователи 8 двоичного кода в десятичный и десятичный сумматор 9. Первые входы блоков 4 двоичного умножения каждой строки матрицы соединены с выходами соответствующих тетрад регистра 1 множимого, вторые входы блоков 4 двоичного умножения каждого столбца матрицы соединены с выходами соответствующих тетрад регистра 2 множителя, входы К-ro двоичного сумматора 5 первой группы (К = 1,2,...,5) соединены с выходами младших тетрад i-x блоков 4 двоичного умножения j-x строк матрицы (i = 1,2,3; у = 1,2,3;

+ j К + 1), входы ш-го двоичного сумматора 6 второй группы (т = 1, 2,3) соединены с выходами старших тетрад i-х блоков 4 двоичного умножения 1-х строк матрицы (i + j = ш +

+ 2}, выход m-го двоичного сумматора

6 второй группы соединен с входом (ш + 2)-ro двоичного сумматора 5 первой группы и входом (m + 1)-го блока

7 двои уого умножения на шесть, выходы блоков 7 двоичного умножения на шесть с первого по пятый соединены с входами соответствующих двоичных сумматоров 5 первой Fp mû, выходы которых соединены с входами соответствующих преобразователей 8 двоичного кода в десяпичный, выход старшей тетрады первого блока 4 двоичного умножения первой строки матрицы соединены с входом второго двоичного сумматора 5 первой группы и входом первого блока 7 двоичного умножения на шесть, выход старшей тетрады третьего блока 4 двоичного умножения третьей строки матрицы соединен с входом пятого блока 7 двоичного умножения на шесть и входом пятой тетрады десятичного сумматора 9, P-й выход

q-ro преобразователя 8 двоичного кода в десятичный соединен с входом (Р + g — 2)-й тетрады десятичного сумматора 9 (P = 1,...,1; 1 — число выходов преобразователя 8 двоичного кода в десятичный; 1 = 1,2,...,5), выходы разрядов с первого по пятый десятичного сумматора 9 соединены с входами тетрад соответственно с второй по шестую регистра 3 произведения, вход первой тетрады которого соединен с первым выходом первого преобразователя 8 двоичного кода в десятичный.

Каждый блок 4 матрицы предж эначен для двоичного перемножения двух десятичных цифр (цифры множимого и цифры множителя), представленных, например, в коде 8-4-2-1. Пусть, например, цифра множимого равна 9, а цифра множителя равна 7, тогда на выходах старшей и младшей тетрад блока 4 формируется результат 1001» х 0111 = 0011.1111.

В каждом сумматоре 5 первой группы осуществляется двоичное суммирова35 ние младших тетрад произведений, сформированных на выходах всех тех блоков 4 двоичного умножения матрицы, которые расположены в той же десятичной позиции, что и данный

40 сумматор 5, а также суммы старших тетрад произведений этих же блоков

4, умноженной на шесть на соответствующем блоке 7, и суммы старших тетрад произведений, образованных

45 на выходах всех тех блоков 4 двоичного умножения матрицы, которые рас положены в соседней младшей весовой позиции по отношению к весовой десятичной позиции данного сумматора 5.

5р С помощью преобразователей 8 . осуществляется преобразование двоичных сумм, сформированных на выходах сумматоров 5 первой группы, в десятичные суммы.

55 Десятичный сумматор 9 выполняет суммирование с распространением переноса результатов, образованных на выходах преобразователей 8 двоичного пространением переноса. Образованная на выходах десятичйого сумматора 9 сумма записывается в соответствующие разряды регистра 3 произведения, в первый разряд которого поступает зна чение результата, сформированного на первом выходе первого преобразователя 8 двоичного кода в десятичный.

Предлагаемое устройство для умножения чисел может быть принято за ос-. нову при разработке универсального быстродействующего устройства умножения десятичных и двоичных чисел.

Для этого необходимо вместо десятичного сумматора 9 использовать в устройстве универсальный сумматор для сложения двоичных и десятичных чисел. Такое устройство при умножении десятичных чисел работает так же, как и рассмотренное. Основное отли" чие при умножении на нем двоичных чисел состоит в том, что работа блоков 7 двоичного умножения на шесть должна блокироваться, а на входы сумматора 9, работающего в этом случае в режиме двоичного суммирования, информация должна поступать не с выходов преобразователей 8 двоичного кода в десятичный, а непосредственно с выходов двоичных сумматоров 5 первой группы.

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

Устройство для умножения чисел, содержащее регистры множимого, множителя и произведения, матрицу блоков умножения, первую и вторую группы двоичных сумматоров, преобразователя двоичного кода в десятичный и десятичный сумматор, причем первые входы блоков умножения каждой строки матрицы соединены с выходами соответствующих тетрад регистра множимого, вторые входы блоков умножения каждого столбца матрицы соединены с выходами соответствующих тетрад регистра множителя, входы К-ro двоичного сумматора первой группы К =

1,..., К + Г1 — 1; N — - число деся— тичных разрядов множимого; Г1 — число десятичных разрядов множителя) соединены с выходами младших тетрад

i-x блоков умножения j-x строк матрицы (i = 1,..., N; j = 1,..., М; i +

+ j = К + 1}, входы т-го двоичного сумматора второй группы (m = 1,..., N + И вЂ” 3) соединены с выходами стар3 1259254 кода в десятичный. В большинстве практических случаев этот сумматор является трехвходовым и может быть построен с использованием двух двухвходовых десятичных сумматоров, сое- 5 диненных последовательно. При перемножении в устройстве двухраэрядных десятичных чисел сумматор 9 является двухвходовым.

Устройство работает следующим образом.

Одновременно или последовательно во времени в регистры 1 и 2 соответственно множимого и множителя загружаются десятичные сомножители. После загрузки операндов во входные регистры 1 и 2 устройства начинают работать блоки 4 двоичного умножения матрицы, с помощью которых формируются в двоичном коде тетрадные произведения соответствующих десятичных цифр множимого и множителя. Образованные на выходах блоков 4 двоичного умножения матрицы значения младших и старших тетрад этих произведений поступа-25 ют далее на входы соответствующих двоичных сумматоров 5 первой группы (значения старших тетрад одинакового веса предварительно суммируются на соответствующих двоичных сумматорах 30

6 второ;"-. группы), где осуществляется их быстрое двоичное суммирование.

Чтобы получить правильное значение конечного произведения при таком суммировании младших и старших тет- 3g рад тетрадных произведений и при использовании в устройстве матрицы блоков 4 двоичного умножения, необходимо всякий раз, когда передается старшая тетрада двоичного тетрадного 4р произведения из разряда устройства с

t десятичным весом 10 в разряд устройства с десятичным весом 10 (О 6 га (2m — 2), корректировать разряд т конечного произведения с весом 10 w5 путем подсуммирования к нему значения С 6, где С вЂ” значение старшей передаваемой тетрады. Внесение таких коррекций в устройстве осуществляется с помощью блоков 7 двоичного ум- 50 . ножения на шесть.

Сформированные на выходах сумматоров 5 первой группы двоичные суммы посредством преобразователей 8 преобразуются в десятичные суммы, кото- я рые далее поступают на равновесовые входы десятичного сумматора 9, где производится их суммирование с рас12592

Составитель А.Клюев

Техред И.Попович Корректор Т.Колб

Редактор О.Юрковецкая

Заказ 5122/4б Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР па делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4

5 ших тетрад i-x блоков умножения

j-x строк матрицы (i + j = m + 2), выход старшей тетрады первого блока умножения первой строки матрицы соединен с входом второго двоичного сумматора первой группы, выход старшей тетрады N-ro блока умножения М-й строки матрицы соединен с входом (И + М вЂ” 1)-й тетрады десятичного сумматора, выход ш-го двоичного сум- 10 матора второй группы соединен с входом (m + 2)-ro двоичного сумматора .первой группы, выходы двоичных сум.маторов с первого по (Н + М вЂ” 1)-й первой группы соединены с входами 15 соответствующих преобразователей двоичного кода в десятичный, р -й выход q,--ro преобразователя двоичного кода в десятичный соединен с входом (Р + g — 2)-й тетрады десятич- 20 ного сумматора (Р = 1,...,1; 1 — число выходов данного преобразователя двоичного кода в десятичный; 1 =- 1, К + М вЂ” 1), выходы разрядов с первого по (И + М вЂ” 1)-й десятичного сумматора соединены с входами тетрад соответственно с второй по (N + М)-ю регистра произведения, о тл и ч а ю щ е е с я тем, что, с целью сокращения количества оборудования, оно содержит блоки двоичного умножения на шесть, причем блоки умножения матрицы выполнены двоичными, при этом выходы блоков двоичного умножения на шесть с первого по (N +

+ М вЂ” 1)-й соединены с входами соответствующих двоичных сумматоров первой группы, выход m-ro двоичного сумматора второй группы соединен с входом (m + 1)-го блока двоичного умножения на шесть, выход старшей тетрады первого блока умножения первой строки матрицы соединен с входом первого блока двоичного умножения на шесть, выход старшей тетрады N-го блока умножения М-й строки матрицы соединен с входом (N + М вЂ” 1)-го блока двоичного умножения на шесть, первый выход первого преобразователя двоичного кода в десятичный соединен с входом первой тетрады регистра произведения.