СодержаниеЗадание 2
Аннотация 3
1. Постановка задачи. 5
2. Введение. 6
3. Синтез логического автомата. 8
а) Логический (комбинационный) автомат. 8
б) Минимизация выходных функций. 10
4. Цифровой автомат с памятью. 13
5. Минимизация числа внутренних состояний автомата 18
7. Структурный синтез автомата. 23
7. ЗАКЛЮЧЕНИЕ 31
Список литературы. 32ВведениеДля преобразования дискретной информации служат дискретные автоматы. Сами же дискретные автоматы принято называть так же цифровыми автоматами.
Основным качеством, выделяющим дискретные автоматы из числа всех других преобразователей информации, является наличие дискретного
( при этом в реальных автоматах всегда конечного ) множество внутренних состояний и свойства скачкообразного перехода автомата из одного состояния в другое. Скачкообразность перехода означает возможность трактовать этот переход как мгновенный, при чем такой, который совершается непосредственно, минуя какие-то промежуточные состояния. Таким образом существует два класса автоматов:
1) автоматы, выход которых зависит только от входных сигналов, и не зависит от предыдущих слияний - называется комбинационными схемами.
2) автоматы, выход которых зависит не только от состояния входов в данный момент времени, но и от некоторой пред истории, т. е. от сигналов, которые поступали на вход системы ранее. Это класс с памятью.
Рассмотрим основные этапы синтеза автоматов:
1. На первом, или предварительном, этапе синтеза формулируются (часто в словесном) условия работы автомата, е. т. определяются условия его взаимодействия с другими устройствами или какими - либо объектами; выделяются необходимые входы и выходы автомата и намечается общий закон появления выходных сигналов в зависимости от воздействия на входы автомата.
2. На втором этапе синтеза производится выявление закона функционирования автомата (его функции переходов и выходов) и формальное описание автомата одним из принятых для этого способов. Этот этап синтеза принято называть этапом абстрактного синтеза или синтезом абстрактного автомата.
3. На третьем этапе производится минимизация числа внутренних состояний автомата.
4. На четвертом этапе синтеза производится кодирование или, как говорят, размещение внутренних состояний. Этот этап находится на грани абстрактного и структурного рассмотрения автомата.
5. На пятом этапе синтеза завершается выбор структуры автомата построением так называемой функциональной схемы комбинационной части автомата.Литература1. В.А.Горбатов, "Основы дискретной математики", Москва, "Высшая школа", 1986г.
2. В.И.Иванов, "Синтез цифровых автоматов для систем связи и управления. Учебное пособие.", Челябинск, 1980г.
3. Д.А.Поспелов, "Логические методы анализа и синтеза схем", Москва, "Энергия", 1974г.
|
