Zusammenfassung der Ressource
Teoría de automátas
- Se definen dos tipos
de máquinas
- Máquina combinatoria
- El resultado sólo
depende de las
entradas
- Por ejemplo, un candado de
números. Al seleccionar la
combinación correcta, este se
abre
- 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
- Entonces una máquina
combinatoria no tiene
memoria
- Máquina secuencial
- El resultado depende tanto de las
entradas del sistema como del
estado anterior de la máquina
- Por ejemplo, una caja fuerte. Se debe
proveer la secuencia
correcta de números, de lo
contrario no se abre.
- 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.
- Entonces, una
máquina
secuencial realiza
operaciones una
tras otra y tiene
memoria