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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 09) (11),3(59, 0 06 Р 58 Й .,урОПИСАНИЕ ИЗОБРЕТЕНИЯ;.К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЦТИЙ(71) Таганрогский радиотехнический институт им, В.Д.Калмыкова (53) 681.325(088,8)(56) 1. Гладкий В.С. Вероятностные вЫчислительные мопели. М., Наука,1973.2, Авторское свидетельство СССР Р 443378, кл. 6 06 Г 7/58, 1972.3. Авторское свидетельство СССР 9 213424, кл. С 06 Г 7/58 (прототип),4. Авторское, свидетельство СССР 9 892715, кл. Н 03 К 13/24, 1980. (54)(57) ВЕРОЯТНОСТНЫЙ и -ПОЛЮСНИК, содержащий блок памяти, первый генератор случайных сигналов, группу схем сравнения, о т л и ч а ю щ и й с я тем,.что, с целью упрощения, он содержит ( й -1) генераторов случайных сигналов ( И - число генераторов случайных сигналов в группе), счетчик- дешифратор, коммутатор и переключатель, первый информационный вход ко торого является информационным входом ц -полюсника, информационный выход блока памяти соединен с вторым информационным входом переключателя, информационный выход которого соединен с первыми информационными входами схем сравнения группы, вторые информационные входы которых подключены к выходам, соответствующих генеа раторов случайных сигналов группы, выходы Меньшеу схем сравнения группы подключенЫ к соответствующим единичным входам счетчика-дешифратора, выходы Большеф схем сравнев ния группы подключены к соответствующим нулевым входам счетчика-дешиф. ратора, выходы Больше и Мень-ше первой в группе схемы сравнения совместно с группой информационных выходов счетчика-дешифратора образуют первую группу выходов П -полюс- ника и подключены к группе входов коммутатора соответственно, выходы которого образуют вторую группу выходов П -полюсника, управляющим входом которого является управляющий вход коммутатора.Изобретение относится к вычислительной технике и предназначено дляиспользования н качестве управляемого вероятностного коммутатора прирешении широкого класса задач обработки информации. 5Известны вероятностные полюсники,построенные на основе использованиягенераторов исходных случайных импульсных потоков и циклических регистроных счетчиков, Принцип их работы состоит в подсчете количестваслучайных импульсов за строго фиксированные отрезки нремени й 1, (11 .Эти устройстьа отличаются простотой реализации, но имеют Ограниченные Функциональные воэможности, таккак возбуждают свои выходы в единич"ные состояния только с равными вероятностями,Известны полюсники, включающиев свой состав генераторы тактоных ислучайных импульсов, запоминающиеустройства, схемы сравнения, счетчики, линии задержки, схемы совпадения,регистры, сумматоры, дешифраторы,схемы выделения кода 2,Отличительной особенностью этихустройстн является воэможность возбуждения выходов в единичные состояния с произвольными вероятностями,что достигается введением дополнительных затрат времени и Оборудования.Наиболее близким техническим решением к изобретению является управляемый вероятностный и -полюсник 35(датчик случайных чисел), которыйсодеркит датчик первичного потокачисел, блок памяти, И схем сравнения,схемы совпадения, блок выхода. Входсинхронизации подключен к блоку памяти, второй вход которого является управляющим, и датчику первичного потока чисел, выходы которогоподключены к первым входам схемсравнения, к вторым Входам которых 45подключены выходы блока памяти, авыходы схем сравнения подключены кПсхемам совпадения так, что выход(-ой схемы сравнения подключен к1-ой и- 1) -Ой схемам совпадения,выходы которых подключены к первому, выходу устройства и через выходнойблок - к второму выходу устройства 3 . Для получения случайных чисел с управляемым распределением в запоминающем устройстве необходимо изменять значения функций распределения(А). Это требует значительных затрат оборудования для хранения значе ний функций распределения и времени для их записи н ЗУ, что усложняет процесс управления устройством и затрудняет его использование при обр- ботке информации, 65 Целью изобретения является упрощение вероятностного полюсника.Для достижения поставленной целив нероятностный И -полюсник, содержащий блок памяти, первый в группегенератор случайных сигналов, группу схем сравнения, внедены (л)генераторов случайных сигналов ( Ичисло генераторов случайных сигналовв группе), счетчик-дешифратор, коммутатор и переключатель, первый ин-формационный вход которого являетсяинформационным входом И -полюсника,инФормационный выход блока памятисоединен с вторым информационнымвходом переключателя, информационный выход которого соединен с первыми информационными входами схемсравнения группы, вторые информационные входы которых подключены к выходам соответстнующих генераторовслучайных сигналов группы, выходыфМеньше схем сравнения группы подключены к соответствующим единичнымвходам счетчика-дешифратора, ныходыБольше схем сравнения группы под.ключены к соответствующим нулевымвходам счетчика-дешифратора, выходыБольше и Меньше 1 первой вгруппе схемы сравнения совместно сгруппой информационных выходов счетчика-дешифратора образуют первуюгруппу выходов Л -полюсника и подключены к группе входов коммутаторасоответственно, выходы которого обра.эуйт вторую группу выходон П -полюсника, управляющим входом которогоявляется управляющий вход коммутатора.На чертеже представлена блок-схема вероятностного полюсника,Вероятностный полюсник содержитвход 1, блок 2 памяти, переключатель 3, схемы 4 сравнения, генератор 5 случайных сигналов, счетчик-дешифратор б 4 , выход 7, коммутатор 8, выход 9,Устройство работает следующим образом,Входные сигналы Х; с входа 1 илиблока 2 памяти через переключатель 3поступают на одни входы схем 4 сравнения, На другие входы этих схемпоступают значения Г, вспомогательных случайных сигналов с генераторов5, В схемах 4 сравнения выполняютсяоперации сравнения, которые устанавливаются с заданными вероятностямив единичные или нулевые состояния,управляющие работой счетчика-дешифратора б. ВыходЫ поСЛедНЕГО Непссредственно и через коммутатор 8подключены к выходам устройства 7и 9. В результате выполнения операций сдвига н каждом ярусе счетчикадешифратора осуществляется подсчетдешифрация количества единиц на выходах схем 4 сравнения,1062694 19/50 Тираж исно филиал ППП "Патент", г.ужгоро л.Проектная,4 Вероятности возбуждения выходов счетчика-дешифратора 6 и выходов устройства.7 и 9 в единичные состояния функционально связаны с входными значениями КПоследнее позволяет строить простые управляемые веро ятностные полюсники. Управление вероятностями возбуждения их выходов в единичные состояния может осуществляться подачей различных значений Х, с входа 1 или с блока 2 памяти, 10 перестройкой генераторов 5 и использованием коммутатора 8 для подключения на выход устройства.Использование новых элементов и свяэ.ей позволяет значительно упро стить управление устройством. Например, если необходимо построить полюс. ник для 100 управляемых значений Х с биноминальным вероятностным возбуждением выходов при й1,10, то в известном устройстве необходимо предварительно вычислить и записать в память 100 3.: 6500 .значенийяфункциЯ распределения, В предлагаемом устройстве для этих целей достаточно записать в ЗУ только 100 значений Х, Последние могут быть также легко полученыс помощью программного счетчика.Преимущества предлагаемого устройства открывают возможность его широкого использования в качестве управляемого вероятностного коммутатора при решении широкого класса задач обработки информации