Calculadora con
máquina de
Turing
Díaz Franco Erick Virgilio
Martínez Escobar Diego Alonso
Martínez Jarquín Ricardo Eduardo
Rojas Flores Luis Fernando
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca documentos en el Store
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ranking de las universidades
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
TURINGmaquinade turing calculadora, Esquemas y mapas conceptuales de Informática
Calculadora Turing comprende más rápido el uso y implementación de l máquina
Tipo: Esquemas y mapas conceptuales
2019/2020
1 / 12
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga TURINGmaquinade turing calculadora y más Esquemas y mapas conceptuales en PDF de Informática solo en Docsity!
Calculadora con
máquina de
Turing
Díaz Franco Erick Virgilio Martínez Escobar Diego Alonso Martínez Jarquín Ricardo Eduardo Rojas Flores Luis Fernando
Una de las tareas más simples que puede llevar a cabo una máquina de
Turing es la suma de dos números. Para ello debemos definir primero
una convención para representar dichos números en la cinta.
INTRODUCCIÓN
Si tenemos dos números en una cinta, separados uno de
otro por un cero, la forma más fácil de sumarlos sería
eliminar el símbolo de separación, para concatenar los
operandos.
Ej.
Eliminando el símbolo de separación (0) :
SUMA DE DOS NÚMEROS (A + B)
sumemos tres y cinco:
cinta inicial:
...B111011111B...
Escribimos ´ 1 ´ en la posición donde se
encontraba el símbolo de separación:
...B111111111B...
Eliminamos el último ‘1’ para
compensar el valor agregado al
momento de volver ‘1’ al ‘0’:
...B11111111B...
el resultado: ocho unos, el
número ocho.
SUMA DE DOS NÚMEROS (A + B)
SUMA DE N NÚMEROS (A+B+..+N) En el caso general de la SUMA de n operandos, el algoritmo consiste en eliminar todos los símbolos separadores de la cinta, recorriendo uno tras uno hacia la derecha, y posteriormente escribir en blanco encima de ellos: Ej: 4 + 3 + 2 ...B11110111011B… Recorriendo los símbolos a la derecha: ...B11111111100B… Eliminando los símbolos de separación: ...B111111111BBB...
SUMA DE N NÚMEROS (A+B+..+N) Implementación en máquina de Turing:
RESTA DE N NÚMEROS (A-B-..-N) Al igual que en la suma, se procede a recorrer los símbolos de separación hacia el lado derecho, para después eliminarlos: Ej: 6 - 3 - 2 ...B111111X000X00B… Recorriendo los símbolos de separación: ...B11111100000XXB… Eliminando los símbolos de separación: ...B11111100000BBB…
RESTA DE N NÚMEROS (A-B-..-N) Se puede observar que sólo quedan los dos operandos en la cinta: 1(unos) - minuendo 0(ceros) - suma de sustraendos ...B11111100000B… Únicamente resta recorrer el sustraendo una posición hacia la izquierda y posteriormente eliminar dos ceros más a la derecha de la cinta: ...B11111100000B… ...B111110000BBB… ...B1111000BBBBB… ...B11100BBBBBBB… ...B110BBBBBBBBB… B1BBBBBBBBBBB…