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

(32) ПриоритетОпубликовано 15,11.74. Бюллетень42 6 061 7/39 51) М Комитет по делам аобретений и отирытий при Совете Министров СССР(71) Заявите изический институт АН Украинской ССР орскон г(54) УСТРОЙСТВО ДЛЯ ПАКЕТНОГО УМНОЖЕНИЯ ЧИСЕ С целью упрощ умножения чисел работы выходы од соединены с входа 5 совпадения, выход нен с счетным вхо версивного счетчик сом каждого из сче соответствующей с 10 чисел, входы котор разрядами соответения устройства пакетного и повышения скорости его ноименных схем сравнения ми соответствующих схем каждой из которых соедидом соответствующего реа; вход управления ревертчиков соединен с выходом хемы перемещения знаков ой соединены с знаковыми ствующих регистров. Изобретение относится к области вычислительной техники и может быть использовано для параллельного умножения одного пакета, состоящего из т чисел, на другой, третий и т. д. пакеты из т чисел с одновременным получением т результатов перемножения. Такое устройство может применяться в составе процессоров для статистической обработки данных (коррелометров, спектрометров, цифровых фильтров), устройств для операций над матрицами и т. и.Известно устройство для пакетного умножения чисел, содержащее р блоков приемных регистров, соединенных выходами с первыми входами соответствующих схем сравнения, а входами - с соответствующими информационными входами устройства; генератор тактовых импульсов, выход которого соединен с входом делителя частоты и входом генератора случайных чисел, каждый из р выходов которого соединен с вторыми входами соответствующих схем сравнения; р - входовые схемы совпадения к р - входовые схемы перемножения знаков чисел; реверсивные счетчики, выходы которых соединены с информационными входами соответствующих схем И, управляющие входы которых соединены с выходом делителя частоты; выходы схемы И соединены с соответствующими выходами устройства. На фиг. 1 представлена общая схема устройства; на фиг, 2 - функциональная схема.15 Устройство для пакетного умножения чиселсодержит: блоки 1 пакетного вероятностного кодирования и чисел, состоящие из приемных регистров Й-разрядных схем сравнения и датчика одного Й-разрядного случайного числа;20 генератор 2 тактовых импульсов (ГТИ); блок3 из ти, и-входовых схем совпадения, где и - количество перемножаемых пакетов чисел и перемножения знаков; делитель 4 импульсов с коэффициентом деления, равным У (кото рый определяет точность перемножения); блок5 из т реверсивных счетчиков; блок 6 из ти выходных схем; генератор 7 двух случайных чисел Р, и Ре; входной регистр 8 для хранения чисел первого пакета ти схем 9 сравнения 30 чисел; схемы 10 перемножения знаков по тосУ2; схемы ИЛИ 11; схему 12 сравнения чисел; входной регистр 13 для хранения т чисел второго пакета; переключатель 14.Устройство работает следующим образом.В приемные регистры блоков 1 заводятся числа перемножаемых пакетов (в качестве некоторых пакетов могут выступать и скаляры). В тактовые моменты времени на схемы сравнения каждого блока 1 поступает случайное число и числа пакета, в результате на каждом из т выходов блока 1 будет появляться случайная последовательность импульсов с плотностью, пропорциональной соответствующему числу. Все -ые выходы всех п блоков 1 поступают на 1-ю л-входовую схему совпадения, выход которой поступает на счетный вход реверсивного счетчика, Одновременно в этом же блоке перемножаются знаки перемножаемых чисел, результат перемножения знаков определяет состояние управляющего входа реверсивного счетчика. После отсчета 1 Ч импульсов ГТИ блок 6 открывается и считывается результат перемножения и пакетов по т чисел. На фиг. 2 чертежа приведена функциональная схема устройства в варианте перемножения двух пакетов чисел. Причем, если в качестве чисел второго пакета выступает скаляр а, то он заводится в первый регистр блока 9, переключатель 14 при этом устанавливается в положение а, Если количество пакетов больше двух, то их выходы заводятся на дополнительные входы схем 10 и 3, остальные узлыустройства остаются без изменения.Предмет изобретенияУстройство для пакетного умножения чисел,содержащая р блоков приемных регистров, соединенных выходами с первыми входами соответствующих схем сравнения, а входами - с соответствующими информационными входа ми устройства; генератор тактовых импульсов, выход которого соединен со входом делителя частоты и входом генератора случайных чисел, каждый из р выходов которого соединен со вторыми входами соответствующих 15 схем сравнения; р - входовые схемы совпадения и р - входовые схемы перемножения знаков чисел, реверсивные счетчики, выходы которых соединены с информационными входами соответствующих схем И, управляющие вхо ды которых соединены с выходом делителя частоты; выходы схем И соединены с соответствующими выходами устройства, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства и повышения быстродействия, выходы 25 одноименных схем сравнения соединены совходами соответствующих схем совпадения, выход каждой из которых соединен со счетным входом соответствующего реверсивного счетчика, вход управления реверсом каждого 30 из счетчиков соединен с выходом соответствующей схемы перемещения знаков чисел, входы которой соединены со знаковыми разрядами соответствующих регистров.450168ХаасСоставитель Э, Сечииа Редактор Л. Цветкова Техред Е, Борисова Корректоры, В. Петрова и О, ДанишеваПодписное Заказ 1044/3 Изд.1120 Тираж 624 ЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытий Москва, Ж.35, Раушская наб., д. 4/5Типография, пр. Сапунова, 2