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


 

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

62423. Типологизация обществ. Основные направления и формы движения общества. Белорусское общество 23.57 KB
  В качестве системообразующего признака был взят характер развития производительных сил и производственных отношений прежде всего отношений собственности по поводу средств производства в соответствии с этим Марк выделил пять типов обществ или пять общественно-экономических формаций...
62425. Связи и реакции связей 56.9 KB
  В механике все тела делят: 1 Свободные 2 Несвободные 3 Связи Свободное тело может двигаться неограниченно в любом направлении 24 степени свободы но в земных условиях такого не бывает Это возможно только в вакууме в земных условиях тела могут быть относительно свободными.
62428. Технология шликерного литья 934.87 KB
  При этом слой глинистой массы равномерно оседает на внутренних поверхностях формы образуя стенки будущего изделия. Излишек шликера сливается из формы. После высыхания полое глиняное изделие извлекают из формы досушивают а потом обжигают. Последовательность отливки литейной формы...
62429. Ринки виробничих ресурсів та доходи в ринковій економіці 30.49 KB
  Розкриття теми Особливості ринку праці Ринок праці ринок одного з факторів виробництва де домогосподарства в ролі найманих робітників пропонують свою працю а фірми виробники товарів та послуг працедавці потребують її.
62430. Социальная мобильность 15.97 KB
  Социальная мобильность переход людей из одних общественных групп в другие т. изменение статуса в рамках одного поколения например: токарь становится сначала инженером а затем начальником цеха; 3 вертикальная перемещение из одной...