Устройство для моделирования равновероятной бесповторной выборки

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 01 ЗК 3 О АНИЕ ИЗОБРЕТЕНИЯ СВИДЕТЕЛЬСТВ ТО/У ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Четвериков В.Н. и др. Вычислительная техника для статистического моделирования. - Советское радио, 1968, с, 197, 198,Авторское свидетельство СССРВ 1307550, кл. Н 03 К 3/84, 1986,(54) УСТРОЙСТВО дЛЯ МОДЕПИРОВАНИЯРАВНОВЕРОЯТНОЙ БЕСПОВТОРНОЙ ВЫБОРКИ Изобретение относится к имсной технике и может быть испольно в вычислительной технике.Целью изобретения является расширение функциональных возможностей. Устройство содержит циклический п-разрядный регистр 1 сдвига, группы 4 й .13 элементов И, группу .5 триггеров,коммутаторов 2, з элементов ИЛИ 3, генератор 8 тактовых импульсов,двоичный вероятностный элемент 7, триггер 10, элементы И б и 12 и элемент НЕ 11. Новым является введение делителя 9 числа импульсов и образование новых функциональных связей. Сущность работы устройства заключается в там, что при каждом опросном импульсе осуществляется выбор нескольких выходов устройства, причем количество выбира- й емых выходов определяется коэффициентом деления делителя импульсов.1 ил,Изобретение относится к импульсНой технике и может быть использовайо в вычислительной технике,Целью изобретения является расши 5 рение функциональных воэможностей устройс Рва за счет обеспечения возможности изменения параметров выборкиНа чертеже представлена блок-схема устройства. 30 Устройства для моделирования равновероятной бесповторной выборки со:держит циклический и-разрядный ре гистр 1 сдвига, между разрядами 1.1-1,п которого включены последовательно соединенные х-й коммутатор 2.1 и х-й элемент ИЛИ З,з.(3.=1,2, ,и), первую группу 4 элементов И 4,1-4,п, 20 выходы соответствующих элементов И 4,1"4.п которой соединены с входами соответствующих триггеров 5,1-5,п группы 5 из и триггеров, первый элемент Иб, двоичный вероятностный элемент 7, генератор 8 тактовых импульсов, делитель 9 числа импульсов, триггер 10, элемент НЕ 11, второй элемент И 12, вторую группу 13 элементов И 13. 1-13.п, шину 14 "Опрос", соединенную с вторым входом триггера 10, выход которого соединен с первым входом второго элемент И 12, второй вход которого соединен с выходом элемента НЕ 11, вход которого соединен с вхо дом делителя 9 числа импульсовс выходом двоичного вероятностного элемента 7 и с вторым входом первого элемента Иб, выход . которого соединен с тактовым входом циклического п-раз рядного регистра 1 сдвига, выходы соответствующих разрядов 1. 1-1,п которого соединены с первыми входами соответствующих элементов И 4. 1-4,п первой группы 4 элементов И, вторые вхо ды элементов 4.1-4.п которой соединены с выходом второго элемента И 12. Выход 1-го триггера 5,1 группы 5 из п триггеров 5.1-5,п соединен с управляющим входом (1 - 1)-го (1=23и), 50 коммутатора 2.1. Второй выход к-го коммутатора 2.к соединен с вторым входом (к+1)-го (к=1,2, ,и) элемента ИЛИ З.к+1, Выход первого триггера 5.1 группы 5 из п триггеров 5,1- 5.п соединен с управляющим входом и-го коммутатора 2,п, второй выход которого соединен с вторым входом первого элемента ИЛИ 3.1. Выход генератора 8 тактовых импульсов соединенс первым входом первого элемента Иб.Выход делителя 9 числа импульсов соединен с первым входом триггера 10 ипервыми входами элементов И 13.1-13,пвторой группы 13 элементов И, вторыевходы соответствующих элементов И13. 1-13.п которой соединены с выходами соответствующих триггеров 5.15,п группы 5 из и триггеров.Устройство работает следующим образом.При включении устройства триггеры 5,1-5,п группы 5 из п триггеров устанавливаются в состояние (цепиустановки не показаны), при которомкоммутаторы 2.1-2,п обеспечивают по"следовательное соединение всех разрядов 1.1-1,п циклическоро и-разрядного регистра 1 сдвига. 1(роме того,устанавливается коэффициент ш деления в делителе 9 числа импульсов, приэтом ш( и, В один из разрядов циклического п-разрядного регистра 1 сдвига записывается единица,При появлении на выходе двоичного вероятностного элемента 7 сигналаоткрывается первый элемент И б и импульсы с выхода генератора 8 тактовых импульсов, поступая на вход циклического и-разрядного регистра 1сдвига, осуществляют продвижение записанной,в, нем единицы, Частота импульсов генератора 8 тактовых импульсов значительно превышает частоту появления сигналов на выходе двоичного вероятностного элемента 7,что обеспечивает вероятность нахождения единицы в любом разряде циклического п-разрядного регистра 1 сдвига (при закрытии элемента И 6), близкой к 1. При поступлении импульса опроса на шину 14 "Опрос" на выходетриггера 10 появляется сигнал логического "0", открывающий второй элемент И 12. Если при этом на выходедвоичного вероятностного элемента 7уровень логической "1", то осуществляется продвижение единицы в циклическом и-разрядном регистре 1 сдвига. Если на выходе двоичного вероятностного элемента 7 прямой. нулевойсигнал, то первый элемент Иб закрывается и продвижение единицы в циклическом п-разрядном регистре 1 сдвига прекращается. На выходе элемента НЕ 11 появляется сигнал которыйчерез открытый второй элемент И 121422374 го включены последовательна соединен-.ные 1-й коммутатор и 1-й элемент ",ЛИ(=1,2, ,п), первую группу элементов И, выходы саатветствующгх элементов И которой соединены с вхсдами соответствующих триггеров гру,; из и триггеров, выход 1-:га ;рига.,а которой соединен с управля 1 с;щю: вха" дам (-1)-га (1=2,3 п ) каьс:;,а.са ра второй выход к-га кам;1;т .тара соединен с вторым входом (к+1)-га(к=1,2и) элемента ". :, Вьла;.первого триггера группы из и ;рпгг;.ров соединен с управляющим Вхспаь.и-го коммутатора, втарсй выход кото.рого соединен с вторым входом пер агаэлемента ИЛИ, генератор такта:.:ь:х ,и:пульсов и двоичный Вераятнастнь;и злемент, выходы которых соединены саат .ветственно с первым и Вторым в;,ада .ипервого элемента И, вь:;г кс а агссоединен с тактовым входам пик;г вского и-разряднага аегистра с-впг;-,; ходы саответс-В-ющих развя-.:Оз кс; с, - .га соединены с первыми Входам:. саа; -ветствующпх элементов И пз.т;ай гр,;.пы элементов И, шину "Опрос", .- с.ВыхОд и-га коммутатора сседияск с .тарым входом первого э.семента ай, ал и ч а ю щ е е с я ; ем, чта. цельюрасширения функцианс.:ьныхтей устройства за счет с,-еспс.Вазможности изменения 1:арам:.рак Вь.борки, в него введены дел. .-:,;- ",1 симпульсов, выход катарага сс , в .;ивес первыми входами элемен"ав И второйгруппы элементов И и первк :.Ода .триггера, выход которага саедипен спервым входом второго элемента И,второй вход которого соединен с выходам элемента ПЕ, вхац катара.- а саединен с входам делителя чис; в .,", и:и:1 ьсав и выходом двоичного вераятнсст" ного элемента, выход Вта .с:.а .-;з.;с 1-" та И соединен с вторыми Вхсд:,ч эле ментов И первой группы элемепав И вторыми входами саответствуюцих э,1 е"ментов И второй группы элек:с:.гта.второй вход триггера саедВен снай "Опрос",БНИИ 1 Ю Заказ 4440/56 Тираж 928 Подписное Произв. -полигр. пр-тие, г, Ужгород, ул. Проектная, 4 поступает на объединенные входы первой группы 4 элементов 4. 1-4,п и открывает их,При этом единица с д-го разряда5 циклического д-разрядного регистра 1 сдвига через соответствующий открытый элемент И 4,1 поступает на вход х-го триггера 5, группы 5 из и триггеров и изменяет его состояние. Единичный сигнал с выхода 1-го триггера 5. группы 5 из и триггеров через соответствующий коммутатор 2.1-1 осуществляет подключение (д)-го разряда 1.1-1 циклического и-разрядного 15 регистра 1 сдвига к -му элементу ГЛИ 3,1, выход которого подключен к входу (1+1)-го разряда циклического п-разрядного регистра 1 сдвига. 20При последующих появлениях сигнала на выходе двоичного вероятностного элемента 7 устройство работает аналогично описанному, обеспечивая соответствующую коммутацию (вы бор) разрядов циклического и-разрядного регистра 1 сдвига, После появления на выходе двоичного вероятностного элемента 7 ш-. го сигнала появляется импульс на выходе делителя 9 числа импульсов, который устанавливает триггер 10 в исходное состояние и открывает элементы И 13,1-13,п второй группы элементов И. При этом на ш выходах соответствующих элементов И 13.1-13,п второй группы 13 элементов И появляются сигналы, соответствующие скоммутированным (выбранным) разрядам циклического и-разрядного регистра 1 сдвига.40При поступлении следующих импульсов на шину 14 "Опрос" устройство работает аналогично. Таким образом,после каждого 1-го (=1,п) опросного импульса осуществляется трансформация 45 устройства из к-разрядного (к:и) в к 1-разрядное (к 1=п-Й ). Формула изобретенияУстройство для моделирования 50 равновераятной бесповторнай выборки, содержащее циклический п-разрядный регистр сдвига, между разрядами которо" выходы соответствующих триггеровгруппы из и триггеров соединены с