Читать курсовая по информатике, вычислительной технике, телекоммуникациям: "Разработка функциональной схемы конечного автомата" Страница 1

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

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

Елабужский Филиал Казанского Государственного Технического Университета им. А.Н. ТуполеваКурсовая работапо дисциплине:"Схемотехника"на тему:"Разработка функциональной схемы конечного автомата"Выполнила: студентка 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

Структурный синтез

Интересная статья: Быстрое написание курсовой работы