22111

Структурная схема конечного автомата

Лекция

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

Комбинационная схема строится из логических элементов образующих функционально полную систему а память – на элементарных автоматах обладающих полной системой переходов и выходов. Каждое состояние абстрактного автомата ai i=0n кодируется в структурных автоматах набором состояний элементов памяти Q2 R=1R. Здесь Q – состояние автомата а ai = {0 1} Как и прежде Q Общее число необходимых элементов памяти можно определить из следующего неравенства 2R n 1.

Русский

2013-08-04

26.5 KB

3 чел.

Лекция 14

Структурная схема конечного автомата.

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

Каждое состояние абстрактного автомата ai, i=0,n, кодируется в структурных автоматах набором состояний элементов памяти Q2, R=1,R. Поскольку в качестве элементов памяти используются обычные двоичные триггера, то каждое состояние можно закодировать двоичным числом ai=Q1Q2….Qr. Здесь Q – состояние автомата, а ai = {0, 1}/ Как и прежде Q 

Общее число необходимых элементов памяти можно определить из следующего неравенства 2R > n + 1. Здесь (n+1) – число состояний. Логарифмируя неравенство получим R > ]log2 (n+1)[. Здесь ]с[ - означает, что необходимо взять ближайшее целое число, большее или равное C.

В отличии от абстрактного автомата, имеющего один входной и один выходной канала, на которые поступают сигналы во входном X={x1, x2,…..,xm} и выходном Y={y1,y2,….,yk} алфавитах, структурный автомат имеет L входных и N выходных каналов. Каждый входной xj и выходной yj сигналы абстрактного автомата могут быть закодированы двоичным набором состояний входных и выходных каналов структурного автомата.

Очевидно число каналов L и N можно определить по формулам

L ]log m[;

N ]log k[,

аналогичным формуле для определения a3 под действием сигнала xj с выдачей сигнала yg соответствует переход структурного автомата из состояния ai в состояние as под действием сигнала xj с выдачей сигнала yg соответствует переход структурного автомата из состояния () в состояние (), под действием входного сигнала ()  с выдачей выходного сигнала (). Для того, чтобы структурный автомата перешел из одного состояния в другое, необходимо изменить состояние элементов памяти Qr.

Изменение же состояния элементов памяти происходит под действием сигналов U=(U1,U2,…,Ur) поступающих на их входы. Эти сигналы формируются комбинационной схемой II и называются функций возбуждения элементов памяти (элементарных автоматов). На вход комбинационной схемы II, кроме входного сигнала xj, по цепи обратной связи поступают сигналы Q=(Q1, Q2, …, QR), называемые функцией обратной связи от памяти автомата к комбинационной схеме. Комбинационная схема I служит для формирования выходного сигнала yg, причем в случае автомата Мили на вход этой схемы поступает входной сигнал xj, а в случае автомата Мура – сигнал xj не поступает, т.к. yg не зависит от xj.


 

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

12695. АНАЛИЗ УСЛОВИЙ ЭЛЕКТРОБЕЗОПАСНОСТИ В ТРЕХФАЗНЫХ ЭЛЕКТРИЧЕСКИХ СЕТЯХ НАПРЯЖЕНИЕМ ДО 1кВ 313.5 KB
  АНАЛИЗ УСЛОВИЙ ЭЛЕКТРОБЕЗОПАСНОСТИ В ТРЕХФАЗНЫХ ЭЛЕКТРИЧЕСКИХ СЕТЯХ НАПРЯЖЕНИЕМ ДО 1кВ Отчет по лабораторной работе № 1 по дисциплине безопасность жизнедеятельности в чрезвычайных ситуациях Цель работы – исследовать опасность прикосновения человека к фазно
12696. Исследовать опасность прикосновения человека к фазному проводу электрической сети напряжением до 1 кВ 393.5 KB
  Цель работы – исследовать опасность прикосновения человека к фазному проводу электрической сети напряжением до 1 кВ в ее нормальном и аварийном состояниях в зависимости от режима нейтрали источника питания сети активного сопротивления изоляции и емкости проводов относ...
12697. Стенд лабораторный Защита от СВЧ-излучения БЖ 5м 527.5 KB
  Цель работы: 1 ознакомить студентов с характеристиками электромагнитного излучения и нормативными требованиями к его уровням; 2 провести измерения интенсивности электромагнитного излучения СВЧдиапазона на различных расстояниях от источника; 3 оценить эффективн
12698. Расчет эффективности и паспортизации механической вентиляционной установки 1.2 MB
  Цель работы: получить навыки проведения измерений необходимых для испытания оценки эффективности и паспортизации механической вентиляционной установки. 1. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 1.1. Определить производительность вентилятора по замерам статического ско...
12699. ИЗМЕРЕНИЕ ВИБРАЦИИ С ПОМОЩЬЮ ИЗМЕРИТЕЛЯ ШУМА И ВИБРАЦИИ ВШВ-003-М2 802.5 KB
  Цель работы: 1 закрепить основные теоретические положения о вибрации как об опасном и вредном производственном факторе; 2 научиться оценивать вибрации на рабочих местах и определять эффективность виброизоляции. ИЗМЕРЕНИЕ ВИБРАЦИИ С ПОМОЩЬЮ ИЗМЕРИТЕЛЯ ШУМА И ВИ...
12700. Расчет электрического искусственного освещения 103.5 KB
  Расчет электрического искусственного освещения Вариант №4 Беспалова А.А. Исходные данные: наименование помещения – механический цех; размеры помещения 12×18 м2; расчетная высота подвеса 50 м; освещенность по ОСТ 32.9.81 тип светильника – УПД500; источ...
12701. Построение трехмерной модели гранной поверхности и её комплексного чертежа 1.04 MB
  Лабораторная работа №1 Построение трехмерной модели гранной поверхности и её комплексного чертежа ВВЕДЕНИЕ Данные методические рекомендации предназначаются для студентов первого курса очного обучения изучаю...
12702. Построение линии пересечения поверхностей 359.5 KB
  Лабораторная работа №3 Построение линии пересечения поверхностей ВВЕДЕНИЕ Данные методические рекомендации предназначаются для студентов первого курса очного обучения изучающих дисциплину Инженерная графи...
12703. Построение трехмерной модели предмета. Построение комплексного чертежа предмета 2.3 MB
  Лабораторная работа №3 Часть 1.Построение трехмерной модели предмета Часть 2. Построение комплексного чертежа предмета ВВЕДЕНИЕ Данные методические рекомендации предназначаются для студентов первого курса очного обучения изучающих дисциплину Инженерна