7419

Синтез управляющих автоматов. Таблица переходов автомата Мили

Лекция

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

Тема: Синтез управляющих автоматов. Таблица переходов автомата Мили. Таблица переходов используется для построения комбинационных частей автомата Мили, в частности - для определения функций возбуждения элементов памяти и определения функций вых...

Русский

2013-01-23

82 KB

30 чел.

Тема: Синтез управляющих автоматов. Таблица переходов автомата Мили.

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

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

  1.  Определение числа состояний автомата происходит по автоматному графу.

Число элементов памяти автомата:

N = ] log2(L) [, L- число вершин.

  1.  Кодирование состояний автомата предполагает задание двоичного кода каждого состояния.

qi - <p1 , p2 , … , pN>

q1 - <00>

q2 - <01>

q3 - <10>

q4 - <11>

  1.  Выбор элементов памяти. В качестве элементов памяти – триггеры различного типа. В зависимости от типа триггера становится известно, как менять состояние элементов памяти в следующий момент времени.

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

Таблица переходов.

ТТ№ №

Исходное состояние

Код исходного состояния

Следующие состояния

Код следующего состояния

Входной набор

Выходной набор

Сигнал возбуждения

1

2

q1

00

q2

q3

01

10

Bx1

B1

y2,y3

y1

S1

S2

3

4

q2

01

q3

q4

10

11

2

x2

y3

y3,y5

S1, R1

S1

5

q3

10

q4

11

1

y7

S2

6

7

q4

11

q1

q2

00

01

3

x3

y2,y0

y2,y3

R1,R2

R1

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

Автомат Мили представляет собой блок-схему.

KC1 осуществляет определение функции возбуждения элементов памяти.

q(t+1)= φ(g(t),X)

X= {B, x1 ,x2 , …, xn}, Y=f(q1 ,q2 , … , qk , X)

Q – элемент памяти , набор триггеров, который используется для кодирования состояний. Каждый триггер, имеет прямой инверсный выход. Число триггеров = N

KC2 – формирует функции выходов автомата. Функции выхода зависят от состояний автомата и исходного состояния.

Построение функциональной схемы автомата Мили.

Для построения необходимо определить логические уравнения, реализующие функции возбуждения автомата (закон функционирования КС1) и определить логические уравнения, реализующие функции выходов (закон функционирования КС2).

Используя структурную таблицу переходов можно определить уравнения, реализующие функции возбуждения:

   S1= q1∙B 1+q22+q4x2

R1=q4x3+q43

S2=q1∙Bx1+q3

R2=q22+q43

y1=q1∙B1

y2=q1Bx1+q43+q4x3

y3=q1∙Bx1+q22+q2x2+q4x3

y4=q3

y5=q22

y0=q43

    Пусть базис элементов 155-ой серии, тогда схема имеет вид:


КС1

DC

Q

B

KC2

x1

xn

φ1(S,R)

φN

p1

1

pN

N

q1

q2

y1

yn

X

Y


 

А также другие работы, которые могут Вас заинтересовать

63971. Организации учета основных средств на ОАО «Вагонная ремонтная компания - 2» 231.53 KB
  В настоящее время из отраслей получающих значительные объемы бюджетных средств железнодорожный транспорт превратился в отрасль не только практически полностью самофинансирующуюся но и являющуюся одним из крупнейших доноров федерального бюджета пенсионного фонда местных бюджетных и внебюджетных фондов.
63972. Техника окрашивания омбре в салонных условиях 231.05 KB
  Для простоты восприятия приведем пример создания омбре по этой технике на натуральном цвете волос с переходом от натурального оттенка у корней к любому другому на кончиках. Нанесение краски на нижнюю часть всех волос. Реагент выдерживается на волосах максимально долго для создания интенсивного цвета.
63973. ОСОБЛИВОСТІ АДАПТАЦІЇ ОРГАНІЗМУ ПРИ ЦИКЛІЧНИХ ФІЗИЧНИХ НАВАНТАЖЕННЯХ 373 KB
  В літературі зустрічається незначна кількість праць яка присвячена вивченню показників діяльності серця спортсменів в різні періоди тренувального циклу протягом року макроцикл.зацікавленість викликають дослідження функцій серця спортсменів які займаються циклічними видами спорту в різні етапи...
63974. Класифікація і специфіка використання ОЗП. Методи вимірювання опору, ємності, індуктивності, добротності 281.79 KB
  У мостових схемах опори вимірюють, порівнюючи величини вимірюваного опору з величиною зразкового опору шляхом порівняння падіння напруг на цих опорах. При роботі в електричних полях змінного струму у діелектриках виникають втрати потужності.
63975. Индивидуальный подход и особенности его реализации в обучении иностранным языкам 185.35 KB
  Современная образовательная ситуация характеризуется становлением гуманистической парадигмы предполагающей иные отличные от традиционных подходы к организации образовательного процесса основанные на концепции индивидуального подхода целеполаганием которого является обеспечение развития...
63976. ОРГАНИЗАЦИЯ ПРЕДПРИНИМАТЕЛЬСКОЙ ДЕЯТЕЛЬНОСТИ НА УСЛОВИЯХ ФРАНЧАЙЗИНГА 33.98 MB
  Целью дипломной работы является проект по созданию ресторана «KFC» (Kentuсky Fried Chicken) в городе Иркутске с использованием методов экономического анализа, достижение поставленной цели предполагает необходимость решения следующих задач: изучить историю франчайзинга...
63977. Основные направления борьбы с коррупцией в таможенных органах на основе анализа международного опыта 680.5 KB
  Понятие коррупции и история ее возникновения в таможенных органах. Требования по предупреждению коррупционных правонарушений Основные направления по противодействию коррупции. Причины возникновения коррупции модели и индексы. Основные принципы противодействия коррупции.
63979. ДОСЛІДЖЕННЯ МЕХАНІЗМУ УПРАВЛІННЯ ПОТОЧНИМИ ВИТРАТАМИ ТА РОЗРОБЛЕННЯ НАПЯМКІВ ЇХ ЗНИЖЕННЯ НА ПІДПРИЄМСТВІ 1.2 MB
  Обєкт дослідження поточні витрати та процес управління витратами на ВАТ Шосткінській хлібокомбінат. Сутність і результати роботи в розділі Теоретико-методичні основи визначення поточних витрат та обґрунтування механізму управління ними подано основні теоретичні положення щодо формування поточних витрат...