Генератор случайных чисел

 

Изобретение относится к вычислительной технике и может быть использовано для выделения из множества векторов подмножества симметрически эффективных векторов. Цель изобретения - расширение области применения за счет получения подмножества симметрически эффективных векторов. Генератор содержит генератор 1 тактовых импульсов, генератор 2 пачек импульсов, счетчик 3, группу 4<SB POS="POST">1</SB>-4<SB POS="POST">K</SB> схем сравнения, группу 5<SB POS="POST">1</SB>-5<SB POS="POST">K</SB> элементов И, блок 6 элементов ИЛИ, блок 7 сравнения, счетчик 8, блок 9 сравнения, счетчик 10, дешифратор 11, регистр 12 памяти, группу 13<SB POS="POST">1</SB>-13<SB POS="POST">K</SB> элементов И, группу 14<SB POS="POST">1</SB>-14<SB POS="POST">K</SB> регистров, группу 15<SB POS="POST">1</SB>-15<SB POS="POST">K</SB> регистров памяти, группу 16<SB POS="POST">1</SB>-16<SB POS="POST">K</SB> схем сравнения, группу 17<SB POS="POST">1</SB>-17<SB POS="POST">K</SB> элементов И, блок 18 элементов ИЛИ, регистр 19, регистр 20 памяти, счетчик 21, блок 22 сравнения, элемент 23 задержки, группу 24 элементов задержки, элемент 25 задержки, группу 26<SB POS="POST">1</SB>-26<SB POS="POST">K</SB> регистров памяти, блок 27 и 28 определения наименьшего числа. Поставленная цель достигается за счет введения новых блоков и связей. 2 ил.

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

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

РЕСПУБЛИН (19) (И) А1 (51)5 G 06 F 7 58

3УЛ06393

i)AT jqTi . 1 „;;AKлкы

Б ..:B..: !ОТЕг А.ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

{21) 4353249/24-24 (22) 30.11.87 (46) 07.02.90. Бюл. Р 5 (72) Э.В.Борисов. С.Н.Воробьев и Е.С.Егоров (53) 681 ° 3 (088. 8) (56) Авторское свидетельство СССР

Р 1170454, кл. G 06 F 7/58; 1984, Авторское свидетельство СССР

1453401, кл. G 06 F 7/58, 1987. (54) ГЕНЕРАТОР СЛУЧАГШЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для выделения из множества векторов подмножества симметрически эффективных векторов. Цель .изобретения - расширение области применения за счет получения подмножества . симметрически эффективных векторов.

Генератор содержит генератор 1 так2 товых импульсов, генератор 2 пачек импульсов, счетчик 3,. группу 4 1 -4 схем сравнения, группу 5,(-5 элементов И, блок 6 элементов ШШ, блок 7 сравнения, счетчик 8, блок 9 сравнения, счетчик 10, дешифратор 11, регистр 2 памяти, группу 13 -13,(элементов И, группу 14, -14„ регистров, группу 15, -15< регистров памяти, группу 16, -16„ схем сравнения, группу 17, -1/< элементов И, блок 18 элементов ИИ, регистр 19, регистр 20 памяти, счетчик 21, блок 22 сравнения, элемент 23 задержки, группу

24 элементов задержки, элемент 25 задержки, группу 26 -26 регистров памяти, блоки 27 и 28 определения наименьшего числа. Поставленная цель достигается за счет введения новых блоков и связей, 2 ил.

3 1541603 4 (э) (ъ7 «Ф7 . ) °

ПуетЬ Х<сс (x <Х,,ХX, ° ° ° х„° J=.

=-1,k — множество всех имеющихся имерных некторон с компонентами х х,,...,х4. Тогда вектор х=(х1,х х4ЕХ называется симметрически эффективным, если не существует вектора х » (1, тяк го, что («««

Ц); (х ) > {.«); (х), i=1,п и хотя бы од« о иэ перяненств строгое.

Зектор — функция (1(х)=(lj(x), Ч« (х),..., „(х)) опреде «яется по пра:зилу (ь, (х)=ьсхх«х,,xx,...,õ,I;

<«„{x)=Linis, «,,... „;,1, т.P., у«н)ря {{. ч«{няет к< Mll(нг««ть«любой

50

Изобретение относится к областй специализированных устройств вычис- лительной техники и может быть исПользовано для выделения из множества векторов подмножества симметрически эффективнь«х векторов.

Цель изобретения — расширение обЛасти применения за счет получения

«1одмножества симметрически эффектив«1ь«х векторов.

На фиг. 1 представлена электриеская структурная схема устройства; а фиг. 2 — схема блока онределения аименьшего числа. 15

Генератор случайных чисел (фиг. 1) одержит генератор 1 тактоных имульсон, генератор 2 пачек импульсов, с четчик 3, группу 4«-4„ схем сравне-

«ния, группу 5« -5«(элементов И, блок 6 20 лементов И))1«, блок 7 сравнения,. счетчик 8, блок 9 сравнения, счетчик 10, дешифратор 11, регистр 12 пам <яти, группу 131-13«(элементов И, группу 14, -1 4„«7 «Нс7 (7H, I I) III« x 15« — 25

15< регистров памяти, группу 16 -16«( схем сравнения, группу 17(-17«(элементов И, блок 18 элементов ИЛИ, регистр

1, 9, регистр .20 памяти, счетчик 21, ) блок 22 сравнения, элемент 23 задерж- Зр ки, группу 24 элементов задержки, элемент 25 задержки, группу 261-26«{ регистров памяти, блоки ?7 и 28 опредег.,ения наименьшего числа.

Блоки 27 и 28 определения наименьшего числа (фиг. 2) содержат блок 29 сравнения, группы элементов И 30 и 31, блок 32 элементов ИПИ.

Прежде чем рассмотреть работу уст-. ойства, приведем его теоретическое 4р босноняние. векторной оценки ««п убь«ня««ию. Например, если х=(3,5,4,2), то (x)=(5 4, 3,2).

Поэтому подмножество Х» симметрически эффективных векторон формально можно определить по правилу

){ =«х)-, х" : С)<(х ") > <<< (х), Работа устройства для вь«деления подмножества симметрически эффективнык двумерных векторов 1= 2,2, основанная на использовании правила,2), заключается в следующем. !

Перед началом работы счетчик 3, счетчик 8, счетчик 10, счетчик 21, а также регистры 14 -14K, регистр 19 х памяти обнулены. H ре«истры 26» 15

{«)

1 5 « з ян е с е ны номе р ) и к о о р дин а ть« х, . х (> в ек торов множе ст н я С = х = (х («(«7 и 4

=х,j=i ki, в регистр 12 занесено («) число 1- — количество векторов множества,С, я в регистр 20 — число К- 1.

Генератор 1 тактовых импульсов вырабатывает последовательность импульсов с периодом Т . Выход генератора 1 соединен с входом счетчика 21 импульсов, с выхода которогб число 1 импульсон поступает ня первый блок

22 сравнения, где сравнивается с числом k, поступающим с регистра 12 на блок сравнения. При равенстве чисел на выходе блока 22 сравнения появляется сигнал, который через элемент

23 задержки поступает ня вход остянона генератора 1 импульсов, прекращая

его работу.

Число 1 импульсов с выхода счетчика 21 через группу 24 элементов задержки поступает на схемы сравнения

16, -16)(, на которые соответственно

{ «) поступают номера j векторов x «, хранящиеся н регистрах 26. Тя схема сравнения группы 16, -16„, где выполнялось равенство 1=j, дает разрешение соответствующей группе элементов И,17,-17@ На запись координат х,х н регистр 19 памяти через

{1«

1 блок 18 элементов ИЛИ.

Одновременно с этим импульс с генератора 1 обнуляет счетчик 3, счетчик 8, дает разрешение «{ рез элегкент

25 задержки на зяиис« «з регистр 19

r«7 .,{)) памяти координат,х., а также за< пускает генератор 2 «i,«H(« импульсов.

Причем число импульс(:н н пачке равно

k, а период следования Т выбран из

1 условия Т1 1 Т . Выход генератора 2 пачек импульсон соединен с входом счетчика 3, с входа которого число ш импульсов поступает ня входы схем сравнения группы 4,-4к. Кроме того, на каждую из этих схем сравнения поступает номер j вектора х(, хранящийся в соответствующем регистре 26 26к, я на инверсный вход схемы сравнения — сигнал с выхода соответствующей схемы сравнения группы.

Таким образом, если оказывается выполненным условие m-=<114j в некоторой схеме сравнения группы 4 -4, то дается разрешение соответствующей группе 5„ -5„ элементов И на подачу координат у =х у =х через блок 6 (".) „(1< элементов ШП1 и блок 27, где компоненты вектора у=(у,,у ) упорядочиваются по убьвянию. Ня выходе первого блока 27 формируется вектор 1 (у) =

=((1 (у), 4>(y)), который подается н блок 7 сравнения. Одновременно с этим н блок 7 сравнения подаются упо(5)

\ рядоченные координаты 4 (х()=

=(ч" (х" ), (((х ") ) вектора х<"=

=-(х 1 х" ) из блока 28 связанного

9 с регистром 19 памяти, н котором хранятся координаты х =х(,х . В бло 1 (< 1 < H ке 7 сравнения осуществляется проверка условий

Ч, (у)) 9 {х ), Ч (у) PV<(x ).

Сигнал с выхода блока 7 сравнения появляется лишь в том случае, если не выполняется условие < <(у) Ч,(х ) (41 <Р (у) > 4)(х " ). По окончании прохож:дения пачки импульсов с выхода гене ратора 2 н счетчике 8 (до момента его обнуления) будет находиться число и— количество невыполнений указанного условия. Если и оказывается равным

,числу k-l, çàïèñàííîìó .в регистре 20, то на выходе блока 9 сравнения появляется сигнал, который поступает на входы групп 13, — 13„ элементов И и счетчик 10. Число со счетчика 10 поступает н дешифратор 11, который дает разрешение ня .запись координат вектора х ", хранящегося в регистре

19 памяти, н соответствующий выходной регистр. Компоненты у<,у вектора у=(у,,у ) поступают одновременно в блок 29 сравнения и на входы группы

30 и 31 элементов И. Если в блоке 29 сравнения оказывается выполненным условие у у, то вырабатывается — ю сигнал, рязр е<л<ю«1ий прохождение (у,, 41603 6

У ) через группу 31 элементов И в блок 32 элементов ШП1. Причем гь<ходы группы 31 элементов И соединены с входами блока 32 элементов ИЛ11 таким образом, что идет перестановка компонент вектора у, т ° е. (у, у,).

В результате этого блоки 27 и 28 осуществляют упорядочение компонент вектора у по убыванию, Формула и з о б р е т е н и я

Генератор случайных чисел, содержащий генератор тактовых импульсов, вход запуска которого является входом запуска генератора, выход генератора тактовых импульсов соединен с входом запуска генератора пачек импульсов, выход которого соединен со счетным входом первого счетчика, вход обнуления которого соединен с выходом генератора тактоных импульсов и подключен к счетному входу второго счетчика, разрядный выход кото25 рого соединен с первым разрядным входом первого блока сравнения, второй разрядный вход которого соединен с разрядным выходом первого регистра памяти, выход "1 анно первого блока сравнения через перный элемент задержки соединен с входом останоня генератора тактовых импульсов, разрядный выход второго счетчика через элементы задержки группы соединен с первыми входами схем сравнения пер35 вой группы, вторые входы которых соединены с выходами одноименных регистров памяти первой группы и первыми информационными входами схем сравне40 ния второй группы вторые информациФ онные входы которых соединены с выходом первого счетчика, выходы "Рав.й групп, выходы элементов И первой группы соединены

1541603

Составитель И.Столяров

Техред Л.Олийнык Корректор О,Ципле

Редактор А.Козориэ

Заказ 281 Тираж 561 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r Ужгород, ул. Гагарина, 101 с соответствующими входами первого блока элементов И1П1, выход которого соединен с информационным входом ре гистра, вход записи которого через второй элемент задержки соединен с

5 выходом генератора тактовых импульс, ов, выходы элементов И второй группы соединены с соответствующими входами второго блока элементов ИЛИ, выход "Меньше" второго блока сравнеИия соединен со счетным входом третьего счетчика, вход обнуления которо1о соединен с выходом генератора такQoBblx ° импульсов, выход TpeYbelо счет- 15 чика соединен с первым входом третьеГо блока сравнения, второй вход кото1)ого соединен с выходом второго регистра памяти, выход Равно третьего

0лока сравнения соединен со счетным

9ходом четвертого счетчика, выход которого через дешифратор соединен с первыми входами элементов И третьей группы, вторые входы которых соединены с выходом "Равноп третьего блока сравнения, выходы элементов И

| третьей группы соединены с входами записи соответствующих регистров группы, первый и второй выходы регистра соединены соответственно с первыми и вторыми информационными входами регистров группы, о т л и ч а ю щ и йс я тем, что, с целью расширения области применения за счет получения подмножества симметрически эффективных векторов, в него введены два блока определения наименьшего числа, причем первый и второй выходы регистра соединены соответственно с первым и вторым информационными входами первого блока определения наименьшего числа, выход которого соединен с первым входом второго блока сравнения, второй вход которого соединен с выходом второго блока определения наименьшего числа, первый и второй информационные входы которого соединены соответственно с первым и вторым выходами второго блока элементов ШП1.