Matemticas Discretas

Profesor: Juan Carlos Gmez Ramrez

Alumno: Eduardo Uribe Gonzlez

Ingeniera en Sistemas Computacionales

Sistemas Numricos
Sistema Octal
El sistema de numeracin octal es un sistema de numeracin en base 8, una base que
es potencia exacta de 2 o de la numeracin binaria. Esta caracterstica hace que la
conversin a binario o viceversa sea bastante simple. El sistema octal usa 8 dgitos (0,
1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeracin decimal.

Sistema

Binario

El sistema binario, en ciencias e informtica, es un sistema de numeracin en el que

los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1). Es el que

se utiliza en las computadoras, debido a que trabajan internamente con dos niveles
de voltaje, por lo cual su sistema de numeracin natural es el sistema binario
(encendido 1, apagado 0).

Sistema Decimal
El sistema de numeracin decimal, tambin llamado sistema decimal, es un sistema de
numeracin posicional en el que las cantidades se representan utilizando como base
aritmtica las potencias del nmero diez.
El conjunto de smbolos utilizado (sistema de numeracin arbiga) se compone de
diez cifras diferentes: cero (0); uno (1); dos (2); tres (3); cuatro (4); cinco (5); seis (6); si
ete (7); ocho (8) y nueve(9).

Sistema Hexadecimal
Otro modo de manejar nmeros binarios es con el uso del sistema de numeracin
hexadecimal. Este sistema es de base 16, lo que significa que para cada columna es
posible escoger uno de entre 16 dgitos. stos son O, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D,
E y F. Para contar en el sistema hexadecimal se inicia en la primera columna a la
izquierda del punto hexadecimal y se cuenta desde O hasta F. Una vez que se llena la
primera columna, se pone en cero a ella y se suma uno a la segunda columna. Despus
del 18, 19, lA, 1B, 1C, 1D, lE, lF siguen el 20, 21, y as sucesivamente. Despus del
9FFF sigue el A000, etc.

Conversiones
CONVERSIN DE UN NUMERO DECIMAL A BINARIO
Para esta transformacin es necesario tener en cuenta los pasos que mostraremos en
el siguiente ejemplo: Transformemos el numero 42 a numero binario
1. Dividimos el numero 42 entre 2
2. Dividimos el cociente obtenido por 2 y repetimos el mismo procedimiento hasta que
el cociente sea 1.
3. El numero binario lo formamos tomando el primer dgito el ultimo cociente, seguidos
por los residuos obtenidos en cada divisin, seleccionndolos de derecha a izquierda,
como se muestra en el siguiente esquema.

CONVERSIN DE UN NUMERO DECIMAL

FRACCIONARIO A UN NMERO BINARIO
Para transformar un nmero decimal fraccionario a un numero binario debemos seguir los
pasos que mostramos en el siguiente ejemplo: transformemos el numero 42,375.

1. la parte entera se transforma de igual forma que el ejemplo anterior.

2. La parte fraccionaria de la siguiente manera:

Multiplicamos por el numero 2 y tomamos la parte entera del producto que ira
formando el numero binario correspondiente
Tomamos nuevamente la parte entera del producto, y la parte fraccionaria la
multiplicamos sucesivamente por 2 hasta llegar a 0
Tomamos nuevamente la parte entera , y como la parte fraccionaria es 0, indica que se
ha terminado el proceso. El numero binario correspondiente a la parte decimal ser la
unin de todas las partes enteras, tomadas de las multiplicaciones sucesivas realizadas
durante el transcurso del proceso , en donde el primer dgito binario corresponde a la
primera parte entera , el segundo dgito a la segunda parte entera , y as
sucesivamente hasta llegar al ultimo .Luego tomamos el numero binario ,
correspondiente a la parte entera , y el numero binario , correspondiente a la parte
fraccionaria y lo unimos en un solo numero binario correspondiente a el numero
decimal.

CONVERSIN DE UN NMERO BINARIO A UN NUMERO

DECIMAL
Para convertir un nmero binario a decimal, realizamos los siguientes pasos:
1. Tomamos los valores de posicin correspondiente a las columnas donde aparezcan
nicamente unos
2. Sumamos los valores de posicin para identificar el nmero decimal equivalente

CONVERSIN DE UN NUMERO DECIMAL A OCTAL

Para convertir un nmero en el sistema decimal al sistema de numeracin Octal,
debemos seguir los pasos que mostraremos en el siguiente ejemplo Convertir el
numero decimal 323.625 a el sistema de numeracin Octal
1. Se toma el numero entero y se divide entre 8 repetidamente hasta que el dividendo
sea menor que el divisor, para colocar entonces el numero 0 y pasar el dividendo a
formar el primer dgito del numero equivalente en decimal
2. Se toma la parte fraccionaria del nmero decimal y la multiplicamos por 8
sucesivamente hasta que el producto no tenga nmeros fraccionarios
3. Pasamos la parte entera del producto a formar el dgito correspondiente
4. Al igual que los dems sistemas , el numero equivalente en el sistema decimal , esta
formado por la unin del numero entero equivalente y el numero fraccionario
equivalente

CONVERSIN DE UN NUMERO OCTAL A BINARIO

La ventaja principal del sistema de numeracin Octal es la facilidad conque pueden
realizarse la conversin entre un nmero binario y octal. A continuacin mostraremos
un ejercicio que ilustrar la teora. Por medio de este tipo de conversiones, cualquier
nmero Octal se convierte a binario de manera individual. En este ejemplo, mostramos
claramente el equivalente 100 111 010 en binario de cada numero octal de forma
individual.

CONVERSIN DE UN NUMERO DECIMAL A UN NUMERO

HEXADECIMAL
Convertir el nmero 250.25 a Hexadecimal
1. Se toma la parte entera y se divide sucesivamente por el numero decimal 16 (base)
hasta que el cociente sea 0
2. Los nmeros enteros resultantes de los cocientes, pasarn a conformar el nmero
hexadecimal correspondiente, teniendo en cuenta que el sistema de numeracin
hexadecimal posee solo 16 smbolos, donde los nmeros del 10 hasta el 15 tienen
smbolos alfabticos que ya hemos explicado
3. La parte fraccionaria del nmero a convertir se multiplica por 16 (Base)
sucesivamente hasta que el producto resultante no tenga parte fraccionaria

4. Al igual que en los sistemas anteriores, el numero equivalente se forma, de la unin

de los dos nmeros equivalentes, tanto entero como fraccionario, separados por un
punto que establece la diferencia entre ellos.

CONVERSIN DE UN NUMERO HEXADECIMAL A UN

NUMERO DECIMAL
Como en los ejemplos anteriores este tambin nos ayudar a entender mejor este
procedimiento: Convertir el numero hexadecimal 2B6 a su equivalente decimal.
1. Multiplicamos el valor de posicin de cada columna por el dgito hexadecimal
correspondiente.
2. El resultado del nmero decimal equivalente se obtiene, sumando todos los
productos obtenidos en el paso anterior.

Operaciones Bsicas
SUMA DE OCTALES
En la suma de octales se toman 2 nmeros octales y se ponen como una suma y de ah surge la
siguiente tabla para poder sumarlos.

+
0
1
2
3
4
5
6
7

0
0
1
2
3
4
5
6
7

1 2 3 4 5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 10
5 6 7 10 11
6 7 10 11 12
7 10 11 12 13
10 11 12 13 14

6 7
6 7
7 10
10 11
11 12
12 13
13 14
14 15
15 16

Ejemplo:
1 1 1

-----> acarreos o lo que llevo

740352
+24567
_________
765141

RESTA DE OCTALES
Para poder restar los nmeros octales, tambin se toman 2 nmeros octales y se
colocan en forma de resta y y se resta como un decimal pero si no alcanza el numero
de arriba a restarlo se le pide prestado al de al lado y el numero que le prestaron se le
suma lo que se le presto que es 8 y as se podr lograr la resta.
Ejemplo:
88
0 1 2 8
12307
-6532
_______
3555

SUMA DE HEXADECIMALES
En la suma de hexadecimales se toman 2 nmeros hexadecimales y se ponen como
una suma y de ah surge la siguiente tabla para poder sumarlos :

RESTA DE HEXADECIMALES
Para poder restar los nmeros hexadecimales, tambin se toman 2 nmeros
hexadecimales y se colocan en forma de resta y y se resta como un decimal pero si
no alcanza el numero de arriba a restarlo se le pide prestado al de al lado y el numero
que le prestaron se le suma lo que se le presto que es 16 y as se podr lograr la resta.
Ejemplo:
16 16 16 16
2 4 6 8 9 16
3 5 7 9 A 0 2
- 7 A B C 2 5
_______________
2 D C D DDD

MULTIPLICACIN DE HEXADECIMAL

Para multiplicar hexadecimales tomamos dos nmeros decimales se multiplican

teniendo en cuenta la siguiente tabla

Algoritmo de Both
Debemos saber que el complemento a uno de un nmero binario es cambiar sus ceros
por unos, y sus unos por ceros (complementar): (010010 -> ca1:101101) y que el
complemento a dos de un nmero binario es el resultado de sumar 1 al complemento a
uno de dicho nmero binario:

Realizar una suma con dos nmeros binarios es tarea fcil, pero la
multiplicacin resulta algo ms complicada. Con el algoritmo de Booth, resulta mucho
ms sencillo de implementar. Partimos del ejemplo de la multiplicacin 62=12:

Partiendo de los nmeros binarios de la multiplicacin 62 (multiplicando y

multiplicador) creamos tres nuevos nmeros binarios del doble de tamao (16 en el
ejemplo): A, S y P.
Partiendo del nmero P (producto) comenzamos a comparar los ltimos 2 bits de la
derecha, siguiendo los casos base del recuadro:

Se realizar esta comparacin 8 veces en este ejemplo (nmero de bits de los

operandos) y al final de cada comparacin, realizamos un desplazamiento de un

bit hacia la derecha, manteniendo el ltimo bit de la izquierda, y descartando el

ltimo bit del lado contrario. Si hacemos una traza paso a paso nos quedaran
los siguientes resultados:

Divisin binaria
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.
El procedimiento de divisin contina del mismo modo que en el sistema
decimal.

Aplicacin de los sistemas numricos en la

computacin
Existe una cantidad infinita de sistemas numricos, sin embargo, para una
computadora, nicamente existen 4, que son el Binario (con base 2), el octal (con base
8), el decimal (base 10) y hexadecimal (base 16). Detallaremos el uso de cada uno de
ellos por la computadora.

Sistema Binario
El Sistema Binario, por ser el sistema base de la computacin y el nico entendido de
manera nativa por una computadora, es el sistema en el que est escrita toda
instruccin, dato, etc. Est compuesto por dos nicos dgitos que 1 y 0 o como en
realidad trabaja la computadora, apagado y encendido y se es como representa
todos los datos con los que trabaja la computadora, desde su ms bajo nivel: el
hardware. Estos dgitos son llamados bits

Sistema Octal
Para trabajar la computadora agrupa a los bits en grupos de ocho, a los cuales se
denomina byte y es esta la razn por la que es tan importante el sistema octal, sin
embargo una computadora no puede trabajar con el sistema octal como tal, sino que
utiliza su conversin en sistema binario, usando tres bits para cada digito octal

Sistema Hexadecimal
El sistema hexadecimal es empleado al indexar la memoria o al representar un byte
debido a que al contener ms dgitos es posible usar menos nmeros para representar
nmeros ms grandes, haciendo posible que un byte, conformado por 8 bits o trminos
binarios, se represente con solo dos trminos hexadecimales, lo que es un ahorro de
informacin. Sin embargo, la computadora tampoco reconoce el sistema hexadecimal
como tal y, al igual que el sistema octal, lo representa con trminos binarios,
empleando conjuntos de cuatro bits, para cada trmino hexadecimal. Sin embargo al
presentar informacin al usuario es ms factible presentar A9 que 10101001
Sistema Decimal
Por ltimo el sistema decimal nicamente se utiliza al interactuar con el usuario,
debido a que un usuario comn no est acostumbrado a tratar con diferentes sistemas
numricos.

Conversiones
Binario a decimal.
El proceso para convertir un nmero del sistema binario al decimal es
sencillo; basta con desarrollar el nmero, teniendo en cuenta el valor de
cada dgito en su posicin, que es el de una potencia de 2, cuyo
exponente es 0 en el bit situado ms a la derecha, y se incrementa en
una unidad segn vamos avanzando posiciones hacia la izquierda.

1110 = 14

1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = 2 + 4 + 8 = 14

1010 = 10

1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = 2 + 8 = 10

11101111 = 228

1 * 2^7 + 1 * 2^6 + 1 * 2^5 + 0 * 2^4 + 1 * 2^3 + 1 * 2^2 + 1 * 2^1

+ 1 * 2^0 + = 128 + 64 + 32 + 8 + 4+ 2 + 1= 228

1011 = 11

1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = 8 + 2 + 1 = 11

1111 = 15

1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 1 + 2 + 4 + 8 = 15

11011010 = 218

1 * 2^7 + 1 * 2^6 + 0 * 2^5 + 1 * 2^4 + 1 * 2^3 + 0 * 2^2 + 1 * 2^1

+ 0 * 2^0 = 1 + 2 + 4 + 8 = 218

10011110 = 158
1 * 2^7 + 0 * 2^6 + 0 * 2^5 + 1 * 2^4 + 1 * 2^3 + 1 * 2^2 + 1 * 2^1
+ 0 * 2^0 = 2 + 4 + 8 + 16 + 128 = 158

00100010 = 34

0 * 2^7 + 0 * 2^6 + 1 * 2^5 + 0 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1

+ 0 * 2^0 = 2 + 32 = 34

01001111 = 79

0 * 2^7 + 1 * 2^6 + 0 * 2^5 + 0 * 2^4 + 1 * 2^3 + 1 * 2^2 + 1 * 2^1

+ 1 * 2^0 = 1 + 2 + 4 + 8 + 64 = 79

100 111 = 39

1 * 2^5 + 0 * 2^4 + 0 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 1 + 2 +

4 + 32 = 39

10101 = 21

1 * 2^4 + 0 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 1 + 4 + 16 = 21

1101110 = 220

1 * 2^6 + 1 * 2^5 + 0 * 2^4 + 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 0 * 2^0

= 2 + 4 + 8 + 32 +64 = 110

10000001 = 513

1 * 2^7 + 0 * 2^6 + 0 * 2^5 + 0 * 2^4 + 0 * 2^3 + 0 * 2^2 + 0 * 2^1

+ 1 * 2^0 = 1 + 512 = 513

1101111 = 111

1 * 2^7 + 1 * 2^6 + 0 * 2^5 + 1 * 2^4 + 1 * 2^3 + 1 * 2^2 + 1 * 2^1

+ 1 * 2^0 = 1 + 2 + 4 + 8 + 32 + 64 =111

101000101 = 325

1 * 2^8 + 0 * 2^7 + 1 * 2^6 + 0 * 2^5 + 0 * 2^4 + 0 * 2^3 + 1 * 2^2

+ 0 * 2^1 + 1 * 2^0 = 1 + 4 + 64 + 256 = 325

111111111 = 1023

1 * 2^8 + 1 * 2^7 + 1 * 2^6 + 1 * 2^5 + 1 * 2^4 + 1 * 2^3 + 1 * 2^2

+ 1 * 2^1 + 1 * 2^0 = 1 + 2 + 4 + 8 +16 + 32 + 64 + 128 + 256 +
512 = 1023

100000000000 = 2048

1 * 2^10 + 1 * 2^9 + 1 * 2^8 + 1 * 2^7 + 1 * 2^6 + 1 * 2^5 + 1 *

2^4 + 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 2048

100110 = 38

1 * 2^5 + 0 * 2^4 + 0 * 2^3 + 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = 2 + 4 +

32 + = 38

1011010000 =

1 * 2^8 + 0 * 2^8 + 1 * 2^7 + 1 * 2^6 + 0 * 2^5 + 1 * 2^4 + * 2^3

+ 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 16 + 64 + 128 + 512 = 720

10000000 = 128

1 * 2^7 + 0 * 2^6 + 0 * 2^5 + 0 * 2^4 + 0 * 2^3 + 0 * 2^2 + 0 * 2^1

+ 0 * 2^0 = 128

11111010101 = 2005

1 * 2^10 + 1 * 2^9 +1 * 2^8 + 1 * 2^7 + 1 * 2^6 + 0 * 2^5 + 1 * 2^4

+ 0 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 1 + 4 + 16 + 64 + 128 +
256 + 512 + 1024 = 2005

1110011000 =920

1 * 2^9 + 1 * 2^8 + 1 * 2^7 + 0 * 2^6 + 0 * 2^5 + 1 * 2^4 + 1 * 2^3

+ 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 8 + 16 + 128 + 256 + 512 = 920

Decimal a Binario.
Convertir un nmero decimal al sistema binario es muy sencillo: basta
con realizar divisiones sucesivas por 2 y escribir los restos obtenidos en
cada divisin en orden inverso al que han sido obtenidos.

98 = 1100010

98 / 2 = 49 0

49 / 2 = 24 1
24 / 2 = 12 0
12 / 2 = 6 0
6/2=3

3/2=1

32 = 100000

32 / 2 = 16 0
16 / 2 = 8 0
8/2=4

4/2=2

2/2=1

27 = 10011

27 / 2 = 13 1
13 / 2 = 6 1
6/2=3

3/2=1

120 = 111100

120 / 2 = 60 0
60 / 2 = 30 0
30 / 2 = 15 0
15 / 2 = 7

7/2=3

3/2=1

320 = 101000000

320 / 2 = 160 0
160 / 2 = 80 0
80 / 2 = 40

40 / 2 = 20

20 / 2 = 10

10 / 2 = 5

5/2=2

2/2=1

517 = 1000000101

517 / 2 = 258 1
258 / 2 = 129 0
129 / 2 = 64 1
64 / 2 = 32

32 / 2 = 16

16 / 2 = 8

8/2=4

4/2=2

2/2=1

14 = 1110

14 / 2 = 7

7/2=3

3/2=1

1124 = 1001100100

1124 / 2 = 562 0
562 / 2 = 281 0
281 / 2 = 140 1
140 / 2 = 70

70 / 2 =35

35 / 2 = 17

17 / 2 = 8

8/2=4

4/2=2

2/2=1

48 =110000

48 / 2 = 24 0
24 / 2 = 12 0
12 / 2 = 6 0
6/2=3

3/2=1

728 = 1011011000

728 / 2 = 364 0
364 / 2 = 182 0

182 / 2 = 91 0
91 / 2 = 45 1
45 / 2 = 22 1
22 / 2 = 22

11 / 2 = 5 1
5/2=21
2/2=1 0

138 = 10001010

138 / 2 = 69 0
69 / 2 = 34 1
34 / 2 = 17 0
17 / 2 = 8 1
8/2= 4 0
4/2= 2 0
2/2=10

2005 = 11111010001

2005 / 2 = 1002 1
1002 / 2 = 501 0
501 / 2 = 250 0
250 / 2 = 125 0
125 / 2 = 62 1
62 / 2 = 31 0
31 / 2 = 15 1

15 / 2 = 7 1
7/2=31
3/2=11

940 = 1110100100

940/ 2 = 470 0
470 / 2 = 235 0
235 / 2 = 117 1
117 / 2 = 58 0
58 / 2 = 29 0
29 / 2 = 14 1
14 / 2 = 7 0
7/2=31
3/2=1 1

54 = 110110

54 / 2 = 0
27/ 2 = 1
13 / 2 = 1
6/2= 0
3/2=11

87 = 1010111

87 / 2 = 43 1
43 / 2 = 21 1
21 / 2 = 10 1
10 / 2 = 5 0
5/2=21
2/2=10

302 = 100101110

302 / 2 = 151 0
151 / 2 = 75 1
75 / 2 = 37 1
37 / 2 = 18 1
18 / 2 = 9 0
9/2=41
4/2=20
2/2=10

80 = 1010000

80 / 2 = 40 0
40 / 2 = 20 0
20 / 2 = 10 0
10 / 2 = 5 0
5/2=21
2/2=10

43 = 101011

43 / 2 = 21 1
21 / 2 = 10 1
10 / 2 = 5 0
5/2=21
2/2=10

492 = 111101100

492 / 2 = 246 0
246 / 2 = 123 0
123 / 2 = 61 1
61 / 2 = 30 1
30 / 2 = 15 0
15 / 2 = 7 1
7/2=31
3/2=11

Octal a Binario
El procedimiento para convertir un numero octal a binario es separando
cada uno de los nmeros de la cifra octal y dividirlos entre 2 hasta que
el cociente sea 1, cada numero de la cifra octal debe contener 3 dgitos,
si llegara a faltar se le agregan 0 a la izquierda de la cifra hasta que
junte los 3 dgitos, al final se escriben todos los dgitos de cada una de
los numero de la cifra octal en la misma posicin en la que se
encontraban.

2073 = 010000111011

2/2=10
2 = 010
0/2= 0 0
0 = 000
7/2=31
3/2=11
7 = 111
3/ 2 = 1 1

3 = 011

5017 = 101000001111

5/2=21
2/2=10
2 = 010
0/2=00
0 = 000
1/2=01
1= 001

671 = 110111001

6/2=30
3/2=11
6 = 110
7/2=31
3/2=11
7 = 111
1/2=01
1= 001

127 = 001010111

1/2=01
1= 001
2/2=10
2 = 010
7/2=31
3/2=11

7 = 111

66 = 110110

6/2=30
3/2=11
6 = 110
6/2=30
3/2=11
6 = 110

54 = 101100

5/2=21
2/2=10
5 = 101
4/2=20
2/2=10
4 = 100

1257 = 001010101111

1/2=01
1= 001
2/2=10
2 = 010
4/2=20
2/2=10
4 = 100
5/2=21
2/2=10
5 = 101

7/2=31
3/2=11
7 = 111

76430 = 111110100011000

7/2=31
3/2=11
7 = 111
6/2=30
3/2=11
6 = 110
4/2=20
2/2=10
4 = 100
3/ 2 = 1 1
3 = 011
0/2= 0 0
0 = 000

Binario a Octal
El proceso para convertir un nmero del sistema binario al octal es
sencillo; basta con separar toda la cifra binaria en conjuntos de tres
dgitos, empezando desde la derecha, si el ltimo numero no llegase a
tener 3 dgitos se le agrega los ceros necesarios para que sea otro
conjunto de 3 como los dems, se desarrolla cada conjunto teniendo en
cuenta el valor de cada dgito en su posicin, que es el de una potencia
de 2, cuyo exponente es 0 en el dgito situado ms a la derecha, y se
incrementa en una unidad segn vamos avanzando posiciones hacia la
izquierda; al final se colocan los nmeros obtenidos segn la posicin
que tenan en la cifra octal.

001010111 = 127

001 = 0 * 2^2 + 0 * 2^1 + 1 * 2^0 = 1

010 = 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = 2
111 = 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 7

110110 = 66

110 = 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = 6

110 = 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = 6

111111 = 77

111 = 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 7

111 = 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 7

111
110
100
011

111110100011000 = 76430
=
=
=
=

1
1
1
0

*
*
*
*

2^2
2^2
2^2
2^2

+
+
+
+

1
1
0
1

*
*
*
*

2^1
2^1
2^1
2^1

+
+
+
+

1
0
0
1

*
*
*
*

2^0
2^0
2^0
2^0

=
=
=
=

7
6
4
3

000 = 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 0

Hexadecimal a Binario
El proceso para convertir un nmero del sistema binario al hexadecimal
es sencillo; basta con separar toda la cifra binaria en conjuntos de cuatro
dgitos, empezando desde la derecha, si el ltimo numero no llegase a
tener 4 dgitos se le agrega los ceros necesarios para que sea otro
conjunto de 4 como los dems, se desarrolla cada conjunto teniendo en
cuenta el valor de cada dgito en su posicin, que es el de una potencia
de 2, cuyo exponente es 0 en el dgito situado ms a la derecha, y se
incrementa en una unidad segn vamos avanzando posiciones hacia la
izquierda; al final se colocan los nmeros o letras obtenidas segn la
posicin que tenan en la cifra octal.

11111010 = FA

1111 = 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = F

1010 = 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = A

00101101 = 2D

0010 = 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = 2

1101 = 1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = D

00001111 = 0F

0000 = 0 * 2^3 + 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 0

1111 = 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = F

01001001 = 49

0100 = 0 * 2^3 + 1 * 2^2 + 0 * 2^1 + 0 * 2^0 = 4

1001 = 1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 1 * 2^0 = 9
11111110 = FE

1111 = 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = F

1110 = 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = E

10100001 =A1

1010 = 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = A

0001 = 0 * 2^3 + 0 * 2^2 + 0 * 2^1 + 1 * 2^0 = 1

10111001 = B9

1011 = 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = B

1001 = 1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 1 * 2^0 = 9

1000
0111
0101
1001
0000

0001001010101111000 = 09578
=
=
=
=
=

1
0
0
1
0

*
*
*
*
*

2^3
2^3
2^3
2^3
2^3

+
+
+
+
+

0
1
1
0
0

*
*
*
*
*

2^2
2^2
2^2
2^2
2^2

+
+
+
+
+

0
1
0
0
0

*
*
*
*
*

2^1
2^1
2^1
2^1
2^1

+
+
+
+
+

0
1
1
1
0

*
*
*
*
*

2^0
2^0
2^0
2^0
2^0

=
=
=
=
=

8
7
5
9
0

Hexadecimal a binario.
El procedimiento para convertir un numero hexadecimal a binario es
separando cada uno de los nmeros de la cifra hexadecimal y dividirlos
entre 2 hasta que el cociente sea 1, cada numero de la cifra
hexadecimal debe contener 4 dgitos, si llegara a faltar se le agregan 0
a la izquierda de la cifra hasta que junte los 4 dgitos, al final se escriben
todos los dgitos de cada una de los numero de la cifra hexadecimal en
la misma posicin en la que se encontraban.

B9 = 10111001

B = 11
11 / 2 = 5 1

5/2=21
2/2=10
B = 1011

9
4
2
9

/2=41
/2=20
/2=10
= 1001

12AF8 = 00010010101011111000

1/2=01
1 = 0001
2/2=10
2 = 0010
A= 10
10 / 2 = 5 0
5/2=21
2/2=10
A = 1010
F = 15
15 / 2 = 7 1
7/2=31
3/2=11
F = 1111
8
4
2
8

/2=40
/2=20
/2=10
= 1000

C9 = 11001001

C = 12

12 / 2 = 6 0
6/2=30
3/2=11
C = 1100
9
4
2
9

/2=41
/2=20
/2=10
= 1001

A0 = 10100000

A= 10
10 / 2 = 5 0
5/2=21
2/2=10
A = 1010
0/2=00
0 = 0000

17E6 = 0001011111100110

1/2=01
1 = 0001
7/2=31
3/2=11
7 = 0111
E = 14
14 / 2 = 7 0
7/2=31
3/2=11
E = 1110
6/2=20
3/2=11

6 = 0110
3AB = 001110101011
3/ 2 = 1 1
3 = 0011
A= 10
10 / 2 = 5 0
5/2=21
2/2=10
A = 1010
B = 11
11 / 2 = 5 1
5/2=21
2/2=10
B = 1011

FE = 11111110

F = 15
15 / 2 = 7 1
7/2=31
3/2=11
F = 1111
E = 14
14 / 2 = 7 0
7/2=31
3/2=11
E = 1110

F12A = 1111000100101010

F = 15
15 / 2 = 7 1
7/2=31
3/2=11

F = 1111
1/2=01
1 = 0001
2/2=10
2 = 0010
A= 10
10 / 2 = 5 0
5/2=21
2/2=10
A = 1010

10A = 000100001010

1/2=01
1 = 0001
0/2=00
0 = 0000
A= 10
10 / 2 = 5 0
5/2=21
2/2=10
A = 1010

573 = 010101110011

5/2=21
2/2=10
5 = 0101
7/2=31
3/2=11
7 = 0111
3/ 2 = 1 1
3 = 0011

CC = 11001100

C = 12
12 / 2 = 6 0
6/2=30
3/2=11
C = 1100
C = 12
12 / 2 = 6 0
6/2=30
3/2=11
C = 1100

C0DE = 1100000011011110

C = 12
12 / 2 = 6 0
6/2=30
3/2=11
C = 1100
0/2=00
0 = 0000
D = 13
13 / 2 = 6 1
6/2=30
3/2=11
D = 1101

E = 14
14 / 2 = 7 0
7/2=31
3/2=11

E = 1110

Hexadecimal a Decimal
El proceso para convertir un nmero del sistema hexadecimal al decimal
es sencillo; basta con desarrollar el nmero, teniendo en cuenta el valor
de cada dgito en su posicin, que es el de una potencia de 16, cuyo
exponente es 0 en el dgito situado ms a la derecha, y se incrementa
en una unidad segn vamos avanzando posiciones hacia la izquierda.

C0DE = 4374

C = 10
D = 13
E = 14
10 * 16^3 + 0 * 16^2 + 13 * 16^1 + 14 * 16^0 = 4152 + 0 +208 + 14
= 4374

B1 = 177

B = 11
11 * 16^1 + 1 * 16^0 = 176 + 1 = 177

F12A =61738

F = 14
A = 10
14 * 16^3 + 1 * 16^2 + 2 * 16^1 + 10 * 16^0 = 61440 + 256 + 32 +
10 = 61738

617 = 119

6 * 16^2 + 1 * 16^1 + 7 * 16^0 = 96 + 16 + 7 = 119

139 = 313
1 * 16^2 + 3 * 16^1 + 9 * 16^0 = 256 + 48 + 9 = 313

FD = 253

F = 15
D =13
15 * 16^1 + 13 * 16^0 = 240 + 13 = 253

Suma de binarios
1. Si la cantidad de1 es parel resultado es 0 y se lleva un 1
2. La cantidad de 1 a llevar debe corresponder a los pares de 1
sumados
Tabla para sumar
0+0=0
0+1=1
1+0=0
1 + 1 = 10

Ejemplo:
10011000
+
00010101
10101101

Resta binaria
Tabla para restar:
0
0
1
1

0
1
0
1

=
=
=
=

0
1
0
1

Complemento a 1
1. Se elige el sustraendo y se haya el complemento (Invertir los 1 por
0)
2. Luego se suma el complemento al minuendo
3. A ese resultado se le suma 1 sin tener en cuenta el primer dgito
de la izquierda
Ejemplo
10001
- 10011
10001
+01100

11101

Complemento a 2
1. Se elige al sustraendo y se haya el complemento a 2 (invertirlos 1
por los 0)
2. Luego se suma ese complementos al minuendo
3. A ese resultado no se le tiene en cuenta el primer dgito de la
izquierda
Ejemplo
10001
-10011
110001
+ 01100
11110

Multiplicacin binaria
1. Se multiplica cada dgito del multiplicador por el multiplicando
2. Se suman los resultados
Ejemplos:
110
* 11
110
110
10010
10110
*
1001
10110
00000
00000
10110
11000110
11101
*
101
11101
00000
11101
10010001