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

(59 4 Н 03 М 13/02,С 06 р ПИСАНИЕ ИЗОБРЕТЕНИЯ 3Ф ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ Н АВТОРСКОМУ СВИДЕТЕЛБСТВУ(56) Гордон, Надыг. Локализация неисправностей в микропроцессорныхсистемах при помощи шестнадцатиричных ключевых кодов. - Электроника,1977, У 5, с.23-33.Авторское свидетельство СССР9 1116431, кл. Н 03 М 3/02, 1984.(54) ГЕНЕРАТОР ТЕСТОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ(57) Изобретение относится к вычислительной технике и может использоваться в системах тестового диагностиро"вания в качестве источника входныхвоздействий. Цель - увеличение периода формируемых последовательностей,что достигается благодаря введениюв генератор, содержащий Я регистров6, где Н - степень образующего многочлена с коэффициентами из поля 6 РО,),блок 4 сложения, блок 5 деления,Р-блоков 3 умножения (РБ), преобразователь 2 кодов, счетчика 1 с соответствующими связями. Устройствоформирует Ь-ричную последователь-.ность длиной ш(1. - 1), где ш - длинаповторяющегося фрагмента управляющего воздействия. 4 ил.1388999,Й(с+1) = Й(г) Т,а1 О аО О 1О а,ан - 1 О аа,СР(Ь) я (р 0 ОО ао Изобретение относится к вычислительной технике и может быть использован в системах диагностированияв качестве источника входных воздей 5ствий.Цель изобретения - увеличениепериода формируемых последовательностей.На фиг. приведена схема генера Отора; на фиг.2 " 4 - примеры реализа 1ции преобразователя кодов.Устройство содержит счетчик 1,преобразователь 2 кодов, блоки 3 умножения, блок 4 сложения, блок 5 деления и регистры 6,На фиг.1 показан также тактовыйвход 7 устройства,Устройство работает следующим образом. 20 Перед началом работы все регистры б и счетчик 1 устанавливаются в нулевое состояние Регистры б устаСчетчик 1 и преобразователь 2 кодов вводятся в состав устройства для формировяния на последней группе40 входов блока 4 сложения периодических управляющих воздействий.На фиг.2 показана структурная схема преобразователя, формирующего управляющие воздействия произволь. ного вида, содержащего группы 8;. управляющих входов преобразователя, на которых задается код 1-го симво - ла управляющего воздействия, дешифратор 9, элементы И 1 О.Если в качестве счетчика 1 исполь эуется, например, трехразрядный счетчик по модулю т = 7, а Ь = 5, Р(Х) образующий многочлен, примитивный над полем СГ (5), период формируемой последовательности становится равным 8 = т (Ь - 1) = 7(5 -1) = 168. Для сравнения можно указать, что период пятиричной последовательноснавливаются в одном из разрешенных состояний. Запрещенными являются, например, состояния Ь,(Ь+1)1 е.,Г(2 1) какого-либо иэ регистров 6. Установочный вход устройства на фиг, не показан.При "О" на всех выходах преобразователя 2 устройство работает обычньм, образом в соответствии с уравнением где а (с+1) =Я,(с+1) (1(с+1).Ч(+1); а(с) = ГЕ,й) .,ч;И1 ИЬЯ, (с) и Я; (с+1) - содержимоеЗ.-го регистра,= 1,М, соответственно в моменты времени г и (с+1) (до и после прихода соответствующего тактового импульса), а Т - сопровождающая матрица вида ти, формируемой обычным генератором с таким же количеством последовательностных элементов (равным 9), равен лишь Б = 5 в1 = 124. С увеличением52Ю разница между Я, и 8 возрастает, Если необходимо сформировать управляющее воздействие определенного вида, то преобразователь 2 имеет вид, показанный на фиг.3, и содержит дешифратор 11 и элементы ИЛИ 12 числО которых и1082 Ьф Другой возможный путь - реализация преобразователя 2 на основе ПЗУ, адресные входы которого становятся входами преобразователя, а выходы - выходами преобразователя. В простейших случаях, при малых щ и Ь, преобразователь 2 кодов можно построить, используя известные методы синтеза комбинационных схем, например, метод диаграмм Вейча.На фиг.4 показан пример построения преобразователя 2, содержащего дешифратор, который реализованна элементе И 13 и элементе ИЛИНЕ 14, элементе ИЛИ 15, формируемое воздействие имеет вид 3222223(для 3-х разрядного счетчика по модулю 7 и 11 о 8 тЬГ = 3)Рассмотрим периодические свойст Ова формируемых последовательностей.Определение 1.Последовательность Ь-ричных чисел,поступающих на входы генератора1 блоки 3,4,5 и регистры 6), называется управляющей последовательностьюАОпределение 2.Повторяющийся фрагмент б управляющей последовательности, гдеб б,б Я б,б б СР(Т ) Т 20=1,ш, имеющий минимальйую длину ш,называется элементарным входным воэдействием.Известно, что устройство, содержащее блоки 3,4,5 и регистры 6, осуществляет деление многочлена после"довательностей, поступающих на последнюю группу входов блока сложения,на многочлен, инверсный по отношениюк образующему многбчлену У(Х).Используя это свойство, можно доказатьследующие теоремы,Теорема 1.Максимальный период формируемойнпоследовательности равен ш(Ь -1),где Б - степень образующего иногочлена, примитивного над полем СР(Ь).Теорема 2.Пусть задан многочлен А(Х) степени и +вида 40А(Х) оХ (Х + Х Х +1),осСР(Ь), о Ф О,- О - целое.Если (и+ш) = О(шой(Т. -1, то многой 45 член А(Х) делится без остатка на лю- бой многочлен степени Ю, примитивный над полем СР (Т ) .Теорема 3.Если образующий многочлен Р(Х) генератора является примитивным над полем СР(Т.), а н,о.д,Т. -1),ш) 1, то формируемая последовательность является последовательностью максимальной длины. 55Теорема 4.Если удовлетворяются условия теоремы 2 и б (Х) (где б (Х) - много член, соответствующий элементарному входному воздействию) делится без остатка на У (Х), то нулевое состояние всех регистров генератора одновременно не входит в полное кодовое кольцо децимаций по индексу ш состояний генератора.Теорема 5.Символы любой формируемой последовательности можно представить в виде И (Иоой; +оС,04; Ы Р й; + а- до Э Й, Г СР(Т,);- оператор задержки на 1 тактов;- 1-й элемент последовательности, формируемой под воэРдействием А , состоящей из(фрагментов вида б1 О О . . . О . где сс 1Э Таким образом увеличивается период формируемой последовательности до величины ш(Ь -1), которая значинтельно больше периода последовательности, получающейся обычным образом при :использовании равного количества последовательностных элементов. Следует отметить, что последовательности, формируемые генератором, на входы которого поступают периодические управляющие воздействия, обладают качественно новыми свойствами по сравнению с обычными М-последовательностями, которые являются простейшими частными случаями рассмотренных при ш = 1,Формула изобретения Генератор тестовых последовательностей, содержащий И регистров (Б - степень образующего многочлена с коэффициентами из поля СР(Ь, блок сложения в поле СР(Ь),блок деления в поле СР(Ь), Р блоков умножения в поле СР(Ь) (Рс Ц),причем тактовый и установочный входы генератора подключены к тактовым и установочным входам регистров, выходы регистров, соответствующих ненулевым коэффициентам образующего многочлена, подключены через соответствующие блокиумножения к Р входам блока сложения, выход которого через блок деления подключен к информационному входу первого регистра, выходы -х регистров ( 1-(Мподключены к информационным входам (ь.+1)-х регистрово т л и ч а ю щ и й с я тем, что, с целью увеличения периода формируемых последовательностей, в него введены счетчик и преобразователь кодов,причем тактовый и установочный входыгенератора подключены к тактовому иустановочному входам счетчика, выход которого через преобразователькодов подключен к (Р+1) -му входублока сложения.1388999 СоставителЪ С.КурРедактор М.Циткина Техред Л.Олийнык орректор И.Муска акаэ 15 6 одписное ВН нногоений 303 Проиэводстненно-полиграфическое предприятие, г. Ужгор Тираж 928 ДИ Государств делам иэобре Москва, Ж