Устройство для моделирования равновероятной бесповторной выборки Советский патент 1988 года по МПК H03K3/84 

вь/ход

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

.1

4- ---zZ.

А/7

/J/

Г.:

.л

Ш

tJ

Ofjpoc

Изобретение относится к импульс- фой технике и может быть использова- |io в вычислительной технике, i Целью изобретений является расши- рение функциональных возможностей устройства за счет обеспечения возможности изменения параметров выборки. .

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

Устройство для моделирования рав- новероятной бесповторной выборки со- :держит цикличесдий п разрядньй ре- ;тистр 1 сдвига, между разрядами .1.1-1.П которого включены последовательно соединенные i-й коммутатор 2.1. и i-й элемент ИЛИ З Л ( , 2,. .п) , первую,группу 4 элементов И 4,1-4.п, выходы соответствующих элементов И 4.1-4,п которой соединены с входами ; соответствующ1-гх триггеров 5.1-5.П

группы 5 из п триггеров, первый зле- мент И6, двоичный вероятностный эле- мент 7, генератор 8 тактовых импульсов, делитель 9 числа импульсов, триггер 10, элемент НЕ 11, второй элемент И 12, вторую группу 13 элементов И 13,1-13.п, шину 14 Опрос, соеди- ненную с вторым входом триггера 10, выход которого соединен с первым входом второго элемент И12, второй вход которого соединен с выходом элемента НЕ 11, вход которого соединен с вхо- дом делителя 9 числа импульсов,с выходом двоичного Вероятностного элемента 7 и с вторым входом первого элемента И6, выход, которого соединен с тактовым входом циклического рядного регистра 1 сдвига, выходы соответствующих разрядов 1.1-1.п которого соединены с первыми входами соответствующих элементов И 4.1-4,11-первой группы 4 элементов И, вторые вхо- ды элементов 4.1-4.П которой соедн- нены с выходом второго элемента И12, Выход j-ro триггера 5.J группы 5 из п триггеров 5.1-5,п соединен с управляющим входом (j-l)-ro (,3,...гп) коммутатора.2.j. .Второй выход к-го коммутатора 2,к соединен с вторым входом (к+1)-го (,2,,..,п-1) элемента ИЛИ З.к+1. Выход первого триггера 5,1 группы 5 из п триггеров 5,1- 5.П соединен с управляющим входом п-го коммутатора 2,П5 второй выход которого соединен с вт орым входом первого элемента ИЛИ 3.1. Выход генератора 8 тактовых импульсов соединен с первым входом первого элемента И6. Выход делителя 9 числа .импульсов соединен с первым входом триггера 10 и первыми входами элементов И13,1-13.п второй группы 13 элементов И, вторые в ходы соответств ующих элементов И 13.1-13.П которой соединены с выходами соответствующих триггеров 5.1- 5.П группы 5 из п триггеров.

Устройство работает следуюпщм образом.

При включении устройства триггеры 5.1-5.П группы 5 из п триггеров устанавливаются в состояние (цепи установки не показаны), при котором коммутаторы 2.1-2.П обеспечивают последовательное соединение разрядов. 1,1-1.п циклическоро п-разрядно- го регистра 1 сдвига..Кроме того, устанавливается коэффициент га деления в делителе 9. числа импульсов, при этом . В, один из разрядов цикли- ческого п-разрядного регистра 1 сдвига записьгоается единица.

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

поступает на об7 единен 1ые входы первой группы 4 элементов 4.1-4,п и открывает их.

При этом единица с i-ro ра зряда циклического п-разрядного регистра 1 сдвига через соответствующий открытый элемент И 4.1 поступает на вход i-ro триггера 5.1 группы 5 из п триггеров и изменяет его состояние. Еди- ничный сигнал с выхода 1-го триггера 5.1 группы 5 из п триггеров через соответствующий коммутатор 2.1-1 осуществляет подключение (1-1)-го разря- да 1.1-1 циклического п-разрядного регистра 1 сдвига к 1-му элементу 1-ШИ 3.1, выход которого подключен к входу (1+1)-го разряда циклического п-разрядного регистра 1 сдвига. .

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

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

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

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

ВНИШИ Заказ 4440/.56 Тираж 928

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная. 4

Q 5 0

5 Q

5

0

5

0

го включены последовательно соединенные 1-й коммутатор IT i-й элемент ИЛИ (,2,...,п), первую группу элемен- тов И, выходы соотБбТствующш-с элементов И которой соединены с входами соответствующих тригггров гру.и:-.; из п триггеров, выход j-ro тригго;:;5, которой соединен с управля ощит: вхо-- дом (j-1)-ro (,3,.. ,п ) ко1-л:;утато ра, второй выход к-го коммутатора соединен с вторым входом ()-гс (,2,. .. ,) элемента Г1 1, зыхсг первого триггера группы из п ров соединен с управляющем входом п-го коммутатора, второй выход которого соединен с в-торык входоь пер}шго элемента ИЛИ, генератор тактсзьк пульсов и двоичньш вероятностньш элемент, выходы которых соединены соот

ветственно с первым и вторым входа;;й первого элемента И, зьжсд которого соединен с тактовым входом .е- кого п-разрядного регистра сдвига,, ходы соответствующих разря;;сз KO iopc го соединены с первыми в :одами coo i- ветствующтгх элементов И первой г-рхп. пы элементов И., шину Опрос,. BT.V cf выход п-го коммутатора соединен с .то рым входом первого, э.гемегчта ГШИ, о т-- личающееся гем, что. целью расширения функцкока/ ьных зг мг -хс с- тей устройства за счет cfscnc4:.u;:,5:

возможности изменения парамЕтрон вы- борки, в него введены ч.ас импульсов, выход которого ес-::;цнне 5 с первыми входами элементов И второй элементов И п первым ЕХОДОГ; триггера, выход которого соединен с первым входом второго элемента И; второй вход которого соединен с выходом элемента НЕ, вход которого соединен с входом делителя числа иг-ят у.ксь- сов и выходом двоичного вероятнсст ного элемента, выхрд второго ялг:5ег.- та И соединен с вторыми входа- ;л эле - ментов И первой группы элемеитоЕ И, выходы соответствующих триггеров группы из п триггеров соединены с вторыми входами соответствую цнк эла- ментов И второй группы элементов И второй вход триггера сседмнеи с 1Г::;--Подписное