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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУ БЛИН А 1 3 84 цц 4 НО РЕТЕНИЯ ПИСАНИЕ АВТОРСКОМУ С ВУ ДЕТЕЛ рудо но-ф о ичес 80.СР984 ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЬ 1 ТИИ(71) Московский ордена ТКрасного Знамени инженеркий институт(54) ГЕНЕРАТОР М-ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей устройства, Генератор содержит генератор 1 импульсов, 0 регистров 2, элемент ИЛИ-НЕ 6, блоки 3 4 и 5 сложения, деления и умножения, Введение (1 с) блоков 3 сложения; (1 с) блоков 4 деления, (1-1) групп из н блоков 5 умножения, элемента И 7 н шины 8 "Управление" с образованием новых связей между элементами устЪ ройства, увеличивает период генерируемой последовательности и величины сдвига последовательностей на со- Е седних регистрах. 4 ил.Изобретение относится к импульсной технике.Цель изобретения - расширение функциональных возможностей за счет увеличения периода генерируемой последовательности и величины сдвига последовательностей на соседних регистрах.На фиг. 1 приведена структурная схема генератора М-последовательности для Ю-З, 1 с=4, на фиг. 2 - то же, для 5=2, 1 с=4; на фиг. 3 - то же, для Я1, 1 с=1; на фиг. 4 - то же, для 0=2, 1 с=1.Генератор М-последовательности содержит генератор 1 импульсов, И регистров 2, 1 с блоков 3 сложения, 1 с блоков 4 деления, 1 с групп 5 из и блоков умножения, элемент ИЛИ-НЕ 6, элемент И 7, шину 8 "Управление", соединенную с первым входом элемента И 7, выход которого соединен с соответствующими входами второй группы входов первого блока 3 сложения. Соответствующие выходы блоков умножения д"й группы 5 из и блоков умножения (=2 р 1 с) соединены с входами соответствующего 1-го блока 3 сложения, выходы которого соединены с входами соответствующего -го блока 4 деления, Выходы д-х регистров 2 (1= =1 рЯс) соединены (пр 1 ссИ) с информационными входами (+1 с)-х регистров 2. Информационные входы 1-х регистров 2 (=1 рмин (1 срИ) соединены с выходами соответствующих блоков 4 деления. Выходы соответствующих 1-х регистров 2 (15 Я- +1) и 1 с-х блоков 4 деления (11 сс 1-1) соединены с входами блоков умножения 1-й группы 5 из п блоков умножения. Группы входоа г-го блока 3 сложеииа (1 6 Т),К) через соответствующие блоки умножения 1-й группы 5 из п блоков умножения соединены (при 1 с)Н) с выходами соответствующих 1-х блоков 4 деления (1-51 Й). Второй вход элемента И 7 соединен с выходом элемента ИЛИНЕ 6. Выходы Б регистров 2 соединены с соответствующими входами блоков умножения первой группы 5 из ь блоков умножения, выходы которых соединены с первой группой входов первого блока 3 сложения, выходы которого соединены с входами первого блока 4 деления. Выход генератора 1 импульсов соединен с входами синхронизации И регистров 2, выходы первых (Х) которых и все, кроме одного, выходы Ч-го соединены с входа-ми элемента ИЛИ-НЕ 6.Регистры 2 имеют разрядность р.5 Блоки 5 умножения, 3 сложения и 4деления осуществлены с реализациейсоответствующих операций в поле СР(2),Незадействованные группы входовпервого блока 3 сложения соединяются с шиной питания (общей шиной).На фиг. 2 приведен пример построения устройства для образующегомногочлена Р(х)=х +х+1 и Б=2 р 1 с=4.В этом случае в состав каждой группы 5 блоков умножения входят дваблока (коэффициентов, отличных отнуля, образующего полинома два,т.е.п=2). Один из них осуществляет умножение на 1, т.е. передает сигналыс входа на выход беэ изменения (нафиг. 2 не показан), Блоки 4 деленияпри этом образующем многочлене осуществляют деление на 1 (не показаны).р . р аЪТак как В=2 1 с=4 т.е. 1 срИ то связей между регистрами 2 нет.При построении устройства для1 с=1 и Ю)1 с (фиг. 3) выходы каждого1-го регистра 2 соединены с входами.соединены с входами (1+1 с)-х регистров 2 и т.д. На фиг. 4 - пример дляР(х)=х +хФ 1, 0=2 1 с=1,35 Устройство работает следующим образом,Работа генератора М-последовательности происходит в двух режимах: когда - на шине 8 "Управление" присутствует40 сигнал высокого уровня и когда на шине8 "Управление" сингал низкого уровня.Во втором режиме перед началомработы в одном из регистров 2 должен 45быть записан ненулевой код (цепи установки не показаны). Логический "О" на шине 8 "Управление" блокирует поступление сигналов на вторую группу входов первого блока 3 сложения.В этой ситуации при 1 с= генератор работает обычным образом в соответствии с матрицейЫО сО О О1 О,О ОО 1О О О О1 ОК, х+г,Для устройства, изображенного нафиг4, эта матрица имеет вид:1 о 31 0Если Ч.(1) и Ч. Ц+1) - содержимое 1 О 1-го регистра 2 соответственно до и после прихода 3-го импульса с генератора 1 импульсов, то можно записатьч Ц+1) 15 ч(11)= ч, (з) ч,(з)ч,(.1+1)= ч, (з)+О ч,(з)Период М-последовательности при ло - гическом "О" на шине 8 "Управление"Рйравен (2 -1).Рассмотрим работу генератора в первом из указанных режимов. Пусть регистры 2 оказываются в состоянии О 0О о., где элемент поля Галуа Ы. опреДеляется номером выхода первого регистра 2, который не подключен к входам элемента ИЛИ-НЕ 6. Для30 устройств, изображенных на фиг. 2 и 4,К " =1, так как к входам элемен, та ИЛИ-НЕ 6 не подключен первый разряд второго регистра 2 . Если к входу элемента ИЛИ-НЕ 6 подключить пер- З 5 вый, а не второй разряд второго ре- . гистра 2,о" =о)данному элементу соответствует в регистре код 10) . На выходе элемента ИЛИ-НЕ 6 появляется сигнал логической "1", так как 4 О на всех его нходах нули. На шине 8 "Управление" в этом режиме также логическая "1",45Таким образом, на соответствую"щие входы первого блока 3 сложенияпоступает логическая "1" с выходаэлемента И 7. Номера входов второй .группы первого блока 3 сложения,к которым подключается выход элемента И 7, выбираются таким образом,чтобы на этой группе входов бып код,соответствующий элементу поляСР(2 )- (о(,К ), где К - коэффициентР +при старшем члене образующего многочлена. Для устройств, показанных.на фиг. 2 и 4,Ыог"=и)(на второй 162группе входон первого блока 3 сложения код 10),В момент прихода очередного импульса с выхода генератора 1 импульсон на первой группе входов первого блэка 3 сложения (фиг. 2 и 4)нулевой код, на второй и третьейгруппах - код Ы ы , т.е, на выходахпервого блока 3 сложения нулевойкод и после прихода импульса все регистры 2 оказываются в состоянииОО, являющемся разряженным(что увеличинает период последовательггости). На выходе элемента 6по прежнему высокий потенциал,т.е.на второй группе входов первого блока 3 сложения по-прежнему код Ы,После прихода следующего импульсас генератора 1 импульсов регистры2 оказываются в состояниийа )(,о00 О. Палее работа устройстнапродолжается обычным образом.При 11 н устройстве формируется за один такт код определяемыйматрицей, описывающей работу генератора М-последовательности при1и имеющей нид Т , что позволяет увеличить сдвиг между М-последовательностями, снимаемыми с выходовсоседних регистров 2,Формула изобретенияГенератор М-последонательности, содержащий И регистров, выходы которых соединены с соответствующими входами блоков умножения первой группы из и блоков умножения, выходы которых соединены с первой группой входов первого блока сложения, выходы которого соединены с входами первого блока деления, генератор импульсон, выход которого соединен с входами синхронизации И регистров, выходы первых (М-) которых и. все, кроме одного, выходы И-го соединены с входами элемента ИЛИ-НЕ, о т л ич а ю щ и й с я тем, что, с целью расширения функциональных возможностей за счет увеличения периода генерируемой последовательности и величины сдвига последовательностей на соседних регистрах, он содержит -1) блоков сложения, (К) блоков деления, (1-1) групп из и блоков умножения, элемент И, шину "Управление", соединенную с первым входом элемента И, выход которого соединен6162 оставитель Ю ехред М.Хода рмистровКорректор И,Муск едактор В.Петраш исное каз 483 Тираж 816ПИ Государственного ко о делам изобретений и Москва, Ж"35, Раушская Поета СССРрытийб д, 4/ В 113035 производственно-полиграфическое предприятие, г. Ужгород, ул. Лроектна 5 125 с соотв тствующими входами второй группы входов первого блока сложения, соответствующие выходы блоков умножения -й группы из и блоков умножения (=2,с) соединены с входами соответствующего 1-го блока сложения, выходы которого соединены с входами соответствующего -го блока деления, выходы х-х регистров ( 1,Нс) соединены (при 14 Ю), с информационными входами (+1)-х регистров, информационные входы -х регистров1=1,иин (1 с,И)1 соединены с выходами соответствующих блоков деления, вы.ходы соответствующих 3 х регистров(1( 1 сй- х+1) и 1-х блоков деления (1 с 1 с) соединены с входами блоков умножения -й групп из и блоков умножения, группы входов -го блокасложения д=(И+1),1 через соответствующие блоки умножения 1.-й группы из п .блоков умножения соединены (при 1 О КХ) с выходами соответствующих 3-хблоков деления (д-В 3- 1), второй вход элемента И соединен с выходом элемента ИЛИ-НЕ.