7/23/2019 Sistemas_Digitales_P3

1/14

Maestra en IngenieraElectrnica

Curso propeduticoMquinas de estado Finito

Sistemas DigitalesM.C. Ricardo lare! "on!le!

7/23/2019 Sistemas_Digitales_P3

2/14

Circuitos com#inacionales

$ Son aquellos cu%a salida dependee&clusiamente de su entrada

$Estn completamente de'inidos por unata#la de erdad

$ "eneralmente estn 'ormados porcompuertas lgicas sin retroalimentacinentre ellas

7/23/2019 Sistemas_Digitales_P3

3/14

Circuitos secuenciales

$ Sus salidas dependen del estado actualde sus entradas % de su estado anterior

$Estn 'ormados generalmente por un#loque com#inacional( alg)n elemento dememoria % alguna tra%ectoria deretroalimentacin.

$ Estn caracteri!ados por un diagrama deestados

7/23/2019 Sistemas_Digitales_P3

4/14

Mquinas de estado 'inito

$ *os circuitos secuenciales estnde'inidos por un diagrama de estados.

$El n)mero de estados es 'inito$ Mquinas de estado 'inito MEF

$ Si son sncronas( estn regidos por una

se+al de relo,

7/23/2019 Sistemas_Digitales_P3

5/14

-omenclatura de Diagramas deestado

7/23/2019 Sistemas_Digitales_P3

6/14

E,emplo de una MEF

7/23/2019 Sistemas_Digitales_P3

7/14

E,emplo de una MEF

$ Suponga que se le proporciona la siguienteespeci'icacin er#al que descri#e el'uncionamiento de una MEF

$ *a mquina tiene una entrada de control /( elrelo,( % dos salidas 0 % 1. En 'lancosascendentes consecutios del relo, el cdigo de

0 % 1( cam#ia de 22 a 23 a 32 a 33 % se repitenueamente si la se+al / es erdadera4 encualquier momento que / sea 'alsa( la mquinamantendr su estado presente.

7/23/2019 Sistemas_Digitales_P3

8/14

Descripcin pictrica de la MEF

7/23/2019 Sistemas_Digitales_P3

9/14

Caso particular de una MEF uncontador mdulo 5

7/23/2019 Sistemas_Digitales_P3

10/14

MEF como controlador

7/23/2019 Sistemas_Digitales_P3

11/14

Maquinas algortmicas de estado

$ El algoritmo de control ,uega un papelprincipal en un dise+o digital( por lo cualnecesitamos una #uena notacin parae&presar algoritmos de 6ard7are.

$ 8ara circuitos sncronos( la tcnica decartas 0SM es la notacin superior.

$ 0SM 0lgorit6mic State Mac6ine

7/23/2019 Sistemas_Digitales_P3

12/14

-otacin de cartas 0SM

7/23/2019 Sistemas_Digitales_P3

13/14

E,emplo de una carta 0SM

7/23/2019 Sistemas_Digitales_P3

14/14

Mtodos de sntesis de cartas 0SM

$ Mtodo 9radicional

$ Mtodo del Multiple&or :M;/ot$ Mtodo de la R=M