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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихреспублик щ 944096(5)М. Кл. Н 03 К 5/156 Ьеудврстесевй кдйдтет СССР до долм нэобретеннй и отхрытнй(5 Й) ГЕНЕРАТОР ТЕСТОВОЙ ПОСЛЕДОВАТЕЛЬНОСТ Изобретение относится к импульсной технике.Известен формирователь импульсных серий, содержащий формирователь опорных импульсов, подключенный к многофазному формирователю импульсов, выходы которого соединены со входами элементов И, вторые входы которых подключены к выходу бистабильиого элемента, счетный вход которого связан через элемент задержки с выходом элемента ИЛИ, входы которого соединены с выходами элементов И 1.Известный формирователь не обеспечивает достаточного числа формиру-т 5 емых серий.Наиболее близким по технической сущности к изобретению является генератор, содержащий два накопительных счетчика, счетчик импульсов, вход 2 о которого соединен с входной шиной, первая группа выходов нечетных разрядов соединена с входами постоянного запоминающего устройства и двумя 2входами выходного элемента И, многовходовый элемент И, входы которого соединены с выходами четных разрядов. счетчика, два элемента И и два элемента ИЛИ, выход одного из которых соединен с выходной шиной, а входы которого соединены с выходами упомя- .нутых элементов И 1 2 1..Однако данный генератор также необеспечивает достаточного числа формируемых последовательностей.Цель изобретения - увеличение числа формируемых тестовых последовательностей.Поставленная цель достигается тем, что в генератор, содержащий счетчик импульсов, первый вход которого соединен с входной шиной, первая группа выходов нечетных разрядов со" единена соответственно с входами постоянного запоминающего устройства и двумя входами входного элемента И, многовходовый элемент И, входы которого соединены с выходами чет944 096 ф устройства соединен с вторым входом ных разрядов счетчика импульсов,два элемента И и два элемента ИЛИ,выход одного из которых соединен свыходной шиной, а входы соединеныс выходами первого и второго элементов И, дополнительно введены постоянное запоминающее устройство, дватриггера, три инвертора, четыре элемента И, два элемента ИЛИ и элементзадержки, первый выход которого соединен с вторым входом счетчика импульсов, а второй выход подключенк входу управления дополнительногопостоянного запоминающего устройства, вход элемента задержки соединенс первым входом первого дополнительного элемента И и третьим входомвыходного элемента И, четвертый ипятый входы которого соединены с первым и вторым входами дополнительногопостоянного запоминающего устройства,все входы которого соединены также свторой группой выходов нечетных разрядов счетчика импульсов, вход управления основного постоянного запоминающего устройства подключен к выходу второго элемента ИЛИ, входы которого соединены с выходами первого ивторого дополнительных элементов И,первые входы первого и второго основных элементов И соединены с выходамипервого триггера, первый вход которого соединен с выходом последнего нечетного разряда счетчика импульсов,а второй вход подключен к первомувходу первого дополнительного элемента ИЛИ, второй вход которого соединен с выходом третьего разряда счетчика импульсов и первым входом второго дополнительного элемента И, второйвход которого через первый инверторсоединен с выходом многовходовогоэлемента И и вторым входом первогодополнительного элемента И, а выходпервого дополнительного элемента ИЛИсоединен со сбросовым входом .второготриггера, информационный вход которого соединен с выходом основного постоянного запоминающего устройства,причем выходы второго триггера соединены с первыми входами третьего ичетвертого дополнительных элементовИ, выходы которых соединены с входамиВторого дополнительного элемента ИЛИ,Выход которого через второй инвертори непосредственно соединен с вторымивходами первого и второго основныхэлементов И, при этом выход дополнительного постоянного запоминающего третьего дополнительного элемента И режиме двоичного суммирующего счетчика. С поступлением на вход элемента0 5 тактового импульса и через каждые последующие шестнадцать импульсов на его выходе формируется сигнал "Конец слова". Это обусловлено тем, что на входы элемента 5 поступают соот 45 ветственно сигналы с единичных выходов первого, второго, третьего и четвертого разрядов счетчика. 1. Эти сигналы в рассматриваемые моменты времени имеют уровень логической единицы,50Первый тактовый импульс поступает на. вход ПЗУ 4. Это обусловлено тем, что к моменту поступления на шину 23 все триггеры счетчика 1 нахо 55 дятся в нулевых состояниях и на входах элемента 2 соответственно с нулевых выходов счетчикаподаются логические единицы, поэтому с выхода непосредственно, а с вторым входомчетвертого дополнительного элементаИ - через третий инвертор.На чертеже приведена структурнаяэлектрическая схема предлагаемогогенератора.Генератор содержит счетчик 1 им 10 пульсов, многовходовой элемент И 2,постоянные запоминающие устройства(ПЗУ) 3 и 4, выходной элемент 5 И,элемент 6 задержки, инверторы 7, 8и 9, элементы 10-13 ИЛИ, элементыФ 5 14-19 И, триггеры 20 и 21,На входную шину 22 подают сигнал установки, а на входную шину 23 -тактовый сигнал. С выходной шины 24снимается сигнал "Начало слова", .а20 с выходной шины 25 - "Код слова".Принцип работы генератора заключается в следующем.По сигналу, поступающему на шину22, устанавливаются в нулевое состояние счетчик 1, триггер 20 и черезэлемент 12 триггер 2. В ПЗУ 3 и 4хранится соответствующая информация,На шину 23 генератора поступаюттактовые импульсы, Каждый тактовыйимпульс поступает на вход элемента6 задержки и с его выхода снимаетсякак сигнал чтения ПЗУ 3 и поступаетна вход последнего, а сигналы с выхода элемента 6 задержки поступаютна вход счетчика 1, С поступлением35каждого импульса на вход счетчика 1его содержимое увеличивается на единицу, Счетчикработает в обычном5 9440 элемента 2 на вход элемента 16 также подается логическая единица, чем и обеспечивается поступление первого тактового импульса на вход ПЗУ 4. Этот импульс обеспечивает считывание информации из ПЗУ 4 по адресу, определяемому уровнями напряжений на его входах, подключенных соответственно к единичным выходам первого, второго седьмого и восьмого разрядов счетчи" 1 е ка 1, Так как указанные разряды в рассматриваемый момент времени находятся в нулевых состояниях, из ПЗУ 4 считывается информация по адресу 0000, в котором записана единица. Код еди ницы с выхода ПЗУ 4 поступает на вход триггера 21 и переводит его в единичное состояние.Задержанный импульс, получаемый из. тактового на выходе элемента 6 за держки, поступает на вход ПЗУ 3 и осуществляет считывание информации из ПЗУ 3 по адресу, определяемому значениями сигналов на его входах, которые подклюЧены к единичным выхо дам первого, второго, пятого и шесто,го разрядов счетчика 1. Указанные разряды находятся в данный момент времени в нулевых состояниях и поэтому иэ ПЗУ 3 по адресу ОООО считывает-зе ся логическая единица, Эта единица с выхода РЗУ 3 поступает на вход инвертора 9 и на вход элемента 18. Так как триггер 21 находится в единичном состоянии и с его выхода на вход элемента 18 поступает уровень напряжения логической единицы, то с выхода этого элемента единица поступает на вход элемента 13, а с его выходана вход элемента 15. Так как триггер е 20 в данный момент времени находится в нулевом состоянии, то уровень напряжения логической единицы с его нулевого выхода подается на вход элемента 15, в результате чего на его выходе формируется сигнал единицы, который поступает на вход элемента 10, с выхода которого он снимается как первый разряд первого слова тестовой последовательности.Задержанный относительно тактового импульса и импульса, формируемого на выходе элемента 6 задержки, импульс, с выхода элемента 6 задержки поступа.- ет на вход счетчика 1 и увеличивает 53 его содержимое на единицу. Это приводит к тому, что на выходе элемента 2 формируется уровень напряжения логического нуля и тем самым блоки 96 6руется цепь прохождения тактовых импульсов, поступающих на шину 23 через элемент 7 и элемент 17 на вход ПЗУ 4.Второй тактовый импульс поступает на вход ПЗУ 3 и осуществляет считывание из последнего по адресу 000 единицы, Изменение адреса на входах этого ПЗУ обусловлено переходом леР- вого разряда счетчика 1 из нулевого состояния в единичное. Единица, по" лучаемая на выходе ПЗУ 3, как и в предыдущем случае поступает на вход элемента 10 Импульс, снимаемый с выхода элемента 6 задержки, поступает на вход счетчика 1 и изменяет его содержимое на единицу. Аналогично из всех последующих тактовых импульсов, поступающих не вину 23, формируются импульсы чтения ПЗУ 3 и импульсы, используемые для увеличения кода счетчике 1 на единицу. После поступления четвертого импульса на шину 23 второй разряд счетчика 1 переходит из единичного состояния в нулевое. Перепад напряжения, возникающий на выходе счетчика 1, поступает на вход элемента 17. На другой вход этого элемента поступает логическая единица, что приводит к Формированию на его выходе логической единицы. Этот сигнал поступает на вход ПЗУ 4. Из перепада напряжения на выходе счетчика 1, поступаюцего на вход элемента 17, на выходе последнего формируется сигнал логической единицы, который поступает на вход триггера 21 и устанавливает его в нулевое состояние. Сигнал, поступивший с выхода элемента 11 на вход ПЗУ 4, считывает -из последнего информацию по адресу, определяемому состояние третьего, четвертого, седьмого и восьмого разрядов счетчика Если иэ ПЗУ 4 считывается единица, то триггер 21 устанавливается в единичное состояние. В этом случае ин" формация, считываемая из ПЗУ 3 по адресу, определяемому состоянием счетчика 1 импульсом, формируемым из тактового импульса на выходе элемента 6 задержки, и поступающему на вход ПЗУ 3 с его выхода, поступает на выход генератораКаждый поступающий на шину 23 генератора тактовый импульс обеспечивает изменение состо- яния счетчика 1 на единицу и чтение ПЗУ 3 по адресу, определяемому очередным состоянием счетчика 1, С поступ:.лением каждого четвертого импульсапри переходе второго разряда счетчика из единичного состояния в нулевоена выходе элемента 17 формируетсяимпульс чтения ПЗУ 4. Подобным образом работает генератор с поступлением всех последующих тактовых импульсов, Если в очередном. цикле считывания ПЗУ 4 с выхода последнего снимается логический нуль, то в этом случае триггер 21 не устанавливается вединичное состояние. В этом случаеуровень напряжения логической единицы с нулевого выхода триггера 21 по 5 0 ступает на вход элемента 19, а уровень 5 напряжения логического нуля с выхода триггера - на вход элемента 18, тем самым блокируется цепь прохождения информации, считываемой из ПЗУ 3 на выход генератора. Теперь информация с выхода ПЗУ 3 поступает на вход инвертора 9, с выхода этого инвертора поступает на вход элемента 19, с выхода последнего на вход элемента 13 и далее по ранее описанной цепи на выход генератора. При этом на выход генератора поступает инверсная информация по отношению к информации, считываемой из ПЗУ 3.После поступления на вход счетчика 1 каждого пятнадцатого импульса четыре младших разряда счетчика ока 20 25 30 зываются в единичных состояниях. Единичные выходы этих разрядов соединены со входами элемента 5, в результате чего каждый шестнадцатый тактовый импульс, поступающий на шину 23, поступает также на вход элемента 5 и формирует на его выходе сигнал Конец слова . После поступ 1140 ления на шину 23 генератора шестнад- . цати тактовых импульсов на выходе генератора получают последовательный код первого слова тестовой последова 45 тельности, совпадающей с элементами первой строки приведенной матрицы, после тридцати двух тактовых импульсов - код слова, совпадающий с элементами второй строки матрицы, а на шине 23 признак "Конец слова". Таким образом, после поступления последующих шестнадцати тактовых импульсов на шину 23 на шине 25 формируется последовательный код очередного слова тестовой последовательности, совпадающий с соответствующей строкой матрицы, а на шине 24 - признак "Конец слова". После того, как все разряды счетчика 1 окажутся в единичном состоянии, очередной тактовый импульс осуществляет установку в нулевое состояние всех разрядов счетчика 1. Перепаднапряжения с единичного выхода старшего разряда счетчика 1 поступаетна Т-вход триггера 20 и переводит последний в единичное состояние. Этоприводит к тому, что ранее рассмотренная цепь прохождения считываемой информации заблокирована. Поэтому информация проходит на вход генератора поодной из двух возможных цепей: приединичном состоянии триггера 21 - выход ПЗУ 31 вход 4 и выход элемента18, вход и выход элемента 13, вход ивыход инвертора 8, вход и выход элемента 15, вход и выход элемента 1.0;при нулевом состоянии триггера 21выход ПЗУ 3, вход и выход инвертора9, вход и выход элемента 19, вход ивыход элемента 13, вход и выход инвертора 8, вход и выход элемента 14,вход и выход элемента 10.Прохождение в обоих случаях информации через инвертор 8 приводит ктому, что теперь на шине 25 генератора Формируются инверсные коды словтестовой последовательности, полученных на предыдущих тактах работы.При очередном переходе триггерастаршего разряда счетчика 1 из единичного состояния в нулевое послепоступления на его вход числа импульсов, равного коэффициенту пересчета счетчика 1, триггер 20 поТ-входу переводится в нулевое состояние, что приводит к повторению цикла работы генератора,Таким образом, при наличии в ПЗУ3 и 4 информации, на выходе генератора всегда формируются слова тестовойпоследовательности, имеющие максимально возможное кодовое расстояниепо Хэммингу д :И 2., где и - разрядность слова.Формула изобретенияГенератор тестовой последовательности, содержащий счетчик импульсов, первый вход которого соединен с входной шиной, первая группа выходов нечетных разрядов соединена соответственно с входами постоянного запоминающего устройства и двумя входами входного элемента И, многовходовый9 94409 элемент И, входы которого соединены с выходами четных разрядов счетчика импульсов, два элемента И и два элемента ИЛИ, выход одного из которых соединен с выходной шиной, а входы 3 соединены с выходами первого и второго элементов И, о т л и ч а ющ и й с я тем, что, с целью увеличения числа Формируемых тестовых последовательностей, в него дополни-. 1 в тельно введены постоянное запоминающее устройство, два триггера, три инвертора, четыре элемента И, два элемента ИЛИ и элемент задержки, первый выход которого соединен с вторым 1 ф входом счетчика импульсов, а второй выход подключен к входу управления дополнительного постоянного запоминающего устройства, вход элемента задержки соединен с первым входом 20 первого дополнительного элемента И и третьим входом выходного элемента И, четвертый и пятый входы которого соединены с первым и вторым входами дополнительного постоянного запоми нающего устройства, все входы которого соединены также с второй группой выходов нечетных разрядов счетчика импульсов, вход управления основного постоянного запоминающего устрой ства подключен к выходу второго элемента ИЛИ, входы которого соединены с выходами дополнительных первого и второго элементов И, первые входы первого и второго основных элементов И соединены с выходами первого триггера, первый вход которого соединен с выходом последнего, нечетного разря 6 10да счетчика импульсов, а второЮ вход подключен к первому входу первого дополнительного элемента ИЛИ, второй; вход которого соединен с выходом тре-. тьегб разряда счетчика импульсов и/первым входом второго дополнительного элемента И, .второй вход которого через первый инвертор соединен с выходом многовходового элемента И и вторым входом первого дополнительного элемента И, а выход первого дополни,тельного элемента ИЛИ соединен со сбросовым входом второго триггера, информационный вход которого соединен с выходом основного постоянного запо" минающего устройства, причем выходы второго триггера соединены с первыми входами третьего и четвертого дополнительных элементов И, выходы которых соединены с входами второго дополни" тельного элемента ИЛИ, выход которого через второй инвертор и непосредственно соединен с вторыми входами первого и второго основных элементов И,.при этом выход дополнительного постоянно" го запоминающего устройства соединен с вторым входом третьего дополнительного элемента И непосредственноа с вторым входом четвертого дополнительного элемента И - через третий инвер" тор. Источники информации,принятые во внимание при экспертизе. 1 Заявка фРГ И 2137998 кл. Н 03 К 5/156, 20.03.75 2. Патент Франции У 2189745,кл, С 01 Й 31/26, 06.02.74.Филиал ППП "Патент", г, Ужгород, ул, Проектная ВНИИПИ аказ 944096 Тираж 959 и