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

 

ГЕНЕРАТОР ТЕСТОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ , содержащий тактовый генератор, генератор логической 1, сумматор по модулю два и группу элементов И, причем первые входы элементов И группы соединены с входами неприводимого примитивного порождающего полинома генератора. отличающийся тем, что, с целью повьппения быстродействия, в генератор введены счетчик и переключатель , причем информационные выходы счетчика образуют группу информационных выходов генератора, выход -го разряда ( i 1, и -1 , и - разрядность счетчика) счетчика соединен с вторым входом соответствующего элемента И группы, выходы элементов И группы соединены с соответствующими входами сумматора по модулю два, выход п-го раэряда счетчика соединен с п, -м входом сум матора по модулю два, выход сумматора по модулю два, выход тактового (П генератора и выход генератора логической 1 соединены через переключатель соответственно с информационным и тактовым входами счетчика.

СО1ОЭ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ .

РЕСПУБЛИК (19) (! Ц

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСНО СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3613399/24-24 (22) 30.06.83 (46) 30.07.85. Вюл. Ф 28 (72) В.Н.Ярмолик и И.П.Кобяк (71) Минский радиотехнический институт (53) 681.3(088.8) .(56) Яковлев В.В., Федоров P.Ô. Сто-. хастические вычислительные машины.

Л.: Машиностроение, 1974, с. 344.

Авторское свидетельство СССР

В 1023325р кл. С 06 F 7/58, 1983. (54)(57) ГЕНЕРАТОР TECTOBbD(ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащий тактовый генератор, генератор логической

"1", сумматор по модулю два и группу элементов И, причем первые входы элементов И группы соединены с входами неприводимого примитивного порождающего полинома генератора, I (5!)4 G 06 F 7/58 С 06 F 11/26 о т л и ч а ю щ и й.с я тем, что, с целью повышения быстродействия, в генератор введены счетчик и переключатель, причем информационные выходы счетчика образуют группу информецмонвых выходов генераторе выход 1 -го разряда (1 = 1, tl — 1 — разрядность счетчика) счетчика соединен с вторым входом соответствующего элемента И группы, .выходы элементов И группы соединены с соответствующими входами сумматора по модулю два, выход и -го разряда счетчика соединен с ъ -м входом сумматора по модулю два, выход сумматора по модулю два, выход тактового генератора и выход генератора логической "1" соединены через переключатель соответственно с информационным и тактовым входами счетчика.

1170453

Изобретение относится к вычислительной технике и может быть использовано для построения генераторов тестовых последовательностей, формирующих псевдослучайные и счетчиковые испытательные сигналы.

Цель изобретения — повышение быстродействия.

На чертеже приведена функциональная схема предлагаемого генератора l0 тестовых последовательностей, Генератор состоит из тактового генератора 1, генератора 2 логической

"1", сумматора 3 по модулю два, группы 4 элементов И,счетчика 5 ипереключателя 6.

Выход тактового генератора 1, выход генератора 2 логической "1" и выход сумматора 3 по модулю два соединены через переключатель 6 с такто- 0 вым и информационным входами счетчика 5, а на первые входы группы 4 элементов И поданы коэффициенты неприводимого примитивного порождающего полинома генератора, информационные выходы счетчика 5 образуют группу информационных выходов генератора, выход i --ro разряда (1 = 1, n — 1, n — разрядность счетчика 5) счетчика

5 соединен с вторым входом соответ т-З0 вующего элемента И группы 4, выходы элементов И группы 4 соединены с соответствующими входами сумматора

3 по модулю два, а выход n -ro разряда счетчика 5 соединен с и -м вхо- 35 дом сумматора 3 по модулю два.

Тактоьый генератор 1 представляет собой генератор, формирующий серию прямоугольных импульсов, и построен на трех элементах НЕ 7, сопротивле- 40 нии 8 и конденсаторе 9. Генератор

2 логической "1" формирует уровень логической "1" и построен с применением сопротивления и конденсатора.

Сумматор 3 по модулю два, группа 4 15 элементов И, счетчик 5 являются типовыми элементами устройств вычислительной техники. Переключатель 6 представляет собой двухпозиционный механический переключатель. Счетчик 50

5 выполнен на триггерах 10.

Генератор тестовых последовательностей работает следующим образом.

При включении переключателя 6 в верхнее положение на синхронизирую- 55 щий вход счетчика 5 подается уровень логической "1" с выхода генератора

2 логической "1", а на информационный вход счетчика 5 подается последовательность импульсов, формируемая на выходе тактового генератора 1.

При этом образуется структура последовательно соединенных триггеров со счетными входами, на вход которой подаются импульсы счета с выхода тактового генератора 1 через переключатель 6. В этом случае структура генератора тестовых последовательностей представляет собой обычный двоичный счетчик, на выходах разрядов которого формируется счетчнковая тестовая последовательность.

При включении переключателя 6 в нижнее положение на синхронизирующий вход счетчика 6 подается последовательность синхронизирующих импульсов с выхода тактового генератора 1 через переключатель 6, а на информационный вход счетчика 5 подается последовательность, формируемая на выходе сумматора 3 по модулю два. В данном случае в каждом разряде счетчика 5 выполняется операция суммирования по модулю два хранимой в данном разряде информации с поступающей информацией на вход счетного триггера данного разряда. На вход первого разряда счетчика 5 поступает символ, сформированный на выходе сумматора

3 по модулю два. Сумматор 3 по модулю два соединен с выходами счетчика 5 в соответствии с коэффициентами

o((j = 1,И) неприводимого примитив1 ного порождающего полинома Ч (х)

1 + Q(х + 2х + ° ° ° + д х " +

+ х . Соединение разрядов счетчика и

5 с сумматором 3 по модулю два осуществляется через группу 4 элементов И.

Для того, чтобы в разрядах счетчика 5 генератора тестовых последовательностей формировались многоразрядные псевдослучайные числа, необходимо выполнение условия, следующего из свойства сдвига и сложения

М-последовательности, которое для данного случая формируется следующим образом к к- к а О а =а. .1 3 к где а-, j — символ М-последовательФ ности, хранимый в k-м разряде счетчика 5.

Сумма по модулю два а содержимок

ro k-го триггера счетчика 5 с содер11704

Составитель И.Сигалов

Редактор М.Келемеш Техред О.Ващишина Корректор В.Бутяга

Заказ 4705/46

Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4 жимым (k — 1)-го разряда счетчика

5 будет являться а„ д — м символом

М-последовательности только в случае, когда период псевдослучайной последовательности (2 †. 1) и величи- 5 и на 1 не имеют общих множителей, т. е. (2 — 1, n ) = 1. Сумма по

53. 4 к К-4 модулю два а g а;,, равная

4 а., формируется как содержимое 4

k-ro разряда счетчика 5. В данном случае в каждом такте работы генератора тестовых последовательностей на счетчике формируется многоразрядное псевдослучайное число.