реклама на сайте
подробности

 
 
> Автоматы Мура и Мили, граф состояний
IrinaL
сообщение Oct 11 2008, 13:57
Сообщение #1


Участник
*

Группа: Новичок
Сообщений: 28
Регистрация: 30-09-08
Пользователь №: 40 599



Уважаемые знатоки! Помогите пожалуйста разобраться с этими автоматами. На фотографии 1 приведена их схема.
Прикрепленное изображение

а на фотографиях 2 и 3 графы состояний.
Прикрепленное изображение
Прикрепленное изображение

Если щелкнуть по фотографиям, то они увеличатся и станут хорошо видны.
Не могли бы Вы пояснить на примере какого-нибудь любого из этих графов, почему они составлены именно так.
1. Не понятно, почему, напрмер, в автомате Мура выбрано 4 состояния 0001, 0011, 0111, 1111?
Бывают ведь и другие, например 0101 и т.д.
2. Не понятно, что означают изогнутые стрелочки, начинающиеся и заканчивающиеся на одном и том же состоянии.
3. И не понятно, почему именно так расположенны прямые стрелочки. (имеются в виду их направления и надписи над ними).
4.И где находятся эти S0, S1,S2,S3 - на выходе Y или Z?
Если кто-нибудь будет любезен пояснить хоть частично, буду очень признательна.

Сообщение отредактировал IrinaL - Oct 11 2008, 14:04
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Alex11
сообщение Oct 11 2008, 17:22
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 2 106
Регистрация: 23-10-04
Из: С-Петербург
Пользователь №: 965



1. Причуда автора. Возможно, в тексте что-то объяснено, или поставлены условия функционирования данного конкретного автомата.
2. Изогнутые стрелки - переход с возвратом в то же состояние, т.е. по сути - отсутствие перехода. Так иногда рисуют, чтобы перечислить все возможные входные воздействия.
3. См. п.1. Надписи - скорее всего, входные воздействия.
4. Состояния для автомата Мили - как правило, на выходе регистра, т.е. Z.
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 26th July 2025 - 01:06
Рейтинг@Mail.ru


Страница сгенерированна за 0.01391 секунд с 7
ELECTRONIX ©2004-2016