Вероятностное устройство для логарифмирования чисел

 

ОП ИСАЙКЕ

ИЗОБРЕТЕИ ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 489112

Союз Советских

Социалистических республик (61) Дополнительное к авт. саид-ву— (22) Заявлено28.01.74 (21)1991675/18-24 с присоединением заявки №вЂ” (23) приоритет (51) м Клс. 06) 15ы0

Гасударстеенный комитет

Совета Министров СССР па делам изобретений и открытий (43) Опубликовано 25 10.75Бюллетеиь №39 (Q) уДК681.3(088,8) (45) Дата опубликования описания 07.01.76 I (72) Автор изобретения

В. В. Яковлев (71) За е ь Ленинградский ордена Ленина институт инженеров железнодорожного транспорта (54) ВЕРОЯТНОСТНОЕ УСТРОЙСТВО ЛЛЯ ЛОГАРИФМ!!РОВА!11!Я

ЧИСЕЛ ход схемы сравнения соединен со вторым входом элемента "И", выход которого подключен ко входу сложения счетчика, установочные входы последнего соединены

< >;пслс>вым входом устройства, разряди» выходы — со вторыми входагш схемы

Изобретение относится к вычислитель ной технике и может быть применено в вероятностных вычислительных устройствах.

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

Известные вероятностные устройства для логарифмирования отличаются сложностью и невозможностью образования целой части логарифма.

11ель изобретения — упрошение устройства.

Достигается это за счет того, что высравнения, а выход его старшего разряда с единичным входом триггера, нулевой вход которого подключен к входу пуска устройства.

5 На чертеже приведена блок-схема устройства, Устройство содержит триггер 1, счетчик 2, схему сравнения 3, датчик случайных чисел 4 и элемент И" 5. 11о числовому входу 6 устройства в счетчик

2 заносится код операнда р, вход 7 тактовых импульсов устройства соединен с управляюшимп входами схемы сравнения

3 и датчика случайных чисел 4, нулевой и выход триггера 1 соединен с выходом 8 устройства, а его нулевой вход — с Е3хо дом 9 пуска устройства.

Работа устройства начинается с занесения кода р по числовому входу 6 устg1) ройства в счет п>к 2 и подачи импульса на вход 9 пуска устройства, в результат>

3его на входе ;>;Iel.>ент а "11" 5, соединенном c: нулевым E3I >ходом триггера 1 III>дается ра 3решаюппш сигнал. Выходные

25 3>мпульсы от схемы сравнения 3 поступ<>489112 учитывая, чтв Np = )8, из выражения (1 ) получаем (y, =(q (I+

М2-1К (1 ° - ), 6)

И,=pII(I ) =(,NL(I —. ) .

Величина (1 + ) при больших N равна 6, а потому и „- %

ЭО

35 ют с частотой синхроимпульсов, действуюпшх на входе 7 тактовых импульсов, на другой вход элемента "И" 5 далее на вход сложения счетчика 2.

Сигнал на выходе схемы сравнения 3 формируется, если содержимое счетчика г

2 не меньше значения кода на выходе датглка случайных чисел 4 на каждом такте работы устройства.

В пропессе работы содержимое счетчи- 10 ка 2 нарастает и в некоторый момент времени счетчик 2 переполняется. Импульсом переполнения по единичному входу выключается триггер 1, формируя на выходе 8 устройства временной импульс, длительность15 7 которого равна Ч

7= — 1nâ

1 где N = 2 ((Ц вЂ” разрядность счетчика 2)

Для математического ожидания содержимого счетчика 2 в (, -м такте можно записать следуюшее рекуррентное соотношение

В момент переполнения счетчика 2

И „ = hJ, следовательно

Фт) N=)Ne ", (2) Из уравнения (2) определим среднее число машинных тактов trl до переполнения счетчика

m=8 |a— (P или временной интервал

fO 4

T= — =—

F F

Формула изобретения

Вероятностное устройство для логарифмирования чисел, содержашее схему сравнения, датчик случайных чисел, первые входы ц выходы которых соответстввнно соединены, а их входы управления подключены ко входу тактовых импульсов устройства, счетчик, элемент "И и триггер, нулевой выход которого соединен с первым входом элемента "И и выходом устройства, о т л и ч а ю ш е е с я тем, IIu, с целью упрощения устройства, выход схемы сравнения соединен со вторым входом элемента "И", выход которого подключен к входу сложения счетчика, установочные входы которого соединены с чис. ловым входом устройства, разрядные вы.ходы — со вторыми входами схемы срав.нения, а выход его старшего разряда— с единичным входом триггера, нулевой вход Которог0 подключен к входу нусKB устройства.

489 112 (.осгавмтелн I) Яков!!!г, l е!гре!г ff.Хаг!гаева ре!гак гор Е.ГонЧар

Коррекгг!р А. pl!!!÷.гг)гг!

Изл K (lp I нрава g >79 II ин"!!о!

IIIIIII ll ll I I осударственного комн! i:i (он га Минн! ц он !. .!.i.l но доги!г! на(нlð Iiiii! н н!к!)I iãíí

Москва, IÇÎ I">, Рн! ин кнн нг!б., 4

I II!< !ги!н!гг! iii cl 13Tc IiT>>, Мн. к на, I !!), !)! !) г! к(!н(к;! н наг!, ". I