Устройство для пакетного умножения чисел Советский патент 1974 года по МПК G06F7/39 

1

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

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

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

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

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

генератор 2 тактовых импульсов (ГТИ); блок 3 из т, я-входовых схем совпадения, где п - количество перемножаемых пакетов чисел и перемножения знаков; делитель 4 импульсов с коэффициентом деления, равным N (который определяет точность перемножения); блок 5 из m реверсивных счетчиков; блок 6 из m выходных схем; генератор 7 двух случайных чисел RI и RZ; входной регистр 8 для хранения чисел первого пакета т схем 9 сравнения

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

3

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

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

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

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

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

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

-Л-л.

L-i