algoritmos

DESBORDAMIENTO ARITMETICO
Gabriel Mariño Moreno
Universidad de San Buenaventura
Ing. Aeronáutica

En algoritmos y programación hablamos de ciertos procesos que se deben seguir pararealizar una actividad mediante pasos que no generen dudas, se debe llegar a la solución al final de los pasos.
Al hablar de fallas en estos procesos podemos llegar a los problemasaritméticos donde hay errores en los datos, uno de estos problemas es el desbordamiento aritmético que sucede cuando hay un error en el código almacenado en un registro sobrepasa su valor máximo debits y el resultado de una operación aritmética esta fuera del rango de representación, es decir que hay exceso de datos que probablemente se pueden perder o pueden ser transferidos. Estoes una situación especial en cuanto a fallas en el proceso.
Hay dos tipos de desbordamientos, el primero es el desbordamiento positivo
que es cuando el numero binario (bit) demás espositivo y mayor que el más grande representable es decir que sería el 1 ya que es más grande que el 0, y el segundo es el desbordamiento negativo que es cuando el numero binario (bit) es menorque el extremo inferior del rango de los negativos, es decir que estaría en viceversa al primero, o sea el 0 que es menor que el1.
Un ejemplo de desbordamiento aritmético seria que pordecir se tuviera un registro con 6 bits, este únicamente podría hacer almacenamiento de 6 números binarios sin importar el orden, desde 000000 hasta 111111 en números binarios ( siempre sedeben usar las casillas estimadas, en este caso las seis y en caso de que falte un bit se agrega un 0). Si tenemos en el registro 111111 y le sumamos 1, el resultado será de 7 bits es decir1000000, y este no cabe en el registro por ser un código de 7 bits.
Otro ejemplo seria esta resta de bits:
0 0 1 1 0 1 1
- 0 1 0 1 0 0 0
_____________
1 1 1 0 0 1 1