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

Abstract

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

Description

f ///jvj iti I Il A L.-.- Lpta -4 L.r..3,

j

ел

DO ./ hfl&p™ Изобретение относитс  к вычислительной технике и может быть использовано дл  построени  генераторов тестовых последовательностей, формирующих псевдослучайные и счетчиковые испытательные сигналы. Цель изобретени  - повышение быстродействи . На чертеже приведена функциональна  схема предлагаемого генератора тестовых последовательностей. Генератор состоит из тактового генератора 1, генератора 2 логическо 1, сумматора 3 по модулю два, груп пы 4 элементов И,счетчика 5 и переключател  6. Выход тактового генератора 1, выход генератора 2 логической 1 и выход сумматора 3 по модулю два соединены через переключатель 6 с такто вым и информационным входами счетчика 5, а на первые входы группы 4 элементов И поданы коэффициенты неприводимого примитивного порождающего полинома генератора, информационные выходы счетчика 5 образуют группу информационных выходов генератора выход 1 -го разр да ( 1, п - 1, п - разр дность счетчика 5) счетчика 5 соединен с вторым входом соответ-.т вующего элемента И группы 4, выходы элементов И группы 4 соединены с соответствующими входами сумматора 3 по модулю два, а выход п -го разр да счетчика 5 соединен с п -м входом сумматора 3 по модулю два. Тактоььй генератор 1 представл ет собой генератор, формирующий серию пр моугольных импульсов, и построен на трех элементах НЕ 7, сопротивлеНИИ 8 и конденсаторе 9. Генератор 2 логической 1 формирует уровень логической 1 и построен с примене нием сопротивлени  и конденсатора. Сумматор 3 по модулю два, группа 4 элеме} тов И, счетчик 5  вл ютс  тип выми элементами устройств вычислительной техники. Переключатель 6 представл ет собой двухпозиционный механический переключатель. Счетчик 5 выполнен на триггерах 10. Генератор тестовых последователь ностей работает следующим образом. При включении переключател  6 в верхнее положение на синхронизирующий вход счетчика 5 подаетс  уровен логической 1 с выхода генератора 2 логической 1, а на информационный вход счетчика 5 подаетс  последовательность импульсов, формируема  на выходе тактового генератора f. При этом образуетс  структура последовательно соединенных триггеров со счетными входами, на вход которой подаютс  импульсы счета с выхода тактового генератора 1 через переключатель 6. В этом случае структура генератора тестовых последовательностей представл ет собой обычный двоичный счетчик, на выходах разр дов которого формируетс  счетчикова  тестова  последовательность. При включении переключател  6 в нижнее положение на синхронизирующий вход счетчика 6 подаетс  последовательность синхронизирующих импульсов с выхода тактового генератора 1 через переключатель 6, а на информационный вход счетчика 5 подаетс  последовательность , формируема  на выходе сумматора 3 по модулю два. В данном случае в каждом разр де счетчика 5 выполн етс  операци  суммировани  по модулю два хранимой в данном разр де информации с поступающей информацией на вход счетного триггера данного разр да. На вход первого разр да счетчика 5 поступает символ, сформированньш на выходе сумматора 3 по модулю два. Сумматор 3 по модулю два соединен с выходами счетчика 5 в с оответствии с коэффициентами ( Ijll) неприводимого примитивного порождающего полинома Q (х) 1 + o,x+o(jX + ... + Опи + + X . Соединение разр дов счетчика 5 с сумматором 3 по модулю два осуществл етс  через группу 4 элементов И. Дл  того, чтобы в разр дах счетчика 5 генератора тестовых последовательностей формировались многоразр дные псевдослучайные числа, необходимо вьтолнение услови , следующего из свойства сдвига и сложени  М-последовательности, которое дл  данного случа  формируетс  следующим образом 4/;j Ье, где а - , j - символ М-иоследовательности , хранимый в k-м разр де счетчика 5. Сумма по модулю два а содержимого k-ro триггера счетчика 5 с содер3 1170453.4

жимым (k - 1)-го разр да счетчикамодулю два aj & } равна 

5 будет  вл тьс  - м символомa g , формируетс  как содержимое

М-последовательности только в слу-k-ro разр да счетчика 5. В данном

чае, когда период псевдослучайнойслучае в каждом такте работы генерапоследовательности ( - 1) и величи-5 тора тестовых последовательностей

на t не имеют общих множителей,на счетчике формируетс  многоразр дт .е. (2 -1,п)1. Сумма повое псевдослучайное число.

Claims (1)

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

   |--I —I----TL 7 ин\р

   ГТ»

   I »

   I ^L4

   К·