Цифровая логика-мучнистые государственные машины?
Я понимаю, как работают машины мучнистого состояния-выходная логика теперь является функцией не только текущего состояния, но и непосредственно входного.
Но в чем преимущество этого перед машинами Мура? Часто ли люди используют мучнистые ФСМ?
1 ответ:
Машины Мура часто проще понять, но машина Мура будет иметь по крайней мере столько же состояний, сколько и соответствующая машина мучнистого. (подумайте о том, как превратить Mealy в Moore: для каждого перехода есть дополнительные состояния для выбора на входе)
Таким образом, Mealy часто более эффективен, потому что у вас может быть меньше состояний и, следовательно, меньше компонентов памяти. С другой стороны, поскольку он привязан к входу, он не привязан к часам. Поэтому в тех случаях, когда синхронизация на выходе является важно, что Мур дает вам больше контроля.