7419

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

Лекция

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

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

Русский

2013-01-23

82 KB

29 чел.

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

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

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

  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


 

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

18756. Система работы с молодежью, оказавшейся в трудной жизненной ситуации (ТЖС) 21.4 KB
  Система работы с молодежью оказавшейся в трудной жизненной ситуации ТЖС. Понятие и сущность ТЖС. Особенности молодёжи оказавшейся в ТЖС. Технологии социальной работы с молодежью оказавшейся в ТЖС. Типы и виды учреждений и организаций работающих с подростками и молод...
18757. Система социального обслуживания молодежи 22.33 KB
  Система социального обслуживания молодежи. Понятие и сущность социального обеспечения социального обслуживания социальной защиты и социальной работы. Закон о социальном обслуживании населения 1995 г. Социальные гарантии и минимальные социальные стандарты. Особенно
18758. Технологии социальной работы с молодежью 22.48 KB
  Технологии социальной работы с молодежью. Определение сущность классификации сфера воздействия. Технологии адаптации реабилитации диагностики профилактики определение специфика сущность целевая аудитория примеры реализации. Определение сущность классиф...
18759. Клубные технологии в работе с молодежью 20.98 KB
  Клубные технологии в работе с молодежью. Определение и основные типы клубов. Специфика клубных технологий в сфере работы с молодежью. Организация работы подростковомолодёжного клуба по месту жительства документы регламентирующие деятельность клуба планирование ра
18760. Методы исследования ППИ молодёжи 26.08 KB
  Методы исследования ППИ молодёжи. Сущность метода экспертной оценки. Метод попарного сравнения. Метод опроса наблюдения контент анализ. Фокус группа. Модерация. Сущность экспертной оценки. Метод экспертных оценок одна из форма получения и оценки маркетингово
18761. Социальная безопасность молодежи 24.21 KB
  Социальная безопасность молодежи. Сущность и структура безопасности личности и общества. Жизнь людей во все времена была небезопасна. С момента рождения человека подстерегают многочисленные опасности его существованию и благополучию: голод болезни хищные животные...
18762. Молодежь в информационном обществе 22.57 KB
  Молодежь в информационном обществе. Теории и концепции развития информационного общества. Функции и свойства информации. Роль информации в аграрном индустриальном и постиндустриальном обществе. Роль молодежи в информационном обществе. Информационное общество со
18763. Малые и большие группы: особенности работы 28.97 KB
  Малые и большие группы: особенности работы. Малая группа: особенности виды структура. Под малой группой понимается немногочисленная по составу группа члены которой объединены общей социальной деятельностью и находится в непосредственном личном общении что является...
18764. Характеристика молодежных СМИ в современной России 25.01 KB
  Характеристика молодежных СМИ в современной России. Функции и типология СМИ. 21 век справедливо называют веком информации. Ее развитие стремительно и далеко не однозначно. Современное общество все более зависит от информационных потоков. В новых исторических условиях...