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

,Н.Воробье ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССРР 1170454, кл, С 06 Р 7/58; 1984,Авторское свидетельство СССР9 1453401, кл, С 06 Г 7/58, 1987.(54) ГЕНЕРАТОР СЛУЧАГШЫХ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано для выделения из множестввекторов подмножества симметрическиэффективных векторов. Цель изобретения - расширение области применения за счет получения подмножества .симметрически эАективных векторов.Генератор содержит генератор 1 тактовых импульсов, генератор 2 пачекимпульсов, счетчик 3,. группу 41 -4схем сравнения, группу 5-5 элементов И, блок 6 элементов ШШ, блок 7сравнения, счетчик 8, блок 9 сравнения, счетчик 10, дешиАратор 11, регистр 2 памяти, группу 13, -13 элементов И, группу 14, -14 регистров,группу 15, -15 регистров памяти,группу 16, -16 схем сравнения, группу 17, -17 к элементов И, блок 18 элементов ЕИ, регистр 19, регистр 20памяти, счетчик 21, блок 22 сравнения, элемент 23 задержки, группу24 элементов задержки, элемент 25задержки, группу 26 -26 к регистровпамяти, блоки 27 и 28 определениянаименьшего числа, Поставленнаяцель достигается за счет введенияновых блоков и связей, 2 ил,,) . ) ) (3)Угт Х - ), а1,1 - множество всех имеющихся илерх векторов с компонентами хх хл, Тогда вектор х=(хл,хл 4 ЕХЗ называется симметрически эффективным, если не существует векторах г 1, так го, чтог)О, (х") ) (1), (х), 1.=1,пи хотя бы одо из перяненстн строгое,Зектор - функция (х)=( ,х),х),х опреде)яется по пра:зилу)=п(г ,1,т.е. уордзяет к и нгты любой 50 55 Изобретение относится к областй специализированных устройств вычис-лительной техники и может быть исПользовано для выделения из множества векторов подмножества симметрически эффективных векторов.Цель изобретения - расширение обЛасти применения за счет получения 1 одмножества симметрически эффектив 1 ых векторов.На фиг. 1 представлена электриеская структурная схема устройства; а фиг. 2 - схема блока определения аименьшего числа. 15Генератор случайных чисел (фиг.1) одержит генератор 1 тактоных имульсон, генератор 2 пачек импульсов, счетчик 3, группу 4-4 схем сравне- ния, группу 5 -5 элементов И, блок 6 20 лементов й 111, блок 7 сравнения, счетчик 8, блок 9 сравнения, счетчик 10, дешифратор 11, регистр 12 памяти, группу 13 л -13 элементов И, группу 14, -14 ц регистров, группу 15 - 25 15 к регистров памяти, группу 16 -16, схем сравнения, группу 17 -17 элементов И, блок 18 элементов ШП 1, регистр 1,9, регистр .20 памяти, счетчик 21, блок 22 сравнения, элемент 23 задерж О ки, группу 24 элементов задержки, элемент 25 задержки, группу 26"26 регистров памяти, блоки 27 и 28 определения наименьшего числа.Блоки 27 и 28 определения наименьшего числа (фиг. 2) содержат блок 29 сравнения, группы элементов И 30 и 31, блок 32 элементов И)1 И.Прежде чем рассмотреть работу уст-. ойства, приведем его теоретическое 40 босноняние. векторной оценки о убьняию, Например, если х=(3,5,4,2), то (х)=(5,4,3,2),Поэтому подмножество Х симметрически эффективных векторон формальноможно определить по правилу) =-:) ) , ),Работа устройства для выделенияподмножества симметрически эффективнык двумерных векторов 1= 2,2 , основанная на использовании правила (,2),заключается в следующем,Перед начялсм работы счетчик 3,счетчик 8, счетчик 10, счетчик 21, атакже регистры 14 -14, регистр 19памяти обнулены. В реистры 26, 15)число 1; - количество векторов мн оже с тняХ , а в регистр 2 0 - число 1- 1 .Генератор 1 т як т оных импульсов ныр а батыв а е т по сл едон ат ел ь но ст ь импульсо в с периодом Т. Выход генератора 1соединен с входом сче тчик а 2 1 импульсов , с выхода которого число 1импульсо н поступает н а первый блок2 2 сравнения , где сравнивается с числом 1 с, поступающим с регистра 1 2 н аблок сравнения . При р ав ен ст в е чиселн а выходе блока 2 2 ср ав н е н ия по является сигнал , который через элемент2 3 задержки поступает н я вход о ст янов а генератора 1 импульсов , прекращаяе го работу ,Число 1 импульсов с выхода сче тчика 2 1 через группу 2 4 эл еме н т он з ад ержки поступает н а схемы ср ав н е ния1 6, - 1 6 ), н а которые соответственно)поступают номера 1 векторов х , хранящиеся н регистрах 26. Тя схемасравнения группы 16, -16, где выполнялось равенство 1=1, дает разрешение соответствующей группе элементов И,17,-17 на запись координатх ,х н регистр 19 памяти через11блок 18 элементов ИЛИ.Одновременно с этим импульс с генератора 1 обнуляет счетчик 3, счетчик 8, дает разрешениерез элемент25 задержки на зяиис з регистр 195151 с, а период следования Т выбран изусловия Т1 Т . Выход генератора 2пачек импульсон соединен с входомсчетчика 3, с входа которого число пгимпульсов поступает на входы схемсравнения группы 4,-4 гг. Кроме того,на каждую из этих схем сравнения поступает номер 1 вектора хгг, хранящийся в соответствующем регистре 2626 к, а на инверсный вход схемы сравнения - сигнал с выхода соответствующей схемы сравнения группы,Таким образом, если оказываетсявыполненным условие пг=г 13 в некоторой схеме сравнения группы 4 г -4 к,то дается разрешение соответствующейгруппе 5 -5 элементов И на подачукоординат у =ху =х через блок 6Г г) гэгэлементов ШП 1 и блок 27, где компоненты вектора у=(уу ) упорядочиваются по убыванию. На выходе первогоблока 27 формируется вектор 1(у)==(Ч,(у), Ю(у, который подаетсян блок 7 сравнения. Одновременно сэтим н блок 7 сравнения подаются упо 3 грядоченные координаты г (х)= =(Ч(х), г 1 (х) ) вектора хг 1==-(хгг х") из блока 28 связанногог ф 29с регистром 19 памяти, в котором хранятся координаты х =х ,х , В блоа;г г ике 7 сравнения осуществляется проверка условийЧ, (у СР,(х ), Ч (у)74 (х ).Сигнал с выхода блока 7 сравнения появляется линь н том случае, ес,гги невыполняется условие г,(у)Ч,(х )Сгг 91 Р (у) ) (,г(х). По окончании прохождения пачки импульсов с выхода генератора 2 н счетчике 8 (до момента его обнуления) будет находиться число и - количество невыполнений указанногоусловия. Если и оказывается равным ,числу 1;-1,записанному .в регистре 20, то на выходе блока 9 сравнения появляется сигнал, который поступает на входы групп 13, - 13 элементов И и счетчик 10, Число со счетчика 10 поступает н деиифратор 11, который дает разреггенце на,запись координат вектора хф, хранящегося в регистре 19 памяти, н соответствующий выходной регистр. Компоненты у,у вектора у=(уу ) поступают одновременно в блок 29 сравнения и на входы группы 30 и 31 элементов И. Если в блоке 29 сравнения оказывается выполненным условие у, то вырабатывается сигнал, разреюающий прохождение (у 41603 6у ) через группу 31 элементов И вблок 32 элементов ШП 1. Причем ггходы группы 31 элементов И соединеныс входами блока 32 элементов ИЛ 11 таким образом, что идет перестановкакомпонент вектора у, те. (У, У,)В результате этого блоки 27 и 28 осуществляют упорядочение компонент век тора у по убыванию,Формула и з о б р е т е н и яГенератор случайных чисел, содержащий генератор тактовых импульсов,вход запуска которого является входом запуска генератора, выход генератора тактовых импульсов соединен свходом запуска генератора пачек импульсов, выход которого соединен со 20 счетным входом первого счетчика,вход обнуления которого соединен свыходом генератора тактоных импульсов и подключен к счетному входу второго счетчика, разрядный выход кото рого соединен с первым разрядным входом первого блока сравнения, второйразрядный вход которого соединен сразрядным выходом первого регистрапамяти, выход "1 анно первого блокасравнения через перный элемент задержки соединен с входом останонагенератора тактовых импульсов, разрядный выход второго счетчика черезэлементы задержки группы соединен спервыми входами схем сравнения первой группы, вторые входы которых соединены с выходами одноименных регистров памяти первой группы и первымиинформационными входами схем сравнения второй группы вторые информациФонные входы которых соединены с выходом первого счетчика, выходы "Рав 11но схем сравнения первой группы соединены с первыми входами одноименных элементов И перной группы и подключены к входам синхронизации одноименных схем сравнения нторой группы, выходы Равно схем сравнениявторой группы соединены с первымивходами одноименных элементов И второй группы, вторые входы элементов Ивторой группы соединены с вторымивходами элементов И первой группы иподключены к первым выходам одно.именных регистров второй группы, вторые выходы регистров второй группысоединены с третьими входами элементов И первой и второй групп, выходыэлементов И первой группы соединены1541603 Составитель И.Столяроведактор А,КОзориэ Техред Л,Олийнык Корректор О,Цип 3 аказ 281 Тираж 561 ПодписноеНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д, 4/5 енно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 Лроизводст с соответствующими входами первого блока элементов И 1 П 1, выход которого соединен с информационным входом ре гистра, вход записи которого через Второй элемент задержки соединен с5 выходом генератора тактовых импульсов, выходы элементов И второй группы соединены с соответствующими входами второго блока элементов ИЛ 1, Выход "Меньше" второго блока сравнеИия соединен со счетным входом третьего счетчика, вход обнуления которо 1 о соединен с выходом генератора тактовыхимпульсов ВыхОд третьего счет чика соединен с первым входом третье- ГО блока сравнения, второй вход кото)ого соединен с выходом второго регистра памяти, выход Равно третьего Олока сравнения соединен со счетным 9 ходом четвертого счетчика, выход которого через дешийратор соединен с первыми входами элементов И третьей группы, вторые входы которых сое- ДИНЕНЫ С ЫХОДОМ "РаВНОВ трЕтЬЕГО блока сравнения, выходы элементов Итретьей группы соединены с входамизаписи соответствующих регистровгруппы, первый и второй выходы регистра соединены соответственно с первыми и вторыми информационными входамирегистров группы, о т л и ч а ю щ и йс я тем, что, с целью расширенияобласти применения за счет полученияподмножества симметрически эффективных векторов, в него введены два блока определения наименьшего числа, Причем первый и второй выходы регистрасоединены соответственно с первым ивторым информационными входами первого блока определения наименьшегочисла, выход которого соединен с первым ВХОДОМ второго блока сравнения,второй вход которого соединен с выходом второго блока определения наименьшего числа, первый и второй инАормационные входы которого соединены соответственно с первым и Вторым выходами второго блока элементов ШГИ.