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

 

Изобретение предназначено для умножения двоичных чисел разрядностью п и может быть использовано для построения цифровых вычислительных машин . С целью сокращения оборудования при сохранении разрядности операндов устройство содержит регистр мнржимого, регистр множителя, регистр частных произведений, группу логических элементов И, регистр вспомогательный, комбинационный сумматор , преобразователь кода унитарного в двоичный, счетчик, дешифратор , генератор. Эффект сокращения оборудования достигается путем преобразования унитарного кода в двоичный . 1 ил., t табл. с (С (Л го О) о дЭ 4 (XI

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

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

РЕСПУБЛИН (59 4 0 06 Р 7/52

g(" с Q Pi Ч Ь ". .у

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

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

Я тор, генератор. Эффект сокращения оборудования достигается путем преобразования унитарного кода в двоичный. 1 ил., 1 табл.

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

00 ДЕЛАМ ИЗОБРЕТЕНИЙ 4 ОТНРЫТИЙ (21) 3869909/24-24 (22) 18.03.85 (46) 30.09.86.Бюл; У 36 (71) Ордена Ленина институт кибернетики им. В.M.Ãëóøêîâà (72) Б.Н.Малиновский; М.В.Семотюк, В.Д.Троц и В.Е.Полозов (53) 681 ° 325(088.8) (56) Гольденберг Л.М. Цифровые фильтры в электросвязи и радиотехнике.

М.:Радио и связь, 1982, с.102, рис.4.7а. Дроздов Е.А. и др. Электронные цифровые вычислительные машины (основы теории, принципы построения, элементы и устройства машин). М, 1968, с.406, рис. 7.23.

ÄÄSUÄÄ 11260948 А1

1?60948

Регистр 7

Регистр

6 атор

000001 ,00001 1

001

000001

000011

001

000 000000000000

000 !00000000000

010

010

Изобретение относится к цифровой вычислительной технике и может быть использовано для построения цифро; вых вычислительных машин.

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

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

Устройство содержит регистр 1 множимого, группу элементов И 2,многовходовой одноразрядный сумматор

3, двоичный сумматор 4, буферный регистр 5, регистр 6 произведения, ре—

1r гистр 7 множителя, входы 8 разрядов множимого, вход 9 множителя, тактовый вход 10, причем выходы регистра

1 соединены с первыми входами элементов И 2, выходы которых соединены с входами сумматора 3, выходы которого соединены с входами сумматора

:выходы которого соединены с сдвигом вправо с входами регистр» 5, выходы которого соединены с дру— гимн входами сумматора 4, выход

25 младшего разряда которого соединен с входом первого разряда регистра 6,, выходы регистра 7 соединены с вторы— ми входами элементов И 2, тактовый вход 10 соединен с входом записи pe— гистра 5 и входом управления сдвигом регистра 6 и регистра 7.

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

В исходном состоянии в регистр 1 записано множимое, регистр 7, регистр

5 сброшены. По тактовому импульсу разряд множителя записывается в регистр 7 по схеме сдвига влево. Обра — 40 зованный на выходах группы элементов

И 2 код преобразуется (суммируются единицы) в сумматоре и поступает на входы сумматора 4, где суммируется с кодом регистра 5. По следующему 45 тактовому импульсу полученная сумма записывается со сдвигом вправо в регистр 5, а младший разряд суммы— в регистр 6, по схеме сдвига вправо, при этом в старший разряд регистра 5 записывается "0", а в регистр 7 по схеме сдвига влево поступает очередной разряд множителя. Через 2п тактов произведение будет получено в регистре 6.

В таблице приведен пример произведения чисел. формул а и з о б р е т е н и я

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

1260948

Продолжение таблицы

010

011

010

01 l

010

01!

100

101

010

100

010

100

001

011

001

010

001

010

000

001

000

000

П р и м е ч а н и е. Множимое — 101011; множитель — 110111.

000lll

011101

111011

000000

000011

001001

101011

000000

001 010000000000

0ll 101000000000

001 110100000000

001 111010000000

010 1.11101000000

010 011110100000

010 001111010000

001 100111110100

001 0100lIll0100

001 001001111010

000 100100111101

)260948

Составитель A.Êëþåâ

Техред А.Кравчук Корректор Л.Пилипенко

Редактор Т.Парфенова

Заказ 5232/49 Тираж б71 Подписное

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

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

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