Resumen de Sistemas Numéricos y Aritmética Computacional
Sistemas Numéricos y Aritmética Computacional: Guía Completa
Introducción
Los complementos numéricos son herramientas algebraicas que permiten transformar una operación de resta en una suma, lo cual simplifica cálculos manuales y operaciones en arquitecturas de computadores. En este material veremos definiciones, reglas prácticas, ejemplos en base decimal y binaria, y aplicaciones en sistemas digitales.
Definición: El complemento de un número respecto a una base sirve para convertir una resta en una suma, facilitando la implementación aritmética en hardware y cálculos manuales.
Concepto básico y justificación
Por qué usar complementos
- La resta $X - Y$ puede transformarse en una suma si sustituimos $Y$ por su complemento relativo a la base y añadimos la base apropiada al resultado.
- Esta transformación es útil porque las sumas son más sencillas de implementar en circuitos aritméticos.
Justificación algebraica
Partimos de la resta original: $$X - Y = Z$$ Definimos el complemento restringido de $Y$ respecto a una base $B$ y con $n$ dígitos como $$C_{B}^{-1}Y = B^{n} - 1 - Y$$ y notamos que $$C_{B}^{-1}Y + Y = B^{n} - 1$$ Si sumamos $C_{B}^{-1}Y + Y$ a ambos lados de la resta original: $$X - Y + C_{B}^{-1}Y + Y = Z + B^{n} - 1$$ Simplificando los términos $-Y$ y $+Y$: $$X + C_{B}^{-1}Y = Z + B^{n} - 1$$ Así, la resta se ha convertido en una suma más una constante conocida.
Definición: Complemento restringido (complemento a la base menos 1) de $N$: $$C_{B}^{-1}N = B^{n} - 1 - N$$ donde $n$ es el número de dígitos considerados.
Complemento a la base - 1 (complemento restringido)
Fórmula y explicación
- Para un número $N$ con $n$ dígitos en base $B$: $$C_{B}^{-1}N = B^{n} - 1 - N$$
- Interpretación: se resta cada dígito del máximo posible ($B-1$) considerando la longitud fija $n$.
Ejemplos en base decimal ($B=10$)
- $$C_{10}^{-1}7 = (10^{1} - 1) - 7 = (10 - 1) - 7 = 9 - 7 = 2$$
- $$C_{10}^{-1}548 = (10^{3} - 1) - 548 = (1000 - 1) - 548 = 999 - 548 = 451$$
- $$C_{10}^{-1}05 = (10^{2} - 1) - 05 = (100 - 1) - 05 = 99 - 05 = 94$$
Tabla comparativa: complemento decimal con diferentes longitudes
| Número $N$ | $n$ (dígitos) | $10^{n}-1$ | $C_{10}^{-1}N$ |
|---|---|---|---|
| $7$ | $1$ | $9$ | $2$ |
| $548$ | $3$ | $999$ | $451$ |
| $05$ | $2$ | $99$ | $94$ |
Complementos en binario
Tipos de complemento en binario
- Complemento a la base (auténtico): para base 2 se usa la potencia completa, similar a otras bases.
- Complemento a la base - 1 (complemento restringido o complemento a 1): invertir los bits.
- Complemento a la base (complemento a 2): invertir los bits y sumar 1.
Definición: Complemento a 1 (C1) en binario de un número consiste en invertir todos los bits; Complemento a 2 (C2) consiste en invertir todos los bits y sumar $1$.
Ejemplos binarios usando $n$ dígitos
- $$C_{2}1 = 2^{1} - 1 = 1$$
- $$C_{2}11 = 2^{2} - 11 = 4 - 3 = 1 ext{ (en binario }01\text{)}$$
- $$C_{2}110 = 2^{3} - 110 = 8 - 6 = 2 ext{ (en binario }010\text{)}$$
Complemento restringido (a 1):
- $$C_{2}^{-1}1 = (2^{1} - 1) - 1 = 1 - 1 = 0$$
- $$C_{2}^{-1}11 = (2^{2} - 1) - 11 = 3 - 3 = 00$$
- $$C_{2}^{-1}110 = (2^{3} - 1) - 110 = 7 - 6 = 001$$
Regla práctica para calcular complementos en binario
- C1: invertir todos los dígitos (0 ↔ 1)
- C2: invertir todos los dígitos y sumar $1$
Ejemplo práctico:
- Número: $110$
- C1: invertir → $001$
- C2: invertir y sumar $1$ → $001 + 1 = 010$
Aplicaciones en arquitectura de computadores
- Implementación de restadores en ALU mediante sumadores: usando complementos a 2 se puede realizar $X - Y$ calculando $X + C_{2}Y$ y manejando el bit de acarreo según convenga.
- Facilitación del diseño de circuitos: se reduce la necesidad de un circuito de resta separado.
- Representación de números negativos en aritmética binaria: el complemento a 2 es una forma estándar para codificar enteros con signo.
Zaregistruj se pro celé shrnutí¿Ya tienes cuenta? Iniciar sesión
Complementos numéricos
Klíčové pojmy: El complemento convierte una resta en una suma., Complemento restringido: $C_{B}^{-1}N = B^{n} - 1 - N$., Fijar la longitud $n$ antes de calcular complementos., En binario, C1 = invertir bits., En binario, C2 = invertir bits y sumar $1$., C2 permite usar sumadores para restas en ALU., C2 unifica la representación de cero (no hay +0 ni -0)., Manejar el bit de acarreo final según convención., Ejemplo decimal: $C_{10}^{-1}548 = 451$., Ejemplo binario: para $110$, C1 = $001$, C2 = $010$., Para resta con complemento decimal hay que considerar restar $B^{n}$ si la convención lo exige.