Графический метод синтеза структурного автомата на триггерах

8.3 Пример графического метода синтеза структурного автомата Мура

Пусть дан автомат Мура (рис.8.5). Выполним синтез структурного автомата на JK -триггерах.

Рис. 8.5.

1. количество триггеров равно . Состояния абстрактного автомата закодируем так , как показано в табл.8.4.

   Таблица 8.4.

   a1	0	0
   a2	0	1
   a3	1	0
   a4	1	1
2. Кодируем входные и выходные сигналы , например, так как показано в табл.8.5 и табл.8.6

   Таблица 8.5.

   	x1	x 2
   z1	0	1
   z2	1	0
   z3	1	1

   Таблица 8.6.

   	r1	r2
   u1	0	0
   u2	0	1
   u3	1	0
3. Структурный автомат представляем обобщенной схемой (рис.8.6).
   

   
   Рис. 8.6.
4. Представляем закодированный граф абстрактного автомата (рис.8.7) и (рис.8.8). В вершинах указываем только те значения функций, которые принимают истинные значения, по которым составляются уравнения выходов:
   

   
   Рис. 8.7.
   

   
   Рис. 8.8.
   .
5. Составление уравнений функций возбуждения для JK - триггера. На закодированном графе на дугах перехода указываем функции возбуждения: если 1-ый триггер переключился из 0 в 1; если 2-ой. триггер переключился из 0 в 1; если 1-ый триггер переключился из 1 в 0; если 2-ой триггер переключился из 1 в 0; (рис.8.4).

   Уравнения функций возбуждения будут иметь вид:

   
6. Последний этап минимизации уравнений, построение схемы выполняется как и в предыдущих случаях синтеза.