побудови цифрових автоматів
.1 Загальні положення
Термін В«автоматВ», як правило, використовується в двох аспектах. З одного боку, автомат - пристрій, що виконує деякі функції без безпосередньої участі людини. У цьому сенсі ми говоримо, що ЕОМ - автомат, так як після завантаження програми і вихідних даних ЕОМ вирішує задану задачу без участі людини. З іншого боку, термін В«автоматВ» як математичне поняття позначає математичну модель реальних технічних автоматів. У цьому аспекті автомат представляється як В«чорний ящикВ», що має кінцеве число входів і виходів і деякий безліч внутрішніх станів, у які він під впливом вхідних сигналів переходить стрибкоподібно, тобто практично миттєво, минаючи проміжні стану. Насправді ця умова не виконується, так як будь-який перехідний процес триває кінцевий час. p align="justify"> Автомат називається кінцевим, якщо безліч його внутрішніх станів і безліч значень вхідних сигналів - кінцеві множини.
У практиці часто використовується поняття цифрового автомата, піт яким розуміють пристрій, призначений для перетворення цифрової інформації. Вхідні сигнали в цифрових автоматах представляються у вигляді кінцевого безлічі миттєвих сигналів. Теоретично це означає, що вхідні сигнали не мають тривалості, хоча практично це не так. Всі події повинні відноситься до фіксованого часу t, тому таке допущення спрощує розгляд процесів, що відбуваються в автоматах. Умовно також приймається, що кількість вихідних сигналів y (t) звичайно. І вони виникають внаслідок дії вхідних сигналів. Одночасно з появою вихідного сигналу змінюється (стрибкоподібно) внутрішній стан автомата. p align="justify"> Цифровий автомат називається правильним, якщо вихідний сигнал визначається його внутрішнім станом (на даний або попередній момент часу) і не залежить від вхідних сигналів.
Поняття стан автомата використовується для опису систем, виходи яких залежать не тільки від вхідних сигналів у даний момент часу, але і від деякої передісторії, тобто сигналів, що надійшли на входи системи раніше. Стан автомата відповідає деякій пам'яті про минуле, дозволяючи усунути час як явну змінну і виразити вихідні сигнали як функцію станів і вхідних сигналів. p align="justify"> У цифрових автоматах крім логічних елементів є елементи пам'яті. Елементи пам'яті використовуються для того, щоб фіксувати попередній стан автомата. В якості елементів пам'яті можуть використовуватися тригери. Кожне внутрішній стан цифрового автомата визначається вихідним станом тригерів і послідовністю вхідних сигналів, що діють на вході в даний момент часу. Тому такі пристрої називаються послідовних схема. До послідовних схема можна віднести: тригери, лічильники, регістри. У загальному випадку структурна схема цифрового автомата може бути представлена ​​у вигляді набору трьох вузлів: комбінаційної схеми формування вихідних сигналів, ...
