Устройство для обращения чисел

 

хле Я ЯЯ1

-- -- .!.:..=, „;:н.„ . Ф (! !) 54ll78

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Социалистических

Реса;.бонн

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 23.12.74 (21) 2086288/24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 30.12.76. Бюллетень № 48

Дата опубликования описания 25.01.77 (51) М Кл.з G 06F 15/36

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

Совета Министров СССР (53) УДК 681 3(0888) оо делам изобретений и открытий (72) Авторы изобретения

В. В. Динкевич и А. Г. Кан (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБРАЩЕНИЯ ЧИСЕЛ

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

Известны устройства для обращения чисел.

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

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

Наиболее близким техническим решением к данному изобретению является устройство для обращения чисел (2), содержащее счетчик, делитель, вход которого соединен с входом тактовых импульсов устройства и спервым входом вероятностного двоичного элемента, второй вход которого является входом устройства.

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

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

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

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

Устройство для обращения чисел содержит вероятностный двоичный элемент 1, регистр

2, преобразователь 3, код в число импульсов, счетчик 4 и делитель частоты 5. При этом

10 выход вероятностного двоичного элемента 1 соединен с входом регистра 2, выходы которого через преобразователь 3 соединены с входами счетчика 4, причем вход делителя частоты 5 соединен с тактирующим входом

15 вероятностного двоичного элемента 1.

Принцип работы устройства следует из известных результатов теории вероятностей.

В бинарной случайной последовательности с вероятностью появления единиц р событие А

20 состоит в первом появлении единицы, после чего испытания прекращаются. Математнческое ожидание числа испытаний равно р + 2р (1 — р) + Зр (1 — р) + .

25 . + пр(1 — р)" —, Работа устройства заключается в следуюЗО щем.

541178

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

Составитель А. Карасов

Техред E. Петрова

Корректор Т. Гревцова

Редактор Е, Караулова

Заказ 2897/11 Изд. № 1898 Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, 5Ê-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

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

Преобразователь 3 выполнен таким образом, что после появления единицы в случайной последовательности к содержимому счетчика прибавляется один импульс, после появления одного нуля в случайной последовательности к содержимому счетчика 4 прибавляется два импульса, после двух подряд поступающих нулей — 3 импульса, после трех — 4 импульса и т, д. Делитель частоты следования тактовых импульсов имеет коэффициент деления 10", где k — целое число.

Следовательно, число импульсов в суммирующем счетчике к концу вычислений будет

10é равно

Р

В данном устройстве требуется в — меньP ше тактовых импульсов получения результа. та при том же объеме делителя частоты следования импульсов.

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

Источники информации, принятые во внимание при экспертизе:

1. Авт. св. СССР № 320810, кл. G 06F 7/38, 1969.

25 2. Авт. св. СССР № 489114, кл. G 06F 15/36, 1974.