Читайте также:
|
Пример: Синтезировать автомат, на вход которого поступают в любом порядке и с любым числом повторений монеты достоинством 1, 2 и 3 руб. Автомат продаёт билет, если сумма опущенных монет равна 3. В случае превышения суммы автомат возвращает деньги.
Входной алфавит 
Выходной алфавит 
, где
– автомат выдаёт билет;
– автомат возвращает деньги;
– автомат ничего не делает.
Внутреннее состояние автомата ассоциируем с суммой, которую помнит автомат. Предполагая, что после продажи билета и после возврата денег автомат помнит нулевую сумму 
.
Задание автомата в виде графа будет выглядеть так:
Опишем автомат, задав его функцию переходов и функцию выходов:
| 
| 
|
| |||||
| 
| 
|
|
|
| |||
|
|
|
|
|
|
| |||
|
|
|
|
|
|
| |||
|
|
|
|
|
|
|
Пример: Синтезировать автомат, на вход которого подаются монеты достоинством 1, 2, 3 руб. Автомат выдаёт сигнал «Ч» - если сумма чётна, и «Н» - если сумма нечётна.
Сумма 0 считается чётной. Это автомат Мура, поскольку его выходной сигнал однозначно определяется состоянием, в которое автомат перешёл.
| Н | Ч | |
| 
| |
|
|
| |
|
|
| |
|
|
|
Дата добавления: 2015-10-28; просмотров: 62 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Тема 18.4. Автоматы Мура и Мили | | | МЕТОДИЧНА СИСТЕМА НАВЧАННЯ РОЗВ’ЯЗУВАННЯ СЮЖЕТНИХ ЗАДАЧ |