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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик () 943722

l

/ з г (61) Дополнительное к авт. сниц-ву— (22) Занвлено29.12.80 (2I ) 3226943 Л8-24 с присоелинением заявки М (23) Приоритет

Опубликовано 15.07.82. Бюллетень №26

Дата опубликования описания 18,07.82 (s l ) М. Кл.

G 06 Р 7/58

9еударстеенньй квинтет

CCCP во делен кэееретеннй и етерьпнй (53) УДК 681. .325(088.8) Г. Г. Баранов, В. М. Захаров, Ю. С. Комаров и Е. Л. Столов (72) Авторы изобретения

Казанский орцена Ленина и орцена Трудового Кра

Знамени госуцарственный университет им. В.И. У

Ленина (7l) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ %1СЕЛ

Изобретение относится к вычислительной технике и может бьггь использовано при моделировании систем массового обслуживания и как цатчик случайных сабытий при стохастических испыганиях. 5 .Известны генераторы псевдослучайных чисел, содержащие генератор М-послецовательности(11 и $2).

Недостаток этих устройств заключается в том, что они являются не регулируемы-, мие

Известен также генератор псевцослучайных чисел, содержаший датчик равномерно распределенных псевдослучайных чисел, регистр кона, датчик потоксв импульсов, логические элементы И, ИЛИ(3) .

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

Наиболее близким техническим решением к изобретению является управляемый датчик случайных чисел, содержащий ген ратор равнсмерно распределенных случайных чисел и послецсвательно соединенные блок ввода функции рас тределенття, блок параллельного сравнения чисел и дешифратор, причем генератор равномерно расцрецеленных чисел соединен с дешифратором и блоком параллельного сравнения чисел(4).

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

Цель изсбретения - формирование псевдослучайных процессов, описываемых разными матрицами переходньцс вероятностей и оцним и тем же заданным вектором ста! ционарного распре целения, т.е. расширение функциональных возможностей.

043 72

Для достижения поставленной цели в известный генератор псевдослучайных чисел, содержащий генератор М-последовательности, выход которого соединен с первым входом блока сравнения, выход котс 5 рого соединен со входом цешифратора, выход которого соецинен с первыми входами элементов И группы. выход которьк является первым выходом генератора, введены блок задания длины последовательности и блок задания распределения и матрицы переходов, первые выход которого соединен с вторым входом блока сравнения, второй выход блока задания распрецеления и матрицы переходов соединен с управляю- 15 щим входом цешифратора, первый и второй вхоцы блока зацания распределения и матрицы переходов являются соответственно первым и вторым входами генератора, третий вход блока зацания распре- т целения и матрицы перехоцов является третьим вхоцом генератора и соепинен с первым входом генератора М-последовательности и первым вхоцом блока задания длины последовательности, первый выход которого соединен с вторым вхоцом генератора M-последовательности; второй вьгz on блока зацания алины последовательности соединен со вторыми входами элементов И группы третий выхоц блока за- зо дания длины послецовательности является вторым выходом генератора, а второй вход блока задания алины последовательности соецинен с четвертым вхоцом блока задания распрецеления и матрицы перехо 35 дов и является четвертым входом генератора.

Кроме того, блок зацания распрецеления и матрицы перехоцов соцержит M сумматоров (N -число компонентов задан4О ного вектора распределения), real -триггеров и Al элемент ИСКЛЮЧАКШЕЕ ИЛИ» первые входы всех сумматорсв являются первым вхоцом блока, вторым вхоцом которого являются вторые входы сумма45 торов, первые выходы которых образуют первый выход блока, второй выход каждого 1-го сумматора ((=1,2„,®) соецинен с единичным входом соответствующего < -го триггера, нулевые входы которых соецинены с третьим входом блока, тактовые входы триггеров соединены с четвертым входом блока, выход каждого

< -го триггера соединен с третьим входом соответствующего < -го сумматора, с первым входом -го элемента «ИСКЛЮЧАЮШЕЕ ИЛИ и вторым входом. (i -1)-го элемента»ИСКЛЮЧАЮШЕЕ ИЛИ", выхопы которых являются вторым выхоцом блока, 2 ф второй вход 63-ro элемента ИСКЛЮЧАЮЙЕЕ ИЛИ» соещщен с источником логической единицы.

Кроме того, дешифратор соцержит пве группы по N элементов ИСКЛЮЧАВ:ШЕЕ

ИЛИ», первые входы элементов «ИСКЛЮ»

ЧАЮШЕЕ ИЛИ-" первой группы образуют вход цешифратора, второй вход каждого

1 -го (4 -1,2,...rA) элемента " ИСКЛЮ,ЧАЮШЕЕ ИЛИ" первой группы обьецинены с первым входом (l +1)-ro элемента ИСКЛЮЧАЮШЕЕ ИЛИ этой группы соотвез ственно, второй входй1го элемента ИСК, ЛЮЧАКШЕЕ ИЛИ» первой группы соединен. с первым входом первого элемента ИСКЛЮЧАКШЕЕ ИЛИ этой группы, а выход кажпого -го элемента ИСКЛЮЧАЮШЕЕ" ИЛИ первой группы соединен с первым входом -го элемента ИСКЛЮЧАЮШЕЕ

ИЛИ второй группы соответственно: вторые входы всех элементов "ИСКЛЮЧАЮШЕЕ

ИЛИ второй группы образуют управляющий вхоц пеши ратора, а выходы всех элементов»ИСКЛЮЧАЮШЕЕ ИЛИ второй группы образуют вькоп дешифратора.

Кроме того, .блок задания длины последовательности, содержит целитель частоты, триггер, элемент НЕ, элемент задержки и цва элемента И, выходы которых являются соответственно первым и вторым выходами блока, третьим выходом которого является единичный выхоц триггера, нулевой выход которого соединен с первыми входами элементов И, вторые входы которьщ соединены с выходом элемента. НЕ, вход которого совместно с единичным входом триггера и управляющим вхопом пелителя частоты образует первый вход блока, второй вхоц которого соединен с третьим входом первого элемента И, через элемент задержки — с третьим входом второго элемента И и непосредственно - со входом цели- теля частоты, выход которого соединен с нулевым выходом триггера.

На фиг, 1 приведена блок-схема генератора:, на фиг. 2 привецена схема бло-. ка задания распределения и матрицы переходов;. на фиг. 3 — схема цешифратора;

HB фиг. 4 - схема блока запания длины последовательности.

Генератор соцержит блок 1 зацания распределения и матрицы перехоцов, блок

2 задания длины последовательности и последовательно соециненные генератор

3 М-последовательности, блок 4 параллельного сравнения, дешифратор 5 и блок

6 элементов И, группа выходов которого образует шину 7 и является первым выхо5 943 цом генератора. Первая группа входов блока 1 образует шину 8, является первым входом генератора и служит цля за-. цания матрицы перехоцов. Вторая группа входов блока lобразует шину 9,,являет- 5 ся вторым вхоцом генератора и служит для задания вектора распрецеления. Первая группа выходов блока 1 соединена с второй группой вхоцов блока 4 параллельного сравнения, а вторая группа выхоцов соединена с второй группой вхоцов цешифратора 5. Третий вхоц блока 1, первый .вход блока 2 задания цгптны псслецовательности и первый вход генератора 3 Мпоследовательности образуют шину 10 ус->5 тановки исходного состояния, которая является третьим вхоцом генератора. Первый выход блока 2 задания цлины последовательности соединен с вторым вхоцом генератора 3 М-послецовательности, вто- go рой выход блока 2 соединен с вторым входом блока 6 элементов И, третий выхоц образует шину 11, которая является . вторым выходом генератора и по которой на внешние устройства поступает сигнал об окончании процесса генерацтти. Второй вход блока 2 соецинен с четвертым входом блока 1 и шиной 12, которая является четвертым входом генератора и по которой поступают тактовые импульсы. Блок.5О

1 задания распрецеления и матрицы пере ходов состоит из сумматоров 13, пт Ы -триггеров 14. и rn элементов 15

ИСКЛЮЧАКШЕЕ ИЛИ", причем первые входы сумматоров 13 соецинены с шиной 35

8, вторые входы сумматоров 13 соедине- . ны с шиной 9, первые выхоцы сумматоров

13 соединены — первым вхоцом блока l задания распределения и матрицы переходов, а второй выхоц < -го сумматора 4О соединен с первым вхоцом 1-го триггера

14, вь код которого соецинен с третьим входом 1-го сумматора 13, первым!входом 4 -го элемента 15 ЛСКЛЮЧАЮШЕЕ ИЛИ" и вторым входом (-1)-го элемен45 та 15 "ИСКЛЮЧАЮШЕЕ ИЛИ причем второй вход щ -го элемента .15 "ИСКЛЮЧАЮШЕЕ ИЛИ" соединен с источником уровня логической ециницы, Вторые входы триггеров 14 соединены с шиной

10, третьи выхоцы триггеров 14- соецинены с шиной 12, а выхоцы элементов 15

ИСКЛЮЧАЮШЕЕ ИЛИ смцинены с вторым выходом блока 1 зацания распределения и матрицы переходов. Дешифратор 5 содеркит ill элементов 16 ИСКЛЮЧАЮ55

ШЕЕ ИЛИ и m элементов 17 ИСКЛЮЧАЮШЕЕ ИЛИ", причем первые входы элементов 16 кажцого разряца соединены с

722 6 первым входом дешифратора 5, второй вхоц элемента 16 кажцого разряда соединен с первым входом элемента 16 последующего разряда, а второй вход элемента 16 старшего разряда соединен с первым входом элемента 16 первого разряда, выхоц элемента 16 в каждом разряде соединен с первым входом элемента 17 ИСКЛЮЧАЮШЕЕ ИЛИ того же разряда, вторые входы которых соединены с вторым входом цешифратора 5, а выходы элементов 17

ИСКЛЮЧАЮШЕЕ ИЛИ" соединены с выхоцом цешифратора 5. Блок 2 зацания алины последовательности содержит регулируемый целитель частоты 18, триггер

19, элемент 20 НЕ, элементы 21, 22 И и элемент 23 зацержки, вход которого соединен с первым вхоцом элемента 21 И, первым входом регулируемого целителя частоты 18 и шиной 12. Вход элемента

20 НЕ, первый вхоц триггера 19 и второй вход регулируемого целителя частоты

18 соецинены с шиной 10. Выход элемента

20 НЕ соединен с вторым вхоцом элемента 21 и первым входом элемента 22 И, второй вхоц которого соединен с выхоцом элемента 23 задержки. Выход регулируемого целителя частоты 18 coetRHeH c вторым входом триггера 19, первый выход которого соепинен с третьим входом, элемента 21 И и третьим входом элемента 22 И. Второй. выход триггера 19 соединен с шиной 11, вьхоц элемента 21 И соединен с первым выходом блока 2 зацания длины последовательности; а выхоц элемента 22 и соединен с вторим выходом того же блока.

Устройство работает слецующим образом.

Генератор 3 М-последоватеЛьности к имеет 2 .-1 состояний, гце к - чис. ло триггеров в регистре генератора 3.

Эти состояния закоцируем числами от 1 до 2 -1 будем использовать все множество чисел. Разобьем это множество на N непустых непересекатошихся подмножеств (Q;) . Если состоянию телеретерв

3 лтвечвет члсле е е(Я;3, бурем лелеете, что устройство в этот момент времени находится в состоянии a . Обозначим черезст;(1 ) событие, означающее, что в момент Ф устройство находится в состоянин а,, а символом (a) - относитель ную частоту наблюдения события, а за время прохождения генератором 3 всего к множества 2 = l состояний. Тогда

При этом

О,-при g -Г, 5i=

1,ПрИ . Г;, 1 12„, rn

7 943 где 5 - число переходов из состояния

gj („в состояние Ol, С; - число наступ, лений события О„ (число элементов подssosecree{Qд, Рв - orsocsreseнвя чео. тота перехода устройства иэ состояниями< 5 в состояние Д .

Матрица переходов А((Р; ), элементы которой вычислены по форМуле (l), является стохастнческой и неразложимой.

Стацнонарнм распределение, отвечающее этой матрице, имеет компоненты С„ /

l(2 -1), =1,2,..., п1 .

Вектор распределения задают с помощью чисел Г,, Г,...,.P>, определяющиХ нижние границы подмнюкества(ДД. Эти числа через блок 1 задания расйределения и матрицы переходов поступают в блок 4 параллельного сравнения, который в сочетании с. дешифратором 5 осуществляет разбиение множества чисел генератора 3 20 но nl полжнппеоявя{Ц н опрепеляея, пля какого значения < выполняется условие

g E(Gq) . Появление единичного сигнала на i -ом выходе дешифратора 5 означает выполнение ус ловияфО; и переход И5 устройства в состояние a; . Полученный процесс имеет стационарный вектор с компонентамими

Пг-о l (re-re} (гя-<+r -оп 1 яе к { к„{ — » (г!

2К с; 1"; „-r;, 3,2,,",e-<;

Гл а Г Ф4

Увеличим все значения г; на одну и ту жевеа чинуЬГ =О, l,2,...,2 -2. Это к приведет к изменению матрицы переходов, поскольку во всех подмножествах (Я„ j изменится состав элэментов. Число же ележеняов в попжножеояввх(Я ) оояенеяоя прежним ъ

С„=(+,+»)-(„+Ы.)=Г;+„-Г„

Следовательно, при изменении всех значений Г„ на одяу. И ту же Ве ачннУ вектор распределения не меняется. Таким образам, уве щчивая все значения Г; на веа чицу Д Г =О, 1,2..., 2 -2, можно nok лучить 2 -1 псевдосдучайных последоваК тельностей на выходе дешифратора 5, имеющих разные матрицы переходных вероятностей и один и тот же вектор cram нарного распределения.

Матрщу переходов задают с прмацью числа.br . Это число поступает по шине

8 в блок 1 задания распределения и мат722 8 рицы переходов и суммируется с числами, поступаккцими по шине 9.

Суммы 5 „ образуются по следующеМу правилу:

Г;+Ьг . при r„ibrй2"-1 (з)

Г„ 6, -(2"- ) при Г„+дг 2к-

Полученные значения сумм б„используют при разбиении мнсюкества чисел генератора 3 в качества новых значений Г;, т е IIPHHHMaloT Гя =Sj Эти числа с Вых& да блока 1 поступают на вход блока 4 параллельного сравнения. Если аг =О, то

r; c r„ + l и на выходе блока 4 формиру- . ется монотонная функция распределения.

Если жег>2 -1 -1 д, то. для одного из

К значений (Г; >Г;,„и монотонность функции распределения нарушается, Это приводит к необходимости управления работой дешифратора 5. Такое управление осуществляется путем выделения и блоке 1 того значения, при котором Г; >Г;, (Поду» ченное значение поступает на второй вход дешифратора 5 в виде единичного позиционного кода и перестраивает его логическую функцию для =1,2,...,lA-1, для 4 m имеем ; КЦ,„при Г„„с, щ= — — (5)

1 %Г Ц,„ДРИ r>PÄ

Здесь Z - логическая функция 1 -го выхода дещифратора 5, ; -логический уровень -го выхода блока 4, причем где g = псевдослучайное число, поступающее в блок 4 с выкода генератора 3. B результате коррекции логической функции дешифратора 5 на его выходе получают заданный вектор распределения, описываемый выражением (2). Матрица переходов полученного псевдослучайного процесса определена сформированными значениями Г; = 5, щичем 5 „вычисля

g 0437 ется по формуле (3). Элементы матрицы переходов могут быть вычислены по формуле (1).

Устройство работает следующим образо м. 5

Вектор стационарного распределения задают с помсщью R-разрядных двоичных чисел г,", которые поступают в блок 1 задания распределения и матрицы переходов по шине 9. Матрицу переходоь зада- 1й ют с помсщью к-разрядного двоичного числа Ьг, которое поступает в блок 1 по шине 8. В блоке 1 (см. фиг. 2) эти числа поступают на k -разрядные суммато ры 13, число которых равно tTI . Если г„+И 2 -l, на выходе переноса е -го к сумматора 13 появляется уровень логической единицы. D -триггеры 14 перед началом работы устанавливают в исходное нулевое состояние сигналом, поступиащимм по шине 10. Начало работы определяется моментом снятия сигнала установки исходного состояни. При этом тактовые импульсы, поступающие на синхровход триг; геероь .14 по шине 12, устанавливают

-й триггер 14 в единичное состояние, есаул 1 +д т2 - 1, или в нулевсе состо к к ние, если1;+дгн 2 -1. С abrxorra < -го триггера 14 сигнал поступает на вход переноса 1 -го сумматора 13. При этом 30 формирование суммы < -м сумматором 13 осуществляется согласно формуле (3). Полученные значения поступают в блок 4 параллельного сравнения.

Элементы 15 ИСКЛЮЧАКШЕЕ ИЛИ служат пля отыскания интервала г1,-г„, в котором нарушается монотонность функ— ции распределения. При монотонной функции раснредежния на выходах < -го и (1+1)-го триггеров 14 присутствует уро-на вень логического нуля и; следовательно на выходе f -го элемента 15 ИСКЛЮЧАИМЕЕ ИЛИ также имеем уровень логического нуля. Ес ж же в - % интерва« ле монотонность функции распределения нарушается, то на выходе (+1)-го триггера 14 появляется уровень логической единицы. При этом на выходе -го элемента 15 ИСКЛЮЧАЮШЕЕ ИЛИ также появляется уровень логической единицы, который rrocrynaer в дешифратор 5 и изменяет логическук1 функцию { -го выхода дещифратора 5.

Генератор 3 М-последовательности фор. мирует к-разрядные псевдослучайные двоичные числа, которые псступают в блок

4 параллельного сравнения, где сравнивается со значениями интервалов разбиения множества чисел генератора 3. Блок 4

22 10 содержит rA схем сравнения и формирует функцию распределения, причем для т -ой схемы сравнения имеет место соотношение (6) ° Кодовые комбинации, описывакацие функцию распределения, поступают на вход дешифратора 5, функциональная схема которого изображена на фиг. 3. gejrrrrgpa тор 5 состоит из элементов 16 и 17

ИСКЛЮЧАКЩЕЕ ИЛИ, причем группа элементов 16 ИСКЛЮЧАЮЩЕЕ ИЛИ служит для дешифрации кодовых комбинаций блока 4, а группа элементов 17

ИСКЛЮЧАЮШЕЕ ИЛИ служит для коррекции группы элементов 17. Логическая функция -го выхода дешифратора 5 описывается выражениями (4) и (5). Псевдослучайный прсиесс, заданный с помощью чисел г; и ьг, формируется на выходах элементов 17 "и ИСКЛЮЧАКШЕЕ

ИЛИ . Матрица переходных вероятностей и вектор стационарного распределения этого прсцесса описываются выражениями (1) и (2) соответственно, если коюычество чисел в сформированной псевдослучайной последовательности и количество использованных для этой цели состояний генератора 3 М-последоьательности будут равны 2 -1 rrrrrr кратны этому числу. к

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

Управляющие сигналы и сигнал уставовки нулевого состояния поступают на шине

10. Одновременно по шине 10 поступают сигнал установки нулевого состояния три гера 19 и сигнал блокировки, который иивертируется элементом 20 HE и запирает элементы 21, 22 И. Момент начала работы определяется моментом снятия сигна-лов установки нулевого состояния и блокировки; При этом элементы 21, 22 И сапираются и на вход teaeparopa 3 через элемент 21 И начинают поступать тактовые импульсы с шины 12. На выходе элемента 22 и тактовые импульсы появляются с задержкой, так как предварительно проходят через элемент 23 задеркки.

Величину задержки определяют исходя из условия окончания переходных процессов в блоках 3,4,5. Задержанные тактовые импульсы используются для стробироьания. выходов дешифратора 5, что осуществляет- ся с помощью блока 6 элементоь И. Одновременно тактовые импульсы поступают

943 722

1. Генератор псевцослучайных чисел, «содержащий генератор N -ïîcëåäoâaòåëbíîñти, ebecoq которого соединен с первым входом блока сравнения, выход которого соединен со входом цешифратора, выход которого соединен с первыми входами элементов И группы, выхоцы которых образуют первый выход генератора, о т л и ч аю шийся тем, что, с целью расширения функциональных возможностей генератора за счет воспроизведения различных матриц переходных вероятностей, on соцержит блок задания длины послецовательносна вход регулируемого делителя частоты

18, который срабатывает на их задний фронт. После появления на выходной шине

7 всех 2 -1 псевдослучайных чисел, что к эквивалентно поступлению на вход регули- 5 руемого делителя частоты 18 соответствующего количества тактовых импул ьсов, регулируемый делитель частоты 18 вьщает сигнал, который устанавливает триггер 19 в единичное состояние. При этом элементы 21, 22 И, соединенные с ин« версным выходом триггера 19, запираются и процесс генерации прекращается, а на шине 11 появляется сигнал окончания работы генератора. Этот сигнал может быть использован внешними устройствами цля формирования различньк: команд, в том числе и цля повторного пу ска генератора.

Генератор может быть переведен в ре-10 жим работы известного устройства, когда не требуется выполнение условия п=й — 2 -1 к

1 где и — количество чисел в сформирован-25 ной псевдослучайной псслецовательн асти:, количество состояний генератора 3 М-последовательности, использованных цля формирования 36 послецовательности..

Для этого цостаточно изменить управ= ляющие сигналы, которые задают коэффициент деления регулируемого делителя частоты 18 и поступают на его вход по ши- З5 не 10.

Новые функциональные возможности предлагаемого устройства могут быть использованы при оптимизации систем массового обслуживания. Применение предлагa- 4ц емого устройства рассмотрим на примере моделирования обслуживания заявок на городские и пригороцные транспортные средсгеа.

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

x(t), где — время, разность между чис лом заявок н имеющимися на линии транспортными срецствами. Если случайный про55 цесс X (t) стационарный, то существует. вектор стационарного распрецеленн». и = (< Ф ) " ) <4) ) Z О, =, к«4 причем д = 0(А, гце А-матрица переходных вероятностей,cc к — вероятность в среднем того, что не будут удовлетворены к заявок.

Качество расписания определяется вектором а, однако динамику системы такой вектор о р лишь.асимптотически.

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

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

Формула изобре тения ти и блок задания распределения и матрицы переходов, первый выход которого соединен со вторым входом блока сравнения, второй вьжод блока задания распределения и матрицы перехоцов соединен с управляющим входом дешифратора, первый и второй входы блока зацания распределения и матрщы переходов являются соответст» венно первым и вторым входамигенерато-ра, третий вход блока задания раслреце- 1й ления и матрицы переходов является третьим входом генератора и соединен с первым входом генератора М-послдовательj ности и первым входом блока задания длины последовательности, первый выхоц Ко 1 торого соединен с вторым вхоцом генератора М-последовательности, второй выход блока задания длины последовательности соединен со вторыми входами элементов

И группы, третий выхоц блока зацания длины последовательности является вторым Ч выходом генератора, а второй ахоп блока задания длины нослецовательности соединен с четвертым входом блока задания распрецеления и матрицы переходов и яв- ляется четвертым входом генератора.

2. Генератор по п. 1, о т л и ч а ю— шийся тем, что блок задания распределения и матрицы перехоцов содержит а сумматоров (rn-число компонентов за- Зй данного вектора распределения), а три геров и m элементов ИСКЛЮЧАКШЕЕ, ИЛИ", первые входы всех сумматоров являются первым входом блока, вторым входом которого являются вторые входы сум- > маторов, первые выходы которых образуют первый выхоц блока, второй выхоц каждого -го сумматора (j -11,,22,...,m) соegHHeH с ециничным входом соответствующего -го триггера, нулевые входы ко-4а торых соединены с третьим входом блока тактовые входы триггеров смцинены с четвертым вхоцом блока. вьасоц кажцого

-го триггера соединен с третьим вхо -дом соответствующего < -го сумматора, с первым входом < -го элемента ИСКЛЮЧАКШЕЕ ИЛИ и вторым входом (1 -1)-го элемента ИСКЛЮЧАКШЕЕ

ИЛИ", выходы которых являются вторым выходом блока, второй вход m -го эжмента ИСКЛЮЧАЮШЕЕ ИЛИ соединен с источником логической единицы.

3. Генератор по п. 1, о т л и ч a— ю шийся тем, что дешифратор содер943 722 l4 жит две группы по е элементов И(1 Л1ОЧАКЗЩЕЕ ИЛИ", первые входы элементов

"ИСКЛЮЧАКХЦЕЕ ИЛИ первой группы r6» разуют вход дешифратора, второй вход

4сажрого -го (t -1,2,... щ) элемента

ИСКЛЮЧАКШЕЕ ИЛИ первой группы обьецинен с первым входом (+1) го элементе ИСКЛЮЧАКШЕЕ ИЛИ этой группы соответственно, второй вход N-го элемента ИСКЛЮЧАКШЕЕ ИЛИ первой группы соединен с первым входом первого элемента ИСКЛЮЧАКШЕЕ ИЛИ» первой группы à вьиоц каждого i -го эле» мента ИСКЛЮЧАКШЕЕ ИЛИ первой группы соединен с первым входом < го эл.мента «ИСКЛЮЧАКШЕЕ ИЛИ» второй группы соответственно, вторые входы всех элементов ИСКЛЮЧАКШЕЕ ИЛИ второй группы образуют управляющий вход дешифратора, а выходы всех элементов ИСКЛЮ- .

ЧАКШЕЕ ИЛИ второй группы образуют выход дешифратора.

4. Генератор nî п. 1, о т л и ч a io шийся тем, что блок задания длины последовательности содержит делитель частоты, триггер, wR Me Hr НЕ, s JKMenr за» цержки и цва,элемента И, выходы которых являются соответственно первым и вторым выхоцами блока, третьим выходом которого является единичный выход триггера, нулевой выход которого соединен с первыми вхоцами элементов И, вторые входы которых соединены с выходом элемента НЕ, вход которого совместно с единичным входом триггера и управляющим входом делителя частоты образует первый вход бло ка, второй вход которого соединен с третьим входом nepsoro элемента И, через элемент задержки — с третьим входом второго элемента И и непосредственносо входом делителя частоты, выкод которого соединен с нулевым входом триггера.

Источники информации принятйе во внимание при экспертизе

1. Авторское свидетельство СССР

N 428373, кл. Cj 06 F 1/02, 1973.

2. Авторское свидетельство СССР

N 674007, кл, Q 06 Р 1/02,. 1976, 3. Авторское свидетельство СССР

N 748394, кл. G 06 Р 1/02, 1978. 4. Авторское свидетельство СССР

К» 213424, кл, С; 06 Р 1/02, 1966 прототип) .

943722

Составитель A. Kapacoa

Редактор А. Долинич Техред М.Рейвес Корректор У. Пономаренко

Заказ 5111/56 Тираж 731 Подписи ое

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4