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

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

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

 

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

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «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= (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
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
Запишем алгоритм работы автомата Мили, используя графический способ задания автомата.
Рисунок № 1

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

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

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

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

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

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

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

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

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

Таблица № 2
Qk
ai
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 - входные сигналы структурного автомата, xj - входные сигналы абстрактного автомата

Таблица № 3
бm
xj
б1
б2
x1
0
0
x2
0
1
x3
1
0
x4
1
1

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

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

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

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

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

Таблица № 5
ai
xj
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 (продолжение)
ai
б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


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.