Aritmética de módulo 2

De Wikipedia, la enciclopedia libre

La matemática o aritmética de Módulo 2 se refiere a las operaciones sobre números binarios que desperdician o no tienen en cuenta las unidades que se deben llevar al siguiente nivel.


Suma tradicional[editar]

Se podría esperar que la suma del número decimal

01001111
00111010
10001001

Si sumamos de derecha a izquierda tendríamos 1 + 0 = 1, para la segunda columna de la derecha tendríamos que 1 + 1 = 0 y sobra 1, para la tercera columna 1 + 0 = 1 y uno que traía = 0 y llevo 1 etc. Pero en la matemática modular se desechan las unidades que sobran para el siguiente nivel.

Matemática modular[editar]

Para hacer una suma de módulo 2 se hace la operación lógica de O (xor) y se ignoran las unidades del siguiente nivel. Recordemos las operación lógica O (xor) y su tabla de verdad:

A B O
F F F
F V V
V F V
V V F

La suma[editar]

Sumemos módulo 2 la siguiente expresión, tengamos en cuenta que F = 0 y V = 1

11110101
10101110
01011011

La resta[editar]

(a) 11110101
(b) 10101110 +
(c) 01011011

De la suma a + b = c, podemos decir que c – b = a:
(c) 01011011
(b) 10101110 –
(a) 11110101

y podemos concluir que la resta es el mismo método y valor de la suma.

Ejemplo de suma decimal[editar]

En una suma común, cuando la suma pasa la base se dice que lleva las unidades que sobren para la siguiente base, por ejemplo:

72
79+

Tenemos que: 2 + 9 = 1 unidad y 1 decena (once).

1
72
79 +

?1

Normalmente se dice 2 + 9 = 1 y llevo 1

Ahora tenemos que: 1 + 7 + 7 = 5 unidades y 1 decena (15).

1
72
79 +

?51

Normalmente se dice 7 y 7 catorce y 1 que llevaba 15 por tanto tenemos 5 y llevo 1

Como total tenemos 151