Разработка функциональной схемы конечного автомата
Елабужский Филиал Казанского Государственного Технического Университета им. А.Н. Туполева
Курсовая работа
по дисциплине:
"Схемотехника"
на тему:
"Разработка функциональной схемы конечного автомата"
Выполнила: студентка 3 курса
группы 22304 Шакирова Г.Р.
Проверила: Калганова Е.С.
Елабуга 2009
Содержание
Абстрактный синтез
Автомат Мили
Структурный синтез
Кодирование состояний автомата
Таблица кодирования входных сигналов
Таблица кодирования выходных сигналов
Таблица переходов и выходов абстрактного автомата
Абстрактный синтез
Товары стоимостью 3 и 7 рублей, принимаемые монеты достоинством 1 и 2 рубля.
1-й товар:
1+1+1
1+1+2 (сдача 1 руб.)
1+2
2+1
2+2 (сдача 1 руб.)
2-й товар:
1+1+1+1+1+1+1
2+1+1+1+1+1
1+2+1+1+1+1
1+1+2+1+1+1
1+1+1+2+1+1
1+1+1+1+2+1
1+1+1+1+1+2
2+2+1+1+1
2+1+2+1+1
2+1+1+2+1
2+1+1+1+2
1+2+2+1+1
1+1+2+2+1
1+1+1+2+2
1+2+1+2+1
2+2+2+1
1+2+2+2
2+1+2+2
2+2+1+2
2+2+2+2 (сдача 1 руб.)
1+1+1+1+1+1+2 (сдача 1 руб.)
1+1+1+2+1+2 (сдача 1 руб.)
1+1+2+1+1+2 (сдача 1 руб.)
1+2+1+1+1+2 (сдача 1 руб.)
2+1+1+1+1+2 (сдача 1 руб.)
1+1+1+1+2+2 (сдача 1 руб.)
X= (x1 , x2 , x3 , x4 ) - множество входных сигналов
x1 - выбор 1-го товара
x2 - выбор 2-го товара
x3 - бросок 1 рубля в монетоприемник
x4 - бросок 2 рублей в монетоприемник
Y= (y0 , y1 , y2 , y3 ; y4 , y5 ) - множество выходных сигналов
y0 - ожидание выбора товара, щель монетоприемника закрыта
y1 - идет прием денег
y2 - выдача 2-го товара без сдачи
y3 - выдача 2-го товара со сдачей 1 руб.
y4 - выдача 1-го товара
y5 - выдача 1-го товара со сдачей 1 руб.
A= (a0 , a1 , a3 , a4 , a5 , a6 , a7 , a8 , a9 , a10 , a11 , a12 , a13 , a14 ) - множество состояний
a0 - начальное состояние
a1 - выбран 1-ый товар, в автомате 0 руб.
a2 - выбран 1-ый товар, в автомате 1 руб.
a3 - выбран 1-ый товар, в автомате 2 руб.
a4 - выбран 1-ый товар, в автомате 3 руб. - выдача 1-го товара
a5 - выбран 1-ый товар, в автомате 4 руб. - выдача 1-го товара со сдачей 1 руб.
a6 - выбран 2-ой товар, в автомате 0 руб.
a7 - выбран 2-ой товар, в автомате 1 руб.
a8 - выбран 2-ой товар, в автомате 2 руб.
a9 - выбран 2-ой товар, в автомате 3 руб.
a10 - выбран 2-ой товар, в автомате 4 руб.
a11 - выбран 2-ой товар, в автомате 5 руб.
a12 - выбран 2-ой товар, в автомате 6 руб.
a13 - выбран 2-ой товар, в автомате 7 руб. - выдача 2-го товара
a14 - выбран 2-ой товар, в автомате 8 руб. - выдача 2-го товара со сдачей 1 руб.
Автомат Мили
Запишем алгоритм работы автомата Мили в табличном виде.
ai - состояния абстрактного автомата, xj - входные сигналы абстрактного автомата
| Таблица № 1 | |||||||||||||||
ai xj | a0 | a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | a10 | a11 | a12 | a13 | a14 |
| x1 | a1 y1 | a1 y1 | a2 y1 | a3 y1 | a0 y0 | a0 y0 | a6 y1 | a7 y1 | a8 y1 | a9 y1 | a10 y1 | a11 y1 | a12 y1 | a0 y0 | a0 y0 |
| x2 | a2 y1 | a1 y1 | a2 y1 | a3 y1 | a0 y0 | a0 y0 | a6 y1 | a7 y1 | a8 y1 | a9 y1 | a10 y1 | a11 y1 | a12 y1 | a0 y0 | a0 y0 |
| x3 | a0 y0 | a2 y1 | a3 y1 | a4 y4 | a0 y0 | a0 y0 | a7 y1 |
Оценок: 1000 (Средняя 5 из 5)
Одними из наиболее популярных услуг на рынке IT-технологий являются создание и продвижение лендингов. Они способны положительно влиять на деятельность любого бизнес-проекта в интернете. Судя по многочисленным отзывам, заказавшие создание лендингов люди ни разу не пожалели о потраченных деньгах. Они вложили в будущее, которое неразрывно связано с интернетом. Всё больше и больше предпринимателей обращаются к услугам разных агентств, веб-студий, чтобы заказать создание лендинга у профессионалов. © 2017 - 2022 ReferatWorld.ru
| |||||||