Генератор м-последовательностей

 

Изобретение относится к импульсной технике. Цель изобретения расширение функциональных возможносттей генератора. Генератор содержит блок 3 управления и h последовательно соединённых функциональных преобразователей 6.1... 6 Л, включающих каждый логическ1сй блок 7 и D-триггер 8. Введение в устройство регистров 4 и 5, программируемого делителя 2 частоты и .образование новых связей между элементами устройства позволяет формировать широкий спектр псевдослучайных сигналов, 1 з.п. ф-лы, 1 ил.

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

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

РЕСПУБЛИК

„„Я0„„124 108 А1 (51) 4 Н 63 К 3/84 (ВСГГОЮои 9

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

13,", 13

ШДИО" ii .. К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3810437/24-21

- (22) 01.10.84 (46) 07.07.86. Бюл. Ф 25 (72) С.Н.Сибирский и А.Н.Погорелый (53) 62 1.374 ° 2 (088.8) (56) Авторское свидетельство СССР

9 839025 кл. H 03 К 3/84, 1979.

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

9 752769, кл. Н 03 К 3/84, 1978. (54) ГЕНЕРАТОР M-ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к импульсной технике. Цель изобретения— расширение функциональных возможнос-. тей генератора. Генератор содержит блок 3 управления и последовательно соединенных функциональных преобразователей 6.1...6.И, включаипцих каждый логический блок 7 и D-триггер 8. Введение в устройство регистров 4 и 5, программируемого делителя 2 частоты и образование новых связей между элементами устройства позволяет формировать широкий спектр псевдослучайных сигналов. 1 э.п. ф-лы, 1 ил.

12431О8

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

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

На чертеже представлена структурная схема генератора М-последовательностей.

Генератор M-последовательностей 1О содержит шину 1 тактовых импульсов, программируемый делитель 2 частоты, блок 3 управления, первый регистр 4, второй регистр 5, д последовательно соединенных функциональных Реобра- 15 зователей 6. 1,...,6. n,9 входы синхронизации которых соединены с шиной 1 тактовых импульсов. Выход программируемого делителя,2 частоты соединен с вторыми входами И функциональ- 2G ных преобразователей 6..19...96. 1, входами синхронизации первого 4 и второго 5 регистров и входом блока 3 управления, выходы которого соединены с информационными входами второго 25 регистра 5 и первого регистра 4, соответствующие выходы которого соединены с третьими входами соответсто вующих функциональных преобразователей 6. 19... 96.11 9 четвертые входы 30 которых соединены с соответствующими выходами второго регистра 5. Выход последнего функционального преобразователя 6.11 соединен с пятыми входами всехq функциональных преобразователей 6.1,...,6. 1. Вход программируемого делителя 2 частоты соединен с шиной 1 тактовьгх импульсов. функциональный пре образ ов атель 46

1,2,...,И,. содержит логический блок 7 и D-триггер 8, выход которого является выходом функционального преобразователя 6.L вход синхронизации которого соединен с входом синхронизации D-триггера 8, информационный вход которого соединен с выходом логического блока 79 первый, второй, третий, четвертый и пятый входы которого являются соответственно первым, вторым, третьим, четвертым и пятым входами функцнонального преобразователя 6. а9 причем логический блок 7 является комбинационной схемой9 Реализующей 55 логическую функцию

D=x2 х4+(х1+х3 ° x5)» х2 где 0 — выходной сигнал логическогo блока 7, х1 9 х? х3, х4 — сигналы на первом, втором, третьем, четвертом, пятом входах соответственно ло гического блока 7.

Логический блок 7 может быть выполнея, например, в виде мультиплексора., Блск 3 управления может быть выполнен, например, в виде последовательно соединенных счетчика адреса и ПЗУ„

Генератор М-последовательностей работает следующим образом.

До включения устройства первый вход r.:åðaîãо функционального нреоб— разователя 6.1 необходимо соединить с источником питания, например общей шиной. По включении питания устанавливаются в исходное положение программируежтй делитель 2 частоты, блок 3 управления и триггеры 8 функциональных преобразователей 6.1,..., 6. r1 (не показано) . Запись информации в D — триггеры 8 происходит по заднему фронту тактовых импульсов, поступающих на шину 1 тактовых импульсов, Программируемый делитель 2 частоты формирует сигнал установки устройства в начальное состояние, длительность которого равна периоду тактовых импульсов на шине 1 тактовых импульсов. С выхода программиРуемого делителя 2 частоты этот сигнал поступает в блок 3 управления, в первый регистр 4 хранения сигналов разрешения суммирования, во второй регистр 5 хранения сигналов начального состояния и на вторые входы (сигнал х2) функциональных преобразователей 6.1,...,6.4. Код начального состояния из блока 3 у травления поступает во второй регистр 5 и с его выходов — на четвертые входы (сжгнал х4) функциональных преобразователей 6.1,..., 6.л.

В течение сигнала х2, поступающего с выхода программируемого делителя 2 частоты, на выходы логических блоков 7 (сигналы 9 ) проходит сигнал х4 (г.е. Э = х4), поступающий с выходов второго регистра 5.

Зтот сигнал поступает на информационный вход В-триггеров 8 и записывается в них йо заднему фронту так1243 товых импульсов. В отсутствие выходного импульса с выхода программируемого делителя 2 частоты сигналы разрешения суммирования из блока 3 управления поступают в первый регистр 4 и с его выходов — на третьи входы (сигнал х3) логических блоков

7 функциональных преобразователей

6.1,....,6,h ..,,Значения сигналов на выходе .логического блока 7 функцио- 10

Г нальных преобразователей 6.1,..., 6.0 при этом определяется как (в отсутствии сигнала х2):

Р = xi + x3. х5

15 где х1 — сигнал, поступающий на первый вход логического блока 7 с выхода предыдущего функционального преобразователя, 20 х5 — сигнал обратной связи, по-ступающий на пятый вход логического блока 7 с выхода последнего функционального преобразователя 6.И . 25

Общий выходной сигнал логического блока 7 функциональных преобразова- телей 6.1,...,6.h при наличии сигналов на всех его входах определяется при этом как 30

D = х2.х4 + (х1 + хЗ.x5) х2 и записывается в D-триггер 8 по заднему фронту тактового сигнала шины

1 тактовых импульсов.

При поступлении тактовых импульсов на шину 1 тактовых импульсов на выходе устройства формируется псевдослучайная последовательность в соответствии с законом распределения (формирование), заданным блоком 3 уп.равления.

При формировании программируемым делителем 2 частоты следующешо сигнала х2 установки начального состоя- 45 ния, последний поступает на второй вход логического блока 7 и в D òðèãгер 8 функциональных преобразов телей 6. 1,...,6. и записывается новое или подтверждается предыдущее начальное состояние. . 50

Изменение сигналов хЗ разрешения суммирования на выходе первого регистра 4 происходит в течение сигнала х2 установки начального сос— тояния на выходе программируемого делителя 2 частоты, запоминание при отсутствии этого сигнала х2.

108 4

Изменение сигналов х4 начального состояния на выходе второго регистра 5 происходит при отсутствии сигнала х2 на выходе программируемого делителя 2 частоты, запоминание в течение этого сигнала х2,.

Период сигналов х2 установки начального состояния программируемого делителя 2 частоты определяет длительность сегмента М-последовательности, выходные сигналы хЗ первого регистра — вид М-последовательности, а выходные сигналы х4 второго .регистра 5 — начальное состояние данной M-ïîñëåäoâàòåëüíoñòè, формируемой устройством.

Сигналы х3 разрешения суммирования и сигналы х4 начального состояния определяется в соответствии с правилами формирования рекуррентных последовательностей.

Для формирования сегмента М-последовательности с числом разрядов регистра сдвига, меньшим числа и функциональных преобразователей 6. 1, ...,6.И данного устройства, .количество сигналов х3 разрешения суммирования и сигнала х4 начального состояния, полученных из теории формирования рекуррентных последователь. ностей, дополняют до числа 1 сигналами хЗ запрета суммирования и сигналами х4 установки начального состояния неиспользуемых D. — òðèããåðîâ.

Например, для формирования М-последовательности с периодом N 255 одна из возможных комбинаций сигнала. х3 имеет вид 10101001, а сигнала х4

11111111, для N=15: .1001 и 1111 соответственно. Для формирования по1 следней генератором, содержащим во"емь Р-триггеров, 00001001 и.

00001111 соответственно.

Для формирования последовательности, состоящей из сегментов различных последовательностей одинаковой длины, блок 3 управления выдает в регистры 4 и 5 сигналы х3 и х4 соответственно поочередно для сег-, ментов этих последовательностей.

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

1. Генератор M-последовательностей, содержащий К последовательно соединенных функциональных преобразо вателей, входы синхронизации которых соединены с шиной тактовых им1243108

«3 «5)).«2.

D = х2 ° х4+(х1 где 0 — выходной блока, х1, х2, х3, на первом, втором, том и пятом входах логического блока. сигнал логического х4, х5 — сигналы третьем, четверсоответственно

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

Техред Н.Бонкало Коррректор A. Òÿñêo

Редактор Л.Гратилло

Заказ 3717/56 Тираж 81б Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий, 113035, Москва, 3-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 пульсов, блок управления, о т л и ч а ю шийся тем, что„ с целью расширения его функциональных возможностей за счет формирования широкого спектра псевдослучайных сигналов, он содержит первый регистр,второй регистр и программируемый делитель частоты, .выход которого соединен с вторыми входами Й функциональных преобразователей, входами синхронизации первого и второго регистров и входом блока управления, выходы ко-. торого соединены с информационными входами второго регистра и первого регистра, соответствующие выходы которого соединены с третьими входами соответствующих функциональных преобразователей, четвертые входы кото— рых соединены с соответствующими выходами второго регистра, при этом выход последнего функционального преобразователя соединен с пятыми входами всех И функциональных преобразователей, вход программируемого делителя частоты соедннен с шиной тактовых импульсов.

2. Генератор по п. 1, о т л и— ч а ю шийся тем, что функциональный преобразователь содержит логический блок и D-триггер, выход которого является выходом функционального преобразователя, вход синхронизации которого соединен с входом синхронизации D-триггера, информационный вход которого соединен с выходом логического блока, первый, второй, третий, четвертый и пятый входы которого являются соответственно первым, вторым, третьим, четвертым и пятым входами функционального преобразователя, логический блок является комбинационной схемой, реализующей логическую функцию