Алгоритм синтезу автомата
Зміст
автомат булева функція
1. Технічне завдання
2. Таблиця функціонування та відповідності
3. Абстрактний синтез
3.1 Розмітка вхід-вихідних слів для автомата Милі
3.2 Розмітка вхід-вихідних слів для автомата Мура
.3 Мінімізація автомата
4. Структурний синтез
4.1 Кодування алфавітів і станів
4.2 Побудова булевих функцій
.3 Роздільна мінімізація
.4 Факторизация і спільна мінімізація
.5 Реалізація на елементах малого ступеня інтеграції (К155)
1. Технічне завдання
Синтезувати автомат для перетворення двійково-десяткового коду з вагами х 1 = 3, х 2 = 3, х 3 = 2 , х 4 = 1, який надходить на вхід в послідовній формі, починаючи зі старшого розряду, в двійковій-десятковий код з вагами у 1 = 5, у 2 = 3, у 3 = 2, у 4 = 1, який знімається з виходу автомата в послідовній формі, починаючи зі старшого розряду.
2. Таблиці функціонування та відповідності
Нижче наведена одна з можливих таблиць відповідності вхідних і вихідних слів
Веса вхідного словаВеса вихідного словах 1 х 2 span> х 3 х 4 у 1 у 2 у 3 у ...