Студопедия

КАТЕГОРИИ:



Мы поможем в написании ваших работ!

Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Мы поможем в написании ваших работ!

Последовательностные схемы или дискретные автоматы с памятью


Лекция 8

Лекции 8-9. Советский и постсоветский периоды.

1 2

3 4

5 6

7 8


9 10

 

11 12

 

 

Сигнал на выходе автомата с памятью (в дальнейшем – автомата) в каждый момент времени определяется не только комбинацией входных сигналов в данный момент времени но и состоянием самого автомата в этот момент времени. Это состояние является результатом воздействия входных сигналов в предыдущие моменты времени. Выход автомата определяется последовательностью изменения входных сигналов. Т.е. автоматы - это устройства с памятью. В отличие от аналоговых устройств, влияние состояния автомата на его выход не является следствием инерционности устройства, а результатом фиксации состояния в памяти автомата и оно может сохраняться там очень долго.

Математическое описание автоматов производится с помощью уравнений состояния.

Пусть в момент времени t состояние будет Q(t) и входной сигнал X(t). Тогда состояние в момент определяется уравнением

, где F - оператор перехода.

Автоматы в зависимости от их свойств условно разделяют классы:

По условиям формирования выходов:

- выход определяется только состоянием автомата т. е. - автомат Мура;

- выход определяется состоянием автомата и входом т. е. - автомат Мили.

По условиям изменения состояния:

- изменение происходит с изменением входных сигналов – не тактируемые или асинхронные;

- изменение происходит с изменением тактового (стробирующего) сигнала – тактируемые или синхронные, , где С(t) – тактовый импульсный сигнал.

Тактовый сигнал обычно имеет постоянный период Т (постоянную частоту), который для обеспечения достоверности фиксируемой информации (состояний) должен быть больше времени переходных процессов по изменению состояния автомата. При постоянном Т состояния в моменты времени Т, 2Т, 3Т и т.д. могут просто индексировать номером периода: .

Помимо операторов перехода дискретные автоматы могут быть описаны с помощью таблиц и графов состояния. Автоматы Мили задаются таблицами перехода состояний и таблицами выходов, аналогичными таблицам истинности для комбинационных схем или таблицам переходов, автоматы Мура – только таблицами переходов. В таблицах переходов в первой строке записывают все возможные состояния автомата в момент времени t, в первой колонке – все возможные комбинации входных сигналов в момент времени t. В клетках внутренней части таблицы заносят состояния, получающиеся в момент t+ Δt при воздействии соответствующих входных сигналов на автомат, находящийся в соответствующем состоянии.



Как на графах, так и в таблицах состояния и сигналы могут быть представлены либо в символьном виде, либо в двоичных одно- или многоразрядных кодах.

Состояния Входы Q1(t)   Qn(t)
X1(t) Q1,1(t+Δt) Q1,n(t+Δt)
Xm(t) Qm,1(t+Δt) Qm,n(t+Δt)

 

Используют также таблицы истинности, аналогичные комбинационным схемам, но в отличие от них, в качестве входов рассматриваются также выходы автомата.

 

Изображение состояний автомата с помощью графов.

На графе переходов состояния автомата изображаются окружностями или вершинами графа, переходы между состояниями – направленными дугами, называемыми ветвями или ребрами графа. В вершинах графа указывается состояние автомата, на дугах ветвей – сигналы, вызывающие переход из состояния в котором начинается ветвь в состояние, в котором она заканчивается. Направление перехода указывается стрелкой. Выходной сигнал для автомата Мили записывается в конце ветви перехода, входной, вызвавший соответствующий переход, записывают в начале ветви. Выходной сигнал на графе автомата Мура указывают возле соответствующей вершины.

Структурная схема автоматов

Х – входные сигналы, У – выходные, КС – комбинационная схема, П – память, Q - состояние памяти (внутреннее состояние автомата) в момент времени t, Q+ - сигналы возбуждения памяти или состояние памяти в момент времени , С – тактовый сигнал.

 

 

<== предыдущая лекция | следующая лекция ==>
Особенности спортивной техники в упражнениях, требующих большой выносливости | Триггеры

Дата добавления: 2014-01-03; Просмотров: 399; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:
studopedia.su - Студопедия (2013 - 2021) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.004 сек.