Устройство для перемножения функций распределения вероятностей

Устройство для перемножения функций распределения вероятностей

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (!!) 437О79

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 15.06.73 (21) 1933208/18-24 с присоединением заявки № (32) Приоритет

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

Дата опубликования описания 03.01.75 (51) М. Кл. G 061 15!36

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

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.3:519.2 (088.8) (72) Авторы изобретения

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

РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ

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

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

Цель изобретения — упрощение устройства за счет исключения сдвиговых регистров.

Достигается это тем, что выходы входных схем «И» соединены с входами промежуточных схем «И», а также через схему «ИЛИ» соединены с единичным входом триггера, нулевой вход которого соединен с шиной сброса устройства.

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

На чертеже показана функциональная схема устройства для перемножения функций распределения вероятностей.

На вход 1 устройства поступает первичная двоичная числовая последовательность, на вход 2 устройства — вторая двоичная числовая последовательность, на вход 3 устройст5 ва — сигнал сброса.

Устройство содержит схемы «И» 4 — 9 на два входа, схемы «НЕ» 10, 11, схемы «ИЛИ», 12, 13, триггеры 14, 15, выход 16 устройства.

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

10 Через входы 1, 2 устройства многоразрядные двоичные числовые последовательности с заданными функциями распределения вероятностей поступают последовательными кодами, начиная со старших разрядов на входы схем

15 «И» 4, 5 схем «НЕ» 10, ill и схемы «ИЛИ» 12 входные числа поразрядно сравниваются. На выходе схемы «ИЛИ» 12 формируются импульсы в моменты неравнозначности сравниваемых разрядов. Триггер 14 в исходном со20 стоянии был установлен сигналом сброса по входу 3 в нулевое состояние, поэтому сигнал на его нулевом выходе разрешает прохождение импульсов с выходов схем «И» 4 и 5 через схемы «И», 7, на входы триггера 15.

25 До начала сравнения триггер 15 может находиться в любом состоянии, и пока на входы

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

«ИЛИ» 12 не формируется, значения этих

30 одинаковых разрядов через выходные схемы

437079

Предмет изобретения

Составитель Э. Сечина

Техред А. Дроздова

Редактор О. Кунина

Корректор Л. Царькова

Заказ 3504/7 Изд. № 82 Тираж 624 Подписное

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

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

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

«И», 8, 9 схему «ИЛИ» 13 поступают на выход устройства 16, В момент когда впервые появляется неравнозначность в старших разрядах импульсов с выходов схем «И» 4 и 5 устанавливают триггер 15 в положение, при котором открывается та схема «И», 8 или 9, на вход которой поступает код большего числа. Сформированный в это время сигнал неравнозначности опрокидывает триггер 14, который в свою очередь запрещает прохождение импульсов через схемы «И» 6, 7 на входы триггера 15.

После окончания сравнения импульс сброса по входу 3 устанавливает триггер 14 в «О» и устройство готово к следующему циклу сравнения.

Устройство для перем южения функций распределения вероятностей, содержащее первые схемы «И» и «НЕ», входы которых подключены к первому входу устройства, вторые схемы «И» и «НЕ», входы которых подключены ко второму входу устройства, а выходы первой и второй схем «НЕ» соединены с другими входами, соответственно второй и первой

5 схем «И», первый и второй тритгеры, нулевые и единичные входы и выходы последнего из которых соединены соответственно с выходами третьей, четвертой и входами пятой, шестой схем «И», выходы пятой и шестой схем

l0 «И» через первую схему «ИЛИ» соединены с выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит вторую схему «ИЛИ», первый вход которой соединен с выходом первой и входом

I5 четвертой схем «И», второй вход второй схемы «И», соединен с выходом второй и входом третьей схемы «И», а выход второй схемы

«ИЛИ» подключен к единичному входу первого триггера, нулевой выход которого соединен

20 со вторыми входами третьей и четвертой схем

«И», причем вторые входы пятой и шестой схем «И» соединены соответственно со вторым и первым входами устройства.