Envía esta página a un amigo  Envía esta página a un amigo   Volver al índice  Volver al índice

Ejemplo de Programa

 

Sea sumar dos números, por ejemplo, 2 + 3. Debemos representar esos números sobre una dimensión –la cinta- y en el sistema más elemental posible: el “unario”:

 

2ó11

3ó111

 

y como debemos ubicarlos sobre una cinta, necesitamos al menos dos símbolos, el 1 y un símbolo que actúe como separador, eligiendo para ello el 0. Luego sobre la cinta esa cadena de datos aparecerá así:

 

01101110

 

 

Vamos a diseñar una máquina de 4 estados y que en 5 “pasos de programa” realice el cómputo requerido

 

 

 

Paso 1: [1,0,0,D,2]

Paso 2: [2,0,0,D,3]

Paso 3: [2,1,1,D,2]

Paso 4: [3,0,b,I,4]

Paso 5: [4,0,1,D,2]

 

 

Para comprender mejor cómo opera cada paso presentamos esa misma secuencia en la tabla siguiente donde:

 

 

E

s

g

m

E’

1

0

0

D

2

2

0

0

D

3

2

1

1

D

2

3

0

b

I

5

3

1

0

I

4

4

0

1

D

2

 

E: estado inicial

s: símbolo leído

g: símbolo grabado

m: movimiento elemental: D, derecha, I, izquierda

E’: estado posterior

 

Si Usted “ejecuta” éste programa verá que realiza satisfactoriamente el cómputo programado, quedando:

 

0111110