2014-02-02
373
Контрольные вопросы
1. Ввести понятия о конечном автомате без памяти, с памятью,
стохастическом.
2. Описать кодирование автомата оптического сложения цветов.
3. Рассмотреть функции алгебры двухзначной логики (булевой алгебры). Дать определение суперпозиции булевых функций.
4. Рассмотреть свойства булевой алгебры. Дать определение совершенной дизъюнктивной нормальной формы (СДНФ).
5. Дать определение функциональной полноты системы функций. Дать определение базиса. Доказать функциональную полноту системы функций { &, Ø }, { V, Ø }.
6. Рассмотреть алгебру Жегалкина и ее свойства. Показать возможности известных методов минимизации функций алгебры логики.
7. Рассмотреть функции k - значной логики.
8. Изложить основные положения трехзначной логики.
9. Рассмотреть представление k - значных функций в виде нормальных форм.
10. Описать двоичное кодирование переменных и функций трехзначной логики.
11. Рассмотреть минимизацию слабо определенных логических функций. Описать построение комбинационных схем, реализующих логические функции.
|
|
|
12. В чем заключаются основные принципы программной реализации логических функций? Привести примеры построения операторной и бинарной программ.
13. Изложить основные понятия теории формальных грамматик.
14. Что такое вывод цепочек формального языка? Описать деревья контекстно-свободной грамматики.
15. Дать классификацию грамматик Холмского. Привести примеры.
16. В чем заключается операция приведения грамматик?
17. Разобрать алгоритм удаления цепных правил. Привести пример.
18. Какие существуют операции над формальными языками?
19. Рассмотреть принципы построения право-линейной и автоматной грамматик, а также правила перехода от право-линейной грамматики к автоматной.
20. Дать определение конечного автомата, как формальной системы. Рассмотреть пример распознавания автоматом цепочек входного языка, состоящих из нулей и единиц на четность.
21. Описать способы представления конечных автоматов. Привести примеры.
22. Рассмотреть процедуру приведения недетерминированного автомата к детерминированному виду на примере.
23. Для чего нужна минимизация числа состояний автомата? Рассмотреть алгоритм Мили на примере.
24. На примере рассмотреть алгоритм минимизации состояний автомата методикой Мура.
25. Показать на примере переход от автоматной грамматики к сети Петри, к минимальной сети Петри.
26. Дать определение сети Петри. Что такое маркировка сети Петри?
Ввести понятие диаграммы достижимых состояний.
27. На примере показать построение диаграммы достижимых
состояний сети Петри.
|
|
|
28. Привести классификацию сетей Петри на основе динамических
ограничений.
29. Привести классификацию сетей Петри на основе статических
ограничений.
30. Дать определения синхронных и асинхронных автоматов, а
также рассмотреть их основные характеристики.
31. Привести характеристики автоматов Мили и Мура.
32. В чем заключается суть кодирования состояний автомата и
какие при этом возникают проблемы?
33. Дать определение расстояния по Хеммингу, функции
Махаланобиса. Какие критерии минимальности кодирования
автомата вы знаете?
34. Из чего состоит элементная база структуры автомата? Описать работу RS - триггера.
35. В чем заключается функциональное назначение D - триггера? Описать его принцип работы.
36. В чем заключается особенность Т - триггера? Описать его принцип работы.
37. Представить общую структурную схему распознающего автомата.
Описать назначение ее основных элементов.
38. Описать назначение и работу дешифратора структурной схемы
автомата.
39. Представить общую комбинационную схему функций возбуждения
автомата.
40. В чем заключается основной принцип построения комбинационной схемы функций возбуждения fxi?
41. Описать принцип построения схем логических функций derr, dok.
42. Рассмотреть принципы построения схем обнаружения ошибок при заданных функциях моделей ошибок.
43. Что такое пространство сообщений? Описать принципы формирования помехоустойчивых кодов.
44. Дать определение автомата с магазинной памятью. Рассмотреть основные операции работы автомата.
45. Описать работу автомата с магазинной памятью на примере распознавания цепочек языка типа (() ()).
46. Описать работу автомата с магазинной памятью на примере распознавания цепочек языка типа {0n 1n, n > 0 }.
1. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергия, 1980. - 342с.
2. Поспелов Д.А. Логические методы анализа и синтеза схем.- М.:
Энергия, 1974. - 368 с.
3. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. - М.: Мир, 1979. - 654 с.
4. Розенблюм Л.Я. Сети Петри // Техническая кибернетика. - 1985. -№ 5. - С. 12-40.
5. Лазарев В.Г., Пийль Е.П. Синтез управляющих автоматов. - М.: Энергия, 1970. - 400 с.
6. Шоломов Л.А. Основы теории дискретных логических и вычислительных устройств. - М.: Наука, 1980. - 400 с.
7. Прохорова О.В. Синтез конечных автоматов. Йошкар-Ола: Мар ГТУ, 2000. - 24 с.
8. Граф Ш., Гессель М. Схемы поиска неисправностей. М.: Наука, 1989. - 320 с.
9. Коршунов Ю. М. Математические основы кибернетики. - М.: Энергия, 1980. - 423 с.
