Cтраница 2
В этом и заключается функционирование автомата. Следовательно, выходной символ, вырабатываемый автоматом в некоторый момент, зависит не только от входного символа, воспринятого в этот момент, но и от символов, поступивших ранее. Предшествующие символы фиксируются в автомате путем изменения его внутреннего состояния. В этом смысле множество внутренних состояний автомата является его памятью. [16]
Рассмотрим автомат А, содержащий г регистров сдвига с линейными или нелинейными обратными связями и блок управления движением, который по набору текущих состояний регистров определяет, на сколько шагов должен продвинуться ( в смысле движения текущего состояния по циклу внутренних состояний) каждый из регистров за один такт. Поэтому число реально используемых внутренних состояний в процессе работы может уменьшаться и оказаться существенно меньше общего числа внутренних состояний L / i... Этот процесс редукции множества внутренних состояний будет проходить до тех пор, пока не останутся только точки, лежащие на циклах графа отображения. Эти точки обычно называются циклическими. [17]