Устройство для умножения в дополнительном коде
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1474640
Автор: Соловьев
Текст
СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР СТ И ЕТЕ ВТОРСНОМ 9 15 тельство СССР Р 7/52, 1984. 56) Авторское св 234830, кл. С(54) УСТРОЙСТВО ДЛЧ УМНОЖЕНИЯ В ДОПОЛНИТЕЛЬНОМ КОДЕ(57) Изобретение относится к областивычислительной техники и может бытьиспользовано для обработки цифровых.сигналов в реальном времени. Цельизобретения - повышение точности результата умножения. Устройство дляумножения вычисляет произведение двух1474640 Пример. 11111100 1 1 1111 111 00101 добавление корректирующего ве чки добавлени 100 1 10 чисел, выраженных в дополнительномкоде, с округлением в процессе умножения, что повышает быстродействие.Для того, чтобы погрешность округления не превышала половины единицымладшего разряда полученного произведения, анализируются младшие разряды сомножителей параллельно операцииумножения, что не ухудпает быстродействия. По результату анализа 1 ладших Изобретение относится к вычислительной технике, может быть использовано для обработки цифровых сигналовв реальном времени и является усовер 5шенствованием устройства по авт.св.У 1234830,Целью изобретения является повышение точности результата умножения.На чертеже приведена вхема устройства (для и = б, ш = 5, Я = 3, гдеп, ш - количество разрядов (информа"ционных) первого и второго сомножителей, Б - величина, определяемаяполучением необходимой точности вычисления Я-х+1 сш).Устройство содержит элементы И 124 (усеченную матрицу) первую группу элементов И-НЕ 25-30, вторую груп-,пу элементов И-НЕ 31-35, сумматоры 20 разрядов сомножителей в получаемое произведение вводится поправка по аб 1солютной величине равная - младшеФ4го разряда произведения. Устройство содержит матрицу (усеченную) элементов И 1"24, группу элементов И-НЕ 25- ЗО, группу элементов И-НЕ 31-35, матрицу (усеченную) сумматоров 36-68 и введенный элемент И 69. 1 ил. Зб-б 8 (усеченную матрицу), элемент И 69.Устройство работает следующим образом.При выполнении умножения параллельно анализируются элементом И 69 мпадшие разряды поступающих на вход сомножителей, и при заполнении мпадших разрядов единицами вносится поправка на вход переноса первого сумматора третьего столбца матрицы.По резельтату анализа к получаемому произведению добавляется поправка в разряды, имеющие вес меньше 1/2 от мпадшего разряда округленного произведения. Операций происходит параллельно умножению поэтому дополнительного времени не требует и на быстродействие устройства не влияет.1474640 На выходе устройства имеем 6-разрядный результат 100110, который име 1ет погрешность - от младшего4 р азря 5 да округленного произведения,Составитель А. КлюевТехред А.КравчукКорректор М.Демчик Редактор В.Данко Заказ 1894/46 Тираж 667 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 При внесении такой поправки распределение погрешностей произведения относительно среднего арифметическо О го от крайних ошибок становится более симметричными и математическое ожидание ошибки приближается к нулю. Формула изобретенияУстройство для умножения в дополнительном коде по авт,св. У 1234830,о т л и ч а ю щ е е с я тем, что-,с целью повышения точности, в неговведен элемент И, входы которого подключены к входам Б младших информационных разрядов первого и второгооперандов устройства, а выход соединен с входами переноса нервых сумматоров столбцов матрицы с (и)-го по
СмотретьЗаявка
4289342, 27.07.1987
ПРЕДПРИЯТИЕ ПЯ А-3543
СОЛОВЬЕВ БОРИС ИВАНОВИЧ
МПК / Метки
МПК: G06F 7/52
Метки: дополнительном, коде, умножения
Опубликовано: 23.04.1989
Код ссылки
<a href="https://patents.su/3-1474640-ustrojjstvo-dlya-umnozheniya-v-dopolnitelnom-kode.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для умножения в дополнительном коде</a>
Предыдущий патент: Устройство для сортировки чисел
Следующий патент: Устройство для вычисления эллиптических функций
Случайный патент: Прибор для рисования перспективных изображений