Курсовая работа: Абстрактный синтез конечного автомата

J₃ = d₂ 1 Úd₅ 0 Úd₅ 1 Úd₆ 0 Úd₇ 1 Úd₉ 0= d₂ 1 Úd₅ Úd₆ 0 Úd₇ 1 Úd₉ 0

K₃ = d₈ 1

J₂ = d₁ 1 Úd₂ 0 Úd₃ 1 Úd₈ 1

K₂ = d₅ 0 Úd₅ 1 Úd₆ 0 Úd₇ 1= d₅ Úd₆ 0 Úd₇ 1

J₁ = d₀ 1 Úd₁ 0 Úd₄ 1 Úd₅ 0 Úd₅ 1 Úd₈ 0= d₀ 1 Úd₁ 0 Úd₄ 1 Úd₅ Úd₈ 0

K₁ = d₂ 1 d₃ 1 d₇ 1

J₀ = d₀ 0 Úd₂ 0 Úd₆ 0 Úd₈ 1 Úd₁₀ 1

K₀ = d₁ 1

Функциональная схема автомата Мили на JK-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 6.

З АКЛЮЧЕНИЕ

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

В данной работе мной было выполнено проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов. Построены граф переходов абстрактного автомата с 17 состояниями и таблицы переходов-выходов. Минимизация состояний автомата выполнена путем разбиения на группы эквивалентных между собой состояний. После чего был построен минимальный граф Мили с 11 состояниями. Выполнен структурный синтез конечного автомата. Построены функциональные схемы автомата Мили на D, T, RS и JK-триггерах.

С ПИСОК ЛИТЕРАТУРЫ

1. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, 1979. – 232 с., ил.

2. Дегтярев В.М., Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов.-Л.:ЛИАП, 1974г.

3. Козин И.В., Иванов Н.М., Лупал А.М. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. – Л., 1991. – 82 с., ил.

4. Лупал А.М. Теория автоматов. Учебное пособие/СПбГУАП. – СПб., 2000. – 120 с., ил.

5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Учебник для вузов по спец. «Электронные вычислительные машины». – 2-е изд., перераб. и доп. – Мн.: Выш. школа, 1980. – 336 с., ил.

6. Конспект лекций по дисциплине «Теория автоматов», преподаватель Глебов Е.А., 2005-2006 уч.г.