Синтез цифрового автомата с памятью
3

1. Задача синтеза цифрового автомата.

 

     Синтез автомата осуществляется в три этапа: 

1 этап – задается словесное описание алгоритма работы автомата.

2 этап – на основании словесного описания алгоритма работы автомата разрабатывают формализованное задание алгоритма работы автомата. Применяют две формы задания алгоритма работы автомата:

а) В виде таблицы переходов и выходов.

б) В виде графа работы автомата.

3 этап – на основе формализованного задания алгоритма работы автомата, с помощью методов изучаемых в курсе ТДУ, осуществляют построение принципиальной схемы автомата. На основе методов ТДУ представляется возможным разработать жесткий алгоритм проектирования принципиальной схемы автомата. Этот алгоритм позволяет разработать специальное программное обеспечение и создать систему автоматического проектирования цифрового автомата.

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