Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

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

Під дією вхідного слова цифровий автомат переходить з одного стану в інший і видає вихідне слово. Вихідне слово на виході цифрового автомату

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

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

Цифровий автомат містить пам’ять, що додається з запам’ятовуючих елементів (ЗЕ) - тригерів, елементів затримки та інших, що фіксують стан, в якому він знаходився. Комбінаційна схема не містить ЗЕ. Тому її називають автоматом без пам’яті або примітивним автоматом.

Структурна схема цифрового автомату містить ЗЕ1 - ЗЕk та комбінаційні схеми КС1 і КС2.

Мал. № 1 Комбінаційна схема (а) і цифровий автомат (б).

Стан ЗЕ, що визначає стан автомату, передається в формі сигналів qi по ланцюгах прямого зв’язку на входи КС2 і по ланцюгах зворотнього звязку на входи КС1. На входи комбінаційних схем поступають також сигнали x1,...,xn з входу автомату.

Вихідне слово виробляється в КС2, причому вхідними змінними для неї служать букви вхідного слова і стани ЗЕ - стани автомату. Вихідні сигнали
КС1 переводять автомат в нові стани, при цьому вхідними змінними для цієї схеми служать букви вхідного слова і стани ЗЕ. Одночасність появи нових значень вхідних сигналів на всіх входах пристрою досягається за допомогою тактових сигналів (синхросигналів), що забезпечують передачу інформації з
ЗЕ на входи комбінаційної схеми одночасно з сигналами, що поступають на її входи з інших пристроїв.

В ряді випадків при аналізі автомата його заміняють автоматом з одним еквівалентним входом і з одним еквівалентним виходом і рахують, що еквівалентні вхідний сигнал x(t) і вихідний сигнал y(t) приймають значення з відповідним чином перетворених алфавітів P і S вхідних і вихідних сигналів.

Для задання цифрового автомата повинно бути вказано:

1) вхідний алфавіт [pic]

2) вихідний алфавіт [pic]

3) алфавіт стану [pic]

4) початковий стан автомату [pic]

5) функція переходу [pic]

6) функція виходів [pic] - однозначно визначає залежність відповідно стану автомата [pic] в момент дискретного часу [pic] і вихідного сигналу y(t), від стану автомата Q(t) і вхідного сигналу x(t) в момент дискретного часу t.

Використовуючи функції переходів і виходів, поведінку автомата можна описати рівняннями

[pic] (1)

[pic] (2) де t=0,1,2 ...; Q(0)=Q0.

Рівнянням (1) і (2) відповідає автомат, вихідний сигнал якого залежить від стану автомата і від сигналу на його вході. Такий автомат називається автоматом Мілі.

В пристроях ЕОМ широко використовуються так звані автомати Мура,

в яких вихідний сигнал y(t) в момент дискретного часу t залежить виключно від стану автомата Q(t) в цей момент часу і незалежить від вхідного сигналу x(t).

Функціонування автомата Мура описується рівняннями

[pic] (3)

Рекомендуем скачать другие рефераты по теме: диплом государственного образца, решебник 10 класс, сочинение 6 класс.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата