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

,80126270 50 4 Н 03 К 3 8 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫОПИСАНИЕ ИЗН АВТОРСКОМУ СВИДЕ ЕТЕНИ 24 сис ными дискретно-кодиами позволяетповыфункционирования, Ге учайной двоичной посодержит четыре триг ИЛИ, два элемента И иедение еще двух элечивает в случае анин последователь- вращение в нормальза один такт, 1 ил,хер и С.В.филиппов 8.8)интез радиотехничесдачи информации. Тру и научно-технической фессорско-,преподавава Новгородского фи-1971.ии В 2517,07 лиала. Новго Заявка Фр кл. Н 03 К 3(56) Анализ и ских систем переды 17 юбилейноконференции протельского соста юл. Р 37й политехнический(54) ГЕНЕРАТОР П НОЙ ПОСЛЕДОВАТЕЛ (57) Изобретение тельной технике. темах со сложрованными сигналсить надежностьнератор псевдослледовательностигера, элементпереключатель. Вментов ИЛИ обеспсбоя при формироности Баркера воный режим работы2 табл,ЕВДОСЛУЧАЙНОЙ ДВОИЧНОСТИотносится к вычисл о использование в12627Изобретение относится к вычислительной технике и может быть использов ано в системах со сложными дискре тно-кодированными сигналами.Цель изобретения - повьппение Функциональной надежности,На чертеже изображена функциональная схема генератора псевдослучайной двоичной последовательности. 1101 0110Генератор псевдослучайной двоичной последовательности содержит первый 1, второй 2; третий 3 и четвертый 4 триггеры, первый 5, второй 6 и третий 7 элементы ИЛИ, первый 8 и второй 9 элементы И и переключатель 10, первый и второй входы которого подключены к шинам логических "1" и "0".Генератор псевдослучайной двоичной последовательности работает следующим образом.В случае, когда переключатель 10 соединен с шиной логического 0, выходы элементов И 8 и 9 оказываются в состоянии "О", независимо от того какие потенциалы присутствуют на других их входах, Поскольку выходы элементов И 8 и 9 соединены с входами элементов ИЛИ 6 и 7, на выходе последних с каждым тактовым импульсом появляются те же самые потенциалы, что и на прямых выходах тригг:ров 1 и 3. Триггеры 2 - 4 при этом работают как регистр сдвига, а триггер 1, оба входа которого подключены к прямому выходу триггера 4, работает в счетном режиме. При этом все устройство есть генератор М-последова тельности значности Н = 15.Состояния прямых выходов триггеров 1 - 4, изменяющиеся с частотой следования тактовых импульсов, представлены в тал,1.Таблица 110 0011О10010100150010О00011000201211001110011130Состояния генератора М-последовательности периодически (с периодом15 тактов) повторяются,В случае, когда переключатель 10соединен с шиной логической "1", ес 35ли принять состояние прямых выходовтриггеров- 4 - 11 за исходное,первые одиннадцать тактов (с нулевого по десятый) устройство работаеткак генератор М-последовательности40в соответствии с табл.1. По приходуодиннадцатого тактового импульса устанавливается состояние прямых выходов триггеров 0001,Поскольку инверсные выходы триг 45геров 1 - 3 оказываются при этом всостоянии 111, на выходе элементаИ 9 появляется "1", которая черезэлемент ИЛИ 6 поступает на прямойвход второго триггера 2. Вследствиеэтого со следующим тактовым импульсом прямой выход второго триггера 2устанавливается в "1", а не в "0",как в случае генерации М-последовательности,Таким образом, вслед за состоянием 0001 следует 1100, и посколькувходы элемента И 8 соединены с прямыми выходами триггеров 1 и 2 и ин12 б 101 1000, 1110, лежат вне основного никла. Рассмотрим поведение устройства,если при сбое он случайно окажется водном из них.Детекторы, выполненные на элементах И 8 и 9, настроены на комбинациисостояний прямых выходов триггеров1100 и 000 х соответственно, где символ х обозначает безразличное состояние триггера 4. Г 1 ри этом состояние0000 триггеров 1 - 4 приводит к появлению на выходе элемента И 9 логической "1", которая через элемент ИЛИ 6поступает на вход второго триггера 2и со следующим тактовым импульсомпередается на его выход,Таким образом, за состоянием 0000следует состояние 0100, лежащее в основном цикле (табл.2). Следовательно,20 элемент И 8 не только реализует переход 0001- 1100, необходимый для Формирования последовательности Баркера, но и одновременно служит дляустранения нуль в цик устройства25 Два других состояния 1000, 1.110 внецикла не детектируются элементамиИ 8 и 9.Следовательно, если устройствоокажется в одном из них, то далее30 будут осуществляться переходы1000- 1100, 1110 в 1 в соответствии с табл. 1, как в случае генерации М-последовательности. Состояния прямыхвыходов триггеров1 - 4 Номер тактового импульса0111 0 1011 0101 1010 1101 0110 Таким образом, в случае сбоя в раЗ 5 боте устройство возвращается в нормальный режим работы за один такт. 0011 1001 0100 40 0010 0001 1 О 1100 45 12 0111 13 50 версными выходами триггеров 3 и 4, на выходе элементов И 8 появляетсякоторая через элемент ИЛИ 7 поступает на прямой вход четвертого триггера 4, По Фронту очередного так тового импульса 1" переписывается на его прямой выход, и вслед за состоянием 1100 возникает 111, после чего цикл работы устройства повторяется. ОВ табл.2 представлены состояния генератора, который в этом случае Формирует последовательность Баркера на выходе элемента ИЛИ 5.Таблица 2 5 Так как устройство содержит четыре, триггера, всего возможны 2 = 164его состояний. Основной цикл состояний, представленный в табл.2, содер жит тринадцать вершин и соответствует значности последовательности Баркера. Три состояния, а именно ОООО,Формула изобретения Генератор псевдослучайной двоичной последовательности, содержащий четыре триггера, первый и второй элементы И, первый элемент ИЛИ, выход которого является выходом устройства, и переключатель, первый вход которого подключен к шине источника логической "1", входы синхронизации всех триггеров объединены, прямые выходы первого и второго триггеров соединены с первым и вторым входами первого элемента И, инверсные выходы первого, второго и третьего триггеров подключены к первому, второму и третьему входам второго элемента И, о т л и - ч а ю щ и й с я тем, что, с целью повышения функциональной надежности, в него введены второй и третий элементы ИЛИ, выходы которых соединеныб 270 соединен с четвертым входом первогоэлемента И, пятый вход которого объединен с четвертым входом второго элемента И и подключен к выходу переклю-чателя, второй вход которого соединен с виной источника логического13 11О , входы синхронизации триггеровподключены к входу синхронизации ус тр ойс тв а , выход второго элемента И 1 0 соединен с вторым входом второго элемента ИЛИ , инверсный выход первоготриггера подключен к входу , установки1 11в О второго триггера , прямой и инвер сный выходы которого соединены с5 входами установки соответственно в"" и в " О" третьего триггера ,Составитель О.РевинскТехред Л.Олейник едактор А.Шандо писно Заказ 5445/ Тираж 8 НИИПИ Государствен по делам изобрет 13035, Москва, Жм крыт кая наб ятие 9 12 с входами установки в 111 соответственно второго и четвертого триггеров прямые выходы первого и третьего триггеров подключены к первым входам соответственно второго и третьего элементов ИЛИ, второй вход третьего элемента ИЛИ объединен с первым входом первого элемента ИЛИ и подключен к выходу первого элемента И, третий вход которого объединен с третьим входом второго элемента И и входом установки в "О" четвертого триггера, прямой выход которого подключен к входам установки первого триггера и второму входу первого элемента ИЛИ, инверсный выход четвертого триггера 1 роизводственно-полиграфическое пре