|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.04.2016, 17:52 | #1 |
Регистрация: 01.04.2016
Сообщений: 4
|
Дискретная математика. Граф-схема КА.
Ребята, попытки самостоятельно разбираться с задачей.
Я обозначила кнопку Н - кнопку настройки времени, т.е. первая кнопка, а М - кнопка "другая". Можете сказать, какое кол-во состояний у нас будет, верно ли я описала? У меня вышло 5 состояний. Пытаюсь построить граф переходов автомата. Выходит же, что в нулевом состоянии у нас часы просто стоят, мы их не трогали, после первое состояние, это когда мы включили кнопку Н и перешли в настройку времени, а именно часов, после второе состояние, когда нажимает кнопку М и начинаем увеличивать на единицу число настраиваемых часов, после третье состояние, когда мы нажимаем на кнопку Н и переходим в настройку времени минут, после четвертое состояние, когда мы нажимаем на кнопку М и увеличиваем на ед.число настраиваемых минут. Далее, после нажатия Н, мы фактически возвращаемся в нулевое состояние. Скажите, так или нет я поняла задачу? И выходит же, что система будет иметь два события: Н - нажатая кнопка Н; М - нажатая кнопка М. И выходит, что входная последовательность у нас будет такая: Н М Н М Н. А выходная последовательность: z1, z2. Где z1 - увеличить на единицу число часов; z2 - увеличить на единицу число минут. Что-то вообще запуталась Третье фото это я попросила знакомую мимолетно спросить у другой знакомой по поводу этой задачи. Она быстенько вот такое нарисовала и вручила ей..ощущение, что верно. Но не могу понять, что у нее написано. 1.jpg 2.jpg 3.jpg |
02.04.2016, 17:44 | #2 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
На 3-й фотке похоже на правду (автомат Мили; если считать, что кнопки одновременно не нажимают, иначе этот момент надо уточнить). Надписи на переходах: "h/m", "h=h+1/m", "h/m=m+1". Остальное вроде понятно?
По твоему описанию можно сделать аналогичный автомат Мура с 5 состояниями, только граф будет не из 1 цикла. |
02.04.2016, 20:20 | #3 |
Регистрация: 01.04.2016
Сообщений: 4
|
Если честно, я вот именно не могу разобраться с этими надписями на переходах.
|
02.04.2016, 20:37 | #4 |
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Обратиться к автору конспекта не пробовали?
Последний раз редактировалось Streletz; 02.04.2016 в 20:41. |
02.04.2016, 22:51 | #5 |
Регистрация: 01.04.2016
Сообщений: 4
|
Да это же знакомая знакомой быстренько сделала и все, я попросила спросить, может знает кто, оказалось, что есть такая знакомая, но я сейчас вообще в др.городе, еще и заочка, даже у преподавателя не спросишь :/
|
03.04.2016, 00:40 | #6 | |
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Цитата:
Если делать задания самостоятельно, можно избежать многих проблем. Не обижайтесь, но проблемы с готовым решением у Вас возникли только потому, что его сделали за Вас. Даже электронной почты нет?.. А, методички, книги, учебники, на худой конец, статьи в интернете?.. Ведь конечные автоматы, это один из тех краеугольных камней, на которых в программировании держится всё. Материалы по этой теме есть, в том числе в открытом доступе. Так что, при желании разобраться можно. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дискретная математика | 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 |