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

 

ОП ИСАНИЕ

ИЗО6РЕТЕНИЯ

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

Союз Советских

Социапистичесиих республик

<и>944096 (61 ) Дополнительное к Эвт. санд-ву— (22) апвлеио 10.07.80 (21} 2987852/18-21 с присоединением заявки М— (2 Ц Приоритет—

Опубликовано 15.07.82. Бюллетень Ме 26

Дата опубликования описания 1 5 .07 .82 (5! )М. Кл.

Н 03 К 5/156 феудерстееевй кейнтет

СССР ао делам езебретенийй и открытей (53) УД3(621 ° 396 ° .5(088.8) /

Б ° B. Стреляев и В. Г. Тоце ко - : - Ф".дд-„, (72) Авторы изобретения (54) ГЕНЕРАТОР ТЕСТОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

Изобретение относится к импульсной технике.

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

Известный формирователь не обеспечивает достаточного числа формиру-15 емых серий.

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

2 входами выходного элемента И, многовходовый элемент И, входы которого соединены с выходами четных разрядов. счетчика, два элемента И и два элемента ИЛИ, выход одного из которых соединен с выходной шиной, а входы которого соединены с выходами упомя- нутых элементов И (2 ). .Однако данный генератор также не обеспечивает достаточного числа формируемых последовательностей.

Цель изобретения - увеличение числа формируемых тестовых последовательностей.

Поставленная цель достигается тем, что в генератор, содержащий счетчик импульсов, первый вход которого соединен с входной шиной, первая группа выходов нечетных разрядов со" единена соответственно с входами постоянного запоминающего устройства и двумя входами входного элемента

И, многовходовый элемент И, входы которого соединены с выходами чет944

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

И, выходы которых соединены с входами

Второго дополнительного элемента ИЛИ, Выход которого через второй инвертор и непосредственно соединен с вторыми входами первого и второго основных элементов И, при этом выход дополнительного IlocToRHHoto запоминающего третьего дополнительного элемента И режиме двоичного суммирующего счетчика. С поступлением на вход элемента

40 .5 тактового импульса и через каждые последующие шестнадцать импульсов на его выходе формируется сигнал "Конец слова". Это обусловлено тем, что на входы элемента 5 поступают соот45 ветственно сигналы с единичных выходов первого, второго, третьего и четвертого разрядов счетчика. 1. Эти сигналы в рассматриваемые моменты времени имеют уровень логической единицы, 50

Первый тактовый импульс поступает на. вход ПЗУ 4. Это обусловлено тем, что к моменту поступления на шину 23 все триггеры счетчика 1 нахо55 дятся в нулевых состояниях и на входах элемента 2 соответственно с нулевых выходов счетчика подаются логические единицы, поэтому с выхода непосредственно, а с вторым входом четвертого дополнительного элемента

И вЂ” через третий инвертор.

На чертеже приведена структурная электрическая схема предлагаемого генератора.

Генератор содержит счетчик 1 им 0 пульсов, многовходовой элемент И 2, постоянные запоминающие устройства (ПЗУ) 3 и 4, выходной элемент 5 И, элемент 6 задержки, инверторы 7, 8 и 9, элементы 10-13 ИЛИ, элементы

45 14-19 И, триггеры 20 и 21.

На входную шину 22 подают сигнал установки, а на входную шину 23— тактовый сигнал. С выходной шины 24 снимается сигнал "Начало слова", .а

2о с выходной шины 25 — "Код слова".

Принцип работы генератора заключается в следующем. . По сигналу, поступающему на шину

22, устанавливаются в нулевое состояние счетчик 1, триггер 20 и через элемент 12 триггер 2!. В ПЗУ 3 и 4 хранится соответствующая информация, .,На шину 23 генератора поступают тактовые импульсы. Каждый тактовый импульс поступает на вход элемента

6 задержки и с его выхода снимается как сигнал чтения ПЗУ 3 и поступает на вход последнего, а сигналы с выхода элемента 6 задержки поступают на вход счетчика 1. С поступлением

35 каждого импульса на вход счетчика 1 его содержимое увеличивается на единицу. Счетчик работает в обычном

5 9440 элемента 2 на вход элемента 16 также подается логическая единица, чем и обеспечивается поступление первого тактового импульса на вход ПЗУ 4.

Этот импульс обеспечивает считывание информации из ПЗУ 4 по адресу, определяемому уровнями напряжений на его входах, подключенных соответственно к единичным выходам первого, второго седьмого и восьмого разрядов счетчи- 1е ка 1. Так как указанные разряды в рассматриваемый момент времени находятся в нулевых состояниях, из ПЗУ 4 считывается информация по адресу ОООО, в котором записана единица. Код еди- И ницы с выхода ПЗУ 4 поступает на вход триггера 21 и переводит его в единичное состояние.

Задержанный импульс, получаемый изтактового на выходе элемента 6 за- 2е держки, поступает на вход ПЗУ 3 и осуществляет считывание информации из ПЗУ 3 по адресу, определяемому значениями сигналов на его входах, которые подключены к единичным выхо- 23 дам первого, второго, пятого и шесто,го разрядов счетчика 1. Указанные разряды находятся в данный момент времени в нулевых состояниях и поэтому иэ ПЗУ 3 по адресу ОООО считывает-3С ся логическая единица. Эта единица с выхода ПЗУ 3 поступает на вход инвертора 9 и на вход элемента 18.

Так как триггер 21 находится в единичном состоянии и с его выхода на вход элемента 18 поступает уровень напряжения логической единицы, то с выхода этого элемента единица поступает на вход элемента 13, а с его выходана вход элемента 15. Так как триггер

20 в данный момент времени находится в нулевом состоянии, то уровень напряжения логической единицы с его нулевого выхода подается на вход элемента 15, в результате чего на его выходе формируется сигнал единицы, кото рый поступает на вход элемента 1О, с выхода которого он снимается как первый разряд первого слова тестовой последовательности.

Задержанный относительно тактового импульса и импульса, формируемого на выходе элемента 6 задержки, импульс. с выхода элемента 6 задержки поступа-. ет на вход счетчика I и увеличиваетИ его содержимое на единицу. Это приводит к тому, что на выходе элемента 2 формируется уровень напряжения. логического нуля и тем самым блоки96 6 руется цепь прохождения тактовых импульсов, поступающих на шину 23 через элемент 7 и элемент 17 на вход

ПЗУ 4.

8торой тактовый импульс поступает на вход ПЗУ 3 и осуществляет считывание из последнего по адресу 0001 единицы. Изменение адреса на входах этого ПЗУ обусловлено переходом Ас0вого разряда счетчика I из нулевого состояния в единичное. Единица, получаемая на выходе ПЗУ 3, как и в предыдущем случае поступает на вход элемента IO.. Импульс, снимаемый с выхода элемента 6 задержки, поступает на вход счетчика 1 и изменяет его содержимое на единицу. Аналогично из всех последующих тактовых импульсов, поступающих на вину 23, формируются импульсы чтения ПЗУ 3 и импульсы, используемые для увеличения кода счетчика 2 на единицу. После поступления четвертого импульса на шину 23 второй разряд счетчика 1 переходит иа единичного состояния в нулевое. Перепад напряжения, возникающий на выходе счетчика 1, поступает на вход элемента 17. На другой вход этого элемента поступает логическая единица, что приводит к формированию на его выходе логической единицы. Этот сигнал поступает на вход ПЗУ 4. Из перепада напряжения на выходе счетчика 1, поступаацего на вход элемента 17, на выходе последнего формируется сигнал логической единицы, который поступает на вход триггера 21 и устанавливает его в нулевое состояние. Сигнал, поступивший с выхода элемента 11 на вход

ПЗУ 4, считывает -из последнего информацию по адресу, определяемому состояние третьего, четвертого, седьмого и восьмого разрядов счетчика

Если иэ ПЗУ 4 считывается единица, то триггер 21 устанавливается в единичное состояние. В этом случае информация, считываемая из ПЗУ 3 по адресу, определяемому состоянием счетчика 1 импульсом, формируемым из тактового импульса на выходе элемента 6 задержки, и поступающему на вход ПЗУ 3 с его выхода, поступает на выход генератора..Каждый поступающий на шину 23 генератора тактовый импульс обеспечивает изменение состояния счетчика 1 на единицу и чтение

ПЗУ 3 по адресу, определяемому очередным состоянием счетчика 1. С поступ:944096 лением каждого четвертого импульса при переходе второго разряда счетчика из единичного состояния в нулевое на выходе элемента 17 формируется импульс чтения ПЗУ 4. Подобным образом работает генератор с поступлением всех последующих тактовых импульсов. Если в очередном. цикле считывания ПЗУ 4 с выхода последнего снимается логический нуль, то в этом случае триггер 21 не устанавливается в единичное состояние. В этом случае уровень напряжения логической единицы с нулевого выхода триггера 21 по5

30 ступает на вход элемента 19, а уровень15 напряжения логического нуля с выхода триггера - на вход элемента 18, тем самым блокируется цепь прохождения информации, считываемой из ПЗУ 3 на выход генератора. Теперь информация с выхода ПЗУ 3 поступает на вход инвертора 9, с выхода этого инвертора поступает на вход элемента 19, с выхода последнего на вход элемента 13 и далее по ранее описанной цепи на выход генератора. При этом на выход генератора поступает инверсная информация по отношению к информации, считываемой из ПЗУ 3.

После поступления на вход счетчика 1 каждого пятнадцатого импульса четыре младших разряда счетчика ока20

25 зываются в единичных состояниях. Единичные выходы этих разрядов соединены со входами элемента 5, в результате чего каждый шестнадцатый тактовый импульс, поступающий на шину 23, поступает также на вход элемента 5 и формирует на его выходе сигнал Конец слова . После поступи II

40 ления на шину 23 генератора шестнад- . цати тактовых импульсов на выходе генератора получают последовательный код первого слова тестовой последова45 тельности, совпадающей с элементами первой строки приведенной матрицы, :после тридцати двух тактовых импульсов - код слова, совпадающий с элементами второй строки матрицы, а на шине 23 признак "Конец слова". Таким образом, после поступления последующих шестнадцати тактовых импульсов на шину 23 на шине 25 формируется последовательный код очередного слова тестовой последовательности, совпадающий с соответствующей строкой матрицы, а на шине 24 - признак "Конец слова".

После того, как все разряды счетчика 1 окажутся в единичном состоянии, очередной тактовый импульс осуществляет установку в нулевое состояние всех разрядов счетчика 1. Перепад напряжения с единичного выхода старшего разряда счетчика 1 поступает на Т-вход триггера 20 и переводит последний в единичное состояние. Это приводит к тому, что ранее рассмотренная цепь прохождения считываемой информации заблокирована. Поэтому информация проходит на вход генератора по одной из двух возможных цепей: при единичном состоянии триггера 21 - выход ПЗУ 3 вход 4 и выход элемента l8, вход и выход элемента 13, вход и выход инвертора 8, вход и выход элемента 15, вход и выход элемента 1.О; при нулевом состоянии триггера 21 выход ПЗУ 3, вход и выход инвертора

9, вход и выход элемента 19, вход и выход элемента 13, вход и выход инвертора 8, вход и выход элемента 14, вход и выход элемента 10.

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

При очередном переходе триггера старшего разряда счетчика 1 из единичного состояния в нулевое после поступления на его вход числа импульсов, равного коэффициенту пересчета счетчика 1, триггер 20 по

Т-входу переводится в нулевое состояние, что приводит к повторению цикла работы генератора.

Таким образом, при наличии в ПЗУ

3 и 4 информации, на выходе генератора всегда формируются слова тестовой последовательности, имеющие максимально возможное кодовое расстояние по Хэммингу Д =И 2., где и - разрядность слова.

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе.

1. Заявка ФРГ И 2137998, кл. Н 03 К 5/156, 20.03.75.

2. Патент Франции и 2189745, кл. G 01 и 31/26, 06.02 74.

9 94409 элемент И, входы которого соединены с выходами четных разряд@в счетчика импульсов, два элемента И и два элемента ИЛИ, выход одного из которых соединен с выходной шиной, а входы S соединены с выходами первого и второго элементов И, о т л и ч а е-шийся тем, что, с целью увеличения числа Формируемых тестовых последовательностей, в него дополни-. 1в тельно введены постоянное запоминающее устройство, два триггера, три инвертора, четыре элемента И, два элемента ИЛИ и элемент задержки, первый выход которого соединен с вторым входом счетчика импульсов, а второй выход подключен к входу управления дополнительного постоянного запоминающего устройства, вход элемента задержки соединен с первым входом 20 первого дополнительного элемента И и третьим входом выходного элемента

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

И соединены с выходами первого триггера, первый вход которого соединен с выходом последнего. нечетного разря6 10 да счетчика импульсов, а второй вход подключен к первому входу первого дополнительного элемента ИЛИ, второй; вход которого соединен с выходом тре -. тьего разряда счетчика импульсов и

I первым входом второго дополнительного элемента И, .второй вход которого через первый инвертор соединен с выходом многовходового элемента И и вто рым входом первого дополнительного элемента И, а выход первого дополни;тельного элемента ИЛИ соединен со сбросовым входом второго триггера, информационный вход которого соединен с выходом основного постоянного запо" минающего устройства, причем выходы второго триггера соединены с первыми входами третьего и четвертого дополнительных элементов И, выходы которых соединены с входами второго дополнительного элемента ИЛИ, выход которого через второй инвертор и непосредственно соединен с вторыми входами первого и второго основных элементов И,.при этом выход дополнительного постоянно" го запоминающего устройства соединен с вторым входом третьего дополнительного элемента И непосредственно,а с вторым входом четвертого дополнительного элемента И - через третий инвертор.