Código binario

El sistema numérico binario moderno, base del código binario, es una invención de Gottfried Leibniz en 1689 y aparece en su artículo Explication de l'Arithmétique Binaire ( Explicación de la aritmética binaria ), que utiliza solo los caracteres 1 y 0, y algunas observaciones sobre su utilidad. El sistema de Leibniz utiliza 0 y 1, como el sistema numérico binario moderno. Los números binarios fueron fundamentales para las ideas intelectuales y teológicas de Leibniz. Creía que los números binarios simbolizaban la idea cristiana de creatio ex nihilo o creación de la nada. ^{[ 1 ] [ 2 ]} En opinión de Leibniz, los números binarios representaban una forma fundamental de creación, que reflejaba la simplicidad y la unidad de lo divino. ^{[ 2 ]} Leibniz también intentaba encontrar una manera de traducir el razonamiento lógico a matemáticas puras. Consideraba el sistema binario como un medio para simplificar procesos lógicos y matemáticos complejos, creyendo que podía utilizarse para expresar todos los conceptos de aritmética y lógica. ^{[ 2 ]}

Leibniz explicó en su obra que conoció el I Ching de Fu Xi ^{[ 2 ]} que data del siglo IX a. C. en China, ^{[ 3 ]} a través del jesuita francés Joachim Bouvet y notó con fascinación cómo sus hexagramas corresponden a los números binarios del 0 al 111111, y concluyó que este mapeo era evidencia de los grandes logros chinos en el tipo de matemáticas binarias visuales filosóficas que admiraba. ^{[ 4 ] [ 5 ]} Leibniz vio los hexagramas como una afirmación de la universalidad de su propia creencia religiosa. ^{[ 5 ]} Después de que las ideas de Leibniz fueran ignoradas, el libro había confirmado su teoría de que la vida podía simplificarse o reducirse a una serie de proposiciones directas. Creó un sistema que consistía en filas de ceros y unos. Durante este período de tiempo, Leibniz aún no había encontrado una utilidad para este sistema. ^{[ 6 ]} El sistema binario del I Ching se basa en la dualidad del yin y el yang . ^{[ 7 ]} Los tambores de hendidura con tonos binarios se utilizan para codificar mensajes en África y Asia. ^{[ 7 ]} El erudito indio Pingala (alrededor de los siglos V-II a. C.) desarrolló un sistema binario para describir la prosodia en su Chandashutram . ^{[ 8 ] [ 9 ]}

El pueblo Mangareva de la Polinesia Francesa utilizaba un sistema híbrido binario- decimal antes de 1450. ^{[ 10 ]} En el siglo XI, el erudito y filósofo Shao Yong desarrolló un método para ordenar los hexagramas que corresponde, aunque involuntariamente, a la secuencia del 0 al 63, representada en binario, con el yin como 0, el yang como 1 y el bit menos significativo en la parte superior. El orden también coincide con el orden lexicográfico de séxtuples de elementos elegidos de un conjunto de dos elementos. ^{[ 11 ]}

En 1605, Francis Bacon describió un sistema mediante el cual las letras del alfabeto podían reducirse a secuencias de dígitos binarios, que luego podían codificarse como variaciones apenas perceptibles en la fuente de cualquier texto aleatorio. ^{[ 12 ]} Un aspecto importante para la teoría general de la codificación binaria fue que añadió que este método podía utilizarse con cualquier objeto: «siempre que dichos objetos solo presenten una diferencia doble; como campanas, trompetas, luces y antorchas, el sonido de los mosquetes y cualquier instrumento de naturaleza similar». ^{[ 12 ]}

George Boole publicó en 1847 un artículo titulado «El análisis matemático de la lógica», que describe un sistema algebraico de lógica, conocido actualmente como álgebra booleana . El sistema de Boole se basaba en el sistema binario, un enfoque de sí-no, encendido-apagado, que constaba de las tres operaciones más básicas: AND, OR y NOT. ^{[ 13 ]} Este sistema no se puso en práctica hasta que un estudiante de posgrado del Instituto Tecnológico de Massachusetts (MIT) , Claude Shannon , observó que el álgebra booleana que había aprendido era similar a un circuito eléctrico. En 1937, Shannon escribió su tesis de maestría, « Un análisis simbólico de circuitos de relés y conmutación» , en la que implementó sus hallazgos. La tesis de Shannon se convirtió en un punto de partida para el uso del código binario en aplicaciones prácticas como ordenadores, circuitos eléctricos y otros campos. ^{[ 14 ]}

• 1875: Émile Baudot "Adición de cadenas binarias a su sistema de cifrado", que, finalmente, condujo al ASCII actual.
• 1884: La máquina Linotype , donde las matrices se clasifican en sus canales correspondientes después de su uso mediante un riel deslizante con código binario.
• 1932: Contador "Escala de dos" de CE Wynn-Williams ^{[ 15 ]}
• 1936: El artículo de Alan Turing "Sobre los números computables" describe un proceso para máquinas de computación automáticas que pueden escanear y comprender el código binario ^{[ 16 ].}
• 1937: Multiplicador binario electromecánico de Alan Turing
• 1937: George Stibitz, código "exceso tres" en la computadora compleja ^{[ 15 ]}
• 1937: Computadora Atanasoff-Berry ^{[ 15 ]}
• 1938: Konrad Zuse Z1