Устройство для генерации тестовых последовательностей

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 091 (1 И 5114 С 06 02 11 2 ГОСУДАРСТВЕННЫЙ ПО ДЕЛАМ ИЗОБРЕ МИТЕТ СССР ТЕНИЙ И ОТКРЫТИЙ. 1 Д НИЕ ИЗОБРЕТЕН ВУ ТОРСНОМ ЕЛЬ СССР 983. ТЕСТ стсоательност из 2 разрядов,озможные комбинав любых К рядомрядах. Изобретениавт. св. У 138 держащи нулей и положен един ых р до олнительное(54) УСТРОЙСТВО ДЛЯ ГЕНЕРАЦИИ ОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ(57) Изобретение относится к областивычислительной техники и может бытьиспользовано для контроля и диагностики логических блоков в качествегенератора тестовых последовательностей. Целью изобретения являетсяраопирение функциональных возможностей устройства за счет генерациициклических тестовых последовательностей из 2 " разрядов. Для достижения цели в устройство, содержащеедва регистра, схему сравнения, счетчик, генератор, триггер, элемент ИЛИи пять элементов И, введены втораясхема сравнения, второй триггер,два счетчика и щестой элемент И. Уройство позволяет генерировать длялюбого К циклические тестовые после123Изобретение относится к вычислительной. технике и может быть использовано для контроля и диагностикилогических блоков в качестве генератора тестовых последовательностей,Цель изобретения - расширениеФункциональных возможностей устрой"ства за счет генерации циклическихктестовых последовательностей нз 2разрядов,Ба фиг,1 изображена структурнаясхема устройства; на Фиг.2 - временная диаграмма работы устройства,Ъ состав устройства входят генератор тактовых импульсов 1, первыйсчетчик 2, регистр 3 сдвига, первая схема 4 сравнения, триггер 5,первый 6, второй 7, третий 8, четвертый 9 и пятый 10 элементы И, элемент ИЛИ 11, накопительный регистр12, вход 13 начальной установки, вход14 запуска, инФормационный выход 15устройства, второй 16 и третий 17счетчики, вторая схема 18 сравнения,шестой элемент И 19, второй триггер20 и управляющий вход 21 устройстваУстройство позволяет генерироватьдля любого К циклические тестовыекпоследовательности из 2 разрядов,содержащие все возможные комбинациинулей и единиц в любых 1 рядом расположенных разрядах (кодовые кольцатипа 4 ), а также циклические тестоК вые последовательности из 2 разряК дов, содержащие половину (2 ) различных комбинаций нулей и единиц вразрядах(кодовые кольца типа 6 ),Устройство работает следующим образом.Режим работы устройства задаетсяустановлением по сигналу с входа21 состояния триггера 20. При нулевом состоянии триггера 20 работа устройства совершенно не отличается отработы .известного устройства, таккак в этом случае введенные дополнительные схемы и связи не влияют насостояние схем известного устройства,При этом после установки подаваемогона вход 13 начального состояния счетчика 2 и регистра 3 и после подачина вход 14 сигнала "Пуск" на накопительном регистре 12 будет Формироваться кодовое кольцо типа А.Режим получения на регистре 12кодового кольца типа В задается установлением по сигналу с входа 21 вединичное состояние триггера 20, При1 О 15 20 3, т,е. по синалу 22 счетчик 16 осуществляет подсчет единиц в одном изразрядов регистра 3, а счетчик 17 подсчет нулей в этом же разряде, Сигнал 23 поступает на управляющие входы схем 4 и 18 сравнения. По этомусигналу на схеме 4 сравнения происходит сравнение состояний счетчика 2 ирегистра 3 и на схеме 18 сравнениясостояний счетчиков 16 и 7. Если значение счетчика 16 меньше значениясчетчика 17 на выходе схемы 18 срав"кения появляется сигнал 26. Если содержимое счетчика 2 больше содержимого регистра .3, на выходе несравнения схемы 4 сравнения появляетсясигнал 27, Если содержимое счетчика2 равно содержимому регистра 3,на выходе сравнения схемы сравнения4 появляется сигнал 28, Нулевоесостояние триггера 5 при помощи элементов И 9 и 10 блокирует сдвиг регистра 12 и запись в него по сигналам 22 и 23 соответственно. Отсутствие сигналов 27 и 28 на выходахсхемы 4 сравнения при помощи элементов И 7 и 8 блокирует счет счетчика2 и запись в регистр 3 по сигналам24 и 25 соответственно. При этом отсутствуют сигналы на выходах элемента И 6 (сигнал 29) и элемента ИЛИ11 (с 30) . Появление сигнала 27 влечет за собой появление сигнала 30, поступающего на вторые входы элементов И 7 и 8, После поступления на их первые входы с генератора 1 соответ- ственно сигналов 24 и 25, на выходах этом после установки начального состояния счетчика 2 и регистра 3, подаваемого на.вход 13, и после подачи,на вход 14 сигнала "Пуск" на втором,первом, четвертом и третьем выходахгенератора 1 Формируются соответ"ственно сигналы 22-25 (Фиг.2),синхронизирующие работу устройства,Сигнал 22 поступает на вход сдвигарегистра 3 и входы счета счетчиков16 и 17. При этому сигналу происходитциклический сдвиг регистра 3 на одинразряд (направление сдвига не имеетзначения, но должно оставаться неиз".менным эа все время работы устройст-,ва) и прибавление к содержимомусчетчиков 16 и 17 значения, поступающего на их инФормационный вход соответственно с единичного н нулевоговыходов одного из разрядов регистра231 этих элементов появляются сигналы31 и 32 соответственно. По сигналу31, поступающему на вход счета счетчика 2, происходит увеличение счетчика 2 на единицу. По сигналу 32,поступающему на вход разрешения. записи в регистр 3 и входы сброса счетчиков 16 и 17, происходит запись врегистр 3 поступающего на его информационный вход содержимого счетчика О2 и обнуление счетчиков 16 и 17,Процесс сдвига регистра 3, сравнениясостояний счетчика 2 и регистра 3на схеме 4 сравнения и значений счетчиков 16 и 17 на схеме 18 сравнения 5и при появлении сигнала 27, увеличения счетчика 2, записи его измененного состояния в регистр и обнуление счетчиков 16 и 17 продолжаетсядо появления на выходе сравнения схе- щмы 4 сравнения сигнала 28,Припоявлении сигнала 28 порядокдальнейших выполняемых операций зависит от наличия сигнала 26 на выходе схемы 18 сравнения. Отсутствие 25сигнала 26 (а следовательно, и отсутствие на выходе элемента И 19сигнала 33) свидетельствует о том,что состояние разрядов регистра 3должно быть включено в состав кодового кольца типа В, Формируемого нарегистре 12 (при формировании колецтипа А состояние на выходе схемысравнения на влияет на появление сигнала 33, так как из-за нулевого состояния триггера "0 сигнал 33 появиться не может). В этом случае по сигналу 28 триггер 5 устанавливается вединичное состояние и на его единичном выходе появляется сигнал 34, 40поступающий на вторые входы элемен- .тов И 9 и 10, После поступления напервые входы этих элементов с генератора 1 соответственно сигналов22 и 23, на их выходах появляются 45сигналы 35 и 36 соответственно. Посигналу 35, поступающему на входсдвига регистра 12, происходит сдвигрегистра 12 на один разряд. По сигналу 36, поступающему на вход разрешения записи в регистр 12, происходит запись на место крайнего сдвинутого разряда регистра 12 состояниякрайнего справа (в случае сдвиговрегистров 3 и 12 влево) или крайнего 55слева (в случае сдвигов вправо) разряда регистра 3, поступающего на информационный вход регистра 12. Сдвиг ре 494 4гистра 12 и запись в него происходитпараллельно сдвигу регистра 3 и сравнению состояний счетчика 2 и регист-,.ра 3 на схеме сравнения 4 до тех пор,пока на выходе сравнения схемы 4 сравнения повторно не появится сигнал28, по которому происходит сброс регистра 5.При наличии сигнала 28 появлениесигнала 26 свидетельствует о том,что состояние разрядов регистра 3 неможет быть включено в состав кодового кольца типа В, Поэтому на выходе элемента И 19 появляется сигнал33, по которому происходит сбростриггера 5. Каждый сброс триггера5 после появления сигнала 28 влечетза собой появление на выходах элементов И 6, ИЛИ 11, И 7 и И 8 соответственно сигналов 29,30, 31 и 32,приводящих к изменению содержимогосчетчика 2 и регистра 3 и обнулениесчетчиков 16 и 17.Кодовое кольцо становится готовымк использованию после осуществлениязаписей в регистр 12, где Н - количество его разрядов. Кодовое кольцо формируется полностью после осуществления 2 (для колец типа А)К или 2 (для колец типа В) записейв регистр 12,В результате работы устройства прики начальном состоянии счетчика.2и регистра 3 равном 00100 будет сгенерировано следующее кодовое кольцо типа А 0010100111010101111100000100011,содержащее все 32 возможные комбинации нулей и единиц в пяти разря"дах.Для этих же начальных данных будетсгенерировано следующее кодовое кольцо типа В 0011101011011111, содержащее 16 различных комбинаций нулейи единиц в пяти разрядах, Остальные16 различных комбинаций содержатсяв кодовом кольце, получаемом из приведенного выше заменой единиц нанули и наоборот110000100100000,Формула изобретения Устройство для генерации тестовых последовательностей по авт. св. Ф 1138799,о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет генерации циклических тестовых последоК вательностей из 2 разрядов, в уст 23494ройство введены второй и третий счетчики, вторая схема сравнения, шестойэлемент И и второй триггер причемединичный и нулевой выходы первогоразряда регистра сдвига соединенысоответственно с информационными входами второго и третьего счетчиков,входы счета которых соединены со вторым выходом генератора тактовых импульсов, входы сброса второго и третьего счетчиков соединены с выходомтретьего элемента И выходы второгои третьего счетчиков подключены соответственно к первому и второму инфор мационным входам второй схемы сравнения, вход разрешения сравнения которой соединен с первым выходом генератора тактовых импульсов, выходсравнения второй схемы сравнениясоединен. с первым входом шестогоэлемента И, второй и третий входыкоторого соединены соответственно спрямым выходом второго триггера ивыходом сравнения первой схемы срав"нения, выход шестого элемента И подключен к нулевому входу первого триггера, единичный вход второго тригге"ра явпяется входом режима устройства.1231494с ЛЛЛЛЛЛ ЛЛЛЛЛЛЛЛЛЛЛЛ ЛЛЛЛЛЛ. пЛ Л.Л Л Л Л Л Л иЛ .Л Л ЛЯ .ЛЛ и ЛЛ.Л Л.Л Л.Л Л1. П Л о: / 1 Г."1: н -- -1.Г 1 и Л .1Физ. ЕСоставитель И.Сафронова Редактор И.Сегляник Техред И.Гайдош Корректор М,Самборская Заказ 2652/52 Тираж 671 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4