Елементарні поняття теорії автоматів

Тема 2.2. Функціональні вузли послідовнісного типу

Цифровий автомат можна трактувати як пристрій, котрий здійснює прийом, зберігання і перетворення дискретної інформації по деякому алгоритму.

До класу автоматів з пам’ятю (АП) відносять послідовністні схеми, вузли та пристрої в яких містяться елементи пам’яті (ЕП), крім логічних елементів (ЛЕ). Наявність ЕП придає АП властивість мати деякі внутрішні стани Q, які визначаються сукупністю станів всіх елементів пам’яті. В залежності від внутрішнього стану, АП по різному реагує на один і той же вектор вхідних сигналів Х Сприймаючи вхідні сигнали Х при певному стані АП переходять в новий стан Q_н і виробляє вектор вихідних сигналів Y.

Переходи АП із одного стану в інший починаються з деякого вихідного стану Q₀, котрий являється частиною автомата. Наступний стан залежить від Q₀ і поступивших вхідних сигналів Х. Таким чином, вся послідовність вхідних сигналів визначається послідовністю станів і вихідних сигналів. Це пояснює назву «послідовністні схеми», яка також застосовується для позначення АП.

Тригери (елементарні автомати)

Тригери – елементарні автомати, мають власні елементи пам’яті і схему управління. Усі різновиди тригерів являють собою елементарний автомат, який вміщує власний елемент пам’яті АП та схему керування (СхК), яка утворює вхідну логіку рис. 1.
Рис. 1. Елементарний автомат	В найпростіших схемах тригерів окрема СхК може бути відсутньою, то зовнішні сигнали переносяться на всю схему тригерів. Зовнішні сигнали позначаються латинськими буквами R, S, T, C, D, J, K, як і входи тригерів. ЕП будується на двох логічних елементах, які зв’язані друг з другом так, що вихід одного з’єднаний з входом іншого. Таке з’єднання дає ланцюг з двома стійкими станами, рис 2. Для управління елементами пам’яті використовуються зовнішні установочні сигнали, на рис. 2 вони позначені через S (set) та R (reset). S – сигнал установки тригера в стан логічної одиниці (сигнал установки); R – сигнал установки тригера в стан логічного нуля (сигнал скидання).
Рис. 2. Схема ЕП з входами управління на елементах АБО-НЕ та І-НЕ

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Біологічна роль	\|	Класифікація тригерів

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.