7419

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

Лекция

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

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

Русский

2013-01-23

82 KB

27 чел.

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

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

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

  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


 

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

49889. Легальна влада, її сутність та особливості. Процес легітимізації державної влади 142 KB
  Теоретичний і методологічний аналіз категорії влади. Політична влада виникла раніше за владу державну і визначає реальну здатність соціальної групи чи індивіда проводити свою волю; вона є невідємною складовою загального визначення влади як форми соціальних відносин якій властивий всеохоплюючий характер здатність проникати в усі види людської діяльності. Міждисциплінарна сутність категорії влади що розглядається як соціологією так і політологією психологією та ін складність у визначенні співвідношення фактичної та формальної влади...
49890. СПЕЦИАЛЬНАЯ ТЕХНИКА ПРАВООХРАНИТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ 855 KB
  ИВАНОВ СПЕЦИАЛЬНАЯ ТЕХНИКА ПРАВООХРАНИТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ теоретические правовые и организационные аспекты Курс лекций В курсе лекций рассматриваются теоретические правовые и организационные вопросы применения специальной техники и обеспечения безопасности информации в деятельности сотрудников правоохранительных органов Российской Федерации. В настоящее время для дезорганизации деятельности правоохранительных органов криминалитетом разрабатываются системы несанкционированного съема добывания анализа и обработки оперативнослужебной...
49892. Составление задания на проектирование коровника на 200 голов 201.78 KB
  При большой кратности воздухообмена более 4 проводят расчеты принудительной вентиляции с механическим побуждением движения воздуха. Также описывают расположение и устройство приточных каналов и вытяжных шахт или вентиляторов характеризуют схему воздухараспределения в помещении. В животноводческих помещениях применяют разные по принципу действия и конструктивным особенностям вентиляционные системы: с естественным побуждением тяги воздуха с механическим побуждением тяги комбинированные. Расчет вентиляции в условиях повышенной влажности...
49894. Особливості лексичного складу у творі І.Котляревського «Наталка-Полтавка» 223.5 KB
  У лексиці зовсім інша ситуація: одні слова виходять з ужитку назавжди або згодом повертаються набувши нового значення інші з’являються як питомі або запозичені. Активна лексика – часто вживані загальновживані слова. До активної лексики належать такі семантичні групи: назви спорідненості назви частин організму людини тварин назви свійських і широковідомих диких птахів назви риб рослин явищ природи часових понять жител та їх частин предметів і процесів харчування одягу взуття почуттів кольору смаку розміру чисел...
49895. Система мотивації та оцінка організаційної поведінки 272 KB
  Методи поліпшення параметрів роботи. Технології роботи за персоналом. Протягом історії намагаються віднайти шляхи оптимізації використання людських ресурсів шляхом залучення інтелектуального психічного і фізичного потенціалу кожного окремого індивіда до роботи над досягненням цілей встановлених спільнотою людей залежно від домінуючих в даній спільноті потреб і мотивів які є рушійною силою її розвитку. Результати такої оцінки та прогнозування можуть виступити основою технологій роботи з персоналом які переслідують мету певним чином...
49896. Строение барабанной перепонки и ее роль в слуховой функции. Особенности барабанной перепонки у ребенка 13.66 KB
  Барабанная перепонка отделяет наружный слуховой проход от среднего уха и представляет собой тонкую упругую пластинку, покрытую со стороны слухового прохода тонким наружным слоем кожи (эпидермисом), а со стороны среднего уха — слизистой оболочкой.
49897. Организация и тактика тушения пожара на объекте оптовой торговой базы площадью 10000 м2 2.64 MB
  Прогнозирование возможной обстановки и расчетсил и средств для ограничения развития пожара8 Расчет сил и средств для тушения пожара. Исходные данные: Вариант 103 Номер учебного дела 5 Номер варианта расписания выезда 3 Номер варианта водоснабжения 3 Разряд СПТ 1 Место возникновения горения 17 Время возникновения пожара τ1 17:24 ч мин Время сообщений о нём в пожарную охрану τ2 17:39 ч. мин Площадь...