Устройство для генерации псевдослучайных последовательностей
Изобретение относится к импульс- .ной технике. Цель изобретения - расширение функциональных возможностей устройства.Устройство содержит группу сумматоров 1 по модулю два, генератор 3 псевдослучайных последовательностей, регистр 4, блок 10 управления, включающий генератор 14 тактовых импульсов ,триггеры 15 и 16,счетчик 17,элемент 18 задержки и элемент И 19.Введение в устройство схемы 5 свертки по модулю два,дешифратора6,триггера 7, блоков 8 и9 индикации,группы входов 13 и образование новых связей между элементами устройства позволяет выявить и индицировать состояние несоответствия между входными и генерируемой последовательностями. 1 з.п. ф-лы, 1 ил . с (О (Л с ю 4ik. 00
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК
А1. SU„12414 (0 4 Н 03 К 3/84
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н A BTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3796668/24-21 . (22) 04.10.84, (46) 30.06.86. Бюл. № 24 (71) Московский ордена Трудового
Красного Знамени инженерно-физический институт (72) М.А. Иванов (53) 621.374.2(088.8) (56) Авторское свидетельство СССР .№.993444, кл. Н 03 К 3/84, 1982.
Авторское свидетельство СССР № 968816, кл. С 06,F 11/16, t 982..(54) УСТРОЙСТВО ДЛЯ ГЕНЕРАЦИИ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к импульс,ной технике. Цель изобретения — расширение функциональных возможностей устройства. Устройство содержит группу с.умматоров 1 по модулю два, генератор 3 псевдослучайных последовательностей, регистр 4, блок 10 управления, включающий генератор 14 тактовых импульсов,триггеры 15 и 16,счетчик 17,элемент 18 задержки и элемент И 19. Введение в устройство схемы 5 свертки по модулю два,дешифратора б,триггера 7, блоков 8 и 9 индикации, группы входов 13 и образование новых связей между элементами устройства позволяет выявить и индицировать состояние несоответствия между входными и генерируемой последовательностями. 1 з.п. ф-лы, 1 ил.
1 124
Изобретение относится к импульсной технике.
Цель изобретения — расширение функциональных возможностей устройства за счет выявления и индикации состояния несоответствия между входными и генерируемой последовательностями.
На чертеже представлена функциональная схема устройства для генерации псевдослучайных последовательностей.
Устройство для генерации псевдослучайных последовательностей содержит группу I сумматоров по модулю два, элемент ИЛИ 2, генератор 3 псевдослучайных последовательностей, регистр 4, схему 5 сверки по модулю два, дешифратор 6, триггер ?, первый блок 8 индикации, второй блок 9 индикации, блок 10 управления, шину 11
"Пуск", первую |группу I2 входов, вторую группу 13 входов. Первые входы сумматоров группы 1 сумматоров по модулю два соединены с соответствую-. щими шинами первой группы 12 входов.
Первый вход генератора 3 псевдослучайных последовательностей соединен с первым выходом блока 10 управления . вход которого соединен с шиной 11
"Пуск" ° Вход второго блока 9 индикации соединен с выходом дешифратора 6, стробирующий вход которого соединен со вторым выходом блока 10 управления и первым входом первого блока 8 индикации, второй вход которого соединен с выходом триггера 7, вход кото-рого соединен с выходом схемы 5 сверт ки по модулю два, стробирующий вход которой соединен с первым выходом блока 10 управления и входом синхронизации регистра 4,первый вход которого соединен со вторым входом генератора 3 псевдослучайных последовательностей и выходом элемента ИЛИ 2, входы которого соединены с выходами группы 1 сумматоров по модулю два, вторые входы которых соединены с соответствующими шинами второй группы
13 входов. Выход генератора 3 псевдослучайных последовательностей соединен со вторым входом регистра 4, выходы которого соединены с входами . первой группы входов схемы 5 свертки по модулю два, входы второй группы входов которой соединены с выходами первой группы выходов генератора 3 псевдослучайных последовательностей, выходы второй группы выходов кото1434 2 рого соединены со входами дешифратора 6. управления содержит генера"
rop 14 тактовых импульсов, первый
15 и второй 16 триггеры, счетчик 17, элемент 18 задержки, элемент И 19, выход которого является первым выходом блока 10 управления и соединен со входом счетчика 17, выход которо1О го является вторым выходом блока 10 управления и через элемент задержки I8 соединен с первыми входами первого триггера 15 и второго триг1 ера 16, второй вход которого соединен с вы15 ходом генератора 14 тактовых импульсов и первым входом элемента И 19, второй вход которого соединен с выхо;, дом второго триггера 16, третий вход которого соединен с .выходом первого
2С, триггера 15, второй вход которого является входом блока 10 управления.
Устройство для генерации псевдослучайных последовательностей работает следующим образом. д . В исходном состоянии триггер 7, триггеры блоков 8 и 9 индикации, триггеры 15, 16 и счетчик 17 блока 10 управления устанавливаются в нулевое состояние, а в регистр 4 и в регистр сдвига генератора 3 псевдослучайных послецовательностей заносится произвольный ненулевой код (цепи установки на чертеже:не показаны). Импульс по шине 11 "Пуск" устанавливает триггер 15 блока 10 управления в единич-. ное состояние..Ближайший активный фронт сигнала с выхода генератора 14, ;тактовых импульсов устанавливает в единичное состояние триггер 16 блока
1I0 управления, после чего с выхода элемента И t9 на первый выход блока
10 управления начинают поступать импульсы с выхода генератора 14 тактовых импульсов. Под действием этих импульсов генератор 3 псевдослучай"
45 ных последовательностей начинает фор мировать псевдослучайные последовательности, которые используются в качестве тестовых и подаются, например, на:входы проверяемого и эталон5О ного блоков (не показаны). Если про" веряемый блок работает правильно, то сигналы с его выходов, подаваемые на шины первой группы 12 входов, и сигналы с выходов эталонного блока, подаваемые на шины второй группы 13 входов, совпадают, поэтому на выходах группы 1 сумматоров по модулю два будут сигналы логических нулей, кото.1
3 1 241 рые, проходя через элемент ИЛИ 2, поступают на второй вход генератора 3 псевдослучайных последовательностей.
Это обеспечивает работу генератора 3 псевдослучайных последовательностей в режиме формирования последовательностей в соответствии с его порождающим полиномом. Через S тактов, где
S =.2 — 1, п — разрядность регистра я сдвига генератора 3 псевдослучайных последовательностей, последний окажется во вполне определенном состоянии. Как только со второго выхода
И блока 10 управления поступает К(2
1)-й импульс, где К = 1,2,..., дешиф- 15 ратор 6 анализирует состояние генератора 3 псевдослучайных последовательностей. Если это состояние соответствует ожидаемому, то на выходе дешифратора 6 будет сигнал логическо- о го нуля. При появлении в каком-либо такте работы устройства сигнала логической единицы на выходе элемента
ИЛИ 2 (проверяемый блок работает неправильно) состояние генератора 3 псевдослучайных последовательностей через К(2" -1) тактов работы не будет соответствовать ожидаемому. Это приведет к появлению на выходе дешифратора 6 импульса, который будет инидицирован вторым блоком 9 индикации.
В конце каждого цикла работы импульс с выхода счетчика 17 через элемент 18 задержки установит триггеры 15 и 16 блока 10 управления в нулевое состояние.
Для двоичного числа ю6 на выходе сумматора по модулю два в цепи обрат. ной связи генератора 3 псевдослучай. ных последовательностей справедливо равенство
К=0 KO+ ° ° 9D г „„O+. ° З)n„ea, где nt — разряды регистра сдвига генератора 3 псевдослучайных носледова-45 тельностей, соответствующие нулевым коэффициентам порождающего полинома, t — - число ненулевых коэффициентов порождающего полинома, f =1,t ng— = n;
D — оператор задержки. Умножив обе ..части приведенного равенства на D, получим
D ° К = D ac 9...ЯЭ ос®...Щ) pa3Ba., Проверку этого равенства осуществляет схема 5 свертки по модулю два. Сигнал55
Da формируется на выходе триггера 4.1 регистра 4, где а вЂ, сигнал на выходе элемента ИЛИ 2.
434 4
Сигнал D" g, формируется на выходе триггера 4.2 регистра 4, а остальные сигналы снимаются с (nZ+1)-õ разрядов регистра сдвига генератора
3 псевдослучайных последовательностей.
Сигнал D K снимается с первого разряда регистра сдвига генератора 3 псевдослучайных последовательностей. При правильной работе генератора 3 псевдослучайных последовательностей на выходе схемы 5 свертки по модулю два сигнал логического нуля. В противном случае импульс с выхода схемы 5 свертки по модулю два установит в единичное состояние триггер 7, что, после прихода импульса со второго выхода блока 10 управления (счетчика 17), будет индицировано первым блоком 8 индикации.
Формула изобретения
1. Устройство для генерации псевдослучайных последовательностей, содержащее группу сумматоров по модулю два, первые входы которых соединены с соответствующими шинами первой группы входов, генератор псевдослучайных последовательностей, первый вход которого соединен с первым выходом блока управления, .вход которого соединен с шиной "Пуск", регистр, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей, оно содержит схему свертки по модулю два, триггер, дешифратор, элемент ИЛИ, вторую группу входов, первый блок индикации и второй блок индикации, вход которого соединен с выходом дешифратора, стробирующий вход которого соединен с вторым выходом блока управления и первым входом первого блока индикации, второй вход которого соединен с выходом триггера, вход которого соединен с выходом схемы свертки по модулю два, стробирующий вход .которой соединен с первым выходом блока управления и входом синхронизации регистра, первый вход которого соединен с вторым входом генератора псевдослучайных последовательностей и выходом элемента
ИЛИ, входы которого соединены с выходами группы сумматоров по модулю два, вторые входы которых соединены с соответствующими шинами второй группы входов, выход генератора псевдослу1 241434
Составитель.lu. Бурмистров
Техред Л.Олейник Корректор M. Максимишинец
Редактор А. Долинич
Заказ 3612/54 Тира к 816
ВНИИПИ Государственного комитета СССР.по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д., 4/5
Подписное
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 чайных последовательностей соединен с вторым входом регистра, выходы коI и торого соединены с входами первои группы входов схемы свертки по модулю два, входы второй группы входов которой соединены с выходами первоЯ группы выходов генератора псевдослучайных последовательностей, выходы второй группы выходов которого соединены с входами дешифратора.
2. Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что блок управления содерзит генератор тактовых импульсов, первый и второй триггеры, счетчик, элемент задержки и элемент
И, выход которого является первым вь ходом блока управления и соединен с входом счетчика, выход которого является вторым выходом блока управления и через элемент задержки соединен с первыми входами первого триггера и второго триггера, второй вход которого соединен с выходом генератора ц) тактовых импульсов и первым входом элемента И, второй вход которого соединен с выходом второго триггера, третий вход которого соединен с выхоВ дом первого триггера, второй вход которого является входом блока управления.