Синтез объединенных управляющих цифровых автоматов Мили и Мура

Введение

Автомат — система механизмов, устройств, в которой полностью автоматизированы процессы получения, преобразования, передачи энергии, материалов, информации. Термин "автомат"используется в двух аспектах:
1) техническом,
2) математическом.
При математическом подходе под автоматом понимается математическая модель технического устройства, у которого должны быть входы, внутренние состояния и выходы. Относительно деталей структуры устройства сведений не должно быть.
При техническом подходе под автоматом понимается вполне реальное устройство, например, телефонный автомат, торговый автомат и т. д. В данном случае, естественно, известными являются детали внутреннего строения устройства.
Частным и важным случаем автомата выступает цифровой автомат (ЦА), в котором полностью автоматизированы процессы приема, преобразования, хранения и выдачи цифровой информации.
С точки зрения сигналов ЦА полезно определить как систему, которая может принимать входные сигналы, под их воздействием переходить из одного состояния в другое, сохранять его до прихода следующего входного сигнала, выдавать выходные сигналы.
Структурная схема любого ЦА состоит из трех частей: запоминающей части с дешифратором, схемы формирования сигналов возбуждения триггеров запоминающей части, схемы формирования выходных сигналов.
ЗУ с дешифратором содержит триггерный регистр, на котором могут размещаться всевозможные числа, соответствующие требуемым состояниям. Дешифратор расшифровывает число в нужный сигнал состояния, индекс которого совпадает с величиной числа.
Входные сигналы, множество которых обозначено через Х, сигналы состояний, множество которых обозначено через S, используются для формирования сигналов возбуждения триггеров, как для автоматов Мили, так и для автоматов Мура, а также для формирования выходных сигналов автоматов Мили.

Описание управляющего цифрового автомата с помощью СФП

В 30 варианте имеется система формул переходов и коды микрокоманд, микроопераций, приведенные ниже. По этим...

Заключение

В данном курсовом проектировании по курсу “Теория автоматов” проработаны вопросы синтеза и анализа управляющих цифровых автоматов с “жесткой” логикой для двух заданных операций над дискретными объектами.
Рассмотрены этапы синтеза и анализа управляющих цифровых автоматов Мили и Мура с “жесткой” логикой для двух операций (задание условий работы автоматов, отметки граф-схемы алгоритмов для автоматов Мили и Мура, построение графов автоматов, синтез запоминающей части, выходной и входной частей, моделирование работы автоматов, анализ схем автоматов с целью выявления ошибок, в САПР MAXPlusII ).
Содержатся сведения по средствам описания (задания) цифровых автоматов (ГСА, ГА, СФП), используемым при проектировании.
Так же был получен хороший практический навык по работе с цифровыми автоматами. Были закреплены и наглядно использованы знания, приобретенные на лекциях и практических занятиях.
Разработка данного курсового проекта помогает лучше понимать структуру современных вычислительных машин.