P g i n a | 1

Matemticas Discretas
Catedrtico: Carlos Juan Genis Triana

Por: Gaudencio Garca Galnarez
Ricardo David Rojas Flores
24/02/2014





P g i n a | 2



NDIC
In!roducci"n####################$%
jercicios
1$1####$$###########$$$$$$$$$$$######4
1$%$#########################$&
1$'##########################(
1$)#########################10
1$*#########################12
1$11########################$1&
1$1%########################$24
1$1'########################$%%
1$1&########################$41
+l,ori!-o de .oo!/ 0-ul!i1licaci"n 2 divisi"n
3inaria4$$#####################$$4%
+1licaci"n de los sis!e-as nu-5ricos en la
co-1u!aci"n$##################$$4&
Conclusiones##############$####$$4*
.i3lio,ra6a###$#################'0
Re6erencias de In!erne!$############$$'0

P g i n a | %


INTRODUCCIN
Qu son las matemticas discretas?
La matemtica discreta es la parte de las matemticas que estudia objetos discretos.
Definir el concepto discreto sin entrar en demasiadas formalidades no es sencillo pero
podemos apelar a ciertos ejemplos matemticos conocidos y contraponerlo al concepto
de continuo que es la idea central del curso de Bases de Matemticas. Lo discreto es lo
finito o lo que si no es finito presenta el aspecto de los n!meros naturales objetos bien
separados entre s"# lo continuo es lo no finito lo infinitesimalmente pr$%imo como los
n!meros reales y de a&" el concepto de l"mite y las ideas que de dic&o concepto se
deri'an.
La matemtica discreta sur(e como una disciplina que unifica di'ersas reas
tradicionales de las Matemticas )combinatoria probabilidad (eometr"a de pol"(onos
aritmtica (rafos...* como consecuencia de entre otras cosas su inters en la
informtica y las telecomunicaciones+ la informaci$n se manipula y almacena en los
ordenadores en forma discreta )palabras formadas por ceros y unos* se necesita contar
objetos )unidades de memorias unidades de tiempo* se precisa estudiar relaciones entre
conjuntos finitos )b!squedas en bases de datos* es necesario anali,ar procesos que
incluyan un n!mero finito de pasos )al(oritmos*.-
La computacin y las matemticas tienen gran relacin entre s, slo hay que recordar
que las computadoras ueron creadas inicialmente para reali!ar operaciones
matemticas con mayor rapide!, adems de que la computacin no se podra entender
sin las matemticas" #ctualmente la computacin es undamental en todas las
acti$idades que se desarrollan diariamente en la administracin, educacin, medicina,
ingeniera e in$estigacin" %l uncionamiento adecuado de una empresa no se podra
entender sin la ayuda de la computadora, &qu' haramos si se tu$iera que regresar al
tiempo en que todo se procesa(a manualmente), &qu' pasara si no se contara con el
correo electrnico, ho*as de clculo, procesadores de te+to, lengua*es de programacin
e internet) ,i (ien es cierto que todos estos elementos son parte de las acciones que se
pueden lle$ar a ca(o en la computadora, tam(i'n lo es el que las matemticas
proporcionaron el soporte necesario para desarrollar todas estas herramientas
computacionales" -amas de las matemticas como sistemas num'ricos, m'todos de
conteo, con*untos, matrices, lgica matemtica, lge(ra (ooleana, relaciones y
unciones son la (ase para el dise.o de todo lo que se mane*a en la computadora" %s
por esto que surgen las matemticas para la computacin, mismas que permiten
entender el aspecto ormal de la relacin matemticas/computadora"
P g i n a | 4


Ejercicios
P g i n a | '



P g i n a | &



P g i n a | )



P g i n a | (


P g i n a | *


P g i n a | 10


P g i n a | 11



P g i n a | 12



P g i n a | 1%


P g i n a | 14


P g i n a | 1'













P g i n a | 1&


P g i n a | 1)






P g i n a | 1(


P g i n a | 1*



P g i n a | 20


P g i n a | 21




P g i n a | 22


P g i n a | 2%



P g i n a | 24


Ejercicio 1.13 Realice las siguientes sumas
Atento de suma con magnitudes
a)+ 65508(10) = 0 1111 111 111 100 100(2)
+ 103(10) = 0 0000 000 001 100 111(2)
+65611(10) 1 0000 000 001 001 011(2)
Conversiones 1ara o3!ener -a,ni!udes 2 su-ar
&''0(0104 78 3inario
Divisi"n Cocien!e Residuo
65508/2 32754 0
32754/2 16377 0
16377/2 8188 1
8188/2 4094 0
4094/2 2047 0
2047/2 1023 1
1023/2 511 1
511/2 255 1
255/2 127 1
127/2 63 1
63/2 31 1
31/2 15 1
15/2 7 1
7/2 3 1
3/2 1 1
1/2 0 1
10%0104 78 3inario
Divisi"n Cocien!e Residuo
103/2 51 1
51/2 25 1
25/2 12 1
12/2 6 0
6/2 3 0
3/2 1 1
1/2 0 1





P g i n a | 2'


9u-a
9u-a Divisi"n Cocien!e Residuo
0+1=1
0+1=1
1+1=2 2/2 1 0
0+0+1=1
0+0=0
1+1=2 2/2 1 0
1+1+1=3 3/2 1 1
1+1=2 2/2 1 0
1+1=2 2/2 1 0
1+0+1=2 2/2 1 0
1+0+1=2 2/2 1 0
1+0+1=2 2/2 1 0
1+0+1=2 2/2 1 0
1+0+1=2 2/2 1 0
1+0+1=2 2/2 1 0
1+0+1=2 2/2 1 0
0+0+1=1

+u-en!ar ( 3i!s: ca1acidad de % 32!es 024 3i!s4
+ 65508(10) = 0 00000000 1111 111 111 100 100(2)
+ 103(10)= 0 00000000 0000 000 001 100 111(2)
+65611 0 00000001 0000 000 001 001 011(2) resul!ado 6inal










P g i n a | 2&


b - 65508(10) = 1 0000 000 000 011 100(2)
+ 103(10) = 0 0000 000 001 100 111(2)
-65405(10) 1 0000 000 010 000 011(2) resul!ado
1 1111 111 101 111 100(2) co-1le-en!o a 1
+1 co-1le-en!o a 2
1 1111 111 101 111 101(2) resul!ado 6inal

Conversiones 1ara o3!ener -a,ni!udes 2 su-ar
&''0(0104 78 3inario
Divisi"n Cocien!e Residuo
-65508/2 -32754 0
-32754/2 -16377 0
-16377/2 -8188 1
-8188/2 -4094 0
-4094/2 -2047 0
-2047/2 -1023 1
-1023/2 -511 1
-511/2 -255 1
-255/2 -127 1
-127/2 -63 1
-63/2 -31 1
-31/2 -15 1
-15/2 -7 1
-7/2 -3 1
-3/2 -1 1
-1/2 0 1
10%0104 78 3inario
Divisi"n Cocien!e Residuo
103/2 51 1
51/2 25 1
25/2 12 1
12/2 6 0
6/2 3 0
3/2 1 1
1/2 0 1



P g i n a | 2)


9u-a
9u-a Divisi"n Cocien!e Residuo
0+1=1
0+1=1
1+1=2 2/2 1 0
1+0+1=2 2/2 1 0
1+0+1=2 2/2 1 0
0+1+1=2 2/2 1 0
0+1+1=2 2/2 1 0
0+0+1=1
1+1=2 2/2 1 0
0+0=0
0+0=0 2/2 1
0+0=0 2/2 1 0
0+0=0 2/2 1 0
0+0=0 2/2 1 0
0+0=0 2/2 1 0
0+0=0 2/2 1 0
1+0=1















P g i n a | 2(


c)+ 65508(10) = 0 1111 111 111 100 100 (2)
- 103(10) = 1 0000 000 000 011 001 (2)
1 1111 111 110 011 000(2) co-1le-en!o a 1 al valor de 710%
+1 co-1le-en!o a 2 al valor de 710%
1 1111 111 110 011 001(2) resul!ado 1arcial
+65405 0 1111 111 101 111 101(2) resul!ado 6inal

Conversiones 1ara o3!ener -a,ni!udes 2 su-ar
&''0(0104 78 3inario
Divisi"n Cocien!e Residuo
65508/2 32754 0
32754/2 16377 0
16377/2 8188 1
8188/2 4094 0
4094/2 2047 0
2047/2 1023 1
1023/2 511 1
511/2 255 1
255/2 127 1
127/2 63 1
63/2 31 1
31/2 15 1
15/2 7 1
7/2 3 1
3/2 1 1
1/2 0 1
10%0104 78 3inario
Divisi"n Cocien!e Residuo
-103/2 -51 1
-51/2 -25 1
-25/2 -12 1
-12/2 -6 0
-6/2 -3 0
-3/2 -1 1
-1/2 0 1



P g i n a | 2*


Co-1le-en!o a 2 o3!enido de 710%: an!es de a,re,ar 3i!s$
1 1 100 111(2) -a,ni!ud
1 0 011 000(2) co-1le-en!o a 1
+1(2) co-1le-en!o a 2
1 0 011 001(2)
Co-1le-en!o a 2 o3!enido de 710%: des1u5s de a,re,ar 3i!s$
1 0000 000 000 011 001(2)
9u-a
9u-a Divisi"n Cocien!e Residuo
0+1=1
0+0=0
1+0=1
0+1=1
0+1=1
1+0=1
1+0=1
1+1=2 2/2 1 0
1+1+1=3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1=2 2/2 1 0









P g i n a | %0


Atento de suma con complemento a 2
d)- 65508(10) = 1 0000 000 000 011 100(2)
- 103(10) = 1 0000 000 000 011 001(2)
-65611(10) 1 0000 000 000 110 101(2)
Co-1le-en!o a 2 o3!enidos
1 1111 111 111 100 100(2) -a,ni!ud 1 1 100 111(2) -a,ni!ud
1 0000 000 000 011 011(2) co-1le-en!o a 1 1 0 011 000(2) co-1le-en!o a 1
+1 co-1le-en!o a 2 +1 co-1le-en!o a 2
1 0000 000 000 011 100(2) 1 0 011 001(2)
Conversiones 1ara o3!ener -a,ni!udes 2 su-ar
7&''0(0104 78 3inario
Divisi"n Cocien!e Residuo
-65508/2 -32754 0
-32754/2 -16377 0
-16377/2 -8188 1
-8188/2 -4094 0
-4094/2 -2047 0
-2047/2 -1023 1
-1023/2 -511 1
-511/2 -255 1
-255/2 -127 1
-127/2 -63 1
-63/2 -31 1
-31/2 -15 1
-15/2 -7 1
-7/2 -3 1
-3/2 -1 1
-1/2 0 1
710%0104 78 3inario
Divisi"n Cocien!e Residuo
-103/2 -51 1
-51/2 -25 1
-25/2 -12 1
-12/2 -6 0
-6/2 -3 0
-3/2 -1 1
-1/2 0 1

P g i n a | %1




+dici"n de 3i!s 2 co-1le-en!o a 2 de las -a,ni!udes
- 65508(10) = 1 000 000 00 1111 111 111 100 100(2)
1 111 111 00 0000 000 000 011 011(2) co-1le-en!o a 1
;1 co-1le-en!o a 2
1 111 111 11 0000 000 000 011 100(2) resul!ado

- 103(10) = 1 000 000 00 0000 000 001 100 111(2)
1 111 111 11 1111 111 110 011 000(2) co-1le-en!o a 1
;1 co-1le-en!o a 2
1 111 111 11 1111 111 110 011 001(2) resul!ado


+u-en!ar ( 3i!s: ca1acidad de % 32!es 024 3i!s4
- 65508(10) = 1 111 111 11 0000 000 000 011 100(2)
- 103(10) = 1 111 111 11 1111 111 110 011 001(2)
-65611(10) 1 111 111 10 1111 111 110 110 101(2)

9u-a
9u-a Divisi"n Cocien!e Residuo
0+1=1
0+0=0
1+0=1
1+1=2 2/2 1 0
1+1+1=3 3/2 1 1
0+0+1=1
0+0=0
0+1=1
0+1=1
P g i n a | %2


0+1=1
0+1=1
0+1=1
0+1=1
0+1=1
0+1=1
0+1=1
1+1= 2 2/2 1 0
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1
1+1+1= 3 3/2 1 1

1 111 111 10 1111 111 110 110 101(2)
1 000 000 00 1000 000 001 001 010(2) co-1le-en!o a 1
;1 co-1le-en!o a 2
1 000 000 01 0000 000 001 001 011024 resul!ado 6inal












P g i n a | %%


jercicio 1$1'
a4 ;'4$2%0104
;2($'&0104
'4$2%0104783inario
Divisi"n Cocien!e Residuo
54/2 27 0
27/2 13 1
13/2 6 1
6/2 3 0
3/2 1 1
1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.23x2 .46 0
.46x2 .92 0
.92x2 1.84 1
.84x2 .68 1

Resul!ado: 110110.0011(2)
2($'&0104783inario
Divisi"n Cocien!e Residuo
28/2 14 0
14/2 7 0
7/2 3 1
3/2 1 1
1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.56x2 1.12 1
.12x2 .24 0
.24x2 .48 0
.48x2 .96 0

Resul!ado: 11100.1000(2)
P g i n a | %4


a) +54.23(10) = 0 00 000 000 110110$0011024
+28.56(10) =0 00 000 000 011100$1000024
+82.79(10)=0 00 000 001 010010$1011024 resul!ado
9u-a
9u-a Divisi"n Cocien!e Residuo
1+0=1
1+0=1
0+0=0
0+1=1
0+0=0
1+0=1
1+1=2 2/2 1 0
0+1+1=2 2/2 1 0
1+1+1=3 3/2 1 1
1+0+1=2 2/2 1 0
0+0+1=1
0+0= 0
0+0= 0
0+0= 0
0+0= 0
0+0= 0
0+0= 0
0+0= 0











P g i n a | %'


34 7'4$2%0104
;2($'&010
7'4$2%0104783inario
Divisi"n Cocien!e Residuo
-54/2 -27 0
-27/2 -13 1
-13/2 -6 1
-6/2 -3 0
-3/2 -1 1
-1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.23x2 .46 0
.46x2 .92 0
.92x2 1.84 1
.84x2 .68 1

Resul!ado: 110110.0011(2)
2($'&0104783inario
Divisi"n Cocien!e Residuo
28/2 14 0
14/2 7 0
7/2 3 1
3/2 1 1
1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.56x2 1.12 1
.12x2 .24 0
.24x2 .48 0
.48x2 .96 0

Resul!ado: 11100.1000(2)

P g i n a | %&


1 110110.0011(2)
1 001001.1100(2) co-1le-en!o a 1
+1 co-1le-en!o a 2
1 001001.1101(2)

b) -54.23(10) = 1 001001$1101024
+28.56(10) = 0 011100$1000024
-25.67(10) = 1 100110$0101024

9u-a
9u-a Divisi"n Cocien!e Residuo
1+0=1
0+0=0
1+0=1
1+1=2 2/2 1 0
1+0+1=2 2/2 1 0
0+0+1
0+1=1
1+1=2 2/2 1 0
0+1+1=2 2/2 1 0
0+0+1=1
1+0=1

Co-1le-en!ar resul!ado
1 1000110.0101(2)
1 0111001.1010(2) co-1le-en!o a 1
+1 co-1le-en!o a 2
1 0111001$1011024 resul!ado



P g i n a | %)


c4 ;'4$2%0104
72($'&010
'4$2%0104783inario
Divisi"n Cocien!e Residuo
54/2 27 0
27/2 13 1
13/2 6 1
6/2 3 0
3/2 1 1
1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.23x2 .46 0
.46x2 .92 0
.92x2 1.84 1
.84x2 .68 1

Resul!ado: 110110.0011(2)
72($'&0104783inario
Divisi"n Cocien!e Residuo
-28/2 -14 0
-14/2 -7 0
-7/2 -3 1
-3/2 -1 1
-1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.56x2 1.12 1
.12x2 .24 0
.24x2 .48 0
.48x2 .96 0

Resul!ado: 11100.1000(2)

P g i n a | %(


1 11100.1000(2)
1 00011.0111(2) co-1le-en!o a 1
+1 co-1le-en!o a 2
1 00011.1000(2)

c) +54.23(10) = 0 110110$0011 024
-28.56(10) = 1 000011$1000 024
25.67(10) = 1 111001$1011024

9u-a
9u-a Divisi"n Cocien!e Residuo
1+0=1
1+0=1
0+0=0
0+1=1
0+1=1
1+1=2 2/2 1 0
1+0+1=2 2/2 1 0
0+0+1=1
1+0=1
1+0=1
0+1=1

Co-1le-en!ar resul!ado
1 111001.1011(2)
1 000110.0100(2) co-1le-en!o a 1
+1 co-1le-en!o a 2
1 000110$0101024 resul!ado



P g i n a | %*


d4 7'4$2%0104
72($'&010
7'4$2%0104783inario
Divisi"n Cocien!e Residuo
-54/2 -27 0
-27/2 -13 1
-13/2 -6 1
-6/2 -3 0
-3/2 -1 1
-1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.23x2 .46 0
.46x2 .92 0
.92x2 1.84 1
.84x2 .68 1

Resul!ado: 110110.0011(2)
72($'&0104783inario
Divisi"n Cocien!e Residuo
-28/2 -14 0
-14/2 -7 0
-7/2 -3 1
-3/2 -1 1
-1/2 0 1

<ul!i1licaci"n Produc!o n!ero
.56x2 1.12 1
.12x2 .24 0
.24x2 .48 0
.48x2 .96 0

Resul!ado: 11100.1000(2)

P g i n a | 40


+u-en!o de 3i!s 2 co-1le-en!o a 2
1 00000000 110110.0011(2)
1 11111111 001001.1100(2) co-1le-en!o a 1
+1 co-1le-en!o a 2
1 11111111 001001.1101(2)

1 00000000 011100.1000(2)
1 11111111 100011.0111(2) co-1le-en!o a 1
+1 co-1le-en!o a 2
1 11111111 100011.1000(2)

d) -54.23(10) = 1 11111111 001001$1101024
-28.56(10) = 1 11111111 100011$1000024
-82.79(10) = 1 11111110 101101$0101024

9u-a
9u-a Divisi"n Cocien!e Residuo
1+0=1
0+0=0
1+0=1
1+1=2 2/2 1 0
1+1+1=3 3/2 1 1
0+1+1=2 2/2 1 0
0+0+1=1
1+0=1
0+0=0
0+1=1
1+1=2 2/2 1 0
1+1+1=3 3/2 1 1
1+1+1=3 3/2 1 1
1+1+1=3 3/2 1 1
1+1+1=3 3/2 1 1
P g i n a | 41


1+1+1=3 3/2 1 1
1+1+1=3 3/2 1 1
1+1+1=3 3/2 1 1
1+1+1=3 3/2 1 1
1+1+1=3 3/2 1 1

1 11111110 101101$0101 024
1 00000001 010010$1010024 co-1le-en!o a 1
;1 co-1le-en!o a 2
1 00000001 010010$1011024 resul!ado

1.16 Contestar en cada una de las preguntas S o NO, argumentando su
respuesta.
a) El dgito ms pequeo para representar cantidades pequeas en todo
sistema numrico posicional es el 0?
Respuesta: No, porque el cero no posee valor por si solo

b) El dgito ms grande del sistema base 22 podra ser la letra?
Respuesta: S, porque la L equivale a 21 y ese es el mximo digito que
puede haber en un sistema base 22, recordemos que el mximo digito es
igual a la base menos 1 en este caso 22-1= 21

c) Solamente se pueden usar letras y dgitos para representar
cantidades en un sistema numrico?
Respuesta: S, porque resulta ms conveniente y prctico que inventarse
nuevos smbolos

d) Si un sistema numrico utiliza los dgitos del 0 al 9 y adems requiere
ms letras de las que tiene el alfabeto no podra existir dicho sistema?
Respuesta: No, porque aun si despus de la Z usara AA, AB, AC, etc. seria
confuso al emplear 2 letras juntas, adems hablamos de dgitos, slo puede
haber un smbolo.

e) As como se tienen tablas de equivalencia entre los sistemas binario-
octal y binario-hexadecimal, se puede tener una tabla de equivalencia
para llevar a cabo conversiones binario-decimal?
Respuesta: S, porque al igual que los otros sistemas el decimal tambin
P g i n a | 42


tiene un equivalente en binario para cada digito.

f) Es posible obtener una tabla de conversiones de binario a base 4 y
que funcione perfectamente bien?
Respuesta: Si, porque cada digito del sistema base 4 equivaldra a 2 dgitos
en binario y quedara exacto.

g) Es posible probar una resta, por medio de una suma en cualquier
sistema numrico, como se hace en el decimal?
Respuesta: S, porque las reglas que se aplican al decimal se aplican en
otros sistemas.

h) Es posible probar una multiplicacin en cualquier sistema numrico,
como se hace en el decimal?
Respuesta: S, porque el sistema decimal es la base para llevar
operaciones en otros sistemas.

i) La cantidad mayor que puede caber en n dgitos est dada por la
expresin 2
n
-1?
Respuesta: No, la expresin correcta seria n-1

j) Cundo se suman dos cantidades con el mismo signo en
complemento a 2, siempre se presenta desbordamiento?
Respuesta: S, porque al ser del mismo signo se van a sumar y dar un
nmero mayor al de su capacidad, y por lo tanto no cabr en 8 bits, por eso
se agregan otros 8 bits ms.

k) El complemento a 2 consiste en sumarle 1 al bit menos significativo
de la parte entera?
Respuesta: S, se hace eso cuando se tiene una cantidad negativa y se
requiere convertir a positiva para convertir lo que parecera una resta, a una
suma.






P g i n a | 4%



Algoritmo de Booth
(multiplicaci ! di"isi #iaria$
El Algoritmo de Booth
%l algoritmo de 0ooth es un m'todo rpido y sencillo para o(tener el producto de dos
n1meros (inarios con signo en notacin complemento a dos"
De(emos sa(er que un n1mero (inario est ormado por (its de ceros y unos, y que se
puede traducir a decimal cilmente de la siguiente orma:


,a(iendo que la posicin de cada (it es 23n 4ele$ado a n5 y partimos de n67 de
derecha a i!quierda, slo queda reali!ar la suma total de multiplicar por dicho (it, en
este caso:

478239:;823<:7823=:;823>:7823?:;8232:;823;:78237 6 @<5"

Tam(i'n de(emos sa(er que el complemento a uno de un n1mero (inario es cam(iar
sus ceros por unos, y sus unos por ceros 4complementar5:
47;77;7 /A ca;:;7;;7;5 y que el complemento a dos de un n1mero (inario es el
resultado de sumar ; al complemento a uno de dicho n1mero (inario:



P g i n a | 44


-eali!ar una suma con dos n1meros (inarios es tarea cil, pero la
multiplicacin resulta algo ms complicada" Con el algoritmo de 0ooth, resulta mucho
ms sencillo de implementar" Bartimos del e*emplo de la multiplicacin <826;2:


Como se puede $er en la imagen superior, partiendo de los n1meros (inarios de
la multiplicacin <82 4multiplicando y multiplicador5 creamos tres nue$os
n1meros (inarios del do(le de tama.o 4;< en el e*emplo5: #, , y B"

Bartiendo del n1mero B 4producto5 comen!amos a comparar los 1ltimos 2 (its de la
derecha, siguiendo los casos (ase del recuadro:




,e reali!ar esta comparacin @ $eces en este e*emplo 4n1mero de (its de
los operandos5 y al inal de cada comparacin, reali!amos un despla!amiento de un
(it hacia la derecha, manteniendo el 1ltimo (it de la i!quierda, y descartando el
1ltimo (it del lado contrario" ,i hacemos una tra!a paso a paso nos quedaran
los siguientes resultados:

P g i n a | 4'




Cinalmente o(tenemos el n1mero en (inario resultante 4;2 en este
e*emplo5, descartando el (it e+tra que hemos a.adido al principio del procedimiento y
que se encuentra en el e+tremo a la derecha"











P g i n a | 4&


Aplicaci de los %istemas Num&ricos e la Computaci


%+iste una cantidad ininita de sistemas num'ricos, sin em(argo, para una
computadora, 1nicamente e+isten >, que son el 0inario 4con (ase 25, el octal 4con (ase
@5, el decimal 4(ase ;75 y he+adecimal 4(ase ;<5" Detallaremos el uso d'cada uno de
ellos por la computadora"

%istema Biario
Comprede de' () *
%l ,istema 0inario, por ser el sistema (ase de la computacin y el 1nico entendido de
manera nati$a por una computadora, es el sistema en el que est escrita toda
instruccin, dato, etc" %st compuesto por dos 1nicos dgitos que ; y 7, que en las
computadoras, el primero representa DencendidoE y el 1ltimo, DapagadoE" %s as como
se representan todos los datos con los que tra(a*a la computadora, desde su ms (a*o
ni$el: el hardFare" %stos dgitos son llamados (its" %s un sistema posicioal"


P g i n a | 4)



%istema Octal
Comprede de' () *) +) ,) -) .) /) 0
Bara tra(a*ar, la computadora agrupa a los (its en grupos de ocho, a los cuales se
denomina (yte y es esta la ra!n por la que es tan importante el sistema octal, sin
em(argo una computadora no puede tra(a*ar con el sistema octal como tal, sino que
utili!a su con$ersin en sistema (inario, usando tres (its para cada digito octal" %s un
sistema posicioal"


%istema 1e2adecimal
Comprede de' () *) +) ,) -) .) /) 0) 3) 4) A) B) C) D) E) 5
%l sistema he+adecimal es un sistema posicioal de numeracin en el que su (ase es
;<, por tanto, utili!ara ;< sm(olos para la representacin de cantidades" %s empleado
al inde+ar la memoria o al representar un (yte de(ido a que al contener ms dgitos es
posi(le usar menos n1meros para representar n1meros ms grandes, haciendo
posi(le que un (yte, conormado por @ (its o t'rminos (inarios, se represente con solo
dos t'rminos he+adecimales, lo que es un ahorro de inormacin" ,in em(argo, la
computadora tampoco reconoce el sistema he+adecimal como tal y, al igual que el
sistema octal, lo representa con t'rminos (inarios, empleando con*untos de cuatro
(its, para cada t'rmino he+adecimal" ,in em(argo al presentar inormacin al usuario
es ms acti(le presentar #G que ;7;7;77; 4;<G en decimal5"

P g i n a | 4(


Dado que nuestro sistema usual de numeracin es de (ase decimal, y por ello slo
disponemos de die! dgitos, se adopt la con$encin de usar las seis primeras letras
del ala(eto latino para suplir los dgitos que nos altan: # 6 ;7, 0 6 ;;, C 6 ;2, D 6 ;?,
% 6 ;> y C 6 ;="

Como en cualquier sistema de numeracin posicional, el $alor num'rico de cada dgito
es alterado dependiendo de su posicin en la cadena de dgitos, quedando
multiplicado por una cierta potencia de la (ase del sistema, que en este caso es ;<"

%istema Decimal
Comprede de' () *) +) ,) -) .) /) 0) 3) 4
Bor 1ltimo, el sistema decimal, un sistema posicioal, utili!a un con*unto de sm(olos
cuyo signiicado depende undamentalmente de su posicin relati$a al sm(olo,
denominado coma 4,5 decimal que en caso de ausencia se supone colocada a la derecha"
Hnicamente se utili!a al interactuar con el usuario, de(ido a que un usuario com1n no
est acostum(rado a tratar con dierentes sistemas num'ricos"









P g i n a | 4*


CONC6U%IONE%
Ia(iendo concluido este tra(a*o, podemos ase$erar $arias cosas"
Los n1meros orman parte undamental de nuestra $ida
cotidiana" %stn presentes en todo lo que $emos y escuchamos"
%stos n1meros, a su $e!, orman lo que llamamos sistemas
um&ricos"
Los sistemas num'ricos se encuentran no slo en los li(ros de
te+to, sino tam(i'n en la electrnica, lo cual, para un Jng" en
sistemas computacionales es esencial reconocer, ya que
sa(emos, su herramienta principal es la computadora, un
aparato electrnico"
Desde un relo* digital hasta un sensor (arom'trico, los n1meros
presentes en la electrnica son ininitos" %l Jng" en sistemas y su
computadora hacen uso de los sistemas num'ricos para tra(a*ar"
De hecho, la computadora no uncionara si no uera por un
sistema num'rico, el #iario, el cual podramos llegar la lengua
materna de la computadora" Los lengua*es de programacin
seran montonos e incompletos sin los sistemas num'ricos,
impidiendo el desarrollo de sotFare y progreso tecnolgico"
Los sistemas num'ricos han estado con nosotros desde la
antigKedad, y seguirn haci'ndonos compa.a, lo me*or es
amiliari!arse con ellos y emplearlos adecuadamente a nuestro
(eneicio"
%st conclusin terminar en ?, 2, ;L

P g i n a | '0


Bi#liogra78a
JO! "#$%&'O J()!*&+ ),%(##O
Matemticas para la computacin
1a &dici-n. "/0a123ga 45671 &di815. )9xic1. 5187. 2008
(77 17)

Re7erecias de Iteret
Definicin de Matemticas Discretas
'3: ;887://<<<.3=c38.65>c.3=/?526n1@/di=c538a.;82/ a 24 d3 03b5351 d3/ 2014
Algoritmo de Booth para la multiplicacin y divisin binaria
'3: ;887://2a832a8ica=7a5ac12768ad15a.<33b/A.c12/14-a/g15i821=-d3-b118;-7a5a-/a-
26/8i7/icaci1ac683n-A-diBi=i1ac683n-3n-bina5i1.;82/ a 24 d3 03b5351 d3/ 2014
Aplicacin de los sistemas numricos en la computacin
'3: ;887://2a832a8ica=7a5ac12768ad15a.<33b/A.c12/15-a7/icaci1ac683n-d3-/1=-
=i=832a=-n623ac6835ic1=-3n-/a-c12768aci1ac683n.;82/ a24 d3 03b5351 d3/ 2014
'3: ;887://<<<.27i.c12.a5/=i=832a=Cn6235ic1=.;82/ a 24 d3 03b5351 d3/ 2014