Вероятностный @ -полюсник

 

ВЕРОЯТНОСТНЫЙ П-ПОЛЮСНИК, содержащий блок памяти, первый генератор случайных сигналов, группу схем сравнения, отличающийся тем,, что, с целью упрощения, он со- . держит ( tt-l) генераторов случайных сигналов (П - число генераторов случайных сигналов в группе), счетчикдешифратор , коммутатор и переключатель , первый информационный вход которого является информационным входом Г) -полюсника, информационный выход блока памяти соединен с вторым информационным входом переключателя, информационный выход которого соединен с первыми информационными входами схем сравнения группы, вторые информационные входы которых подключены к выходам.соответствующих генераторов случайных сигналов группы, ВЫХО.ЦЫ Меньше схем сравнения группы подключен к соответствующим единичным входам счетчика-деыифратс а , выходы Больше схем сравнения группы подключены к соответствующим нулевым входам счетчика-дешифратора , выходы Больше и Мень- J ше первой в группе схемы сравнения (Л совместно с группой информационных выходов счетчика-дешифратора образуют первую группу выходов

СОЮЗ СОНЕТСНИХ

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

РЕСПУБЛИК

0% (1!);

3(59 6 06 Г 58 с

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

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3385195/18-24 ,(22) 25.01.82 (46) 23.12 83. Бюл. 9 47 (72) В.П.Гондарев, И.H.Федоренко и О.P.Ëàïàóõîâà (71) Таганрогский радиотехнический институт им, В.Д.Калмыкова (53) 681.325(088.8) (56) 1. Гладкий В.С. Вероятностные вЫчислительные мопели. М., Наука, 19 73, 2. Авторское свидетельство СССР

Р 443378, кл. G 06 F 7/58, 1972.

3. Авторское свидетельство СССР

Р 213424, кл. G 06 F 7/58 (прототип) .

4. Авторское .свидетельство СССР

9 892715, кл. Н 03 К 13/24, 1980. (54)(57) ВЕРОЯТНОСТНЫЙ tl-ПОЛЮСНИКу содержащий блок памяти, первый генератор случайных сигналов, группу схем сравнения, отличающийся тем,.что, с целью упрощения, он со держит (l1-1) генераторов случайных сигналов (И вЂ” число генераторов случайных сигналов в группе), счетчикдешифратор, коммутатор и переключатель, первый информационный вход ко торого является информационным входом Ц -полюсника, информационный выход блока памяти соединен с вторым информационным входом переключателя, информационный выход которого соединен с первыми информационными входами схем сравнения группы, вторые информационные входы которых подключены к выходам. соответствующих генеа раторов случайных сигналов группы, выходы Меньше схем сравнения группы подключен(я к соответствующим единичным входам счетчика-дешифратора, выходы Больше схем сравнения группы подключены к соответствующим нулевым входам счетчика-дешифратора, выходы Больше и Мень- g ше первой в группе схемы сравнения совместно с группой информационных выходов счетчика-дешифратора образуют первую труппу выходов П -полюсника и подключены к группе входов коммутатора соответственно, выходы которого образуют вторую группу выходов rl -полюсника, управляющим входом которого является управляющий вход коммутатора.

1062694

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

Известны вероятностные полюсники, построенные на основе использования генераторов исходных случайных импульсных потоков и циклических регистровых счетчиков, Принцип их рабо- 10 ты состоит в подсчете количества случайных импульсов за строго фиксированные отрезки времени ht (11 .

Эти устройстьа отличаются простотой реализации, но имеют ограничен- 15 ные функциональные воэможности, так как возбуждают свои выходы в единич" ные состояния только с равными вероятностями, Известны полюсники, включающие в свой состав генераторы тактовых и случайных импульсов, запоминающие устройства, схемы сравнения, счетчики, линии задержки, схемы совпадения, регистры, сумматоры, дешифраторы, схемы выделения кода (2), Отличительной особенностью этих устройств является воэможность возбуждения выходов в единичные состояния с произвольными вероятностями, что достигается введением дополнительных затрат времени и оборудования.

Наиболее близким техническим решением к изобретению является управляемый вероятностный и -полюсник 35 (датчик случайных чисел), который содер>кит датчик первичного потока чисел, блок памяти, И схем сравнения, схемы совпадения, блок выхода. Вход синхронизации подключен к блоку па- 40 мяти, второй вход которого является управляющим, и датчику первичного потока чисел, выходы которого подключены к первым входам схем сРавнения, к вторым входам котоРых 45 подключены выходы блока памяти, а выходы схем сравнения подключены к

П-1 схемам совпадения так, что выход (-ой схемы сравнения подключен к

j-ой и () — 1) -ой схемам совпадения, выходы которых подключены к первому, выходу устройства и через выходной блок — к второму выходу устройства (3) .

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

F (A). Это требует значительных затрат оборудования для хранения значе- 60 ний функций Распределения и времени для их записи в ЗУ, что усложняет процесс управления устройством и зат.рудняет его использование при обработке информации. 65

Целью изобретения является упрощение вероятностного полюсника.

Для достижения поставленной цели в вероятностный И -полюсник, содержащий блок памяти, первый э группе генератор случайных сигналов, группу схем сравнения, введены (tl-1) генераторов случайных сигналов (Ичисло генераторов случайных сигналов в группе), счетчик-дешифратор, коммутатор и переключатель, первый ин- формационный вход которого является информационным входом И -полюсника, информационный выход блока памяти соединен с вторым информационным входом переключателя, информационный выход которого соединен с первыми информационными входами схем сравнения группы, вторые информационные входы которых подключены к выходам соответствующих генераторов случайных сигналов группы, выходы

" Меньше схем сравнения группы под. ключены к соответствующим единичным входам счетчика-дешифратора, выходы Больше схем сравнения группы подключены к соответствующим нулевым входам счетчика-дешифратора, выходы Больше и Меньше первой в группе схемы сравнения совместно с группой информационных выходов счетчика-дешифратора образуют первую группу выходов Л -полюсника и подключены к группе входов коммутатора соответственно, выходы которого обраэуйт вторую группу выходов и -полюсника, управляющим входом которого является управляющий вход коммутатора.

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

Вероятностный полюсник содержит вход 1, блок 2 памяти, переключатель 3, схемы 4 сравнения, генератор 5 случайных сигналов, счетчик-дешифратор 6 f4) выход 7, коммутатор 8, выход 9.

Устройство работает следующим образом, Входные сигналы Х; с входа 1 или блока 2 памяти через переключатель 3 поступают на одни входы схем 4 сравнения. На другие входы этих схем поступают значения Е, вспомогательных случайных сигналов с генераторов

5. В схемах 4 сравнения выполняются операции сравнения, которые устанавливаются с заданными вероятностями в единичные или нулевые состояния, управляющие работой счетчика-дешифратора 6. Выходы последнего непосредственно и через коммутатор 8 подключены к выходам устройства 7 и 9. В результате выполнения операций сдвига э каждом ярусе счетчикадешифратора осуществляется подсчетдешифрация количества единиц на выходах схем 4 сравнения.

1062694 ираж одписное

Филиал ППП "Патент", г.Ужгород, ул.Проектная,4

Вероятности возбуждения выходов счетчика-дешифратора 6 и выходов устройства.7 и 9 в единичные состояния функционально связаны с входными значениями Х< ° Последнее позволяет строить простые управляемые вероятностные полюсники. Управление вероятностями возбуждения их выходов в единичные состояния может осуществляться подачей различных значений

Х с входа 1 или с блока 2 памяти, 10 перестройкой генераторов 5 и использованием коммутатора 8 для подключения на выход устройства.

Использование новых элементов и связей позволяет значительно упро- 5 стить управление устройством. Например, если необходимо построить полюсник для 100 управляемых значений Х с биноминальным вероятностным возбуждением выходов при tl e 1,10, то в известном устройстве необходимо предварительно вычислить и записать в память 100 3: = 6500 .значений

< я функциЯ распределения. В предлагаемом устройстве для этих целей достаточно записать в ЗУ только 100 значений Х. Последние могут быть также легко получены с помощью программного счетчика.

Преимущества предлагаемого устройства открывают возможность его широкого использования в качестве управляемого вероятностного коммутатора при решении широкого класса задач обработки информации °