3.Перетворити абстрактний автомат Мура, заданий графом, у еквівалентний автомат Мілі. Результат представити у вигляді графа та таблиці переходів. Пояснити виконані перетворення.

Перехід від автомата Мура до еквівалентного йому автомата Мілі тривіальний і легко здійснюється при графічному способі завдання автомата.

Приклад. Для здобуття графа автомата Мілі необхідно вихідний сигнал y_g, що викликаний станом q_s автомата Мура, перенести на всі дуги, що входять в цю вершину. На малюнках приведені граф автомата Мілі та еквівалентного автомату Мура:

Необхідно також відзначити, що в еквівалентному автоматі Милі кількість станів така ж, як і в початковому автоматі Мура.

4.Представити функції виходу y1 та y2 структурного автомату у базисі „або-не” та навести відповідні логічні схеми :

5.Представити функції виходу y1 та y2 структурного автомату у базисі „і-не” та навести відповідні логічні схеми:

6.Мінімізувати функції збудження структурного автомата на двох d тригерах за допомогою карт Карно:

.