Помощь студентам, абитуриентам и школьникам

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

  • Форма для контактов
  • Политика конфиденциальности
2009 - 2023 © nadfl.ru

Пример курсовой работы по радиоэлектронике: Разработка тактируемого синхронного конечного автомата «Гирлянда»

Раздел: Курсовая работа

Содержание

Задание на курсовую работу……………………………………………………………………..…………….3

Введение………………………………………………………………………….……………………………………….4

Этапы проектирования……………………………………………………………………………………………..4

Список литературы……………………………………………………………………………………………..……..9

Схема в пакете Electronic WorkBench……………………………………………………………..….……10

Выдержка из текста работы

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

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


Автомат Мили

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

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


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

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

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

Таблица № 3

бm

xj

б1

б2

x1

0

0

x2

0

1

x3

1

0

x4

1

1

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

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

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

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

Похожие работы

  • курсовая  Конечный автомат, асинхронный автомат, синхронный автомат, таблица переходов, таблица выходов, граф состояния, синтез, элемент памяти.
  • курсовая  Синтез синхронного управляющего автомата типа Мили
  • курсовая  Теория автоматов
  • дипломная  Разработка и оптимизация системы защиты информации на основе теории графов.
  • дипломная  Разработка проекта технологического участка по производству проволки под металлокорд диаметром 0,175ST с годовым выпуском продукции 6000 т.
  • дипломная  Разработка проекта модернизации базы отдыха Шинник

Свежие записи

  • Прямые и косвенный налоги в составе цены. Методы их расчетов
  • Имущество предприятия, уставной капиталл
  • Процесс интеграции в Европе: достижения и промахи
  • Учет уставного,резервного и добавочного капитала.
  • Понятие и сущность кредитного договора в гражданском праве.

Рубрики

  • FAQ
  • Дипломная работа
  • Диссертации
  • Доклады
  • Контрольная работа
  • Курсовая работа
  • Отчеты по практике
  • Рефераты
  • Учебное пособие
  • Шпаргалка