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


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

8.2. Задание автомата с помощью графа


Граф автомата – это связный граф, вершины которого соответствуют внутренним состояниям автомата, а дуги определяют переходы между состояниями.

^ Для автомата Мили:

Две вершины графа автомата xi и xj соединяются дугой, направленной от xi к xj, если в автомате имеется переход из состояния xi в состояние xj. Дуге графа приписывается входной сигнал и выходной сигнал . Если переход автомата из состояния xi в состояние xj происходит под воздействием нескольких входных сигналов, то дуге приписываются все эти сигналы через знак v (дизъюнкции).
Пример:


^ Для автомата Мура:

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



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

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



^

8.3. Матричный способ задания автоматов


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

Элементы [i,j] указывают состояние входа автомата , при котором он переходит из внутреннего состояния xi в состояние xj, и состояние выхода, которое соответствует полному состоянию М. В каждой строке матрицы перехода одно и тоже состояние входа не может встретиться более одного раза. Если автомат из внутреннего состояния xi переходит в состояние xj под воздействием нескольких входных сигналов, то в соответствующей ячейке проставляется дизъюнкция состояния входа.




X1

X2

X3

X1

12

21

-

X2

1v3/2

-

23

X3

-

-

21



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
Главная страница