MATEMTICAS DISCRETAS

Cuando los hombres empezaron a contar usaron los

dedos, guigarros, marcas en bastones, nudos en una
cuerda y algunas otras formas para ir pasando de un
nmero al siguiente.

A medida que la cantidad crece se hace necesario un
sistema de representacin ms prctico.

En diferentes partes del mundo y en distintas pocas se
lleg a la misma solucin, cuando se alcanza un
determinado nmero se hace una marca distinta que los
representa a todos ellos.

Este nmero es la base.
La base que ms se ha utilizado a lo largo de la
Historia es 10 segn todas las apariencias por ser ese
el nmero de dedos con los que contamos. Hay
alguna excepcin notable como son las numeracin
babilnica que usaba 10 y 60 como bases y la
numeracin maya que usaba 20 y 5 aunque con
alguna irregularidad.

..
Se llama sistema numrico al conjunto
ordenado de smbolos o dgitos y a las reglas
con que se combinan para representar
cantidades numricas.

Existen diferentes sistemas numricos, cada
uno de ellos se identifica por su base.

Dgito

Un dgito en un sistema numrico es un
smbolo que no es combinacin de otros y
que representa un entero positivo.
Bit
Es un dgito binario (Abreviacin del ingls
binary digit), es decir, un 0 o un 1.

La base de un sistema numrico es el nmero
de dgitos diferentes usados en ese sistema.

A continuacin se ejemplifican estas
definiciones con los sistemas numricos ms
comnmente usados que son:
El sistema de numeracin que utilizamos habitualmente es el decimal, que se
compone de diez smbolos o dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga un
valor dependiendo de la posicin que ocupen en la cifra: unidades, decenas,
centenas, millares, etc.

El valor de cada dgito est asociado al de una potencia de base 10, nmero que
coincide con la cantidad de smbolos o dgitos del sistema decimal, y un
exponente igual a la posicin que ocupa el dgito menos uno, contando desde la
derecha.

En el sistema decimal el nmero 528, por ejemplo, significa:

5 centenas + 2 decenas + 8 unidades, es decir:


5*10
2
+ 2*10
1
+ 8*10
0
o, lo que es lo mismo:
500 + 20 + 8 = 528



En el caso de nmeros con decimales, la situacin es anloga
aunque, en este caso, algunos exponentes de las potencias sern
negativos, concretamente el de los dgitos colocados a la derecha
del separador decimal. Por ejemplo, el nmero 8245,97 se
calculara como:


8 millares + 2 centenas + 4 decenas + 5 unidades + 9 dcimos + 7
cntimos


8*10
3
+ 2*10
2
+ 4*10
1
+ 5*10
0
+ 9*10
-1
+ 7*10
-2
, es decir:


8000 + 200 + 40 + 5 + 0,9 + 0,07 = 8245,97


El sistema de numeracin binario utiliza slo dos dgitos, el cero (0) y el uno (1).

En una cifra binaria, cada dgito tiene distinto valor dependiendo de la posicin
que ocupe. El valor de cada posicin es el de una potencia de base 2, elevada a un
exponente igual a la posicin del dgito menos uno. Se puede observar que, tal y
como ocurra con el sistema decimal, la base de la potencia coincide con la
cantidad de dgitos utilizados (2) para representar los nmeros.

De acuerdo con estas reglas, el nmero binario 1011 tiene un valor que se calcula
as:

1*2
3
+ 0*2
2
+ 1*2
1
+ 1*2
0
, es decir:


8 + 0 + 2 + 1 = 11

y para expresar que ambas cifras describen la misma cantidad lo escribimos as:
1011
2
= 11
10



Un byte es generalmente una secuencia de 8 bits.

Ocho ceros y unos se pueden ordenar de 256 maneras diferentes ya que
cada bit tiene un valor de posicin diferente, donde el bit numero 1 le
corresponder un valor de posicin de 20(1), el siguiente bit tendr un
valor de 21(2), el siguiente 22(4), el siguiente 23(8), el siguiente 24(16), el
siguiente un valor de 25(32), y as sucesivamente hasta llegar la ultima
posicin, o ultimo bit, en este caso el numero 8, que tambin es llamado
el MSB (Bit Mas Significativo) y el LSB (Bit Menos Significativo)
correspondiente a la primera posicin o bit numero 1.





Ejemplo:

16 4 2
El inconveniente de la codificacin binaria es que la representacin de
algunos nmeros resulta muy larga. Por este motivo se utilizan otros
sistemas de numeracin que resulten ms cmodos de escribir: el
sistema octal y el sistema hexadecimal. Afortunadamente, resulta muy
fcil convertir un nmero binario a octal o a hexadecimal.

En el sistema de numeracin octal, los nmeros se representan
mediante ocho dgitos diferentes: 0, 1, 2, 3, 4, 5, 6 y 7. Cada dgito tiene,
naturalmente, un valor distinto dependiendo del lugar que ocupen. El
valor de cada una de las posiciones viene determinado por las potencias
de base 8.
Por ejemplo, el nmero octal 273
8
tiene un valor que se calcula as:


2*8
3
+ 7*8
2
+ 3*8
1
= 2*512 + 7*64 + 3*8 = 1496
10


273
8
= 1496
10




En el sistema hexadecimal los nmeros se representan con diecisis
smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los
caracteres A, B, C, D, E y F representando las cantidades decimales 10, 11,
12, 13, 14 y 15 respectivamente, porque no hay dgitos mayores que 9 en
el sistema decimal. El valor de cada uno de estos smbolos depende,
como es lgico, de su posicin, que se calcula mediante potencias de
base 16.

Calculemos, a modo de ejemplo, el valor del nmero hexadecimal1A3F
16
:

1A3F
16
= 1*16
3
+ A*16
2
+ 3*16
1
+ F*16
0


1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F
16
= 6719
10



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.

Por ejemplo, para convertir al sistema binario el nmero 77
10
haremos una serie de divisiones que
arrojarn los restos siguientes:
77 : 2 = 38 Resto: 1
38 : 2 = 19 Resto: 0
19 : 2 = 9 Resto: 1
9 : 2 = 4 Resto: 1
4 : 2 = 2 Resto: 0
2 : 2 = 1 Resto: 0
1 : 2 = 0 Resto: 1

y, tomando los restos en orden inverso obtenemos la cifra binaria:

77
10
= 1001101
2


Ejercicio 1:
Expresa, en cdigo binario, los nmeros decimales siguientes: 191, 25, 67, 99, 135, 276,333.

El proceso para convertir un nmero del sistema binario al decimal es an ms
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.

Por ejemplo, para convertir el nmero binario 1010011
2
a decimal, lo
desarrollamos teniendo en cuenta el valor de cada bit:


1*2
6
+ 0*2
5
+ 1*2
4
+ 0*2
3
+ 0*2
2
+ 1*2
1
+ 1*2
0
= 83


1010011
2
= 83
10



Ejercicio 4:

Expresa, en el sistema decimal, los siguientes nmeros binarios:
110111, 111000, 010101, 101010, 1111110.
La conversin de un nmero decimal a octal se hace con la misma tcnica que ya
hemos utilizado en la conversin a binario, mediante divisiones sucesivas por 8 y
colocando los restos obtenidos en orden inverso.

Por ejemplo, para escribir en octal el nmero decimal 122
10
tendremos que hacer
las siguientes divisiones:


122 : 8 = 15 Resto: 2
15 : 8 = 1 Resto: 7
1 : 8 = 0 Resto: 1
Tomando los restos obtenidos en orden inverso tendremos la cifra octal:

122
10
= 172
8

Ejercicio 5:
Convierte los siguientes nmeros decimales en octales: 63
10
, 513
10
, 119
10


La conversin de un nmero octal a decimal es igualmente
sencilla, conociendo el peso de cada posicin en una cifra
octal. Por ejemplo, para convertir el nmero 237
8
a
decimal basta con desarrollar el valor de cada dgito:


2*8
2
+ 3*8
1
+ 7*8
0
= 128 + 24 + 7 = 159
10


237
8
= 159
10



Ejercicio 6:
Convierte al sistema decimal los siguientes nmeros
octales: 45
8
, 125
8,
625
8


Ensayemos, utilizando la tcnica habitual de divisiones sucesivas, la conversin
de un nmero decimal a hexadecimal. Por ejemplo, para convertir a hexadecimal
del nmero 1735
10
ser necesario hacer las siguientes divisiones:

1735 : 16 = 108 Resto: 7
108 : 16 = 6 Resto: C es decir, 12
10

6 : 16 = 0 Resto: 6


De ah que, tomando los restos en orden inverso, resolvemos el nmero en
hexadecimal:


1735
10
= 6C7
16




Ejercicio 8:
Convierte al sistema hexadecimal los siguientes nmeros decimales: 3519
10
,
1024
10
, 4095
10


En el sistema hexadecimal los nmeros se representan con diecisis smbolos: 0,
1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D, E y F
representando las cantidades decimales 10, 11, 12, 13, 14 y 15 respectivamente,
porque no hay dgitos mayores que 9 en el sistema decimal.

El valor de cada uno de estos smbolos depende, como es lgico, de su posicin,
que se calcula mediante potencias de base 16.

Calculemos, a modo de ejemplo, el valor del nmero hexadecimal1A3F
16
:


1A3F
16
= 1*16
3
+ A*16
2
+ 3*16
1
+ F*16
0


1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F
16
= 6719
10


Ejercicio 7:
Expresa en el sistema decimal las siguientes cifras
hexadecimales: 2BC5
16
, 100
16
, 1FF
16

Ahora, si tenemos se puede razonar de dos
formas:1) Aplicando lo que acabamos de
decir, ser 2) Pero por otro lado
Por eso hay el convenio de que Lo mismo se
puede decir para cualquier nmero elevado a
cero. En general