TALLER 2

ARQUITECTURA DE COMPUTADORA

NOMBRE: Vanessa Cuesta

CICLO: 7mo ciclo

FECHA: 2010/10/12

1. EXPLICACIÓN DEL SOFTWARE xTuringMachine

Fig.1 Interfaz del software xTuringMachine

Este software permite simular el funcionamiento de una máquina de Turing. Primeramente el

usuario tiene que ingresar los caracteres en la cinta, que pueden ser: uno, cero o espacio.

También el usuario tiene que definir un conjunto finito de estados, las acciones de movimiento del
cabezal (R=right ó L=left) y el valor del nuevo estado. Todos estos ítems se especifican al crear una
nueva regla.

El software cuenta con una interfaz (Ver Fig1.) que permite realizar todas las acciones, antes
descritas.

Cuando hayamos programado nuestro algoritmo simplemente, damos clic en RUN y observamos
el resultado.
 2. SUMAR DOS NÚMEROS BINARIOS

Se realizará una aplicación muy sencilla, la condición será que se ingresen manualmente los
datos en la cinta, según el caso.

En todos los ejemplos se iniciará en el estado 0, leerá el primer valor (0 ó 1) y en su lugar

colocará un espacio en blanco (#). Posteriormente leerá un espacio en blanco (#) y dejará
igualmente un espacio en blanco (#). Después leerá el segundo valor (0 ó 1) y en su lugar
dejará un espacio en blanco (#). Finalmente presentará el resultado, para esto leerá un
espacio en blanco y presentará el resultado, sea este 0, 1 ó 10 según el ejercicio.

a. SUMAR: 0 + 0 = 0

Datos a ingresar

Resultado

Reglas
 b. SUMAR: 0 + 1 = 1

Datos a ingresar

Resultado

Reglas
 c. SUMAR: 1+ 0 = 1

Datos a ingresar

Resultado

Reglas
 d. SUMAR: 1 + 1 =1 0

Datos a ingresar

Resultado

Reglas

Los ejemplos que se han desarrollado, son aplicaciones muy sencillas que obligan a que el usuario
ingrese los datos de entrada en forma ordenada.