Патент ссср 157839

 

По

В. М. Михелев и „1, СПОСОБ ВЫПОЛНЕНИЯ ОПЕРАЦИИ УМНО)КЕНИЯ ДВОИЧНЫХ

ЧИСЕЛ В ЦИФРОВЫХ ВЫЧИСЛИТЕЛЬНЫХ МАШИНАХ

S;=(a; a; i)S; i S; ., 1

S; =,(a; i = а;+2)5., з

Si = (ai+1 =, г !+2) Я

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

Предлагаемый способ отличается тем, что соответствующие свойства кода учитывают при последовательном перекодировании множителя разряд за разрядом в код, использующий для своей записи символы 0,1,1,3,3. Это позволяет умножать в среднем за одно сложение (вычитание) на четыре разряда множителя по сравнению с тремя разрядами в способе, использующем те же кратные множимого, но не учитывающем статистики.

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

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

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

Здесь а; 1, а;, arri, а;» — анализируемые разряды множителя;

S; — разрешение передачи в сумматор кратного множимого;

S; — передача однократного множпмого;

4

S; — передача утроенного множимого;

signS; — знак действия (сложение или вычитание) .

Ниже приведен пример кодирования множителя предлагаемым способом.

001100010100111

000300003003001

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

Среднее количество действий при умножеМ 157839

Составитель Г. Чуйко

Редактор Л. Герасимова Техред А. А, Камышникова Корректор Н. В, Гераськина

Л-50 Подп. к печ. 10/Х вЂ” 63 г. Формат бум. 60+90 /8. Объем 0,23 изд. л.

Заказ 1117 Тираж 725 Цена 4 коп.

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

Москва, Центр, пр. Серова, д. 4.

Типография, Москва, ул. Фр. Энгельса, 46. нии на и-разрядный множитель может быть определено по формуле;

«/ — + 16 sin (и — 1)arctgV7—

16 2у7 (у2 )и

V7 1 — arctg

Способ дает наибольший эффект при его использовании в последовательных машинах.

Предмет изобретения

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