1. Главная
  2. Библиотека
  3. Автоматика и управление
  4. 1) По совмещенной таблице переходов и выходов автомата...
Разбор задачи

1) По совмещенной таблице переходов и выходов автомата Мили восстановить граф-схему алгоритма – ГСА. 2) По полученной ГСА осуществить разметку состояний для эквивалентного автомата Мура и построить совмещенную таблицу переходов и выходов автомата Мура. 3)

  • Предмет: Автоматика и управление
  • Автор: Кэмп
  • #Теория автоматического управления
  • #Цифровые системы управления
1) По совмещенной таблице переходов и выходов автомата Мили восстановить граф-схему алгоритма – ГСА. 2) По полученной ГСА осуществить разметку состояний для эквивалентного автомата Мура и построить совмещенную таблицу переходов и выходов автомата Мура. 3)

Условие:

1) По совмещенной таблице переходов и выходов автомата Мили восстановить граф-схему алгоритма – ГСА.
2) По полученной ГСА осуществить разметку состояний для эквивалентного автомата Мура и построить совмещенную таблицу переходов и выходов автомата Мура.
3) По полученным совмещенным таблицам переходов/выходов автоматов Мили и Мура определить общие схемы логических автоматов (число элементов памяти – триггеров; общий вид формул описания комбинационных схем).

Текущее состояние, Вход
х=0 (переход, выход)
х=1 (переход, выход)
1 8,0 7,1
2 3,1 4,0
3 5,1 8,1
4 1,0 3,1
5 8,0 5,1
6 9,0 3,1
7 2,0 9,1
8 3,1 6,0
9 2,0 1,1

Решение:

Шаг 1: Восстановление граф-схемы алгоритма (ГСА) автомата Мили

Для начала, мы можем представить состояния и переходы автомата Мили на основе предоставленной таблицы.

Таблица переходов и выходов:

Текущее состояние Вход x=0 Вход x=1
1 8,0 7,1
2 3,1 4,0
3 5,1 8,1
4 1,0 3,1
5 8,0 5,1
6 9,0 3,1
7 2,0 9,1
8...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое минимальное количество триггеров потребуется для реализации автомата, имеющего 9 состояний?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет