Экзамен ОЦС

Экзамен по Основам цифровой схемотехники

1. Булева алгебра как математическая структура. Основные понятия.

2. Аксиомы булевой алгебры

3. Основные законы булевой алгебры. Следствия из них

4. Правила склеивания, поглощения, развёртывания

5. Формы представления функций алгебры логики (ФАЛ)

6. Методы минимизации ФАЛ

7. Карты Карно. Структура карт Карно для n = 2…6.

8. Минимизация ФАЛ с помощью карт Карно (на примерах ФАЛ, зависящей от 4-х переменных). Достоинства и недостатки

9. Минимизация неполностью определённых ФАЛ. Использование операции xor при минимизации ФАЛ с помощью карт Карно

10. Общие положения о триггерах. Триггеры, определение. RS триггер в базисе ИЛИНЕ, синтез структуры, закон функционирования в виде графа, характеристическая таблица, временные диаграммы работы триггера

11. RS триггер в базисе И-НЕ. Закон функционирования. Характеристическая таблица, временные диаграммы работы триггера

12. Старт-стоповое устройства на RS триггере

13. Разновидности RS триггеров. Пример синтеза R-триггера (или S-триггера или E-триггера) на основе RS триггера

14. Синхронные триггеры. Примеры синтеза синхронных триггеров. D-триггер – защёлка

15. Универсальный синхронный D-триггер. Алгоритм и временные диаграммы работы. Характеристическая таблица

16. Универсальный синхронный JK-триггер. Алгоритм и временные диаграммы работы. Характеристическая таблица

17. Пример синтеза произвольных триггерных устройств на базе D- и JK-триггеров

18. Проектирование JK-триггера на базе D-триггера

19. Регистры. Сдвиговые регистры. Синтез структуры сдвигового регистра на D- и JK- триггерах

20. Полные графы переходов сдвигового регистра на 1, 2, 3, 4 разряда

21. Построение делителей частоты с использованием сдвигового регистра

22. Универсальный сдвиговый регистр

23. Параллельные регистры. Синтез универсального многоразрядного регистра, способного выполнять ряд микроопераций

24. Кольцевые счётчики. Счётчик Джонсона (Мёбиуса)

25. Счётчики и пересчётные устройства, определение, классификация

26. Синтез синхронных счётчиков. Показать на примере синтеза любого 3-х или 4-хразрядного счётчика

27. Базовые структуры счётчиков: счётчики с параллельным, сквозным, последовательным и групповым переносом

28. Синтез асинхронных счётчиков. Показать на примере синтеза любого 3-х или 4-хразрядного счётчика

29. Синтез пересчётных устройств

30. Синтез пересчётных устройств с повторяющимися состояниями