СТУДЕНТАМ / ТДУ ВОПР. ЭКЗ

«Утверждаю»

Заведующий кафедрой «Автоматика и телемеханика

на железнодорожном транспорте»

к.т.н., профессор______________________ И.Д. Долгий

«___» марта 2009 г.

Перечень

вопросов, выносимых на экзамен по дисциплине

«Теория дискретных устройств»

для студентов II курса в летнюю экз. сессию 2008/2009 уч. года

1. Классификация элементов автоматики и телемеханики.

2. Датчики АТ. Рельсовая цепь, магнитные педали.

3. Классификация реле.

4. Основные параметры элементов автоматики и телемеханики. Требования,

предъявляемые к реле 1-го класса надежности.

5. Нейтральное реле. Устройство и принцип их работы.

6. Поляризованные реле. Устройство и принцип их работы.

7. Комбинированные реле. Устройство и принцип их работы.

8. Реле переменного тока. Устройство и принцип их работы.

9. Построение схемы комбинационного автомата на реле.

10. Общие сведения о функциях алгебры логики (ФАЛ). ФАЛ одного аргумента.

11. ФАЛ двух аргументов.

12. Законы и тождества алгебры логики.

13. Теорема разложения алгебры логики.

14. Тождества, вытекающие из теоремы разложения. Их применение для

преобразования ФАЛ.

15. Доказательство закона инверсии с помощью таблицы истинности.

16. Доказательство закона сложения относительно умножения с помощью

таблицы истинности.

17. Функции «И», «ИЛИ». Таблицы истинности.

18. Функции «И – НЕ», «ИЛИ – НЕ». Таблицы и принцип действия.

19. Дизъюнктивная нормальная форма ФАЛ. Алгоритм получения ДНФ.

20. Конъюнктивная нормальная форма ФАЛ. Алгоритм получения КНФ.

21. Анализ функциональной схемы комбинационного автомата.

22. Упростить функцию алгебры логики: f (x₁, x₂, x₃) = x₁ v x₁·x₂.

23. Построение схемы комбинационного автомата на логических элементах

«И – НЕ».

24. Минимизация ФАЛ. Основные понятия и определения.

25. Функционально полные наборы (базисы) ФАЛ. Представить функцию

f (x₁, x₂, x₃) = x₁x₂ v x₃x₃ базисами «И – НЕ», «ИЛИ – НЕ».

26. Составить таблицу истинности ФАЛ f (x₁, x₂, x₃) = x₁x₃ v x₂x₃.

27. Минимизация ФАЛ с помощью матрицы Карно на четыре переменных.

28. Минимизация ФАЛ с помощью матрицы Карно на пять переменных.

29. Получение минимальной ДНФ с помощью импликантной таблицы.

30. Построение комбинационного автомата на логических элементах

«ИЛИ – НЕ».

31. Построение таблицы переходов и выходов конечного автомата Мили.

32. Минимизация таблицы переходов и выходов конечного автомата Мили.

33. Таблицы переходов RS, JK, Т – триггеров и реле.

34. Построение таблицы возбуждения при использовании в качестве элемента

памяти триггера с одним входом.

35. Кодирование внутренних состояний конечных автоматов.

36. Построение структурных таблиц переходов и выходов автомата Мили.

37. Комбинационные автоматы. Алгоритм синтеза.

38. Получение функций возбуждения для элементов памяти КА в виде

СДНФ из таблицы возбуждения.

39. Получение функции выходов для К.А. Мили в виде СДНФ.

40. Построение схемы конечного автомата на релейно-контактных элементах.

41. Построение схемы конечного автомата на логических элементах с

использованием в качестве элемента памяти триггера с одним входом.

Доцент кафедры «Автоматика и телемеханика

на железнодорожном транспорте»

к.т.н., доцент ______________В.Н. Прокопец

«___» марта 2009 г.