Conceptos De Programacion

RESTA EN BINARIO
La técnica de la resta en binario es, nuevamente, igual que la misma operación en el sistema decimal. Pero conviene repasar la operación de restar en decimal para comprender laoperación binaria, que es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y diferencia.

- | 0 | 1 |
0 | 0 | 1 |
1 | 1 + 1 | 0 |

Las restas 0 - 0, 1 - 0 y 1- 1 son evidentes:
0 – 0 = 0
1 – 0 = 1
1 – 1 = 0

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: 10 - 1, es decir, 210 – 110 =1.  Esa unidad prestada debe devolverse, sumándola, a la posición siguiente. Veamos algunos ejemplos:
111 – 101 = 010 710 – 510 = 210

10001 – 01010 = 00111 1710 – 1010 = 710

11011001 –10101011 = 00101110 21710 – 17110 = 4610

111101001 – 101101101 = 001111100 48910 – 36510 = 12410

A pesar de lo sencillo que es el procedimiento de restar, es facil confundirse. Tenemos interiorizado elsistema decimal y hemos aprendido a restar mecánicamente, sin detenernos a pensar en el significado del arrastre. Para simplificar las restas y reducir la posibilidad de cometer errores hay variassoluciones:

* Dividir los números largos en grupos. En el siguiente ejemplo, vemos cómo se divide una resta larga en tres restas cortas:
        100110011101         1001    1001    1101
       010101110010         0101    0111    0010
        010000101011         0100    0010    1011

* Calculando el complemento a dos del sustraendo

Complemento a dos
El complemento a dos de unnúmero N, compuesto por n bits, se define como:

C2N = 2n – N

Veamos un ejemplo: tomemos el número N = 1011012, que tiene 6 bits, y calculemos su complemento a dos:
N = 4510    n = 6    26 = 64   y, por tanto: C2N = 64 – 45 = 19 = 0100112

Complemento a uno
El complemento a uno de un número N, compuesto por n bits es, por definición, una unidad menor que el complemento a dos, es decir:...