Teoría de automátas

Pablo Salgado
Mind Map by Pablo Salgado, updated more than 1 year ago
Pablo Salgado
Created by Pablo Salgado almost 4 years ago
2
0

Description

Introducción a los conceptos de máquinas secuenciales y combinatorias

Resource summary

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

Similar

Arquitectura de Von Neumann
Erasto Rodriguez Gomez
Máquina secuencial old
Pablo Salgado
Máquina secuencial
Pablo Salgado
Instrucciones Tipo Salto Lenguaje Ensamblador
John Jiménez
A-level French Vocabulary
Andrea Leyden
An Inspector calls - Gerald Croft
Rattan Bhorjee
An Inspector Calls: Mr Arthur Birling
Rattan Bhorjee
GCSE REVISION TIMETABLE
neharaniga
New English Literature GCSE
Sarah Egan
1PR101 2.test - Část 17.
Nikola Truong
Mapa Mental para Resumir y Conectar Ideas
Sara Pinzón Villada