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

(59 06 Г 1 ОПИСАНИЕ ИЭОБРЕ АВТОРСКОМУ СВИДЕТЕЛЬСТВ. Е. Гантмахер иовгородский поли 2) 38В. Филиппов нический ин-. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) (57) ГЕНЕРАТОР ПОСЛЕДОВАТЕ-ЛЬНОСТИ СИМВОЛОВ ЛЕЖАНДРА, содержаший четыре триггера, три элемента И, причем. прямой и инверсный выходыФ . юпервого и второго триггеров подключены:к прямому и инверсному информационнымвходам соответственно второго и третьего триггеров, синхронизируюшие вхоцытриггеров поцключены к тактовому вхоцугенератора последовательности символовЛежандра, а выходы первого, второго итретьего триггеров являются выходамигенератора послецовательности символовЛежандра, о т л и ч а ю ш и й с я тем,что, с целью повышения быстродействиягенератора последовательности символовЛежандра при его выходе на основной .цикл, он содержит четвертый элемент И и три элемента И-НЕ, причем прямой выход первого триггера подключен к перво-. му входу первого элемента И-НЕ, прямой выход второго триггера подключен к вто-. рому входу первого элемента И-НЕ и к первому входу второго элемента И-НЕ, прямой выход третьего триггера поцключен к третьему входу первого элемента И-НЕ и к первому входу первого элемента И, инверсный выхоц третьего триггера подключен к первому вхоцу второго элемента И и к второму входу второго элемента И-НЕ, выходы первого и второго элементов И поцключены соответственно к прямому и инверсному информационным вхоцам четвертого триггера, прямой и инверсный выхоцы которого подключены соответственно к третьему входу второго элемента И-НЕ и к первому входу третьего элемента И-НЕ, выхоп, первого элемента И-НЕ поцключен к второму вхоцу третьего элемента И-НЕ,выход которого поцключен к первым вхоцам третье го и чертвертого элементов И, выхоцы которых подключены соответственно к прямому и инверсному информационным входам первого триггера, выхоц второго элемента И-НЕ подключен к вторым вхоцам всех элементов И.фа фа1 1состоянияфе лщ Зю Ф20 Состояние выходовтриггеров 1-4 0011 25 1001 0100 0010 00030 1000 1100 1110 35 1111 0111 10 0101 12 40 1010 1101 0110 45 3 1048 1). Аналогично работает элементИ-НЕ 7, Он детектирует состояние " 10 1" прямых выходов триггеров 2-4 генератсьра ПСЛ.Таким образом, без учета детекторов, т е, пока соответствующие выходы триг герои не окажутся в одном из детектируе мых состояний "111" ипи 101" (при этом безразлично в каком состоянии находится триггер 4 в первом случае и триг1 О гер 1 во втором), генератор работает по схеме, представленной на фиг. 2, где со хранена нумерация триггеров использованная на фиг. 1. Это генератор М-послецо ватепьности с периодом Й 15 тактов.Диаграмма состояний прямых выходов его триггеров представлена ниже,Генератор работаетслецуюшим образом.Пусть исходное состояние прямых вы-, ходов триггеров генератора "0011". 464 4До восьмого такта он будет работатькак генератор М-последовательности. Навосьмом такте прямые выходы триггеров1-3 окажутся в состоянии1 ". Приэтом срабатывает цетектор на элементе И-НЕ 6, и с помощью И-НЕ 5 на входах первого триггера устанавливается1 ф(вместо "О), По прихоцу спецукзцего тактового импульса генератор из состояния"8" представпенного в диаграмме переходит в состояние "10" (вместо 9, какбыло бы в случае генерирования М-поспедоватепьности). Затем два такта онвновь работает по схеме фиг. 2, чтосоответствует перехоцу из состояния "10"в состояние " 12" по диаграмме, На один.наццатом такте на соответствукщих вы-,ходах триггеров 2-4 фиг. 2 запишетсядетектируемое состояние "101., При этомсрабатывает детектор И-НЕ 7 и с помощью элементов И 8-11 устанавливаетоба вхоца триггеров 1 и 4 в состояниеф 0", что обеспечивает на спецуккцем такте сохранение их состояний, Со слецуьхцимтактом генератор возвращается в исходное состояние, что соответствует переходу " 12"-" 1" по диаграмме состояний.Таким образом, обеспечивается синхронная работа генератора с периодом й 1 1тактов,Последовательность симвопов Лежандра формируется на выходе любого из триггеров 1-3.. В диаграмму состояний генератораПСЛ не входят состояния 9, "13"," 14" и ф 15" генератора М- последовательности, На фиг. 3 показано как ведетсебя генератор ПСЛ, если он окажется водном из этих состояний (вершины диаграммы состояний пронумерованы в соответствии с указанным), Анализ диаграммыфиг, 3 показывает, что она представляетсобой куст, т, е, генератор автоматически возвращается к зацанному циклу послеспучайного сбоя. При этом длительностьмаксимальногд переходного процесса равна трем тактам, в то время как в прототипе длительность максимапьного переход"ного процесса составляет 9 тактов, т, е,повышается.:быстроцействие предлагаемогогенератора.Составитель В, Байковедактор О, КолесниковоТанкред А,Бабинец Корректор О,Била9 Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4,33/54ВНИИПИп113035,Тираж 706 осударственного коми делам изобретений и 1 осква, Ж, Раущс Подписноетета СССРткрытийя наб., д,4/5