МНОЖИТЕЛЬНОЕ УСТРОЙСТВО Советский патент 1974 года по МПК G06F7/70 

1

Изобретение относится к области вычислительной техники и может быть использовано, например, в специализированных ЭВМ для статистической обработки данных.

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

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

Оно содержит схемы «И 1, 2, 3, схемы «ИЛИ 4, 5, 6, вероятностный двоичный элемент 7, на вход настройки которого по шине 8 поступает код первого сомнол ителя; счетчики 9, 10, 11, генератор 12 тактовых импульсов. Множительное устройство имеет выходы 13, 14 и входы 15, 16, 17. Множительное устройство работает следуюшим образом.

По шине 8 подается один из сомножителей , по входу 16 - другой сомножитель, который записывается в счетчике 9 в дополнительном коде. После подачи запускающего импульса по входу 17 открывается схема «И 2 и сигналы с генератора 12 тактовых импульсов поступают на вход тактовых импульсов вероятностного двоичного элемента 7. Количество подаваемых на двоичный элемент 7 импульсов

равно числу Ь, однако на вход счетчика 10 с выхода элемента 7 поступают не все возбуждающие импульсы, их в среднем будет аЬ, так как каждый из возбуждающих импульсов проходит к счетчику 10 с вероятностью, равной а.

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

тактовых импульсов перекрываются схемой

«И 2 и со счетчика 10 через схему «И 3 списывается на выход 14 результат умножения. Множительное устройство позволяет уменьшать нлотность импульсного потока в заданное число раз (в а раз), где а может принимать любое значение, т. е. осуществлять умножение импульсного потока на число а (). При этом из схемы множительного устройства можно исключить число-импульсный преобразователь, состоящий из схем «И 1, 2, схем «ИЛИ 5, 6, счетчиков 9, 11 и генератора 12. В этом случае импульсный поток подают на вход 15, разреженный поток снимают с выхода 13, а его плотность в численном виде - с выхода счетчика 10.

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

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

5 «ИЛИ и входом третьей схемы «ИЛИ, другой вход которой соединен со входом сброса третьего счетчика и входом управления устройства, выход третьей схемы «ИЛИ подключен ко второму входу второй схемы «И,

0 а выход первого и второй выход второго счетчика подключены ко входам третьей схемы «И, выход которой соединен со вторым выходом устройства.

/J