Sistemas Numéricos y Aritmética Computacional

Los Sistemas Numéricos y la Aritmética Computacional son pilares fundamentales para entender cómo las computadoras procesan y almacenan información. En este artículo, desglosaremos los conceptos esenciales, desde los diferentes sistemas de numeración hasta las operaciones aritméticas básicas que las máquinas realizan internamente.

¿Qué son los Sistemas de Numeración? Explorando su Fundamento

Existen diversas formas de representar cantidades, pero en el ámbito de la computación, los sistemas posicionales son cruciales. Comprender su funcionamiento es el primer paso para dominar la aritmética computacional.

Sistemas No Posicionales vs. Posicionales: Una Distinción Clave

La forma en que se asigna valor a un símbolo es lo que distingue estos sistemas:

• No Posicionales: El valor del símbolo no depende de su ubicación dentro del número. Un ejemplo clásico son los números romanos (CCXXI para 221).
• Posicionales: El valor del símbolo sí depende de la posición que ocupa, ya que cada uno está afectado por un factor de escala. Por ejemplo, 521 no es lo mismo que 125 en el sistema decimal.

Las computadoras utilizan una representación interna de la información, donde los números y caracteres se codifican de manera que puedan ser procesados eficientemente. Esta representación se basa en los sistemas de notación posicional.

Sistemas de Notación Posicional (SNP): La Base de la Computación

Los SNP son la columna vertebral de cómo las computadoras gestionan los datos. Su estructura permite representar una vasta gama de valores con un conjunto limitado de símbolos.

Comprendiendo la Estructura de los SNP

Un SNP se caracteriza por:

• Estar formado por una cantidad n de símbolos cuya combinación genera valores diferentes.
• Cada símbolo posee un "peso" único, determinado por su posición dentro del número.
• Este "peso" se calcula como la base elevada a la posición que el símbolo ocupa.
• El valor final de un número se obtiene sumando cada dígito multiplicado por su "peso".

Cualquier cantidad en un SNP se puede expresar como un polinomio de potencias de la base: a_n b^n + … + a_3 b^3 + a_2 b^2 + a_1 b^1 + a_0 b^0 + a_{-1} b^{-1} + a_{-2} b^{-2} + … a_{-n} b^{-n}, donde a es el coeficiente (símbolo del SNP) y b es la base.

Sistemas Numéricos Comunes en la Informática

Las computadoras operan principalmente con el sistema binario, pero los sistemas octal y hexadecimal son esenciales para una representación compacta y legible de los datos binarios.

El Sistema Decimal (Base 10)

Es el sistema que utilizamos a diario y nos sirve como punto de referencia.

• Base: 10.
• Símbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
• Ejemplo: El número 1025 en base 10 se descompone como 1 * 10^3 + 0 * 10^2 + 2 * 10^1 + 5 * 10^0.

El Sistema Binario (Base 2): El Lenguaje de las Máquinas

Este es el sistema fundamental para el hardware de las computadoras.

• Base: 2.
• Símbolos: 0, 1.
• Ejemplo: El número 1011_2 se lee como "uno, cero, uno, uno en base dos". Su valor decimal es 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = 8 + 0 + 2 + 1 = 11_{10}.

El Sistema Octal (Base 8)

Utilizado para representar números binarios de forma más concisa.

• Base: 8.
• Símbolos: 0, 1, 2, 3, 4, 5, 6, 7.
• Ejemplo: 375_8 se convierte a decimal como 3 * 8^2 + 7 * 8^1 + 5 * 8^0 = 192 + 56 + 5 = 253_{10}.

El Sistema Hexadecimal (Base 16)

Extremadamente útil para la programación de bajo nivel y la representación de direcciones de memoria.

• Base: 16.
• Símbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F (donde A=10, B=11, etc.).
• Ejemplo: 2B8_16 se lee "dos, be, ocho en base dieciséis". Su valor decimal es 2 * 16^2 + 11 * 16^1 + 8 * 16^0 = 512 + 176 + 8 = 696_{10}.

Conversiones entre Sistemas Numéricos: Entendiendo los Pasos

Convertir números entre diferentes bases es una habilidad esencial en la aritmética computacional. Existen métodos específicos para partes enteras y fraccionarias.

De Otras Bases a Decimal: El Polinomio de Potencias

Para convertir números (enteros y fraccionarios) de binario, octal o hexadecimal a decimal, se utiliza el polinomio de potencias a la base, tal como se mostró en los ejemplos anteriores.

De Decimal a Otras Bases: Divisiones y Multiplicaciones Sucesivas

• Para la parte entera: Se emplea el método de divisiones sucesivas por la base.
• Ejemplo (100_10 a Binario): 100 / 2 = 50 R 0 50 / 2 = 25 R 0 25 / 2 = 12 R 1 12 / 2 = 6 R 0 6 / 2 = 3 R 0 3 / 2 = 1 R 1 1 / 2 = 0 R 1 Leyendo los residuos de abajo hacia arriba: 1100100_2.
• Para la parte fraccionaria: Se utiliza el método de multiplicaciones sucesivas por la base.
• Ejemplo (0.2_10 a Binario): 0.2 * 2 = 0.4 (se toma el 0) 0.4 * 2 = 0.8 (se toma el 0) 0.8 * 2 = 1.6 (se toma el 1) 0.6 * 2 = 1.2 (se toma el 1) 0.2 * 2 = 0.4 (se toma el 0, el ciclo se repite) Leyendo los enteros de arriba hacia abajo: 0.00110..._2.

Pasaje Directo entre Bases Binario, Octal y Hexadecimal

Una característica importante es que 8 y 16 son potencias exactas de 2 (8 = 2^3, 16 = 2^4). Esto permite una conversión directa:

• Binario a Octal: Se agrupan los bits de a tres, comenzando desde el punto decimal hacia la izquierda y la derecha. 01100100_2 se convierte a 001 100 100_2 (añadiendo ceros a la izquierda) -> 144_8.
• Binario a Hexadecimal: Se agrupan los bits de a cuatro, de la misma manera. 01100100_2 se convierte a 0110 0100_2 -> 64_16.
• Octal a Hexadecimal (y viceversa): Se suele convertir primero a decimal o binario, y luego al sistema deseado.

Números Fraccionarios en Binario, Octal y Hexadecimal a Decimal

Para convertir números con parte fraccionaria de estas bases a decimal, también se aplica el polinomio de potencias, incluyendo potencias negativas de la base.

• Ejemplo (1011.01_2 a Decimal): 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 + 0 * 2^-1 + 1 * 2^-2 = 8 + 0 + 2 + 1 + 0 + 0.25 = 11.25_{10}.

Aritmética Computacional: Complementos para la Resta

En las computadoras, la resta se implementa a menudo como una suma utilizando el concepto de complementos. Esto permite reutilizar los circuitos sumadores.

Justificación del Uso del Complemento

Para restar Y de X (X - Y = Z), se busca transformar la resta en una suma. Si se suma el complemento a la base (C_b Y = B^n - Y) a X, la operación X + C_b Y resultará en Z + B^n. El B^n (que es 100...0 en esa base) puede ignorarse mediante un acarreo final, obteniendo el resultado correcto.

Complemento a la Base (Auténtico) y Complemento a la Base - 1 (Restringido)

Existen dos tipos principales de complementos:

• Complemento a la Base (C_b N): Es B^n - N, donde B es la base, n es la cantidad de dígitos del número y N es el número dado.
• Ejemplo: C_10 548 = 10^3 - 548 = 1000 - 548 = 452.
• Complemento a la Base - 1 (C_{b-1} N): Es (B^n - 1) - N.
• Ejemplo: C_10-1 548 = (10^3 - 1) - 548 = 999 - 548 = 451.

Complementos en Binario: Reglas Prácticas

Para el sistema binario, el cálculo de los complementos es muy sencillo:

• Complemento a la Base - 1 (C_1): Simplemente se invierten todos los dígitos (los 0s se vuelven 1s y los 1s se vuelven 0s).
• Ejemplo: C_1 110_2 = 001_2.
• Complemento a la Base (C_2): Se invierten todos los dígitos (C_1) y luego se suma 1.
• Ejemplo: Para 110_2, C_1 es 001_2. Sumando 1: 001_2 + 1_2 = 010_2.

Unidades de Información y Tipos de Datos Primitivos

La información en la computadora se mide en unidades específicas. Entender estas unidades es fundamental para comprender la capacidad de almacenamiento y procesamiento.

Unidades Básicas de Información y Equivalencias

Otras unidades incluyen:

• nibble: 4 bits
• word: 16 bits
• double Word (dWord): 32 bits
• quadruple Word (qWord): 64 bits

También existen submúltiplos para magnitudes muy pequeñas, como Nano (10^-9), Pico (10^-12), Femto (10^-15), Atto (10^-18), Zepto (10^-21) y Yocto (10^-24).

Tipos de Datos Primitivos

Estos son ejemplos de cómo se representan diferentes tipos de datos en la memoria, cada uno ocupando una cantidad específica de bits:

• Long: 64 bits
• Int: 32 bits
• Short: 16 bits
• Byte: 8 bits
• Float: 32 bits (para números de coma flotante)
• Double: 64 bits (para números de coma flotante de doble precisión)
• Boolean: 32 bits (aunque lógicamente es un bit, a menudo se almacena en un entero por eficiencia)
• Char: 8 bits por carácter (para representar caracteres ASCII o similares)

Operaciones Fundamentales en Sistemas Binario, Octal y Hexadecimal

Las operaciones básicas de suma y resta siguen principios similares en todos los sistemas de notación posicional, adaptándose a la base de cada uno.

Suma en Binario

La suma binaria sigue estas reglas:

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 0 y acarreo 1

Resta en Binario (mediante Complemento)

Como se mencionó, la resta binaria se realiza sumando al minuendo el complemento a la base (C2) del sustraendo. Esto permite a los circuitos sumadores realizar ambas operaciones.

Suma y Resta en Octal y Hexadecimal

Estas operaciones son análogas a las del sistema binario y decimal, donde lo único que cambia es la base. Los acarreos y préstamos se manejan según la base correspondiente (8 para octal, 16 para hexadecimal). Por ejemplo, en hexadecimal, F + 1 = 10 (que es 16 en decimal, con un acarreo).

Preguntas Frecuentes sobre Sistemas Numéricos y Aritmética Computacional

¿Cuál es la importancia del sistema binario en la computación?

El sistema binario es fundamental porque los componentes electrónicos de las computadoras (como interruptores y transistores) solo pueden estar en dos estados: encendido (1) o apagado (0). Este sistema de dos estados es el lenguaje nativo con el que operan las máquinas, permitiendo la representación de toda la información y la ejecución de instrucciones.

¿Por qué se utilizan los sistemas octal y hexadecimal en la programación?

Los sistemas octal y hexadecimal se utilizan para representar de forma más compacta y legible grandes cadenas de números binarios. Dado que 8 y 16 son potencias de 2 (2^3 y 2^4 respectivamente), es muy fácil convertir directamente entre binario y estos sistemas. Esto simplifica la lectura y escritura de direcciones de memoria, códigos de máquina y otros datos binarios extensos por parte de los programadores, evitando errores que podrían ocurrir con largas secuencias de 0s y 1s.

¿Cómo transforma una computadora una resta en una suma?

Las computadoras transforman las restas en sumas utilizando el concepto de complementos, específicamente el complemento a la base (o complemento a 2 en binario). En lugar de restar un número Y, la computadora suma el complemento de Y al número X. Esto es eficiente porque los mismos circuitos lógicos que realizan sumas pueden ser reutilizados para ejecutar restas, simplificando el diseño del hardware.