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.


 

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

52471. Шлях до демократії 106 KB
  З метою розвитку лідерського потенціалу учнівської молоді її громадянської ініціативи набуття нею досвіду активної та компетентної участі в громадському житті складовою частиною системи виховної роботи я вбачаю реалізацію проекту учнівського самоврядування “Шлях до демократіїâ€ результатом якого є створення “міні республіка “Веселка†що сприяє обєднанню зусиль для добрих і корисних справ розвитку здібностей і талантів вихованню компетентної й успішної особистості вихованню громадянина України носія національних...
52472. З чого починається гарний день 47 KB
  Хід заняття Діти сьогодні ми здійснимо подорож у чарівний світ казок В. Як пахне казка Так дітки казка сьогодні пахне свіжістю хвойним лісом Дітисьогодні я прокинулася подивилася на сонечко та й замислилась: цікаво а з чого починається новий день Діти як ви думаєте: з чого починається новий день Все це вірно: із сонечка умивання сніданку Але давайте подумаємо якими словами ми визначаємо прихід нового дня Так ми бажаємо всім кого ми зустрічаємо доброго ранку Давайте пригадаємо якими словами зустрічає вас зранку...
52473. Чому існують день та ніч 277 KB
  Обладнання: картини з зображенням небесних світил та зоряного неба глобус атрибути до гри Сонце і місяць. Що настала вечірня пора Із настанням вечора сонечко опускається до обрію і заходить за нього надворі сутеніє стає темніше починають спалахувати зірки з'вляється Місяць. Тут зображено зоряне небо а на цій картині ми бачимо сонце далі ми бачимо Місяць та інші космічні пейзажі. Ви розглянули картини скажіть що ви побачили нове невідоме чи незрозуміле Якої форми Сонце Місяць та зорі Чи їхні розміри однакові Про що...
52474. Европейский день языков 61.5 KB
  Цель: привлечь внимание к богатому языковому и культурному разнообразию Европы которое следует поддерживать а также расширять диапазон языков которым люди учатся на протяжении всей своей жизни укреплять взаимопонимание между народами; воздать должное всем европейским языкам включая редкие и те на которых говорят мигранты. Приветствие на разных европейских языках вступительное слово ведущих. Выходит группа учеников в национальных костюмах европейских государств язык которых они представляют.
52475. Про що шепотіли дерева 99 KB
  вихователь м. Вихователь. Вихователь. Дідусь заблукав і прийшов до нас але це дідусь не простий а казковий з ним завжди трапляються якісь пригоди вихователь читає вірш: Жив у світі старий дідусь Маленького зросту І сміявся старий дідусь Надзвичайно просто.
52476. СИМВОЛЫ И ЗНАКИ В ДЕКОРАТИВНО-ПРИКЛАДНОМ ИСКУССТВЕ. «ДЕРЕВО ЖИЗНИ» 271 KB
  ДЕРЕВО ЖИЗНИ ЦЕЛЬ: О. Оформление доски: дерево из картона радуга название урока запись темы. Это Дерево Жизни. Итак тема сегодняшнего урока Дерево Жизни.
52477. Утворення Галицько-Волинської держави за Романа Мстиславича 87.5 KB
  Утворення Галицько-Волинської держави за Романа Мстиславича Мета уроку. утворення ГалицькоВолинської держави 1199-1205 рр. визначати поняття і терміни: ГалицькоВолинська держава громадянська війна самодержавство; давати коротку характеристику князям Роману Мстиславичу; Данилу Романовичу; показувати на карті територію держави утвореної Романом Мстиславичем та її столицю; території сусідніх держав; називати історичні писемні джерела що стосуються утворення ГалицькоВолинської держави зокрема періоду правління Романа...
52478. Провідні держави світу в 20 - 30-х рр. ХХ ст 48 KB
  Бойка Тип уроку: Урок узагальнення Вид уроку: урок змагання Мета: Повторити та узагальнити вивчений матеріал з теми; Розвивати вміння учнів працювати з підручником документами історичною картою додатковим матеріалом в групах парах логічне мислення шляхом аналізу історичних подій підвести учнів до самостійного визначення ролі політичних постатей в історії формувати вміння висловлювати та аргументувати власну думку; Формувати творчий підхід у вивченні історії демократичні погляди інтерес до історії; Обладнання: карта...
52479. Describing people / The pen-friends 49.5 KB
  Прийоми. Прийом: бесіда з учнями класу. Прийом 1: хорове та індивідуальне повторення звуків за вчителем. Прийом 2:слухання скоромовки у виконанні вчителя.