 |
Envía esta página a un amigo |  |
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