Maquina De Estados

Maquina de estados

Objetivo:
El objetivo de esta práctica es la aplicación de flip-flops a una maquina de estados con el fin de comprender sus posibles aplicaciones en sistemas digitales.Material:
1 ProtoBoard Switch de 8 1Resistores de 1k 2 74ls76 3 leds 3 resitores 220 Ohms 1 pila o fuente de 5 volts 1 compuerta AND 74ls08

Marco Teórico:
Se denomina máquina de estados a un modelode comportamiento de un sistema con entradas y salidas, en donde las salidas dependen no sólo de las señales de entradas actuales sino también de las anteriores. Las máquinas de estados se definencomo un conjunto de estados que sirve de intermediario en esta relación de entradas y salidas, haciendo que el historial de señales de entrada determine, para cada instante, un estado para la máquina,de forma tal que la salida depende únicamente del estado y las entradas actuales. Una máquina de estados se denomina máquina de estados finitos (FSM por finite state machine) si el conjunto de estadosde la máquina es finito, este es el único tipo de máquinas de estados que podemos modelar en un computador en la actualidad; debido a esto se suelen utilizar los términos máquina de estados y máquinade estados finitos de forma intercambiable. Sin embargo un ejemplo de una máquina de estados infinitos sería un computador cuántico esto es debido a que los Qubit que utilizaría este tipo decomputadores toma valores continuos, en contraposición los bits toman valores discretos (0 ó 1). Otro buen ejemplo de una máquina de estados infinitos es una Máquina universal de Turing la cual se puededefinir teóricamente con una "cinta" o memoria infinita. La representación de una máquina de estados se realiza mediante un Diagrama de estados, sin embargo también es posible utilizar un Diagrama de flujo.DESARROLLO Y SOLUCION DEL PROBLEMA Como se menciono en la parte teórica de este reporte una maquina de estados…tal como su nombre lo describe es capaz de pasar de un estado a otro … los cuales...