p> Переходь АП з одного стану в Інший почінаються з Деяк стану, заданість Якого такоже є Частинами Завдання автомата. Наступний стан покладів Від і вхідніх сігналів, что надійшли на автомат в попередні Зміни вхідніх сігналів. Таким чином, вся послідовність вхідніх сігналів візначає послідовність станів и вихідних сігналів. Це пояснює назви" послідовні схеми, такоже вживании для позначення АП.
Структурно АП відрізняється від комбінаційного кола (КК) наявністю в їх схемах зворотніх зв «язків, унаслідок чого в них віявляються Властивості запам» ятовування станів (корисностей прігадаті схеми ЕЛЕМЕНТІВ трігерів), де вказано особлівість віявляється Дуже наочно.
Автомати з пам «яттю в канонічному уявленні поділяють на Дві частин: пам» ять и комбінаційна схема.
На входах КС подаються вхідні сигналі и сигналі стану АП. На ее віході віробляються вихідні сигналі и сигналі переходу АП у новий стан.
У синхронному АП є СПЕЦІАЛЬНІ СИНХРОСИГНАЛ (тактуючі імпульсі) С, Які дозволяють Елемент пам'яті прийом Даних Тільки в певні моменти годині.
Елементами пам'яті службовцями сінхронні тригери. Процес ОБРОБКИ ІНФОРМАЦІЇ упорядковується в часі, и ПРОТЯГ одного такту Можливо Розповсюдження процеса перемикань Тільки в строго визначених межах тракту ОБРОБКИ ІНФОРМАЦІЇ. У синхронних автоматах Кожний стан стійкій и перехідні Тимчасові стани НЕ вінікають. Порівняно з асинхронними, сінхронні АП однозначно простіше в проектуванні.
В Теорії автоматів проводитися їх Класифікація по ряду ознакой. Чи не вдаючися в Подробиці, відзначімо, что в схемотехніці переважають автомати Мура, виходи якіх є функціямі Тільки стану автомата. Для цього автомата
и
Залежність віходів и от стану автомата и от вектора вхідніх змінніх, властіва автоматам Мілі
,
Засоби Завдання автоматів з пам яттю
Початкове Завдання Функціонування может мати різну форму, у тому чіслі и словесності. Від неї переходять до формалізованого Завдання - таблиці, формули, діаграмам стану и т.і. Далі віконуються мінімізація и кодування станів автомата, внаслідок чого виходе кодована таблиця переходів, на підставі Якої можна найти Функції збудження трігерів.
Функції збудження трігерів, забезпечуючі переходь АП з одного стану в Інший, реалізуються его комбінаційною Частинами. Смороду, як сказано в Переліку етапів проектування, мінімізуються и переводящем в базис Вибраних ЗАСОБІВ реалізації автомата.
Мал .. 1. Структурна схема автомата Мілі
Алгоритм синтезу
. Початкове Завдання Функціонування.
. Граф автомата.
. Кодування вхідніх и вихідних сігналів.
. Визначення кількості и тіпів Елементарна автоматів.
. Кодування станів автомата
. Побудова кодованої табліці входів и віходів.
7. Визначення Функції збудження Елементарна автоматів.
8. Перехід до базису заданої (вібраної) Функції для реалізації схемотехнології
. Визначення Функції віходів проектованого автомата.
. Побудова логічної схем...