OSDev http://osdev.su/ |
|
Что такое автомат Мили и Мура? http://osdev.su/viewtopic.php?f=18&t=547 |
Страница 1 из 1 |
Автор: | JSON [ 17 май 2012, 23:30 ] |
Заголовок сообщения: | Что такое автомат Мили и Мура? |
Я знаю что такое ДКА, НКА, регулярные выражения, RS- D- триггеры, конечные автоматы, граф перехода, дискретная математика, алгебра Буля. Я гуглил повсюду про эти автоматы. Википедия говорит в парочке строчек. Читал везде. Я вот все понимаю, даже генетические алгоритмы с нейронами, но это хоть убей, не лезет в голову. Объясните вы хотя бы, по-крестьянски. Зачем это, что это и и в чем разница? Цитата: Автомат Мили – это конечный автомат, генерирующий выходные воздействия в зависимости от своего текущего состояния и входного воздействия. Что за воздействия? Очень "понятно". |
Автор: | SII [ 17 май 2012, 23:46 ] |
Заголовок сообщения: | Re: Что такое автомат Мили и Мура? |
И чего неясного? Что-то, поступающее извне, исходные данные для размышления. Если проводить аналогию с программой, внутреннее состояние конечного автомата -- это значения статических переменных, входные воздействия -- ввод пользователя или другие данные, поступающие извне, выходные -- то, что выводится наружу (картинка на экран, информация в файл и т.д.), ну а правила перехода из одного состояния в другое и генерации выходных состояний определяются алгоритмом. |
Автор: | JSON [ 17 май 2012, 23:53 ] |
Заголовок сообщения: | Re: Что такое автомат Мили и Мура? |
SII писал(а): И чего неясного? Что-то, поступающее извне, исходные данные для размышления. Если проводить аналогию с программой, внутреннее состояние конечного автомата -- это значения статических переменных, входные воздействия -- ввод пользователя или другие данные, поступающие извне, выходные -- то, что выводится наружу (картинка на экран, информация в файл и т.д.), ну а правила перехода из одного состояния в другое и генерации выходных состояний определяются алгоритмом. Понимаю, детский вопрос. Состояния, которые имеют свои ячейки памяти? Я хорошо знаком с простейшим автоматом где в текущий момент храниться одна информация - номер текущего состояния и все. Условия переходов, цепочки переходов заданы заранее, прикреплены намертво и при исполнении такой машины динамически меняется номер текущего состояния или указатель. Так в чем же разница между Муром и Мили - в одном нет "встроенных" ячеек? |
Автор: | Nable [ 18 май 2012, 20:39 ] | ||
Заголовок сообщения: | Re: Что такое автомат Мили и Мура? | ||
Ух ты, первый и последний раз я видел упоминание этих КА в лекциях Донова. Собственно, разница в том что у автомата Мура состояние меняется только по тактам, а у Мили - может меняться асинхронно от тактов (т.к. ноги со входа подведены ещё и напрямую к выходной комбинационной схеме). [s]Чуть позже рисунки выложу, если не забуду.[/s] Собственно, "память" - как куча регистров-защёлок, т.к. на выходе то что сохранено, а вход сохраняется только по тактам (clock). P.S> традиционно замечу что русский язык не нужен: http://en.wikipedia.org/wiki/Moore_machine , http://en.wikipedia.org/wiki/Mealy_machine (Т)ролль: Не пользовались бы им, нашли бы то что нужно.
|
Автор: | JSON [ 19 май 2012, 13:39 ] |
Заголовок сообщения: | Re: Что такое автомат Мили и Мура? |
Nable писал(а): Ух ты, первый и последний раз я видел упоминание этих КА в лекциях Донова. Собственно, разница в том что у автомата Мура состояние меняется только по тактам, а у Мили - может меняться асинхронно от тактов (т.к. ноги со входа подведены ещё и напрямую к выходной комбинационной схеме). [s]Чуть позже рисунки выложу, если не забуду.[/s] Собственно, "память" - как куча регистров-защёлок, т.к. на выходе то что сохранено, а вход сохраняется только по тактам (clock). P.S> традиционно замечу что русский язык не нужен: http://en.wikipedia.org/wiki/Moore_machine , http://en.wikipedia.org/wiki/Mealy_machine (Т)ролль: Не пользовались бы им, нашли бы то что нужно. С английским трудности. В плане: механически любое слово перевести могу, а перевести со смыслом и складно - нет. Знаю, что надо, но все никак не собирусь подыскать себе нормальные курсы с практикой. А за объяснение, спасибо. Вот то чего и ждал, я получил. Я искал сам. Есть куча картинок на графе, а как оно в жизни выглядит не ясно. А тут все более понятнее. |
Автор: | pavia [ 19 май 2012, 17:28 ] |
Заголовок сообщения: | Re: Что такое автомат Мили и Мура? |
Курсы фигня. Нужна практика и ещё практика. |
Страница 1 из 1 | Часовой пояс: UTC + 3 часа |
Powered by phpBB® Forum Software © phpBB Group http://www.phpbb.com/ |