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

 

Изобретение относится к импульсной технике. Цель изобретения - повышение точности формирования распределения последовательности чисел. Устройство содержит генератор 1 тактовых импульсов, регистр 2 памяти, элемент 3 задержки, регистр 4 сдвига, сумматор 5 по модулю два, элементы И 6 ii 8, счетчик 7, триггер 1C, коммутаторы 16 и 22, дешифратор 17, элемент ИЛИ 18, блок 21 сравнения. Достижению поставленной цели способствует введение в устройство регистра 9 памяти, счетчика 11, триггера 12, формирователя 13, элементов И-НЕ 14 и 20, элемента ИЛИ 15, дешифратора 19, образование новых связей между элементами устройства и конкретное выполнение генератора тактовых импульсов. 2 з.п. ф-лы, 5 ил. § (Л со со сэо 4 4

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

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

РЕСПУБЛИН

„„SU„„1239844 (gI! 4 Н 03 К 3/84

OllHCAHHE ИЗОБРЕТЕНИЯ

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2I) 3832156/24-21 (22) 25.12.84 (46) 23.06,86,Бюл. 9 23 (72) В.А.Молотков, М.Н.Аронштам, Ю.С.Ицкович, Л.И.Тихомирова и В.К.Янковский (53) 621 ° 374.2(088.8) (56) Яковлев В.В., Федоров Р.Ф. Стохастические вычислительные машины

-Л.:Машиностроение, 1974, с.247-253. Авторское свидетельство СССР

Р 962931, кл. С 06 F 7/58, 1981. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к импульсной технике. Цель изобретения — повышение точности формирования распределения последовательности чисел.

Устройство содержит генератор 1 тактовых импульсов, регистр 2 памяти, элемент 3 задержки, регистр 4 сдвига, сумматор 5 по модулю два, элементы

И б и 8, счетчик 7, триггер 10, коммутаторы 16 и 22, дешифратор I 7, элемент ИЛИ 18, блок 21 сравнения. Достижению поставленной цели способствует введение в устройство регистра 9 памяти, счетчика 11, триггера

12, формирователя 13, элементов

И-НЕ 14 и 20, элемента ИЛИ 15 дешифратора 19, образование новых связей между элементами устройства и конкретное выполнение генератора тактовых импульсов. 2 з.п. ф-лы, 5 ил.

9844

1Î !

40

1 123

Изобретение относится к импульсной технике..

Целью изобретения является павы шение точности формирования распределения последовательности чисел.

На фиг.1 представлена структурная схема генератора псевдослучайных чисел, на фиг,2 — временные диаграммы его работы; на фиг.3 — функциональная схема генератора тактовых импульсов; на фиг.4 — функциональная схема счетчика„ на фиг.5 — диаграммы распределения последовательности псевдослучайных чисел.

Генератор псевдослучайных чисел содержит генератор 1 тактовых импульсов, первый регистр 2 памяти, элемент 3 задержки, регистр 4 сдвига, сумматор 5 по модулю дна, первый элемент И 6 первый счетчик 7, второй элемент И 8, второй регистр 9 памяти, первый триггер 10, второй счетчик 11, второй триггер 12, формирователь 13, первый элемент И-НЕ 14, первый элемент ИЛИ 15, первый коммутатор 16, первый дешифратор 17, второй элемент ИЛИ 18, второй дешифратор 19, второй элемент И-НЕ 20, блок

21 сравнения, второй коммутатор 22, шину 23 ннода числа, Первый выход генератора 1 тактовых импульсон соединен с первым входом первого регистра 2 памяти и входом элемента 3 задержки, выход которого соединен с первым входом первого счетчика 7..Выход первого элемента И 6 соединен с первым входом регистра 4 сдвига, соответствующие выходы которого соединены с входами сумматора 5 по модулю дна, выход которога соединен с вторым входом регистра 4 сдвига и первым входом второго элемента И 8, выход которого соединен с вторым входом первого счетчика 7. Выход первого триггера

10 соединен с первым входом первого элемента И 6 и вторым входом второго элемента И 8, третий вход которого соединен с вторым выходом генератора тактовых импульсов. Выходы первого коммутатора 16 соединены с соответствующими входами группы нходов первого регистра 2 памяти.

Первая группа входов блока 21 сравнения соединена с первой группой нходон первого коммутатора 16, вторая группа входов которого соединена с шиной 23 ннода числа. Выход блока 21 сравнения соединен с входом первого коммутатора 16. Третий выход генератора l тактовых импульсов соединен с вторым нходом первого элемента И 6.

Выходы второго регистра 9 памяти соединены с второй группой входов. блока

21 сравнения, первая группа входов котЬрого соединена с выходами второго коммутатора 22, первая группа входов которого соединена с выходами первого счетчика 7 и входами первого дешифратора 17, выходы которого соединены с входами второго элемента

ИЛИ 18 выход которого соединен с входом второго коммутатора 22, вторая группа входов которого соединена с выходами в-,араго счетчика 11 и с входами .второго дешифратора 19, выход которого соединен с первым входом второго элемента И-НЕ 20, выход которого ooeöèíåí с первым входом второго триггера 12, выход которого соединен с первым входом первого,элемента И-НЕ 14, выход которого соединен с первым входом первого элемента ИЛИ 15, выход которого соединен с первым входом второго счетчика 11, второй вход которого соединен с вторым нходом второго триггера 12 и первым выходом генератора тактовых импульсов, второй выход котофого соеди-.— нен с втор;.- м входом второго элемента

И-НЕ 20 и третьим входом второго счетчика 11, четвертый вход которого соединен с третьим входом второго триггера 12, третьим входом первого счетчика 7, третьим входом регистра

4 сдвига, первым входом первого триггера 10, четвертым выходом генератора 1 тактовых импульсов, первым входом второго регистра 9 памяти .и вторым входом первого регистра 2 памяти, выходы которого соединены с группой нходо:в второго регистра 9 памяти, второй вход которого соединен с третьим выходом генератора 1 тактовых импульсов, пятый выход которого соединен с четвертым входом регистра 4 сдвига.

Выход элемента 3 задержки соединен с входом генератора 1 тактовых импульсов, вторым входом первого элемента ИЛИ 15, третьим входом первого элемента И 6 и вторым входом первого триггера 10, третий вход которого соединен с первым выходом формирователя 13, нход которого соединен с выходом сумматора 5 по модулю два. Вто3 2 3 .. рой выход формирователя I Ç соединен с вторым входом первого элемента

И-НЕ 1 4.

Генератор 1 тактовых импульсов (фиг.3) содержит генератор 24 импульсов, первый делитель 25 частоты, формирователь 26, элемент 27 задержки, элемент НЕ 28, второй делитель 29 частоты, счетчик 30, дешифратор 31, переключатель 32, элемент И -НЕ 33, tO схему 34 начальной установки, элемент ИЛИ 35, выход которого соединен с входами установки первого делителя

25 частоты, второго делителя 29 частоты и счетчика 30, выходы которого соединены с входами дешифратора 31 соответствующий выход которого через переключатель 32 соединен с первым входом элемента И-НЕ 33, выход которого является первым выходом генератора 1 тактовых импульсов.

Второй вход элемента И-НЕ 33 является нторым выходом генератора 1 тактовых импульсов и соединен с выходом формирователя 26 и входом элемен- д та 27 задержки, выход которого является третьим ныходом генератора 1 тактовых импульсов и через элемент

НЕ 28 соединен с входом синхронизации нторого делителя 29 частоты, выход которого соединен со счетным входом счетчика 30. Выход схемы 34 начальной установки является четвертым выходом генератора 1 тактовых импульсов и соединен с первым входом элемента ИЛИ 35, второй вход которого является входом генератора 1 тактовых импульсов, Выход генератора 24 импульсов является пятым выходом генератора 1 тактовых импульсов и сое40 динен с входом синхронизации первого делителя 25 частоты, выход которого соединен с первым входом формирователя 26, второй вход которого соединен с выходом генератора 24 импульсов.

Второй счетчик 1. (фиг.4) содержит счетчик 36, дешифратор 37, триггер 38, элемент И-HE 39, первый элемент ИЛИ 40, второй 41 элемент ИЛИ, выход которого соединен с первым входом триггера 38, ьторой вход которого соединен с первым входом элемента И-НЕ 39 и выходом дешифратора

37, группа входов которого является выходами второго счетчика 11 и соединена с выходами счетчика 36, вход синхронизации которого является пер8 4 4 вым входом второго счетчика 11. Вход установки счетчика 36 соединен с выходом первого элемента ИЛИ 40, первый вход которого соединен с выходом элемента И-HE 39, второй вход которого соединен с выходом триггера 38, Первый вход второго элемента ИЛИ 41 является вторым входом второго счетчика )1, третий вход KQTорого соединен с входом дешифратора 37. Четвертый вход второго счетчика 11 соединен с вторыми входами первого 40 и второго 41 элементов ИЛИ.

Генератор псевдослучайных чисел рабстает следующим образом.

При появлении сигнала низкого уровня на четвертом выходе (фиг,2й) генератора 1 тактовых импульсов (при включении устройства) устанавливаются н начальное нулевое состояние первый регистр 2 и второй 9 регистры памяти, первый 10 и второй 12 триггеры, первый 7 и второй 11 счетчики.

Выходной сигнал первого триггера 10 своим низким уровнем блокирует при этом прохождении тактовых импульсов через первый 6 и второй 8 элементы

И; сигнал низкого уровня с четвертого выхода генератора 1 тактовых импульсов осуществляет также запись исходной комбинации (комбинация

00...0 запрещена) в регистр 4 сдвига.

При поступлении импульса с первого выхода генератора I тактовых импульсов (фиг.2 ) на первый (управляющий) вход nepQro регистра 2 памяти в него заносится код с выхода первого коммутатора 16, При поступлении первого с момента пуска устройства цйклоного импульса (через время, равное Т после окончания сигнала начальной установки с четвертого выхода генератора 1 тактовых импульсовфиг.2) с первого выхода генератора 1 тактовых импульсов, вследствие равенства кодов (все нули) на первой и второй группах входов блока 21 сравнения, сигнал с выхода блока 21 сравнения (фиг.2||) обеспечивает через первый коммутатор 16 и первый регистр 2 памяти формирование на ныходе устройства числа, равного п-1 (с шины 23 ввода числа). Необходимое условие постоянства сигналов на групге. входов (информационных) первоro регистра 2 памяти н течение необходимого времени после переднего фронта циклового импульса обеспечивается за

1239844 счет эадержкй информации во втором регистре 9 памяти, так как изменение сигналов на выходах второго регистра

9 памяти происходит по переднему фрон- 5 ту синхроимпульсов, поступающих с третьего выхода генератора 1 тактовых импульсов (фиг ° 28). Цикловой импульс (с первого выхода генератора 1 тактовых импульсов) поступает также !11 на второй вход второго счетчика 11 и устанавливает в нулевое состояние второй триггер 12.

Задержанный цикловой импульс с вы. хода элемента 3 задержки (фиг.2е) осуществляет сброс первого счетчика

7 и установку в единичное состояние первого триггера 10, единичный сигнал с выхода которого разрешает прохождение .тактовых импульсов через первый элемент И б (фиг.2и), второй элемент И 8 (фиг.2л) и обеспечивает возвращение в исходное состояние цепи формирования цикловых импульсов генератора 1 тактовых импульсов. Им- 25 пульс с выхода элемента 3 задержки поступает также через первый элемент

ИЛИ 15 на первый (счетный) вход второго счетчика 11, увеличивая его содержимое на единицу в каждом такте работы устройства (фиг.2а, 2р). На выходах второго счетчика 11 формируется циклическая числовая последовательность 0,1,2,..., n-2, п, Число (п-1) исключается из этой последова35 тельности посредством второго дешифратора 19 этого числа . . Опрос состояния второго дешифратора 19 осуществляется с помощью второго элемента И-НЕ 20, на второй вход которого поступают импульсы с второго выхода генератора 1 тактовых импульсов (фиг.2F) смещенные относительно сигналов, поступающих на первый (счетный) вход второго счетчика

11 (фиг,2п) .

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

Положительный (единичный)импульс с выхода формирователя 13 (фиг.2м) поступает на второй вход первого элемента И-НЕ 14, управляемого по первому входу выходным сигналом второго триггера 12, который устанавливается в единичное состояние сигналом низкого уровня с выхода второго элемента И-НЕ 20. Если к моменту появления импульса на выходе формирователя

13 (фиг. 2 ) содержимое второго счетчика 1 равно (n-l), т.е. на выходе второго триггера 2 — высокий уровень сигнала (фиг,2н), =о на выходе первого элемента И-НЕ 14 появится отрицательный импульс, который через первый элемент ИЛИ 15 поступает на первый (счетный) вход второго счетчика 11 (фиг.2я). Сброс второго триггера 12 в ноль производится в начале каждого цикла работы устройства сигналом низкого уровня с первого выхода генератора 1 тактовых импульсов.

Формирование числовой последова" тельности в первом счетчике 7 осуществляется следующим образом, С приходом тактового импульса содержимое регистра 4 сдвига сдвигается на один разряд вправо, а в освободившуюся ячейку записывается сигнал с выхода сумматора 5 по модулю два. На выходе сумматора 5 по модулю два формируется псевдослучайная последовательность двоичных символов, Для получения в регистре 4 сдвига псевдослучайной последовательности, имеющей максимально возможный (для данного и) период L 2 -1, иеобИ ходимо,чтс.-ы генераторный полином, определяющий структуру связей от выходов регистра 4 сдвига к входам сумматора 5 по модулю два, был при-. митивным. В частности, при и 4 иа сумматор 5 по модулю два подаются сигналы с выходов первого и четвертого разрядов регистра 4 сдвига.

Если исходное состояние регистра (l, О, О, О), то на выходе сумматора

5 по модулю два формируется последовательность е периодом L 2 1 15 ...,111010110 010 001,... . Для удобства счета можно пронумеровать каждый разряд двоичной последовательности соответствующим числом импульсов, поступающих на тактовый Эхей вход регистра 4 сдвига в каждом цик" ле работы генератора псевдослучайных чисел, соответствующем формированию одного числа (фиг.2u):

11101, 01, 1001,0001,...

12345 12

Когда в формируемом отрезке И-последовательности проходит серия еди-.. ниц (на выходе сумматора 5 по модулю два сохраняется высокий уровень сигнала (фиг,2К), сигнал с второго вы39844

1S

40 счетчика 7.

7 !2 хода генератора тактовых импульсов (фиг.28) поступает через второй элемент И 8 на второй (счетный) вход первого счетчика 7 (фиг.2л), Из-за наличия временной задержки импульсных последовательностей на втором и третьем выходах генератора 1 тактовых импульсов (необходимой для исключения работы счетчика 7 в момент прохождения переходного процесса в сумматоре 5 по модулю два) первый импульс в каждом цикле работы устройства поступает на второй вход первого счетчика 7 до начала сдвига в регистре 4 сдвига (т.е. раньше момента появления импульса на выходе первого элемента И 6 ) . В случае, если при поступлении первого в данном цикле работы устройства импульса на тактовый вход регистра 4 сдвига на выходе сумматора 5 по модулю два устанавливается низкий уровень сигнала (фиг.2К), то в первом счетчике 7 оказывается сформированным число, равное единице (фиг.2л).

Для исключения прохождения сдвига в регистре 4 сдвига в такте, соответствующем появлению циклового им- . пульса, сигналом низкого уровня, снимае1ым с выхода элемента 3 задержки, осуществляется блокировка первого элемента И 6, при этом величина задержки сигнала в элементе 3 задержки, определяющая момент установки первого триггера 10 в единичное состояние, должна несколько превышать величину .,задержки сигнала на третьем выходе генератора тактовых импульсов относительно сигнала на его втором выходе, Как только в составе М-последовательности появляется ноль, второй элемент И 8 закрывается низким уровнем сигнала с выхода сумматора 5 по модулю два, в результате чего прекращается поступление импульсов на первый счетчик 7 (фиг.2й,п). В момент перехода формируемой М-последовательности от нуля к единице(фиг .2к) положительным перепадом, на выходе сум,матора 5 по модулю два запускается формирователь 13, выходным сигналом которого устанавливается в ноль первый триггер 10 (фиг.2ж), при этом прекращается поступление импульсов на тактовый вход регистра 4 сдвига, который фиксируется в состоянии, соответствующем высокомууровню сигнала на выходе сумиатора5 по модулю два.

В первом счетчике 7 оказывается сформированным псевдослучайное число, соответствующее количеству единичных сигналов в генерируемом за цикл работы устройства отрезке М-последовательности (фиг.2л — А = 4, Аг = 1).

Таким образом, в устройстве происходит одновременно формирование двух числовых последовательностей: псевдослучайной последовательности

1,2,...,(п-2), п длиной L =2 -1 на выходе первого счетчика 7 и циклической последовательности 0,1,2,..., (n-2), и длиной L n на выходе второго счетчика 11.

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

- выходе устройства, числа с выхода первого счетчика 7, соответствующие прохождению в М-последовательности единичных серий значности К, число и-г-к появлений которых 2 превышает

2 г число появлений — — — каждого из чии сел в интервале от 1 до и соответствующее случаю их равномерного распределения, заменяются содержимым второго счетчика 11.

Величина. К определяется как наибольшее целое число, удовлетворяющее условию и-г ис.-к 2 и

2 -" — — или 2 п. и

Для осуществления указанной замены с помощью первого дешифратора 17 анализируется содержимое первого счетчика 7 °

Если на одном из.выходов 1,2,..., к-l,к первого дешифратора 17 появляется активный сигнал низкого уровня, то он через второй элемент ИЛИ

18 воздействует на второй коммутатор 22 таким образом, чтЬ на выход

45 последнего поступает код с выхода второго. счетчика 11. В остальных случаях на выход второго коммутатора

22 поступает код с выхода. первого

Для исключения повторения смежных чисел на выходе устройства в блоке 21 сравнения производится сравнение кода с выхода второго коммутатора 22 с кодом второго регистра 9.

В случае их равенства на выходе блока 21 сравнения формируется сигнал низкого уровня, и первый коммутатор

16 пеоеключается таким образом, что

9 1239844

10 на груттпу входов первого регистра 2 памяти постут1ает код е шины 23 ввода числа п-.l (число, равное и-1, отсутствует на выходах обоих счетчикон 7 и 11), В противном случае на вход первого коммутатора 16 поступает кодс выходавторого коммутатора 22.

В начале следующего цикла работы генератора псевдослучайных чисел в момент поступления циклового импульса с генератора 1 тактовых импульсон осуществляется перезапись кода с выхода первого коммутатора 16 в первый регистр 2 памяти. Затем осуществляется сброс первого счетчика 7 и установка первого триггера 10 в единичное состояние, увеличивается на единицу содержимое второго счетчика 11 .и происходит формирование очередного псевдослучайного числа в первом счетчике 7.

Описанный цикл работы генератора повторяется при формировании каждого нового числа.

Из временной диаграммы (фиг,2) видно, что минимально допустимая величина временного интервала смены кода на выходе устройства (Т „„„) определяется максимальной значностью серий единичных (n) н нулевых (n-1) символов М-последовательности, формируемой и-разрядным регистром 4 сдвига с сумматором 5 по модулю два в цепи обратной связи и составляет величину

Т„ран =(n+(n-1)3 = (2п-l) ., где K — период повторения тактовых импульсов, Так как общее число единичных серий в периоде М-последовательности, генерируемой п-разрядным регистром

n-s

4 сдвига составляет — — =Z

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

На фиг.5 цифрой 42 обозначена кривая распределения частоты появления псевдослучайных чисел на выходе генератора псевдослучайных чисел, 43 - то же, для известного устройства; 44 — для случая идеального равномерного распределения чисел.

1О

2О

Генератор 1 тактовых импульсов работает следующим образом, При нключении питания схема 34 начальной установки своим выходным сигналом через элемент ИЛИ 35 осу4 ществляет сброс первого 25 и второго

29 делителей частоты и счетчика 30, Этот сигнал поступает также на четвертый выход генератора I тактоных импульсов. При нажатии кнопки схема

34 начальной установки осуществляется начальная установка генератора 1 тактовых импульсов. Цепь, состоящая из элемента НЕ 28, второго делителя

29 частоты, счетчика 30, дешифратора

3l. переключателя 32 и элемент а

И-НЕ 33, обеспечивает формирование цикловых импульсов.с периодом Т,.

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

По истечении интервала времени, равного заданному циклоному интервалу

Тц, на соответствующем выходе дешифратора 31 появляется сигнал единичного уровня. Опрос дешифратора 31 производится с помощью элемента -HE

33, на второй вход которого подаются тактовые импульсы с выхода формирова" теля 26.

На первом выходе генератора 1 тактовых импу ьсон формируется цикловой . импульс. После формирования циклоного импульса происходит сброс счетчика

30 и делителей 25 и 29 частоты сигналом, поступак1щим на вход генера" тора 1 тактовых импульсов и имеющим задержку относительно импульса на первом выходе генератора 1, а затем начинается отсчет очередного временного интервала, равного Tq .

Величина интервала Тц выбирается с помощью переключателя 32, устанавливаемого в определенное положение до момента пуска генератора псевдослучайных чисел,.

Частота сигналов, поступающих на второй вход формирователя 26, выше частоты сигналон на его первом входе.

При появлении сигнала на нтором входе формирователя 26 на.его выходе появится нулевой уровень. С приходом импульсов на первый вход формирователя 26 на его выходе формируется единичный сигнал с длительностью, равной периоду сигнала на втором вхо" де формирователя 26, и частотой, ран«

l239844

12 ной частоте сигнала на его первом входе.

Второй счетчик 11 работает следующим образом.

При появлении сигнала низкого уровня на входе установки второго счетчика 11 происходит сброс счетчика

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

При поступлении (и+1)-го импульса на выходе дешифратора 37 появляется сигнал низкого уровня, совпадающий по длительности и фазе со стробирующим сигналом на счетном входе второго счетчика 11. Стробирование дешифратора 37 сигналом, имеющим сдвиг по фазе относительно сигнала на счетном входе счетчика 36, осуществляется для исключения ложных выбросов на выходе дешифратора 37 во время переключения счетчика 36. Передним фронтом выходного сигнала дешифратора 37 триггер 38 устанавливается в состояние 1 . После окончания импульса

fI П на выходе дешифратора 37 на выходе элемента И-НЕ 39 формируется сигнал низкого уровня, осуществляющий через первый элемент ИЛИ 40 сброс счетчика 36.

В начале очередного цикла работы генератора псевдослучайных чисел импульсом, поступающим на второй вход второго счетчика 11, через второй элемент ИЛИ 41 осуществляется установка в ноль триггера 38, при этом снимается установочный сигнал низкого уровня с входа установки счетчика 36.

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

1. Генератор псевдослучайных чисел, содержащий генератор тактовых импульсов, первый выход которого соединен с первым входом первого регистра памяти и входом элемента задержки, выход которого соединен с первым входом первого счетчика, первый элемент И, выход которого соединен с первым входом регистра сдвига, соответствующие выходы которого соединены с входами сумматора по модулю два, выход которого соединен с вторым входом регистра сдвига и первым входом второго элемента И, выход коI

l0

20

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

И-НЕ, первый элемент ИЛИ, второй коммутатор, первый дешифратор, второй элемент ИЛИ, второй дешифратор, второй элемент И-НЕ, второй регистр памяти, выходы которого соединены с второй группой входов блока сравнения, первая группа входов которого соединена с выходами второго коммутатора, первая группа входов которого соединена с выходами первого счетчика и входами первого дешифратора, выходы которого соединены с входами второго элемента ИЛИ, выход которого соединен с входом второго коммутатоI ра, вторая группа входов которого соединена с выходами второго счетчика и с входами второго дешифратора, выход которого соединен с первым входом второго элемента И-НЕ, выход которого соединен с первым входом второго триггера, выход которого соединен с первым входом первого элемента И-НЕ, выход которого соединен с первым входом первого элемента ИЛИ, выход которого соединен с первым входом второго счетчика, второй вход которого соединен с вторым входом второго триггера и первым выходом генератора тактовых импульсов, второй вы ход которого соединен с вторым входом второго элемента И-НЕ и третьим входом второго счетчика, четвертый вход которого соединен с третьим входом второго триггера, третьим входом

1239844

14 первого счетчика, - ретьим входом регистра сдвига, первым Входом первого триггера, четвертым выходом генератора тактовых импульсов> первым входом второго регистра памяти и вторым входом первого регистра памяти> Выходы которого соединены с группой входов второго регистра памяти, второй вход которого соединен с третьим выходом генератора ",àêòîâûõ импульсов, пятый выход которого соединен с четвертым гходом регистра сдвига, выход элемента задержки соецинен с входом генератора тактовых импульсов, вторым входом первого элемента ИЛИ, третьим входом первого элемента И и вторым Входом первого триггера, третий вход которого соединен с первым выходом формирователя, вход которого соединен с выходом сумматора по модулю два, второй выход формир< вателя соединен с вторым входом первоI о элемента И-НЕ.

2, Генератор по n.l, о т л и ч, аю шийся тем, чтс генератор тактовых импульсов содержит генератор импульсов, первый делитель частоты, формирователь., элемент задержки, элемент НЕ, второй делитель частоты, счетчик, дешифратор, переключатель, элемент И--НЕ> схему начальной уста=новки> элемент ИЛИ> гыход которого соединен с BKoä ìè установки первого делителя частоты, второго делителя частоты M сч -TMIIKB> выходы KQTopoI соединены с входами дешифратора> соОт,етствующий выход KQTopoI О через переключа",ель соединен с первым входОм элемента > HL> выхОд КсТоро О является первым выходом генератора таактовых импупьr ов второй вход элемента H- X является вторым вь-ходом геыерачора тактовых импульсов и соединен с выходом формирователя и Входом элемента задержки., выход которого является третьим выходом генератора тактовых импульсов и через элемент НЕ соединен с входом синхронизации второго делителя частоты, выход которого соединен со с>етным вхо,цом счетчика, выход схемы начальной установки является четвертым выходом генератора тактовых импульсов и соединен с первым входом элемента ИЛИ>

10 второй Вход которого является входом генератора тактовых импульсов, выход генератора импульсов является пятым выходом генератора тактовых импульсов и соединен с входом синхронизации первого делителя частоты, выход которого соединен с первым входом фОРМИРОВаТЕЛЯ, ВТОРОИ ВХОД KOTOPOI О соединен с выходом генератора импульсов.

>g

3. Генератор по п. 1, о т л и— ч а ю шийся тем, что вт6рой счетчик содержит счетчик, дешифратор, триггер, элемент И-НЕ, первый элемент ИЛИ, второй элемент ИЛИ, выход которого соединен с первым входом триггера, второй вход которого соединеч с первым входом элемента И-НЕ и выходом дешифратора, группа входов которого является выходами второго зo счетчика и соединена с выходами счетчика, вход синхронизации которого является первым входом второго счетчика, вход установки счетчика соединен с вь:-:.ходом первого элемента ИЛИ

1 I

> первый Вход которого соединен с выходом элемента И-НЕ, второй вход которого соединен с. Выходом триггера, первый вход второго элемента ИЛИ является вторым входом второго счетчи>tg ка> третий вход которого соединен с входом дешифратора, четвертый вход второго счетчика соединен с вторыми входами первого и второго элементов ИЛИ.

l 739844

И Фаей

A.

Иачамная усаюндю

1239844

g(x2

7 2 3 9 g 5 7 8 п7 И

Фм8. 5

Составитель 1О.Бурмистров

Техред H.Бонкало Корректор О.Луговая

Редактор А,ШандоР

Заказ 3408/56 Тираж 816

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

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

Подписное

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