Extras din seminar
1. Transformarea Moore ’ Mealy
Orice automat Moore imediat poate fi echivalat cu un automat Mealy cu întarziere. Vom ilustra pasii transformarii automatului Moore imediat din figura urmatoare într-un automat Mealy cu întârziere echivalent.
00A0 1 1011A0 1 01
Pasul I:
Pentru fiecare stare a automatului Moore imediat se reprezinta cu simboluri distincte starea si iesirea corespunzatoare starii:
A 0 1 A 0 1 00 10 11 01 PSRT
Pasul II:
Pentru automatul Mealy cu întârziere iesirile sunt generate cu o stare înainte. Simbolurile de iesire din organigrama automatului Moore imediat desenata mai sus vor fi împinse înapoi pe toate tranzitiile posibile si vor fi atasate starilor imediat anterioare:
Seminar Circuite Integrate Digitale Zoltan Hascsi
A 0 1 A 0 1 00 10 11 01 PSRT
Astfel, iesirea 00 din starea P a automatului Moore imediat va fi împinsa catre starea anterioara, starea S sau starea T. Pe de alta parte, transformarea de mai sus va împinge spre starea P doua iesiri distincte ca valoare, 10 si 11.
Pasul III:
Organigrama obtinuta este cea a automatului Mealy cu întârziere echivalent. În desenul de mai jos au fost evidentiate starile acestuia:
A 0 1 A 0 1 00 10 11 01 PSRT00 11
Seminar Circuite Integrate Digitale Zoltan Hascsi
Pasul IV:
Se elimina starile duplicat. În organigrama de mai sus starile S si T sunt echivalente (au aceeasi iesire, 00, si aceeasi tranzitie, catre starea P). Prin urmare una dintre ele este duplicata celeilaltei stari. Dupa colapsarea celor doua stari, S si T, într-una singura se obtine:
Preview document
Conținut arhivă zip
- Automate Moore si Automate Mealy.pdf
Alții au mai descărcat și
Noţiuni introductive de SPICE • SPICE înseamnă Simulation Program with Integrated Circuits Emphasis • A fost dezvoltat in Electronics Research...
1. Introducere Ultimele generaţii de calculatoare numerice sunt capabile de a executa sute de milioane de operaţii în virgulã mobilã într-o...
CAPITOLUL I ELEMENTE DE MECANICĂ CLASICĂ 1.1. Cinematica punctului material Punctul material reprezintă un corp cu dimensiuni neglijabile....
1. Amplificatoare cu tranzistoare 1. Pentru amplificatorul din figura se cunosc: ¡ÓVAl=¡Ó12V, 1...
Seminarul 8. Sinteza uniportilor RC, RL Z(s) are anumite forme, daca uniportii sunt fie RC, fie RL. A cunoaste proprietatile acestor noi tipuri...
PROBLEMA 1: -Determinați parametrii electrici ai semnalelor măsurate cu osciloscopul: C_X=20 ms/div C_(y_1 )=1V/div C_(y_2 )=1V/div Se cer:...
Laborator 1 Mediul de programare Matlab (Limbajul de programare Matlab) Noţiuni generale Matlabul este un program de înaltă performaţă...
Te-ar putea interesa și
Un automat finit este un tip de circuit secvential ce este proiectat cu ajutorul unor metode specifice ale starilor finite intr-un mod secvential...
Introduction. Digital electronics is a part of electronics that is responsible for electronic systems in which information is encoded in only two...
CAPITOLUL I SURSE DE SEMNAL Comunicaţiile au un spectru extrem de larg, semnalele transmise prin sistemele de comunicaţii reprezentând...
TRANSMISIA DIGITALÍ A SEMNALELOR ANALOGICE În general, în transmisiile la distanta semnalul emis este atenuat si distorsionat de canalul de...
INTRODUCERE Interacţia cu sfera obiectelor tehnice se realizează astăzi, din ce în ce mai mult prin gestul binar al tastării. Apăsam sau nu pe...
Cap I. Introducere 1.1. Definiţii Un automat, reprezintă orice sistem (dispozitiv) ce operează în momente discrete de timp şi este definit de...
CURS 1 Capitolul I INTRODUCERE ÎN AUTOMATE FINITE Introducere Utilizarea pe scara larga a calculatoarelor a dus la necesitatea studierii lor...