Suma de Números Binarios
Máquina de Turing

Sistema Binario - Bits

El sistema binario, como su nombre lo indica, es un sistema numérico compuesto por dos dígitos: el "0" y el "1". El sistema usual es el decimal, que tiene como base los diez dígitos habituales: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a partir de los cuales se combinan todos los otros números. Comparativamente, tenemos la tabla:

Decimal
Binario
Decimal
Binario
Decimal
Binario
0
0
7
111
14
1110
1
1
8
1000
15
1111
2
10
9
1001
16
10000
3
11
10
1010
.

4
100
11
1011
.

5
101
12
1100
.

6
110
13
1101
167
10100111

Esta notación presenta un particular interés, en lo que se refiere a la ciencia de los computadores, …ver más…

Mientras lee 0 y se encuentra en 0, el programa le indica desplazarse a la derecha, sin cambiar de estado y sin cambiar el valor 0 del cuadrado de lectura.

2 La máquina en su estado interno 0 se encuentra finalmente con un 1, lo cual le indica cambiar al estado interno 1, reemplazar el 1 leído por un 0 en el mismo cuadrado y luego desplazarse a la derecha:
"...0000001011000..."

3 Ahora la máquina, en su estado interno 1, lee 0 en la cinta, lo que le indica pasar al estado interno 0, inscribir 1 por encima del 0 y luego desplazarse a la derecha.

"...0000011011000..."

4 Estado interno 0, lectura 1, se le indica pasar al estado interno 1 e inscribir 0 y desplazarse a la derecha
"...0000010011000..."

5 Estado interno 1, lectura 0, se le indica pasar al estado interno 0 e inscribir 1 y desplazarse a la derecha
"...0000010111000..."

6 Estado interno 0, lectura 1, se le indica pasar al estado interno 1 e inscribir 0 y desplazarse a la derecha

"...0000010101000..."

7 Estado interno 1, lectura 1, se le indica pasar al estado interno 10 e inscribir 0 y desplazarse a la derecha
"...0000010100000..."

8 Estado interno 10, lectura 0, se le indica pasar al estado interno 11 e inscribir 1 y desplazarse a la derecha
"...0000010100100..."

9 Estado interno 11, lectura 0, se le indica pasar al estado interno 0 e inscribir 1 y desplazarse a la derecha y parar.
"...0000010100110..."

Entonces Output = 6, = "...0000010100110..."

Es decir