ГЕНЕРАТОР РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ Российский патент 1997 года по МПК G06F7/58 

Описание патента на изобретение RU2092892C1

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

Известен генератор псевдослучайной последовательности, содержащий регистр сдвига с обратными связями, на вход которого поступает пачка синхроимпульсов, формируемого в элементе И-НЕ, количество которых является случайным. Выход элемента И-НЕ подключен к своему первому входу, а второй соединен с входом генератора импульсов. Недостатком данного устройства является, то, что генерируемая ПСП формируется только в ограниченной области кольца М-последовательности [1]
Наиболее близким техническим решением к заявляемому, является известное устройство, содержащее генератор импульсов, элемент И-НЕ, выход которого соединен со своим первым входом и входом "Сдвиг" регистра сдвига, выходы 1-го (1= 1, К-1; К-число разрядов регистра сдвига) и К-го разрядов которого соединены соответственно с первым и вторым входами сумматоров по модулю два, выход которого соединен с входом "Сдвиг" регистра сдвига, схему сравнения, генератор линейно-изменяющегося напряжения, блок памяти и источник шума, выход которого соединен с информационным входом блока памяти. Выход блока памяти соединен с первым входом схемы сравнения, выход которой соединен с вторым входом элемента И-НЕ. Выход генератора импульсов соединен с входом "Запись" блока памяти и входом генератора линейно-изменяющегося напряжения, выход которого соединен с вторым входом схемы сравнения [2]
Однако недостатком генератора [там же] является ограниченные функциональные возможности, заключающиеся в отсутствии управления вероятностью появления случайных чисел, равномерно распределенных в кольце М-последовательности.

Целью изобретения является разработка генератора равномерно распределенных случайных чисел формирующего последовательности случайных чисел с заданной вероятностью.

Поставленная цель достигается тем, что в известный генератор равномерно распределенных случайных чисел, содержащей генератор импульсов, выход которого подключен к входу генератора линейно-изменяющего напряжения и входу "Запись" блока памяти, выход которого подключен к первому входу первой схемы сравнения. Выход источника шума подключен к информационному входу блока памяти. Выход генератора линейно-изменяющегося напряжения подключен к второму входу первой схемы сравнения. Выход элемент И-НЕ подключен к своему первому входу и входу "Сдвиг" регистра сдвига. Выходы 1-го (1=1.K} K-число разрядов регистра сдвига) и K-го разрядов регистра сдвига подключены соответственно к первому и второму входам сумматора по модулю два, выход которого подключен к входу "Сдвиг" регистра сдвига. Выходом генератора равномерно распределенных случайных чисел является выход K-го разряда регистра сдвига. Кроме того, дополнительно введены два элемента И, RS-триггер, вторая схема сравнения, к первому и второму входам которой подключены соответственно выходы генератора линейно-изменяющегося напряжения и регулируемого источника напряжения. Выход второй схемы сравнения подключен к двум входам второго элемента И, выход первой схемы сравнения подключен к первому входу первого элемента И и к входу элемента НЕ, KR- и S-входам RS-триггера подключены соответственно выход элемента НЕ и выход элемента И, вход которого соединен с прямым выходом RS-триггера.

При такой совокупности существенных признаков предлагаемое устройство позволяет генерировать с заданной вероятностью последовательности случайных чисел, равномерно распределенных в кольце M-последовательности, путем формирования с этой целью заданного количества тактовых импульсов, поступающих на вход регистра сдвига.

На фиг. 1 дана функциональная схема генератора равномерно распределенных случайных чисел; на фиг. 2 a-x временные диаграммы, поясняющие его принцип работы.

Генератор равномерно распределенных случайных чисел содержит генератор импульсов 4 (ГИ 4), выход которого подключен к входу генератора линейно-изменяющегося напряжения 5 (ГЛИН 5) и входу "Запись" блока памяти 2 (БП 2), выход которого подключен к первому входу первой схемы сравнения 3 (СС 3). Выход источника шума 1 (ИШ 1) подключен к информационному входу БП 2. Выход ГЛИН 5 подключен к второму входу первой СС 3. Выход элемент И-НЕ 10 подключен к своему первому входу и входу "Сдвиг" регистра сдвига 11 (РС 11). Выходы 1-го (1=1.K} K-число разрядов РС 11) и K-го разрядов PC 11 подключены соответственно к первому и второму входам сумматора по mod 2 14, выход которого подключен к входу "Сдвиг" PC 11. Выходом генератора равномерно распределенных случаных чмсел является выход K-го разряда PC 11. Кроме того, в известный генератор равномерно распределенных случайных чисел дополнительно введены первый 6 и второй 8 элементы И, RS-триггер 9, вторая схема сравнения 12 (CC 12), на первой и второй входы которой подключены соответственно выходы ГЛИН 5 и регулируемого источника напряжения 13 (РИН 13). Выход второй CC 12 подключен к обоим входам второго элемента И 8, выход первой CC 3 подключен к первому входу первого элемента и 6 и к входу элемента НЕ 7, KR- и S-входам RS-триггера 9 подключены соответственно выход элемента НЕ 7 и выход второго элемента И 8, вход которого соединен с прямым выходом RS-триггера.

Генератор равномерно распределенных случайных чисел работает следующим образом. В момент равенства напряжения на выходе ГЛИН 5 (Фиг. 2, d) и РИН 2 (Фиг. 2, e) на выходе второго СC 12 заканчивается формирование импульса длительности Δt (Фиг. 2, f), который поступает на второй вход первого элемента и 6. Последний формирует импульс (Фиг. 2, g) в момент присутствия на первом входе импульса, поступающего с выхода первой CC 3. Таким образом будет сформирована последовательность импульсов, длительность которых равномерно распределена в интервалеO-T} (Фиг. 2, k), причем длительность импульсов в последовательности будет случайным образом меняться по переднему фронту (как показано на Фиг. 2, k, звездочкой *). Поступая на вход элемента НЕ 7, последовательность равномерно распределенных импульсов инвертируется, а их длительность случайным образом меняется уже по заднему фронту (как показано на Фиг. 2, n звездочкой *). Сформированная таким образом последовательность случайных импульсов (Фиг. 2, g), длительность которых не превосходит заданную длительность установленную РИН 13, поступающая на оба входа второго элемента И 8, выполняющего роль линии задержки с временем задержки, равной времени инвертирования в элементе НЕ 7, последовательности импульсов, поступающих с выхода первого CC 3. Сформированные первая и вторая последовательности импульсов соответственно на выходах элемент НЕ 7 и второго элемента И 8 поступают соответственно на R и S-входы RS-триггера 9, в котором по заднему фронту импульса первой последовательности (Фиг. 2, g) RS-триггер 9 перейдет в единичное состояние, а по заднему фронту импульса второй последовательности переведет RS-триггер 9 в нулевое состояние (Фиг. 2, h). Сформированный таким образом импульс с выхода RS-триггера поступает на вход элемента И-НЕ 10, являющийся разрешающим для генерации тактовых импульсов (Фиг. 2, y), по средству которых в PS 11 будет сгенерированно с заданной вероятностью случайное число, равномерно распределенное в кольце M-последовательности (Фиг. 2, x). В противном случае (отсутствие сформированного импульса на элементе И 6 и как следствие нулевое состояние RS-триггера 9) на выходе элемента И-НЕ 10 будут отсутствовать тактовые импульсы, осуществляющие формирование случайного числа в PC 11.

Похожие патенты RU2092892C1

название год авторы номер документа
ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТЕЙ СЛУЧАЙНЫХ ЧИСЕЛ 1994
  • Колесников В.Б.
RU2081451C1
ГЕНЕРАТОР РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ИМПУЛЬСОВ 1996
  • Колесников В.Б.
RU2107941C1
ГЕНЕРАТОР БЕЛОГО ШУМА (ВАРИАНТЫ) 1997
  • Колесников В.Б.
RU2120179C1
ГЕНЕРАТОР N-ЗНАЧНОЙ ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ 1994
  • Колесников В.Б.
  • Мельников А.А.
RU2081450C1
СПОСОБ И УСТРОЙСТВО УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ ПАКЕТОВ ДАННЫХ В КАНАЛЕ СВЯЗИ ОБЩЕГО ПОЛЬЗОВАНИЯ 1997
  • Колесников В.Б.
  • Шаров А.Н.
RU2115246C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1998
  • Мартынов М.В.
  • Пьянков В.В.
  • Савельев С.К.
  • Стародубцев Ю.И.
  • Тараскин М.М.
  • Устимов Е.А.
RU2130644C1
СПОСОБ И УСТРОЙСТВО УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ ПАКЕТОВ ДАННЫХ В КАНАЛЕ СВЯЗИ ОБЩЕГО ПОЛЬЗОВАНИЯ 1998
  • Агиевич С.Н.
  • Колесников В.Б.
  • Малышев С.Р.
  • Подымов В.А.
  • Смирнов П.Л.
RU2137312C1
УСТРОЙСТВО УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ ДАННЫХ ПО РАДИОКАНАЛУ 1997
  • Белобров Е.Г.
  • Бобровский В.И.
  • Паращук И.Б.
  • Путилин А.Н.
  • Шарко Г.В.
RU2116004C1
УСТРОЙСТВО УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ ДАННЫХ ПО РАДИОКАНАЛУ 1998
  • Шарко Г.В.
  • Иванов А.А.
  • Макаров М.И.
RU2144267C1
ВОЛОКОННО-ОПТИЧЕСКАЯ СИСТЕМА С БЕЗОПАСНОЙ ПЕРЕДАЧЕЙ ИНФОРМАЦИИ 1995
  • Яковлев В.А.
  • Комашинский В.В.
RU2100906C1

Иллюстрации к изобретению RU 2 092 892 C1

Реферат патента 1997 года ГЕНЕРАТОР РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ

Изобретение относится к вычислительной технике и может быть использовано в испытательной и контрольной аппаратуре. Цель изобретения расширение функциональных возможностей за счет управления вероятностью появления случайных чисел, равномерно распределенных в кольце M-последовательности. Генератор равномерно распределенных случайных чисел содержит генератор импульсов, схемы сравнения, элементы И, НЕ, И-НЕ, RS-триггер, генератор линейно-изменяющегося напряжения, блок памяти, регистр сдвига, сумматор по модулю два и регулируемый источник напряжения. 2 ил.

Формула изобретения RU 2 092 892 C1

Генератор равномерно распределенных случайных чисел, содержащий генератор импульсов, выход которого подключен к входу генератора линейно изменяющегося напряжения и входу "Запись" блока памяти, выход которого соединен с первым входом первой схемы сравнения, выход источника шума подключен к информационному входу блока памяти, выход генератора линейно изменяющегося напряжения подключен к второму входу первой схемы сравнения, элемент И НЕ, выход которого соединен со своим первым входом и входом "Сдвиг" регистра сдвига, выход i-го ( где k число разрядов регистра сдвига) и k-го разрядов регистров сдвига подключены соответственно к первому и второму входам сумматора по модулю два, выход которого соединен с входом "Сдвиг" регистра сдвига, выход k-го разряда которого является выходом генератора, отличающийся тем, что в него введены первый и второй элементы И, RS-триггер, элемент НЕ, регулируемый источник напряжения и вторая схема сравнения, к первому и второму входам которой подключены соответственно выходы генератора линейно изменяющегося напряжения и регулируемого источника напряжения, выход второй схемы сравнения подключен к второму входу первого элемента И, выход которого соединен с входами второго элемента И, выход первой схемы сравнения подключен к первому входу первого элемента И и через элемент НЕ к R-входу RS-триггера, S-вход которого соединен с выходом второго элемента И, выход RS-триггера подключен к второму входу элемента И НЕ.

Документы, цитированные в отчете о поиске Патент 1997 года RU2092892C1

Печь для непрерывного получения сернистого натрия 1921
  • Настюков А.М.
  • Настюков К.И.
SU1A1
Генератор псевдослучайных чисел 1982
  • Ярмолик Вячеслав Николаевич
  • Кобяк Игорь Петрович
SU1022163A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Генератор равномерно распределенных случайных чисел 1984
  • Колесников Виктор Борисович
  • Хлевной Сергей Николаевич
SU1206779A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

RU 2 092 892 C1

Авторы

Мельников А.А.

Колесников В.Б.

Даты

1997-10-10Публикация

1993-06-08Подача