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

 

Изобретение относится к импульсной технике и может быть использовано в вычислительной технике.Целью изобретения является расширение функциональных возможностей. Устройство содержит.циклический п-разрядньй регистр 1 сдвига, группы 4 и .13 элементов И, группу -5 триггеров, i коммутаторов 2, i элементов ИЛИ 3, генератор 8 тактовых импульсов,двоичньй вероятностный элемент 7, триггер 10, элементы И 6 и 12 и элемент НЕ 11. Новым является введение дели-. теля 9 числа импульсов и образование новых функциональных связей. Сущность работы устройства заключается в том, что при каждом опросном импульсе осуществляется выбор нескольких выходов устройства, причем кол гчество выбираемых выходов определяется коэффициентом деления делителя импульсов. 1 ил. se сл с:

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) (sD4 Н ОЗК 3 84

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 4234325/24-21 (22) 22.04.87 (46) 07.09.88,Бюл. Р 33 (72) А.Ю.Чижов и В.В.Корниенко (53) 62 1 ° 374.2(088.8). (56) Четвериков В.Н. и др. Вычислительная техника для статистического моделирования. — Советское радио, 1968, с. 197, 198.

Авторское свидетельство СССР

В 1307550, кл. H 03 К 3/84, 1986, (54) УСТРОЙСТВО дЛЯ МОДЕПИРОВАНИЯ

РАВНОВЕРОЯТНОЙ БЕСПОВТОРНОЙ ВЫБОРКИ (57) Изобретение относится к импульсной технике и может быть использовано в вычислительной технике.ЦеI лью изобретения является расширение функциональных возможностей. Устройство содержит L(иклический п-разрядный регистр 1 сдвига, группы 4 и .13 элементов И, группу 5 триггеров, коммутаторов 2, i элементов ИЛИ 3, генератор 8 тактовых импульсов,двоичный вероятностный элемент 7, триггер 10, элементы И б и 12 и элемент

НЕ 11. Новым является введение делителя 9 числа импульсов и образование новых функт(иональных связей. Сущность работы устройства заключается в там, что при каждом опросном импульсе осуществляется выбор нескольких выходов устройства, причем количество выбираемых выходов определяется коэффициентом деления делителя импульсов.1 ил.

1422374

Изобретение относится к импульс Ной технике и может быть использоваи йо в вычислительной технике, Целью изобретений является расши5 рение функциональных воэможностей

I устройс гва за счет обеспечения возможности изменения параметров выборки.

На чертеже представлена блок-схема устройства.

ЭО

Устройства для моделирования рав новероятной бесповторной выборки со:держит циклический и-разрядный ре- 15 гистр 1 сдвига, между разрядами

1.1-1,п которого включены последова тельно соединенные i-й коммутатор 2„i и i-й элемент ИЛИ З,i(i=1,2,,n), первую группу 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 и с вторым входом первого элемента Иб, выход . которого соединен с тактовым входом циклического п-раз- 40 рядного регистра 1 сдвига, выходы соответствующих разрядов 1. 1"I.ï которого соединены с первыми входами соответствующих элементов И 4. 1-4.п первой группы 4 элементов И, вторые вхо- 45 ды элементов 4.1-4.п которой соединены с выходом второго элемента И12.

Выход j-ro триггера 5.j группы 5 из п триггеров 5.1-5.п соединен с управляющим ахороМ (1-1)-ro (1-2,3,...,n) коммутатора 2.j..mòîðîé выход к-ro коммутатора 2.к соединен с вторым входом (к+1)-го (к=1,2,...,n-1) элемента ИЛИ З.к+1. Выход первого триггера 5.1 группы 5 из п триггеров 5.15,п соединен с управляющим входом и-го коммутатора 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 сдвига. Кроме того, устанавливается коэффициент ш деления в делителе 9 числа импульсов, при этом ш (и, В один из разрядов циклического п-разрядного регистра 1 сдвига записывается единица.

При появлении на выходе двоичного вероятностного элемента 7 сигнала открывается первый элемент И 6 и импульсы с выхода генератора 8 тактовых импульсов, поступая на вход циклического и-разряднбго регистра 1 сдвига, осуществляют продвижение записанной,в. нем единицы. Частота импульсов генератора 8 тактовых импульсов значительно превышает частоту появления сигналов на выходе двоичного вероятностного элемента 7, что обеспечивает вероятность нахождения единицы в любом разряде циклического и-разрядного регистра 1 сдвига (при закрытии элемента И 6), близкой к 1. При поступлении импульса onроса на шину 14 "Опрос" на выходе триггера 10 появляется сигнал логического "0", открывающий второй элемент И 12. Если при этом на выходе двоичного вероятностного элемента 7 уровень логической "1", то осуществляется продвижение единицы в циклическом и-разрядном регистре 1 сдвига. Если на выходе двоичного вероятностного элемента 7 прямой. нулевой сигнал, то первый элемент Иб закрывается и продвижение единицы в циклическом п-разрядном регистре 1 сдвига прекращается. На выходе элемента HE 11 появляется сигнал„ который через открытый второй элемент И12

1422374

928

Подписное

Произв. -полигр. пр-тие, г. Ужгород, ул. Проек-ноя, 4 поступает на объединенные входы гервой группы 4 элементов 4. 1-4.п и открывает их.

При этом единица с i-ro разряда

5 циклического и-разрядного регистра 1 сдвига через соответствующий открытый элемент И 4.i поступает на вход

i-ro триггера 5.i группы 5 из и триггеров и изменяет его состояние. Единичный сигнал с выхода i-го триггера 5.i группы 5 из и триггеров через соответствующий коммутатор 2.i-1 осуществляет подключение (i-1)-го разря- . да 1.i-1 циклического и-разрядного регистра 1 сдвига к i-му элементу

ГЛИ З.i выход которого подключен к входу (i+1)-ro разряда циклического и-разрядного регистра 1 сдвига. 20

При последующих появлениях сигнала на выходе двоичного вероятностного элемента 7 устройство работает аналогично описанному,.обеспечивая соответствующую коммутацию (вы- 25 бор) разрядов циклического и-разрядного регистра 1 сдвига. После появления на выходе двоичного вероятностного элемента 7 m-. ro сигнала появляется импульс на выходе делителя 9 числа импульсов, который устанавливает триггер 10 в исходное состояние и открывает элементы И 13,1-13.п второй группы элементов И. При этом на m выходах соответствующих элементов И 13.1-13.п второй группы 13 элементов И появляются сигналы, соответствующие скоммутированным (выбранным) разрядам циклического и-разрядного регистра 1 сдвига.

При поступлении следующих импульсов на шину 14 "Опрос" устройство работает аналогично. Таким образом,после каждого j-го (j=i,n) опросного импульса осуществляется трансформация 45 устройства из к-разрядного (к=п) в к1-разрядное (к1=п-m ).

Формула изобретения

Устройство для моделирования 50 равновераятной бесповторной выборки, содержащее циклический п-разрядный регистр сдвига, между разрядами котороВНИИ11И Заказ 4440/56 Тираж го включены последовательна соединен-ные i-й коммутатор н i-й элемен; ". ЛИ (i=1,2,...,n), первую группу элемен тов И, выходы саатгетствующ|а-. элементов И которой соединены с вхадами соответствующих триггеров гру...,= из и триггеров, выход 1-iro ..рнгг..а которой соединен с управля щн;: входом (j-1)-го (j=2,3...n ) ка —: .—.: с-а ра второй выход к-го комм;. -.тара;.аединен с вторым входом (к+1)-i:: (к=1,2,...,п-1) элемента 1Г." !, з !. .c,1, первого триггера группы из и ;рпгг;. ров соединен с управляющим анапа .

n-ro коммутатора, второй выход которого соединен с вторым входам пер. Ога элемента ИЛИ, - е-нератор такта--.ы. -.,и:. пульсов и двОичный верОятнастнь:Й элемент, выходы которых соединены coGTветственно с первым и вторым в:.Ода .н первого элемента И, вь:;-..:.д кс -o."ërc соединен с тактовым в>сада:i i нкл -:.. кого и-разрядного регистр= o„:твнг; — .,;. :" ходы саответс- в- ющих развя-.:Оз:, .с, — . го соединены с первыми 82 адам:. с са .— ветствующнх элементов И пà.« ай p.,;:. пы элементов И, шину Опрос, выход и-ro коммутатора саедн-ен с .та рым входом первого эсзмента с Й, а ли ч ающ е =. с я;.ем, чт",. Целью расшире ия функi:,bioi;.ñ "üiiûõ =; тей устройства за сче" с :еспс-..:

Вазможности изменения 1:араме.pав вь борки, в него введены дел .-:.,- .:. с импульсов, выход катарога cñ,-,нне.. с первыми входами элемен".ав И второй группы элементов И и первы .:;.Ода;. триггера, выход которого соедипен с первым входом второго элемента И, второй вход которого соединен с выходом элемента ПЕ, вход KOToporo сае-O динен с входам делителя чисз-..", и:и:у:lь сов и выходом двоичного вероятнсст-. ного элемента, выход втарс::-а .=..-..".:ciта И соединен с вторыми вход.:-:,-. эле. ментов И первой группы элемец-ав П,. выходы соответствующих триггеров группы из и триггеров соединены с вторыми входами соответствуюцих э.,1--." ментов И второй группы эле;:с:,гта . второй вход триггера саед- нен с >: .,-" ной "Опрос".