• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

Тема 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. Схема ЕП з входами управління на елементах АБО-НЕ та І-НЕ

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

1. II. Поняття соціального процесу.
2. V. Поняття та ознаки (характеристики) злочинності
3. А .Маршалл - основоположник неокласичної теорії.
4. А/. Поняття про судовий процес.
5. Адміністративний проступок: поняття, ознаки, види.
6. Адміністративні провадження: поняття, класифікація, стадії
7. Аксіоматичний метод у математиці та суть аксіоматичної побудови теорії.
8. Акти застосування юридичних норм: поняття, ознаки, види.
9. Альтернативні теорії вартості
10. Альтернативні теорії капіталу
11. Альтернативні теорії макроекономічного регулювання
12. Альтернативні теорії максимізації

Переглядів: 1182