ВСТУП
Згідно з завданням необхідно провести синтез автомата моделі Милі. На вхід автомата надходить 16 різних вхідних послідовностей довжини 4, складених з літер алфавіту 0, 1. На виході виробляється 16 вихідних послідовностей, складених з літер того ж алфавіту. Для завдання роботи автомата використовується оператор відповідності, що представляє собою таблицю, в якій кожному вхідному набору сигналів ставиться у відповідність вихідний набір. Заповнення оператора відповідності ведеться на основі заданого числа W за певним правилом. p align="justify"> Після заповнення оператора відповідності необхідно привести його до автоматного увазі за допомогою введення порожніх символів у вхідний і вихідний алфавіт (? і ? відповідно). Потім будується граф переходів автомата Милі. По побудованій графу будується поєднана таблиця переходів-виходів. Мінімізація числа станів виконується в два етапи. На першому етапі необхідно знайти і об'єднати в одну всі стани, що мають однакові вихідні символи і при переході виробляють однакові стану. Другий етап мінімізації проводиться за допомогою трикутної таблиці.
Після мінімізації необхідно провести структурний синтез автомата. На даному етапі здійснюється
) вибір методу усунення критичних змагань (гонок) елементів пам'яті в автоматі;
) кодування станів автомата, вхідних і вихідних символів;
) складання таблиці функцій збудження для JK-тригера;
) формування логічних виразів для функцій збудження та їх мінімізація за допомогою карт Вейча;
) побудова закодованому таблиці виходів;
) формування логічних виразів для виходів і їх мінімізація за допомогою карт Вейча.
На основі мінімізованих виразів будується схема електрична функціональна в базисі "стрілка Пірса". Перевірка працездатності схеми здійснюється за допомогою симулятора MAX + PLUS. br/>
1. Абстрактно СИНТЕЗ кінцевих автоматів
1.1 ФОРМУВАННЯ ОПЕРАТОРА ВІДПОВІДНОСТІ
Формування оператора відповідності ведеться наступним чином:
I. задане число W нормалізується, і мантиса переводиться в двійкову систему числення; перекладене 16-розрядне число записується в стовпець W1;
За завданням W = 0.104041. Здійснимо його переклад в двійкову систему числення. Для цього вихідна дріб множиться на основу системи числення, в яку переводиться; в отриманому творі ціла частина перетворюється відповідно з таблицею в цифру потрібної системи числення і відкидається - вона є старшою цифрою одержуваної дробу; залишилася дрібна частина знову множиться на потрібне основу системи числення з...