Категория
Информатика
Тип
курсовая работа
Страницы
19 стр.
Дата
03.03.2014
Формат файла
.html — Html-документ
Архив
1000511.zip — 8.51 kb
  • sintez-bloka-upravlenija-operacii-slozhenija-v-arifmetiko-logicheskom-ustrojstve_1000511_1.html — 53.53 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

СОДЕРЖАНИЕ


Введение

. Техническое задание

. Общая последовательность сложения чисел с ПТ

. Структурная схема АЛУ

. Алгоритм сложения чисел в АЛУ

. Разработка функциональной схемы блока управления

.1 Общая последовательность разработки

.2 Формализация задания

.3 Выбор типа автомата

.4 Разметка схемы алгоритма

.5 Составление таблиц переходов и выходов

.6 Кодирование состояний

.7 Составление кодированной таблицы переходов и выходов

.8 Выбор типа триггера

.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров

.10 Запись функций возбуждения и функций выходов в СДНФ

.11 Минимизация функций возбуждения и функций выходов

.17 Граф

Заключение

Литература



Введение


Абстрактный синтез включает в себя разработку алгоритма работы автомата и составление его формального описания в виде автоматных таблиц или в виде графа переходов. Алгоритм наиболее удобно и наглядно представлять в виде блок-схем. Разработка алгоритмов и блок-схем является наиболее творческой частью работы и плохо поддаётся формализации.

По разработанной блок-схеме описание работы автомата проще всего составлять в виде графа переходов. Вид графа зависит от того, проектируется автомат Мура или автомат Мили:


Автомат Мили
Автомат Мура


y
t
= f
1
(x
t
, z
t
) y
t+1
= f
t
(z
t+1
)

z
t+1
= f
2
(x
t
, z
t
) z
t+1
= f
2
(x
t
, z
t
)


Автомат Мили (англ. Mealy machine) - конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ). В вершины графа автомата Мили записываются выходящие сигналы, а дугам графа приписывают условие перехода из одного состояния в другое, а также входящие сигналы.

Автомат Мили можно описать пятеркой (Q, X, Y, f, g), где Q - множество состояний автомата,- множество входных символов,- множество выходных символов,= f(Q,X) - функция состояний,=g(Q,Y) - функция выходных символов.

Автомат Мура

Зависимость выходного сигнала только от состояния представлена в автоматах типа Мура (англ. <</p>



Ваше мнение



CAPTCHA