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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ («) 450 168

Союз Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 07.12.72 (21) 1856379/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15.11.74. Бюллетень № 42

Дата опубликования описания 13.05.75 (51) M. Кл. G 06f 7/39

Комитет по делам изобретений и OTKpblTHA при Совете Министров

СССР (53) УДК 681.142.39 (088.8) (72) Автор изобретения

В. С. Гладкий

Морской гидрофизический институт АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПАКЕТНОГО УМНОЖЕНИЯ ЧИСЕЛ

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

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

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

10 чисел, входы которой соединены с знаковыми разрядами соответствующих регистров.

На фиг. 1 представлена общая схема устройства; на фиг, 2 — функциональная схема.

15 Устройство для пакетного умножения чисел содержит: блоки 1 пакетного вероятностного кодирования т чисел, состоящие из приемных регистров k-разрядных схем сравнения и датчика одного k-разрядного случайного числа;

20 генератор 2 тактовых импульсов (ГТИ); блок

3 из m, и-входовых схем совпадения, где п.— количество перемножаемых пакетов чисел и перемножения знаков; делитель 4 импульсов с коэффициентом деления, равным N (кото25 рый определяет точность перемножения); блок

5 из т реверсивных счетчиков; блок 6 из m выходных схем; генератор 7 двух случайных чисел R(и Ре, входной регистр 8 для хранения чисел первого пакета m схем 9 сравнения

30 чисел; схемы 10 перемножения знаков по mod

450168

Р(х ) 2; схемы «ИЛИ» 11; схему 12 сравнения чисел; входной регистр 13 для хранения т чисел второго пакета; переключатель 14.

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

В приемные регистры блоков 1 заводятся числа перемножаемых пакетов (в качестве некоторых пакетов могут выступать и скаляры).

В тактовые моменты времени на схемы сравнения каждого блока 1 поступает случайное число и числа пакета, в результате на каждом из т выходов блока 1 будет появляться случайная последовательность импульсов с плотностью, пропорциональной соответствующему числу. Все i-ые выходы всех п блоков 1 поступают на i-ю и-входовую схему совпадения, выход которой поступает на счетный вход реверсивного счетчика. Одновременно в этом же блоке перемножаются знаки перемножаемых чисел, результат перемножения знаков определяет состояние управляющего входа реверсивного счетчика. После отсчета N импульсов ГТИ блок 6 открывается и считывается результат перемножения и пакетов по т чисел.

На фиг. 2 чертежа приведена функциональная схема устройства в варианте перемножения двух пакетов чисел. Причем, если в качестве чисел второго пакета выступает скгляр а, то он заводится в первый регистр блока 9, переключатель 14 при этом устанавливается в положение а. Если количество пакетов больше двух, то их выходы заводятся на дополнительные входы схем 10 и 3, остальные узлы устройства остаются без изменения.

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

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

25 одноименных схем сравнения соединены со входами соответствующих схем совпадения, выход каждой из которых соединен со счетным входом соответствующего реверсивного счетчика, вход управления реверсом каждого

30 из счетчиков соединен с выходом соответствующей схемы перемещения знаков чисел, входы которой соединены со знаковыми разрядами соответствующих регистров.

450168 х2с

Составитель 3, Сечииа

Редактор Л. Цветкова

Техред Е. Борисова

Корректоры; В. Петрова и О. Данишева

Подписное

Заказ 1044(3 Изд. № 1120 Тираж 624

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

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

Типография, пр. Сапунова, 2