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.


 

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

2959. Система воздушных сигналов 916 KB
  Система воздушных сигналов. НАЗНАЧЕНИЕ СИСТЕМ ВОЗДУШНЫХ СИГНАЛОВ Одним из важнейших параметров полета летательного аппарата (ЛА) является его скорость. В основу принципа действия современных бортовых средств измерения параметров движения летательн...
2960. Причины, вызывающие необходимость реконструкции зданий 34.5 KB
  Причины, вызывающие необходимость реконструкции зданий. Нормативные требования, предъявляемые к зданию, и их соблюдение при реконструкции. Основные конструктивные мероприятия, выполняемые при реконструкции зданий. При реконструкции отдельного здания...
2961. Техническая эксплуатация перекрытий зданий 70.5 KB
  Техническая эксплуатация перекрытий зданий. Эксплуатационные качества междуэтажных, чердачных и других видов перекрытий. Факторы и причины влияющие на них. Оценка технического состояния перекрытий. Обеспечение несущих и ограждающих функций крыш в процессе эксплуатации.
2962. Ограждающие конструкции с применением древесины 454.5 KB
  Ограждающие конструкции с применением древесины Деревянные и светопрозрачные настилы. Прогоны. Сборные ограждающие конструкции с использованием древесины. Основные положения расчета клеефанерных плит покрытия. Настилы являются несущими элементами ог...
2963. Магнитные датчики и приборы курсовых систем 623 KB
  Магнитные датчики и приборы курсовых систем  Общие сведения о курсе летательного аппарата Магнитное поле Земли  Магнитные компасы Девиации и погрешности магнитных компасов Индукционные компасы Контрольные вопросы Общие ...
2964. Крыши, покрытия и эксплуатационные требования к ним 117.5 KB
  Крыши, покрытия и эксплуатационные требования к ним По своему назначению любая крыша должна удовлетворять ряду важных эксплуатационных требований, так как ее состояние сказывается на техническом состоянии и эксплуатационных качествах нижележащих...
2965. Определение плотности твердого тела 171.02 KB
  Цель работы – определение плотности твердого тела и освоение методов определения погрешностей измерений и их расчёта. Задание: - определить плотность твердого тела. Оценить погрешность проведенных измерений.
2966. Курсовые системы ЛА 749 KB
  Курсовые системы ЛА. Состав курсовых систем. Гироскопические приборы, их погрешности и математическая модель. Гироскопические датчики. Математическая модель гироскопического датчика. Авиагоризонты. Центральные гировертикали...
2967. Средства отражения информации 352.5 KB
  Средства отражения информации. Виды представления пилотажной и навигационной аппаратуры Психофизиологическая деятельность человека. Особенности деятельности человека-оператора с учетом СОИ Основные этапы переработки информации оператором...