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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХ .РЕСПУБЛИК 19) ( ОПИСАНИЕ ИЗОБРЕТЕНИЯ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ о т л и ч а ю щ и й.с я тем, что,с целью повышения быстродействия,в генератор введены счетчик и переключатель, причем информационныевыходы счетчика образуют группу информецмоввых выходов генераторевыход 1 -го разряда ( 1 = 1, н - 1и - разрядность счетчика) счетчикасоединен с вторым входом соответствующего элемента И группы, .выходыэлементов И группы соединены с соответствующими входами сумматора помодулю два, выход л -го разрядасчетчика соединен с ъ -м входом сумматора по модулю два, выход сумматора по модулю два, выход тактовогогенератора и выход генератора логической "1" соединены через переключатель соответственно с информационным и тактовым входами счетчика. вва юееееее ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(72) В,Н.Ярмолик и И.ПеКобяк (71) Минский радиотехнический институт(56) Яковлев В.В федоров Р.ф. Сто-. хастические вычислительные машины. Л.: Машиностроение, 1974, с. 344.Авторское свидетельство СССР Ир 1023325, кл, С 06 Р 7/58, 1983. (54)(57) ГЕНЕРАТОР ТЕСТОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕИр содержащий тактовый генератор, генератор логической "1", сумматор по модулю два и группу элементов И, причем первые входы элементов И группы соединены с входами неприводимого примитивного порождающего полинома генератора,)4 С 06 Р 7/58 С 06 Р 11/26Изобретение относится к вычислительной технике и может быть использовано для построения генераторовтестовых последовательностей, Формирующих псевдослучайные и счетчиковые испытательные сигналы.Цель изобретения - повышениебыстродействия.На чертеже приведена функциональная схема предлагаемого генератора10тестовых последовательностей,Генератор состоит из тактовогогенератора 1, генератора 2 логической"1", сумматора 3 по модулю два, группы 4 элементов И,счетчика 5 ипереключателя 6.Выход тактового генератора 1,выход генератора 2 логической "1" ивыход сумматора 3 по модулю два соединены через переключатель 6 с такто вым и информационным входами счетчика 5, а на первые входы группы 4элементов И поданы коэффициенты неприводимого примитивного порождающего полинома генератора, информационные выходы счетчика 5 образуют группу информационных выходов генератора,выход-го разряда ( 1 = 1, и - 1,д - разрядность счетчика 5) счетчика5 соединен с вторым входом соответт-З 0вующего элемента И группы 4, выходыэлементов И группы 4 соединены ссоответствующими входами сумматора3 по модулю два, а выход п -го разряда счетчика 5 соединен с и -м вхо- З 5дом сумматора 3 по модулю два.Тактоьый генератор 1 представляетсобой генератор, формирующий сериюпрямоугольных импульсов, и построенна трех элементах НЕ 7, сопротивлении 8 и конденсаторе 9, Генератор2 логической "1" формирует уровеньлогической "1" и построен с применением сопротивления и конденсатора.Сумматор 3 по модулю два, группа 4 15элементов И, счетчик 5 являются типовыми элементами устройств вычислительной техники. Переключатель 6представляет собой двухпозиционныймеханический переключатель. Счетчик 505 выполнен на триггерах 10.Генератор тестовых последовательностей работает следующим образом,При включении переключателя 6 вверхнее положение на синхронизирующий вход счетчика 5 подается уровеньлогической "1" с выхода генератора2 логической "1", а на информационный вход счетчика 5 подается последовательность импульсов, формируемая на выходе тактового генератора 1. При этом образуется структура последовательно соединенных триггеров со счетными входами, на вход которой подаются импульсы счета с выхода тактового генератора 1 через переключатель б. В этом случае структура генератора тестовых последовательностей представляет собой обычный двоичный счетчик, на выходах разрядов которого Формируется счетчнковая тестовая последовательность.При включении переключателя 6 в нижнее положение на синхронизирующий вход счетчика 6 подается последовательность синхронизирующих импульсов с выхода тактового генератора 1 через переключатель б, а на информационный вход счетчика 5 подается последовательность, Формируемая на выходе сумматора 3 по модулю два. В данном случае в каждом разряде счетчика 5 выполняется операция суммирования по модулю два хранимой в данном разряде информации с поступающей информацией на вход счетного триггера данного разряда, На вход первого разряда счетчика 5 поступает символ, сформированный на выходе сумматора 3 по модулю два. Сумматор 3 по модулю два соединен с выходами счетчика 5 в соответствии с коэффициентами К( 1 = 1,И) неприводимого примитивного порождающего полинома Ч (х)1 + Ф,х + с х 2 ++х + + х . Соединение разрядов счетчикаи5 с сумматором 3 по модулю два осуществляется через группу 4 элементов И. Для того, чтобы в разрядах счетчика 5 генератора тестовых последовательностей формировались многоразрядные псевдослучайные числа, необходимо выполнение условия, следующего из свойства сдвига и сложения М-последовательности, которое для данного случая формируется следую" щим образомк к- ка Оф а =а)-1 1 фВ 7где а , 3 - символ М-последовательФности, хранимый в 1-мразряде счетчика 5.Сумма по модулю два а содержимок го К-го триггера счетчика 5 с содер11704 Составитель И.СигаловРедактор М.Келемеш Техред О,Ващишина Корректор В.Вутяга Заказ 4705/46 Тираж 710 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 жимым Ос - 1)-го разряда счетчикаК5 будет являться а- м символом М-последовательности только в случае, когда период псевдослучайной последовательности (2 в . 1) и величи на 1 не имеют общих множителей, т, е. (2 - 1, п ) = 1. Сумма по 53, 4к К модулю два а Д а;, , равная а, формируется как содержимое 1-го разряда счетчика 5. В данном случае в каждом такте работы генера. тора тестовых последовательностей на счетчике формируется многоразрядное псевдослучайное число.