3. Контрольные вопросы

1. Системы счисления. Перевод из одной системы счисления в другую.

2. Системы счисления. Особенности перевода чисел между системами счисления с кратными основаниями.

3. Понятие комбинационной схемы (КС). Постановка задач синтеза и анализа комбинационных схем (КС).

4. Синтез КС в простейшем базисе. Критерии эффективности.

5. Синтез двух- и многоуровневых КС в базисе И–НЕ. Критерии эффективности.

6. Моделирование КС. Логическое моделирование.

7. Моделирование КС. Временное моделирование.

8. Стандартные комбинационные схемы. Дешифраторы. Мультиплексоры. Двоичный сумматор.

9. Анализ КС. Универсальные методы анализа.

10. Анализ КС в базисе И-НЕ.

11. Дискретные автоматы. Модель Мили. Граф автомата. Таблица переходов и выходов.

12. Дискретные автоматы. Модель Мура. Граф автомата. Таблица переходов и выходов.

13. Минимизация числа состояний полного автомата.

14. Кодирование состояний синхронного автомата, критерии, методы.

15. Метод близкого к соседнему кодирования состояний.

16. Реализация памяти синхронных автоматов. Триггеры.

17. Триггеры. Основные типы триггеров. Временные диаграммы RS, JK и D- триггеров.

18. Построение функций возбуждения для JK-триггеров.

19. Построение функций возбуждения для RS-триггеров.

20. Структура синхронного автомата как совокупность комбинационной схемы и памяти. Установка в начальное состояние.

4 X2 x1 . Варианты индивидуальных заданий. Функции четырех переменных

1 2 3 4

▪	▪	▪	▪
	▪	▪
		▪	▪
▪			▪

	▪	▪	▪
▪	▪	▪	▪
▪			▪
▪	▪		▪

▪	▪	▪	▪
▪			▪
▪		▪	▪
▪	▪	▪	▪

▪	▪		▪
▪	▪	▪
▪		▪
	▪	▪	▪

x₄ x₃

x₂

x₁

x₂

x₁

5 6 7 8

		▪
▪	▪	▪	▪
▪	▪		▪
	▪	▪	▪

	▪	▪
▪	▪	▪
▪		▪	▪
▪	▪	▪

▪	▪	▪
▪		▪	▪
▪	▪	▪	▪
▪		▪	▪

	▪	▪	▪
▪	▪		▪
▪	▪	▪	▪
	▪	▪

x₄ x₃

x₄ x₃

x₂

x₁

x₂

x₁

x₂

x₁

9 10 11 12

▪		▪	▪
▪	▪	▪
	▪	▪	▪
▪		▪	▪

▪		▪	▪
▪	▪	▪	▪
	▪	▪
▪	▪	▪	▪

▪		▪	▪
	▪	▪
▪	▪	▪	▪
▪		▪	▪

▪	▪	▪
	▪	▪
▪	▪	▪	▪
▪	▪	▪	▪

x₄ x₃

x₄ x₃

x₄ x₃

x₂

x₁

x₂

x₁

1

x₂

x₁

3 14 15 16

▪		▪	▪
▪	▪	▪
	▪	▪	▪
▪	▪		▪

▪	▪	▪	▪
	▪	▪	▪
▪	▪	▪	▪
▪		▪

▪	▪	▪
	▪	▪
▪	▪	▪	▪
▪		▪	▪

▪		▪	▪
	▪	▪	▪
▪	▪		▪
▪	▪	▪

x₄ x₃

x₄ x₃

x₄ x₃

x₂

x₁

x₂

x₁

1

x₂

x₁

7 18 19 20

▪	▪	▪
▪	▪	▪	▪
	▪	▪	▪
▪		▪	▪

▪	▪	▪
▪		▪	▪
	▪	▪	▪
▪	▪	▪

▪	▪		▪
	▪	▪	▪
▪	▪	▪	▪
▪		▪

▪	▪	▪
▪		▪	▪
▪	▪	▪	▪
	▪	▪	▪

x₄ x₃

x₄ x₃

x₄ x₃