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

ОПИСАНИЕ ИЗОБРЕТЕН Ия К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз Советских Социалистических Республик(22) Заявлено 28.03,73 (21) 1898896/18 с присоединением заявки1)М, Кл, С 0611/ 81.326 (088.8 53) Опубликовано 15.09.74, БюллетеньДата опубликования описания 08.07.75 м изобретенийоткрытий од 2) Авторы изобретения, Илюхин нов 71) Заявитель мени инжен Трудового Красног физический инстит ковскии орд 54) ВЕРОЯ 1 НОСТНЫЙ (1 - и) ПОЛЮСНИК к первому и через первую линию задержки - ко второму управляющим входам схемы выдачи прямого и дополнительного кодов. Разрядные входы этой схемы соединены с буферным регистром, первая группа выходов (М выходов) - с установочными входами триггеров третьего счетчика, выходы которого подклБчены к схеме совпадения, выход которой через вторую линию задержки связан со счетным входом второго счетчика, выходы которого подсоединены к схеме выдачи кода этого счетчика, соединенной своей цепью опроса с генератором случайных импульсов и разрядными выходами с дешифратором состояний (1 - и) полБсника. Вторая группа выходов (Ы выходов) схемы выдачи прямого и дополнительного кодов соединена с сумматором, выходы которого связаны со второй схемой сравнения, другие входы которой соединены с четвертым счетчиком, а ее выход - со счетным входом третьего и входом сброса четвертого счетчиков, причем счетный вход последнего соединен с генератором тактовых импульсов и счетным входом пятого счетчика, выходы которого также, как и выходы регистразаводят. ся на третью схему сравнения, выходной сигнал которой подается на счетный вход первого и вход сброса пятого счетчиков,При этом в ОЗУ записывается лишь и/2 (Лг+М) разрядных слов (предполагается, что области вычислиыть использовано ых процессов.(1 - и) пол Бсник, номерно распреде регистр признака минаБщее устройройство фиксации о распределенного иному состоянию 10 тор тактовых имУОднако недостатком известного вероятностного (1 - и) полБсника является наличие большого объема памяти, необходимого для хранения и перестройки законов распределения.Целью изобретения является уменьшение объема памяти, необходимой для хранения информации о распределении вероятностей состояний (1 - и) полБсника.Эта цель достигается за счет того, что оперативное запоминающее устройства (ОЗУ), связанное с буферным регистром, выдает информации по сигналам с первой схемы сравнения, на одни входы которой подается содержимое первых разрядов буферного регистра, вторые ее входы соединены с первым счетчиком. Кроме того, выход этой схемы сравнения подключен к счетному входу второго счетчика,сударственный комитет (23) Приоритвета Министров СССР Изобретение относится ктельной техники и можетпри моделировании случайнИзвестен вероятностныйсодержащий генератор равленных случайных чисел,опроса, ассоциативное запоство, блок индикаторов, устпринадлежности равномернслучайного числа определ3и-четно и М(У), в первых Л разрядах которых содержатся значения интегральной функции распределения й;=",Р; (1=1, 2, , и/2),7:1 но только для нечетных 1, а в остальных М разрядах содержатся коды, характеризующие временную задержку импульсных сигналов, соответствующих четным состояниям (1 - и) полюсника относительно нечетных при представлении распределения вероятностей (1 - и) полюсника детерминированной последовательностью импульсов, интервалы между которыми пропорциональны вероятностям, и случайном (равновероятном) попадании на эти интервалы при опросе состояния устройства.На фиг. 1 представлена блок-схема полюс- ника; на фиг. 2 - пример распределения вероятностей состояний 1 - 10 полюсника; на фиг. 3 - принцип преобразования распределения вероятностей во временную последовательность импульсов (а), которую можно представить в виде суммы последовательности импульсов, соответствующих нечетным (б) и четным (в) состояниям устройства.Подавая последовательность (а) на какое- либо пересчетное устройство и опрашивая его через случайные промежутки времени, распределенные равномерно на интервале, кратном Т, получим, что вероятность нахождения определенного кода (т. е. состояния (1 - и) полюсника) на пересчетном устройстве в момент его опроса пропорциональна временному интервалу между импульсами, соответствующими данному и следующему по порядку состояниями, т, е. где 1; и 1;+ - моменты появления 1-го и(1+1) го импульсов последовательности (см,фиг. З,а), а Т - период.Последовательность импульсов нечетных состояний получается путем сравнения содержимого счетчика (с максимальной емкостью,равной и), заполняемого с постоянной частотой поочередно с первыми У разрядами хранимых в ОЗУ, сначала 1-го, затем 2-го и т. д.и2- -го слов, и выдачи при равенстве сигналаэтой последовательности. Последовательностьчетных состояний образуется путем задержки1-го сигнала нечетной последовательности навеличину, определяемую кодом последних Мразрядов 1-го слова в ОЗУ. Смешивая обе последовательности, получаем требуемую последовательность импульсов состояний (1 - и) полюсника. В случае нулевых вероятностей состояний можно либо не производить считывания кода пересчетного устройства вообще, ли 5 о перескакивать такие состояния за минимальное время Л 1 Т,Поскольку интервалы времени между импульсами последовательности нечетных состояний, как правило, много меньше Т, то код 4задержки каждого четного импульса относительно нечетного может иметь меньшее числоразрядов М по сравнению с числом разрядовкодов задания базовых, нечетных импуль сов. Используя этот факт, можно получитьэкономию в объеме памяти.Абсолютная погрешность при задании вероятности Лд, разрядами:1Л=0,5 д а относительная погрешностьзаданной величины Р составит:100;Р 2 м+115 Задавая сумму вероятностей двух последовательных состояний (1 - и) полюсника ЛрМд, разрядами, получим точностьЬР220Соответствующая относительная погрешность задания величины Р равна: 25 Точность определения местоположения четных импульсов в последовательности состояний (1 - и) полюсника относительно нечетных при задании его Мд, разрядами (М(У) не ухудшается для интервалов;304 Л макс:12 д - и В случае задания задержки момента появления четного импульса на интервалах изме нения интегральной функции распределенияв соседних нечетных состояниях, превышающих величину ЛРмапроисходит некоторая потеря точности. Однако путем соответствующего выбора числа М можно добиться того, 40 что вероятность появления распределений состояний (1 - и) полюсника с перепадами 45где 1= 1, 3, 5, , (и - 1), незначительна во всей совокупности возможных распределений состояний (1 - и) полюсника. В пользу этого утверждения говорит еще и тот факт, что по 50 мере увеличения и сами значения Р; (1=1, 2,, и) становятся в среднем все более малыми, следовательно уменьшаются и величины Лр. Допуская несущественную для статистических методов вычислений потерю точности 55 при задании интервалов Лр)Лрщаца можноеще более раздвинуть границы их определения с гарантированной незначительной вероятностью погрешности. 60 Выбор числа разрядов для кода задержкиимпульса четного состояния относительно нечетного можно производить по следующей формуле: М.= Е 1 од, 2 д 1 -- ЛР5где А - допустимая потеря точности задания вероятности четного состоянияв % на интервале Лр. Экономия объема памяти при этом составит;В - ф ( + ) 100 о0,5 п (М+ М)1005.+ Так, например, для 1 - 1000 полюсника при 0=12, А=5/, и Лр(0,05 получим М=8, В=20 о/оВероятностный (1 - п) полюсник состоит из блока памяти 1, генератора управляемой частоты 2, преобразователя 3 кода во временной интервал и выходного блока 4.Блок памяти 1 состоит, в свою очередь, из ОЗУ 5 емкостью - (Ж+М) бит с последова 2тельной выборкой (У+М) -разрядных слов, буферного (У+М) -разрядного регистра 6 и схемы 7 выдачи прямого и дополнительного кодов.Преобразователь 3 кода во временной интервал состоит из И-разрядного счетчика 8 опроса ОЗУ, К-разрядной схемы сравнения 9, линии задержки 10 (1,.=и,о.озу ), М раз рядного счетчика 11 задержки, схемы совпадения 12 на максимальный код в счетчике 11 и линии задержки 13 (1=1.;.,).Генератор управляемой частоты 2 состоит из У-разрядных схем сравнения 14 и 15, М- разрядного сумматора 16, У-разрядных счетчиков 17 и 18, У-разрядного регистра 19 и генератора 20 тактовых импульсов.Выходной блок 4 состоит из К-разрядного счетчика 21 состояний, К= Е 1 о да, схемы выдачи кода 22 счетчика 21, дешифратора 23 на и выходов и генератора случайных импульсов 24 с равномерным законом распределения на интервале, кратном Т.Работа всего устройства происходит следующим образом,(М+М)-разрядный код, например ко слова, хранящегося в ОЗУ 5, по сигналу со схемы сравнения 9 подается в буферный регистр 6, причем выдача информации ОЗУ производится циклически по возрастающим номерам слов, т. е. сначала выдается первое, потом второе, третье и т. д. и/2-ое, затем снова первое и т. п. Первые У разрядов слова, находящегося в буферном регистре 6, представляющие собой код вероятности -го (нечетного) состояния (1 - и) полюсника, подаются на схему сравнения 9, на вторые входы которой подается код счетчика опроса ОЗУ, заполняемого частотой ьВ момент равенства кодов, поступающих на схему сравнения 9, она выдает сигнал, являющийся -м импульсом последовательности нечетных состояний, который подается в ОЗУ для выдачи в буферный регистр 6 (+1)-го слова и на счетчик 21. Состояния этого счетчи 5 10 15 20 25 ЗО 35 40 50 55 Соотношение частот сигналов, поступающих на счетчики 8 и 11, можно определить следующим образом. Пусть Т, - период поступления сигналов на счетчик 8, а Т - на счетчик 11. За время 1, в счетчик 8 поместится - импульсов. Для того, чтобы в счетчик 11, заполняе 60 65 ка опрашиваются через случайные промежутки времени генератором случайных импульсов 24 через схему выдачи кода 22, связанную с двоичным дешифратором 23 на а выходов, так что наличие импульса на К-.ом выходе свидетельствует о том, что в момент опроса на счетчике 21 находится двоичный код, равный К.Для получения последовательности импульсов четных состояний (1 - п) полюсника сигнал с выхода схемы сравнения 9 подается на схему 7 выдачи прямого и дополнительного кодов, в результате чего в счетчик 11 задержки записывается в дополнительном коде М разрядов -го слова ОЗУ, а в сумматор 16 - также в дополнительном коде У разрядов этого слова. Тот же сигнал с выхода схемы сравнения 9, задержанный линией задержки 10 на время, выборка слова из ОЗУ 5 подается на другой вход схемы 7. По этому сигналу в сумматор 16 поступает в прямом коде Л разрядов (К+1)-го слова, представляющих собой значение интегральной функции распределения для следующего за К-нечетного состояния (1 - и) полюсника, После этого в сумматоре 16 образуется число, характеризующее длительность интервала между -и и (+1) -и нечетным импульсами последовательности состояний, между которыми располагается импульс соответствующего четного состояния. Для определения момента появления этого импульса на счетчик задержки подаются импульсы с частотой, зависящей от длины интервала между -м и 6+1)-и нечетными импульсами, поскольку за это время может потребоваться выдать ровно М импульсов. Частоту следования сигналов на счетчик 11 огределяет код разности, образовавшийся в сумматоре 16, поступающий на схему сравнения 14, вторые входы которой соединены со счетчиком 17, так что в момент равенства кодов на сумматоре 16 и счетчике 17 схема сравнения 14 выдает импульс, подаваемый на вход счетчика 11 и устанавливающий в 0 счетчик 17. После отсчета числа импульсов, равного коду М разрядов задержки, на выходе схемы совпадения 12 (на счетчике 11 при этом будет код 1111) появится сигнал, представляющий собой импульс последовательности четных состояний (1 - п) полюсника, который также, как и импульсы нечетных состояний подается на счетчик 21, Линия задержки 13 служит для разнесения во времени импульсов тех четных состояний, вероятности появления которых нулевые от последующих импульсов нечетных состояний, поскольку первым соответствуют минимальные (равные длительности импульса) интервалы состояний счетчика 21.мый с периодом Т 2 за Время 12 столько же импульсов, должно- = - , т. е. г = , - , где т, т,помещалось Выполняться 11 г -Если 1, - время, отводимое на имитацию величины ХРмкс на счетчике 8, а 12 - время, отводимое на имитацию величины Ьр на счетчике 11, то р О амаксЬР Поэтому подавая на счетчики 17 и 18 импульсы от генератора 20 с частотой 1 и обнуляя счетчик 17 через время, пропорциональное Лр, а счетчик 18 через время, пропорциональное ХРмакс код которого постоянно запи. сан в регистре 19, на выходе схем сравнения 14 и 15 получаются сигналы, частоты которых относятся как" максЛР Предмет изобретенияВероятностный (1 - п) полюсник, содержащий генератор случайных импульсов, генератор тактовых импульсов и запоминающее устройство, выходы которого соединены со входами буферного регистра, о т л и ч а ю щ и й с я тем, что, с целью уменьшения объема памяти для задания вероятностей состояний, он содержит первую и вторую схемы сравнения, схему выдачи прямого и дополнительного кодов, первый, второй, третий и четвертый и пятый счетчики, первую и вторую линии задержки, схему совпадения, регистр, схему выдачи кода, сум матор и дешифрагор, причем одни входы первой схемы сравнения соединены с первой группой выходов буферного регистра, вторые - с первым счетчиком, а выход подключен к запоминающему устройству, к счетному входу 10 второго счетчика, к первому и через первуюлинию задержки - ко второму управляющим входам схемы выдачи прямого и дополнительного кодов, разрядные входы которой соединены с буферным регистром, первая группа 15 выходов - с третьим счетчиком, выходы которого подключены к схеме совпадения, соединенной своим выходом через вторую линию задержки с счетным входом второго счетчика, выходы которого подсоеди иены к схеме выдачи кода, соединенной с генератором случайных импульсов и дешифратором, причем вторая группа выходов схемы выдачи прямого и дополнительного кодов соединена с сумматором, выходы которого 25 связаны со второй схемой сравнения, другиевходы которой соединены с четвертым счетчиком, а ее выход - со счетным входом третьего и входом сброса четвертого счетчиков, причем счетный вход последнего соединен с гене ратором тактовых импульсов и счетным входом пятого счетчика, выходы которого также как и выходы регистра подключены к третьей схеме сравнения, выход которой связан со счетным входом первого и входом сброса пя того счетчиков.Редактор Е. Степанова Корректор А. Дзесова Заказ 970/ Изд.1132 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж.35, Раушская наб., д. 4/5