Элементарные автоматы. Элементарные автоматы с одним входом

В настоящее время в вычислительной технике, как правило, используются элементарные автоматы, имеющие следующие особенности:

1. Элементарные автоматы являются автоматами Мура с двумя внутренними состояниями;

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

3. Элементарные автоматы могут иметь в общем случае несколько физических входов, на каждый из которых могут подаваться сигналы, закодированные цифрами 0 и 1.

В качестве элементарных автоматов в вычислительной технике используются, в основном, триггеры различных типов:

1. Т-триггер

2. D-триггер(триггер задержки)

3. R-s – триггер с разделенными входами

4. J-k триггер (универсальный триггер)

В принципе, элементарные автоматы с одним входом это D и T триггеры.