Устройство для формирования тестов логических блоков Советский патент 1988 года по МПК G06F11/26 

С

/т

ми

с

СлЭ

эо эо

00

vl

4

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

Целью изобретения является упрощение устройства.

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

Устройство для формирования тестов логических блоков содержит тактовый генератор 1, N-разрядный регистр 2 сдвига, первый 3 и вт орой А сумматоры по модулю два, мультиплексор 5, счетчик 6, дешифратор 7 и RS-триггер 8.

Устройство работает следующим образом.

Единичньга сигнал на входе устройства удерживает регистр 2 и счетчик 6 в исходном состоянии. После установки на входе устройства нулевого сигнала по каждому тактовому импульсу с выхода.генератора 1 происходит сдвиг регистра 2. При этом в течение 2N-K тактов, пока на выходах счетчика 6 не появится комбинация 2N-K5 соответствующая единичному сигналу на втором выходе дешифратора 7; триггер 6 удерживается в нулевом состоя- сНии и первые К разрядов регистра 2 работают как обычный регистр с линейной обратной связью, формируемой на первом сумматоре 3 по модулю два. Как только счетчик 6 достигает состояния 2N-K, сигнал на выходе триггера 8 становится единичным, мультиплексор 5 переключается и на вход регистра 2 в течение К тактов поступает очередной инициализирующий вектор сформиров.анный на втором сумматоре А по модулю два. При достижении счетчи ком 6 состояния 2N появляется сигнал на третьем выходе дешифратора 7, что вызывает сброс счетчика 6 в нулевое состояние. Таким образом, происходит чередование циклов автономной генерации с циклами инициализации,

Работа устройства формирования Tecfa основана на представлении состояний сдвигающего регистра с помощью элементов поля остатков по моду-, лю полинома G(X) и на том факте, что множество представителей циклов в поле остатков по модулю неприводимого полинома может быть представлено .как oi- ,oi ,. .. ,06 , где об - примитивный элемент поля. Поэтому все множество

представителей циклов может быть получено путем реализации умножения на at, . Так как состояния сдвигающего регистра с характеристическим полиномом С(Х) могут быть отождествлены с остатками по модулю G(X), а умножение на фиксированный полином реализуется посредством суммирования по модулю два определенных разрядов регистра, то это позволяет построить схему устройства формирования тестов, в котором инициализирующие векторы, являющиеся представителями различных циклов, не хранятся в Т13У, а вычисляются в процессе генерации теста.

Например, рассмотрим устройство для генерации теста с параметрами

N 23 и К 11, причем характеристическим полиномом регистра является порождающий полином кода Голея.

G(X) + Х + + + X + 1, В поле остатков по модулю G(X) примитивным элементом является, например, X + 1, Для реализации ум-, ножения на данный элемент требуется один двухвходовый сумматор по модулю два. Причем входы сумматора необходимо соединить с выходами регистра. На установочном входе устройства при этом необходимо сформировать сигнал с периодом 2с, 23 46 тактов, равный нулю в течение 232 - 11 35 тактов и равньм единице в течение 11 тактов за один период.

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

Устройство для формирования тестов логических блоков, содержащее тактовый генератор, N-разрядный регистр сдвига, где N - разрядность формируемого теста, первый сумматор по модулю два, мультиплексор, счетчик, дешифратор и RS-триггер, причем установочный вход устройства соединен с установочным входом N-разряд- ного регистра сдвига и первым входом сброса; счетчика, синхровход которого соединен с выходом тактового генератора и синхровходом N-разрядного регистра сдвига, выходы которого являются информационными выходами уст- ройства, входы первого сумматора по модулю два соединены в соответствии с образующим неприводимым полиномом G(X) К-й степени () с выходами

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

ветственно с вторым входом сброса и разрядными выходами счетчика, отличающееся тем, что, с целью упрощения устройства, оно содержит дополнительно второй сумматор по модулю два, входы которого соединены в соответствии с примитивным элементом поля остатков по модулю G(X) с выходами N-разрядного регистра сдвига из числа последних К его выходов, а выход второго сумматора по модулю два соединен с вторым информационным входом мультиплексора..

Изобретение относится к автоматике и вычислительной технике и может быть использовано для формирования тестов в системах контроля и диагностики логических блоков. Пе- лью изобретения является упрощение устройства. Устройство содержит тактовый генератор 1, N-разрядный регистр 2 сдвига, где N - разрядность формируемого теста, первый и второй сумматоры по модулю два 3, 4, мультиплексор 5, счетчик 6, дешифратор 7 и RS-триггер 8. За счет введения второго сумматора по модулю два с соответствующими связями устройство в про ;ессе формирования очередного фрагмента теста одновременно вычисляет вектор инициализации для следующего фрагмента. После окончания цикла автономной генерации фрагмента теста производится цикл инициализации, далее указанные циклы чередуются до достижения необходимой полноты сформированного теста. 1 ил. & (Л