Page 130 - 06 Turing

tivamente. Aunque en la práctica hay varios
procedimientos para construir físicamente
FIG.1
qbits, simplificaremos este hecho suponiendo
que un qbit es una partícula, es decir, algún
componente elemental de la materia, por
ejemplo, un electrón, que está en estado uno
si está orientado hacia arriba, y cero, hacia
lo) abajo (figura 1).
Conviene aclarar también que el sistema
de numeración binario (base dos) tiene dos
posibles dígitos, representados como O o 1,
mientras que el sistema decimal (base diez) tiene diez posibles dí-
gitos (O, 1, 2, .. . , 9). En cada sistema de numeración, cualquier nú-
mero es una combinación de tales dígitos. Puesto que el sistema
binario es el lenguaje interno de los ordenadores electrónicos, la
conversión de números de un sistema de nun1eración a otro es una
de las tareas habituales de los programadores. Un método de con-
versión de un número binario a decimal consiste en asignar una
potencia de 2 según su posición, y de derecha a izquierda, a cada
dígito binario. Así, por ejemplo, si el número binario es 1011 enton-
ces, de derecha a izquierda, procederemos como sigue: al dígito 1
de la derecha, 2° (cuyo valor es la unidad), al siguiente 1, 21, al dí-
gito O, 2 y al 1 de la izquierda, 2 . A continuación, calcularemos la
2
3
suma de los productos de cada dígito binario por su correspon-
1
diente potencia de 2, esto es 1- 2 +O• 2 + 1 · 2 + 1- 2°, siendo el re-
2
3
sultado de la suma el número decimal equivalente, 11 en nuestro
caso. En la práctica cuando los números binarios se componen a
partir de bloques de cuatro dígitos, el método descrito puede resu-
mirse en la tabla siguiente:

Binario 0000 0001 0010 0011 0 100 0101 0110 Olll
Decimal o 1 2 3 4 5 6 7

Binario 1000 1001 10 10 1011 1100 1101 lllO 1111
Decimal 8 9 10 11 12 13 14 15

130 EL LEGADO DE ALAN TURING