Introducción
En el mundo digital actual, el sistema binario es la base de todas las operaciones computacionales. Desde los procesadores de nuestros dispositivos hasta las comunicaciones en red, la aritmética binaria juega un papel fundamental. En este artículo exploraremos los conceptos clave, teoremas fundamentales y aplicaciones prácticas de este fascinante sistema numérico. Si deseas repasar primero los fundamentos de los sistemas numéricos, te recomendamos nuestra introducción a la aritmética.
Conceptos Básicos del Sistema Binario
El sistema binario utiliza solo dos dígitos: 0 y 1. Cada posición en un número binario representa una potencia de 2, similar a cómo en el sistema decimal cada posición representa una potencia de 10.
Ejemplo 1: Conversión de binario a decimal
Convertir $1011_2$ a decimal:
$$1 \times 2^3 + 0 \times 2^2 + 1 \times 2^1 + 1 \times 2^0 = 8 + 0 + 2 + 1 = 11_{10}$$
Operaciones Aritméticas Binarias
Suma Binaria
Las reglas básicas son:
- $0 + 0 = 0$
- $0 + 1 = 1$
- $1 + 0 = 1$
- $1 + 1 = 10$ (0 y llevamos 1)
Ejemplo 2: Suma binaria
Sumar $1101_2 + 1011_2$:
1 1 1 (acarreos)
1 1 0 1
+ 1 0 1 1
--------
1 1 0 0 0
Resultado: $11000_2$ (24 en decimal)
Resta Binaria
Se utiliza el método de complemento a 2 para restas más eficientes.
Teoremas Fundamentales
Teorema 1: Unicidad de la representación binaria
Enunciado: Todo número entero positivo tiene una única representación en sistema binario.
Demostración: Por inducción matemática. El caso base (n=1) es trivial. Supongamos que todo número hasta k tiene representación única. Para k+1, si existieran dos representaciones distintas, al restar la mayor potencia de 2 contendríamos dos representaciones para un número menor que k, contradiciendo la hipótesis inductiva.
Teorema 2: Operaciones cerradas
Enunciado: La suma y multiplicación de dos números binarios produce otro número binario.
Demostración: Directa de las definiciones de las operaciones y del sistema binario. Las tablas de suma y multiplicación solo producen resultados en {0,1}, y el acarreo se maneja con dígitos adicionales.
Ejercicios Resueltos
Ejercicio 1: Multiplicación binaria
Multiplicar $101_2 \times 11_2$
Solución:
1 0 1
× 1 1
------
1 0 1
+1 0 1
--------
1 1 1 1
Resultado: $1111_2$ (15 en decimal)
Ejercicio 2: División binaria
Dividir $1101_2 \div 10_2$
Solución:
1 1 0.1
--------
10 ) 1 1 0 1
1 0
-----
1 0
1 0
-----
0 1
0
-----
1
Resultado: $110.1_2$ (6.5 en decimal)
Aplicaciones Prácticas
La aritmética binaria es fundamental en:
- Diseño de circuitos digitales
- Algoritmos de compresión de datos
- Criptografía
- Procesamiento de imágenes
Para profundizar en aplicaciones avanzadas, consulta nuestro artículo sobre aplicaciones avanzadas del sistema binario.
Conclusión
La aritmética binaria, aunque aparentemente simple, es la base de la computación moderna. Hemos explorado sus operaciones fundamentales, teoremas clave y aplicaciones prácticas. Dominar estos conceptos es esencial para cualquiera que desee entender el funcionamiento interno de los sistemas digitales. Los ejercicios resueltos proporcionan una base sólida para practicar y afianzar estos conocimientos.
«`