Teoría de automátas

Annotations:

• de acuerdo al video.
• Gallardo carrillo Jesus Alberto 

1. Máquina combinatoria
   1. El resultado sólo depende de las entradas
      1. Por ejemplo, un candado de números. Al seleccionar la combinación correcta, este se abre
      2. Por ejemplo, un decodificador BCD a display de 7 segmentos. Cada vez que se presenta en sus entradas la combinación 1001, en el display se ve un 9. No importa el número anterior que se estaba viendo
         1. Entonces una máquina combinatoria no tiene memoria
2. Máquina secuencial
   1. El resultado depende tanto de las entradas del sistema como del estado anterior de la máquina
      1. Por ejemplo, una caja fuerte. Se debe proveer la secuencia correcta de números, de lo contrario no se abre.
      2. Por ejemplo, un contador BCD. Cada vez que llega una señal de reloj, "recuerda" en que número estaba y su salida ahora es el siguiente número.
         1. Entonces, una máquina secuencial realiza operaciones una tras otra y tiene memoria