Экзаменационные вопросы по курсу "Теория автоматов"



Скачать 25.42 Kb.
Дата30.12.2012
Размер25.42 Kb.
ТипЭкзаменационные вопросы
Экзаменационные вопросы по курсу “Теория автоматов”

для слушателей МРЦПК

(выделены жирным шрифтом)

1. Классификация и общая характеристика ЦА.

2. Характеристика автомата Мили и автомата Мура.

3. Эквивалентные преобразования автомата Мили и Мура.

4. Характеристика частичного автомата.

5. Аксиомы и законы алгебры логики.

6. Правила преобразования логических выражений.

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

8. Минимизация ЛФ аналитическим способом.

9. Минимизация ЛФ с применением карт Карно.

10. Минимизация ЛФ методом Квайна и Мак-Класски.

11. Основные этапы проектирования Ц.А.

12. Организация памяти и выделение состояний Ц.А.

13. Характеристика синхронных и асинхронных Ц.А.

14. Эффект гонок в Ц.А. и методы его устранения.

15. Общая характеристика запоминающих элементов Ц.А.

Триггеры с раздельными входами.

16. Характеристика триггеров со счетным входом.

17. Характеристика синхронизированных триггеров.

18. Характеристика и применение программируемых логических матриц (ПЛМ) при создании Ц.А.

19. Характеристика и применение дешифраторов при проектировании Ц.А.

20. Классификация и характеристика перестраиваемого Ц.А.

21. Характеристика аппаратной реализации Ц.А.

22. Характеристика программной реализации цифровых автоматов.

23. Реализация цифровых автоматов на базе мультиплексора.

24. Характеристика логических элементов и критерии оценки цифровых автоматов.

25. Реализация булевых функций и цифровых автоматов в микропроцессорных системах.

26. Реализация булевых функций и цифровых автоматов в микро-ЭВМ.

27. Синтез комбинационных схем в базисах логических элементов.

28. Особенности реализации логических схем на серийных ИМС.

29. Cхема и алгоритм передачи данных при реализации ЦА на базе микропроцессора МПР.

30. Организация ЗУ и структура настроечного массива при реализации ЦА на ПЛМ. Не будет в билете
31. Характеристика схемы Уилкса.

32. Особенности реализации ЦА на ПЛМ.

33. Классификация методов повышения надежности ЦА.

34. Характеристика мажоритарных устройств.

35. Характеристика и назначение кода Грея.

36. Характеристика методов контроля по модулю.

37. Кодирование информации с использованием кода Хемминга.

38. Способы и схемы контроля логических преобразований.

39. Правила перехода от табличного описания Ц.А. к аналитическому.

40.
Построение функции возбуждения триггеров и выходных функций для автоматов Милли и Мура.


41. Построение функций возбуждения триггеров для автомата Милли

(RS- или T-триггеры).

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

43. Характеристика алгоритма и программы моделирования Ц.А.

44. Критерии оценки синтезированных комбинационных схем на реальных ИМС.

45.Характеристика автоматного языка.

46. Характеристика автоматных грамматик. Классификация грамматик по Хомскому.

47. Характеристика конечного автомата распознавателя.

48. Понятия: “Недетерминированный конечно-автоматный распознаватель”,

“Синтаксическая диаграмма”,

“Транслятор автоматного языка”.

Билет содержит два вопроса и задачу из числа задач, рассматриваемых в курсовом проектировании

Похожие:

Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы по курсу "Прикладные вопросы математического анализа"
Экзаменационные вопросы по курсу "Прикладные вопросы математического анализа" (веч спец отд ф-та вмиК, 2005 2006 уч год)
Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы по курсу «Философия»
Экзаменационные вопросы по курсу «Философия» (С. Л. Катречко; Мехмат – 2009/10; II поток)
Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы по курсу "Высшая математика"
Экзаменационные вопросы по курсу "Высшая математика" для потока Ф4 (лектор А. С. Леонов)
Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы по курсу «Философия»
Что такое человек? Различные концепции антропогенеза: биологический эволюционизм, креационизм, деятельностная (трудовая) теория
Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы и билеты по курсу всемирной истории 2011/2012 уч г. Экзаменационные вопросы и билеты
Период существования первых государств в древнем Китае – Яо, Шан-Инь и Чжоу (24-8 вв до н э.)
Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы по курсу "Теория эволюции"
Понятие эволюции. Теория биологической эволюции. Предмет и цели. Этапы становления эволюционной теории. Современные проблемы теории...
Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы по курсу «Современная философия и методология науки»
Экзаменационные вопросы по курсу «Современная философия и методология науки» для студентов магистратуры вмк 1г/о 2006-07 уч г. Лектор...
Экзаменационные вопросы по курсу \"Теория автоматов\" iconПрограмма курса «Теория автоматов»
Учебный курс «Теория автоматов». Входит в учебную программу направления 552800 «Информатика и вычислительная техника». Относится...
Экзаменационные вопросы по курсу \"Теория автоматов\" iconЭкзаменационные вопросы по курсу «Теория автоматического управления»
Линейное векторное пространство. Размерность и базис линейного векторного про­странства. Примеры линейных векторных пространств
Экзаменационные вопросы по курсу \"Теория автоматов\" iconПрограмма экзамена по "Теории автоматов"
...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org