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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники, может быть использовано для обработки цифровых сигналов в реальном времени и является усовершенствованием устройства, описанного в авт. св. N1234830. Цель изобретения - повышение точности результата умножения. Устройство для умножения вычисляет произведение двух чисел, выраженных в дополнительном коде, с округлением в процессе умножения, что повышает быстродействие. Для того, чтобы погрешность округления не превышала половины единицы младшего разряда полученного произведения, анализируются младшие разряды сомножителей параллельно операции умножения, что не ухудшает быстродействия. По результату анализа младших разрядов сомножителей в получаемое произведение вводится поправка по абсолютной величине, равная 1/4 младшего разряда произведения. Устройство содержит матрицу (усеченную) элементов И 1-24, группу элементов И-НЕ 25-30, группу элементов И-НЕ 31-35, матрицу (усеченную) сумматоров 36-68 и введенный элемент И 69. 1 ил.

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

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

РЕСПУБЛИК

А2

„.SU„„1474 4 ц11 4 G 06 F 7/52

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

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (61) 1234830 (21) 4289342/24-24 (22) 27.07.87 (46) 23.04.89. Бюл. М 15 (72) Б.И.Соловьев (53) 681; 325 (088. 8) (56) Авторское свидетельство СССР . У 1234830, кл. С 06 F 7/52, 1984. (54) УСТРОЙСТВО ДЛЧ УМНОЖЕНИЯ В ДОПОЛНИТЕЛЬНОМ КОДЕ (57) Изобретение относится к области вычислительной техники и может быть . использовано для обработки цифровых. сигналов в реальном времени. Цель изобретения — повьппение точности результата умножения. Устройство для умножения вычисляет произведение двух

1474640

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

У 1234830.

Целью изобретения является повышение точности результата умножения.

На чертеже приведена вхема устрой- 10 ства (для и = 6, m - =5, S = 3, где

n„ m - количество разрядов (информационных) первого и второго сомножителей, S - величина, определяемая получением необходимой точности вы- 15 числения S-i+1 c m).

Устройство содержит элементы И

24 (усеченную матрицу),, первую группу элементов И-НЕ 25-30, вторую груп-, пу элементов И-НЕ 31-35, сумматоры 20

Пример.

1 ) 1 1 1

100 1

1 l

1 1 1

1 1 1 1

1 1 1 1

100 10 1 ° 01

1 добавление корректирующего веса

100101. 1

1 добавление попр"чки

100 1 10, 00 чисел, выраженных в дополнительном коде, с округлением в процессе умножения, что повышает быстродействие.

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

4 го разряда произведения. Устройство содержит матрицу (усеченную) элементов И 1-24, группу элементов И-НЕ 2530, группу элементов И-HE 31-35, матрицу (усеченную) сумматоров 36-68 и введенный элемент И 69. 1 ил.

36-68 (усеченную матрицу), элемент

И 69.

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

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

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

1474640

На выходе устройства имеем 6-разрядный результат 100110, который име1 ет погрешность — от младшего

4 р аэря5 да округленного произведения.

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

Техред А. Кравчук

Корректор М. Де мчик

Редактор В.Данко

Заказ 1894/46 Тираж 667 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

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

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

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