Синтез автоматов

Оглавление
Введение 3
1 Интерфейс разрабатываемого устройства 5
2 Математическое обоснование используемых алгоритмов 6
2.1 Сложение чисел в дополнительном коде 6
2.2 Умножение чисел в дополнительном коде 8
3 Абстрактный синтез автоматов 12
3.1 Синтез МПА Мили 12
3.2 Синтез МПА Мура 15
4 Структурный синтез автоматов 18
4.1 Структурный синтез автомата Мили 18
4.2 Структурный синтез автомата Мура 19
5 Схемная реализация 22
5.1 Схемная реализация автомата Мили 22
5.2 Схемная реализация автомата Мура 24
Заключение 25
Список использованной литературы 26

Введение
Одним из основных способов построения современных устройств и систем автоматического управления является принцип микропрограммирования.
При описании работы широкого класса устройств обработки информации широко используется их представление в виде композиции операционного (ОА) и управляющего автомата (УА).
ОА принимает из внешней среды, хранит и преобразует (в соответствии с кодом заданной операцией) входные слова и выдаёт во внешнюю среду результат.
Задачей УА является выработка распределённой во времени последовательности управляющих сигналов, под воздействием которых в ОА и выполняется некоторая операция.
Описание операции в терминах микрокоманд и логических условий называется микропрограммой этой операции, а сам принцип разбиения выполняемой операции на микрокоманды (микрооперации) – носит название принципа микропрограммного управления. В свою очередь УА, осуществляющий управление ОА для реализации микропрограммы операции называется микропрограммным автоматом.

Заключение
В ходе проделанной работы были синтезированы автоматы Мили и Мура, выполняющие операции сложения и умножения по одному и тому же алгоритму.
В ходе проектирования выяснилось, что автомат Мили имеет более простой граф и, как следствие, более простую функциональную схему.