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

1

Изо1б|ретение относится к области вычислительной техники и может быть использовано в стохастических вычислительных машияах, при умножении число-импульсных последовательностей, представленных в вероятностной форме.

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

Недостатком известного устройства является его аппаратурная избыточность.

Целью изобретения является упрош,ение устройства.

Поставленная цель достигается тем, что устройство содержит триггер, единичный вход которого соединен с выходом блока сравнения, а нулевой вход-с выходом элемента задержки, и элемент И, первый вход которого соединен с выходом триггера, второй вход - с выходом первого делителя частоты, а выход - со входом счетчика.

Блок-схема устройства приведена на чертеже.

Устройство содержит датчик 1 случайных чисел, блок сравнения 2, элемент П 3, триггер 4, э.темент задержки 5, счетчик 6, делители частоты 7, 8. Вход датчика случайных чисел через первый делитель 7 соединен с входом второго делителя 8, входом элемента задержки 5 и вторым входом элемента И 3, выход датчика случайных чисел через блок сравнения 2 соединен с единичным в.ходом триггера, нулевой вход которого соединен с выходом элемента задержки, выход элемента И соединен с входом счетчика 6.

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

На один ИЗ входов блока сравнения в тактовые моменты времени подаются умнол аемые числа. Тактовые импульсы возбуждают датчик случайных чисел, который в тактовые моменты времени вырабатывает независимые равномерно распределенные случайные числа. Умножаемые числа сравниваются блоком сравнения, который вырабатывает единичный импульс в случае, когда случайное число меньше умножаемого. Одно испытание заключает в себе сравнение всех сомножителей со случайными числа.ми. Окончание испытания фиксирует первый делитель частоты следования импульсов. Если за время испытания хотя бы один сомножитель был больше случайного числа, то триггер устанавливается в нулевое

состояние и запрещает прохождение иМПульса с выхода первого делителя через элемент И на вход счетчика. Если за время испытания триггер не изменил своего состояния, то к содержимому счетчика прибавляется единица.

После переполнения второго делителя частоты следования импульсов испытания прекращаются и результат считывается со счетчика.

Ф о р :М у л а и 3 о б ip е т е н и я

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