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.


 

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

25320. Промежуточный мозг и подкорковые ядра 54 KB
  Функционально все ядра таламуса делят на две большие группы специфические и неспецифические. Специфические ядра таламуса имеют прямые связи с определенными участками коры больших полушарий. Неспецифические же ядра в большинстве случаев передают сигналы в подкорковые ядра от которых импульсы поступают одновременно в разные отделы коры.
25321. Кора больших полушарий головного мозга 27.5 KB
  Ритмы электроэнцефалограммы. Альфаритм это ритмические колебания потенциала почти синусоидальной формы частотой 8 13 в секунду с амплитудой до 50 мкв. Альфаритм отчетливо выражен если испытуемый человек находится в условиях физического и умственного покоя лежа или сидя в удобном кресле с расслабленной мускулатурой и закрытыми глазами при отсутствии внешних раздражений. Многие исследователи считают что существует две области коры в которых альфаритм имеет наибольшую амплитуду и характеризуется большим постоянством: одна из них...
25322. Физиологическое значение коры больших полушарий 30 KB
  Пирамидные нейроны осуществляют эфферентную функцию коры преимущественно через пирамидный тракт и внутрикорковые процессы взаимодействия между удаленными друг от друга нейронами. Наиболее крупные пирамидные клетки гигантские пирамиды Беца находятся в передней центральной извилине моторной зоне коры. Функциональной единицей коры является вертикальная колонка взаимосвязанных нейронов.
25323. Структурно-функциональные особенности вегетативной НС 31 KB
  Вегетативной нервной системой называют совокупность эфферентных нервных клеток спинного и головного мозга а также клеток особых узлов ганглиев иннервирующих внутренние органы. Эфферентные пути симпатической нервной системы начинаются в грудном и поясничном отделах спинного мозга от нейронов его боковых рогов. Эфферентные пути парасимпатической нервной системы начинаются в головном мозге от некоторых ядер среднего и продолговатого мозга и в спинном мозге от нейронов крестцового отдел а. ФУНКЦИИ СИМПАТИЧЕСКОЙ НС С участием симпатической...
25324. Механизм образования и значение условных рефлексов 37 KB
  запах мяса для слюнного рефлекса и искусственные на посторонние сигналы например запах мяты; 2 наличные и следовые на условный сигнал непосредственно предшествующий безусловному подкреплению и на его следовое влияние; положительные с активным проявлением ответной реакции и отрицательные с ее торможением; 4 условные рефлексы на время при ритмической подаче условных сигналов ответная реакция появляется через заданный интервал даже при отсутствии очередного сигнала; 5 условные рефлексы первого порядка на один предшествующий...
25325. Высшая нервная деятельность 31 KB
  Синтетическая деятельность коры полушарий большого мозга обеспечивает объединение сигналов поступающих от различных анализаторов от органов чувств от функциональных центров нервной системы. Такая синтетическая деятельность мозга человека возможна благодаря многочисленным и разнообразным ассоциативным связям между различными отделами центральной нервной системы. Типы нервной системы Нервные реакции в организме у разных людей отличаются по силе подвижности и уравновешенности. На основании этих трех признаков в первую очередь силы нервных...
25326. Первая и вторая сигнальные системы 44 KB
  И у человека вырабатываются условные рефлексы на различные сигналы внешнего мира или внутреннего состояния организма если только различные раздражения экстеро или интерорецепторов сочетаются с какимилибо раздражениями вызывающими безусловные или условные рефлексы. И у человека при соответствующих условиях возникает внешнее безусловное или внутреннее условное торможение. И у человека наблюдается иррадиация и концентрация возбуждения и торможения индукция динамическая стереотипия и другие характерные проявления условнорефлекторной...
25327. Типы высшей нервной деятельности 36.5 KB
  Современное представление об анализаторах как сложных многоуровневых системах передающих информацию от рецепторов к коре и включающих регулирующие влияния коры на рецепторы и нижележащие центры привело к появлению более общего понятия сенсорные системы. 0036 Рецепторы и их свойства Рецепторами называются специальные образования преобразующие энергию внешнего раздражения в специфическую энергию нервного импульса. Все рецепторы по воспринимаемой среде делятся на экстерорецепторы принимающие раздражения из внешней среды рецепторы органов...
25328. Кожная рецепция 24 KB
  Ее рецепторы представляют собой свободные нервные окончания и сложные образования тельца Мейснера тельца Пачини в которых нервные окончания заключены в специальную капсулу. Это механорецепторы реагирующие на растяжение давление и вибрацию. При температуре кожи 3137С эти рецепторы почти неактивны. Ниже этой границы холодовые рецепторы активизируются пропорционально падению температуры затем их активность падает и совсем прекращается при 12 С.