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


 

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

10392. Бензен як представник ряду ароматичних вуглеводнів. Його склад, електронна і структурні формули, фізичні властивості. Хімічні властивості бензену 169 KB
  Дата: Тема: Бензен як представник ряду ароматичних вуглеводнів. Його склад електронна і структурні формули фізичні властивості. Хімічні властивості бензену€. Тип уроку: урок вивчення нового матеріалу. Навчальна мета: Ознайомити учнів з бензеном як предста...
10393. Будова електронних оболонок атомів елементів перших трьох періодів 97 KB
  Планконспект уроку з хімії На тему: Будова електронних оболонок атомів елементів перших трьох періодів Мета: Розкрити причину періодичної зміни властивостей елементів і їх сполук у світлі закономірної зміни будови електронних оболонок атомів. Розвивати пізнавальну...
10394. Відносна молекулярна маса речовини, обчислення її за хімічною формулою. Масова частка елемента у речовині. Обчислення масової частки елемента у складі речовини 6.95 MB
  Тема: Відносна молекулярна маса речовини обчислення її за хімічною формулою. Масова частка елемента у речовині. Обчислення масової частки елемента у складі речовини. Навчальна мета: 1 закріпити знання про хімічні формули й уміння обчислювати відносну молекулярну масу...
10395. Генетичний звязок між класами органічних сполук 41 KB
  Тема: Генетичний звязок між класами органічних сполук. Навчальна мета: узагальнити знання учнів про класи органічних сполук обґрунтувати твердження про єдність і взаємозвязок усієї живої і неживої природи. Виховна мета: виховувати в учнів самостійність вміння вико...
10396. Либерализм в Европе и США, его сущность и эволюция 39 KB
  Либерализм в Европе и США его сущность и эволюция. Либерализм зародился как идеология восходящего класса буржуазии в XVII в. и окончательно оформился как идейнополитическое течение к середине XIX в. Его основной концепцией была идея индивидуальной свободы разработанная...
10397. Власть как политическое явление легитимность власти 29 KB
  Власть как политическое явление легитимность власти. Политическая власть способность социальной единицы социальной группы класса большинства общества и представляющих её организаций и индивидов проводить свою волю по отношению к другим социальным единицам; осу
10398. Власть и общественные интересы. Формы и средства выражения в политике 28.5 KB
  Власть и общественные интересы. Формы и средства выражения в политике. Понятие власть является одним из центральных в политологии дающим ключ к пониманию политических институтов политических движений и самой политики. Под властью понимают возможность и способно
10399. Типология современных политических режимов 25.5 KB
  Типология современных политических режимов. В современной политологии различают три их основных типа: демократический авторитарный и тоталитарный. Понятие политический режим представляет собой совокупность методов средств и приемов с помощью которых властные
10400. Политические партии в обществе, их классификация и функции 26 KB
  Политические партии в обществе их классификация и функции. Партия как термин имеет латинское происхождение и означает часть группа т.е. часть более крупной общности. Политическая партия наиболее активная и организованная часть какоголибо класса или социального сл