Конспект лекций Киров 2010 удк 681. 332


НазваниеКонспект лекций Киров 2010 удк 681. 332
страница4/17
Дата публикации06.04.2013
Размер0.73 Mb.
ТипКонспект
userdocs.ru > Химия > Конспект
1   2   3   4   5   6   7   8   9   ...   17
^

5. Синхронный автомат


Синхронный автомат характеризуется тем, что имеет тактовый генератор, и входные сигналы могут воздействовать на автомат только при наличии тактового сигнала.

Для синхронных автоматов характерно следующее:

1.Входной сигнал воздействует на автомат в строго фиксированные моменты времени, то есть Т=const.

2.Изменение внутреннего состояния автомата осуществляется в моменты времени, когда нет воздействия входных сигналов.

Таким образом, время такта (Т) в синхронных автоматах строго фиксировано и определяется характеристиками тактового генератора.

Автомат может воспринимать новое состояние входа, лишь после того, как он перешел в определенное внутреннее состояние.

Следовательно, частота тактового генератора выбирается такой, чтобы до появления следующего импульса автомат успел перейти в это новое внутреннее состояние.


Обычно в абстрактной теории автоматов не интересуются поведением автомата, считая, что переход из одного состояния в другое происходит мгновенно.
^




6. Асинхронные автоматы


В асинхронных автоматах длительность интервала Т ,в течение которого остаются неизменными входные сигналы, является величиной переменной и определяется только моментами изменения состояний входов.

Соответственно, каким бы продолжительным не был интервал времени, в течение которого остается неизменным состояние входа, он будет восприниматься автоматом как один и тот же интервал T (такт). Следовательно, двум последовательным интервалам Ti и Ti+1 всегда должны соответствовать различные состояния входа.

Изменение внутреннего состояния асинхронного автомата происходит при неизменном состоянии входа.
Для асинхронного автомата характерно следующее:

1.Длительность интервалов Т является величиной переменной и определяется изменением состояния входов автомата.

2.Переход в новое внутреннее состояние осуществляется при неизменном состоянии входа.

Следовательно, различие синхронных и асинхронных автоматов: при асинхронном режиме работы управляющий автомат может использовать, как синхронное, так и асинхронное функциональные блоки. Синхронный автомат может использоваться в синхронном и асинхронном режимах работы.

^

7. Автоматы Мили и Мура


Функционирование или поведение автомата при заданных множествах () и начальном внутреннем состоянии x0 полностью детерминировано, и определяется функциями переходов и выходов -

^ Функция переходов устанавливает зависимость внутреннего состояния автомата в следующий момент времени от состояния входа и внутреннего состояния в настоящий момент времени.

^ Функция выходов устанавливает зависимость состояния выхода автомата от состояния входа и внутреннего состояния автомата.

Различный характер этих зависимостей для различных автоматов позволяет выделить отдельные типы автоматов в классе синхронных конечных детерминированных автоматов.
Основными являются две модели: Мили и Мура.
Автомат Мили описывается следующими формулами:

1. внутреннее состояние автомата в следующий момент времени зависит от внутреннего состояния автомата в настоящий момент времени и входного сигнала в настоящий момент времени.



2. выходной сигнал автомата в настоящий момент времени зависит от входного сигнала в настоящий момент времени и внутреннего состояния автомата в настоящий момент времени.



Понятие состояния автомата в момент времени t определяется внутренним состоянием автомата и состоянием входа автомата в тот же момент времени.



Автоматы, для которых функции переходов и функции выходов определены на всех парах , называются полностью определенными или полными автоматами. Соответственно, автоматы, для которых функции переходов или функции выходов определены не на всех парах , называются недоопределенными (не полностью определенными) автоматами. Состояние М(t) автомата недоопределенного на соответствующей паре , называется неиспользованным состоянием автомата. Если на каком-либо определенном состоянии автомата не определена только функция выходов, то говорят, что ему соответствует безразличное состояние выхода.

Автомат Мура

Для автомата Мура функции переходов и выходов выглядят следующим образом:





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

Для асинхронного автомата.

Поведение определяется следующим уравнением:





В асинхронном автомате изменение состояния входа вызывает переход в следующее внутреннее состояние, т.е. внутреннее состояние автомата зависит от состояния входа в этот же момент времени, соответственно состояние выхода автомата зависит от состояния его входа.

1   2   3   4   5   6   7   8   9   ...   17

Похожие:

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций по дисциплине "инвестирование"
Конспект лекций по дисциплине «Инвестирование» для студентов экономических специальностей всех форм обучения Сост.: В. М. Гридасов...
Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций «Ильин А. А. Акушерство и гинекология. Конспект лекций»
Конспект лекций предназначен для подготовки студентов медицинских вузов к сдаче зачетов и экзаменов. Книга включает в себя полный...
Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций/В. Н. Уляков. Чебоксары: Изд-во Чебоксарского политехнического...
Экономическая безопасность: конспект лекций/В. Н. Уляков. Чебоксары: Изд-во Чебоксарского политехнического института (филиал) мгоу,...
Конспект лекций Киров 2010 удк 681. 332 iconКонспекты лекций для специальностей «Бухгалтерский учет, анализ и...
Введение. Современное состояние информационных ресурсов и информатизации общества
Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций Москва, 2011 ббк 63. 3 Удк 94 (100) «654»
Составители: проф., д и н. Бодрова Е. В., доц., к и н. Гусарова М. Н., к и н доц. Захаров В. Ю
Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций для студентов направления 070104 «Морской и речной транспорт»
Конспект лекций рассмотрены и одобрены на заседании кафедры «Судовождение» кгмту
Конспект лекций Киров 2010 удк 681. 332 iconКраткий конспект лекций для студентов дневного и заочного отделения...
Психология труда. Краткий конспект лекций /Сост. М. Д. Лапина – Мариуполь, 2004, 34 с
Конспект лекций Киров 2010 удк 681. 332 iconКомпьютерная графика и web дизайн Конспект лекций Днепропетровск
Конспект лекций по дисциплине “Компьютерная графика и web дизайн” содержит теоретические сведения для подготовки к зачету. В конспекте...
Конспект лекций Киров 2010 удк 681. 332 iconИстория науки и техники конспект лекций Омск
Конспект лекций предназначен для студентов специальности 070601 «Дизайн», 032401 «Реклама» очной, заочной и дистанционной формы обучения....
Конспект лекций Киров 2010 удк 681. 332 iconС. П. Филин Концепции современного естествознания: конспект лекций
Конспект лекций соответствует требованиям Государственного образовательного стандарта высшего профессионального образования РФ и...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


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