Teoría de automátas

Description

Introducción a los conceptos de máquinas secuenciales y combinatorias
Pablo Salgado
Mind Map by Pablo Salgado, updated more than 1 year ago
Pablo Salgado
Created by Pablo Salgado about 8 years ago
23
0

Resource summary

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
          Show full summary Hide full summary

          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
          Economics definitions: F582
          busybee112
          Sociology - Unit 1:Families and households
          Jake Pickup
          GCSE REVISION TIMETABLE
          Joana Santos9567
          Physics P2
          Emmakatewilsonx
          Preparing for ACT Math section
          Don Ferris
          The Circulatory System
          mimtasin afra