Устройство для умножения двоичных чисел Советский патент 1986 года по МПК G06F7/52 

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

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

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

Устройство содержит регистр 1 множимого, группу элементов И 2,мно- говходовой одноразрядный сумматор 3, двоичный, сумматор 4, буферный регистр 5, регистр 6 произведения, регистр 7 множителя, входы 8 разрядов множимого, вход 9 множителя, тактовый вход 10, причем выходы регистра, 1 соединены с первыми входами элементов И 2, выходы которых соединены с входами сумматора 3, выходы которого соединены с входами сумматора 4, :Выходы которого соединены с сдвигом вправо с входами регистра 5, выходы которого соединены с другими входами сумматора 4, выход младшего разряда которого соединен с входом первого разряда регистра 6, выходы регистра 7 соединены с вторыми входами элементов И 2, тактовый вход 10 соединен с входом записи регистра 5 и входом управления сдвигом регистра 6 и регистра 7.

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

образом. I

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

В регистр 6. по схеме сдвига вправо, при этом в старший разряд регистра 5 записывается О, а в регистр 7 по схеме сдвига влево поступает очередной разряд множителя. Через 2п тактов произведение будет получено в регистре 6.

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

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

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

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

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

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

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

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

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

ВНИШ1И Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

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

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