SU514292A1

SU514292A1 - Устройство дл умножени

Info

Publication number: SU514292A1
Application number: SU2085140A
Authority: SU
Inventors: Владимир Владимирович Динкевич; Анатолий Григорьевич Кан
Priority date: 1974-12-18
Filing date: 1974-12-18
Publication date: 1976-05-15

Description

1

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

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

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

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

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

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

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

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

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

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

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

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

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