Приложение 2. Контрольные вопросы курса

“ТЕОРИЯ ВТОМАТОВ”………………………..

1. Автомат, цифровой автомат (ЦА), состояние и автоматное время.

2. Цель и задачи теории автоматов.

3. Значение теории автоматов.

4. Краткая история автоматов, теории автоматов.

5. Структура ЦА, обозначения и изображения.

6. Классификация ЦА по закону функционирования (ЗФ). Связь между ЦА Мили и Мура.

7. Классификация ЦА по различным критериям за исключением ЗФ.

8. Автоматные и логические сети.

9 Автоматные грамотность и культура.

10. Теории автоматов, сущность синтеза и анализа в них.

11. Свойства и характеристики ЦА.

12. Классификация языков описания ЦА.

13. ГСА содержательные и закодированные.

14. МСА. Условия корректности.

15. ФМП содержательные и закодированные Условия корректности.

16. СФП. Условия корректности.

17. ТП, ТВ и СТП и В. Условия корректности.

18. ТП, ОТП. Условия корректности.

19. МП, СМП и В. Условия корректности.

20. МП и ОМП. Условия корректности.

21. ГА Мили. Условия корректности.

22. ГА Мура. Условия корректности.

23. Классификация вершин графов. Условия их выявления на М и Т.

24. М, Т, Г ЦА Мили на R, S – триггере.

25. М, Т, Г ЦА Мура на триггере со счетным входом.

26. М, Т и ГА счетчика с N=3.

27. Диаграммы работы ЦА Мили.

28. Диаграммы работы ЦА Мура.

29. Связь между ЦА на графах.

30. ПОС автоматов.

31. ПАРС автоматов.

32. СОС автоматов.

33. Разбиение автомата на графе. Корректность разбиения автомата.

34. Разбиение автомата в Т и М. Корректность разбиения автомата.

35. Покрытие автомата. Проверка покрытия.

36. Объединение автоматов по Т, М и Г.

37. Пересечение автоматов по Т, М и Г.

38. Прямая разность автоматов по Т, М и Г.

39. Обратная разность автоматов по Т, М и Г.

40. Симметрическая разность автоматов по Т, М и Г.

41. Дополнение автомата по Т, М и Г.

42. Отношение между автоматами.

43. Равенство автоматов.

44. Упрощение автомата.

45. Элементарные конструкции Ф - языка.

46. Микрооперации (МО) инверсии, установки, передачи.

47. Микрооперации (МО) счета, сравнения, составления.

48. МО группы сложения.

49. МО группы сдвига.

50. Комбинированные МО.

51. Двоичные выражения(ДВ), простое ДВ. Порядок выполнения МО.

52. ДВ условные. Порядок вычисления отношений, МО.

53. Тождества(Т) для отдельных операций.

54. Т склеиваеия (ТСК).

55. Т поглощения (ТПОГ).

56. Т Порецкого (ТПОР).

57. Т де Моргана (ТДМ).

58. Т для общего “множителя” и “слjгаемого” совершенного ранга.

59. Автоматы устройства обработки цифровой информации с микропро-грамным управлением.

60. Операционные автоматы.

61. Управляющие ЦА (УЦА) с ЖЛ.

62. УЦА с ПЛ.

63. Этапы синтеза УЦА. Структура автомата.

64. Отметки ГСА для ЦА Мили.

65. Отметки ГСА для ЦА Мура.

66. Синтез средней части УЦА Мили.

67. Синтез средней части УЦА Мура.

68. Синтез выходной части УЦА Мили.

69. Синтез выходной части УЦА Мура.

70. Синтез входной части УЦА Мили.

71. Синтез входной части УЦА Мура.

72. Задача, этапы и методы синтеза логических схем (СЛС). СЛС при n=1.

73. СЛС при n=1 классическим методом.

74. СЛС при оптимальном доопределении на основе перебора.

75. СЛС при оптимальном доопределении специальным методом.

76. СЛС при нулевой связи (НС).

77. СЛС при слабой связи (СЛС).

78. СЛС при средней связи (СРС) на примере DC.

79. СЛС при средней связи.

80. СЛС при сильной связи (СИС).

81. Задачи, этапы и методы анализа логических схем (АЛС). АЛС при n=1.

82. АЛС при n = 2.

83. Отказы, сбои и неисправности. Реакция на них.

84. Виды избыточности, вес комбинации, кодовое расстояние.

85. Условия возможности контроля(К) и диагностирования (Д).

86. К и Д передач. Схема К и Д.

87. К дизъюнкции, схема контроля.

88. К конъюнкции, схема контроля.

89. К сложения по модулю 2, схема контроля.

90. К инверсии, схема контроля.

91. К эквивалентности, схема контроля.

92. К импликации, схема контроля.

93. К коимпликации, схема контроля.

94. К операции Шеффера, схема контроля.

95. К операции Пирса, схема контроля.

96. К сложения, схема контроля.

97. К вычитания, схема контроля.

98. К умножения, схема контроля.

99. К деления, схема контроля.