Зміст
Розрахунок завдання
Отримання автоматного відображення
Побудова формалізованого опису роботи автомата
Мінімізація числа внутрішніх станів автомата
Кодування станів автомата
Побудова кодованої таблиці переходів і виходів автомата
Побудова функцій перемикання для заданих типів тригерів
Введення синхронізації і установки автомата в початковий стан
Отримання функції автомата в необхідному базисі
Побудова функціональної схеми автомата
Побудова часових діаграм роботи автомата
Список використаної літератури
Розрахунок завдання
Варіант № 37
Завдання були розраховані за допомогою формул:
Тип автомата: N В mod 2
Вхідні слова: N В mod 13
Вихідні слова: N В mod 23
Вибір базису: N В mod 5
Визначення типів тригера: N В mod 17
В результаті отримали наступне завдання:
Виконати синтез автомата Мура, який здійснює відображення інформації:
В
Синтез виконати на логічних елементах {} і типах тригерів DV, RT, JK.
Отримання автоматного відображення
Всякий автомат, реалізує деяке відображення, зване автоматним і алфавітним. Але не всяке алфавітне відображення є автоматним. Для того щоб алфавітний відображення могло бути реалізовано автоматом, воно повинно мати такими властивостями:
1. Детермінованість
2. Рівність довжин слів
. Властивість повноти.
. Властивість відповідності початкових відрізків.
У завданні відображення є алфавітним. Для приведення алфавітного відображення до автоматного ми виконуємо наступні дії:
. Вирівнювання довжин слів (вхідних і вихідних). Для вирівнювання використовуємо нестандартний спосіб. br/>В В В В В В В В В
. Поповнення відображення. В результаті маємо наступне автоматне відображення. br/>В В В В В В В В В
Побудова формалізованого опису роботи автомата
