Устройство умножения чисел
Иллюстрации
Показать всеРеферат
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Соцналистииесюа
Реслублик (1)) 4783О5 (61) Дополнительное к авт. свид-вут (22) Заявлено30.10.72 (21) 1846341/18-24 с присоединением заявки №(23) ПриоритетОпубликовано 25.07.75,Бюллетень № 27
Дата опубликования описания()5 08 7 5 (51) М. Кл.
Я. 06 f7/39
Государственный квинтет
Совета Министров СССР аа делам изаоретеинй и открытий (53) УДК 681.325.. 57 (088. 8) {72) АвтоРы Б. Я. Фельдман, Б. И. Панферов, А. А. Минаев и Н. В. Сосина изобретения
Институт электройных управляющих машин (71) Заявитель (54) УСТРОЙСТВО УМНОЖЕНИЯ ЧИСЕЛ
Изобретение относится к вычислительной технике, в частности к арифметическим устройствам.
Известно устройство умножения чисел, содержащее блок хранения порядка множи- 5 мого и множительный блок, выходы которых объединены и соединены со входами регистров множимого, множителя и результата в блоке хранения порядка множителя. и результата, а выходы регистров множимо-; 10
ro, множителя и результата соединены соответственно с первым, вторым и третьим входами множительного блока.
Цель изобретения - повысить быстро- 15 действие.
Для этого устройство содержит блок обнаружения метки, вход и выход которого соединены соответственно с выходом и дополнительным входом блока хранения поряд- рй ка множителя и результата, и блок обнаружения последней цифры множителя, вход и выход которого соединены соответственно с выходом регистра множителя и дополни тельным входом множительного блока. 25
На чертеже показана блок-схема предлагаемого устройства умножения.
Устройство содержит регистр множимого 1, регистр результата 2, регистр множителя 3, множительный блок 4, блок 5 хранения йорядка множимого, блок 6 хранения порядка множителя и результата, блок 7 обнаружения метки, блок 8 обнаружения последней цифры множителя.
Выходы регистра множимого, регистра результата и регистра множителя подключе ны ко входу множительного устройства, выход которогоподсоединен ко входам регистров и входу блока хранения порядка множителя и результата.
Выход регистра множителя соединен со входом блока обнаружения последней цифры множителя. Выход блока обнаружения последней цифры множйтеля подключен ко, -входу множительного устройства.
Выход блока хранения порядка множи-, теля и результата соединен со входом бло ка обнаружения метки, выход блока обнаl
478305 ряжения .метки - со входом блока хранения порядка множителя и результата.
Блок обнаружения последней цифры множителя служит для формирования сигнала окончания умножения..
В качестве блоков хранения порядков . могут быть использованы регистры, счет-, :чики, которые формируют сигналы разделителей в нужные моменты.
Блок обнаружения метки выявляет мо, мент появления метки на выходе из регистра множителя и образует сигнал для записи начального положения метки результата в блоке сравнения порядка множителя и результата.
Расположение числовой информации в регистрах таково, что целая часть отделена от дробной меткой, которая расположена перед старшей цифрой целой части.
Кроме того, при вводе множителя записы . вается вторая метка, отстояшая от первой на 2 разряда и расположение второй метки запоминается в блоке хранения порядка множителя.
Множимое умножается на все цифры . множителя по порядку, начиная с крайней левой цифры. Частичное произведение записывается в регистр результата. После умножения на цифру множителя каждый раз происходит сдвиг частичного произведения влево на один разряд. Как только правая метка появляется на выходе регистра мно-. жителя (о чем извешает сигнал из блока обнаружения метки), блок хранения порядка множителя и результата устанавливается в начальное состояние, которое соответствует нулевому порядку частичного йро- изведения. При каждом последуюшем сдвиге порядок результата увеличивается на единицу. Как только происходит умноже ние на последнюю цифру множителя, появляется сигнал окончания умножения. В регистре результата находится нормализованный результат с правильным порядком результата в блоке хранения порядка
)p множителя и результата.
Предмет изобретения
16
Устройство умножения чисел, содержа- . шее блок хранения порядка множимого и множительный блок, выходы которых объединены и соединены со входами регист- *1 ,20 ров множимого, множителя и результата в блоке хра тения порядка множителя и результата, а выходы регистров множимого, множителя и результата соединены соответственно с первым, вторым и третьим входами множителнного блока, о т л и- ч а ю ш е е с я тем, что, с целью увеличения быстродействия, оно содержит блок обнаружения метки, вход и выход которого соединены соответственно с,выходом .:
30 и дополнительным входом блока хранения порядка множителя и результата, и блок обнаружения последней цифры множителя, вход и выход которого соединены соответственно с выходом регистра множителя и дополнительным входом множительного
/ блока.
Составитель
Редактор О.Стенина Техред И.Каранйашона корректор Л Брахнина
Заказ р 1 Яф Изд. И ЯЩ Тираж 679 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по дедам изобретений и открытий
Москва, 113035, Раушская наб, 4
Предприятие <Патент», Москва, Г-59, Бережковская наб., 24