voprsy_k_ekz22

1. Строки. Префиксы, суффиксы, подстроки. Формальные языки.

2. Дерево вывода. Синтаксическое и семантическое деревья. Примеры.

3. Контекстная грамматика. Контекстно-свободная грамматика.

4. Регулярные грамматики и конечный автомат.

5. Эквивалентность автоматов.

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

7. Теорема о структурной полноте В.М.Глушкова.

8. Канонический метод структурного синтеза автоматов (Модель дискретного преобразователя В.М.Глушкова)

9. СДНФ и СКНФ

10. Синтез автомата на D- и RS-триггерах.

11. СНФ в базисе «Стрелка Пирса» и «Штрих Шеффера»

12. Графический метод структурного синтеза автоматов.

13. Свойства функций «Исключающее ИЛИ», «Импликция от У к Х».

14. Синтез комбинационных схем на ПЗУ.

15. Свойства функций «Штрих Шеффера», «Стрелка Пирса».

16. Дешифратор в цепи ОС структурного автомата.

17. Классы логических функций.

18. Теорема Поста-Яблонского.

19. Состязания (гонки) в автоматах.

20. Аппаратные противогоночные средства: импульсная синхронизация, двойная память, апериодические схемы.

21. Связь между моделями Мура и Мили.

22. Базисы логических функций.

23. Абсолютно минимальные формы представления ФАЛ.

24. Построение комбинационной схемы автомата. Ограничения по базису, по количеству входов и выходов.

25. Полнота переходов и полнота выходов автомата Мура.

26. Синтез комбинационных (n,k)-полюсников

27. Элементарные автоматы.

28. Минимизация сложности комбинационных схем: аналитический метод, метод Карт Карно (3,4,5 переменных).

29. Понятие базиса логических функций. Примеры.

30. Минимизация сложности комбинационных схем: метод Квайна-Мак-Класски

31. Типовые функциональные узлы для синтеза комбинационных схем: дешифраторы, мультиплексоры.

32. Типовые функциональные узлы для синтеза комбинационных схем - ПЗУ.

33. Синтез комбинационных схем по не полностью определенным ФАЛ.

34. Синтез комбинационных схем на 2-х и 3-хвходовых элементах «Штрих Шеффера» по заданной ДНФ.

35. Синтез комбинационных схем на дешифраторах и мультиплексорах.

36. Соединения автоматов: последова­тельное, параллельное.

37. Соединение автоматов с обратной связью.

38. Синтез схем по временным булевым функциям

39. Синтез и анализ последовательностных автоматов

40. Циклы и тупиковые состояния в последовательностных автоматах.

41. Форма Бэкуса-Наура, применение БНФ при синтаксическом разборе предложений.

42. Синтез комбинационных схем на 2х- и 3хвходовых элементах «Стрелка Пирса» по заданной КНФ

43. Определение абстрактного автомата. Автоматы Мура и Мили.

44. Способы задания автоматов.

45. Связь между моделями Мура и Мили.

46. Структурный автомат, интерпретация состояния автомата состояниями элементов памяти.

47. Элементарные автоматы: RS-, D-, DV-триггеры

48. Элементарные автоматы: JK-, T-,триггеры

49. Реакции автоматов Мили и Мура. Примеры.

50. Распознаватели цепочек символов на базе конечных автоматов