Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.04.2016, 17:52   #1
JuliaStar
 
Регистрация: 01.04.2016
Сообщений: 4
Печаль Дискретная математика. Граф-схема КА.

Ребята, попытки самостоятельно разбираться с задачей.
Я обозначила кнопку Н - кнопку настройки времени, т.е. первая кнопка, а М - кнопка "другая".
Можете сказать, какое кол-во состояний у нас будет, верно ли я описала? У меня вышло 5 состояний.
Пытаюсь построить граф переходов автомата.
Выходит же, что в нулевом состоянии у нас часы просто стоят, мы их не трогали, после первое состояние, это когда мы включили кнопку Н и перешли в настройку времени, а именно часов, после второе состояние, когда нажимает кнопку М и начинаем увеличивать на единицу число настраиваемых часов, после третье состояние, когда мы нажимаем на кнопку Н и переходим в настройку времени минут, после четвертое состояние, когда мы нажимаем на кнопку М и увеличиваем на ед.число настраиваемых минут. Далее, после нажатия Н, мы фактически возвращаемся в нулевое состояние.
Скажите, так или нет я поняла задачу?

И выходит же, что система будет иметь два события:
Н - нажатая кнопка Н;
М - нажатая кнопка М.

И выходит, что входная последовательность у нас будет такая: Н М Н М Н.
А выходная последовательность: z1, z2.
Где z1 - увеличить на единицу число часов; z2 - увеличить на единицу число минут.

Что-то вообще запуталась


Третье фото это я попросила знакомую мимолетно спросить у другой знакомой по поводу этой задачи. Она быстенько вот такое нарисовала и вручила ей..ощущение, что верно. Но не могу понять, что у нее написано.

1.jpg 2.jpg 3.jpg
JuliaStar вне форума Ответить с цитированием
Старый 02.04.2016, 17:44   #2
Somebody
Участник клуба
 
Регистрация: 08.10.2007
Сообщений: 1,185
По умолчанию

На 3-й фотке похоже на правду (автомат Мили; если считать, что кнопки одновременно не нажимают, иначе этот момент надо уточнить). Надписи на переходах: "h/m", "h=h+1/m", "h/m=m+1". Остальное вроде понятно?
По твоему описанию можно сделать аналогичный автомат Мура с 5 состояниями, только граф будет не из 1 цикла.
Somebody вне форума Ответить с цитированием
Старый 02.04.2016, 20:20   #3
JuliaStar
 
Регистрация: 01.04.2016
Сообщений: 4
По умолчанию

Если честно, я вот именно не могу разобраться с этими надписями на переходах.
JuliaStar вне форума Ответить с цитированием
Старый 02.04.2016, 20:37   #4
Streletz
Старожил
 
Регистрация: 03.01.2014
Сообщений: 2,870
По умолчанию

Цитата:
Сообщение от JuliaStar Посмотреть сообщение
Если честно, я вот именно не могу разобраться с этими надписями на переходах.
Обратиться к автору конспекта не пробовали?

Последний раз редактировалось Streletz; 02.04.2016 в 20:41.
Streletz вне форума Ответить с цитированием
Старый 02.04.2016, 22:51   #5
JuliaStar
 
Регистрация: 01.04.2016
Сообщений: 4
Печаль

Да это же знакомая знакомой быстренько сделала и все, я попросила спросить, может знает кто, оказалось, что есть такая знакомая, но я сейчас вообще в др.городе, еще и заочка, даже у преподавателя не спросишь :/
JuliaStar вне форума Ответить с цитированием
Старый 03.04.2016, 00:40   #6
Streletz
Старожил
 
Регистрация: 03.01.2014
Сообщений: 2,870
По умолчанию

Цитата:
Сообщение от JuliaStar Посмотреть сообщение
Да это же знакомая знакомой быстренько сделала и все, я попросила спросить, может знает кто, оказалось, что есть такая знакомая,
Открою великую тайну.
Если делать задания самостоятельно, можно избежать многих проблем. Не обижайтесь, но проблемы с готовым решением у Вас возникли только потому, что его сделали за Вас.
Цитата:
Сообщение от JuliaStar Посмотреть сообщение
даже у преподавателя не спросишь
Даже электронной почты нет?..
А, методички, книги, учебники, на худой конец, статьи в интернете?.. Ведь конечные автоматы, это один из тех краеугольных камней, на которых в программировании держится всё. Материалы по этой теме есть, в том числе в открытом доступе. Так что, при желании разобраться можно.
Streletz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дискретная математика shilovec5377 Общие вопросы по программированию, компьютерный форум 8 13.06.2015 12:26
Дискретная математика arrowsf1 Помощь студентам 0 26.01.2012 17:18
Дискретная математика sover Помощь студентам 6 27.05.2011 10:14
дискретная математика. 13xXx13 Помощь студентам 1 26.03.2011 12:51
Дискретная математика azmega Фриланс 2 19.05.2010 14:52