MATEMÁTICA DISCRETA

SESIÓN 2: Operaciones aritméticas básicas en

binario, octal y hexadecimal. Complemento a 1,
Complemento a 2, Código Gray

Departamento de Ciencias
INTRODUCCIÓN
¿Aritmética en un computador?
SABERES PREVIOS

Enlace: https://quizizz.com
LOGRO DE SESIÓN

Al término de la sesión, el
estudiante resuelve problemas
vinculados a la ingeniería usando
operaciones aritméticas en los
diferentes sistemas de numeración.
CONTENIDOS
Operaciones básicas en binario.

Operaciones básicas en octal y hexadecimal.

Complemento a 1 y complemento a 2.

Código Gray.
 SUMA DE NÚMEROS BINARIOS:
La suma de dos números binarios se calcula empleando las mismas
reglas de la suma decimal, excepto que los dígitos de la suma en toda
posición significativa sólo pueden ser 0 o 1.

•Cuatro Reglas básicas para sumar números binarios:

0+0=0 Ejemplo: Sumar : 100 + 10 =
0+1=1 Equivalente:

1+0=1 100 4
1+1=10 + 1 0 +2
Suma 0 con un “carry” de 1 110 6
SUMA DE NÚMEROS BINARIOS:

Ejemplo: Sumar 11 + 11 = ?
Equivalente:
“Carry Bit” 1
1 1 3
+1 1 +3
11 0 6
 EJEMPLOS

1 10 10 11 110 1001
+ 1 + 10 + 1 + 01 + 10 + 100
10 100 11 100 1000 1101

1 10 11 111
0.1 0.11 1 1 1 1
+ 0.1 + 0.11 + 1 + 1 + 1 + 1
1.0 1.10 11 100 101 1001
EJEMPLOS

101111 11011.011
100111 10101.001
+ 11111 + 1111.110
1110101 1000000.010
 SUSTRACCIÓN DE NÚMEROS BINARIOS
La sustracción no es conmutativa, el minuendo es el elemento del
cual se resta el sustraendo. Cuatro Reglas básicas para restar
números binarios:
0 - 0= 0
1 - 1= 0
1- 0 = 1
0 - 1=1 0 – 1 con un “carry” negativo de 1

Nota:
En la operación 0 − 1 = −1 se toma un 1 del número de la izquierda, es decir, de la columna de
orden inmediato superior para conformar la operación 10 − 1 = 1. Si el minuendo es negativo la
operación se convierte en una adición con el resultado negativo.
EJEMPLO: RESTA DE NÚMEROS BINARIOS

Determine 11 – 01

Equivalente:
1 1 3
- 0 1 -1
1 0 2
EJEMPLO: RESTA DE NÚMEROS BINARIOS

101 – 011 = ? Equivalente:

0 10
1 0 1 5
- 0 1 1 -3
0 1 0 2

Nota:
En la operación 0 − 1 = −1 se toma un 1 del número de la izquierda, es decir, de la columna
de orden inmediato superior para conformar la operación 10 − 1 = 1. Si el minuendo es
negativo la operación se convierte en una adición con el resultado negativo.
EJEMPLO: RESTA DE NÚMEROS BINARIOS

0 1 −1 −1 1.0 1111.111
− 1 − 1 − 1 − 1 − 0.1 − 100.101
−1 0 − 10 − 10 0.1 1011.010

Nota:
En la operación 0 − 1 = −1 se toma un 1 del número de la izquierda, es decir, de la columna
de orden inmediato superior para conformar la operación 10 − 1 = 1. Si el minuendo es
negativo la operación se convierte en una adición con el resultado negativo.
MULTIPLICACION BINARIA
En la multiplicación los elementos se llaman multiplicando y multiplicador y el operador
es el signo x. Cuatro Reglas básicas para multiplicar números binarios:

0x0=0
0x1=0
1x0=0
1x1=1
 MULTIPLICACION BINARIA

Ejemplo: Resolver: 11 x 1 = ? Ejemplo: Calcular: 11 x 11=?

1 1
1 1 x 1 1
x 1 1 1
1 1 +1 1 .O
10 0 1
MULTIPLICACION BINARIA
Multiplicación en octal
4*3=12 →12 - 8(1) = 4 pongo 4 y llevo 1
354 3*5=15 → 15+1=16, Resto 16-8-8=0 pongo 0 llevo 2

23 3*3=9 → 9+2=11, Resto 11-8=3 pongo 3 llevo 1

1304 2*4=8 → 8 – 8 = 0 pongo 0 y llevo 1

730 2*5 = 10 → 10+1=11. Resto 11 – 8=3 pongo 3 llevo 1
2*3=6 → 6 + 1 = 7
10604
Multiplicación en hexadecimal

𝐹 × 𝐴 = 15 × 10 = 150 𝐴 = 10
3𝐴 150 − 16 9 = 6 Pongo 6 y llevo 9 𝐵 = 11
× 𝐹 𝐶 = 12
𝐹 × 3 = 15 × 3 + 9 = 54
366 𝐷 = 13
54 − 16 3 = 6 Pongo 6 y llevo 3
𝐸 = 14
𝐹 = 15
COMPLEMENTO A 1 Y 2

El complemento a 1 y el complemento a 2 de un
número binario son importantes ya que permiten la
representación de números negativos.
La aritmética en complemento a 2 se usa comúnmente
en las computadoras para manipular los números
negativos.
COMPLEMENTO A 1
El complemento a 1 de un número binario, se realiza cambiando todos los
1 por 0 y todos los ceros por 1.

Ejemplo: obtener el complemento a 1 del número binario 10110010

10110010 Número Binario

010 01 1 01 Complemento a 1
COMPLEMENTO A 1
En los circuitos digitales, el complemento a 1 se forma mediante el uso de inversores (NOT):

1 1 0 0 1 0 1 0

0 0 1 1 0 1 0 1
COMPLEMENTO A 2
El complemento a 2 de un número binario, se realiza mediante la adición de 1 al bit menos
significativo .

Complemento a 2 = (complemento a 1) + 1
COMPLEMENTO A 2
Ejemplo: Obtener el complemento a 2 del número binario
10110010

10110010 Número Binario

0 100 1 101 Complemento a 1

+ 1 Sumar 1
01001110 Complemento a 2
 EXPRESAR UN NÚMERO NEGATIVO EN FORMATO C1 y C2

Ejemplo: Expresar el número decimal −39 como un número de 8 bits en

los formatos complemento a 1 y complemento a 2.

➢ Primero escribimos el numero de 8 bits para +39

𝟎𝟎𝟏𝟎𝟎𝟏𝟏𝟏
➢ En formato de complemento a 1, −39 se obtiene calculando el complemento a 1 de
+ 39 (00100111)
𝟏𝟏𝟎𝟏𝟏𝟎𝟎𝟎

➢ En formato de complemento a 2, −39 se obtiene calculando el complemento a 2 de

+ 39 (00100111)
𝟏𝟏𝟎𝟏𝟏𝟎𝟎𝟎
𝟏
𝟏𝟏𝟎𝟏𝟏𝟎𝟎𝟏
 EL CÓDIGO GRAY
El código Gray es un código sin pesos y no
aritmético; es decir, no existen pesos específicos
asignados a las posiciones de los bits. La
característica más importante del código Gray es
que sólo varía un bit de un código al siguiente. Esta
propiedad es importante en muchas aplicaciones,
tales como los codificadores de eje de posición, en
los que la susceptibilidad de error aumenta con el
número de cambios de bit entre números
adyacentes dentro de una secuencia.
CONVERSIÓN DE CÓDIGO BINARIO A
CÓDIGO GRAY
Se aplican las siguientes reglas:
1. El bit más significativo (el que está más a la izquierda, MSB) en el código Gray
es el mismo que el correspondiente MSB del número binario.
2. Moviéndose de izquierda a derecha, sumar cada par adyacente de los bits en
código binario para obtener el siguiente bit en código Gray. Los acarreos deben
descartarse.

Ejemplo 7. Convertir el binario 0010 1001 0111 a código Gray

 Ejemplo.
Convertir del binario a código Gray
a) En binario 1001111001010
en Gray 1101000101111

b) En binario 10100001
En Gray 11110001
CONVERSIÓN DE GRAY A BINARIO
Se aplican las siguientes reglas
1. El bit más significativo (bit más a la izquierda) en el código binario es el
mismo que el correspondiente bit en código Gray.
2. A cada bit del código binario generado se le suma el bit en código Gray de
la siguiente posición adyacente. Los acarreos se descartan.

Ejemplo 8. Convertir el número Gray 100101101100 a número binario

Ejemplo.
Convertir del código Gray al binario
a) En Gray 1011011100
En binario 1101101000

b) En Gray 111001
En binario 101110
Ejemplo.

Indique la base donde se realizan las operaciones

235 + 67 + 452 = 776

Resolución.
APLICACIÓN TECNOLÓGICA
Usaremos Python mediante Google
Colab

1. Mediante Google Chrome ir a la

pagina de Google Colab.
2. Cree un nuevo cuaderno y
escriba el código que observa en
la diapositiva.
3. En grupos, interprete el código
ejecutado y los resultados. ¿A
partir de lo visto en clase es
posible en comprender la
función de cada comando?
https://colab.research.google.com/?hl=es
TRABAJO EN EQUIPO

Instrucciones
1. Ingrese a la sala de grupos
reducidos asignada.
2. Desarrolle las actividades
asignadas
3. Presente su desarrollo en
el Padlet del curso.
METACOGNICIÓN

¿Qué dificultades se
presentaron? ¿Cómo se absolvieron las dificultades
las dificultades encontradas?

¿Qué hemos aprendido en esta ¿Cuál sistema numérico te

sesión? parece más fácil de
programar en un computador?
REFERENCIAS

▪ TOCCY, RONALD J. (2007). Sistemas digitales: principios y aplicaciones. (Décima edición). México, D. F.: Pearson
Educación.

▪ EPP, SUSANNA. (2011). Matemáticas discretas. (Tercera edición). México, D. F.: Pearson Educación.

▪ MANO, M. MORRIS. (2013). Diseño digital. (Quinta edición). Naucalpan de Juárez: Pearson Educación.
GRACIAS