Многоканальный сигнатурный анализатор

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано для наладки, ремонта, контроля цифровых устройств. Предлагается многоканальный сигнатурный анализатор , содержащий первый формироваталь 1 сигнатур, блок 10 индикации, первьй блок 2 эталонных сигнатур, первый 6 и второй 7 счетчики, первый 14 и второй 15 элементы И. С целью расширения функциональных возможностей анализатора за счет обеспечения контроля информации одновременно по нескольким каналам и локализации одного ошибочного вектора, в устройство введены второй формирователь 3 сигнатур, второй блок 4 эталонныхсигнатур, блок 5 сравнения, первый 8 и второй 9 триггеры, третий элемент И 16, одновибратор 11, группа элементов И 17, первый 12 и второй 13 элементы ИЛИ, элемент 18 задержки , элемент НЕ 19. 1 ил. с & (Л

СО)ОЗ СОВЕТСНИХ

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

РЕСПУБЛИН

56 А1 (19) (11) (51 (4 G 06 Г I I /16

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

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

ПО11ЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4236241/24-24 (22) 16.03.87 (46) 15.10.88. Бюл. У 38 (71) Донецкий политехнический институт ,(72) А.Н.Тарасенко, Г.М.Львов, 0.Н.Дяченко, А.И.Уткин, Н.Л.Антипова и Г.В.Кунашев (53) 681.3 (088.8) (56) Авторское свидетельство СССР

У 858210, кл. Н. 03 К 21/34, 1979.

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

У 1383363, кл. С 06 F ll/00, 1986 ° (54) МНОГОКАНАЛЬНЫЙ СИГНАТУРНЫИ АНАЛИЗАТОР (57) Изобретение относится к вычислительной технике H может быть использовано для наладки, ремонта, контроля цифровых устройств. Предлагается многоканальный сигнатурный анализатор, содержащий первый формирователь 1 сигнатур, блок 10 индикации, первый блок 2 эталонных сигнатур, первый 6 и второй 7 счетчики, первый

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

8 и второй 9 триггеры, третий элемент И 16, одновибратор 11, группа элементов И 17, первый 12 и второй

13 элементы ИЛИ, элемент 18 задержки, элемент НЕ 19. 1 ил.

1430956

Первый 1 и второй 3 формирователи сигнатур, первый 6 и второй 7 счетчики, первый 8 и второй 9 триг" геры срабатывают по переднему фронту поступающих на них импульсных сигналов.

Одновибратор 11 по переднему фронту сигнала формирует одиночный импульс длительностью, необходимой для установки триггера 8 в единичное состояние, и менее длительности периода

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

Цель изобретения — расширение функциональных возможностей анализатора эа счет обеспечения контроля информации одновременно по нескольким 15 каналам и локализации одного ошибочного вектора.

На чертеже изображена функциональная схема предлагаемого анализатора.

Анализатор содержит первый форми- 20 рователь 1 сигнатур, первый блок 2 памяти эталонных сигнатур, второй формирователь 3 сигнатур, второй блок 4 памяти эталонных сигнатур, блок 5 сравнения, первый 6 и второй 25

7 счетчики, первый 8 и второй 9 триггеры, блок 10 индикации, одновибратор

11 первый 1.2 и второй 13 элементы

KIH, первый 14, второй 15 и третий

16 элементы И, группу элементов И 17, 30 элемент 18 задержки, элемент НЕ 19, входные шины 20-0 — 20-к начальной установки второго счетчика анализатора, информационные шины 21-1-21-к анализатора управляющие входы "Сброс 35

22 и "Пуск" 23 анализатора и синхровход 24 анализатора.

Пусть N-количество k-разрядных векторов исследуемой последовательности, которые подаются на информационные шины 21-1 — 21-k анализатора (1с-разрядность первого 1 и второго

3 формирователей сигнатур).

Первый счетчик 6 и первый триггер

8 образуют (k+1)-разрядный суммирую- 45 щий счетчик, второй счетчик 7 — (k+1).разрядный вычитающий. синхроимпульсов, подаваемых на синхровход 24 анализатора.

Эталонные сигнатуры должны быть рассчитаны для количества тактов, равного 2 -1, независимо от N.

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

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

Второй формирователь 3 сигнатур представляет собой k независимых друг от друга счетных Т-триггеров, счетные входы которых являются информационными входами второго формирователя 3 сигнатур. Таким образом, второй формирователь 3 сигнатур производит поразрядное суммирование по модулю

1 два исследуемых векторов информации.

Третий элемент И 16 и одновибратор

11 служат для установки в единичное состояние первого триггера 8, который можно считать нулевым разрядом первого счетчика 6, только в тот момент времени, когда старший разряд первого счетчика 6 устанавливается в единицу, а остальные разряды этого счетчика — в нулевое состояние, и только в том случае, если имелись ошибочные биты (бит) в исследуемых векторах информации.

Для удовлетворения последнего требования используется элемент 18 задержки, время задержки которого должно быть больше времени срабатывания первого триггера 8 и меньше длительности периода синхроимпульсов, подаваемых на синхровход 24 анализатора. Кроме того, введение элемента 18 задержки приводит к тому, что в начале работы анализатора необходимо устанавливать второй счетчик 7 в начальное состояние, равное N (что на единицу больше по сравнению с прототипом). . <6

25 формации.

Первый элеме . И ч прекращает и . дачу синхроимпульсов Р, том случае если. нет ошибочных битов я ис<ледуемы;., векторах информации или они имели место, но компенсировали друг друга в обоих формирователях 1 и 3 сигнатур (вероятность этого случая очень мала) и старший разряд первого счетчика 6 установился в единицу, а остальные разряды — в нулевое состояние; ошибочные биты имели место в исследуемых векторах информации, старший разряд первого. счетчика 6 установлен в единичн< е состояние и содержимое первог 1 и второго 3 формирователей сигнатур не равны нулю и совпали, т.е. на выходе первого элемента ИЛИ 12 появился логический ноль; ошибочные биты имели место в исследуемых векторах информации, но в одном иэ формирователей сигнатур они ком пенсируют друг друга, а в другом — нет, и старший разряд первого счетчика 6 установился в нулевое состояние.

Первые два условия учитываются помощью первого 12 и второго 13 элементов ИЛИ и элемента НЕ 19, третье условие — с помощью элемента ПЕ

19 и второго триггера 9.

Таким образом, индикация двоичного кода, состоящего из всех нулей

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

1 и 3 сигнатур (вероятность этого очень мала ), индикация кода, состоящего из всех нулей означает, что ошибочные биты в исследуемых векторах информации имеют место, но в одном из формирователей сигнатур ошибочные биты компенсируют друг друга, в остальных случаях в старшем разря" де будет индицироваться единица, а в остальных — комбинация нулей и единиц, что означает наличие в исследуе" мых векторах информации ошибочных битов, причем, если все ошибочные биты находятся в одном векторе исследуемой входной информации, то индицируемый двоичный код в блоке 10 информации (за исключением старшего разряда) будет представлять собой номер такта, на котором возникает ошибочный вектор.

Последнее утверждение основано на свойстве суперпозиции операции суммирования по модулю два и использует тот факт, что сигнатура в последнем (одновходовом) сигнатурном регистре при однобитовой ошибке в исследуемой последовательности длины N 66 2 -1 (k — число разрядов регистра формирователя сигнатур) несет в себе диагностическую информацию о месте ошибки в последовательности. Действительно, принцип суперпоэиции позволяет рассматривать вектор ошибки ошибочного вектора информации и его сигнатуру независимо от верных битов ошйбочного вектора и остальных верхних векторов информации и их сигнатур. Таким образом, в случае одного ошибочного вектора информации, если в первый 1 и второй 3 формирователи сигнатур вначале записаны эталонные сигнатуры, то через N тактов работы анализатора в первом формирователе 1 сигнатур согласно принципу суперпозиции окажется сигнатура ("свертка") вектора ошибки ошибочного вектора информации, а во втором формирователе 3 сигнатур вектор ошибки ошибочного вектора инАнализатор работает следующим образом.

По внешн<.му управляющему сигналу, поступающему на вход "Сброс" 22, все разряды первого 1 и второго 3 формирователей сигнатур устанавливаются в нулевое состояние. По внешнему управляющему сигналу, поступающему на вход "Пуск" 23, первый счетчик б устанавливается в нулевое состояние, первый 8 и второй 9 триггеры устанавливаются в нулевое состояние, эталонные сигнатуры с выходов первого

2 и второго 4 блоков эталонных сигнатур заносятся соответственно в первый 1 и второй 3 формирователи сигнатур и с входных информационных шин

20-0 — 20-k начальной установки второго счетчика анализатора заносится двоичный код числа N so второй счетчик 7. При этом на инверсном выходе старшего разряда второго счетчика 7 появляется логическая единица (так как И 6 2 -1), которая разрешает npok хождение сигналов через второй элемент И 15 и через группу элементов И

17. Кроме того, на выходе старшего разряда первого счетчика 6 устанавливается логический ноль, на выходе

5 14 элемента НЕ 19 — логическая единица, следовательно, на выходе второго элемента ИЛИ 13 появится логическая единица, разрешающая прохождение синхро импульсов через первый элемент И 14, а так как второй триггер 9 установлен в нулевом состоянии, то на его инверсном выходе установлена логическая единица, которая также разрешает прохождение синхроимпульсов че-, рез первый элемент И 14. Логический ноль на выходе старшего разряда первого счетчика 6 "запирает" третий элемент И 16.

Синхроимпульсы с синхровхода 24 анализатора через первый элемент И

14 поступают на счетный вход первого триггера 8, который является нулевым разрядом первого счетчика 6, через первый 14 и второй 15 элементы И синхроимпульсы поступают на вычитающий вход второго счетчика 7, через первый элемент И 14 и элемент 18 задержки синхроимпульсы поступают на синхровходы первого 1 и второго

3 формирователей сигнатур. J

Исследуемые векторы информации с информационных шин 211-21-k анализатора через группу элементов И 17 поступают на информационные входы первого 1 и второго 3 формирователей сигнатур.

Таким. образом, анализатор производит сжатие последовательности исследуемых векторов информации.

Через N тактов работы анализатора в первом формирователе 1 сигнатур получится сигнатура вектора ошибки ошибочного вектора информации, а во втором формирователе 3 сигнатур— вектор ошибки ошибочного вектора информации. Во всех разрядах второго счетчика 7 будут нули, а на инверсном выходе старшего разряда второго счетчика 7 будет логическая единица, которая все еще разрешает прохождение синхроимпульсов через второй элемент И 15 и прохождение векторов информации через группу элементов И

17. (N41)-й синхроимпульс устанавливает на инверсном выходе старшего разряда второго счетчика 7 логический ноль, который запрещает поступление синхроимпульсов через второй элемент И 15 и прохождение исследуемых векторов информации через группу элементов И 17. Синхроимпульсы, поступающие на синхровход формирователя

30956 6

1 сигнатур, задерживаются элементом

1В задержки, поэтому, когда на синхровход первого формирователя 1 сигнатур придет (N+1) — и синхроимпульс, передача исследуемых векторов информации через группу элементов И 17 уже будет запрещена. На этом второй счетчик 7 заканчивает свою работу.

Допустим, в исследуемых векторах информации не было ошибочных битов.

Тогда через N тактов работы анализатора содержимое первого 1 и второго

3 формирователей сигнатур будет нулевым, а на выходе первого элемента ИЛИ

12 появляется логический ноль, который "запирает" третий элемент И 16.

Первый счетчик, образованный счетчиком 6 и триггером 8 досчитает до 2, на выходе старшего разряда этого счетчика установится логическая единица, на выходе элемента НЕ 19 появится логический ноль, на выходе второго элемента ИЛИ 13 появляется логический ноль, который запрещает прохождение синхроимпульсов через первый элемент И 14 ° На этом работа анализатора завершается с индикацией числа 2

Допустим, в исследуемых векторах информации были ошибочные биты (причем все ошибочные биты находились в одном ошибочном векторе информации).

Тогда через N тактов работы анализатора содержимое первого 1 и второго 3 формирователей сигнатур не будет нулевым, а на выходе первого элемента

ИЛИ 12 будет логическая единица. Когда первый счетчик, образованный счетчиком 6 и триггером 8, досчитает до

2, на вьгходе старшего разряда этого к счетчика установится логическая единица, на выходе третьего элемента И

16 появится логическая единица, на входе одновибратора )1 появится пере;.. ний фронт, а на его выходе появится одиночный импульс, который установит первый триггер 8 (т.е. младший разряд первого счетчика) в еднничное состояние, В дальнейшем происходит изменение сигнатуры в первом формирователе 1 сигнатур и счет тактов в первом счетчике, образованном счетчиком 6 и триггером 8, до тех пор, пока содержимое первого 1 и второго 3 формирователей сигнатур не совпадут, при этом на выходе первого элемента ИЛИ 12 появится логический ноль, на выходе второго элемента ИЛИ

1430956

13 также появится логический ноль, который;; запретит прохождение синхроимпульсов через первый элемент И 14.

На этом работа анализатора завершается и на блоке индикации будет индицировать число 2"+g, где j — номер такта, на котором проявился ошибочный вектор информации.

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

В этом случае первый счетчик, обра- зованный счетчиком 6 и триггером 8, досчитает до 2 +1, т.е. все его раэk ряды опять установятся в нулевое сос" тояние, на входе второго триггера 9 появится передний фронт, который установит второй триггер 9 в единичное состояние, на инверсном выходе второго триггера 9 установится логический ноль, который запретит прохождение синхроимпульсов через первый. ,элемент И 14. На этом работа анализатора завершается с индикацией на блоке индикации числа ноль.

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

Предлагаемый многоканальный сигнатурный анализатор по сравнению с известными сигнатурными анализаторами обладает следующими преимуществами: обеспечивает возможность контроля правильности прохождения информации одновременно по нескольким каналам и локализацию одного ошибочного вектора (т.е. такта, на котором имел место ошибочный вектор информации при условии, что такой ошибочный вектор только один), если количество исследуемых векторов информации N i2k 1, где k — разрядность формирователей сигнатур (в прототипе допустимо N < 2 "-1) .

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

i-канального анализатора, где 0411 .

При i = 1 анализатор работает аналогично одноканальному анализатору с обнаружением ошибочного бита.

Формула изобретения роля информации одновременно по нескольким каналам и локализации одноro ошибочного вектора, анализатор содержит второй формирователь сигна45 тур, второй блок памяти эталонных сигнатур, блок сравнения, первый и. второй триггеры, третий элемент И, группу элементов И, одновибратор, пер50 вый и второй элементы ИЛИ, элемент задержки и элемент НЕ, причем первые входы элементов И группы образуют группу информационных входов анализатора, вторые входы элементов И группы объединены и подключены к инверсному выходу старшего разряда второго счетчика, выходы элементов И группы подключены к соответствующим инфор55

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

2р анализатора подключен к входу сброса первого формирователя сигнатур, вход запуска анализатора подключен к входу чтения первого блока памяти эталон" ных сигнатур, входу сброса первого

25 счетчика и входу начальной установки второго счетчика, группа выходдЬ первого блока памяти эталонных сигнатур соединена с группой входов начальной установки первого 1.ормирователя cur3p,íàòóð, первый вход второго элемента

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

Редактор А.Ревин Техред Л.Сердюкова Корректор Л.Патай

Заказ 5344/51 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул, Проектная, 4

9 14 мационным входам первого и второго, формирователей сигнатур, вход-сброса второго формирователя сигнатур под" ключен к входу сброса анализатора, вход чтения второго блока памяти эта" лонньгх сигнатур и входы сброса первого и второго триггеров подключены к входу запуска анализатора, группа выходов второго блока памяти эталонных сигнатур соединена с группой входов начальной установки второго формирователя сигнатур, синхровходы первого и втррого формирователей сигнатур соединены с выходом элемента задержки, группы информационных выхо" дов первого и второго формирователей сигнатур соединены соответс енно с первой и второй группами инфэрмационных входов блока сравнения, информационные выходы которого сое янены с, входами первого элемента ИЛИ, выход которого соединен с первым входом второго элемента ИЛИ и первым входом третьего элемента И, вто30956 10 рой вход второго элемента ИЛИ соединен с выходом элемента НЕ и счетным входом второго триггера, выход второгоэлемента ИЛИ соединен с первым входом

5, первого элемента И, второй вход которого подключен к синхровходу анализатора, третий вход первого элемента

И соединен с инверсным выходом второго триггера, выход первого элемента

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