Методика минимизации абстрактного автомата. Порядок построения графа полученного минимизированного автомата. Синтез на элементах ИЛИ-НЕ и Т-тригерах. Составление таблицы переходов. Разработка микропрограммного автомата, реализующего микропрограмму.
Аннотация к работе
КУРСОВОЙ ПРОЕКТ ПО ДИСЦИПЛИНЕ “ТЕОРИЯ АВТОМАТОВ” Санкт-Петербург 2009 Минимизация абстрактного автомата, заданного таблицей переходов/выходов Таблица 1 s1 s2 s3 s4 s5 s6 s7 s8 x1 s8 s1 s4 s2 s7 s4 s3 s3 x2 s4 s6 s5 s8 s4 s5 s2 s2 x3 s2 s4 s8 s6 s2 s7 s5 s1 Тождественных состояний нет. Составим отдельную таблицу выходов и выявим в ней одинаковые столбцы. Т-триггер по каждому такту изменяет своё логическое состояние на противоположное при единице на входе Т, и не изменяет выходное состояние при нуле на входе T. Т-триггер может строиться как на JK, так и на D-триггерах.