Способ определения идентичности двух последовательностей импульсов

45 и Тмп Тппри Тмн 0при Тмин вого по четвертый венъюнкторы 6-9, с первого по третий элементы ИЛИ 10- 12, первый и второй селекторы 13 и 14 ичпульсов по длительности. Вход элемента 1 соединен с первой входной ши 5 ной 15, а выход соединен с первым и вторым входами венъюнкторов 6 и 8 непосредственно и через элементы НЕ 3 и 5 - с первым и нторым входами вень юнкторов 7 и 9 соответственно. Вторая входная шина 16 соединена с первым и вторым входами венъюнкторов 9 и 7 соответственно, а также через элементы НЕ 4 и 2 - с первым и вторым входами венъюнкторов 8 и 6 соответственно. Выходы венъюнкторов 6 и 7 через элемент ИЛИ 10 соединены с входом селектора 13Выходы венъюнкторов 8 и 9 через элемент КПИ 11 соединены с вхо дом селектора 14. Выходы селекторов 13 и 14 соединены с входами элемента ИЛИ 12, выход которого соединен с выходной шиной 17.Венъюнкторы 5-9 выполняют функцию 25 венъюнкции и реализуются в соответствии с известными схемами. Селекторы 13 и 14 формируют на своем выходе единичный сигнал, если длительность поступающего на их входы импульса не попадает в интервал между нижним и верхним порогами данного селектора.Сущность способа заключается в следующем.Прннк:азма, кап. сная последова- тельность Р первоначаль.о задержана относительно исходной импульсной последовательности Р, на время Т , обусловленное задержкой Ь линии связи, Первая последовательность Р задерживается на время Т величину40 которого задают исходя иэ условиямакс / Т иа ТЙ у где Й - известная минимально возможная длительность импульса или паузы в сопоставляемых последовательностях. Текущие значения импульсных последовательностей Р, и Р сравниваютсяФ между собой. При несовпадении текущих значений формируются импульсы несовпадения Ьдлительность которых сравнивается с пороговыми значениями о о,3о, находимыми иэ равенств55Тоа 0 М Т -Т, приТ -Т,асО Ю Опри Тид ТмасОТ макс ТфаАпри Тмас ТадООпри Тц с - ТаОТ ад Тцпри Тад ТОьф Опри Ткод - Тми, 1 О,где Тщ и Т,ц - минимальное и м,к симальное значения Тч, величина к торых предполагается известной. Ка дый импульс несовпадения сравнивается по длительности либо с ос " и Олибо с 0 и О . Если несовпадение текущих значений последовательностей Р, и Р обусловлено переключениемФвида (Р Р : (оо 1-ф(ос,о)где ос, Б 1 О, 1 , то длительность набораЙ ( 2 оС) сопоставляется с порогами 816и о, . Если же несовпадение текущих значений обусловлено переключением вида (Р, Р): (ойдо)-ф Сос,ь), то соответствующий импульс сравниваетсяон оВс о и о. Например, порогами сравнения для импульсов несовпадения 6, и Ь (фиг, 1) являются 3, и оо , а дляои ьЬ,- к ийп ЯоПо результатам сравнения импульсов несовпадения с порогами б и о -удят об идентичности последовательностей импульсов Р и Р . Если все импульсы несовпадения по своей длительности удовлетворяют соотношение 8"й3то последовательности Р,. и Р считаются идентичными. Если хотя бы один иэ импульсов несовпадения не укладывается в пределы3"О , то сопоставляемые последовательности не янляются идентичными.Устройство, реализующее способ, (фиг. 3), работает следующим образом.Последовательность импульсов Р 1 после задержки элементом 1 поступает в прямом или инверсном виде (инверсия выполняется элементами НЕ 3 и 5) на входы венъюнкторон 6-9. На другой вход каждого из перечисленных венъюнкторов подается в прямом или инверсном (инверсия выполняется элементами НЕ 2 и 4) виде последовательность импульсов Р . Венъюнкторы реализуют функцию венъюнкции (3), которая обращается в единицу нд входном наборе завершающем переключатели (01 - ф ( 11 н формате (1 2 ,где 1, 2 - первый и второй нхолЫ иенъиикт ра, Сигнал. на выходе венъюнктора 6 принимаетединичное значение на наборе из единичных входных сигналов переключения (1, 2): (01) -ф 11), которое отвечает переключению(Р Р ): (00) -2- (10) . Таким образом, на выходевенъюнктора 6 формируется импульс несовпадения текущих значений сигналовпоследовательности импульсов на выходе элемента 1 (Р, ) последовательности импульсов Р, Аналогичным обхразом при переключениях (Р, Р :с 1 1)-(О ), (1 1) - ф О) исО 0)-(0 1) происходит формированиеимпульсов несовпадения на выходах веньвикторов 7-9 соответственно,С учетом текущих значений последовательностей импульсов Р, и Р длительности импульсов несовпадения с выходов венъюнкторов 6 и 7 сравниваютсяс пороговыми значениями о, и О . Дляэтого соответствующие импульсы несовпадения поступают через элемент ИИ10 на селектор 13. В результате сравнения на выходе селектора 13 образует"ся единичный сигнал только в том случае, если импульс несовпадения не укладывается по длительности в пределы0, , 6, . Селектор 14 сравнивает спороговыми значениями 3" и 6 импульгы, поступающие на селектор черезэлемент ИЛИ 11 с выходов венъюнкторов8 и 9, Если соответствующе импульснесовпадения не укладывается по длительности в пределы 6 , 6 , то нан аввыходе селектора 13 образуется единичный сигнал.Выходы селекторов 13 и 14 импульсовпо длительности обьединены элементомИЛИ 12, выход которого является выходом всего устройства. Поэтому, еслив процессе сопоставления двоичных по"следовательностей импульсов Р, и Рвыходной сигнал устройства неизменноравен нулю, то последовательностиидентичны. В противоположном случае,характеризующемся появлением единицына выходе устройства, сравниваемыепоследовательности импульсов не идентичны.П р и и е р. Устройство генерируетимпульсыдлительностью 100 нс с пауэани 200 нс (Р, фиг. 2). Эти импульсы ю)ступлют в линию связи и используютса дни тестирования соответствующего канала методом шлейфования.Временная характеристика шлейфа известна: импульсы проходят по замкну 25887 6тоиу контуру эа время (Т ) не более 100 нс (Т д) и не менее 80 нс (Т,). При отсутствии канальных неисправностей, внешних поиех или других искажающих факторов последовательность Р возвращается шлейфом с задержкой в виде импу,льсов, расположенных в пределах, обозначенных последовательностью Р, (фиг, 2 б).Исходя из соотношения макс (Тчд- Т ЗАД( 100 нс, выбирают Т 470 нс (Рфиг26).Определяя пороги, получают о,0 Н10 нср 8- 0 нср 6, = 30 нс, 3 =0 нс.Предположим, что после тестирования канала последовательностью Р,последняя возвращается в виде Р120 (фиг. 2). При сравнении Р и Рдормируются импульсы несовпадения1 Д (фиг. 23). Эти импульсы образуются вследствие пеоеключений вида(Р Р с,Ы- С-,Ы) и поэтом25 сопоставляются с пороговыми эначениЬН 6ями 0, и 6, . Так как все импульсыпоследовательностиД) укладываются в пределы 10 нс, 30 нс, тоР, и Р идентичны.1 тД30 Рассмотрим другой случай: (РФиг. 2 е) с импульсами несовпадейияЗдесь первый импульс (сле 1ва-направо) по-прежнему сравниваетсяс " и 6 , зато второй - с 6 и 3так как он получен в результате переключения вида ( Р, Р): ( сайф ) -(о(,Ы,) . Любое из укаэанных сравненийИпозволяет заключить, что Р, и Р неидентичны. Действительно, 40 нс40 30 нс =а второй импульс не укладывается в предел 0, 01о , 6Итак, при органиэации сопоставления двух последовательностей, сцелью определения их идентичности по45 предлагаемому способу априорно выполняются следующие действия определение Ти Т,; выбор.Тр; вычисление порогов 6",68Способ дает ошибку в ситуации,50 которую возможно промоделировать напримере. Пусть вторая последовательность Р (фиг. 2 з) содержит только,такие импульсы, передние фронты котоРых идеально совпадают с одноименны-ми фронтами Р, . Тогда теоретически%имеет место импульс несовпадениянулевой длительности, т.е. меньшей,чем 6, = О нс. Следовательно, Р, нРне идентичны. С другой стороны,й, 1525887импульс нулевой длительности практически нереализуем и сравнения его как такового с о и о, не проиэводитоэся. В результате, Р, и Р оказываются идентичными. Можно утверждать,5 1что прогнозируемая таким образом ошибка несущественна по следующим причинам: во-первых, ситуация явно надуманная и практически маловероятная при сопоставлении асинхронных последовательностей; во-вторых, если предполагается подобное совпадение, то его легко избежать, изменив Т А .Способ "не работает", если макс 15 Тиач Тмсз. Это предельная оценка.В реализации способа отсутствует временное квантование с помощью синхросигналов. Сбои синхронизации по 2 О синхровходу, фазовые искажения синхросигналов не сказываются на определещпс идентичности двух последова. тельностей ;"чпульсов. Следовательно, обеспечивается более высокая надеж ность по сравнению со способом-прототипом, где временное квантование - непреложное условие.Предлагаемый способ имеет более широкую область применения. С его помо- щ щью можно сравнивать двоичные последовательности, содержащие импульсы и паузы произвольной длительности, Таким образом, снимается ограничение, присущее способу-прототипу. Сравниваются ие только и не столько двоичные последовательности как двоично-кодирован,ные последовательности бит, а скорее и точнее двоичные последовательности, как двухуровневые импульсные последо О вательности вообщеФормула изобретенияСпособ определения идентичности45двух последовательностей импульсов,включающий задержку на время Тппервой из поступающих последовательностей импульсов, сравнение текущих значений сигналов первой и второй последовательностей ючпульсов, формирование по результатам сравнения импульсов несовпадения, длительность которых равна интервалам времени несовпадения сравниваемых текущих значений, о т л и ч а ю щ и й с я тем, что, с целью повышения надежности при одновременном расширении области применения, время задержки задают из усло- виЯ макс ( Т ац - Т / ( с 1, гДе Тп, заданный начальный временной сдвиг между первой и второй последовательностями, импульсов, Й - заданная минимально допустимая длительность импульса (паузы) в сопоставляемых последовательностях, а длительности импульсов несовпадения сравнивают с пороговыми значениями, заданными соотношениямин при 1 мнн Та )нО при Тмнн - ТъаА 4 Оэн при Та Тмас О при Тад Тма кс Т Тад, иРи Тнонс ТаАОПри Тмакс Тза 4 ОеТа/ Гмннпри Г за А мнн3,- О при Т а -О,где Тмнн и Тм,с - минимальное и максимальное значения Тп причем импульсы несовпадения, получающиеся при изменении уровня сигнала первой последовательности, сравнивают по длительности с пороговыми значениями О иа, , а импульсы несовпадения, получающиеся при изменении уровня сигнала второй последовательности, сравнивают по длительности с пороговыми значениями п и о и по результатам сравнения судят об идентичности двух последовательностей импульсов, 15258 В 7Тираж 884 Подписноеомитетл по изобретениям и открытиям при ГКНТ СССР 1 оскпа, Ж, Раушская наб., д, 4/5