Вероятностный распределитель импульсов

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВЯДЕТЕЛЬСТВУ Союз Советских Социалистических Республик. свид-ву 22) Заявлено 17 0.74 (21) 20682)4 18-21 Ч. Кл." 6 06 Г 1/0 6 06 Г 15,13 исоединением заявки Ле судерстееннын кемнте 1 СССР пе делам изобретений и открытийДата опубликования описания 15.1).7(72) Автор изобрете А. П. Киселев, А рьк;с)в и О. 1 етх но я осковский ордена рулошн о храспсн о Знамен инженерно-фини сскпй институт(71) Заявитель В И Т 1.,1 ЪЧ 1 1 х. 4) ВЕРОЯТНОСТНЪИ РАС 1 Р Изооретение относится к вычислительной технике и может использоваться в сис. темах лля статистического моделирования.Известны вероятностные распределители импульсов, позволяюьцие осуществлять пространственное разделение импульсов по выходным шинам с заданной вероятностью, т. е. реализовывать полную группу несовместных событий.Известен вероятностный распределитель импульсов, содержащий равновероятностный (1,К)-полюспик и электронный коммутатор выходов 1.Применение его для реализации полной группы несовместных событий требует ровно (ив 1) данных схем, что обуславливает значительный обьем оборудования.Известен также вероятностный распределитель импульсов, выполненный на много- электродном разряднике 2.Этот распределитель импульсов прост по исполнению, однако, отмечается низкая точность и нестабильность.Наиболее близким по техническому решению является вероятностный распределитель импульсов, содержащий генератор импульсов, блок памяти, датчик случайных чисел, вход сирос; которого соеЛинен с выходом первого э, с чснга 1,гИ, лешпфратор, выходы которого сослинены с первыми вхолачи первого блока элементов И соответственно, выходы которых являются выходами вероятностного распределителя импульсов, а вторые входы подключены к выходу первого элсчента 11, первый вход которого являстся первым входом вероятностного распределителя импульсов 3.Недостаткоч распределителя является сложность схемного решения гри достижении уровня быстродействия, свойственного параллельным схемам форчирования случайных сигналов.Целью изобретения является упрощение распределителя при сохранении высокого быстродеиствия.Для этого преобразователь содержит счетчик времени, счетчик задержки, второй блок элементов И, второй и третий элементы ИЛИ, второй н третий элементы И, элемент задержки, первый и второй триггеры и регистр залержки, вход которого является вторым входом вероятностного распределителя импульсов, а выходы соединены с первыми входамп второго блока элементов690470 5 О 3 О 25 30 35 зИ соответственно, выходы которых подключены к разрядным входам счетчика задержки, а вторые входы соединены с выходом второго элемента ИЛИ и нулевым входом первого триггера, нулевой выхол когорого подключен к первому входу второго элемента И, выход которого соединен со входом счетчика задержки, выход старше о разряда которого подключен к единично:е входу первого триггера, елиничный выход которого подключен ко второму входу первого элемента И, третий вход вероятностного распределителя импульсов подключен к первым входам первого, второго и третьего элементов ИЛИ, вторые входы которых подключены соответственно к выходу первого элемента И и выходу счетчика времени, разрядные вхолы которого подключены к выходам блока памяти, входы которого соединены с выходами дешифратора соответствешю, выход гецератора импульсов соединен со вторым входом второго элемента И и с первым входом третьего элемента И, выход которого подключен ко входу счетчика времени, а второй вход -- к выходу второго триггера, единичный вход которого через элемент задержки, а нулевой вход цепосрелственцо подключены к выходу третьего элемента ИЛИ.На чертеже представлена блок-схема вероятностного распредели геля импульсов.Распределитель содержит генератор 1 импульсов, выход которого соединен с первым входом элемента И 2 и первым вхолоч элемента И 3. Выход элемента И 2 полклк 5 чен ко входу 4 вычитания счетчика 5 времени. Выход старшего разряда счетчика 5 времени соединен с первым входом элемента ИЛИ 6 и первым входом элемента ИЛИ 7. Выход элемента ИЛИ 6 соединен со входом элемента задержки 8 и с нулевым входом триггера 9. Выход элемента задержки 8 связан с единичным входом триггера 9, единичный выход которого соединен со вторым входом элемента И 2. Выход элемента ИЛИ 7 соединен со входом опроса датчика 10 случайо цых чисел, состоящего из блока генераторов шума 11, выходы которых соединены с уста новочными входами регистра кола 12. Выходы регистра кода 12 подключены ко входам дешифратора 13. Выходы дешифратора 13 соединены со входами блока памяти 14 45 Входом опроса распределителя является шина 15. Выходы первого блока элементов И 16 являются выходами 17 вероятностного распределителя импульсов. Выход элемента И 3 соединен со входом вычитания 18 счет- цика задержки 19, разрядные входы которого через второй блок элементов И 20 соединены с выходами регистра задержки 21. Вторые входы элементов И 20 объединены и подключены к нулевому входу триггера 22 и выходу элемента ИЛИ 23. Нулевой выход триггера 22 соединен со вторым входом элемента И 3, а его единичный выход подключен к первому входу элемента И 24, в: ыход 4которого соединен с первым входом элеменга ИЛИ 23 и вторыми входами элементов И 16. Шина 25 установки распределителя в исходном состоянии соединена со вторыми входами элементов ИЛИ 6, 7 и 23. Вход 26 установки задержки подключен к соответствующим установочным входам регистра задержки 21.Вероятностный распределитель импульсов работает следующим образом.В исходном состоянии в блок памяти 4 записываются колы временных интервалов Т, ТТ, величина которых пропорциональна переходным вероятностям распределителя. В регистр задержки 21 по входу 26 установки задержки записывается величина максимальной задержки, сложенная с величиной интервала времени, необходимого лля извлечения кода из блока памяти 14. После этого подается сигнал по шине 25 установки распределителя в исходное состояние, который одновременно попадает на вторые входы элементов ИЛИ 6, 7 и 23. Сигнал с выхода элемента ИЛИ 6 подается на нулевой вход триггера 9 и вход элемента задержки 8, время задержки которого выбирается равным времени выборки кола из олока памяти 14, сложенным с временем переключения элементов соответствующей цепочки передачи. Одновременно подается сигнал на вход опроса блока генераторов шума 1 с выхода элемента ИЛИ 7, а сигнал с выхода элемента ИЛИ 23 устанавливает триггер опроса 22 в нулевое состояние и разрешает передачу кода из регистра заержки 21 через элементы И 20 на вход счетчика задержки 19.После установки триггера 22 в нулевое состояние и ввода кода задержки в счетчик 19 разрешается подача синхроимпульсов с генератора 1 на вход вычитания 18 счетчика задержки 19. При установлении нулевого кода на счетчике9 вырабатывается сигнал переноса из старшего разряда счетчика 19, устанавливающий триггер 22 в единичное состояние. При этом прекращается подача синхроимпульсов на вход вычитания 18 счетчика задержки 19 и разрешается подача сигналов по входу 15 опроса распределителя. Данное состояние элементов сохраняется до прихода сигнала по этому входу. При появлении сигнала по входу 15 и единичном состоянии триггера 22 этот сигнал поступает на вторые входы элементов И 16, один из которых лолжен быть открыт с соответствующего выхода дешифратора 13. Причем вероятность появления сигнала на выходе 1-го элемента И 16 определяется временем нахождения дешифратора 13 в 1-м состоянии. Таким образом, сигнал на выходе 17 распределителя появляется с заданной вероятностью Р;. Для уменьшения времени возврата устройства в исходное5состояние (увеличения быстродействия) после предыдущего сигнала опроса по входу 15, определяемого максимальной величиной Р; (1 = 1, 2 п), т. е. времени вычитания кода из счетчика 19, в устройство могут быть введены многовходовые элементы ИЛИ (на чертеже не показаны), соединенные вхо 5 дами с соответствующими выходами дешифратора 13 и управляющие теми элементами И 16, сигнал на выходе которых появляется с большими по величине вероятностями. Число входов элемента ИЛИ, управляющего входом 1-го элемента И 16, выбирается из условия, чтобы суммарное время нахождения дешифратора 13 в состояниях, соответствующих входам этого элемента ИЛИ, было пропорционально вероятности (большой по величине) появления импульса на 1-ом выходе устройства.Одновременно с поступлением сигнала на вторые входы элементов И 16 он подается на вход элемента ИЛИ 23 и производит действия, аналогичные описанным выше при появлении сигнала с выхода 25 установки схемы в исходное состояние на втором входе элемента ИЛИ 23.Сигнал опроса блока генераторов шума 11 может появиться: при установке исходного состояния распределителя путем пода чи сигнала по шине 25 на первый вход элемента ИЛИ 7; после установки распределителя в исходное состояние при возникновении сигнала переноса из старшего разряда счетчика 5, поступающего на второй вход30 элемента ИЛИ 7.В результате опроса блока генераторов шума 11 код подается на регистр кода 12, с которого данный код передается на дешифратор 13. После дешифрации возбуждается один из выходов дешифратора 13 и з 5 выбирается код временной задержки по соответствующему адресу блока памяти 14.Выбранный код задержки поступает на счетчик 5 времени. Одновременно с установкой временного интервала триггер 9 устанавливается в единичное состояние с выхода эле 40 мента задержки 8 и разрешается подача синхроимпульсов с генератора 1 через элемент И 2 на вход вычитания 4 счетчика 5. По окончании считывания временного интервала вырабатывается сигнал переноса единицы старшего разряда счетчика 5, устанавливающий через элемент ИЛИ 6 триггер 9 в нулевое состояние и проходящий через элемент ИЛИ 7 на вход опроса блока генераторов шума 11. После поступления сигнала опроса на вход блока генераторов шума 50 11 вновь повторяется описанная последовательность выработки сигналов и смены состояний элементов.Конструкция вероятностного распределителя импульсов за счет моделирования вероятностей появления импульсов на его выходах временными интервалами позволяет избежать большого числа многоразрядных схем сравнения, фиксирующих интервалы распределения и составляющих значительныы й объем обо рудо в а ни я. форзи(ла изобретенияВероятностный распределитель импульсов, содержагций генератор импульсов, блок памяти, датчик случайных чисел, вход опроса которого соединен с выходом первого элемента ИЛИ, дешифратор, выходы которого соединены с первыми входами элементов И первого блока соответственно. выходы которых являются выходами вероятностного распределителя импульсов, а вторые входы подключены к выходу первого элемента И, первый вход которого является первым входом вероятностного распределителя импульсов, отличающийся тем, что, с целью упрощения вероятностного распределителя импульсов, он содержит счетчик времени, счетчик задержки, второй блок элементов И, второй и третий элементы ИЛИ, второй и третий элементы И, элемент задержки, первый и второй триггеры и регистр задержки, вход которого является вторым входом вероятностного распределителя импульсов, а выходы соединены с первыми входами элементов И второго блока соответственно, выходы которых подключены к разрядным входам счетчика задержки, а вторые входы соединены с выходом второго элемента ИЛИ и нулевым входом первого триггера, нулевой выход которого подключен к первому входу второго элемента И, выход которого соединен со входом счетчика задержки, выход старшего разряда которого подключен к единичному входу первого триггера, единичный выход которого подключен ко второмх входу первого элемента И. третий вход вероятностного распределителя импульсов подключен к первым входам первого, второго и третьего элементов ИЛИ, вторые входы которых подключены соответственно к выходу первого элемента И и к выходу счетчика времени, разрядные входы которого подключены к выходам блока памяти, входы которого соединены с выходами дешифратора соответственно, выход генератора импульсов соединен со вторым входом второго элемента И и с первым входом третьего элемента И, выход которого подключен ко входу счетчика времени. а второй вход - к выходу второго триггера, единичный вход которого через элемент задержки, а нулевой вход непосредственно подключены к выходу третьего элемента ИЛИ.Источники информации,принятые во внимание при экспертизе1. Лвторское свидетельство СССРМ 209046, кл. 6 06 Г 1102, 1966,2. Лвторское свидетельство СССРМ 317077, кл. б 06 Г 1/02, 1969.3. Лвторское свидетельство СССРМ 213424, кл. б 06 Г 1/02, 1968.Редактор О. ФилипповаЗаказ 596645 Составитель А. Карасов Техред О. Луговая Корректор Г, Назарова Тираж 780 Подписное ЦН И И П И Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раугдская наб., д. 45 Филиал П П П Патент, г. Ужгород, ул. Проектная, 4