Your SlideShare is downloading. ×
  • Like
Maquina de Estado Finito, Circuito Secuenciales y Automatas de Estado Finito
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Maquina de Estado Finito, Circuito Secuenciales y Automatas de Estado Finito

  • 2,679 views
Published

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
2,679
On SlideShare
0
From Embeds
0
Number of Embeds
1

Actions

Shares
Downloads
95
Comments
1
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Republica Bolivariana de VenezuelaUniversidad Pedagógica Experimental Libertador Instituto Pedagógico de Barquisimeto Dr. «Luis Beltrán Prieto Figueroa» Johana Freitez Maryelis Umbría Rosangela Pérez
  • 2. Su salida depende solamentede la combinación presente devalores de las entradas, es decir, auna misma combinación deentrada responden siempre con lamisma salida.
  • 3. Es un circuito cuya salida depende no solo dela combinación de entrada, sino también de lahistoria de las entradas anteriores. El circuitosecuencial debe ser capaz de mantener suestado durante algún tiempo, para ello sehace necesario el uso de dispositivos dememoria. Entradas lógica Salidas combinacional Estado Próximo presente estado Memoria
  • 4. Un sistema secuencial dispone deelementos de memoria cuyocontenido puede cambiar a lolargo del tiempo. El estado de uncircuito secuencial viene dado porel contenido de sus elementos dememoria.
  • 5. los cambios de estado ocurren al ritmonatural marcado por los retardos asociadosa las compuertas lógicas utilizadas en suimplementación, sin necesidad de ningunaseñal externa al sistema.La sincronización depende exclusivamentede una señal externa al sistema, conocidageneralmente como señal de reloj. Estaseñal de reloj controlará elcomportamiento de los elementos dememoria.
  • 6. Una máquina de estados se denominamáquina de estados finitos si el conjunto deestados de la máquina es finito, este es el únicotipo de máquinas de estados que podemosmodelar en un computador en la actualidad.Sin embargo un ejemplo de una máquina deestados infinitos sería un computador cuánticoesto es debido a que los bit que utilizaría estetipo de computadores toma valorescontinuos, en contraposición los bits tomanvalores discretos (0 ó 1).
  • 7. • Los nodos representan los posibles estados de aquello que se desea modelar.• Las etiquetas representan eventos que provocan un cambio.• Las aristas determinan de qué manera cada estado, dado un evento, deriva en otro estado.
  • 8. EjemploSupongamos que se quiere modelar elcomportamiento de una puerta. La puerta,inicialmente cerrada, puede pasar a estarabierta tras el evento “abrir puerta”. Una vezabierta, puede pasar al estado cerrada, tras elevento “cerrar puerta”.
  • 9. Un Autómata Finito, también llamadoAutómata de Estado Finito, es todaMáquina de Estado Finito en la que elconjunto de símbolos de salida esexclusivamente O= { 0, 1 } y dónde elestado actual determina cuál fue el últimodato de salida. Aquellos estados para loscuales el último dato de salida fue 1, sedenominan estados de aceptación.
  • 10. Los autómatas finitos se pueden representarmediante grafos particulares, también llamados diagramasde estados finitos, de la siguiente manera:• Los estados se representan como vértices, etiquetados con su nombre en el interior.• Una transición desde un estado a otro, dependiente de un símbolo del alfabeto, se representa mediante una arista dirigida que une a estos vértices, y que está etiquetada con dicho símbolo.• El estado inicial se caracteriza por tener una arista que llega a él, proveniente de ningún otro vértice.• El o los estados finales se representan mediante vértices que están encerrados a su vez por otra circunferencia.