APLICACIN DE MATEMATICAS DISCRETAS .

Sistema numrico Decimal: Es una serie de smbolos que, respetando distintas

reglas, se emplean para la construccin de los nmeros que son considerados
vlidos. En este caso, el sistema toma como base al diez. Esto quiere decir que el
sistema decimal se encarga de la representacin de las cantidades empleando
diez cifras o dgitos diferentes: 0 (cero), 1 (uno), 2 (dos), 3 (tres), 4 (cuatro), 5
(cinco), 6 (seis), 7 (siete), 8 (ocho) y 9 (nueve).Es importante destacar que el
sistema decimal es un sistema posicional. Los dgitos adquieren su valor de
acuerdo a la posicin relativa que ocupan. Esta posicin, a su vez, depende de la
base en cuestin.El sistema decimal, como dijimos, apela a diez dgitos y tiene las
potencias del nmero diez como base. De este modo: 10 elevado a 0 es igual a 1;
10 elevado a 1 es igual a 10; 10 elevado a 2 es igual a 100; etc. El nmero 523,
por ejemplo, tiene tres cifras. En el sistema decimal, se construye de la siguiente
forma, respetando las posiciones correspondientes:
(5 x 10 elevado a 2) + (2 x 10 elevado a 1) + (3 x 10 elevado a 0)
(5 x 100) + (2 x 10) + (3 x 1)
500 + 20 + 3
523
Sistema numrico Octal: Representar un nmero en Sistema Binario puede ser
bastante difcil de leer, as que se cre el sistema octal. En el Sistema de
Numeracin Octal (base 8), slo se utilizan 8 cifras (0, 1, 2, 3, 4, 5, 6, 7). Este
Sistema de numeracin una vez que se llega a la cuenta 7 se pasa a 10, etc. La
cuenta hecha en octal: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21
Se puede observar que en este sistema numrico no existen los nmeros: 8 y 9.
Para pasar del un Sistema Binario al Sistema Octal se utiliza el siguiente mtodo:
- Se divide el nmero binario en grupos de 3 empezando por la derecha. Si al final
queda un grupo de 2 o 1 dgitos, se completa el grupo de 3 con ceros (0) al lado
izquierdo.
- Se convierte cada grupo en su equivalente en el Sistema octal y se reemplaza.
Ejemplo: Pasar 101101112 a octal.

Resultado: 101101112 = 2678

Jos Tomas Zamudio Gutirrez

APLICACIN DE MATEMATICAS DISCRETAS .

Sistema numrico Binario: El sistema binario es aquel que numera empleando
slo ceros (0) y unos (1). Esto quiere decir que, en el marco de estos sistemas,
cualquier cifra puede expresarse a partir de estos nmeros. Este sistema es
utilizado por las computadoras u ordenadores, que funcionan con un par de
voltajes diferentes y que atribuyen el 0 al apagado y el 1 al encendido. Cabe
destacar que todos los nmeros del sistema decimal pueden convertirse al
sistema binario. Es necesario dividir la cifra del sistema decimal entre 2,
obteniendo un resultado entero que se volver a dividir entre 2 de manera
sucesiva hasta que el dividendo sea menor que el divisor (o sea, 2). Finalmente
hay que ordenar los restos, comenzando con el ltimo y finalizando en el primero.
Sistema numrico Hexadecimal: El sistema hexadecimal (a veces abreviado
como Hex, no confundir con sistema sexagesimal) es el sistema de numeracin
posicional que tiene como base el 16. Su uso actual est muy vinculado a la
informtica y ciencias de la computacin, pues los computadores suelen utilizar el
byte u octeto como unidad bsica de memoria; y, debido a que un byte representa
2^8 valores posibles, y esto puede representarse como 2^8 = 2^4 \cdot 2^4 = 16
\cdot 16 = 1 \cdot 16^2 + 0 \cdot 16^1 + 0 \cdot 16^0, que equivale al nmero en
base 16 100_{16}, dos dgitos hexadecimales corresponden exactamente a un
byte.En principio, dado que el sistema usual de numeracin es de base decimal y,
por ello, slo se dispone de diez dgitos, se adopt la convencin de usar las seis
primeras letras del alfabeto latino para suplir los dgitos que nos faltan. El conjunto
de smbolos sera, por tanto, el siguiente:
S = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, \mathrm{A}, \mathrm{B}, \mathrm{C},
\mathrm{D}, \mathrm{E}, \mathrm{F}\}\,
Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones
se emplean letras minsculas en lugar de maysculas. Como en cualquier sistema
de numeracin posicional, el valor numrico de cada dgito es alterado
dependiendo de su posicin en la cadena de dgitos, quedando multiplicado por
una cierta potencia de la base del sistema, que en este caso es 16. Por ejemplo:
3E0A16 = 3163 + E162 + 0161 + A160 = 34096 + 14256 + 016 + 101 =
15882.
El sistema hexadecimal actual fue introducido en el mbito de la computacin por
primera vez por IBM en 1963. Una representacin anterior, con 09 y uz, fue
usada en 1956 por la computadora Bendix G-15.

Jos Tomas Zamudio Gutirrez

APLICACIN DE MATEMATICAS DISCRETAS .

Conversiones entre sistemas de numeracin: Para poder realizar la conversin
del sistema binario a decimal o del sistema decimal a cualquier otro sistema
numrico es necesario efectuar una multiplicacin de potencias. Una potencia
indice o exponente nos indica cuantas veces multiplicaremos un numero (base)
por si mismo 10^3=10*10*10=1,000
2^5=2*2*2*2*2=32
Conversin De Binario A Decimal
Para poder transformar nmeros binarios en su correspondiente decimal basta
multiplicar el dgito binario (que slo puede ser 0 o 1) por 2 elevado a la potencia
correspondiente segn la cantidad de dgitos de la cifra. Luego se suman los
valores obtenidos y se consigue el nmero final.
Ejemplos
100011= 1*2^5 + 0*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 1*2^0 =
32 + 0 + 0 + 0 + 2 + 1 =
35
101= 1*2^2 + 0*2^1 + 1*2^0 =
4+0+1=
5
Conversin De Decimal A Binario
Para convertir un nmero decimal a otro sistema, el nmero decimal es
sucesivamente dividido por la base del sistema. en este caso la base del sistema
binario es 2 el nmero ser sucesivamente dividido entre 2 y el resultado del
cociente sera nuevamente dividido entre 2 y asi sucesivamente hasta que el
cociente sea 0. El resto de cada divisin es un nmero binario que conforma el
nmero resultante de la conversin. El primer resultado producido (el primer resto
obtenido) corresponde al bit mas prximo al punto decimal (o lo que se conoce
como bit de menor peso). Los sucesivos bits se colocan a la izquierda del anterior.
Notese que esto es como escribir en sentido contrario al empleado normalmente.
Ejemplos
20
20/2 = 10 Residuo = 0
10/2 = 5 Residuo = _0
5/2 = 2 Residuo = __1
2/2 = 1 Residuo = __0
1/2 = ? Residuo = __1

Jos Tomas Zamudio Gutirrez

APLICACIN DE MATEMATICAS DISCRETAS .

El 1 ya no se puede dividir entre 2 pero se coloca el 1
20 = 10100
17
17/2 = 8 Residuo = 1
8/2 = 4 Residuo = _0
4/2 = 2 Residuo = _0
2/2 = 1 Residuo = _0
1/2 = 0 Residuo = _1
17 = 10001
Conversin De Decimal A Octal
En esta caso basta usar el mismo mtodo de conversin con los nmeros binarios.
Pero en vez de hacer divisiones sucesivas entre 2 hay que efectuarlas entre 8.
Ntese que el divisor corresponde a la base del sistema al cual se va a convertir.
Ejemplos
125 (Octal)
125/8 = 15 Residuo = 5
15/8 = 1 Residuo = __7
1/8 = 0 Residuo = ___1
125 (Octal) = 175 (Decimal)
175 (Octal)
175/8 = 21 Residuo = 7
21/8 = 2 Residuo = __5
2/8 = 0 Residuo = ___2
175 (Octal) = 257 (Decimal)
Sistema Hexadecimal
Este sistema requiere el uso de 16 smbolos, siendo formado por los mismos
empleados en el sistema decimal y seis letras del alfabeto comprendidas entre A y
F.
Conversin De Hexadecimal A Binario
Para efectuar la conversin basta con colocar los cuatro bits correspondientes a
cada smbolo del nmero hexadecimal
Ejemplos
4B2 = 4 11 2
4 = 0100
11 = 1011
2 = 0010
4B2 = 0100 1011 0010
BABA = 11 10 11

Jos Tomas Zamudio Gutirrez

APLICACIN DE MATEMATICAS DISCRETAS .

11 = 1011
10 = 1010
11 = 1011
10 = 1010
BABA = 1011 1010 1011 1010
Conversin De Binario A Hexadecimal
Para efectuar esta conversin hay que agrupar los bits de a cuatro comenzando
con los primeros 4 bits de la izquierda y siguiendo con los bits de la derecha
Ejemplos
011011010101 = 0110 1101 0101
0110 =____ 4
1101 = 13 = D
0101 =____ 5
0110 1101 0101 = 4D5
111101011001 = 1111 0101 1001
1111 = 15=_ F
0101 =____ 5
1010 = 10 = A
1111 0101 1001 = F5A

Jos Tomas Zamudio Gutirrez