Aritmética de módulo 2

Aritmética de módulo 2

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.


Contenido

Suma tradicional

Se podría esperar que la suma de un número binario fuera por ejemplo

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

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

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

11110101
10101110
01011011

La resta

(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

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


Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Aritmética — Este artículo trata sobre la aritmética elemental. Para otros usos de este término, véase teoría de números. Alegoría de la Aritmética. Pintura de Laurent de La Hyre. La aritmética (del lat. arithmetĭcus, y este del gr. ἀριθμητικός …   Wikipedia Español

  • Aritmética modular — Saltar a navegación, búsqueda Cubierta de la edición original de Disquisitiones arithmeticae de Gauss, libro fundamental de la aritmética modular. En matemática, la aritmética modular es un sistema aritmético para clases de equivalencia((Clase de …   Wikipedia Español

  • Módulo (matemática) — Contenido 1 Definición 2 Ejemplos 3 Submódulos y homomorfismos 4 Tipos de módulos …   Wikipedia Español

  • Módulo — El término módulo (del latín modŭlus) puede referirse a: una dimensión que convencionalmente se toma como unidad de medida: en arquitectura, el módulo es la medida que se toma como base para dimensionar todo el edificio Módulo vitruviano Modulor… …   Wikipedia Español

  • Módulo — (Del lat. modulus.) ► sustantivo masculino 1 Proporción que se considera perfecta entre las dimensiones de los elementos de un cuerpo. SINÓNIMO canon 2 Modelo que se repite en una serie de cosas iguales: ■ todas las viviendas de la calle repiten… …   Enciclopedia Universal

  • Aritmética modular — En matemáticas, la aritmética modular es un sistema aritmético para unas clases de equivalencia de números enteros llamadas clases de congruencia. Algunas veces se le llama, sugerentemente, aritmética del reloj , ya que los números dan la vuelta… …   Enciclopedia Universal

  • Inverso multiplicativo (aritmética modular) — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 16 de abril de 2011. También puedes …   Wikipedia Español

  • Raíz primitiva módulo n — Saltar a navegación, búsqueda Si a es una raíz primitiva mod p, las potencias a0, a1, a²,..., ap 2, recorre todas las clases de equivalencia no nulas mod p. O sea, dado x,0 < x < p, existe un único , tal que: Esto lo podemos notar: es el… …   Wikipedia Español

  • Residuo cuadrático — Saltar a navegación, búsqueda En Matemáticas, dentro de la Teoría de Números se denomina residuo cuadrático módulo m a cualquier entero r primo con m para el que tenga solución la congruencia: o lo que es lo mismo cuando r es un cuadrado perfecto …   Wikipedia Español

  • Residuo cuadrático — En Matemáticas, dentro de la Teoría de Números se denomina residuo cuadrático módulo a cualquier entero primo con para el que tenga solución la congruencia: o lo que es lo mismo cuando es un cuadrado perfecto módulo …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”