Aritmética del Computador

DIC 19

Publicado por Revolution BLOG

Sistemas de Numeración
Partiremos entonces describiendo a un sistema de numeración como un conjunto de símbolos
usados para representar información numérica. Tenga en cuenta que el número de símbolos
de este conjunto depende de la base del sistema de numeración.

Ahora sí, nos permitimos darle a conocer los siguientes sistemas de numeración:

 Binario {0,1}
 Decimal {0,1,2,3,4,5,6,7,8,9}
 Octal {0,1,2,3,4,5,6,7}
 Hexadecimal {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
El más conocido y usado comúnmente es el sistema de numeración decimal, pero
en computación los más utilizados son: el binario para efectuar operaciones aritméticas, el
octal y hexadecimal para efectuar códigos intermedios que resultan más favorables que
convertir decimales a binarios o al contrario. Esto lo comprobará usted mismo con las
explicaciones dadas más adelante.

Sistema Decimal
Si revisa nuevamente el conjunto que representa al sistema decimal, podrá observar que en
él se combinan de una manera sistemática diez símbolos (0,1,2,3,4,5,6,7,8,9). Algo
importante por conocer es la forma general utilizada para representar cualquier número de
base “b”, la cual es:

….S2S1S0.S-1S-2….

Si tomamos como referencia el sistema decimal, S representaría un símbolo cualquiera de los

10 dígitos de este sistema y el subíndice indicaría la posición del símbolo con relación al
punto decimal. Ejemplo:
N= 8253 se lo puede expresar en notación expandida como:
N10= 8 * 103 + 2 * 102 + 5 * 101 + 3 * 100
En donde 103 representa al 1000, y 8 * 1000 es igual a 8000.

Así mismo, podemos observar como las potencias de la base 10 van decreciendo hacia la
derecha al igual que los subíndices de cada símbolo (S). Por lo que, haciendo uso de la
notación anterior obtendríamos:

8253= 8000 + 200 + 50 + 3

Cualquier valor fraccionario representado en el sistema decimal por una cadena de dígitos
decimales junto con un punto decimal intercalado, puede expresarse también en notación
expandida usando potencias negativas de 10. Específicamente el valor posicional de los
dígitos a la derecha del punto decimal es respectivamente:

10-1 = 1/10 10-2 = 1/100 10-3 = 1/1000 ……

Sistema Binario
Para dar mayor énfasis y comprender mejor este tema, recordemos que el sistema de base 2
utiliza dos dígitos: 0 y 1, en el cual cada uno representa un bit de información. Entonces,
podemos decir que cualquier número binario está formado por una sucesión de bits, donde
aquellos que no tienen parte fraccionaria, es decir aquellos que no tienen un punto binario,
se llaman enteros binarios.

Los valores de posición en el sistema binario son las potencias de la base 2, así como los
valores de posición en el sistema decimal son las potencias de diez. Específicamente, los
valores de posición de la parte entera de un número binario son las potencias no negativas
de dos, es decir:

20 21 22 23 …..

Los valores de posición de la parte fraccionaria de un número binario son las

potencias negativas.

2-1 2-2 2-3 …..

Es necesario aclarar que en computación los números binarios no siempre representan una
cantidad numérica. A veces son cierto tipo de código que representa información no
numérica.
Barco y Aristizábal (1998:7) señalan que: ”las computadoras pueden reconocer en un número
binario cinco funciones:

1. Datos numéricos reales.

 2. Números correspondientes a una dirección en la memoria.
3. Un código de instrucción.
4. Un código que representa caracteres alfanuméricos.
5. Información sobre las condiciones de dispositivos internos o externos a la computadora”.

Conversión entre los sistemas de numeración

Conversión de Decimal a Binario
Es posible transformar un número decimal a binario considerando los pasos indicados por
Barco y Aristizábal (1998:8), descritos a continuación:

1. Separar la parte entera de la parte fraccionaria.

2. Dividir la parte entera para 2 hasta que el último cociente sea 1. Este últimocociente,
seguidos de los sucesivos residuos leídos de derecha a izquierda, dan la forma convencional
del número entero equivalente en binario.
3. Multiplicar la fracción decimal por 2 y la parte entera de este producto será la primera
cifra de la fracción binaria. La parte fraccionaria del producto se multiplica nuevamente
por 2 y la parte entera de este producto es la segunda cifra de la fracción binaria y así
sucesivamente hasta que suceda una de las siguientes situaciones:

a) Que la parte fraccionara del algún producto por 2 sea 0, en cuyo caso la fracción binaria
es exacta, es decir tiene un número limitado de cifras.

b) Que la parte fraccionaria del producto por 2 comience a repetirse individualmente o por
grupos, en cuyo caso dará una fracción binaria periódica pura o mixta, donde las cifras se
repitan indefinidamente.

c) Que la parte fraccionaria de los productos por 2 se presente sin ningún orden, lo que da
origen a una fracción binaria inexacta no periódica, es decir un número binario irracional.

Conversión de Binario a Decimal

Para convertir un número binario al equivalente decimal, Barco y Aristizábal
(1998:9) proponen representar el número en su forma expandida y simplificar utilizando
la aritmética decimal, para obtener el número en la forma convencional. Por ejemplo:

1010.1012 a base 10
1010.1012 =1 * 23 + 0 * 22 + 1 * 21 + 0 * 20 + 1 * 2-1 + 0 * 2-2 + 1 * 2-3 = 8 + 0 + 2 + 0 + 0.25 +
0 + 0.125 =10.625
Luego: 1010.1012= 10.62510

Cómo usted puede apreciar es un tema de fácil comprensión, sólo hay que poner en práctica
las explicaciones dadas.
 Operaciones Binarias
Adición Binaria
En una expresión intervienen elementos o números y el operador que especifica
el procedimiento a seguir con aquéllos. En la adición los elementos reciben el nombre
de sumando y el operador es el signo (+). La tabla de la adición binaria se representa así:

La adición es conmutativa, es decir 1 + 0=1 y 0 + 1=1

Observe que, la operación se realiza exactamente igual que en el sistema de numeración

decimal teniendo en cuenta que si se excede la base se lleva como acarreo una unidad en la
siguiente cifra de orden superior, en la tabla se indica que 1 + 1 =10 y debe entenderse 10 en
base binaria (102) que es el equivalente del 2 en el sistema decimal.

Para una mejor comprensión se presentan dos ejemplos:

Ejemplo 1:
111
+101

Pasos a seguir:
– Sume la primera columna (la que está más a la derecha), en este caso: 1 + 1 = 0, con uno
que se lleva.

0 +0 =0
0 +1 =1
1 +0 =1
1 +1 = 0, Llevando 1
1 +1 + 1 = 1, Llevando 1

La adición es conmutativa, es decir 1 + 0=1 y 0 + 1=1

Observe que, la operación se realiza exactamente igual que en el sistema de numeración

decimal teniendo en cuenta que si se excede la base se lleva como acarreo una unidad en la
siguiente cifra de orden superior, en la tabla se indica que 1 + 1 =10 y debe entenderse 10 en
base binaria (102) que es el equivalente del 2 en el sistema decimal.

Sustracción Binaria
Recuerde que la resta no es conmutativa y por tanto deben distinguirse los elementos que
intervienen en la misma. El minuendo es el elemento del cual se resta el sustraendo. Al igual
que en el sistema de numeración decimal se tiene en cuenta que si se excede la base se
lleva en la siguiente cifra una unidad de orden superior.
La tabla de la sustracción se representa así.

0 – 0=0
1 – 0=1
1 – 1=0
0 – 1= 1, prestando un 1 de la siguiente columna.

En la operación 0 – 1 = -1 se toma un 1 del número de la izquierda, es decir de la columna de

orden inmediato superior para conformar la operación 10 – 1= 1. Si el minuendo es negativo,
la operación se convierte en una adición con el resultado negativo.

Multiplicación Binaria
Pues la multiplicación se realiza en forma similar a como lo realizamos comúnmente en el
sistema decimal, lo único que hay que recordar que en la multiplicación los elementos se
llaman multiplicando y multiplicador, y que el operador es el signo (*). La multiplicación
binaria es conmutativa, asociativa y distributiva con relación a la suma. La tabla de la
multiplicación binaria se representa así

0*0=0
0*1=0
1*0=0
1*1=1

Ahora, para multiplicar números que tienen parte entera y parte fraccionaria se
opera igualmente como en el sistema decimal. Donde, para colocar el punto binario
se cuenta la cantidad de cifras fraccionarias tanto en el multiplicando como en
el multiplicador, y esta cantidad se separa en el producto o resultado.

División Binaria
Como en la división decimal de enteros, un residuo es posible cuando un entero binario se
divide por otro. El procedimiento a seguir es el siguiente:

 Se toma el mismo número de cifras en el dividendo que las que tiene el divisor, si no
alcanza se toma una más.
 Se resta, se baja la siguiente cifra y se sigue el mismo procedimiento.

Así mismo, la división de fracciones binarias se maneja de la misma manera que la división
de fracciones decimales; comprobémoslo revisando para ello el algoritmo presentado por
Barco y Aristizábal (1998:13), que consiste en:

 Desplazar el punto binario, tanto en el dividendo como en el divisor, hasta que el divisor
sea un número entero.
  Cuando el número de cifras fraccionarias del divisor es mayor que las del dividendo, es
necesario agregar a este último los ceros que se precisen.
 Luego, se determina si el número de cifras del divisor es igual o menor que el número de
dígitos de la izquierda del dividendo. Si así sucede, se escribe un (1) en el cociente y el
divisor se resta de esos dígitos, y a este residuo se le agrega la cifra siguiente del
dividendo. Si, por el contrario, el divisor es superior a los dígitos del dividendo con los que
se compara, se colocará un cero (0) en la posición del cociente y se toma la siguiente cifra
del dividendo.

Complementos Binarios
El sistema más empleado para representar números binarios con signo es el de complemento
a 2. Para considerar este último sistema es necesario tener en cuenta el complemento a 1,
el cual se obtiene cambiando cada bit del número por su complemento.

El complemento a 2 de un número binario se obtiene tomando el complemento a 1

y sumándole una unidad al bit menos significativo. Por ejemplo: para introducir el signo al
número +4310 se agrega un bit 0 adelante del número binario puro, así:

43 = 1010112
+43= 01010112

En cambio para obtener el número negativo –4310 se encuentra el complemento a 2 del

número positivo, así:
Número binario positivo 0101011
Complemento a 1 1010100

+1

Complemento a 2 10101012
Por lo que: 10101012= -43

El complemento a 2 de un número con signo cambiará un número positivo por uno negativo y
viceversa, es decir, que el complemento a dos cambia la polaridad del número. Por tanto el
complemento a 2 permite representar números binarios con signo, pues permite transformar
sustracciones en adiciones.

Códigos del Computador

Hasta ahora hemos visto cómo se representan los números en el computador, en esta sección
en cambio se presentará una descripción de algunos de los códigos que utiliza el computador
para la representación de texto, entre estos están:

 EBCDIC (Extended Binary Coded Decimal Interchange Code), código alfanumerico de 8 bits,
utilizado en grandes sistemas de computación.
 ASCII (American Standard Code for Information Interchange, utiliza 7 bits y permite
representar números, letras mayúsculas y caracteres de puntuación.
Presentación en Slideshare

2. Errores
El concepto de error es consustancial con el cálculo numérico. En todos los
problemas es fundamental hacer un seguimiento de los errores cometidos a fin de
poder estimar el grado de aproximación de la solución que se obtiene.

Los errores asociados a todo cálculo numérico tienen su origen en dos grandes
factores:

 Aquellos que son inherentes a la formulación del problema.

 Los que son consecuencia del método empleado para encontrar la
solución del problema.

Dentro del grupo de los primeros, se incluyen aquellos en los que la definición
matemática del problema es sólo una aproximación a la situación física real.
Estos errores son normalmente despreciables; por ejemplo, el que se comete al
obviar los efectos relativistas en la solución de un problema de mecánica clásica.
En aquellos casos en que estos errores no son realmente despreciables, nuestra
solución será poco precisa independientemente de la precisión empleada para
encontrar las soluciones numéricas.

Otra fuente de este tipo de errores tiene su origen en la imprecisión de los datos
físicos: constantes físicas y datos empíricos. En el caso de errores en la medida
de los datos empíricos y teniendo en cuenta su carácter generalmente aleatorio,
su tratamiento analítico es especialmente complejo pero imprescindible para
contrastar el resultado obtenido computacional-mente.

En lo que se refiere al segundo tipo de error (error computacional), tres son sus
fuentes principales:

1.

Equivocaciones en la realización de las operaciones (errores de bulto).

Esta fuente de error es bien conocida por cualquiera que haya realizado
cálculos manualmente o empleando una calculadora. El empleo de
computadores ha reducido enormemente la probabilidad de que este
tipo de errores se produzcan. Sin embargo, no es despreciable la
probabilidad de que el programador cometa uno de estos errores
(calculando correctamente el resultado erróneo). Más aún, la presencia
de bugs no detectados en el compilador o en el software del sistema no
es inusual. Cuando no resulta posible verificar que la solución calculada es
razonablemente correcta, la probabilidad de que se haya cometido un
error de bulto no puede ser ignorada. Sin embargo, no es esta la fuente
de error que más nos va a preocupar.

2.

El error causado por resolver el problema no como se ha formulado, sino

mediante algún tipo de aproximación. Generalmente está causado por la
sustitución de un infinito (sumatorio o integración) o
un infinitesimal (diferenciación) por una aproximación finita. Algunos
ejemplos son:

 El cálculo de una función elemental (por ejemplo, Seno x)

empleando sólo n términos de los infinitos que constituyen la
expansión en serie de Taylor.
  Aproximación de la integral de una función por una suma finita de
los valores de la función, como la empleada en la regla del
trapezoide.
 Resolución de una ecuación diferencial reemplazando las derivadas
por una aproximación (diferencias finitas).
 Solución de la ecuación f(x) = 0 por el método de Newton-Raphson:
proceso iterativo que, en general, converge sólo cuando el número
de iteraciones tiende a infinito.

Denominaremos a este error, en todas sus formas, como error por

truncamiento, ya que resulta de truncar un proceso infinito para obtener
un proceso finito. Obviamente, estamos interesados en estimar, o al
menos acotar, este error en cualquier procedimiento numérico.
3.

Por último, la otra fuente de error de importancia es aquella que tiene su

origen en el hecho de que los cálculos aritméticos no pueden realizarse
con precisión ilimitada. Muchos números requieren infinitos decimales
para ser representados correctamente, sin embargo, para operar con
ellos es necesario redondearlos. Incluso en el caso en que un número
pueda representarse exactamente, algunas operaciones aritméticas
pueden dar lugar a la aparición de errores (las divisiones pueden producir
números que deben ser redondeados y las multiplicaciones dar lugar a
más dígitos de los que se pueden almacenar). El error que se introduce al
redondear un número se denomina error de redondeo.