Генератор псевдослучайных последовательностей десятичных чисел

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ Сфаз Севетских Социалистических Республик(22) Заявлено 1 б 01 ВО (21) 2873878/18-09с присоединением заявки Нов(23) ПриоритетОпубликовано 07.10.81, Бюллетень Йо 37Дата опубликования описания 0710,81 м, ,з 6 Об Р 7/58 Н 03 В 29/00 Государственный комитет СССР во аеиаи изобретений и открытий(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ. ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДЕСЯТИЧНЫХ ЧИСЕЛ Изобретение относится к области радиотехники и вычислительной техники и может быть использовано в различных системах, свяэанньщ с оптимиза-цией методов обработки сигналов.Известен генератор псевдослучайных сигналов с регулируемыми временными параметрами, содержащий генератор тактовых импульсов, регистр сдвига с цепью обратной связи, генератор импульсов длительности периода следования последовательностей и задержанных импульсов, коммутатор степени, схему установки начального состояния регистра, дешиФратор, схему управления, состоящую из переключателей, триггеров управления и логических схем 11.Однако известный генератор позво" ляет формировать двоичные псевдослучайные последовательности с регулируемыми временными параметрами и не позволяет Формировать псевдослучайные последовательности десятичных чисел.Известен генератор псевдослучайных последовательностей десятичных чисел, содержащий последовательно соединенные блок управления, первый регистр сдвига и второй регистр сдви- ЗО га, управляющий вход которого объединен со входом первого регистра сдвига, последовательно соединенные первый генератор тактовых импульсов и й -разрядный счетчик, а также вто" рой генератор тактовых импульсов, первый двоичный счетчик, элемент памяти и элемент задержки 121.Однако известное устройство ие обеспечивает регулирование случайных чисел генерируемой псевдослучайной последовательности десятичных чисел.Цель изобретения - обеспечение регулирования случайных чисел генерируемой псевдослучайной последовательности десятичных чисел.Для этого в генератор псевдослучайных последовательностей десятичных чисел, содержащий последовательно соединенные блок управления, первый регистр сдвига и второй регистр сдвига, управляющий вход которого объединен с входом первого регистра сдвИ- га, .последовательно соединенные первый генератор тактоьых импульсов и М -разрядный счетчик, а также второй генератор тактовых импульсов, первый двоичный счетчик; элемент памяти и элемент задержки. Между выхо- дом второго регистра сдвига и первымвходом первого генератора случайныхимпульсов введены последовательносоединенные второй двоичный счетчики индикатор нуля, а между выходомМ-разрядного счетчика и входом элемента памяти введен дешифратор. Первый выход второго генератора тактовыхимпульсов соединен с входом элементазадержки, второй выход - с входомпервого двоичного счетчика, выход которого соединен с входом блока управления, третий выход - с вторым выходом блока управления, вторым входомпервого генератора тактовых импульсов, вторым входом М -разрядногосчетчика, вторым входом второго ре"гистра сдвига и вторым входом двоичного, счетчика. Выход блока задержкиподсоединен к третьему выходу блокауправления, третьему выходу первогогенератора тактовых импульсов, третьему входу М -разрядного счетчика,третьему входУ второго регистрасдвига и третьему входу двоичногосчетчика. Выход первого генераторатактовых импульсов соединен с тактовым входом второго двоичного счетчика.На чертеже представлена структурная схема генератора псевдослучайныхпоследовательностей десятичных чисел.Генератор псевдослучайных после"довательностей десятичных чисел содержит блок 1 управления, первый 2и второй 3 регистры сдвига, первый,генератор 4 тактовых импульсов, М "разрядный счетчик 5, второй генератор б тактовых импульсов, первыйдвоичный счетчик 7, элемент 8 памяти,элемент 9 задержки, второй двоичныйсчетчик 10, индикатор нуля 11 и дешифратор 12,Устройство работает следующимобразом.Для формирования псевдослучайныхпоследовательностей двоичных чиселпредусмотрено три режима работЫустройства: режим непрерывного формирования пачек десятичных чисел,режим однократного формирования ирежим циклического сдвига.Перед работой устройства необходи"мо произвести установку начальныхусловий, Переключателем генераторного полинома входящего в составрегистра 3 (на чертеже не показан)задается цепь обратнойсвязи регистра 3, а переключателем длины пачкивходящим в состав блока 1 управления (на чертеже не показан) десятичных чисел устанавливается заданнаядлина пачки (данное техническое решение предусматривает фиксациючетырех генераторных полиномов идлину пачки от 8 до 511 чисел включительно).В режиме непрерывного формирова"ния пачек десятичных чисел по перед-.нему фронту запускающего импульса суправления и (И+1) импульсом производится запись первоначального состояния регистра: 3 из регистра 2 в ре 5 гистр 3. Начиная с (И+2) импульса,процесс формирования пачки чиселповторяется,С поступлением тактовых импульсовс генератора б производится записькомбинаций, соответствующих состоянию счетчика .5 в элементы 8 памятив двоичном позиционном коде, последнее достигается включением дешифратора 12 между счетчиком 5 и элементом 8 памяти. Причем занесение на 55 чальной комбинации производитсявторым тактовым импульсом, подаваемым с генератора б.При работе данного устройствапредусмотрено. соответствие временныхбО интервалов между генераторами 4 и 6тактовых импульсов.В режиме однократного формирования процесс,формирования пачки чисел аналогичен вышеуказанному режиму.65 Отличие заключается в следующем. 10) 15 20 25 ЗО 35 блока 1 управления происходит перезапись состояния регистра 2 в регистр 3. По окончании запускающего импуль" са подается разрешение для поступления тактовых импульсов с генератора 4 тактовых импульсовПервым выделенным импульсом 1 производитсяобнуление счетчика 5, запись состояния регистра 3 в счетчик 10 в обратном коде и подключение генератора 4 к счетчику 10 и 5, С момента запуска генератора 4 начинается счет в счетчике 5 и счетчике 10. Как только в счетчике 10 заканчивается счет, срабатывает индикатор 11 нуля и прекращается поступление тактовых импульсов в двоичный счетчик 10 исчетчик 5.Таким образом, в счетчике 5 фик- . сируется трехразрядное десятичное число в двоично-десятичном коде 8421, соответствующее состоянию регистра 3.Вторым и всеми последующими такто" выми импульсами с второго генератора б осуществляется сдвиг в регистре 3, эти импульсы поступают также на элемент 9 задержки. Каждым задержанным импульсом производится запись в счетчик 10 состояния регистра 3, обнуление счетчика 5 и подключение первого генератора 4 к счетчику 10,и счетчику 5 (запись в двоичный счетчик, обнуление Й-разрядного счетчика 5 производится по переднему фронту задержанных импульсов, а подключение - по заднему) .Тактовые импульсы с генератора б поступают также на счетчик 7. С приходом (и+1) импульса (где И - длина пачки) с блока 1 управления подается запрет и (И+1) импульс не поступает на регистр 3. Одновременноже подается разрешение со схемыгенератор тактовых импульсов, первыйдвоичный счетчик, элемент памяти,и элемент задержки, о т л и ч а ющ и й с я тем, что, с целью обеспе,чения регулирования случайных чиселгенерируемой псевдослучайной последовательности десятичных чисел,между выходом второго регистра сдвига и первым входом первого генератора случайных импульсов введеныпоследовательно соединенные второйдвоичный счетчик и индикатор нуля,а между выходом И -разрядного счетчика и входом элемента памяти зведендешифратор, первый выход второгогенератора тактовых импульсов соеди нен с входом элемента задержки,второй выход - с входом первого двоичного счетчика, выход которого соединен с входом блока управления,третий выход - со вторым выходом 20 блока управления, вторым входом первого генератора тактовых импульсоввторым входом й-разрядного счетчика, вторым входом второго регистрасдвига и вторым входом второго двоичного счетчика, а выход блока задержки подсоединен к третьему выходу . блока управления,.третьему выходупервого генератора тактовых импульсов, третьему входу Й "разрядногосчетчика, третьему входу второго регистра сдвига и третьему входу второго двоичного счетчика, при этом вйход первого генератора тактовых импульсов соединен с тактовым входомвторого двоичного счетчика. формула изобретения Генератор псевдослучайных последовательностей десятичных чисел,35содержащий последовательно соединенные блок управления, первый регистрсдвига и второй регистр сдвига,управляющий вход которого объединенс входом первого регистра сдвига, 40последовательно соединенные первыйгенератор тактовых импульсов и Иразрядный счетчик, а также второй При поступлении (И+1) импульса с генератора 6 блока управления 1 вырабатывается запрет и импульсы с генератора б не поступают на элемент 9задержки. Для последующего формирования пачек десятичных чисел вданном режиме, необходимо каждййраэ подавать запускающие импульсы,что осуществляется с помощью переключателей режимов в блоке 1 управления.,Для изменения начальных. условийрегистра 3 необходимо менять состояние регистра 2 (последний служит дляхранения начальных условий), этодостигается при работе устройствав режиме циклического сдвига. Работаустройства в этом режиме аналогичнаработе устройства в первых двух режимах. Отличие заключается в следующем. С поступлением (И+1) импульсас генератора Б тактовых импульсовне происходит перезаписи состояниярегистра 2 в регистр 3, так как сблока 1 управления подан запрет, а,наоборот, производится перезаписьсостояния из регистра 3 в регистр 2,Использование предлагаемого устройства позволяет обеспечить регулирование случайных чисел генерируемой псевдослучайной последовательности десятичных чисел. Источники информации,принятые во внимание при экспертизе1. Сборник Контрольно-измерительная техника. Вып. 24, Львов, 1978,с. 922. Бобнев М.П. Генерирование случайных чисел, М., 1 фЭнергияф, 1971,с. 149, 1 бО, 169 (прототип).1871163 оставитель Л, Ананьеваехред Т.Маточка Корректор Н, Швыдк актор,Л. Утеп Заказ 8436/21ВН лиал ППП Патентфф, г. Ужгород, ул, Проектная,Тираж 748ИПИ Государственного о делам изобретений Москва, Ж, Раушс Подписноеомитета СССРоткрытийя наб д. 4/5