MATEMÁTICA DISCRETA

SESIÓN 2: Complemento a 1, Complemento a 2, Operaciones básicas

con números binarios y código GRAY
¿Cuántas operaciones de números binarios creen se realizarán en este
centro de trasmisión de datos?
SABERES PREVIOS

1 ¿Cómo suman las computadoras si solo conocen prendido

y apagado?

2 ¿Cómo manejan las computadoras números muy grandes?

LOGRO
Al finalizar la sesión, el
estudiante resuelve ejercicios y
problemas con operaciones en
los diferentes sistemas de
numeración para aplicarlo a un
contexto real.
Suma de números binarios

La tabla de sumar en binario, es mucho más sencilla que en decimal. Sólo hay que
recordar cuatro combinaciones posibles:

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
EJEMPLO

Sumar: 10112 + 1112

1 1 1
1 + 1 = 10 pones 0 y llevas 1
1 0 1 12
1 1 12
1 0 0 1 02
1 + 1+ 1 = 11 pones 1 y llevas 1

1 + 1 = 10 pones 0 y llevas 1

1 + 1 = 10
Resta de números binarios

La tabla de resta en binario, es sencilla. Sólo hay que recordar cuatro combinaciones
posibles:

0 - 0 = 0
0 - 1 = 1 acarreo 1
1 - 0 = 1
1 - 1 = 0
EJEMPLO

Restar: 10112 - 1012

1-1=0
1 0 1 12
1 0 12
0 1 1 02
1-0=1

0 - 1 = 1 prestó 1
Multiplicación de números binarios

La multiplicación en binario es más fácil que en cualquier otro sistema de

numeración. Como los factores de la multiplicación sólo pueden ser CEROS o
UNOS, el producto sólo puede ser CERO o UNO. En otras palabras, las tablas de
multiplicar del cero y del uno son muy fáciles de aprender.

0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1
EJEMPLO

Restar: 10112 x 112

1 0 1 12
1 12
1011
1011
1 0 0 0 0 12
División de números binarios

Igual que en el producto, la división es muy fácil de realizar, porque no son posibles
en el cociente otras cifras que UNOS y CEROS.

Se realiza el mismo método de una división en el sistema decimal.

EJEMPLO

Dividir : 11112 ÷ 112

1 1 1 12 1 12
11
101
00 1
00
01 1 Cociente: 10 1
11
Residuo: 0
00
REPRESENTACIÓN DE NÚMEROS NEGATIVOS

Los rangos para la representación en complemento a uno se establecen d:

n: Número bits de representación

El rango para la representación en complemento a uno con 4 bits es −7 a +7

El rango para la representación en complemento a uno con 8 bits es −127 a +127

El rango para la representación en complemento a uno con 16 bits es −32767 a +32767

 REPRESENTACIÓN DE NÚMEROS NEGATIVOS

a) COMPLEMENTO A 1 (C1)
Sea un número binario: N

Paso 1: Cambiar todos los 1 a 0 y 0 a 1.

Paso 2: El bits más significativo representa el signo: 0 = positivo

1= Negativo
 COMPLEMENTO A 1 (C1)

Ejemplo : Obtener -23 en binario, usando complemento a 1.

27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
0 0 0 1 0 1 1 1

23(10) = 000101112
-23(10) = 111010002 C1
 REPRESENTACIÓN DE NÚMEROS NEGATIVOS

b) COMPLEMENTO A 2 (C2)
El complemento a 2 de un numero binario es encontrado sumando 1 al bit
menos significativo de el complemento a 1 del numero.

Paso 1: Hallar el complemento a 1

Paso 2: Sumar a la cifra menos significativa del (complemento a 1) +1

Paso 2: El bits más significativo representa el signo: 0 = positivo

1= Negativo
 COMPLEMENTO A 2 (C2)

Ejemplo : Obtener -103 en binario, usando complemento a 2

27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
0 1 1 0 0 1 1 1

103(10) = 011001112
-103(10) = 100110002 C1
1
-103(10) = 100110012 C2
CÓDIGO GRAY

Permite representar a los números binarios, de manera que entre consecutivos,

solo exista un cambio de digito.
Es un código que permite detectar errores, ya que entre un estado y otro
debe existir sólo un cambio de bit.
Es utilizado en:
Determinar las posiciones de un motor sobre su eje por ejemplo en el motor
de posicionamiento de los discos duros.

https://www.youtube.com/watch?v=9ieBJ2L8KQI
CÓDIGO GRAY O REFLEJADO
METACOGNICIÓN

✓ ¿Cómo aprendí a resolver

operaciones en diversos sistemas?
✓ ¿Qué sistema de numeración es el
más práctico?
✓ ¿Qué método considera mucho más
funcional?
✓ ¿Qué sabía al iniciar la sesión y qué sé
al término de ella?
REFERENCIAS BIBLIOGRÁFICAS

# CÓDIGO AUTOR TÍTULO EDITORIAL

Matemática
Kenneth H.
1 511.ROSE Rosén
Discreta y sus Mc Graw Hill
aplicaciones
510
Matemáticas: Mc Graw
MILL/M Miller / Heeren
2 Razonamiento Hill
2006 / Hornsby.
y Aplicaciones.