Всё сдал! - помощь студентам онлайн Всё сдал! - помощь студентам онлайн

Реальная база готовых
студенческих работ

Узнайте стоимость индивидуальной работы!

Вы нашли то, что искали?

Вы нашли то, что искали?

Да, спасибо!

0%

Нет, пока не нашел

0%

Узнайте стоимость индивидуальной работы

это быстро и бесплатно

Получите скидку

Оформите заказ сейчас и получите скидку 100 руб.!


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

Тип Реферат
Предмет Коммуникации и связь
Просмотров
952
Размер файла
39 б
Поделиться

Ознакомительный фрагмент работы:

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

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

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

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

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

на тему:

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

Выполнила: студентка 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

a0a1a2a3a4a5a6a7a8a9a10a11a12a13a14
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

Q1Q2Q3Q4
a00000
a10001
a20010
a30011
a40100
a50101
а60110
а70111
а81000
а91001
а101010
а111011
а121100
а131101
а141110

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

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

Таблица № 3

αm

xj

α1α2
x100
x201
x310
x411

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

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

Таблица № 4

zp

ys

z1z2z3
y0000
y1001
y2010
y3011
y4100
y5101

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

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α2Q1Q2Q3Q4Q1 (t+1) Q2 (t+1) Q3 (t+1) Q4 (t+1) z1z2z3T1T2T3T4
00000000010010001
00000100010010000
00001000100010000
00001100110010000
00010000000000100
00010100000000101
00011001100010000
00011101110010000
00100010000010000
00100110010010000
00101010100010000
00101110110010000
00110011000010000
00110100000001101
00111000000001110
001111-----------
01000000100010010
01000100010010000
01001000100010000
01001100110010000
01010000000000100
01010100000000101
01011001100010000
01011101110010000
01100010000000000
01100110010010000
01101010100010000
01101110110010000
01110011000010000
01110100000001101
01111000000001110
011111-----------
10000000000000000
10000100100010011
10001000110010001
10001101001000111
10010000000000100
10010100000000101
10011001110010001
10011110000011111
10100010010010001
10100110100010011
10101010110010001
10101111000010111
10110011010100001
10110100000001101
10111000000001110
101111-----------
11000000000000000
11000100110010010
11001001001000110
11001101011010110
11010000000000100
11010100000000101
11011010000011110
11011110010011110
11100010100010010
11100110110010010
11101011000010110
11101111010010110
11110011100110010
11110100000001101
11111000000001110
111111-----------
Т1 Таблица № 7

Qk

αm

0000000100110010011001110101010011001101111111101010101110011000
00000000000 1-10000
010000000001-10000
110000110001-10000
100000010001-10000
Т2 Таблица № 8

Qk

αm

0000000100110010011001110101010011001101111111101010101110011000
000000001101-10000
010000001101-10000
110011111101-11100
100010011101-10100
Т3 Таблица № 9

Qk

αm

0000000100110010011001110101010011001101111111101010101110011000
000000000000-10000
011000000000-10000
110111110010-11111
100110010000-10110
Т4 Таблица № 10

Qk

αm

0000000100110010011001110101010011001101111111101010101110011000
001000001001-00000
010000001001-00000
110000001001-00000
100111111011-01111
Z1 Таблица № 11

Qk

αm

0000000100110010011001110101010011001101111111101010101110011000
000000000000-00000
010000000000-00000
110011000000-00000
100010000000-00000

Z2 Таблица № 12

Qk

αm

0000000100110010011001110101010011001101111111101010101110011000
000000000000-00000
010000000000-00000
110000000010-00000
100000000010-00000
Z3 Таблица № 13

Qk

αm

0000000100110010011001110101010011001101111111101010101110011000
001111110010-01111
011111110010-01110
110110110010-01111
100101110000-01111

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

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)


Нет нужной работы в каталоге?

Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.

Цены ниже, чем в агентствах и у конкурентов

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Бесплатные доработки и консультации

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Гарантируем возврат

Если работа вас не устроит – мы вернем 100% суммы заказа

Техподдержка 7 дней в неделю

Наши менеджеры всегда на связи и оперативно решат любую проблему

Строгий отбор экспертов

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +
Новых работ ежедневно
computer

Требуются доработки?
Они включены в стоимость работы

Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован

avatar
Математика
История
Экономика
icon
159599
рейтинг
icon
3275
работ сдано
icon
1404
отзывов
avatar
Математика
Физика
История
icon
156450
рейтинг
icon
6068
работ сдано
icon
2737
отзывов
avatar
Химия
Экономика
Биология
icon
105734
рейтинг
icon
2110
работ сдано
icon
1318
отзывов
avatar
Высшая математика
Информатика
Геодезия
icon
62710
рейтинг
icon
1046
работ сдано
icon
598
отзывов
Отзывы студентов о нашей работе
63 457 оценок star star star star star
среднее 4.9 из 5
Тгу им. Г. Р. Державина
Реферат сделан досрочно, преподавателю понравилось, я тоже в восторге. Спасибо Татьяне за ...
star star star star star
РЭУ им.Плеханово
Альберт хороший исполнитель, сделал реферат очень быстро, вечером заказала, утром уже все ...
star star star star star
ФЭК
Маринаааа, спасибо вам огромное! Вы профессионал своего дела! Рекомендую всем ✌🏽😎
star star star star star

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

Подогнать готовую курсовую под СТО

Курсовая, не знаю

Срок сдачи к 7 дек.

только что
только что

Выполнить задания

Другое, Товароведение

Срок сдачи к 6 дек.

1 минуту назад

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

Лабораторная, Архитектура средств вычислительной техники

Срок сдачи к 12 дек.

1 минуту назад

Организации профилактики травматизма в спортивных секциях в общеобразовательной школе

Курсовая, профилактики травматизма, медицина

Срок сдачи к 5 дек.

2 минуты назад

краткая характеристика сбербанка анализ тарифов РКО

Отчет по практике, дистанционное банковское обслуживание

Срок сдачи к 5 дек.

2 минуты назад

Исследование методов получения случайных чисел с заданным законом распределения

Лабораторная, Моделирование, математика

Срок сдачи к 10 дек.

4 минуты назад

Проектирование заготовок, получаемых литьем в песчано-глинистые формы

Лабораторная, основы технологии машиностроения

Срок сдачи к 14 дек.

4 минуты назад

2504

Презентация, ММУ одна

Срок сдачи к 7 дек.

6 минут назад

выполнить 3 задачи

Контрольная, Сопротивление материалов

Срок сдачи к 11 дек.

6 минут назад

Вам необходимо выбрать модель медиастратегии

Другое, Медиапланирование, реклама, маркетинг

Срок сдачи к 7 дек.

7 минут назад

Ответить на задания

Решение задач, Цифровизация процессов управления, информатика, программирование

Срок сдачи к 20 дек.

7 минут назад
8 минут назад

Все на фото

Курсовая, Землеустройство

Срок сдачи к 12 дек.

9 минут назад

Разработка веб-информационной системы для автоматизации складских операций компании Hoff

Диплом, Логистические системы, логистика, информатика, программирование, теория автоматического управления

Срок сдачи к 1 мар.

10 минут назад
11 минут назад

перевод текста, выполнение упражнений

Перевод с ин. языка, Немецкий язык

Срок сдачи к 7 дек.

11 минут назад
planes planes
Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.

«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами

Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:

Вход
Регистрация или
Не нашли, что искали?

Заполните форму и узнайте цену на индивидуальную работу!

Файлы (при наличии)

    это быстро и бесплатно