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

 

Изобретение относится к области вычислительной техники и может быть использовано для контроля и диагностики логических блоков в качестве генератора тестовых последовательностей . Целью изобретения является расширение функциональных возможностей устройства за счет генерации циклических тестовых последовательностей из разрядов. Для достижения цели в устройство, содержащее два регистра, схему сравнения, счетчик , генератор, триггер, элемент ИЛИ и пять элементов И, введены вторая схема сравнения, второй триггер, два счетчика и шестой элемент И. Устройство позволяет генерировать для любого К циклические тестовые последовательности из 2 разрядов, содержащие все возможные комбинации нулей и единиц в любых К рядом расположенных разрядах. Изобретение дополнительное к авт. св. № 1138799. 2 ил. § (/}

СОЮЗ СОВЕТСКИХ

СО(ЩЕЛИСТИЧЕСКИХ

РЕСПУБЛИК

А2 (19) (11) (gI) 4 G 06 F 1/02 11/26

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

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbITHA

1 р . 1Д

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ (61} 1138799 ,(21} 3754977/24-24 (22) 12,06.84 (46) 15.05.86. Бюл. 11 18 (72) В.Д.Великан и В.И.Яэневич (53) 681.3 (088.8) (56) Авторское свидетельство СССР

У 1138799, кл. G 06 F 1/02, 1983. (54) УСТРОЙСТВО ДЛЯ ГЕНЕРАЦИИ ТЕСТОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к области вычислительной техники и может быть использовано для контроля и диагностики логических блоков в качестве генератора тестовых последовательностей. Целью изобретения является рас)пирение функциональных возможнос« тей устройства за счет генерации циклических тестовых последовательностей из 2 " разрядов. Для достижения цели в устройство, содержащее два регистра, схему сравнения, счетчик, генератор, триггер, элемент ИЛИ и пять элементов И, введены вторая схема сравнения, второй триггер, два счетчика и щестой элемент И. Устройство позволяет генерировать для любого К циклические тестовые послек довательности из 2 разрядов, содержащие все возможные комбинации ! нулей и единиц в любых К рядом расположенных разрядах. Изобретение дополнительное к авт св Р 1138799

2 ил«

ОГ1ИСАНИЕ ИЗОБРЕТЕНИЯ !

О

I5

ЗО

4Î

g$

Ф 123

Изобретение относится к вычислительной. технике и может быть использовано для контроля и диагностики логических блоков в качестве генератора тестовых последовательностей, Цель изобретения — расширение функциональных возможностей устройства за счет генерации циклических к-! тестовых последовательностей нз 2 разрядов, На фиг,1 изображена структурная схема устройства; на фиг.2 — временная диаграмма работы устройства.

Ъ состав устройства входят генератор тактовых импульсов 1, первый счетчик 2, регистр 3 сдвига, первая схема 4 сравнения, триггер 5, первый 6, второй 7, третий 8, четвертый 9 и пятый 10 элементы И, элемент ИЛИ 11, накопительный регистр

12, вход 13 начальной установки, вход

14 запуска, информационный выход 15 устройства, второй 16 и третий 17 счетчики, вторая схема 18 сравнения, шестой элемент И !9, второй триггер

20 и управляющий вход 21 устройства„

Устройство позволяет генерировать для любого К циклические тестовые к последовательности из 2 разрядов, содержащие все возможные комбинации нулей и единиц в любых К рядом расположенных разрядах (кодовые кольца типа A ),,а также циклические тестах-1 вые последовательности из 2 разряК-1 дов, содержащие половину (2. ) различных комбинаций нулей и единиц в

K разрядах (кодовые кольца типа 6 ).

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

Режим работы устройства задается установлением по сигналу с входа

21 состояния триггера 20. При нулевом состоянии триггера 20 работа устройства совершенно не отличается от работы .известного устройства, так как в этом случае введенные дополнительные схемы и связи не влияют на состояние схем известного устройства.

При этом после установки подаваемого на вход 13 начального состояния счет— чика 2 и регистра 3 и после подачи на вход 14 сигнала "Пуск" на накопительном регистре 12 будет формироваться кодовое кольцо типа А.

Режим получения на регистре 12 кодового кольца типа В задается установлением по сигналу с входа 21 в единичное состояние триггера 20, При этом после установки начального сос» тояния счетчика 2 и регистра 3, подаваемого на.вход 13, и после подачи ,на вход 14 сигнала "Пуск" на втором, первом, четвертом и третьем выходах генератора 1 формируются соответственно сигналы 22-25 (фиг.2), синхронизирующие работу устройства.

Сигнал 22 поступает на вход сдвига регистра 3 и входы счета счетчиков

16 и 17. При этому сигналу происходит циклический сдвиг регистра 3 на один разряд (направление сдвига не имеет значения, но должно оставаться неиз". менным эа все время работы устройст-, ва) и прибавление к содержимому счетчиков 16 и 17 значения, поступающего на их информационный вход соответственно с единичного н нулевого выхоцов одного из разрядов регистра

l3, т.е. по синалу 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, на вь1ходах

1231 этих элементов появляются сигналы

31 и 32 соответственно. По сигналу

3I, поступающему на вход счета счетчика 2, происходит увеличение счетчика 2 на единицу. По сигналу «2, поступающему на вход разрешения. записи в регистр 3 и входы сброса счетчиков 16 и 17, происходит запись в регистр 3 поступающего на его информационный вход содержимого счетчика 1о

2 и обнуление счетчиков 16 и 17, Процесс сдвига регистра 3, сравнения состояний счетчика 2 и регистра 3 на схеме 4 сравнения и значений счетчиков 16 и 17 на схеме 18 сравнения н при появлении сигнала 27, увеличения счетчика 2, записи его измененного состояния в регистр- 3 и обнуление счетчиков 16 и 17 продолжается до появления на выходе сравнения схе- щ мы 4 сравнения сигнала 28, При появлении сигнала 28 порядок дальнейших выполняемых операций зависит от наличия сигнала 26 на выходе схемы 18 сравнения. Отсутствие 25 сигнала 26 (а следовательно, и отсутствие на выходе элемента И 19 сигнала 33) свидетельствует о том, что состояние разрядов регистра 3 должно быть включено в состав кодового кольца типа В, формируемого на регистре 12 (при формировании колец типа А состояние на выходе схемы сравнения на влияет на появление сигнала 33, так как из-за нулевого сос- з тояиия триггера "0 сигнал 33 появиться не может). В этом случае по сигналу 28 триггер 5 устанавливается в единичное состояние и на его единичном выходе появляется сигнал 34, 4о поступающий на вторые входы элемен- . тов И 9 и 10. После поступления на первые входы этих элементов с генератора 1 соответственно сигналов

22 и 23, на их выходах появляются 45 сигналы 35 и 36 соответственно. По сигналу 35, поступающему на вход сдвига регистра 12, происходит сдвиг регистра 12 на один разряд. По сигналу 36, поступающему на вход раз- 50 решения записи в регистр 12, происходит запись на место крайнего сдвинутого разряда регистра 12 состояния крайнего справа (в случае сдвигов регистров 3 и 12 влево) или крайнего слева (в случае сдвигов вправо) разряда регистра 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.

Кодовое кольцо становится готовым к использованию после осуществления

II записей в регистр 12, где Н вЂ” количество его разрядов. Кодовое кольцо формируется полностью после осуществления 2 (для колец типа А)

К-1 или 2 (для колец типа В) записей в регистр 12.

В результате работы устройства при к-5 и начальном состоянии счетчика 2 и регистра 3 равном 00100 будет сгенерировано следующее кодовое кольцо типа А 00101001110101!01111100000100011, содержащее все 32 возможные комбинации нулей и единиц в пяти разрядах.

Для этих же начальных данных будет сгенерировано следующее кодовое кольцо типа В 0011101011011111, содержащее 16 различных комбинаций нулей и единиц в пяти разрядах. Остальные

16 различных комбинаций содержатся в кодовом кольце, получаемом из приведенного выше заменой единиц на нули и наоборот

11000I0100l00000, формула изобретения

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

М- 1138799,о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет генерации циклических тестовых последоК-1 вательностей из 2 разрядов, в устl23! 494 ройство введены второй и третий счетчики, вторая схема сравнения, шестой элемент И и второй триггер„ причем единичный и нулевой выходы первого разряда регистра сдвига соединены соответственно с информационными входами второго и третьего счетчиков, входы счета которых соединены со вторым выходом генератора тактовых им- lp пульсов, входы сброса второго и третьего счетчиков соединены с выходом третьего элемента И выходы второго и третьего счетчиков подключены соответственно к первому и второму инфор- f5 мационным входам второй схемы сравнения, вход разрешения сравнения которой соединен с первым выходом генератора тактовых импульсов, выход сравнения второй схемы сравнения соединен, с первым входом шестого элемента И, второй и третий входы которого соединены соответственно с прямым выходом второго триггера и выходом сравнения первой схемы срав" нения, выход шестого элемента И подключен к нулевому входу первого триггера, единичный вход второго триггера явпяется входом режима устройства.

1231494 ЛЛЛПЛЛ ЛПЛЛЛЛЛЛЛЛГШ ЛПЛЛЛЛ. пЛ Л.Л Л .Л вЂ” Л Л и Я .Л Л .ЕЯ .ЛЛ

ЮПЛ.ЛЛ.ЛЛ.ЛП

1. Л Л ((. о: Г Г 1 :— н — — — 1 —.-Г 1 —— и з 1 /

Л . 1 1

4Üç.g

Составитель И.Сафронова

Редактор И.Сегляник Техред И.Гайдош . Корректор М.Самборская

Заказ 2652/52 Тираж 671 Подписное

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

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

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