Чтобы иметь возможность синтезировать произвольные автоматы при минимальной затрате элементов памяти, целесообразно в качестве таких ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Глушков В.М. Введение в кибернетику


Чтобы иметь возможность синтезировать произвольные автоматы при минимальной затрате элементов памяти, целесообразно в качестве таких элементов выбирать автоматы Мура, имеющие полную систему переходов и полную систему выходов, которые для краткости будем называть полными автоматами. Полнота системы переходов означает, что для любой пары состояний автомата найдется входной сигнал, переводящий первый элемент этой пары во второй. Это требование эквивалентно требованию: в каждом столбце таблицы переходов должны встречаться все состояния данного автомата. Полнота системы выходов в случае автоматов Мура означает, что каждому состоянию автомата поставлен в соответствие свой особый выходной сигнал, отличный от выходных сигналов других состояний. Поэтому для полных автоматов Мура естественно просто отождествлять выходные сигналы с соответствующими внутренними состояниями автомата.

(cкачать страницу)

Смотреть книгу на libgen

Чтобы иметь возможность синтезировать произвольные автоматы при минимальной затрате элементов памяти, целесообразно в качестве таких элементов выбирать автоматы Мура, имеющие полную систему переходов и полную систему выходов, которые для краткости будем называть полными автоматами. Полнота системы переходов означает, что для любой пары состояний автомата найдется входной сигнал, переводящий первый элемент этой пары во второй. Это требование эквивалентно требованию: в каждом столбце таблицы переходов должны встречаться все состояния данного автомата. Полнота системы выходов в случае автоматов Мура означает, что каждому состоянию автомата поставлен в соответствие свой особый выходной сигнал, отличный от выходных сигналов других состояний. Поэтому для полных автоматов Мура естественно просто отождествлять выходные сигналы с соответствующими внутренними состояниями автомата.