1
De modo que los dispositivos basados en notación binaria son robustos.
2
Entonces el conjunto anterior de seis números puede escribirse también en notación binaria de la forma
3
En la notación binaria, el 2 se
4
En notación binaria estos serían:
5
Por eso, si la persona que eligió mentalmente el número 170, tuviera que escribir el número en notación binaria, habría escrito:
6
La notación binaria emplea el mismo principio básico, pero ahora hay solo dos dígitos, 0 y 1.
7
El par es 6,8, esto es, en notación binaria, 110,1000, que, por expansión, se codifica como la cinta
8
Habida cuenta de que, como es obvio, la instrucción numérica decimal se codificará en notación binaria, la máquina recibirá al final la siguiente instrucción:
9
Creo que ahora, después de estos ejemplos, está en condiciones de, dado un número en notación binaria, poder determinar qué número en notación decimal representa.
10
Ahora podemos considerar una máquina de Turing para ejecutar, por ejemplo, el algoritmo de Euclides aplicándolo a pares de números escritos en notación binaria expandida.