Структурна таблиця автомату Мілі рис. 7.12

На Основі табл. 7.3 будується канонічна система функцій виходів і збудження :

Мінімізуючи систему булевих функцій , одержуємо:

де z₁, z₂-проміжні змінні. Підставляючи в отримані вирази станів автомату через стани р1р2 тригерів

Рис. 7.13. Автомат Мілі з законом функціонування рис. 7.12.

пам'яті:

. .

І мінімізуючи нові вирази, одержуємо:

Використовуючи функцію в якості форми для побудови комбінаційної схеми, синтезується схема автомату рис. 7.13. На даній схемі не відмічений ланцюг початкової установки автомату. Рахуючи, що ціна тригера з роздільними входами рівна 8, синтезована схема має ціну С1=39. Число рівня в комбінаційної частини автомату рівно 4, і затрати часу на формування керуючих сигналів визначаються значенням _y=4+_r +3=10.

Синтез автомату Мілі на тригерах зі лічильним входом

В якості елементів пам'яті автомату з законом функціонування рис. 7.12 будемо використовувати тригери зі лічильним входом. Сигнал збудження повинен подаватися на лічильний вхід тригера всякий раз, коли тригер повинен бути перемкнутий з стану 0 в 1 чи з стану 1 в 0. В такому випадку для забезпечення переходів, заданих табл. 7.3, повинні формуватися сигнали збудження, означені в табл. 7.4.

Таблиця 7.4Сигнали збудження тригерів зі лічильним входом, що функціонують в відповідності з табл. 7.3

Номер переходу	1	2	3	4	5	6	7	8	9	10
Сигнали збудження -	T2	T1	Т1*	Т1Т2	Т1Т2	T1	T1	T2	Т1Т2	Т1Т2

Функції виходів автомату, побудованого на тригерах з лічильним входом, співпадають з функціями (7.13), а функції збудження визначаються по табл. 7.4 і табл. 7.3:

Мінімізуємо систему булевих функцій :

Підставляючи в дані вирази коди станів і мінімізу нові вирази, одержуємо

Використовуючи вирази для функцій виходів і функції збудження , функцію КЧ автомата можна описати слідуючи чином:

Рис. 7.14. Автомат Мілі на тригерах з лічильним входом

На онові системи булевих функцій побудована схема рис. 7.14. Якщо ціна тригера зі лічильним входом рівна 10, то дана схема має ціну С2=48.