UNIVERSIDAD DE CUENCA

INTEGRANTES: Roger Aguirre

Richard Snchez
Gabriela Verdugo
Bernardo Delgado
Mario Orellana


FACULTAD: Ingeniera


PROFESOR: Ing. Jos Ochoa


MATERIA: Matemticas Discretas


GRUPO: 6
CONVERSIONES ENTRE BASES
Decimal a Binario
Se divide el nmero del sistema decimal entre 2, cuyo resultado entero se vuelve a dividir
entre 2, y as sucesivamente hasta que el dividendo sea menor que el divisor, 2. Es decir,
cuando el nmero a dividir sea 1 o 0 finaliza la divisin. A continuacin se ordenan los resto
empezando desde el ltimo al primero, simplemente se colocan en orden inverso a como
aparecen en la divisin, se les da la vuelta, obtenindose el nmero binario correspondiente al
nmero decimal.
Ejemplo:
191 2

2



2




2





2






2
1 95
1
2
47
1 23
1 11
1 5
1 2
0 1

Decimal a Octal
Se divide el nmero del sistema decimal entre 8, cuyo resultado entero se vuelve a dividir
entre 8, y as sucesivamente hasta que el dividendo sea menor que el divisor, 8. Es decir,
cuando el nmero a dividir se encuentre entre el 0 y el 7 finaliza la divisin. A continuacin se
ordenan los restos empezando desde el ltimo al primero, simplemente se colocan en orden
inverso a como parecen en la divisin, se les da la vuelta, obtenindose el nmero octal.

Ejemplo:

255 8
15
7
31
7

8
3





Decimal a hexadecimal
Se divide el nmero del sistema decimal entre 116, cuyo resultado entero se vuelve a dividir
entre 16, y as sucesivamente hasta que el dividendo sea menor que el divisor, 8. Es decir,
cuando el nmero a dividir se encuentre el 0 y el 15 finaliza la divisin. A continuacin se
ordenan los restos empezando desde el ltimo hasta al primero, simplemente se colocan en
orden inverso a como aparecen en la divisin, se les da la vuelta a los nmeros entre el 10 y el
15 se remplaza por la letra correspondiente es decir 10 = A, 11 = B, as hasta el 15 = F,
obtenindose el nmero correspondiente al nmero decimal indicando como se muestra.
Ejemplo:
1866 16
266
sb
10

116
4
16
7
A

Binario a Decimal
Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 2 elevado a la
potencia consecutiva (comenzando por la potencia 0).
Multiplique el valor obtenido por el nmero binario correspondiente.
Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante ser
el equivalente al sistema decimal.

Ejemplo:

1 0 1 1 1 1 1 0 0

256 + 0 + 64 + 32 + 16 + 8 + 4 + 0 + 0 = 380

Octal a Decimal
Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 8 elevado a la
potencia consecutiva (comenzando por la potencia 0).
Multiplique el valor obtenido por el nmero correspondiente.
Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante ser
el equivalente al sistema decimal.
Ejemplo:

5 3 2

320 + 24 + 2 = 346

Hexadecimal a Decimal
Se multiplica cada digito del nmero Hexadecimal por la potencia correspondiente, segn la
posicin de cada digito, como se muestra en la tabla.
Luego al tener ya todo el producto se procede a sumar dichos resultados obtenindose el
nmero decimal correspondiente al nmero Hexadecimal
Ejemplo:

1 F 5 3 2

65536 + 61440 + 1280 + 48 + 2 = 128306

Binario a Octal
Convertir 1010010110 a octal.
Primero convertir a base 10 o nmero decimal, esto lo conseguimos multiplicando cada uno de
los dgitos de mi nmero binario con una potencia de 2. El exponente de la potencia lo
obtenemos contando los dgitos de derecha a izquierda y empezando por el 0, en este caso
tenemos que nuestra mxima potencia es 10.

0 * (2)
0
= 0 * 2 = 0
1 * (2)
1
= 1 * 2 = 2
1 * (2)
2
= 1 * 4 = 4
0 * (2)
3
= 0 * 8 = 0
1 * (2)
4
= 1 * 16 = 16
0 * (2)
5
= 0 * 32 = 0
0 * (2)
6
= 0 * 64 = 0
1 * (2)
7
= 1 * 128 = 128
0 * (2)
8
= 0 * 256 = 0
1 * (2) = 1 * 512 = 512
Una vez realizadas las multiplicaciones y las potencias procedemos a sumar los resultados.
0 + 2 + 4 + 0 + 16 + 0 + 0 + 128 + 0 + 512 = (662)
10

(662)
10
: Ahora procedemos a convertir a octales, para ello dividimos el nmero entre 8 y al
nuevo resultado lo volvemos a dividir entre 8, as sucesivamente hasta que ya no sea posible
realizar la divisin. Es importante obtener los residuos, porque estos nos ayudaran a obtener el
nmero buscado en base 8.




(1010010110)
2
= (1226)
8

Ejemplo # 2:
Convertir (10100001011)
2
a octal.
3 * 2^10 = 1 * 1024 = 1024
0 * 2^9 = 0 * 512 = 0
1 * 2^8 = 1 * 256 = 256
0 * 2^7 = 0 * 128 = 0
0 * 2^6 = 0 * 64 = 0
0 * 2^5 = 0 * 32 = 0
0 * 2^4 = 0 * 16 = 0
1 * 2^3 = 1 * 8 = 8
0 * 2^2 = 0 * 4 = 0
1 * 2^1 = 1 * 2 = 2
1 * 2^0 = 1 * 1 = 1
662 8

8
6 82
2
8
10
2 1

Una vez realizadas las multiplicaciones y las potencias procedemos a sumar los resultados.
1024 + 0 + 256 + 0 + 0 + 0 + 0 + 8 + 0 + 2 + 1 = 1291






(10100001011)
2
= (2413)
8

Octal a Binario.
Primero se convierte de base 8 en base 10 y despus la base 10 a base 2.

Para convertir de base 8 a 10 usamos las potencias del 8, tal como lo hicimos en el ejemplo
anterior usando como mayor exponente el nmero que resulte de contar de derecha a
izquierda y empezando desde 0.
Convertir (763524700)
8
a binario:
7 * 8^8 = 7 * 16777216 = 117440512
6 * 8^7 = 6 * 2097152 = 12582912
3 * 8^6 = 3 * 262144 = 786432
5 * 8^5 = 5 * 32768 = 163840
2 * 8^4 = 2 * 4096 = 8192
4 * 8^3 = 4 * 512 = 2048
7 * 8^2 = 7 * 64 = 448
0 * 8^1 = 0 * 8 = 0
0 * 8^0 = 0 * 1 = 0
Una vez realizadas las multiplicaciones y las potencias procedemos a sumar los resultados.
117440512 + 12582912 + 786432 + 163840 + 8192 + 2048 + 448 = 130984384
Ahora convertimos 130984384 a base 2, dividiendo entre 2 sucesivamente hasta no poder
realizar una divisin ms.
130984384 / 2 = 65492192 y sobran 0
65492192 / 2 = 32746096 y sobran 0
32746096 / 2 = 16373048 y sobran 0
16373048 / 2 = 8186524 y sobran 0
8186524 / 2 = 4093262 y sobran 0
4093262 / 2 = 2046631 y sobran 0
2046631 / 2 = 1023315 y sobra 1
1023315 / 2 = 511657 y sobra 1
1291 8

8
3 161
1
8
20
4 2

511657 / 2 = 255828 y sobra 1
255828 / 2 = 127914 y sobra 0
127914 / 2 = 63957 y sobra 0
63957 / 2 = 31978 y sobra 1
31978 / 2 = 15989 y sobra 0
15989 / 2 = 7994 y sobra 1
7994 / 2 = 3997 y sobra 0
3997 / 2 = 1998 y sobra 1
1998 / 2 = 999 y sobra 0
999 / 2 = 499 y sobra 1
499 / 2 = 249 y sobra 1
249 / 2 = 124 y sobra 1
124 / 2 = 62 y sobra 0
62 /2 = 31 y sobra 0
31 / 2 = 15 y sobra 1
15 / 2 = 7 y sobra 1
7 / 2 = 3 y sobra 1
3 / 2 = 1 y sobra 1
El numero binario que buscbamos es: (11110011101010100111000000)
2.
Binario a Hexadecimal.
Para convertir de sistema binario a sistema hexadecimal lo recomendable es agrupar el
nmero binario en bloques de cuatro cifras de derecha a izquierda, si no completan 4 cifras
entonces agregamos cero a la izquierda despus de esto nos guiamos segn la tabla que esta a
continuacin lo recomendable seria que grabarse.
Numeracin Equivalencia
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F

Convertir (10100111)
2
a hexadecimal:
Primero agrupamos de derecha a izquierda en bloques de 4 as:
Primer bloque: 1010 = E
Segundo Bloque: 0111 = 7
Entonces el numero binario (10100111)
2
en hexadecimal es (E7)
16
.
Convertir (00101110)
2
a hexadecimal:
0010 = 2 1110 = E
El resultado seria (2E)
16.

Hexadecimal a Binario.
Debemos separar en sus grupos de 4 bits, luego que hicimos eso nos guiamos segn la
tabla de las equivalencias hexadecimales, entonces ya nos quedara el numero binario.
Convertir (4F3A)
16
en binario.
Entonces separamos as:
4: 0100
F: 1111
3: 0011
A: 1010 (4F3A)
16
= (0100111100111010)
2

Convertir (124B)
16
en binario.

1: 0001
2: 0010
4: 0100
B: 1011 (124B)
16
= (0001001001001011)
2

Octal a Hexadecimal.
Para poder convertir de octal a hexadecimal lo primero que se debe hacer es pasar el octal a
binario y de ah pasar a hexadecimal.
(3127)
8
a hexadecimal.
7 * 8^0 = 7 * 1 = 7
2 * 8^1 = 2 * 8 = 16
1 * 8^2 = 1 * 64 = 64
3 * 8^3 = 3 * 512 = 1536
Una vez realizadas las multiplicaciones y las potencias procedemos a sumar los resultados.
7 + 16 + 64 + 1536 = 1623
1623/2 = 811 y me sobra 1
811/2 = 405 y me sobra 1
405/2 = 202 y me sobra 1
202/2 = 101 y me sobra 0
101/2 = 50 y me sobra 1
50/2 = 25 y me sobra 0
25/2 = 12 y me sobra 1
12/2 = 6 y me sobra 0
6/2 = 3 y me sobra 0
3/2 = 1 y me sobra 1
1/2 = 0 el nmero binario seria (1110101001)
2
Entonces en hexadecimal seria:
1001 = 9
1010 = A
0011 = 3 (3127)
8
= (3A9)
16
Hexadecimal a Octal.
En primer lugar lo que se debera hacer es pasar de hexadecimal a binario cuando esto ya
se haya dado entonces se procede a pasar de binario a octal.
Convertir (4B1)
16
a octal


4 = 0100
B = 1011
Entonces ya tenemos (01001011)
2
Ahora lo pasamos a octal.
1 * 2^0 = 1 * 1 = 1
1 * 2^1 = 1 * 2 = 2
0 * 2^2 = 0 * 4 = 0
1 * 2^3 = 1 * 8= 8
0* 2^4 = 0 * 16 = 0
0 * 2^5 = 0 * 32 = 0
1 * 2^6 = 1 * 64 = 64
0 * 2^7 = 0 *128 = 0

Procedemos a sumar los resultados obtenidos:



1 + 2 + 8 + 64 = 75
(4B1)
16
= (111)
8






OPERACIONES ARIMETICAS

SUMA DE NMEROS BINARIOS
Operaciones aritmticas: Suma de nmeros binarios
Las cuatro reglas bsicas para sumar dgitos binarios son:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10

Ejemplo 1 Ejemplo 2
1010 11010
+ 1110 + 11111
11000 111001

SUMA DE NMEROS OCTALES
El sistema octal est formado por 8 dgitos 0, 1, 2, 3, 4, 5, 6 y 7
Pasos:
1. Se empieza a sumar de la columna derecha a la izquierda.
75 8
1 9
1
8
1

2. Sumar los dgitos que se encuentran en la primer columna y se coloca el resultado debajo
de la columna.
3. En caso de que la suma exceda la base del sistema, se restan 8, y se coloca un acarreo en la
siguiente columna, el valor del acarreo depende de las veces que haya superado la base del
sistema y el valor que se obtiene de la resta se coloca debajo de la columna.


Ejemplo 1
11
1259 9 + 6 = 15 8 = 7 1 + 2 + 2 = 5
+ 1256 1 + 5 + 5 = 11 8 = 3 1 + 1 = 2
2537


Ejemplo 2
1 11
14698 8 + 4 = 12 8 = 4 1 + 6 = 7 1 + 1 + 1 = 3
+ 16014 1 + 9 + 1 =11 8 = 3 4 + 6 = 10 8 = 2
32734


SUMA DE NMEROS HEXADECIMALES

Tabla de nmeros en el sistema Hexadecimal.






Debe de considerar la siguiente tabla para realizar una suma.



Ejemplo 1
1 111
AC3F 15 + 2 = 17 16 = 1 1 + 12 + 5 = 18 16 = 2
+ D5E2 1 + 3 + 14 = 18 16 = 2 1 + 10 + 13 = 24 - 16 = 8
18221


Ejemplo 2
1 111
B56C 12 + 10 = 22 - 18 = 4 1 + 5 + 14 = 20 18 = 2
+ 2E3A 1 + 6 + 3 = 10 = A 1 + 11 + 2 = 14 = E
1E2A4






RESTA DE NUMEROS BINARIOS
Para realizar la resta entre nmeros binarios se debe tomar en cuenta una tabla la cual expresa
las diferentes circunstancias que se pueden presentar en la sustraccin de los nmeros 1 y 0.
La cual nos dice:
TABLA DE LA RESTA
0 0 = 0
1 0 = 1
1 1 = 0
0 1 = 1 y debo 1


De esta manera podemos analizar los siguientes ejemplos
Ejemplo 1:
1 0 0 0 1 0 1 1 0 1 0 1(2)
- 0 0 0 0 1 0 0 1 1 1 1 1(2)
1 0 0 0 0 0 0 1 0 1 1 0(2)


Ejemplo 2:
1 1 1 1 1 0 1 1 1(2)
- 1 1 1 0 0 1(2)
1 1 0 1 1 1 1 1 0(2)


RESTA SISTEMA OCTAL
Primero se debe tener en cuenta que en los diferentes sistemas de numeracin la cantidad
necesaria de unidades para formar otra unidad de orden superior est indicada por la base del
sistema (el nmero del sistema).
En un sistema de base 8 no puede existir un nmero que contenga al 8 porque formara una
unidad de orden superior, es decir ya no estara en sistema octal.

Ejemplo 1:
1 6 4 5 3 3 4 5 4(8)
- 4 6 5 1 5 6(8)
1 6 4 6 4 6 2 7 6(8)


Ejemplo 2:
6 3 2 4 7 7 4 4 6 4 1 2(8)
- 2 3 6 4 4 5 6 4 7 5 3(8)
6 0 6 6 3 2 6 6 1 4 3 7(8)

RESTA SISTEMA HEXADECIMAL


EJEMPLO 1:
B 5 5 A 6 D F 3 6(16)
- D E 1 2 A(16)
B 5 5 9 8 F E O C(16)



EJEMPLO 2:
F D E 3 2 A 6 B 5 9 8(16)
- A 2 5 6 4 B 2 5 F 6 9(16)
5 B 8 C D F 4 5 6 2 F(16)

Multiplicacin de nmeros binarios.


Operacin aritmtica: Multiplicacin
Sistema: Binario
Para la multiplicacin de nmeros binarios se debe tomar en cuenta su tabla: El algoritmo del
producto en binario es igual que en nmeros decimales; aunque se lleva a cabo con ms
sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el elemento neutro del
producto.
Tabla:
0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1


Ejemplo 1: Ejemplo 2:

10110 11101111
1001 111011

10110 11101111
00000 11101111
00000 00000000
+10110 11101111
11101111
11000110 + 11101111

11011100010101




Multiplicacin octal


Operacin aritmtica: Multiplicacin
Sistema: Octal
Para la multiplicacin octal se debe tener en cuenta la siguiente tabla:



Ejemplo 1: Ejemplo 2:

14363 2364
X 6 x 24
112662 11720
+ 4750
61420




Multiplicacin Hexadecimal

Operacin aritmtica: Multiplicacin
Sistema: Hexadecimal
Para la multiplicacin hexadecimal se debe tener en cuenta la siguiente tabla:






Pasos para multiplicacin:

1.- Realiza la multiplicacin como si fuera una multiplicacin normal en decimal.
2.- Si el resultado es mayor o igual a 16 se le resta 16 y se pone un acarreo a la columna de la
izquierda.
3.- Si el resultado sigue siendo igual o mayor a 16, se le resta 16 de nuevo y se pone otro
acarreo en la columna de la izquierda, as las veces que sea necesario.
4. Cuando se multiplica un nmero y encima de l tenga un acarreo correspondiente, se le
sumara el acarreo.
5.- Los resultados de las multiplicaciones se sumaran de manera correspondiente.




Ejemplo 1: Ejemplo 2:

7DE4 45A5
X 3A X 7BF
4EAE8 41532
+ 179AC 2FE7A
1C85A8 + 1E7C2
21BBED2


Divisin de nmeros binarios


La divisin en binario es similar al decimal; la nica diferencia es que a la hora de hacer las
restas, dentro de la divisin, stas deben ser realizadas en binario.
Igual que en el producto, la divisin es muy fcil de realizar, porque no son posibles en el
cociente otras cifras que UNOS y CEROS.
Consideremos el siguiente ejemplo, 42 : 6 = 7, en binario:



Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo nmero
de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la divisin tomando un
dgito ms (1001 entre 100).
Si la divisin es posible, entonces, el divisor slo podr estar contenido una vez en el dividendo,
es decir, la primera cifra del cociente es un UNO. En ese caso, el resultado de multiplicar el
divisor por 1 es el propio divisor. Restamos las cifras del dividendo del divisor y bajamos la
cifra siguiente.




Divisin hexadecimal

Solo tienes que efectuar la divisin normalmente. Ahora para hacerla con base hexadecimal solo
tienes que hacerla con base 10 pero acordndote de que cuando el numero pasa de 16 tienes que
contar las llevadas.





Material de apoyo en conversiones

Decimal Binario Hexadecimal octal
0 00000 0 0
1 00001 1 1
2 00010 2 2
3 00011 3 3
4 00100 4 4
5 00101 5 5
6 00110 6 6
7 00111 7 7
8 01000 8 10
9 01001 9 11
10 01010 A 12
11 01011 B 13
12 01100 C 14
13 01101 D 15
14 01110 E 16
15 01111 F 17
16 10000 10 20
17 10001 11 21
18 10010 12 22
19 10011 13 23
20 10100 14 24
21 10101 15 25
22 10110 16 26
23 10111 17 27
30 11110 1E 36
31 11111 1F 37
32 100000 20 40
33 100001 21 41