Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ

Здравствуйте гость!

Логин:

Пароль:

Запомнить

Забыли пароль? Регистрация

Поиск учебного материала на сайте

Поиск по названию работы

Поиск по тексту работы

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.

Результат поиска

Наименование:

Курсовик Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.

Информация:

Тип работы: Курсовик. Предмет: Схемотехника. Добавлен: 01.04.2010. Год: 2010. Уникальность по antiplagiat.ru: < 30%

Описание (план):

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

a_i
x_j

a10

a11

a12

a13

a14

a1
y1

a2
y1

a3
y1

a0
y0

a6
y1

a7
y1

a8
y1

a9
y1

a10
y1

a11
y1

a12
y1

a0
y0

a2
y1

a1
y1

a2
y1

a3
y1

a0
y0

a6
y1

a7
y1

a8
y1

a9
y1

a10
y1

a11
y1

a12
y1

a0
y0

a2
y1

a3
y1

a4
y4

a0
y0

a7
y1

a8
y1

a9
y1

a10
y1

a11
y1

a12
y1

a13
y2

a0
y0

a3
y1

a4
y4

a5
y5

a0
y0

a8
y1

a9
y1

a10
y1

a11
y1

a12
y1

a13
y1

a14
y3

a0
y0

Запишем алгоритм работы автомата Мили, используя графический способ задания автомата.
Рисунок № 1

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

R =] log215 [=4 - количество элементов памяти

L=] log₂4 [=2 - количество входных каналов

N=] log₂6 [=3 - количество выходных каналов

Синтез автомата Мили будем проводить на Т-триггерах.

Т-триггер (триггер со счетным входом) имеет один вход. Он "переворачивается", изменяя свое состояние, каждый раз, когда на его вход поступает сигнал, соответствующий логической единице.

При поступлении фронта импульса значение входного напряжения изменяет значение с уровня, равного логическому нулю, на значение, равное логической единице. При поступлении среза импульса значение входного напряжения изменяет значение с уровня, равного логической единице, на значение, равное уровню логического нуля.

Кодирование состояний автомата

Q_k - состояния элементарного автомата, a_i - состояния абстрактного автомата

Таблица № 2
Q_k a_i	Q1	Q2	Q3	Q4
a0	0	0	0	0
a1	0	0	0	1
a2	0	0	1	0
a3	0	0	1	1
a4	0	1	0	0
a5	0	1	0	1
а6	0	1	1	0
а7	0	1	1	1
а8	1	0	0	0
а9	1	0	0	1
а10	1	0	1	0
а11	1	0	1	1
а12	1	1	0	0
а13	1	1	0	1
а14	1	1	1	0

Таблица кодирования входных сигналов

б_m - входные сигналы структурного автомата, x_j - входные сигналы абстрактного автомата

Таблица № 3
б_m x_j	б1	б2
x1	0	0
x2	0	1
x3	1	0
x4	1	1

Таблица кодирования выходных сигналов

z_p- выходные сигналы структурного автомата, y_s - входные сигналы абстрактного автомата

Таблица № 4
z_p y_s	z1	z2	z3
y0	0	0	0
y1	0	0	1
y2	0	1	0
y3	0	1	1
y4	1	0	0
y5	1	0	1

Таблица переходов и выходов абстрактного автомата

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

Таблица № 5
a_i x_j	a0 000	a1 0001	a2 0010	a3 0011	a4 0100	a5 0101	a6 0110	a7 0111
00	0001 001	0001 001	0010 001	0011 001	000 000	000 000	0110 001	0111 001
01	0010 001	0001 001	0010 001	0011 001	000 000	000 000	0110 001	0111 001
10	000 000	0010 001	0011 001	0100 100	000 000	000 000	0111 001	1000 001
11	000 000	0011 001	0100 100	0101 101	000 000	000 000	1000 001	1001 001

Таблица № 5 (продолжение)
a_i б_m	a8 1000	a9 1001	a10 1010	a11 1011	a12 1100	a13 1101	a14 1110
00	1000 001	1001 001	1010 001	1011 001	1100 001	000 000	000 000
01	1000 001	1001 001	110 001	1011 001	1100 001	000 000	000 000
10	1001 001	1010 001	1011 001	1100 010	1101 010	000 000	000 000
11	1010 001	1011 001	1100 001	1101 001	1110 011	000 000	000 000

Таблица № 6
б1	б2	Q1	Q2	Q3	Q4	Q1 (t+1)	Q2 (t+1)	Q3 (t+1)	Q4 (t+1)	z1	z2	z3	T1	T2	T3	T4
0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1
0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0
0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0
0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0
0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0
0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1
0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0
0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	0
0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0
0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0
0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0
0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0
0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0
0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1
0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0
0	0	1	1	1	1	-	-	-	-	-	-	-	-	-	-	-
0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0
0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0
0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0
0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0
0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0
0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1
0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0
0	1	0	1	1	1	0	1	1	1	0	0	1	0	0	0	0
0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0
0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0
0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0
0	1	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0
0	1	1	1	0	0	1	1	0	0	0

Смотреть работу подробнее Скачать работу Скачать работу с онлайн повышением оригинальности до 90% по antiplagiat.ru, etxt.ru * Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.

Повышение оригинальности

Результат поиска

Абстрактный синтез

Товары стоимостью 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 - входные сигналы абстрактного автомата

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

R =] log215 [=4 - количество элементов памяти

L=] log24 [=2 - количество входных каналов

N=] log26 [=3 - количество выходных каналов

Синтез автомата Мили будем проводить на Т-триггерах.

Кодирование состояний автомата

Qk - состояния элементарного автомата, ai - состояния абстрактного автомата

Таблица кодирования входных сигналов

бm - входные сигналы структурного автомата, xj - входные сигналы абстрактного автомата

Таблица кодирования выходных сигналов

zp - выходные сигналы структурного автомата, ys - входные сигналы абстрактного автомата

Таблица переходов и выходов абстрактного автомата

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 - входные сигналы абстрактного автомата

L=] log₂4 [=2 - количество входных каналов

N=] log₂6 [=3 - количество выходных каналов

Q_k - состояния элементарного автомата, a_i - состояния абстрактного автомата

б_m - входные сигналы структурного автомата, x_j - входные сигналы абстрактного автомата

z_p- выходные сигналы структурного автомата, y_s - входные сигналы абстрактного автомата

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