Лекция Конечные автоматы. Автоматы мура и Мили

жүктеу/скачать 82.87 Kb.

бет	2/2
Дата	22.10.2019
өлшемі	82.87 Kb.
	#447253
түрі	Лекция

1 2

Лекция 8

Пример. Торговый автомат

В качестве примера применения автомата Мили рассмотрим автомат по продаже шоколадок стоимостью 20 рублей, принимающий монеты номиналом в 5 и 10 тенге и возвращающий сдачу, если это необходимо.

Состояний автомата всего четыре: 0, 5, 10 и 15 тенге.

Входных сигналов Z два: Z₅ - 5 тенге, Z₁₀ - 10 тенге.

Выходных сигналов W три: Wn - ничего не выдавать, W₀ - выдать шоколадку и 0 тенге сдачи, W₅ - выдать шоколадку и 5 тенге сдачи.

Например, если у человека есть одна монета номиналом в 10 тенге и две монеты номиналом в 5 тенге и монеты забрасываются в порядке 10, 5 и 5 тенге, то происходит следующее:

Автомат переходит в состояние 10тг. и ничего не выдает;
Автомат переходит в состояние 15тг. и ничего не выдает;
Автомат переходит в состояние 0тг., выдает шоколадку и не возвращает сдачу.

жүктеу/скачать 82.87 Kb.

Достарыңызбен бөлісу:

1 2