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

 

СО)ОЗ СОВЕТСНИХ

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

РЕСПУБЛИК (19) (11) 3(SD G 06 F 7 52

y("-(, ) К)" (.."(()

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

К ABTOPCHOIVIY СВИДЕТЕЛЬСТВУ.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3501308/18-24 (22) 14.10.82 (46) 07.04.84. Бюл. Р 13 (72) И.A.Апасова и В.И.Долгов (,53) 681. 325 (088. 8) „,(56) 1. Майоров С.A. и др. Принципы организации цифровых машин. Л., Машиностроение", 1974, с. 300.

2. Астахов С.Н. Цифровые вычислительные и управляющие машины и их ис. пользование в комплексных корабельных системах управленйя. 1979, с. 300-303, рис. 46 (прототип). (54).(57) УСТРОИСТВО ДЛЯ УМНОЖЕНИЯ, содержащее регистр множителя, регистр множимого, группу элементов

H-ИЛИ, регистр частичных произведений,причем выход j -го разряда регистра множимого соединен с первими нходами j -го n(i+1)-ro элементов И-ИЛИ группы(< =1,...,)); à 5 разрядность мантиссы перемножаемнх чисел}, вход записи регистра частичных произведений и вход сдвига ре- . гистра множителя соединены с тактовым нходом устройства, о т л и ч а — . ю щ е е с я тем, что, с целью сокращения оборудования, в него введены сумматор-вычитатель, ц -триггер, дна элемента неравнозначности, элемент ИЛИ-НЕ, причем прямой выход2триггера соединен с первым входом, первого элемента неравнозначности,,второй вход которого соединен с выходом первого разряда регистра множителя, выход второго разряда которого соединен с информационным входом2 -триггера, с входами первого и второго старших разря. ов регистра частичных произведений, с входом управления видом операци -.умматоравычитателя и с первым B) ". нторого элемента неравнозначное- . зторой вход которого соединен с -ерсным выходом2 -триггера, выход- -черного и второго элементон нераннсгзяачности соединены соответственно с первым и вторым входам элемента ИЛИНЕ, выход которого соединен с первыми управляющими входами элементов

И-ИЛИ группы, вторые управляющие Е

Я входы которых соединены с первым входом элемента ИЛИ-НЕ, выходы группы элементов И-ИЛИ соединены соответственно с информационными входа- С„ ми первой группы сумматора-вычитателя, информационные входы второй груп-Я пы которого соединены соответственно с выходами регистра частичных произведений, выходы первого и второго старших разрядов сумматора-вы читателя соединены соответственно с входами второго и первого младших разрядов регистра множителя, выходы с j —.го по(+1) -й разряды сумматоравычитателя соединены соответственно с входами с первого по(-1) -й разряды регистра частичных произведений (б =3,..., h), вход синхронизации(): триггера соединен с тактовым входом устройства.

1084784

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

Известно устройство для умножения двоичных чисел со сдвигом мно.жителя и суммы частичных проиэведе- 10 ний на два разряда вправо, содержа- .

yeech -разрядный регистр множителя, $6+3) элемент И-ИЛИ, первые разрядные входы которых соединены с соответствующими, вторые — со смещенны- 15 ми на один разряд вправо прямыми разрядными выходами регистра множимого, а третьи — с соответствующими инверсными выходами этого регистра, j n +3) -разрядный комбинацион- 0 ный сумматор, первые разрядные входы которых соединены с выходами соответствующих элементов И-ИЛИ,(tI +3)разрядный регистр накапливающего сумматора, разрядные входы которых 5 соединены со сдвинутыми на два разряда влево разрядными выходами сумматора, а выходы — с вторыми разрядными входами сумматора, сдвиговый на два разряда вправо и -разрядный регистр множителя и схему управления, входы которой соединены с выходами первого и второго справа разрядов регистра множителя и со старшим разрядом регистра суммы частичных произведений, а выход — c.óïðàâëÿþùè-З ми входами элементов И-ИЛИ t11 .

Недостатком такого устройства являются большие аппаратурные затраты на его построение, вызванные ис- 40 пользованием элементов И-ИЛИ с тремя совпадениями, однофункционального сумматора и инверсных выходов .регистра множимого, усугубляющиеся отсутствием укаэанных схем при реали- 45 зации на современной элементной базе средней степени интеграции типа серии 133, а также наличием элемента И-ИЛИ и одноразрядного сумматора в третьем дополнительном разряде и сложностью схемы управления, определяемой нерегулярностью и малым числом склеиваемых функций в таблице истинности ее работы.

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

-го разряда регистра множимого со- 00 единен с первыми входами -го и

6+1) -ro элементов И-ИЛИ.группы (1 1,...,h ;. "и — разрядность операндов1, вход записи регистра частичных про- изведений и вход сдвига регистра 65

2 множителя соединены с тактовым входом устройства (21 .

Недостатком такого устройства являются большие аппаратурные затраты на его построение, вызванные использованием элементов И-ИЛИ с тремя cosпадениями, комбинационного сумматора и инверсных выходов регистра множимого, усугубляющиеся отсутствием указанных узлов при реализации на современной элементной базе средней степени интеграции типа серии элементов 133, а также сложностью схемы управления, определяемой нерегулярностью и малым числом склеиваний функций в таблицах истинности ее работы. И действительно, в ряду элементов этой серии отсутствуют элементы И-ИЛИ с тремя совпадениями, а использование имеющихся элементов с четырьмя совпадениями предполагает увеличение аппаратурных затрат.

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

И-ИЛИ(прибавление множимого, вычитание множимого, прибавление удвоенного множимого) принимают значения единицы на паре несклеиваемых наборов, а сигналы установки триггера и арифметического сдвига регистра частичных произведений — на нечетном числе наборов, что подтверждает громоздкость схемы управления. Указанная схема реализуется с помощью элемента ЗИ-ИЛИ, двух 2И-ИЛИ, двух элементов И, одного элемента НЕ.

Целью изобретения является сокращение количества оборудования.

Поставленная цель достигается тем, что в устройство, содержащее регистр множителя, регистр множимого, группу элементов И-,.ИЛИ, регистр частичных произведений, причем выход < -го разряда регистра множимого соединен с первыми входами а -го и(+1) -го элементов И-ИЛИ группы

1084784 (; =1,...,n; — разрядность мантиссы перемножаемых чисел), вход записи регистра частичных произведений, вход сдвига регистра множителя соединены с тактовым входом устройства, введены сумматор-вычитатель, 9 -триггер, два элемента неравнозначности, элемент ИЛИ-НЕ, причем прямой выходП -триггера соединен с первым входом первого элемента неравноэначности, второй вход которого соединен с выходом первого разряда регистра множителя, выход второго разряда которого соединен с инфор . мационным входом2 -триггера, с входами первого и второго старших раэ- 15 рядов регистра частичных произведений, с входом управления видом операции сумматора-вычитателя и с первым входом второго элемента неравнозначности, второй вход которого co-, Щ единен с инверсным выходом 3 -триггера, выходы первого и второго элементов неравнозначности соединены соответственно с первым и вторым входами элемента ИЛИ-НЕ, выход которо,- 25 го соединен с первыми управляющими входами элементов И-ИЛИ группы, вторые управляющие. входы которых соединены с первым входом элемента ИЛИНЕ, выходы группы, элементов И-ИЛИ соединены соответственно с информационными входами первой группы сумматора-вычитателя, информационные входы второй группы которого соединены соответственно с выходами регист-З5 ра частичных произведений, выходы первого и второго старших разрядов сумматора-вычитателя соединены соответственно с входами второго и первого младших разрядов регистра множителя, выходы с л †.го по(+1) -й, 4О разряды сумматора-вычитателя соединены соответственно с входами с первого no(j 1) -й разряды регистра частичных произведений(i =3,...,n) вход синхронизации З -триггера сое- 45 динен с тактовым входом устройства.

В устройстве производится выполнение сложения суммы частичных произведений с нулем, с множимым с удвоенным множимым или вычитайие из суммы часТичных произведений нуля, множимого, удвоенного множимого, .что позволяет изменить алгоритм выполнения операции умножения в .соответствии с таблицей.

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

D -триггера и старших разрядов регистра частичных произведений прини.мают значение единицы на всем набо; 60 ре аргументов, в котором второй разряд множителя равен нулю, сигналы управления вычитанием, установки в единицу2 -триггера и старших разря-. дов регистра частичных произчедений 65 инверсны предыдущему сигналу, сигнал передачи множимого на вход сумматора-вычитателя принимает значение единицы на наборе аргументов, равном неравнозначности первого разряда множителя и состояния D -триггера, а сигнал управления удвоенного множимого инверсен прещидущему сигналу, кроме набора, соответствующего равнозначности 2-го разряда регистра лножителя и состоянияQ -триггера.

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

ИЛИ-НЕ.

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

Устройство для умножения содержит регистр 1 множимого, группу элементов 2 И-ИЛИ, регистр 3 частичных произведений, регистр 4 множителя, сумматор-вычитатель 5, D -триггер б, вход 7 синхронизацииЗ -триггера, эле-. менты 8 и 9 неравнозначности, элемент ИЛИ-НЕ 10, выход 11 второго разряда регистра 4 множителя, инверсный выход 12 триггера б, прямой выход 13 триггера 6, выход 14 первого разряда регистра 4 множителя, вход

15 записи регистра 3 частичных произведений, вход 16 сдвига регистра

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

После выполнения л -го такта операции умножения (1 =1,2,...,n/2; n— разрядность мантиссы перемножаемых чисел; четное) в регистре 1 множимого хранится двоичный код множимого, в регистре 3 частичных произведений и в 2 старших разрядах .регистра 4 множителя — код -ой -суммы частичных произведений, s(n -21)младших разрядах регистра 4 множителя - старшие разряды кода множителя и в 0 -триггере 6 — признак корректировки множителя (перед умножением в регистре 3 частичных произведений иО— триггере 6 хранится код нуля, а в регистре множителя — код множителя) .

Если состояния 2 -триггера 6 и

1-го и 2-го разрядов регистра 4 множителя соответствуют-.коду 000, необходимо выполнить умножение множимого на ноль и сложение полученного результата.с суммой частичных произведений. В этом случае на входы

° элемента 8 неравнозначности с выхода 11 второго разряда регистра 4

1084784 множителя и с инверсного выхода

129 -триггера 6 поступают сигналы разной полярности, благодаря чему .элемент 8 неравнозначности формирует разрешающий сигнал. Сигнал с выхода элемента 8 неравнозначности поступает на вход элемента ИЛИ-HE 10, независимо от значения на втором его входе инвертируется и, поступая на вторые управляющие входы элемента

2 И-ИЛИ, запрещает прохождение сигналов, поступающих на вторые разрядные входы этих элементов с выходов регистра 1 множимого и соответствующих удвоенному значению множимого, на вход элемента 2 И-ИЛИ. На входы элемента 9 наравнозначности с выхода

14 первого разряда регистра 4 множителя и с прямого выхода 13 триггера б поступают сигналы одинаковой полярности, благодаря чему элемент 2О

9 формирует запрещающий сигнал. Этот сигнал, поступая на первые управляющие входы элементов 2 И-ИЛИ, запрещает прохождение сигналов, йоступающих на первые разрядные входы элементов 2 И-ИЛИ с выходов регистра

1 множимого и соответствующих значению кода множимого на входы элементов 2 И-ИЛИ. Сигналы с выхода элементов И-ИЛИ, соответствующие ко- ЗО ду нуля, поступают на первые разрядные входы сумматора-вычитателя 5, нл вторые разрядные входы которого поступают с выходов регистра 3 частичных произведений сигналы,.соот- 35 ветствующие коду старших разрядов суммы частичных произведений. Сум матор-вычитатель 5 в соответствии с нулевым значением сигнала на его управляющем входе, поступающим с 40 выхода 11 второго разряда регистра

4 множителя, складывает коды нуля и старших разрядов суммы частичных произведений. Сигналы, соответствующие этой сумме, с выходов сумматора-вычитателя 5 поступают на входы младших разрядов регистра 3 частичных произведений и двух старших разрядов регистра 4 множителя.

На входы двух старших разрядов регистра 3 частичных произведений и на информационный входЭ -триггера б поступает сигнал, соответствующий коду нуля, с выхода 11 второго разряда регистра 4 множителя. По переднему фронту импульса, поступаю- 55 щего на входы 7, 15, 1б,производится запись нуля в3 -триггер 6 и s два старших разряда регистра 3 час.тичных произведений, запись кода (i +1) -ой суммы частичных произведе- 60 ний в остальные разряды регистра 3 частичных произведений и в два старших разряда регистра 4 множителя и сдвиг содержимого регистра 4 множителя на два разряда вправо. 65

Если состояниями -триггера 6, 1-ro и 2-ro разрядов регистра 4 множителя соответствуют коду 010 и 100, необходимо выполнить умножение множЕмого на единицу и сложение полученного результата с суммой частичных произведений. В этом случае на входы элемента 9 неравноэначности с выхода

14 первого разряда регистра 4 множителя и с прямого выхода 13 триггера

6 поступают сигналы разной полярности, благодаря чему элемент 9 неравнозначности формирует разрешающий сигнал.Этот сигнал, поступая на первые управляющие входы элементов 2 И-ИЛИ; разрешает прохождение сигналов,соответствующих значению множимого,с выходов регистра 1 множимого через первые разрядные входы элементов 2 И-ИЛИ на его выходы. Кроме того, сигнал с выхода элемента 9 неравнозначности поступает на вход элемента ИЛИ-НЕ

10, независимо от значения сигнала на втором его входе инвертируется и, поступая на вторые управляющие входы схем 2, запрещает прохождение сигналов, соответствующих удвоенному значению множимого, на выходы элементов 2 И-ИЛИ. Далее сигналы с выходов элементов 2 И-ИЛИ, соответствующие значению множимого, поступают на входы сумматора-вычитателя

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

По переднему фронту импульса, поступающего на входы 7, 15, 16, производится запись нуля, сигнал, соответствующий которому, поступает с выхода 11, в два старших разряда регистра 3 частичных произведений и в g -триггер б, запись(1 +Ц -ой суммы частичных произведений, сигналы, соответствующие которой, поступают с выходов сумматора-вычитателя 5, в остальные разряды регистра 3 частичных произведений и в два старших разряда регистра 4 множителя и сдвиг содержимого регистра 4 множителя на два разряда вправо.

Если состояния 33 -триггера б и

1-ro и 2-го разрядов регистра 4 множителя соответствуют коду 011, необходимо выполнить умножение множимого на единицу и вычитание полученного результата из суммы частичных произведений. В этом случае производится запись единицы, сигнал, соответствующий которой, поступает с выхода 11, в два старших разряда регистра 3 частичных произведений и вЭ -триггер б, запись (+1) -ой суммы частичных произведений, сигналы, соответствующие которой, поступают с выхода сумматора-вычитателя 5, в осталь1084784 ные разряды регистра 3 частичных произведений и в два старших разряда регистра 4 множителя и сдвиг содержимого регистра 4 множителя на два разряда вправо.

Если состояния 3 -триггера б 1-го и 2-го разрядов регистра 4 множителя соответствуют коду 101, необходимо выполнить умножение множимого на три и сложение полученного результата с суммой частичных произведений. Эти действия заменяются вычитанием множимого из суммы частичных произведений, и производится корректировка остальных разрядов множителя. В этом случае элементы 8 и 9 неравноэначности и элемент 10 формируют сигналы, обеспечивающие передачу на вход сумматора-вычитателя 5 сигналов, соответствующих значению.множимого. Эти сигналы вычитаются сум- 29 матором-вычитателем 5 из сигналов, соответствующих сумме частичных произведений, по единичному сигналу на его управляющем входе. По переднему фронту импульса, поступающего. 25 на входы 7, 15, 16, производится запись единицы в два старших разряда регистра 3 частичных произведений и в триггер б, запись (i +1 -ой суммы частичных произведений в осталвзо ные разряды регистра 3 частичных произведений и в два старших разряда регистра 4 множителя и сдвиг ©<держимого регистра 4 множителя на два разряда вправо.

Если содержимое 1-ro и 2-ro разрядов регистра 4 множителя и D --григгера 6 соответствуют коду 111, необходимо выполнить умножение на ноль, сложение полученного результата с суммой частичных произведений 4О и корректировку оставшихся разрядов множителя. Это сложение заменяется на вычитание. В этом случае элементы

8 и 9 неравнозначности формируют сигналы запрета передачи элементами 45

2 И-.ИЛИ сигналов, соответствующих значению множимого и значению удвоенного множимого. Сигналы с выхода элементов 2 И-ИЛИ вычитаются в.соответствии с единичным значением Сиг- 50 нала на управляющем входе сумматора- вычитателя 5 из 4 --ой суммы частичных произведений. По переднему фронту импульса, поступающего на входы 7, 15, 16, производится запись единицы в триггер б и в два старших разряда регистра 3 частичных произведений, запись(+1 -ой суммы частичных произведений в остальные разряды регистра 3 частичных произведений и в два.старших разряда регистра

4 множителя и сдвиг содержимого регистра 4 множителя на два разряда вправо.

Если содержимое З -триггера 6, 1-го и 2-го разрядов регистра 4 множителя соответствует коду 110, необходимо выполнить умножение множимого на два и сложить со значением суммы частичных произведений. В этом случае элементы .8 и 9 неравнозначности формируют запрещающие сигналы, а элемент ИЛИ-НЕ 10 формирует сигнал, посредством которого удвоенное множимое поступает с выходов элементов 2 И-ИЛИ на входы сумматоравычитателя 5, в котором производится сложение, в соответствии с нулем на управляющем входе, с суммой частичных произведений. По переднему фронту импульса, поступающего на входы 7, 15, 16, производится запись нуля, сигнал, соответствующий которому, поступает с выхода 11, в два старших разряда регистра частичных произведений и D -триггер б, запись (i +1) -ой суммы частичных произведений, сигналы, соответствующие которой, поступают с выходов сумматора-вычитателя 5, в остальные разряды регистра 3 частичных произведений и в два старших разряда регистра 4 множителя и сдвиг содержимого регистра 4 множителя на два разряда вправо.

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

1084784

Значение разрядов множителя

Состояние триг гера

Выполняемые действия схемами

И-ИЛИ овое оси ние ригге

II разряд I разряд. 0 0

0 0

0

0

О

° Ь

0 0

0

0

Составитель Л.Медведева

Техред А.Ач Корректор А.Тяско

Редактор Т.Кугрышева

Заказ 2011/43 Тираж 699 Подписное

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

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

Филиал ППП "Патент", г. Ужгроод, ул. Проектная, 4

1 О

1 0

1,. 0

1 0

0 1

0 1

О 1

О 1

"" 1"

Ь

0 множи- удвоенно мое множимое