Читать курсовая по информатике, вычислительной технике, телекоммуникациям: "Разработка функциональной схемы конечного автомата" Страница 1
- 1
- 2
- 3
- . . .
- последняя »
Елабужский Филиал Казанского Государственного Технического Университета им. А.Н. ТуполеваКурсовая работапо дисциплине:"Схемотехника"на тему:"Разработка функциональной схемы конечного автомата"Выполнила: студентка 3 курсагруппы 22304 Шакирова Г.Р.Проверила: Калганова Е.С.Елабуга 2009 Содержание Абстрактный синтез Автомат Мили Структурный синтез Кодирование состояний автомата Таблица кодирования входных сигналов Таблица кодирования выходных сигналов Таблица переходов и выходов абстрактного автомата
Абстрактный синтезТовары стоимостью 3 и 7 рублей, принимаемые монеты достоинством 1 и 2 рубля.1-й товар:1+1+11+1+2 (сдача 1 руб.)1+22+12+2 (сдача 1 руб.)2-й товар:1+1+1+1+1+1+12+1+1+1+1+11+2+1+1+1+11+1+2+1+1+11+1+1+2+1+11+1+1+1+2+11+1+1+1+1+22+2+1+1+12+1+2+1+12+1+1+2+12+1+1+1+21+2+2+1+11+1+2+2+11+1+1+2+21+2+1+2+12+2+2+11+2+2+22+1+2+22+2+1+22+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 | |||||||||||||||
aixj | a0 | a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | a10 | a11 | a12 | a13 | a14 |
x1 | a1y1 | a1y1 | a2y1 | a3y1 | a0y0 | a0y0 | a6y1 | a7y1 | a8y1 | a9y1 | a10y1 | a11y1 | a12y1 | a0y0 | a0y0 |
x2 | a2y1 | a1y1 | a2y1 | a3y1 | a0y0 | a0y0 | a6y1 | a7y1 | a8y1 | a9y1 | a10y1 | a11y1 | a12y1 | a0y0 | a0y0 |
x3 | a0y0 | a2y1 | a3y1 | a4y4 | a0y0 | a0y0 | a7y1 | a8y1 | a9y1 | a10y1 | a11y1 | a12y1 | a13y2 | a0y0 | a0y0 |
x4 | a0y0 | a3y1 | a4y4 | a5y5 | a0y0 | a0y0 | a8y1 | a9y1 | a10y1 | a11y1 | a12y1 | a13y1 | a14y3 | a0y0 | a0y0 |
Запишем алгоритм работы автомата Мили, используя графический способ задания автомата.а0а1а2а3а4а5а6а7а8а9а10а11а12а13а14Рисунок № 1
Структурный синтез- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
| Тема: Разработка функциональной схемы конечного автомата |
| Предмет/Тип: Информатика, ВТ, телекоммуникации (Курсовая работа (т)) |
| Тема: Синтез цифрового конечного автомата Мили |
| Предмет/Тип: Схемотехника (Другое) |
| Тема: Синтез цифрового конечного автомата Мили |
| Предмет/Тип: Информационные технологии (Реферат) |
| Тема: Синтез цифрового конечного автомата Мили |
| Предмет/Тип: Электротехника (Реферат) |
| Тема: Абстрактный синтез конечного автомата |
| Предмет/Тип: Информатика, ВТ, телекоммуникации (Курсовая работа (т)) |
Интересная статья: Быстрое написание курсовой работы

(Назад)
(Cкачать работу)