Teoría de automátas

Descripción

Introducción a los conceptos de máquinas secuenciales y combinatorias
Pablo Salgado
Mapa Mental por Pablo Salgado, actualizado hace más de 1 año
Pablo Salgado
Creado por Pablo Salgado hace alrededor de 8 años
24
0

Resumen del Recurso

Teoría de automátas
  1. Se definen dos tipos de máquinas
    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
          1. 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.
              1. 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
          Mostrar resumen completo Ocultar resumen completo

          Similar

          Máquina secuencial old
          Pablo Salgado
          Máquina secuencial
          Pablo Salgado
          Instrucciones Tipo Salto Lenguaje Ensamblador
          John Jiménez
          Enfoque funcional y estructural de la computadora
          Natalia Aguilera
          Arquitectura de Von Neumann
          Erasto Rodriguez Gomez
          Capítulo III. Procesos de dirección de proyectos
          molo544
          CONSTITUCIÓN ESPAÑOLA 1978
          Vic Vilve
          La desintegración del Renacimiento
          amadis96
          Las TIC
          Laura -
          CAUSAS Y CONSECUENCIAS DE TRATA Y TRAFICO DE PERSONAS
          claudia layme