stringtranslate.com

Número binario

Un número binario es un número expresado en el sistema de numeración de base -2 o sistema de numeración binario , un método para representar números que utiliza solo dos símbolos para los números naturales : típicamente "0" ( cero ) y "1" ( uno ). Un número binario también puede referirse a un número racional que tiene una representación finita en el sistema de numeración binario, es decir, el cociente de un entero por una potencia de dos.

El sistema de numeración de base 2 es una notación posicional con un radio de 2. Cada dígito se denomina bit o dígito binario. Debido a su implementación sencilla en circuitos electrónicos digitales mediante puertas lógicas , el sistema binario es utilizado por casi todos los ordenadores y dispositivos informáticos modernos como sistema de uso preferido, por sobre otras técnicas de comunicación humana, debido a la simplicidad del lenguaje y la inmunidad al ruido en la implementación física. [1]

Historia

El sistema de numeración binario moderno fue estudiado en Europa en los siglos XVI y XVII por Thomas Harriot , Juan Caramuel y Lobkowitz y Gottfried Leibniz . Sin embargo, sistemas relacionados con los números binarios han aparecido antes en múltiples culturas, entre ellas el antiguo Egipto, China e India.

Egipto

Valores aritméticos que se cree que estaban representados por partes del Ojo de Horus

Los escribas del antiguo Egipto utilizaban dos sistemas diferentes para sus fracciones, las fracciones egipcias (no relacionadas con el sistema numérico binario) y las fracciones Ojo de Horus (llamadas así porque muchos historiadores de las matemáticas creen que los símbolos utilizados para este sistema podrían organizarse para formar el ojo de Horus , aunque esto ha sido discutido). [2] Las fracciones Ojo de Horus son un sistema de numeración binario para cantidades fraccionarias de grano, líquidos u otras medidas, en el que una fracción de un hekat se expresa como una suma de las fracciones binarias 1/2, 1/4, 1/8, 1/16, 1/32 y 1/64. Las primeras formas de este sistema se pueden encontrar en documentos de la Quinta Dinastía de Egipto , aproximadamente 2400 a. C., y su forma jeroglífica completamente desarrollada data de la Decimonovena Dinastía de Egipto , aproximadamente 1200 a. C. [3]

El método utilizado para la multiplicación del antiguo Egipto también está estrechamente relacionado con los números binarios. En este método, la multiplicación de un número por un segundo se realiza mediante una secuencia de pasos en los que un valor (inicialmente el primero de los dos números) se duplica o se le vuelve a sumar el primer número; el orden en el que se deben realizar estos pasos viene dado por la representación binaria del segundo número. Este método se puede ver en uso, por ejemplo, en el Papiro matemático de Rhind , que data de alrededor de 1650 a. C. [4]

Porcelana

Bagua taoísta

El I Ching data del siglo IX a. C. en China. [5] La notación binaria en el I Ching se utiliza para interpretar su técnica de adivinación cuaternaria . [6]

Se basa en la dualidad taoísta del yin y el yang . [7] Ocho trigramas (Bagua) y un conjunto de 64 hexagramas ("sesenta y cuatro" gua) , análogos a los numerales binarios de tres y seis bits, se utilizaban al menos desde la dinastía Zhou de la antigua China. [5]

El erudito de la dinastía Song Shao Yong (1011-1077) reorganizó los hexagramas en un formato que se asemeja a los números binarios modernos, aunque no tenía la intención de que su disposición se usara matemáticamente. [6] Viendo el bit menos significativo en la parte superior de los hexagramas individuales en el cuadrado de Shao Yong [8] y leyendo a lo largo de las filas, ya sea de abajo a la derecha a arriba a la izquierda con líneas sólidas como 0 y líneas discontinuas como 1 o de arriba a la izquierda a abajo a la derecha con líneas sólidas como 1 y líneas discontinuas como 0, los hexagramas pueden interpretarse como una secuencia de 0 a 63. [9]

Antigüedad clásica

Los etruscos dividían el borde exterior de los hígados adivinatorios en dieciséis partes, cada una de las cuales llevaba inscrito el nombre de una divinidad y su región del cielo. Cada región del hígado producía una lectura binaria que se combinaba en un binario final para la adivinación. [10]

La adivinación en el antiguo oráculo griego de Dodona se basaba en extraer información de frascos separados, tablillas de preguntas y píldoras de "sí" y "no". El resultado se combinaba luego para elaborar una profecía final. [11]

India

El erudito indio Pingala (c. siglo II a. C.) desarrolló un sistema binario para describir la prosodia . [12] [13] Describió los metros en forma de sílabas cortas y largas (estas últimas con una longitud igual a dos sílabas cortas). [14] Se las conocía como sílabas laghu (ligeras) y guru (pesadas).

El clásico hindú de Pingala titulado Chandaḥśāstra (8.23) describe la formación de una matriz para dar un valor único a cada metro. "Chandaḥśāstra" se traduce literalmente como ciencia de los metros en sánscrito. Las representaciones binarias en el sistema de Pingala aumentan hacia la derecha, y no hacia la izquierda como en los números binarios de la notación posicional moderna . [15] En el sistema de Pingala, los números comienzan desde el número uno, y no desde el cero. Cuatro sílabas cortas "0000" es el primer patrón y corresponde al valor uno. El valor numérico se obtiene sumando uno a la suma de los valores posicionales . [16]

África

El Ifá es un sistema de adivinación africano . Similar al I Ching , pero tiene hasta 256 signos binarios, [17] a diferencia del I Ching que tiene 64. El Ifá se originó en el siglo XV en África Occidental entre el pueblo yoruba . En 2008, la UNESCO agregó al Ifá a su lista de las " Obras Maestras del Patrimonio Oral e Inmaterial de la Humanidad ". [18] [19]

Otras culturas

Los habitantes de la isla de Mangareva en la Polinesia Francesa utilizaban un sistema binario- decimal híbrido antes de 1450. [20] Los tambores de hendidura con tonos binarios se utilizan para codificar mensajes en África y Asia. [7] Los conjuntos de combinaciones binarias similares al I Ching también se han utilizado en los sistemas tradicionales de adivinación africanos, como Ifá entre otros, así como en la geomancia occidental medieval . La mayoría de las lenguas indígenas australianas utilizan un sistema de base 2. [21]

Predecesores occidentales de Leibniz

A finales del siglo XIII, Ramon Llull tuvo la ambición de dar cuenta de toda la sabiduría en todas las ramas del conocimiento humano de la época. Para ello desarrolló un método general o “Ars generalis” basado en combinaciones binarias de una serie de principios básicos o categorías simples, por lo que se le ha considerado un precursor de la informática y de la inteligencia artificial. [22]

En 1605, Francis Bacon discutió un sistema por el cual las letras del alfabeto podrían ser reducidas a secuencias de dígitos binarios, que luego podrían ser codificados como variaciones apenas visibles en la fuente en cualquier texto aleatorio. [23] De manera importante para la teoría general de la codificación binaria, agregó que este método podría ser utilizado con cualquier objeto: "siempre que esos objetos sean capaces de una diferencia doble solamente; como por campanas, trompetas, luces y antorchas, por el sonido de los mosquetes y cualquier instrumento de naturaleza similar". [23] (Véase el cifrado de Bacon ).

En 1617, John Napier describió un sistema al que llamó aritmética de localización para realizar cálculos binarios utilizando una representación no posicional mediante letras. Thomas Harriot investigó varios sistemas de numeración posicional, incluido el binario, pero no publicó sus resultados; se encontraron más tarde entre sus artículos. [24] Posiblemente la primera publicación del sistema en Europa fue la de Juan Caramuel y Lobkowitz , en 1700. [25]

Leibniz

Gottfried Leibniz

Leibniz escribió más de cien manuscritos sobre el sistema binario, la mayoría de los cuales permanecen inéditos. [26] Antes de su primera obra dedicada a él en 1679, numerosos manuscritos presentan intentos tempranos de explorar conceptos binarios, incluyendo tablas de números y cálculos básicos, a menudo garabateados en los márgenes de obras no relacionadas con las matemáticas. [26]

En su primer trabajo conocido sobre el sistema binario, “Sobre la progresión binaria” , de 1679, Leibniz introdujo la conversión entre el sistema decimal y el binario, junto con algoritmos para realizar operaciones aritméticas básicas como la suma, la resta, la multiplicación y la división utilizando números binarios. También desarrolló una forma de álgebra binaria para calcular el cuadrado de un número de seis dígitos y extraer raíces cuadradas. [26]

Su obra más conocida aparece en su artículo Explication de l'Arithmétique Binaire (publicado en 1703). El título completo del artículo de Leibniz se traduce al inglés como "Explication of Binary Arithmetic, which uses only the 1 and 0, with some remarks on its utility, and on the light that it arroja on the ancient Chinese figures of Fu Xi" (Explicación de la aritmética binaria, que utiliza sólo los caracteres 1 y 0, con algunas observaciones sobre su utilidad y sobre la luz que arroja sobre las antiguas cifras chinas de Fu Xi ) . [27] El sistema de Leibniz utiliza 0 y 1, como el sistema de numeración binario moderno. Un ejemplo del sistema de numeración binario de Leibniz es el siguiente: [27]

0 0 0 1 valor numérico 2 0
0 0 1 0 valor numérico 2 1
0 1 0 0 valor numérico 2 2
1 0 0 0 valor numérico 2 3

En 1700, durante una correspondencia con el sacerdote jesuita Joachim Bouvet , que se había convertido en un experto en el I Ching durante su misión en China, Leibniz le explicó su notación binaria y Bouvet demostró en sus cartas de 1701 que el I Ching era una invención paralela e independiente de la notación binaria. Leibniz y Bouvet concluyeron que esta correspondencia era una prueba de los importantes logros chinos en el tipo de matemática filosófica que él admiraba. [28] Sobre esta invención paralela, Leibniz escribió en su "Explicación de la aritmética binaria" que "esta restitución de su significado, después de un intervalo de tiempo tan grande, parecerá aún más curiosa". [29]

La relación era una idea central de su concepto universal de lenguaje o characterizati universalis , una idea popular que sería seguida de cerca por sus sucesores como Gottlob Frege y George Boole en la formación de la lógica simbólica moderna . [30] Leibniz conoció por primera vez el I Ching a través de su contacto con el jesuita francés Joachim Bouvet , quien visitó China en 1685 como misionero. Leibniz vio los hexagramas del I Ching como una afirmación de la universalidad de sus propias creencias religiosas como cristiano. [31] Los números binarios fueron centrales para la teología de Leibniz. Creía que los números binarios eran simbólicos de la idea cristiana de creatio ex nihilo o creación de la nada. [32]

[Un concepto que] no es fácil de transmitir a los paganos es el de la creación ex nihilo por medio del poder omnipotente de Dios. Ahora bien, se puede decir que nada en el mundo puede presentar y demostrar mejor este poder que el origen de los números, tal como se presenta aquí a través de la presentación simple y sin adornos del Uno y el Cero o la Nada.

—  Carta de Leibniz al duque de Brunswick adjunta con los hexagramas del I Ching [31]

Desarrollos posteriores

George Boole

En 1854, el matemático británico George Boole publicó un artículo fundamental en el que detallaba un sistema algebraico de lógica que se conocería como álgebra de Boole . Su cálculo lógico sería fundamental para el diseño de circuitos electrónicos digitales. [33]

En 1937, Claude Shannon elaboró ​​su tesis de maestría en el MIT , en la que implementó el álgebra de Boole y la aritmética binaria utilizando relés e interruptores electrónicos por primera vez en la historia. Titulada Un análisis simbólico de los circuitos de conmutación y relés , la tesis de Shannon esencialmente sentó las bases del diseño práctico de circuitos digitales . [34]

En noviembre de 1937, George Stibitz , que trabajaba en los Laboratorios Bell , completó una computadora basada en relés que denominó "Modelo K" (por " K itchen", donde la había ensamblado), que calculaba mediante la adición binaria. [35] Los Laboratorios Bell autorizaron un programa de investigación completo a fines de 1938 con Stibitz al mando. Su Computadora de Números Complejos, completada el 8 de enero de 1940, pudo calcular números complejos . En una demostración en la conferencia de la Sociedad Matemática Estadounidense en el Dartmouth College el 11 de septiembre de 1940, Stibitz pudo enviar comandos remotos a la Calculadora de Números Complejos a través de líneas telefónicas mediante un teletipo . Fue la primera máquina de computación jamás utilizada de forma remota a través de una línea telefónica. Algunos participantes de la conferencia que presenciaron la demostración fueron John von Neumann , John Mauchly y Norbert Wiener , quien escribió sobre ella en sus memorias. [36] [37] [38]

La computadora Z1 , que fue diseñada y construida por Konrad Zuse entre 1935 y 1938, utilizaba lógica booleana y números binarios de punto flotante . [39]

Representación

Cualquier número puede representarse mediante una secuencia de bits (dígitos binarios), que a su vez pueden representarse mediante cualquier mecanismo capaz de estar en dos estados mutuamente excluyentes. Cualquiera de las siguientes filas de símbolos puede interpretarse como el valor numérico binario de 667:

Un reloj binario podría utilizar LED para expresar valores binarios. En este reloj, cada columna de LED muestra un número decimal codificado en binario correspondiente al tiempo sexagesimal tradicional .

El valor numérico representado en cada caso depende del valor asignado a cada símbolo. En los primeros tiempos de la informática, se utilizaban interruptores, agujeros perforados y cintas de papel perforadas para representar valores binarios. [40] En una computadora moderna, los valores numéricos pueden representarse mediante dos voltajes diferentes ; en un disco magnético , se pueden utilizar polaridades magnéticas . Un estado "positivo", " sí " o "encendido" no es necesariamente equivalente al valor numérico de uno; depende de la arquitectura en uso.

De acuerdo con la representación habitual de los números mediante números arábigos , los números binarios se escriben comúnmente con los símbolos 0 y 1. Cuando se escriben, los números binarios suelen ir acompañados de subíndices, prefijos o sufijos para indicar su base o radix . Las siguientes notaciones son equivalentes:

Cuando se pronuncian, los números binarios se suelen leer dígito por dígito, para distinguirlos de los números decimales. Por ejemplo, el número binario 100 se pronuncia uno cero cero , en lugar de cien , para hacer explícita su naturaleza binaria y con fines de corrección. Dado que el número binario 100 representa el valor cuatro, sería confuso referirse al número como cien (una palabra que representa un valor o cantidad completamente diferente). Alternativamente, el número binario 100 se puede leer como "cuatro" (el valor correcto ), pero esto no hace explícita su naturaleza binaria.

Contando en binario

El conteo en binario es similar al conteo en cualquier otro sistema numérico. Se comienza con un solo dígito y se procede a contar con cada símbolo en orden creciente. Antes de analizar el conteo binario, es útil analizar brevemente el sistema de conteo decimal, más conocido , como marco de referencia.

Conteo decimal

El conteo decimal utiliza los diez símbolos del 0 al 9. El conteo comienza con la sustitución incremental del dígito menos significativo (dígito más a la derecha), que a menudo se denomina primer dígito . Cuando se agotan los símbolos disponibles para esta posición, el dígito menos significativo se restablece a 0 y el siguiente dígito de mayor importancia (una posición a la izquierda) se incrementa ( desbordamiento ), y se reanuda la sustitución incremental del dígito de orden inferior. Este método de restablecimiento y desbordamiento se repite para cada dígito de importancia. El conteo avanza de la siguiente manera:

000, 001, 002, ... 007, 008, 009, (el dígito más a la derecha se restablece a cero y el dígito a su izquierda se incrementa)
0 1 0, 011, 012, ...
   ...
090, 091, 092, ... 097, 098, 099, (los dos dígitos más a la derecha se restablecen a cero y el siguiente dígito se incrementa)
100 , 101, 102, ...

Conteo binario

Este contador muestra cómo contar en binario desde el número cero hasta el treinta y uno.
Un truco para adivinar un número a partir de las cartas en las que está impreso utiliza los bits de la representación binaria del número. En el archivo SVG, haga clic en una carta para alternarla

El conteo binario sigue exactamente el mismo procedimiento y, nuevamente, la sustitución incremental comienza con el dígito binario menos significativo, o bit (el que está más a la derecha, también llamado primer bit ), excepto que solo están disponibles los dos símbolos 0 y 1. Por lo tanto, después de que un bit llega a 1 en binario, un incremento lo restablece a 0 pero también provoca un incremento del siguiente bit a la izquierda:

0000,
000 1 , (el bit más a la derecha comienza de nuevo y se incrementa el siguiente bit)
00 1 0, 0011, (los dos bits más a la derecha comienzan de nuevo y se incrementa el siguiente bit)
0 1 00, 0101, 0110, 0111, (los tres bits más a la derecha comienzan de nuevo y se incrementa el siguiente bit)
1000 , 1001, 1010, 1011, 1100, 1101, 1110, 1111...

En el sistema binario, cada bit representa una potencia creciente de 2, donde el bit más a la derecha representa 2 0 , el siguiente representa 2 1 , luego 2 2 , y así sucesivamente. El valor de un número binario es la suma de las potencias de 2 representadas por cada bit "1". Por ejemplo, el número binario 100101 se convierte a formato decimal de la siguiente manera:

100101 2 = [ ( 1 ) × 2 5 ] + [ ( 0 ) × 2 4 ] + [ ( 0 ) × 2 3 ] + [ ( 1 ) × 2 2 ] + [ ( 0 ) × 2 1 ] + [ ( 1 ) × 2 0 ]
100101 2 = [ 1 × 32] + [ 0 × 16] + [ 0 × 8] + [ 1 × 4] + [ 0 × 2] + [ 1 × 1]
100101 2 = 37 10

Fracciones

Las fracciones en aritmética binaria terminan solo si el denominador es una potencia de 2. Como resultado, 1/10 no tiene una representación binaria finita ( 10 tiene factores primos 2 y 5 ). Esto hace que 10 × 1/10 no sea exactamente igual a 1 en aritmética binaria de punto flotante . Como ejemplo, para interpretar la expresión binaria para 1/3 = .010101..., esto significa: 1/3 = 0 × 2 −1 + 1 × 2 −2 + 0 × 2 −3 + 1 × 2 −4 + ​​... = 0.3125 + ... No se puede encontrar un valor exacto con una suma de un número finito de potencias inversas de dos, los ceros y unos en la representación binaria de 1/3 se alternan para siempre.

Aritmética binaria

La aritmética en binario es muy similar a la aritmética en otros sistemas numéricos de notación posicional . Se pueden realizar sumas, restas, multiplicaciones y divisiones en números binarios.

Suma

Diagrama de circuito para un semisumador binario , que suma dos bits, produciendo bits de suma y acarreo.

La operación aritmética más sencilla en binario es la suma. Sumar dos números binarios de un solo dígito es relativamente sencillo y se utiliza una forma de llevar:

0 + 0 → 0
0 + 1 → 1
1 + 0 → 1
1 + 1 → 0, lleva 1 (ya que 1 + 1 = 2 = 0 + (1 × 2 1 ) )

La suma de dos dígitos "1" produce un dígito "0", mientras que el 1 deberá agregarse a la siguiente columna. Esto es similar a lo que sucede en el sistema decimal cuando se suman ciertos números de un solo dígito; si el resultado es igual o mayor que el valor de la base (10), se incrementa el dígito de la izquierda:

5 + 5 → 0, lleva 1 (ya que 5 + 5 = 10 = 0 + (1 × 10 1 ) )
7 + 9 → 6, lleva 1 (ya que 7 + 9 = 16 = 6 + (1 × 10 1 ) )

Esto se conoce como llevar . Cuando el resultado de una suma supera el valor de un dígito, el procedimiento es "llevar" la cantidad sobrante dividida por la base (es decir, 10/10) hacia la izquierda, sumándola al siguiente valor posicional. Esto es correcto ya que la siguiente posición tiene un peso que es mayor por un factor igual a la base. El llevar funciona de la misma manera en binario:

 1 1 1 1 1 (dígitos transportados) 0 1 1 0 1+ 1 0 1 1 1-------------= 1 0 0 1 0 0 = 36

En este ejemplo, se suman dos números: 01101 2 (13 10 ) y 10111 2 (23 10 ). La fila superior muestra los bits de acarreo utilizados. Empezando por la columna más a la derecha, 1 + 1 = 10 2 . El 1 se lleva a la izquierda y el 0 se escribe en la parte inferior de la columna más a la derecha. Se suma la segunda columna desde la derecha: 1 + 0 + 1 = 10 2 de nuevo; se lleva el 1 y se escribe el 0 en la parte inferior. La tercera columna: 1 + 1 + 1 = 11 2 . Esta vez, se lleva un 1 y se escribe un 1 en la fila inferior. Procediendo de esta manera, se obtiene la respuesta final 100100 2 (36 10 ).

Cuando las computadoras deben sumar dos números, la regla: x xor y = (x + y) mod 2 para cualesquiera dos bits x e y también permite un cálculo muy rápido.

Método de transporte largo

Una simplificación para muchos problemas de suma binaria es el "método de acarreo largo" o "método Brookhouse de suma binaria". Este método es particularmente útil cuando uno de los números contiene una larga serie de unos. Se basa en la sencilla premisa de que, en el sistema binario, cuando se da una serie de dígitos compuesta enteramente por n unos (donde n es cualquier longitud entera), sumar 1 dará como resultado el número 1 seguido de una cadena de n ceros. Ese concepto se desprende, lógicamente, del mismo modo que en el sistema decimal, donde sumar 1 a una cadena de n 9 dará como resultado el número 1 seguido de una cadena de n 0:

 Decimal binario 1 1 1 1 1 igualmente 9 9 9 9 9 + 1 + 1 ——————————— ——————————— 1 0 0 0 0 0 1 0 0 0 0 0

Este tipo de cadenas largas son bastante comunes en el sistema binario. De ahí que se descubra que se pueden sumar números binarios grandes utilizando dos sencillos pasos, sin operaciones de acarreo excesivas. En el siguiente ejemplo, se suman dos números: 1 1 1 0 1 1 1 1 1 0 2 (958 10 ) y 1 0 1 0 1 1 0 0 1 1 2 (691 10 ), utilizando el método de acarreo tradicional a la izquierda y el método de acarreo largo a la derecha:

Método de transporte tradicional Método de transporte largo vs. 1 1 1 1 1 1 1 1 (dígitos transportados) 1 ← 1 ← transporta el 1 hasta que esté un dígito más allá de la "cadena" de abajo 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 tacha la "cadena",+ 1 0 1 0 1 1 0 0 1 1 + 1 0 1 0 1 1 0 0 1 1 y tacha el dígito que se le agregó——————————————————————— ———————————————————————= 1 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 0 0 1

La fila superior muestra los bits de acarreo utilizados. En lugar del acarreo estándar de una columna a la siguiente, se puede agregar el "1" de menor orden con un "1" en el valor de posición correspondiente debajo y se puede llevar un "1" a un dígito más allá del final de la serie. Los números "utilizados" deben eliminarse, ya que ya se han agregado. Otras cadenas largas también se pueden cancelar utilizando la misma técnica. Luego, simplemente se suman los dígitos restantes normalmente. Procediendo de esta manera se obtiene la respuesta final de 1 1 0 0 1 1 1 0 0 0 1 2 (1649 10 ). En nuestro ejemplo simple con números pequeños, el método de acarreo tradicional requirió ocho operaciones de acarreo, mientras que el método de acarreo largo requirió solo dos, lo que representa una reducción sustancial del esfuerzo.

Tabla de sumas

La tabla de adición binaria es similar, pero no igual, a la tabla de verdad de la operación de disyunción lógica . La diferencia es que , mientras que .

Sustracción

La resta funciona de la misma manera:

0 − 0 → 0
0 − 1 → 1, tomar prestado 1
1 − 0 → 1
1 − 1 → 0

Restar un dígito "1" de un dígito "0" produce el dígito "1", mientras que habrá que restar 1 de la siguiente columna. Esto se conoce como préstamo . El principio es el mismo que para el acarreo. Cuando el resultado de una resta es menor que 0, el menor valor posible de un dígito, el procedimiento es "tomar prestado" el déficit dividido por la base (es decir, 10/10) de la izquierda, restándolo del siguiente valor posicional.

 * * * * (las columnas marcadas con asterisco están tomadas de) 1 1 0 1 1 1 0- 1 0 1 1 1----------------= 1 0 1 0 1 1 1
 * (las columnas marcadas con asterisco están tomadas de) 1 0 1 1 1 1 1– 1 0 1 0 1 1----------------= 0 1 1 0 1 0 0

Restar un número positivo es equivalente a sumar un número negativo de igual valor absoluto . Las computadoras utilizan representaciones de números con signo para manejar números negativos, la más común es la notación de complemento a dos . Dichas representaciones eliminan la necesidad de una operación de "resta" separada. Usando la notación de complemento a dos, la resta se puede resumir con la siguiente fórmula:

A − B = A + no B + 1

Multiplicación

La multiplicación en binario es similar a su contraparte decimal. Dos números A y B se pueden multiplicar por productos parciales: para cada dígito de B , se calcula el producto de ese dígito en A y se escribe en una nueva línea, desplazada hacia la izquierda de modo que su dígito más a la derecha se alinee con el dígito de B que se utilizó. La suma de todos estos productos parciales da el resultado final.

Como en binario solo hay dos dígitos, solo hay dos resultados posibles de cada multiplicación parcial:

Por ejemplo, los números binarios 1011 y 1010 se multiplican de la siguiente manera:

 1 0 1 1 ( Un ) × 1 0 1 0 ( B ) --------- 0 0 0 0 ← Corresponde al 'cero' más a la derecha en B + 1 0 1 1 ← Corresponde al siguiente 'uno' en B + 0 0 0 0 + 1 0 1 1 --------------- = 1 1 0 1 1 1 0

Los números binarios también se pueden multiplicar con bits después de un punto binario :

 1 0 1 . 1 0 1 A (5,625 en decimal) × 1 1 0 . 0 1 B (6,25 en decimal) ------------------- 1 . 0 1 1 0 1 ← Corresponde a un 'uno' en B + 0 0 . 0 0 0 0 ← Corresponde a un 'cero' en B + 0 0 0 . 0 0 0 + 1 0 1 1 . 0 1 + 1 0 1 1 0 . 1 --------------------------- = 1 0 0 0 1 1 . 0 0 1 0 1 (35,15625 en decimal)

Véase también el algoritmo de multiplicación de Booth .

Tabla de multiplicación

La tabla de multiplicación binaria es la misma que la tabla de verdad de la operación de conjunción lógica .

División

La división larga en binario es nuevamente similar a su contraparte decimal.

En el ejemplo siguiente, el divisor es 101 2 , o 5 en decimal, mientras que el dividendo es 11011 2 , o 27 en decimal. El procedimiento es el mismo que el de la división larga decimal ; aquí, el divisor 101 2 entra en los primeros tres dígitos 110 2 del dividendo una vez, por lo que se escribe un "1" en la línea superior. Este resultado se multiplica por el divisor y se resta de los primeros tres dígitos del dividendo; el siguiente dígito (un "1") se incluye para obtener una nueva secuencia de tres dígitos:

 1 ___________1 0 1 ) 1 1 0 1 1 - 1 0 1 ----- 0 0 1

Luego se repite el procedimiento con la nueva secuencia, hasta agotar los dígitos del dividendo:

 1 0 1 ___________1 0 1 ) 1 1 0 1 1 - 1 0 1 ----- 1 1 1 - 1 0 1 ----- 0 1 0

Así, el cociente de 11011 2 dividido por 101 2 es 101 2 , como se muestra en la línea superior, mientras que el resto, que se muestra en la línea inferior, es 10 2 . En decimal, esto corresponde al hecho de que 27 dividido por 5 es 5, con un resto de 2.

Además de la división larga, también se puede idear el procedimiento para permitir la resta excesiva del resto parcial en cada iteración, lo que conduce a métodos alternativos que son menos sistemáticos, pero más flexibles como resultado.

Raíz cuadrada

El proceso para sacar una raíz cuadrada binaria dígito por dígito es el mismo que para una raíz cuadrada decimal y se explica aquí . Un ejemplo es:

 1 0 0 1 --------- √ 1010001 1 --------- 101 01 0 -------- 1001 100 0 -------- 10001 10001 10001 ------- 0

Operaciones bit a bit

Aunque no están directamente relacionadas con la interpretación numérica de los símbolos binarios, las secuencias de bits pueden manipularse utilizando operadores lógicos booleanos . Cuando una cadena de símbolos binarios se manipula de esta manera, se denomina operación bit a bit ; los operadores lógicos AND , OR y XOR pueden realizarse en bits correspondientes en dos números binarios proporcionados como entrada. La operación lógica NOT puede realizarse en bits individuales en un solo número binario proporcionado como entrada. A veces, estas operaciones pueden usarse como atajos aritméticos y también pueden tener otros beneficios computacionales. Por ejemplo, un desplazamiento aritmético a la izquierda de un número binario es el equivalente a la multiplicación por una potencia (positiva, integral) de 2.

Conversión hacia y desde otros sistemas numéricos

De decimal a binario

La conversión de (357) 10 a notación binaria da como resultado (101100101)

Para convertir un entero de base 10 a su equivalente de base 2 (binario), el número se divide por dos . El resto es el bit menos significativo . El cociente se divide nuevamente por dos; su resto se convierte en el siguiente bit menos significativo. Este proceso se repite hasta que se alcanza un cociente de uno. La secuencia de restos (incluido el cociente final de uno) forma el valor binario, ya que cada resto debe ser cero o uno al dividir por dos. Por ejemplo, (357) 10 se expresa como (101100101) 2. [43]

De binario a decimal

La conversión de base 2 a base 10 simplemente invierte el algoritmo anterior. Los bits del número binario se utilizan uno por uno, comenzando con el bit más significativo (el más a la izquierda). Comenzando con el valor 0, el valor anterior se duplica y luego se suma el siguiente bit para producir el siguiente valor. Esto se puede organizar en una tabla de varias columnas. Por ejemplo, para convertir 10010101101 2 a decimal:

El resultado es 1197 10. El primer valor anterior de 0 es simplemente un valor decimal inicial. Este método es una aplicación del esquema de Horner .

Las partes fraccionarias de un número se convierten con métodos similares. Nuevamente, se basan en la equivalencia de desplazamiento con duplicación o división a la mitad.

En un número binario fraccionario como 0,11010110101 2 , el primer dígito es , el segundo , etc. Por lo tanto, si hay un 1 en el primer lugar después del decimal, entonces el número es al menos , y viceversa. El doble de ese número es al menos 1. Esto sugiere el algoritmo: duplicar repetidamente el número a convertir, registrar si el resultado es al menos 1 y luego descartar la parte entera.

Por ejemplo, , en binario, es:

Por lo tanto, la fracción decimal periódica 0,3 ... es equivalente a la fracción binaria periódica 0,01 ...

O por ejemplo, 0,1 10 , en binario, es:

Esta es también una fracción binaria periódica 0.0 0011 ... . Puede resultar sorprendente que las fracciones decimales terminales puedan tener expansiones repetidas en binario. Es por esta razón que a muchos les sorprende descubrir que 1/10 + ... + 1/10 (suma de 10 números) difiere de 1 en aritmética binaria de punto flotante . De hecho, las únicas fracciones binarias con expansiones terminales tienen la forma de un entero dividido por una potencia de 2, que no es 1/10.

La conversión final es de fracciones binarias a decimales. La única dificultad surge con las fracciones repetidas, pero de lo contrario el método es convertir la fracción a un entero, convertirla como se indicó anteriormente y luego dividirla por la potencia de dos correspondiente en la base decimal. Por ejemplo:

Otra forma de convertir de binario a decimal, a menudo más rápida para una persona familiarizada con el sistema hexadecimal , es hacerlo indirectamente: primero convirtiendo ( en binario) en ( en hexadecimal) y luego convirtiendo ( en hexadecimal) en ( en decimal).

Para números muy grandes, estos métodos simples son ineficientes porque realizan una gran cantidad de multiplicaciones o divisiones donde un operando es muy grande. Un algoritmo simple de divide y vencerás es más efectivo asintóticamente: dado un número binario, se divide por 10 k , donde k se elige de modo que el cociente sea aproximadamente igual al resto; luego, cada una de estas partes se convierte a decimal y las dos se concatenan . Dado un número decimal, se puede dividir en dos partes de aproximadamente el mismo tamaño, cada una de las cuales se convierte a binario, con lo cual la primera parte convertida se multiplica por 10 k y se suma a la segunda parte convertida, donde k es el número de dígitos decimales en la segunda parte, la menos significativa, antes de la conversión.

Hexadecimal

El sistema binario se puede convertir a y desde el sistema hexadecimal con mayor facilidad. Esto se debe a que la base del sistema hexadecimal (16) es una potencia de la base del sistema binario (2). Más específicamente, 16 = 2 4 , por lo que se necesitan cuatro dígitos del sistema binario para representar un dígito del sistema hexadecimal, como se muestra en la tabla adyacente.

Para convertir un número hexadecimal en su equivalente binario, simplemente sustituya los dígitos binarios correspondientes:

3A 16 = 0011 1010 2
E7 16 = 1110 0111 2

Para convertir un número binario en su equivalente hexadecimal, divídalo en grupos de cuatro bits. Si la cantidad de bits no es múltiplo de cuatro, simplemente inserte bits 0 adicionales a la izquierda (lo que se denomina relleno ). Por ejemplo:

1010010 2 = 0101 0010 agrupado con relleno = 52 16
11011101 2 = 1101 1101 agrupado = DD 16

Para convertir un número hexadecimal en su equivalente decimal, multiplique el equivalente decimal de cada dígito hexadecimal por la potencia de 16 correspondiente y sume los valores resultantes:

C0E7 16 = (12 × 16 3 ) + (0 × 16 2 ) + (14 × 16 1 ) + (7 × 16 0 ) = (12 × 4096) + (0 × 256) + (14 × 16) + ( 7 × 1) = 49,383 10

Octal

El sistema binario también se puede convertir fácilmente al sistema de numeración octal , ya que el octal utiliza una base de 8, que es una potencia de dos (es decir, 2 3 , por lo que se necesitan exactamente tres dígitos binarios para representar un dígito octal). La correspondencia entre los números octales y binarios es la misma que para los primeros ocho dígitos del sistema hexadecimal en la tabla anterior. El binario 000 es equivalente al dígito octal 0, el binario 111 es equivalente al octal 7, y así sucesivamente.

La conversión de octal a binario se realiza de la misma manera que para el hexadecimal :

65 8 = 110 101 2
17 8 = 001 111 2

Y de binario a octal:

101100 2 = 101 100 2 agrupado = 54 8
10011 2 = 010 011 2 agrupado con relleno = 23 8

Y de octal a decimal:

65 8 = (6 × 8 1 ) + (5 × 8 0 ) = (6 × 8) + (5 × 1) = 53 10
127 8 = (1 × 8 2 ) + (2 × 8 1 ) + (7 × 8 0 ) = (1 × 64) + (2 × 8) + (7 × 1) = 87 10

Representando números reales

Los números no enteros se pueden representar mediante potencias negativas, que se separan de los demás dígitos mediante un punto decimal (llamado punto decimal en el sistema decimal). Por ejemplo, el número binario 11.01 2 significa:

Para un total de 3,25 decimales.

Todos los números racionales diádicos tienen un numeral binario terminal : la representación binaria tiene un número finito de términos después del punto de base. Otros números racionales tienen representación binaria, pero en lugar de ser terminales, recurren , con una secuencia finita de dígitos que se repiten indefinidamente. Por ejemplo

El fenómeno de que la representación binaria de cualquier racional sea terminal o recurrente también ocurre en otros sistemas de numeración basados ​​en la base. Véase, por ejemplo, la explicación en decimal . Otra similitud es la existencia de representaciones alternativas para cualquier representación terminal, basándose en el hecho de que 0,111111... es la suma de la serie geométrica 2 −1 + 2 −2 + 2 −3 + ... que es 1.

Los números binarios que no terminan ni se repiten representan números irracionales . Por ejemplo,

Véase también

Referencias

  1. ^ "3.3. El sistema binario y sus ventajas: lector CS160". computerscience.chemeketa.edu . Consultado el 22 de mayo de 2024 .
  2. ^ Robson, Eleanor ; Stedall, Jacqueline , eds. (2009), "Mito n.º 2: las fracciones del ojo de Horus", The Oxford Handbook of the History of Mathematics, Oxford University Press, pág. 790, ISBN 9780199213122
  3. ^ Chrisomalis, Stephen (2010), Notación numérica: una historia comparada, Cambridge University Press, págs. 42-43, ISBN 9780521878180.
  4. ^ Rudman, Peter Strom (2007), Cómo surgieron las matemáticas: los primeros 50.000 años, Prometheus Books, págs. 135-136, ISBN 9781615921768.
  5. ^ de Edward Hacker; Steve Moore; Lorraine Patsco (2002). I Ching: una bibliografía anotada. Routledge. pág. 13. ISBN 978-0-415-93969-0.
  6. ^ ab Redmond, Geoffrey; Hon, Tze-Ki (2014). Enseñando el I Ching . Oxford University Press. pág. 227. ISBN 978-0-19-976681-9.
  7. ^ de Jonathan Shectman (2003). Experimentos científicos, inventos y descubrimientos revolucionarios del siglo XVIII. Greenwood Publishing. pág. 29. ISBN 978-0-313-32015-6.
  8. ^ Marshall, Steve. "Secuencias de hexagramas de Yijing: el cuadrado Shao Yong (secuencia Fuxi)" . Consultado el 15 de septiembre de 2022 . Se podría decir que [la secuencia binaria Fuxi] es una forma más sensata de representar el hexagrama como números binarios... Se desconoce el razonamiento, si lo hay, que informa la secuencia [King Wen].
  9. ^ Zhonglian, Shi; Wenzhao, Li; Poser, Hans (2000). El sistema binario de Leibniz y "Xiantian Tu" de Shao Yong en: Das Neueste über China: GW Leibnizens Novissima Sinica von 1697: Internationales Symposium, Berlín 4. bis 7. Octubre de 1997. Stuttgart: Franz Steiner Verlag. págs. 165-170. ISBN 3515074481.
  10. ^ Collins, Derek (2008). "Mapping the Entrails: The Practice of Greek Hepatoscopy" (Mapeo de las entrañas: la práctica de la hepatoscopia griega). The American Journal of Philology . 129 (3): 319–345. ISSN  0002-9475. JSTOR  27566714.
  11. ^ Johnston, Sarah Iles (2008). Adivinación en la antigua Grecia . Religiones antiguas de Blackwell (1.ª edición). Malden, Mass.: Wiley-Blackwell. ISBN 978-1-4051-1573-5.
  12. ^ Sánchez, Julio; Cantón, María P. (2007). Programación de microcontroladores: el microchip PIC . Boca Ratón, Florida: CRC Press. p. 37. ISBN 978-0-8493-7189-9.
  13. ^ WS Anglin y J. Lambek, La herencia de Tales , Springer, 1995, ISBN 0-387-94544-X 
  14. ^ Matemáticas para poetas y bateristas Archivado el 16 de junio de 2012 en Wayback Machine (pdf, 145 KB)
  15. ^ Stakhov, Alexey ; Olsen, Scott Anthony (2009). Las matemáticas de la armonía: desde Euclides hasta las matemáticas y la informática contemporáneas. World Scientific. ISBN 978-981-277-582-5.
  16. ^ B. van Nooten, "Números binarios en la antigüedad india", Journal of Indian Studies, volumen 21, 1993, págs. 31-50
  17. ^ Landry, Timothy R. (2019). Vodún: secreto y búsqueda del poder divino . Etnografía contemporánea (1.ª ed.). Filadelfia: University of Pennsylvania Press. p. 25. ISBN 978-0-8122-5074-9.
  18. ^ Landry 2019, pág. 154.
  19. ^ "Sistema de adivinación Ifa" . Consultado el 5 de julio de 2017 .
  20. ^ Bender, Andrea; Beller, Sieghard (16 de diciembre de 2013). "Invención de Mangarevan de pasos binarios para facilitar el cálculo". Actas de la Academia Nacional de Ciencias . 111 (4): 1322–1327. doi : 10.1073/pnas.1309160110 . PMC 3910603 . PMID  24344278. 
  21. ^ Bowern, Claire; Zentz, Jason (2012). "Diversidad en los sistemas numéricos de las lenguas australianas". Lingüística antropológica . 54 (2): 133–160. ISSN  0003-5483. JSTOR  23621076.
  22. ^ (ver Bonner 2007 [1] Archivado el 3 de abril de 2014 en Wayback Machine , Fidora et al. 2011 [2] Archivado el 8 de abril de 2019 en Wayback Machine )
  23. ^ ab Bacon, Francis (1605). "El avance del saber". Londres. págs. Capítulo 1.
  24. ^ Shirley, John W. (1951). "Numeración binaria antes de Leibniz". American Journal of Physics . 19 (8): 452–454. Código Bibliográfico :1951AmJPh..19..452S. doi :10.1119/1.1933042.
  25. ^ Ineichen, R. (2008). "Leibniz, Caramuel, Harriot und das Dualsystem" (PDF) . Mitteilungen der deutschen Mathematiker-Vereinigung (en alemán). 16 (1): 12-15. doi :10.1515/dmvm-2008-0009. S2CID  179000299.
  26. ^ abc Strickland, Lloyd (2020), Sriraman, Bharath (ed.), "Leibniz sobre sistemas numéricos", Manual de historia y filosofía de la práctica matemática , Cham: Springer International Publishing, págs. 1–31, doi :10.1007/978-3-030-19071-2_90-1, ISBN 978-3-030-19071-2, consultado el 20 de agosto de 2024
  27. ^ ab Leibniz G., Explicación de la aritmética binaria, Die Mathematische Schriften, ed. C. Gerhardt, Berlín 1879, vol.7, p.223; ingles. traducción[3]
  28. ^ "Bouvet y Leibniz: una correspondencia académica", Swiderski 1980
  29. ^ Leibniz: "Los chinos perdieron el sentido de las Cova o Lineaciones de Fuxi, hace quizá más de mil años, y han escrito comentarios sobre el tema en los que han buscado no sé qué significados lejanos, de modo que su verdadera explicación ahora tiene que venir de los europeos. He aquí cómo: Hace apenas algo más de dos años que envié al reverendo padre Bouvet, 3 el célebre jesuita francés que vive en Pekín, mi método de contar por 0 y 1, y nada más se necesitó para hacerle reconocer que ésta era la clave de las cifras de Fuxi. Escribiéndome el 14 de noviembre de 1701, me envió la gran cifra de este príncipe filosófico, que llega hasta 64, y no deja más lugar a dudar de la verdad de nuestra interpretación, de modo que puede decirse que este Padre ha descifrado el enigma de Fuxi, con la ayuda de lo que yo le había comunicado. Y como estas cifras son quizá el monumento más antiguo de la ciencia que existe en el mundo, mundo, esta restitución de su significado, después de un intervalo de tiempo tan grande, parecerá aún más curiosa."
  30. ^ Aiton, Eric J. (1985). Leibniz: una biografía . Taylor y Francisco. págs. 245–8. ISBN 0-85274-470-6.
  31. ^ de JEH Smith (2008). Leibniz: ¿Qué tipo de racionalista?: ¿Qué tipo de racionalista?. Springer. pág. 415. ISBN 978-1-4020-8668-7.
  32. ^ Yuen-Ting Lai (1998). Leibniz, Misticismo y religión. Springer. Págs. 149-150. ISBN. 978-0-7923-5223-5.
  33. ^ Boole, George (2009) [1854]. Una investigación de las leyes del pensamiento en las que se fundan las teorías matemáticas de la lógica y las probabilidades (Macmillan, Dover Publications, reimpreso con correcciones [ed. 1958]). Nueva York: Cambridge University Press. ISBN 978-1-108-00153-3.
  34. ^ Shannon, Claude Elwood (1940). Un análisis simbólico de circuitos de relés y conmutación (Tesis). Cambridge: Instituto Tecnológico de Massachusetts. hdl :1721.1/11173.
  35. ^ "Salón de la Fama de los Inventores Nacionales – George R. Stibitz". 20 de agosto de 2008. Archivado desde el original el 9 de julio de 2010. Consultado el 5 de julio de 2010 .
  36. ^ "George Stibitz: Biografía". Departamento de Matemáticas y Ciencias de la Computación, Universidad Denison. 30 de abril de 2004. Consultado el 5 de julio de 2010 .
  37. ^ "Pioneros: las personas y las ideas que marcaron la diferencia: George Stibitz (1904–1995)". Kerry Redshaw. 20 de febrero de 2006. Consultado el 5 de julio de 2010 .
  38. ^ "George Robert Stibitz – Obituary". Asociación de Historia de la Computación de California. 6 de febrero de 1995. Consultado el 5 de julio de 2010 .
  39. ^ Rojas, Raúl (abril-junio de 1997). "El legado de Konrad Zuse: la arquitectura de Z1 y Z3" (PDF) . IEEE Annals of the History of Computing . 19 (2): 5–16. doi :10.1109/85.586067. Archivado (PDF) del original el 3 de julio de 2022 . Consultado el 3 de julio de 2022 .(12 páginas)
  40. ^ "Introducción al binario – Revisión 1 – GCSE Computer Science". BBC . Consultado el 26 de junio de 2019 .
  41. ^ ab Küveler, Gerd; Schwoch, Dietrich (2013) [1996]. Arbeitsbuch Informatik – eine praxisorientierte Einführung in die Datenverarbeitung mit Projektaufgabe (en alemán). Vieweg-Verlag, reimpresión: Springer-Verlag. doi :10.1007/978-3-322-92907-5. ISBN 978-3-528-04952-2. 9783322929075.
  42. ^ ab Küveler, Gerd; Schwoch, Dietrich (4 de octubre de 2007). Informatik für Ingenieure und Naturwissenschaftler: PC- und Mikrocomputertechnik, Rechnernetze (en alemán). vol. 2 (5 ed.). Vieweg, reimpresión: Springer-Verlag. ISBN 978-3834891914. 9783834891914.
  43. ^ "Sistema base". Archivado desde el original el 23 de octubre de 2017 . Consultado el 31 de agosto de 2016 .

Enlaces externos