Материал: 4183
+1(прямой счет)
Хранение кода
11. Построить схему трехразрядного регистра на D-триггерах по следующей таблице микроопераций.
1 |
2 |
Микро операция |
|
Прием кода а3а2а1
Преобразование в обратный код, r3(t)- знак числа.
Сдвиг циклический влево.
Хранение кода
12. Построить схему четырехразрядного счетчика на D-триггерах по следующей таблице микроопераций.
1Микро операция Запись кода а4a3a2a1
+1(прямой счет – 0000-0001-0011-0111-0110-0100-1100-1110- 1111-1101-1001-1011-1010-0010-1000-0101
13. Построить схему трехразрядного регистра на D-триггерах по следующей таблице микроопераций.
1 |
2 |
Микро операция |
|
||
|
|
Прием кода а3а2а1 |
|
|
Преобразование в обратный код, r3(t)- знак числа. |
|
|
Сдвиг вправо с заполнением освобождающегося разряда |
|
|
а0. |
Сдвиг циклический влево.
14. Построить схему четырехразрядного счетчика на D-триггерах по следующей таблице микроопераций.
1Микро операция Сброс кода в 0.
+1(прямой счет – 0000-0010-0011-0111-0110-0100-1100-1110- 1111-1101-1001-1011-1010-1000-0001-0101
15. Построить схему трех разрядного регистра на D-триггерах по следующей таблице микроопераций.
1 |
2 |
Микро операция |
|
|
|
||
|
|
Прием кода |
|
|
|
Хранение кода |
|
|
|
сдвиг |
циклический |
|
|
влево. |
|
|
|
сдвиг |
циклический |
21
|
|
|
|
вправо. |
|
|
|
|
|
|
|
16. Построить схему трех разрядного счетчика в позиционной системе |
|||||||
на D-триггерах по следующей таблице микро операций. |
|||||||||
|
|
|
|
Микро |
|
|
|
|
|
|
1 |
|
2 |
операция |
|
|
|
|
|
|
|
|
|
Сброс кода |
|
|
|
|
|
|
|
|
|
Хранение |
|
|
|
|
|
|
|
|
|
кода |
|
|
|
|
|
|
|
|
|
+1(прямой |
|
|
|
|
|
|
|
|
|
счет) |
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
1(обратный счет) |
|
|
|
|
|
|
|
17. Построить схему трехразрядного регистра на D-триггерах по |
|||||||
следующей таблице микроопераций. |
|||||||||
|
1 |
|
2 |
Микро операция |
|
|
|||
|
|
|
|
|
|
|
|
||
|
|
|
|
Прием кода |
|
|
|||
|
|
|
|
Хранение кода |
|
|
|||
|
|
|
|
Сдвиг циклический в право. |
|
|
|||
|
|
|
|
Преобразование в обратный код, r3(t)- знак |
|
|
|||
|
|
|
|
числа. |
|
|
|||
|
|
18. Построить схему трех разрядного счетчика на D-триггерах по |
|||||||
следующей таблице микроопераций. |
|||||||||
|
1 |
|
2 |
Микро операция |
|
|
|||
|
|
|
|
|
|
|
|
||
|
|
|
|
Сброс кода |
|
|
|||
|
|
|
|
Хранение кода |
|
|
|||
|
|
|
|
+1(прямой счет в позиционной |
|
|
|||
|
|
|
|
системе) |
|
|
|||
|
|
|
|
-1(обратный счет в коде Грея) |
|
|
|
||
|
|
19. Построить схему трех разрядного регистра на D-триггерах по |
|||||||
следующей таблице микроопераций. |
|||||||||
|
1 |
2 |
Микрооперация |
|
|||||
|
|
|
|
|
|
||||
Преобразование в обратный код, r3 (t)- знак числа.
Хранение кода
Прием кода
Сдвиг циклический влево 20. Построить схему трехразрядного счетчика в позиционной системе
на D-триггерах по следующей таблице микро операций. Микро
1 2 операция
22
Сброс кода
-
1(обратный счет)
+1(прямой
счет)
Хранение
кода
21. Построить схему трехразрядного регистра на D-триггерах по следующей таблице микроопераций.
1 |
2 |
Микро операция |
|
Прием кода
сдвиг циклический влево
Сдвиг вправо с заполнением освобождающегося разряда а0.
Хранение кода
22. Построить схему четырехразрядного счетчика на D-триггерах по следующей таблице микро операций.
1Микро операция Запись кода а4a3a2a1
+1(прямой счет – 0000-0001-0011-0111-1111-1101-1100-1110- 0110-0101-0100-0010-1010-1011-1001-1000
23. Построить схему трехразрядного регистра на D-триггерах по следующей таблице микроопераций.
|
1 |
|
2 |
Микрооперация |
|
|
|
|
|
|
|
||
|
|
|
|
Прием кода |
|
|
|
|
|
|
сдвиг циклический вправо |
|
|
|
|
|
|
Сдвиг влево с заполнением освобождающегося |
|
|
|
|
|
|
разряда а0. |
|
|
|
|
|
|
Хранение кода |
|
|
|
|
24. Построить схему трехразрядного счетчика в коде Грея на D- |
||||
триггерах по следующей таблице микроопераций. |
||||||
|
|
|
|
Микро |
|
|
|
1 |
|
2 |
операция |
|
|
|
|
|
|
Занесение кода |
|
|
|
|
|
|
а3а2а1 |
|
|
|
|
|
|
-1(обратный |
|
|
|
|
|
|
счет) |
|
|
|
|
|
|
+1(прямой счет) |
|
|
|
|
|
|
Хранение кода |
|
|
23
|
|
25. Построить схему трехразрядного регистра на D-триггерах по |
|||
следующей таблице микроопераций. |
|||||
|
1 |
|
2 |
Микро операция |
|
|
|
|
|
||
|
|
|
|
Прием кода а3а2а1 |
|
|
|
|
|
Преобразование в обратный код, r3(t)- знак числа. |
|
|
|
|
|
Сдвиг вправо с заполнением освобождающегося |
|
|
|
|
|
разряда а0. |
|
|
|
|
|
Сдвиг циклический влево. |
|
Лабораторная работа 4 Построение полного проверяющего теста для И-НЕ схем и двухуровневая диагностика И-НЕ схем
Цель работы. Научится строить полный для схем на И-НЕ проверяющий тест.
Содержание занятия. Излагается метод построения полного проверяющего теста для двухуровневой схемы на элементах И-НЕ.
При построении таблицы функций неисправностей мы уже рассматривали влияние одиночных неисправностей на поведение схемы. Мы убедились, что для рассмотрения неисправностей нам не нужна схема, а нужно только интервальное покрытие, по которому она строилась. Мы убедились, что все неисправности вызывают либо исчезновение интервалов, либо расширение интервалов по внешним переменным. Исчезновение интервала проверяется его точкой, покрытой только этим интервалом.
Расширение интервала необходимо проверять по каждой его внешней переменной, проверяется оно нулевым элементом, покрываемым этим расширением. Причем, нулевой элемент может проверять расширения сразу нескольких интервалов, поэтому встает задача уменьшения этих элементов. Рассмотрим пример.
Рисунок 14 Построение полного проверяющего теста, проверяющего исчезновение каждого интервала.
Теперь найдем (отмечаем ▲) однократно покрытые элементы множества М1 для каждого интервала булевой функции.
24
Рисунок 15 Полный набор, проверяющий расширения интервалов.
)на те элементы множества М0, которые проверяют каждый интервал на его однократное расширение по каждой его внешней переменной. Начинаем с интервалов меньшего ранга. Интервал х2х3 х4х5, расширяясь по переменной х2 покрывает элементы 11010 и 01010. Выберем первый. Этот элемент проверяет еще интервал х1х3х4 по переменной х4. Расширяясь по переменной х3 интервал покрывает элемент 10110, который и выбирается тестовым. По переменной х4 интервал покрывает снова единственный элемент множества М0 – 00000.И, наконец по переменной х5 интервал покрывает 4 элемента множества М0, из которых выбирается один – 00011. Остальные интервалы добавляют в тест только 2 новых элемента. Например интервал х1х4х5 по переменной х1 покрывает наборы 00000 и 01000, но набор 00000 уже входит в тестовые. По переменной х4 он покрывает 3 элемента 11010, 10011 и 11011, элемент 11010 отмечен, как тестовый. По переменной х5 интервал покрывает набор 11101, который нужно ввести в
тест. Наконец, интервал х1х3х5, расширяясь по переменной х5, заставляет ввести в тест набор 01101. Расширения остальных интервалов уже проверяются введенными в тест наборами. Окончательно, нужно расставить значки (
Тест строился исходя из рассмотрения однократных неисправностей, но для двухуровневых схем из элементов И-НЕ этот тест проверяет все многократные неисправности, более того по этому принципу можно построить тест многократных неисправностей для схем из элементов И-НЕ для схем многоуровневых, которые строятся вынесением за скобки букв.
Теоретические положения и примеры. Задача диагноза неисправности более сложна, чем задача проверки работоспособности. Для сравнения рассмотрим задачи проверки работоспособности человека и диагноза заболевания. Мы будем рассматривать двухуровневую процедуру диагноза.
На первом уровне строим проверяющий тест. Затем применяем его к конкретной схеме, построенной в “железе”. И получаем первый следственный эксперимент. Если все нормально, то схема работоспособна.
Иначе выполняем процедуру диагноза. Пусть обнаружена однократная неисправность. Находим интервалы, расположенные на одиночном расстоянии по Хэммингу от места неисправности, т. е. код которых отличается от кода места неисправности на 1. Это подозреваемые интервалы.
25