Результат работы функциональной схемы КЦА

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

Подключаем к входам логического анализатора a, x0, x1, x2,V, d1, d2, d3.

Пики диаграмм анализатора соответствуют логической единице, а впадины – логическому нулю.

Исходя из этого, сравнив функции переходов и выходов автомата с диаграммами логического анализатора, следует, что построенная функциональная схема КЦА работает верно.

 

Таблица 4.1 Таблица истинности для переходов и выходов автомата

 


 
 
 
 
 
 a

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


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

Подключаем к входам логического анализатора a, d1, d2, d3 , V.

Пики диаграмм анализатора соответствуют логической единице, а впадины – логическому нулю.

Исходя из этого, сравнив таблицы переходов и выходов автомата с диаграммами логического анализатора, следует, что построенная функциональная схема КЦА работает верно.

 

   

   

 

Таблица переходов: Таблица 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

 

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: