Лекция № Лекция №2




НазваниеЛекция № Лекция №2
страница8/15
Дата публикации07.11.2013
Размер0.77 Mb.
ТипЛекция
skachate.ru > Математика > Лекция
1   ...   4   5   6   7   8   9   10   11   ...   15
^

Лекция № 9.


Последовательные схемы (цифровые автоматы с памятью/ конечные автоматы).

Последовательными цифровыми устройствами (ПЦУ) называют устройство, выходные сигналы которого зависят не только от текущих значений входных сигналов, но и от последовательности входных сигналов, приходящие на входы устройства в предшествующие моменты времени.

В ПЦУ предыстория последовательности входных сигналов фиксируется с помощью специальных запоминающихся элементов памяти (ЭП). Такой ЭП характеризуется не только входными и выходными сигналами, но и состоянием, которое может меняться в дискретные моменты времени под воздействием входных сигналов. Простейший ЭП имеет два состояния: 0 и 1. совокупность этих ЭП и определяет цифровой автомат с памятью (ЦАП).



Таким образом любой ЦАП может быть представлен множеством сигналов:

- входных сигналов (входной автомат)

Х= (Х1, …, Хn)

- множеством внутренних состояний Q из множества

Q= (Q1, …, Qm)

- множество входных сигналов выходного автомата




у= у1, …, ук

Различают два класса ЦАП:

  1. автоматы Мили

  2. автоматы Мура

Автоматы отличаются друг от друга выходными сигналами. Выходные сигналы автомата Мили зависят от состояния автомата и входных переменных. А у автомата Мура входные переменные меняют состояние автомата.

Способы определения автоматов Мили и Мура:

  1. аналитический

  2. графический

  3. табличный

Аналитический способ (автомат Мили).

Q (t+1) = f (q(t),x(t))

y(t) = φ(q(t),x(t)), где t – дискретные моменты времени (t=1,2,…)


Аналитический способ (автомат Мура).

Q (f+1) = f (q(t),x(t))

y(t) = φ(q(t)), где φ – функция выходов.



Автомат Мили задается таблицами входов и выходов.

Таблица переходов: Таблица выходов:

Входной

сигнал

q0

q1

Выходной

сигнал

q0

q1

х1

q1

q1

х1

у1

у2

х2

q0

q0

х2

у2

у2


Автомат Мура характеризуется только одной таблицей:

Входной

сигнал

у1

q0

у2

q1

х1

q1

q1

х2

q0

q0


Существует два вида автоматов:

  1. синхронные (Мили или Мура)

  2. асинхронные (Мили)

Простейшим цифровым автоматом Мура является триггер.


1   ...   4   5   6   7   8   9   10   11   ...   15

Похожие:

Лекция № Лекция №2 iconЛекция-пресс-конференция лекция беседа лекция дискуссия лекция с...
«Северо-Осетинский государственный педагогический институт Министерства образования и науки республики Северная Осетия Алания»
Лекция № Лекция №2 iconЛекция №4
Лекция №4: Производительность ( эффективность) труда как показатель использования трудового потенциала
Лекция № Лекция №2 iconЛекция 4
Лекция Речевое общение: природа, особенности, роль и место в деятельности государственного служащего
Лекция № Лекция №2 iconЛекция №1. Введение. Элементы дифференциальной геометрии. 2
Лекция №5. Множества Жюлиа, множество Мандельброта и их компьютерное представление. 18
Лекция № Лекция №2 iconПрограмма Лекции Лекция Предмет изучения институциональной экономики...
Лекция Предмет изучения институциональной экономики и её место в современной экономической теории
Лекция № Лекция №2 iconЛекция «Осторожно! Наркотики» 8-11 март Замедлина А. Б. 7 Лекция...
Акция «Здоровье! Творчество! Жизнь!» оформление стен, железобетонных ограждений детскими рисунками антинаркотической тематики»
Лекция № Лекция №2 iconЛекция №6 Лекция№6
Но перед этим я хочу сделать одно небольшое замечание. На прошлой лекции мы рассмотрели проблему планирования cpu. И с этой точки...
Лекция № Лекция №2 iconЛекция 27. Варианты оптимальной модели Лекция 28. Естественный Принципат....
«Прошу вас, читайте эту книгу благосклонно и внимательно и имейте снисхождение к тому, что в некоторых местах мы, может быть, погрешили....
Лекция № Лекция №2 iconПравовые акты общего назначения, затрагивающие вопросы информационной...
Лекция Понятие информационной безопасности. Основные составляющие. Важность проблемы 4
Лекция № Лекция №2 iconЛекция №9 Лекция№9
На прошлой лекции мы начали рассмотрение фс ос unix. Мы выяснили, что файловая система unix иерархическая. Но она представляется...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
контакты
skachate.ru
Главная страница