Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
Введение. Введение . Техническое задание . Общая последовательность сложения чисел с
СОДЕРЖАНИЕ
| Введение………………………………………………………………………. | |
| Техническое задание…………………………………………………………. | |
| Общая последовательность сложения чисел с ПТ………………………….. | |
| Структурная схема АЛУ……………………………………………………… | |
| Алгоритм сложения чисел в АЛУ…………………………………………… | |
| Общая последовательность разработки……………………………………… | |
| Формализация задания……………………………………………………….. | |
| Выбор типа автомата………………………………………………………… | |
| Разметка схемы алгоритма…………………………………………………... | |
| Составление таблиц переходов и выходов………………………………….. | |
| Кодирование состояний……………………………………………………… | |
| Составление кодированной таблицы переходов и выходов……………….. | |
| Выбор типа триггера…………………………………………………………. | |
| Преобразование таблицы переходов в таблицу функций возбуждения триггеров………………………………………………………. | |
| Запись функций возбуждения и функций выходов в СДНФ………………. | |
| Минимизация функций возбуждения и функций выходов………………… | |
| Заключение…………………………………………………………………….. | |
| Литература…………………………………………………………………….. |
Введение
Абстрактный синтез включает в себя разработку алгоритма работы автомата и составление его формального описания в виде автоматных таблиц или в виде графа переходов. Алгоритм наиболее удобно и наглядно представлять в виде блок-схем. Разработка алгоритмов и блок-схем является наиболее творческой частью работы и плохо поддаётся формализации.
По разработанной блок-схеме описание работы автомата проще всего составлять в виде графа переходов. Вид графа зависит от того, проектируется автомат Мура или автомат Мили:
Автомат МилиАвтомат Мура
| zt+1 |
| yt+1 |
| xt |
| f2 |
| f1 |
| xt |
| zt+1 |
| yt |
| f1 |
| f2 |
yt = f1(xt, zt) yt+1 = ft(zt+1)
zt+1 = f2(xt, zt) zt+1 = f2(xt, zt)
Автомат Мили (англ. Mealy machine) — конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ). В вершины графа автомата Мили записываются выходящие сигналы, а дугам графа приписывают условие перехода из одного состояния в другое, а также входящие сигналы.
Автомат Мили можно описать пятеркой (Q,X,Y,f,g), где Q - множество состояний автомата, X - множество входных символов, Y - множество выходных символов, q=f(Q,X) - функция состояний, y=g(Q,Y) - функция выходных символов.
Автомат Мура
Зависимость выходного сигнала только от состояния представлена в автоматах типаМура (англ. Moore machine). В автомате Мура функция выходов определяет значение выходного символа только по одному аргументу — состоянию автомата. Эту функцию называют также функцией меток, так как она каждому состоянию автомата ставит метку на выходе.
| <== предыдущая страница | | | следующая страница ==> |
| Дифференциальная | | | Автомат Мили |
Дата добавления: 2015-07-26; просмотров: 149; Нарушение авторских прав
Мы поможем в написании ваших работ!