Устройство для формирования случайных выборок

)5 606 Р ОБР ГОСУДАРСТВЕН 1 ЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРМ МВ 9579, кл. О 06 Р 7/58, 1982.54) СТРОЙСВО ДЛЯ ФОРМИРОНИЯСЛУЧДйНЫХ ВЫ 5 ОРОК(57) Изобретение отно вычислительной техн ния - расширение кл путем обеспечения фо ной выборки заданно любого объема, Устро ратор 1 шума, делител коммутаторы 3, 10, деш чики 5, 12, элемент 6 ИЛИ 7, источник 8 опор сится к автоматике и ике. Цель изобретеасса решаемых задач рмирования случайго объема из выборки йство содержит гене- и 2, 9 напряжения, ифраторсравнения, элемент ного напряжения. 1 ил.10 15 20 Изобретение относится к автоматике и вычислительной технике и может быть использовано при статическом моделировании и для управления процедурой извлечения случайной выборки из некоторой последовательности объектов, в частности в практике выборочного .контроля качества продукции.Цель изобретения - расширение класса решаемых задач за счет обеспечения фор-. мирования случайной выборки заданного объема иэ выборки любого объема,На чертеже приведена функциональная схема устройства.В предлагаемом устройстве каждый сигнал "Опрос" из последовательности Й сигналов вызывает появление выходного сигнала на первом выходе устройства с условной вероятностьюи - 1.й 1+1где 1-1,йф- порядковый номер сигнала в последовательности из ч сигнала "Оп. рос";1 - количество сигналов "Опрос" из предыдущих ("1)-сигналов "Опрос" вызвавших появление выходного сигнала на первом выходе устройства.Соответственно, каждый сигнал "Спрос" вызывает появление выходного сигнала на втором выходе устройства с условной вероятностью Р 2(М) -1- Рфф.В результате функционирования устройства по данному алгоритму последовательность из И сигналов опроса вызовет появление ровно и выходных сигналов на первом выходе устройства, на втором выходе - соответственно (И-и) выходных сигналов. При этом каждый из всевозможных наборов из М по и различных сигналов "Опрос", вызвавших появление и выходных сигналов на первом выходе устройства. имеет равную вероятность Р - .,где СВ -1-СЦчисло сочетаний из И элементов по и.Безусловная же вероятность того, что сигнал иэ последовательности й сигналов опроса вызовет появление выходного сигнала на первом выходе устройства, одинакова для любого 1-го сигнала из последовательности сигналов "Опрос" и равна Р 1) . -ийТаким образом, устройство позволяет моделировать случайную выборку заданного объема и из некоторой последовательности М объектов.устройство содержит генератор 1 шума, первый делитель 2 напряжения, первый 25 30 35 40 45 50 55 коммутатор 3, первый дешифратор 4, первый счетчик 5, элемент 6 сравнения, элемент ИЛИ 7, источник 8 опорного напряжения, второй делитель 9 напряжения, второй коммутатор 10, второй дешифратор 11 и второй счетчик 12,Устройство работает следующим образом.Генератор 1 шума имеет на своем выходе напряжение, мгновенные значения амплитуд которого равномерно распределены в интервале от 0 до Оп, В выхода генератора 1 шума напряжение подается на делитель 2 напряжения, на 1-м выходе которого оно также равномерно распределено в интервале отОдо Опц =(й+1), где=1,й, С 1-го выхода делителя 2 через коммутатор 3 шумовое напряжение подается на первый вход элемента 6 сравнения. Соответственно источник 8 опорного напряжения имеет на своем выходе напряжение Ооп" - Ов Сгт й выхода источника 8 напряжение подается на второй делитель 9, на 1-м выходе которого оно равно О = (и-+1), где 1 = 1,и+1, С 1-го выхода второго делителя 9 через второй коммутатор 10 напряжение О подается на второй вход элемента 6 сравнения, каждый 1-й опросный Импульс иэ последовательности импульсов "Опрос", подаваемый на счетный вход счетчика 5, увеличивает его содержимое на единицу, что вызывает подачу с дешифратора 4 управляющего сигнала на вход коммутатора 3, Соответственно этому коммутатор 3 переключает на свой выход шумовое напряжение Оп с 1-го выхода делителя 2. Таким образом, по приходу каждого 1-го опросного импульса в элементе 6 сравнения осуществляется сравнение напряжения Ое, с выхода первого коммутатора 3 с напряжением О с выхода втооого коммутатора 10. Если Ов,О, на втором выходе элемента 6 сравнения появляется сигнальный импульс. Если ООь сигнальный импульс появляется на первом выходе элемента 6 сравненияпосле чего он поступает через схему ИЛИ 7 на счетный вход второго счетчика 12, Каждый импульс, поступающий на счетный вход счетчика 12, увеличивает его содержимое на единицу, что вызывает подачу с дешифратора 11 управляющего сигнала на вход второго коммутатора 10. Соответственно этому коммутатор 10 переключает на свой выход напряжение О с нового выхода делителя 9, значение напряжения на котором на вели1651282 Составитель В, ОрловРедактор Н, Рогулич Техред М.Моргентал Корректор Т. Малец Заказ 1607 Тираж 401 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 чину, равную , меньше предыдущего.ОвПосле состояния й-го опросного импульса счетчик 5 обнуляется. Нулевым состоянием счетчика 5 вызывается подача с дешифратора 4 на коммутатор 3 такого управляющего сигнала, когда на выход коммутатора 3 поступает полное значение напряжения генератора 1 шума. Одновременно импульс переполнения с выхода счетчика 5, поступающий через схему ИЛИ 7 на вход второго счетчика 12, вызывает обнуление последнего. В результате на выход второго коммутатора 10 поступает полное значение напряжения Оп источника 8 с первогоивыходаделителя 9 напряжения, Такимобразом, после поступления й опросных импульсов устройство возвращается в исходное состояние. Формула изобретения Устройство для формирования случайных выборок, содержащее генератор шума, источник опорного напряжения, первый делитель напряжения, первый коммутатор, . элемент сравнения, первый дешифратор, первый счетчик, причем счетный вход первого счетчика является входом опроса устройства, выход первого счетчика соединен с входом дешифратора,.группа выходов которого соединена с группой соответствующих управляющих входов первого коммутатора, группа информационных входов которого соединена с группой соответствующих выходов первого делителя напряжения, вход которого соединен с вы ходом генератора шума, выход первого коммутатора соединен с первым входом элемента сравнения, отл ич а ю щеес я тем, что, с целью расширения класса решаемых задач путем обеспечения формирова ния случайной выборки заданного обьемаиэ выборки любого обьвма, в него дополнительно введены второй делитель напряжения, второй коммутатор, второй . дешифратор, второй счетчик, элемент ИЛИ, 15 первый вход которого соединен с выходомпереполнения первого счетчика, выход "Меньше" элемента сравнения соединен с вторым входом элемента, ИЛИ и является выходом первойвыборки устройства, выход 20 "Больше" элемента сравнения является выходом второй выборки устройства, выход элемента ИЛИ соединен с счетным входом второго счетчика, выход которого соединен с входом второго дешифратора, группа вы ходов которого соединена с группой соответствующих управляющих входов второго коммутатора, группы информационных входов которого соединены с группой соответствующих выходов делителя напряжения, 30 вход которого соединен с выходом источника опорного напряжения, выход второго коммутатора соединен с вторым входом элемента сравнения,