7419

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

Лекция

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

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

Русский

2013-01-23

82 KB

28 чел.

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

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

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

  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


 

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

30772. Приспособления для рабочего места и безопасного ведения работ на высоте 15.33 KB
  Приспособления для рабочего места и безопасного ведения работ на высоте. К работам на высоте относятся работы при выполнении которых работник находится на расстоянии менее 2 м от неогражденных перепадов по высоте 13 м и более. Рабочие места и проходы к ним зона А расположенные на перекрытиях покрытиях на высоте более 13 м и на расстоянии менее 2 м от границы перепада по высоте должны быть ограждены предохранительными или страховочными защитными ограждениями а при расстоянии более 2м сигнальными ограждениями соответствующими...
30773. Монтаж конструкций со склада и с транспортных средств 16.96 KB
  Монтаж конструкций со склада и с транспортных средств. Метод монтажа в зависимости от организации подачи элементов на монтаж: А со склада Б с колёс Основным условием доставки конструкций транспортными средствами является комплектная и ритмичная их подача в заданной технологической последовательности строго по часовому расписанному по минутам графику непосредственно к месту установки. Монтаж конструкций с транспортных средств по сравнению с предварительной разгрузкой является наиболее экономичным так как сокращаются затраты на...
30774. Классификация методов монтажа в зависимости от последовательности установки элементов 14.82 KB
  Классификация методов монтажа в зависимости от последовательности установки элементов. При раздельном методе одноименные конструкции монтируют или демонтируют самостоятельными потоками совмещенными во времени. Данный метод монтажа и демонтажа рекомендуется при реконструкции пролетов значительной протяженности небольшой внутренней стесненности обеспечивающей развертывание потока при свободном проходе монтажного крана и главное независимости СМР по реконструкции от основной деятельности предприятия. Комплексный метод связан с...
30775. Классификация методов монтажа по степени ограничения свободы перемещения в пространстве 14.68 KB
  По степени ограничения свободы перемещения элементов: А свободный Б ограничено свободный В принудительный оснастка позволяет перемещаться только в 1 необходимом направлении Свободный монтаж при котором монтируемый элемент без какихлибо ограничений устанавливают в проектное положение при его свободном перемещении. Ограниченносвободный монтаж характеризуется тем что монтируемая конструкция устанавливается в направляющие упоры фиксаторы и другие приспособления частично ограничивающие свободу перемещения конструкции но приводящие к...
30776. Выбор самоходного стрелового крана 19.06 KB
  hо – превышение монтажного горизонта над уровнем стоянки крана hз – запас по высоте для обеспечения безопасности монтажа hэл – высота монтируемого элемента hстр – высота строповки м вылет стрелы А=сlе где расстояние от оси вращения крана до оси крепления стрелы; горизонтальная проекция стрелы длина стрелы L находится по теореме пифагора мы знаем два катета. Зная необходимые характеристики которыми должен обладать кран – поднять необходимую тяжесть с некоторой длинной стрелы. Определяем фактические грузоподьёмность длину...
30777. Подбор башенного крана 16.38 KB
  Подбор башенного крана требуемая грузоподъёмность крана Qтр = Qэл Qстр Qосн т Qэл – масса монтируемого элемента Qстр – масса строповочного приспособления Qосн –масса монтажной оснастки т. Высота подъёма крюка Hкр = hо hз hэл hстр м hо – превышение монтажного горизонта над уровнем стоянки крана hз – запас по высоте для обеспечения безопасности монтажа hэл – высота монтируемого элемента hстр – высота строповки м Расчёт вылета стрелы крана производят по формуле б = а 2 b c м где а – ширина подкраннового пути b –...
30778. Технико-экономическое сравнение вариантов 13.75 KB
  Исходя из того требуется ли нам выполнить проект быстро или дешево выбирают метод монтажа по раннее подсчитанным показателям : механоёмкости трудоёмкости продолжительности монтажа себестоимости выполнения работ и приведённым затратам. Механоёмкость – затраты машинного времени на выполнение единицы монтажа также по ЕНиР. Продолжительность монтажа считается по количеству машиночасов всех монтажных кранов с учётом частичного совмещения во времени их работы на объекте. Себестоимость монтажа – сумма прямых затрат и накладных расходов.
30779. Монтаж одноэтажных промышленных зданий. Методы монтажа. Продольная и поперечная схема 16.88 KB
  В этом случае кран двигаясь вдоль пролета монтирует все колонны а затем перемещаясь поперек пролета ведет секционный монтаж. Перед монтажом колонн проверяют их размеры и наносят риски облегчающие установку колонны в стакан фундамента или на оголовки подколенников. Тяжелые колонны обычно монтируют с транспортных средств или предварительно раскладывают колонны основанием обращенным к фундаментам. Тяжелые колонны поднимают и переводят в вертикальное положение способом поворота или скольжения.
30780. Основные технологические процессы при монтаже ж\б колонн в стаканы фундаментов 14.26 KB
  Тяжелые колонны обычно монтируют с транспортных средств или предварительно раскладывают колонны основанием обращенным к фундаментам. Колонны легкого типа как правило предварительно доставляют в зону монтажа и раскладывают вершинами обращенными к фундаменту. Тяжелые колонны поднимают и переводят в вертикальное положение способом поворота или скольжения. Особо тяжелые и нетранспортабельные железобетонные колонны бетонируют в инвентарных формах на позициях обеспечивающих удобное движение монтажного крана и установку с каждой позиции одной...