Вивчення особливостей роботи і використання скінченних автоматів (Лабораторна робота № DE-6), страница 5

четвертий стан, то автомат “зависне”, тому що не передбачені ситуації виходу його з цього ста­ну. В трафі такого автомата, кажуть, існує ізольована вершина, якої не повинно бути в грамотно спроектованій схемі. Від невикористовуємих вершин повинні існувати “стоки” в робочий цикл графа. Для нашого випадка, якщо автомат перейде в стан з вершиною ₄, то вихід з нього краще завершити в ₁ за допомогою сигналу ₃.

Якщо можливе співпадання вхідних сигналів, то на графі автомата ця ситуація також не відображена, і схема на появу таких сигналів може реагувати по­різному.

Тому необхідно при проектуванні передбочити адеквватні реакції автомата на такі

ситуації і відобразити їх в графі автомата. В практиці проектування

автоматів використовують для цього два різні шляхи – перекодування вхідних

 сигналів з метою ліквідації конфліктних ситуацій та розподілення вхідних

сигналів за пріоритетами.

Для розглядаємого прикладу подібні ситуації не характерні. Але для можли­вос­­ті її

оцінки вже необхідні детальні знання умов роботи автомата.

При виборі елементів пам’яті виходять з того, що їх мінімальна кількість повинна

 бути рівна найближчиму цілому числу від двійкового логарифма кількості

станів. Максимальна кількість тригерів може бути рівною кількості станів, причо­му

кожний стан кодується одиницею в одному з тригерів. З ростом кількості триг-

герів в указаних межах зменшується кількість логічних елементів, необхідних

для дешифрації станів.

Враховуючи сказане вибираємо число тригерів рівним двом. Кодування станів ₀ = 00 ;

 ₁ = 01 ; ₂ = 11 ; ₃ = 10. Функціонуванню автомата в такому разі буде

 відповідати табл.8.

Таблиця побудована виходячи з реальних умов роботи автомата, при яких на

конвейєрній стрічці не можуть появитись одночасно більше ніж одна деталь.

Елемент пам’яті виготовляється на базі двох незалежних R – S тригерів, в яких

 вхід R об’єднується для обнулення по входу ₃.

Наведена тадлиця дає можливість знайти логічні функції для всіх вихідних сигналів.

Y = A₁₂ + Bq₁₂ + Cq₁q₂;

₁ = A₁₂;

₂ = Bq₁₂;

₃ = Cq₁q₂ + ₁q₂(A + B + C).

По наведених логічних функціях легко реалізовується комбінаційна схема

 розглядаємого автомата. При цьому можуть використовуватись будь – які типи

мікросхем, які закладає проектант.

3. Використання пакету EWB для вивчення роботи скінченних автоматів

В пакекті EWB, як відомо з попередніх робіт, бібліотека тригерів і логічних елементів являється достатньою для побудови і демонстрації роботи нескладних скінчених автоматів.

4.Порядок виконання роботи.

Робота виконується самостійно в відповідності до отриманого завдання з використанням теоретичного матеріалу, що приводиться в другому  розділі описання роботи.

5.Підготовка звіту

Звіт повинен містити принципову схему розробленого скінченного автомата, часові діаграми його роботи, граф- схему, детальне описання роботи автомата.

6. Вимоги до атестації. 

  Атестація проводиться шляхом демонстрації роботи розробленого автомата і детальним поясненням особливостей його роботи і проектування.