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

(11) 646344 ОП КСАН И Е изоБ етЕНИЯ Сова Советских Социалистических Республик(5 22) Заявлен с присоединением заявк 23) Приоритет Государственный комите СССР о делам изобретений н открытий) Дата опубликования оп юллетеньсания 30.12.. Романкев. ч т ачу: Киевский ордена Лент 0-летия Великой Октя(54) ГЕНЕРАТОР П СЕ ВДОСЛ УЧА Й Н Ь 1 ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСО Изобретение относится к области вычислительной техники и может быть использовано для решения широкого класса задач методом статистического моделирования, а также в качестве генератора испытательных последовательностей в автоматических системах контроля и диагностики, использующих различные вероятн ости ыс методы обнаружения отказов в цифровых схемах. 10Известен генератор псевдослучайных импульсов, содержащий и-разрядный сдвигающий регистр, генератор тактовых импульсов, т-сумматоров по модулю два и коммутатор, содержащий л групп переключате лей по т рядов 1).Недостатки известного состоят в большой сложности, а также в невозможностп изменять вероятности сигналов на выходах.Известен также генератор псевдослучайных последовательностей импульсов, содержащий основной регистр с сумматором по модулю два в цепи обратной связи 2).Недостатком известного генератора является невозможность изменять вероятности сигналов на его выходах.Целью изобретения является расширение функциональных возможностей генератора псевдослучайных последовательностей имполитехническик институт имениской социалистической революции пульсов за счет изменения вероятностеи сигналов на выходах генератора.Генератор псевдослучайных последовательностей импульсов содержит первый и второй блоки эле.нентов И, первый и второй блоки триггеров, первый и второй элементы ИЛИ, дополнительный регистр и регистр маски, по числу разрядов которого введены первый и второй элементы И и элемент ИЛИ, выход каждого из которых подключен к первому входу второго элемента И соответствующего разряда и к входу трпггсра по:,.сдуощего разряда основного регистра, а входы элемента ИЛИ через первый и второй элементы И соответствующего разряда подключен к выходам триггеров того же разряда регистра маски и основного регистра соответственно, вход основного регистра подключен к выходу второго элемента ИЛИ, входы которого соединены с выходами второго блока элементов И, входы которого подключены к выходам второго блока триггеров и к второй группе выходов дополнительного регистра соответственно, первый вход второго блока элементов И подключен к выходу первого элемента ИЛИ, входы которого соединены с выходами первого блока элементов И, входы которого подключенык выходам первого блока триггеров н к первой группе выходов дополнительного регистра соответственно, вход которого соединен с выходом сумматора по модулю два.На чертеже представлена функциональная схема предлагаемого генератора.Генератор псевдослучайных последовательностей импульсов содержит и-разрядный основной регистр 1 с сумматором 2 по модулю два в цепи обратной связи, состоящий из тактируемых счетных триггеров 3 (триггеры Т - Ч-типа); блок 4 элементов И 5; блок 6 элементов И 7; блок 8 триггеров 9; блок 10 триггеров 11; элементы ИЛИ 12 и ИЛИ 13; дополнительный регистр 14, разделенный на 1-разрядныегруппы 15 и содержащий одну (последнюю) группу из 1 - 1 триггеров 16; регистр маски 17, к выходам разрядов которого подключены элементы И 18 и И 19, связанные с элементами ИЛИ 20, выход каждого из которых подключен к первому входу элемента И 19 соответствующего разряда и к входу триггера 3 последующего разряда основного регистра 1, а входы элемента ИЛИ 20 через элементы И 18 и И 19 соответствующего разряда подключены к выходам триггеров 21 того яе разряда регистра маски 17 и к выходам триггеров 3 основного регистра 1 соответственно. Вход основного регистра 1 подключен к выходу. элемента ИЛИ 13, входы которого соединены с выходами блока 6 элементов И 7. Входы блока 6 подключены к группе выходов 22 дополнительного регистра 14 и к выходам блока 10 триггеров 11 соответственно, причем нулевой выход триггера 11.1 связан с входом элемента И 7.1 блока 6, а единичный выход этого триггера связан с входом элемента И 7,2, нулевой выход триггера 11,2 связан с входом элемента И 7.2, а единичный выход этого триггера с входом элемента И 7.3 и т. д. Вход 23 блока 6 подключен к входу элемента ИЛИ 12, входы которого соединены с выходами блока 4. Входы блока 4 подключены к группе выходов 24 дополнительного регистра 14 и к выходам блока 8 триггеров 9 соответственно, причем нулевой выход триггера 9,1 связан с входом элемента И 5.1 блока 4, а единичный выход этого триггера связан с входом элемента И 5,2, нулевой выход триггера 9.2 связан с входом элемента И 5.2, а единичный выход этого триггера с входом элемента И 5.3 и т. д, Вход дополнительного регистра 14 соединен с выходом сумматора 2 по модулю два. Каждая группа 15 дополнительного регистра состоит из триггеров 25 (Т - 7-типа), выходы каждого из которых связаны со счетным входом триггера 25 следующего разряда.На входы триггеров 21 заведены шины 26 установки кода маски, на входы триггс 5 1 О 15 20 25 30 35 40 45 50 55 60 65 ров 9 н 11 заведены шины 27 настройки групп 15 и триггеров 16 дополнительного регистра 14. На все синхровходы триггеров 3, 5 и 16 заведена шина 28 синхроимпульсов.Предлагаемый генератор псевдослучайных последовательностей работает следующн м о бр азом.В начальный момент времени в основной регистр 1 записывается (от ЭВМ либо с клавиатуры пульта) любое и-разрядное число, отличное от нуля, Производится такяе заполнение регистра маски 17, предназначенного для фиксации тех разрядов регистра 1, которые в дальнейшем будут сохранять записанные в них предварительно состояния 1 или О, т. е. будут пассивными, дополнительного регистра 14, предназначенного для дополнения количества активных триггеров регистра 1 до и разрядов (при этом сохраняется условие генерирования последовательности максимального периода), триггеров 9 блока 8 и триггеров 11 блока 10, предназначенных для настройки групп 15 и триггеров 16 дополнительного регистра 14. В том случае, если все разряды регистра 1 предполагается оставить активными, во все триггеры 21 регистра 17 по шинам 26 заносятся единицы, а во все триггеры 9 блока 8 и 11 блока 10 по шинам 27 заносятся нули.При такой настройке устройства сигнал с единичного выхода триггера 3 в любом разряде проходит через элемент И 18, на второй вход которого поступает потенциал 1 с единичного выхода триггера 21, и через элемент ИЛИ 20 поступает на счетный вход (Ъ - входы) триггера 3 следующего по номеру разряда регистра 1. Через элемент И 19 этого разряда сигнал не проходит, так как элемент 19 закрыт потенциалом О с нулевого выхода триггера 21 этого же разряда, В момент действия тактового сигнала, поступающего по шине 28 на синхровходы (Т - входы) всех триггеров 3, в каждом триггере 3 происходит установка нового состояния, которое представляет собой сумму по модулю два старого состояния данного триггера 3 и старого состояния триггера 3 предыдущего по номеру разряда,Установка в очередное состояние триггера 3 первого разряда регистра 1 отличается от установки других триггеров 3. Так как новое состояние первого разряда регистра 1 получается в результате суммирования по модулю два старого состояния триггера 3 в этом разряде и нового состояния последнего (и-го) разряда, на счетный вход триггера 3 в первом разряде необходимо подать сигнал с выхода сумматора 2. Сигнал с выхода сумматора 2 проходит через элементы И 5.1, ИЛИ 12, И 7,1, ИЛИ 13 (элементы Мо 5,1 и И 7.1 открыты потенциалом 1 с нулевых выходовтриггеров 9.1 11.1 соответственно) и поступает на счетнь 1 й вход триггера 3 в первом разряде регистра 1.11 усть необходимо -й разряд генератора сделать пассивным и удерживать его постоянно в фиксированном состоянии 1 или О, 1 или О заносится в триггер 3 г-го разряда регистра 1, а в соответствующий г-й разряд регистра маски 17 заносится 0. 11 ри этом сигнал с единичного выхода триггера 3 (г - 1) -го разряда проходит через элементы И 1 Ь и Р 1 Л 11 20 этого разряда и поступает на одну пару Ч-входов триггера 3 г-го разряда. 11 оскольку на вторую пару Ч-входов триггера 3 г-го разряда с единичного выхода триггера 21 этого же разряда регистра маски 17 подается потенциал О, триггер 3 не изменяет своего состояния и становится пассивным, а рассматриваемый сигнал проходит через элемент И 19, открытый потенциалом 1 с нулевого выхода триггера 21 и далее через элемент ИЛИ 20 поступает на счетный вход триггера 3 в (г+1)-ом разряде. Таким образом осуществляется обход г-й ячейки генератора в процессе работы, а в самой г-й ячейке сохраняется 1 или 0 предварительно туда записанные.Если в регистре 1 некоторые триггеры 3 переведены в пассивный режим, необходимо подключить к выходу регистра 1 цепочку из такого ке количества триггеров дополнительного регистра 14 (оощее число триггеров регистра, охваченного обратной связью должно быть равным и), триггер 3 в последнем разряде регистра 1 всегда является активным. Для этого устанавливаются в 1 соответствующие триггеры 9 блока 8 и 11 блока 10, Например, если в 1 установлен триггер 9.1, то к основному регистру 1 будет подключена цепочка из триггеров 25, входящих в первую группу 15. В этом случае сигнал с выхода сумматора 2 проходит через триггеры 25 первой группы 15 и поступает на вход элемента И 5.2, который открыт, так как на его второй и третий входы поступают потенциалы 1 с единичного выхода триггера 9.1 инулевого выхода триггера 9.2. С выхода элемента И 5.2 рассматриваемый сигнал проходит через элементы 12, .1 и 13 на счетный вход триггера 3 в первом разряде регистра 1. Если в 1 будут установлены триггеры 9.1 и 9.2, то откроется элемент И 5.3, связанный с выходом второй группы 15 и в этом случае к регистру 1 будет подключена цепочка триггеров 25, составляющих первую и вторую группу 15.Наконец, если все триггеры 9 блока 8 установлены в 1, откроется элемент И 24 и будут подключены все группы 15 регистра 14.Если необходимо подключить цепочку, число триггеров которой не кратно числу триггеров в группе, дополнительно исполь 5 10 15 20 25 30 35 40 45 50 55 60 65 зуются триггеры 16, подключением каждого из которых управляют триггеры 11 блока 10, Подключение триггеров 16 осуществляется по такому же принципу как и подключение групп 9.Для того чтобы не происходило искажения сигнала при прохождении его через схемы И и ИЛИ, в случае необходимости обхода большого количества расположенных подряд пассивных разрядов, основной регистр 1 может быть разбит на группы и вместо обхода отдельных пассивных разрядов осуществлен обход всей группы, состоящеи только из пассивных разрядов. Обход групп осуществляется по такому же принципу как и обход отдельных разрядов.Предлагаемый генератор обладает возможностью перестройки, благодаря которой можно получать псевдослучайные сигналы на произвольно выбранных разрядах основного регистра генератора. Используя это свойство, можно реализовать генератор с различным числом разрядов и, выбранным из ряда чисел (г=2, 3, 4, б, 7, 15, 22, 60, 63, 127 не изменяя структуры генератора, При этом обеспечивается максимальная длина периода последовательности для соответствующих значений (г.Предлагаемый генератор обладает возможностью изменения вероятностей сигналов на выходах генератора (по любым заданным выходам могут быть выданы сигналы с математическим ожиданием О, 5, О, или 1). При использовании предлагаемого генератора в качестве генератора псевдослучайных тестовых последовательностей в устройствах контроля цифровых схем свойство изменения вероятностей сигналов позволяет сократить время проверки и во многих случаях исключить подачу комбинаций входных сигналов, вызывающих критические гонки. Формула изобретенияГенератор псевдослучайных последовательностей импульсов, содержащий основной регистр с сумматором по модулю два в цепи обратной связи, отличающийся тем, что, с целью расширения функциональных возможностей генератора за счет изменения вероятностей сигналов на выходах генератора, он содержит первый и второй блоки элементов Р 1, первый и второй блоки триггеров, первый и второй элементы ИЛИ, дополнительный регистр и регистр маски, по числу разрядов которого введены первыйивторой элементы И и элемент ИЛР 1, выход каждого из которых подключен к первому входу второго элемента И соответствующего разряда и к входу триггера последующего разряда основного регистра, а входы элемента ИЛИ через первый и второй элементы И соответствующего разряда подключены к выходам триггеров того же разряда регистра маски н основного640344 Составнелн А, 1;арасов Техред С. Антипенко Корректор Е. Хмелева Редактор Ю, Челюканов Заказ 2360/14 Нзд. М 63 Тираж 692 Подписное НПО Государственного коптета СССР по делам изобретений и открытий 113035, Москва Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 регистра соответственно, вход основного регистра подключен к выходу второго э,".смента ИЛИ, входы которого соединены с выходами второго блока элементов 1 Л, входы которого подключены к выходам второго блока триггеров и к второй группе гыходов дополнительного регистра соответственно, первый вход второго блока элементов И подключен к выходу первого элемента ИЛИ, входы которого соединены с выходами первого блока элементов И, входы которого подключены к выходам первогоолока триггеров и к первой группе выходов дополнительного регистра соответственно, вход которого соединен с выходом5 сумматора по модулю два.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР375769, кл, Ст 06 1. 1/02, 1971.10 2. Авторское свидетельство СССР468231, кл, Ст 06 Р 1/02, 1973,