Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Разработка функциональной схемы конечного автомата
Раздел: Рефераты по коммуникации и связи
Тип: курсовая работа Добавлен 07:10:50 26 марта 2010 Похожие работы
Просмотров: 18 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

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

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

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

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

на тему:

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

Выполнила: студентка 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=] log2 4 [=2 - количество входных каналов

N=] log2 6 [=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

0000

a1

0001

a2

0010

a3

0011

a4

0100

a5

0101

a6

0110

a7

0111

00

0001

001

0001

001

0010

001

0011

001

0000

000

0000

000

0110

001

0111

001

01

0010

001

0001

001

0010

001

0011

001

0000

000

0000

000

0110

001

0111

001

10

0000

000

0010

001

0011

001

0100

100

0000

000

0000

000

0111

001

1000

001

11

0000

000

0011

001

0100

100

0101

101

0000

000

0000

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

0000

000

0000

000

01

1000

001

1001

001

110

001

1011

001

1100

001

0000

000

0000

000

10

1001

001

1010

001

1011

001

1100

010

1101

010

0000

000

0000

000

11

1010

001

1011

001

1100

001

1101

001

1110

011

0000

000

0000

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

Qk

αm

0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
00 0 0 0 0 0 0 0 0 0 1 - 1 0 0 0 0
01 0 0 0 0 0 0 0 0 0 1 - 1 0 0 0 0
11 0 0 0 0 1 1 0 0 0 1 - 1 0 0 0 0
10 0 0 0 0 0 1 0 0 0 1 - 1 0 0 0 0
Т2 Таблица № 8

Qk

αm

0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
00 0 0 0 0 0 0 1 1 0 1 - 1 0 0 0 0
01 0 0 0 0 0 0 1 1 0 1 - 1 0 0 0 0
11 0 0 1 1 1 1 1 1 0 1 - 1 1 1 0 0
10 0 0 1 0 0 1 1 1 0 1 - 1 0 1 0 0
Т3 Таблица № 9

Qk

αm

0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
00 0 0 0 0 0 0 0 0 0 0 - 1 0 0 0 0
01 1 0 0 0 0 0 0 0 0 0 - 1 0 0 0 0
11 0 1 1 1 1 1 0 0 1 0 - 1 1 1 1 1
10 0 1 1 0 0 1 0 0 0 0 - 1 0 1 1 0
Т4 Таблица № 10

Qk

αm

0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
00 1 0 0 0 0 0 1 0 0 1 - 0 0 0 0 0
01 0 0 0 0 0 0 1 0 0 1 - 0 0 0 0 0
11 0 0 0 0 0 0 1 0 0 1 - 0 0 0 0 0
10 0 1 1 1 1 1 1 0 1 1 - 0 1 1 1 1
Z1 Таблица № 11

Qk

αm

0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
00 0 0 0 0 0 0 0 0 0 0 - 0 0 0 0 0
01 0 0 0 0 0 0 0 0 0 0 - 0 0 0 0 0
11 0 0 1 1 0 0 0 0 0 0 - 0 0 0 0 0
10 0 0 1 0 0 0 0 0 0 0 - 0 0 0 0 0

Z2 Таблица № 12

Qk

αm

0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
00 0 0 0 0 0 0 0 0 0 0 - 0 0 0 0 0
01 0 0 0 0 0 0 0 0 0 0 - 0 0 0 0 0
11 0 0 0 0 0 0 0 0 1 0 - 0 0 0 0 0
10 0 0 0 0 0 0 0 0 1 0 - 0 0 0 0 0
Z3 Таблица № 13

Qk

αm

0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
00 1 1 1 1 1 1 0 0 1 0 - 0 1 1 1 1
01 1 1 1 1 1 1 0 0 1 0 - 0 1 1 1 0
11 0 1 1 0 1 1 0 0 1 0 - 0 1 1 1 1
10 0 1 0 1 1 1 0 0 0 0 - 0 1 1 1 1

Записываем выражения для функции возбуждения и выходов.

T1=α1 α2Q1Q2Q3+ α1Q1Q2Q3Q4+Q1Q2Q4+Q1Q2Q3=

=Q2 (α1Q1 (Q3 (α2+Q4)) +Q1 (Q4+Q3))

T2= α1Q1Q2Q3Q4+ α1 α2 Q1Q3+ +α1Q1Q2Q4+Q1Q2Q3+Q1Q2Q4+Q1Q2Q3+ α1 α2Q1Q3+

+α1 Q1Q2Q3Q4=

=α1 Q3 (α2+Q2Q4) +Q2

T3= α1 α2Q1Q2Q3Q4+ α1Q1Q2Q4+ α1 α2Q1+ +α1Q1Q2Q3Q4+ α1 α2Q1Q2Q3Q4+Q1Q2Q3+ α1 α2Q1Q2+ +α1Q1Q2Q4=

=α1Q1 (α2+Q2Q3Q4) + α2Q3Q4+Q1 (α1Q2 (α2+Q4) +Q2Q3)

T4= α1 α2Q1Q2Q3Q4+ α1 α2Q1+ α1 α2Q1+Q1Q2Q3Q4+ +α1 α2Q1Q2Q3+Q1Q2Q4+ α1 α2Q1Q2=

= α1 α2Q1 (Q2Q3+Q2) + α2Q1 ( α1Q2Q3Q4+ +α1) +Q2Q4 (Q1Q3+Q1)

z1= α1Q1Q2Q3Q4+ α1 α2Q1Q2Q3=

= α1Q1Q2 (Q3 (Q4+ α2))

z2= α1Q1Q2Q2Q4

z3= α1Q1Q2+ α2Q1Q2Q4+ α1 α2Q1Q3Q4+Q1Q2Q3+

+ α1Q1Q2Q3Q4+ α2Q1Q2Q3Q4=

=Q1Q2Q3Q4 ( α1+α2) + Q1 (Q2 ( α1+ α2Q4)) +Q3 (α1 α2Q4+Q2)

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:22:36 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
22:42:02 28 ноября 2015

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

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150913)
Комментарии (1842)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru