Смекни!
smekni.com

Разработка конечного цифрового аппарата (стр. 5 из 5)

Таблица переходов: Таблица 4.2

δ q0 q1 q2 q3 q4 q5 q6 q7
0 q1 q0 q3 q6 q5 q7 q2 q4
1 q6 q1 q7 q4 q0 q2 q5 q3

Таблица выходов: Таблица 4.3

λ q0 q1 q2 q3 q4 q5 q6 q7
0 0 1 0 1 0 1 0 1
1 0 1 1 0 1 0 0 1

Рис. 4.7 – Результат работы функциональной схемы КЦА с применением устройства, осуществляющего задержку между переходами автомата из приложения Б.2

ЗАКЛЮЧЕНИЕ

Курсовой проект был выполнен по дисциплине "Прикладная теория цифровых автоматов" по теме "Разработка конечного цифрового автомата".

По ходу работы была осуществлена кодировка 8 состояний автомата, для последующего построения таблиц истинности для переходов и выходов автомата. Произведена минимизация функций переходов и выходов автомата с помощью карт Карно. Построена теоретическая функциональная схема КЦА каскадным принципом, с использованием задерживающего устройства(D-триггера), осуществляющего задержку между переходами автомата, и логического элемента 2-И-НЕ. Построена функциональная схема КЦА в программе EWB, на основе теоретической схемы, с использованием логического конвертера, логического анализатора и логического элемента 2-И-НЕ.

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


ЛИТЕРАТУРА

1. Конспект лекций по курсу "Прикладная теория цифровых автоматов"

2. http://logic-bratsk.ru/radio/ewb/

3. Интернет источник: http://ru.wikipedia.org

4. Алгебраическая теория автоматов, языки и полугруппы. / М. А. Арбиба

5. http://www.rayax.ru


Приложение А

Теоретическая функциональная схема КЦА

Приложение Б.1

Функциональная схема конечного автомата в EWB

Без применения устройства, осуществляющего задержку между переходами автомата

Приложение Б.2

С применением устройства, осуществляющего задержку между переходами автомата