Рассмотрим диаграмму Мура ограниченно-детерминированной функции Предположим, что в момент t – 1 мы находились в вершине æ . Тогда при поступлении в момент времени числа мы переместимся в диаграмме по ребру , выходящему из вершины æ , при этом получим выходное значение и перейдем в вершину æ (рис. 10.7). Таким образом, величины æ однозначно определяют значения и æ . Величины и будем называть соответственно входной и выходной величинами, æ- состоянием.
Пусть Х описывает значение выходной величины описывает значение состояния æ и описывает значение выходной величины Мы пришли к каноническим уравнениям:
где . Если перейти от векторной записи канонических уравнений к скалярной, то получим:
… … …. … …
Здесь переменные пробегают значения из , а вектор принимает значений (например, двоичные записи чисел 0, 1, …, r – 1).