SlideShare una empresa de Scribd logo
1 de 2
Descargar para leer sin conexión
EJERCICIO MÁQUINA DE TURING
Diseñar una Máquina de Turing que calcule el complemento
a 1 de un número binario. (Es decir, que sustituya los 0’s por
1’s y los 1’s por 0’s).
Solución:
Algoritmo: Recorrer la cinta de izquierda a derecha, sustituyendo
1’s por 0’s y viceversa.
Definición de la MT
Necesitamos implementar una Máquina de Turing que se
comporte como transductor, porque genera una salida en la cinta.
Tendremos un solo estado, que será el inicial, q0, sobre el
que se realizan todas las transiciones.
Si además se exige que el transductor termine en un estado
final y pare, si la entrada es correcta, es decir, una simple
secuencia de ceros y unos, la solución sería:
AUTOR:
TORREALBA VICTOR
C.I.: 19.355.605

Más contenido relacionado

La actualidad más candente

Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionalesPaulito Caceres
 
Circuitos logicos de tres estados
Circuitos logicos de tres estadosCircuitos logicos de tres estados
Circuitos logicos de tres estadosZy Mo
 
Tema 1.1 fundamentos de los sistemas digitales
Tema 1.1 fundamentos de los sistemas digitalesTema 1.1 fundamentos de los sistemas digitales
Tema 1.1 fundamentos de los sistemas digitalesAlban Avila
 
sumadores, codificadores, decodificadores,multiplexores, demultiplexores
sumadores, codificadores, decodificadores,multiplexores, demultiplexoressumadores, codificadores, decodificadores,multiplexores, demultiplexores
sumadores, codificadores, decodificadores,multiplexores, demultiplexoresreinardoCoa
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicasMoises
 
Contador de 0 a 7 flip flop tipo D
Contador de 0 a 7 flip flop tipo DContador de 0 a 7 flip flop tipo D
Contador de 0 a 7 flip flop tipo DCristian Rodriguez
 
Electrónica digital: circuitos multiplexores y demultiplexores
Electrónica digital: circuitos multiplexores y demultiplexores Electrónica digital: circuitos multiplexores y demultiplexores
Electrónica digital: circuitos multiplexores y demultiplexores SANTIAGO PABLO ALBERTO
 
Electronica1 3
Electronica1 3Electronica1 3
Electronica1 3jose2225
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de booleDiego Tapia
 
Familias logicas caracteristicas
Familias logicas caracteristicasFamilias logicas caracteristicas
Familias logicas caracteristicasLuisana Parra
 
aplicacion de Ecuaciones Diferenciales
aplicacion de Ecuaciones Diferencialesaplicacion de Ecuaciones Diferenciales
aplicacion de Ecuaciones DiferencialesPablo D. Torres D.
 
Características de sumadores, codificadores, decodificadores, multiplexores y...
Características de sumadores, codificadores, decodificadores, multiplexores y...Características de sumadores, codificadores, decodificadores, multiplexores y...
Características de sumadores, codificadores, decodificadores, multiplexores y...Miguel Brunings
 
Definición de compuertas logicas
Definición de compuertas logicasDefinición de compuertas logicas
Definición de compuertas logicaslupicesa22
 

La actualidad más candente (20)

Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionales
 
Circuitos logicos de tres estados
Circuitos logicos de tres estadosCircuitos logicos de tres estados
Circuitos logicos de tres estados
 
Tema 1.1 fundamentos de los sistemas digitales
Tema 1.1 fundamentos de los sistemas digitalesTema 1.1 fundamentos de los sistemas digitales
Tema 1.1 fundamentos de los sistemas digitales
 
sumadores, codificadores, decodificadores,multiplexores, demultiplexores
sumadores, codificadores, decodificadores,multiplexores, demultiplexoressumadores, codificadores, decodificadores,multiplexores, demultiplexores
sumadores, codificadores, decodificadores,multiplexores, demultiplexores
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Comparador de magnitud (7485)
Comparador de magnitud (7485)Comparador de magnitud (7485)
Comparador de magnitud (7485)
 
Contador de 0 a 7 flip flop tipo D
Contador de 0 a 7 flip flop tipo DContador de 0 a 7 flip flop tipo D
Contador de 0 a 7 flip flop tipo D
 
Seguidor de linea con arduino
Seguidor de linea con arduinoSeguidor de linea con arduino
Seguidor de linea con arduino
 
Logica Combinacional
Logica CombinacionalLogica Combinacional
Logica Combinacional
 
Electrónica digital: circuitos multiplexores y demultiplexores
Electrónica digital: circuitos multiplexores y demultiplexores Electrónica digital: circuitos multiplexores y demultiplexores
Electrónica digital: circuitos multiplexores y demultiplexores
 
Electronica1 3
Electronica1 3Electronica1 3
Electronica1 3
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Circuitos secuenciales
Circuitos secuencialesCircuitos secuenciales
Circuitos secuenciales
 
Familias logicas caracteristicas
Familias logicas caracteristicasFamilias logicas caracteristicas
Familias logicas caracteristicas
 
Red de Petri y PetriLab
Red de Petri y PetriLabRed de Petri y PetriLab
Red de Petri y PetriLab
 
aplicacion de Ecuaciones Diferenciales
aplicacion de Ecuaciones Diferencialesaplicacion de Ecuaciones Diferenciales
aplicacion de Ecuaciones Diferenciales
 
Electrónica digital: Comparadores
Electrónica digital: ComparadoresElectrónica digital: Comparadores
Electrónica digital: Comparadores
 
Características de sumadores, codificadores, decodificadores, multiplexores y...
Características de sumadores, codificadores, decodificadores, multiplexores y...Características de sumadores, codificadores, decodificadores, multiplexores y...
Características de sumadores, codificadores, decodificadores, multiplexores y...
 
Definición de compuertas logicas
Definición de compuertas logicasDefinición de compuertas logicas
Definición de compuertas logicas
 
Reloj digital
Reloj digitalReloj digital
Reloj digital
 

Destacado

Misiones en Honduras Mayo 2012
Misiones en Honduras Mayo 2012Misiones en Honduras Mayo 2012
Misiones en Honduras Mayo 2012Ricardo Quintero
 
Pasos para la construcción de una máquina de turing
Pasos para la construcción de una máquina de turingPasos para la construcción de una máquina de turing
Pasos para la construcción de una máquina de turingJonathan Bastidas
 
8 test cases a partir de use cases
8 test cases a partir de use cases8 test cases a partir de use cases
8 test cases a partir de use casesRicardo Quintero
 
Omg Fundamental Certification 4
Omg Fundamental Certification 4Omg Fundamental Certification 4
Omg Fundamental Certification 4Ricardo Quintero
 
¿Puede pensar una máquina?
¿Puede pensar una máquina?¿Puede pensar una máquina?
¿Puede pensar una máquina?silviabailen
 
Máquinas de Turing - Tipos y Aplicaciones
Máquinas de Turing - Tipos y AplicacionesMáquinas de Turing - Tipos y Aplicaciones
Máquinas de Turing - Tipos y AplicacionesRosviannis Barreiro
 
Parte 4 Máquinas De Turing
Parte 4  Máquinas De  TuringParte 4  Máquinas De  Turing
Parte 4 Máquinas De TuringRicardo Quintero
 
La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.Emmanuel Colon
 

Destacado (12)

01 fundamentos de ir
01 fundamentos de ir01 fundamentos de ir
01 fundamentos de ir
 
Misiones en Honduras Mayo 2012
Misiones en Honduras Mayo 2012Misiones en Honduras Mayo 2012
Misiones en Honduras Mayo 2012
 
No Silver Bullet
No Silver BulletNo Silver Bullet
No Silver Bullet
 
Pasos para la construcción de una máquina de turing
Pasos para la construcción de una máquina de turingPasos para la construcción de una máquina de turing
Pasos para la construcción de una máquina de turing
 
8 test cases a partir de use cases
8 test cases a partir de use cases8 test cases a partir de use cases
8 test cases a partir de use cases
 
Omg Fundamental Certification 4
Omg Fundamental Certification 4Omg Fundamental Certification 4
Omg Fundamental Certification 4
 
Evaluación
EvaluaciónEvaluación
Evaluación
 
¿Puede pensar una máquina?
¿Puede pensar una máquina?¿Puede pensar una máquina?
¿Puede pensar una máquina?
 
Máquinas de Turing - Tipos y Aplicaciones
Máquinas de Turing - Tipos y AplicacionesMáquinas de Turing - Tipos y Aplicaciones
Máquinas de Turing - Tipos y Aplicaciones
 
Parte 4 Máquinas De Turing
Parte 4  Máquinas De  TuringParte 4  Máquinas De  Turing
Parte 4 Máquinas De Turing
 
La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.
 
Máquina de turing
Máquina de turingMáquina de turing
Máquina de turing
 

Más de vmtorrealba

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALvmtorrealba
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacionvmtorrealba
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESvmtorrealba
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESvmtorrealba
 
EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESvmtorrealba
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositivavmtorrealba
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESvmtorrealba
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealbavmtorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemasvmtorrealba
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacionalvmtorrealba
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacionalvmtorrealba
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacionalvmtorrealba
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingvmtorrealba
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turingvmtorrealba
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turingvmtorrealba
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?vmtorrealba
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turingvmtorrealba
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacionalvmtorrealba
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajovmtorrealba
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarizaciónvmtorrealba
 

Más de vmtorrealba (20)

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacion
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALES
 
EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALES
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositiva
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALES
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemas
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacional
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacional
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacional
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turing
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turing
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turing
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turing
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacional
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarización
 

Ejercicio máquina de turing

  • 1. EJERCICIO MÁQUINA DE TURING Diseñar una Máquina de Turing que calcule el complemento a 1 de un número binario. (Es decir, que sustituya los 0’s por 1’s y los 1’s por 0’s). Solución: Algoritmo: Recorrer la cinta de izquierda a derecha, sustituyendo 1’s por 0’s y viceversa. Definición de la MT Necesitamos implementar una Máquina de Turing que se comporte como transductor, porque genera una salida en la cinta. Tendremos un solo estado, que será el inicial, q0, sobre el que se realizan todas las transiciones.
  • 2. Si además se exige que el transductor termine en un estado final y pare, si la entrada es correcta, es decir, una simple secuencia de ceros y unos, la solución sería: AUTOR: TORREALBA VICTOR C.I.: 19.355.605