Разработка функциональной схемы конечного автомата

Елабужский Филиал Казанского Государственного Технического Университета им. А.Н. Туполева

Курсовая работа

по дисциплине:

"Схемотехника"

на тему:

"Разработка функциональной схемы конечного автомата"

Выполнила: студентка 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= (x₁, x₂, x₃, x₄) - множество входных сигналов

x₁ - выбор 1-го товара

x₂ - выбор 2-го товара

x₃ - бросок 1 рубля в монетоприемник

x₄ - бросок 2 рублей в монетоприемник

Y= (y₀, y₁, y₂, y₃; y₄, y₅) - множество выходных сигналов

y₀ - ожидание выбора товара, щель монетоприемника закрыта

y₁ - идет прием денег

y₂ - выдача 2-го товара без сдачи

y₃ - выдача 2-го товара со сдачей 1 руб.

y₄ - выдача 1-го товара

y₅ - выдача 1-го товара со сдачей 1 руб.

A= (a₀, a₁, a₃, a₄, a₅, a₆, a₇, a₈, a₉, a₁₀, a₁₁, a₁₂, a₁₃, a₁₄) - множество состояний

a₀ - начальное состояние

a₁ - выбран 1-ый товар, в автомате 0 руб.

a₂ - выбран 1-ый товар, в автомате 1 руб.

a₃ - выбран 1-ый товар, в автомате 2 руб.

a₄ - выбран 1-ый товар, в автомате 3 руб. - выдача 1-го товара

a₅ - выбран 1-ый товар, в автомате 4 руб. - выдача 1-го товара со сдачей 1 руб.

a₆ - выбран 2-ой товар, в автомате 0 руб.

a₇ - выбран 2-ой товар, в автомате 1 руб.

a₈ - выбран 2-ой товар, в автомате 2 руб.

a₉ - выбран 2-ой товар, в автомате 3 руб.

a₁₀ - выбран 2-ой товар, в автомате 4 руб.

a₁₁ - выбран 2-ой товар, в автомате 5 руб.

a₁₂ - выбран 2-ой товар, в автомате 6 руб.

a₁₃ - выбран 2-ой товар, в автомате 7 руб. - выдача 2-го товара

a₁₄ - выбран 2-ой товар, в автомате 8 руб. - выдача 2-го товара со сдачей 1 руб.

Автомат Мили

Запишем алгоритм работы автомата Мили в табличном виде.

a_{i -} состояния абстрактного автомата, x_j - входные сигналы абстрактного автомата

Таблица № 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

a8 y1

a9 y1

a10 y1

a11 y1

a12 y1

a13 y2

a0 y0

a0 y0

x4

a0 y0

a3 y1

a4 y4

a5 y5

a0 y0

a0 y0

a8 y1

a9 y1

a10 y1

a11 y1

a12 y1

a13 y1

a14 y3

a0 y0

a0 y0

Вместе с этим смотрят:

GPS-навигация

GPS-прийомник авиационный

IP-телефония и видеосвязь

IP-телефония. Особенности цифровой офисной связи

Unix-подобные системы