Информатика и вычислительная техника
и изменения этих алфавитов обычно
Фиксация и изменения этих алфавитов обычно происходят в определенной тактовой последовательности t = 0, 1, 2, .... В такой же последовательности задаются в виде таблицы или в аналитической форме функции переходов и выходов: Qt + 1 = ? (Qt, Xt) и Yt = ? (Qt, Xt), которые определяют, соответственно, состояние автомата Qt + 1 и выходное слово Yt в зависимости от состояния Qt и входного слова Xt. При этом указывается начальное состояние автомата Q0.
Автомат, для которого выходное слово Yt в такте t зависит только от состояния автомата Qt, называется автоматом Мура. Для него функция выходов имеет вид Yt = ? (Qt).
При построении узлов и устройств ЭВМ, являющихся цифровыми автоматами с памятью, наряду с комбинационными логическими элементами применяются элементы памяти, в качестве которых обычно используются элементарные автоматы Мура с двумя устойчивыми состояниями. Электронная схема, реализующая такой элементарный автомат, называется триггером.
120
119 :: 120 :: Содержание
