Устройство для деления

 

УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ, содержащее первый элемент И, первый вход которого является входом делителя устройства, входом делимого которого является суммирующий вход реверсивного счетчика, вычитающий вход которого подключен к выходу первого элемента И, о т личающееся тем, что, с целью повышения быстродействия устройства f введены второй элемент И, дешифратор и триггер, единичный выход которого является выходом устройства, первый вход которого подключен к первому входу второго элемента И, выход пос леднего соединен с нулевым входом триггера, единичный вход которого объединен с суммирукхцим входом реверсивного счетчика, информационный выход последнего соединен с информационным входом дешифратора , первый и второй выходы I которого соединены с вторыми входами соответственно второго и (Л первого элементов И.

СОЮЗ СО8ЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК ()9) (11) 3(5)) 06 (. 15 36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 350254 8/1 8-24 (22) 22.10.82 (46) 07.03.84. Бюл. )) 9 (72) Е.В.Глайэер, В.В.Динкевич и A.Ã.Êàí (53). 681. 325(088. 8) (56) 1. Авторское свидетельство СССР

У 553615, кл. Cj 06 Г 15/36, 1975.

2 ° Яковлев В. В. и др. Стохастические вычислительные машины. Л., Машиностроение, 1974, с. 157 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ, содержащее первый элемент И, первый вход которого является входом делителя устройства, входом делимого которого является суммирующий вход реверсивного счетчика, вычитающий вход которого подключен к выходу первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, введены второй элемент

И, дешифратор и триггер, единичный выход которого является выходом устройства, первый вход которого подключен к первому входу второго элемента И, выход последнего соединен с нулевым входом триггера, единичный вход которого объединен с суммирующим входом реверсивного счетчика, информационный выход последнего соединен с информационным входом дешифратора, первый и второй выходы которого соединены с вторыми входами соответственно второго и первого элементов И.

1078437

Устройство для деления содержит входы 1 и 2, элементы 3 и 4, реверсивный счетчик 5, дешифратор б, триггер 7 и выход 8 устройства.

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

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

На входы 1 и 2 поступают импульсные случайные последовательности с вероятностью появления единиц Р„и Р .

Нулевое состояние счетчика соответствует тому факту, что число импульсов, поступивших на вход

1 устройства, в сумме превышает число импульсов, поступивших на вход 2 устройства за некоторый промежуток времени. Импульсы с входа 2 поступают на суммирукщий вход счетчика и добавляются к его содержимому. Как только содержимое счетчика становится равным или большим нуля, дешифратор формирует сигнал, запрещающий прохождение импульсов с входа 1 через элемент 4 и разрешающий поступление этих импульсов через элемент 3 на вычитающий вход реверсивного счетчика. Таким образом, если на входе 2 появились, например, пять подряд следукщих импульсов, то содержимое счетчика равно пяти и потребуется также пять импульсов из последовательности на входе 1 для того, чтобы привести счетчик в нулевое состояние и вновь, разрешить работу элемента 4. Таким образом на выходе элемента образуется импульсная последовательность, соответствукщая последовательности на входе 1 устройства с тем лишь отличием, что в последовательности на выходе элемента 4 отсутствует столько импульсов, сколько их поступило на вход 2 устройства.

Следовательно, вероятность появления импульоов на выходе схемы 4 равна Р„ -Р . Эта последовательность подана на единичный вход асинхронного триггера, на нулевой вход которого поступает последовательность импульсов с входа 2 устройства. Вероятность появления единиц в последовательности на выходе триггера равна

Р7 Pz

Р + (Ð< -Р ) Р<

Таким образом, выходная последовательность не имеет переходного периода, что существенно сокращает время вычисления.

Тираж 699 Подписное

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

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

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

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

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

Для достижения поставленной цели в устройство для деления, содержащее первый элемент И, первый вход которого является вхОдом делителя устройства, входом делимого которого является суммирующий вход ревероивнoro счетчика, вычитакщий вход которого подключен к выходу первого элемента И, введены второй элема: :т И, дешифратор и триггер, едини нь выход которого является выходсм устройства, первый вход 50 которого подключен к первому входу второго элемента И, выход которого соединен с нулевым входом тригге ра, единичный вход которого объединен с суммирующим входом реверсив- 55 ного счетчика, информационный выход которого соединен с информацион< ным входом дешифратораД первый и второй выходы которого соединены с вторыми входами соответственно б0 второго и первого элементов H.

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

ВНИИПИ Заказ 9б5/43 филиал ППП Патент, г. Ужгород, ул. Проектная,