Канонические уравнения

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

Пусть Х описывает значение выходной величины описывает значение состояния æ и описывает значение выходной величины Мы пришли к каноническим уравнениям:

где . Если перейти от векторной записи канонических уравнений к скалярной, то получим:

… … …. … …

Здесь переменные пробегают значения из , а вектор принимает значений (например, двоичные записи чисел 0, 1, …, r – 1).