.3.3.3. Логическая схема автомата с “памятью”

Вопросы и задачи

6.1. Что такое "произведение автоматов"?

6.2. Что такое "сумма автоматов"?

6.3. Какие особенности в формировании "обратной связи"?

6.4. Автоматы М₁ и М₂ описаны таблицами поведения:

Автомат М1				Автомат М2
q1iQ1	x1iX1			q2jQ2	x2jX2
	0	1			0	1
q10	q10;1	q11;0		q20	q20;0	q21;1
q11	q11;0	q12;1		q21	q21;1	q22;0
q12	q12;1	q13;0		q22	q22;0	q20;1
q13	q13;0	q10;1

a) cоставить таблицу поведения и начертить граф композиции автоматов по схеме, приведенной на рис.6.15;

b) cоставить таблицу поведения и начертить граф композиции автоматов по схеме, приведенной на рис. 6.16a);

с) составить таблицу поведения и начертить граф композиции автоматов по схеме, приведенной на рис. 6.16b);

d) cоставить таблицу поведения и начертить граф композиции автоматов по cхеме, приведенной на рис. 6.16c), при условии: если y₂=0, то на выходе автомата М генерируется выходной символ автомата М₁, если y₂=1, то - выходной символ автомата М₂;

e) cоставить таблицу поведения и начертить граф композиции автоматов по схеме, приведенной на рис. 1.29d), при условии: если y₂=0, то на выходе автомата М генерируется выходной символ автомата М₁, если y₂=1, то - выходной символ автомата М₂.

6.5. Каковы основные правила разметки блок-схемы алгоритма для моделирования автоматом Мили?

6.6. Каковы основные правила разметки блок-схемы алгоритма для моделирования автоматом Мура?

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

Литература

1. Алферова 3.В. Теория алгоритмов. - М.: "Статистика", 1973, 164 с.

2. Горбатов В. А. Основы дискретной математики: Учебное пособие. – М.: Высшая школа, 1986, 480с.

3. Горек5555батов В. А. Фундаментальные основы дискретной математики. Информационная математика.- М.: Наука. Физматлит, 2002, 544с.

5. Грей П. Логика, алгебра и базы данных. Пер. с англ./ Килова Х.И./ - М.: “Машиностроение”, 1989, 360c.

5. Евстигнеев В. А. Применение теории графов в программировании. – М.: Наука, 1985.

6. Кириллов В. И., Старченко А. А. Логика.- М.: Высшая школа, 1987.

7. Кузнецов О.М., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1988, 480 с.

8. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов.- М.: Наука, 1975, 240 с.

9. Лихтарников Л. М., Сукачева В.М. Математическая логика. Курс лекций.- СПб.: Лань, 1998, 288с.

10. Математическая энциклопедия. Ред. коллегия: И.М. Виноградов (гл. ред.) T.I — М.: "Советская энциклопедия", 1977. — 1152 с.

11. Непейвода Н. Н. Прикладная логика: Учеб. Пособие.- 2-е изд., испр. и доп.- Новосибирск, изд-во Новосиб. Ун-та, 2000.-521с.

12.Новиков Ф. А. Дискретная математика для программистов. – СПб.: Питер. 2000, 304с.

13. Обработка нечеткой информации в системах принятия решений / А.Н. Борисов, А.В. Алексеев, Г.В. Меркурьева и др. – М.: Радио и связь, 1989, 304с.

14. Пономарев В.Ф. Дискретная математика для информатиков-экономистов. Учебное пособие. – Калиниград: КГТУ и КИМБ, 2002, 239с.

15. Сачков В.Н. Введение в комбинаторные методы дискретной математики.-М.: Наука, 1982, 384 с.

16. Филлипс Д, Гарсиа-Диас А. Методы анализа сетей.-М.: Мир, 1984, 496 с.