элементарные автоматы
В настоящее время в вычислительной технике, как правило, используются элементарные автоматы, имеющие следующие особенности:
1. Элементарные автоматы являются автоматами Мура с двумя внутренними состояниями;
2. Автомат выдает два различных выходных сигнала, соответствующих двум его внутренним состояниям. В дальнейшем состояния автомата и его выходные сигналы будем обозначать одной буквой Q и кодировать цифрами 0 и 1;
3. Элементарные автоматы могут иметь в общем случае несколько физических входов, на каждый из которых могут подаваться сигналы, закодированные цифрами 0 и 1.
В качестве элементарных автоматов в вычислительной технике используются, в основном, триггеры различных типов. Рассмотрим некоторые из них: