FACULTAD DE INGENIERIA

ESCUELA DE COMPUTACION
ESTRUCTURAS DISCRETAS (IC33)
PROFESOR: ING. GERARDO ALBERTO LEAL
UNIDAD 5: SISTEMAS DE NUMERACIN Y MATRICES BINARIAS

5.1 Sistemas de Numeracin
Los nmeros enteros se representan a travs de la ntacin decima!. Por
ejemplo el nmero 965 se usa para expresar 9.10
2
+ 6.10 + 5, es decir el sistema
de ase 10. !stos nmeros no pueden ser interpretados directamente por los
computadores, por tanto se re"uiere el uso de otros sistemas de di#erente ase
tales como$
Ntacin Binaria: %ase 2 &Para c'lculos L()icos * +ritmticos,
Ntacin "cta!: %ase - &Para expresar caracteres, letras * d.)itos,
Ntacin #e$adecima!: %ase 16 &Para expresar caracteres, letras * d.)itos,
5.% E$&resines Binarias de Enters
Permite expresar los nmeros enteros con el 2 como ase * solo tiene 2
d.)itos, el 1 * el 0.!n otras palaras son cadenas de its, usadas por los
computadores para aritmtica con enteros.
!jemplo$
/ual es el nmero decimal del entero cu*a expresi(n inaria es &1 0101 1111,
2
0e tiene$ &1 0101 1111,
2
1 1.2
-
+ 0.2
2
+ 1.2
6
+ 0.2
5
+ 1.2
3
+ 1.2
4
+ 1.2
2
+ 1.2
1
+ 1.2
0
&1 0101 1111,
2
1 256 + 0 + 63 + 0+ 16 + - + 3 + 2 +1 1 451
10
5.' E$&resines "cta!es de Enters
Permite expresar los nmeros enteros con el - como ase * solo tiene -
d.)itos, desde el 0 5asta el 2. 0on e"uivalentes al decimal 5asta el nmero 2.
!jemplo$
/ual es el nmero decimal del entero cu*a expresi(n octal es &4235,
-
0e tiene$ &4235,
-
1 4.-
4
+ 2.-
2
+ 3.-
1
+ 5.2
0

&4235,
-
1 1546 + 33- + 42 + 5 1 2021
10
5.( E$&resines #e$adecima!es de Enters
Permite expresar los nmeros enteros con el 16 como ase * tiene 16
d.)itos, desde el 0 5asta el 9, e"uivalentes al decimal 5asta el nmero 9 * lue)o
las letras +, %, /, 6, !, 7 e"uivalentes a los nmeros 10, 11, 12, 14, 13 * 15
decimales respectivamente.
!jemplo$
/ual es el nmero decimal del entero cu*a expresi(n 5exadecimal es &2+!0%,
16
0e tiene$ &2+!0%,
16
1 2.16
3
+ 10.16
4
+ 13.16
2
+ 0.16
1
+ 11.16
0
&2+!0%,
16
1 141022 + 30960 + 45-3 + 0 + 11 1 125622
10
5.5 E)ui*a!encias entre Sistemas de Numeracin
0e estalece un al)oritmo "ue permite otener la expresi(n en ase 89 de
un nmero entero 8n9.
Paso 1$ 0e divide n por para otener el cociente * el resto. !sto es n 1 "
0
+ a
0
0 : a
o
;
<odulo =nstruccional !structuras 6iscretas. >eor.a * Pr'ctica 1
FACULTAD DE INGENIERIA
ESCUELA DE COMPUTACION
ESTRUCTURAS DISCRETAS (IC33)
PROFESOR: ING. GERARDO ALBERTO LEAL
Paso 2$ !l resto a
0
es el di)ito m's a la derec5a en la expresi(n en ase de n.
Paso 4$ 0e divide "
0
por para otener$ "
0
1 "
1
+ a
1
0 : a
1
;
Paso 3$ !l resto a
1
es el se)undo di)ito m's a la derec5a en la expresi(n en ase
de n.
Paso 5. 0e repite el proceso 5asta otener un cociente i)ual a cero 809
!jemplo$
/alcular la expresi(n en ase - del nmero decimal &12435,
10
12435 1 -.1534 + 1
1534 1 -.192 + 2
192 1 -.23 + 0
23 1 -.4 + 0
4 1 -.0 + 4
&12435,
10
1 &40021,
-
!jemplo$
/alcular la expresi(n ?exadecimal del nmero decimal &122140,
10
122140 1 16.11020 + 10
11020 1 16. 691 + 13
691 1 16.34 + 4
34 1 16.2 + 11
2 1 16.0 + 2
&122140,
10
1 &2%4!+,
16
!jemplo$
/alcular la expresi(n %inaria del nmero decimal &231,
10
231 1 2.120 + 1
120 1 2.60 + 0
60 1 2.40 + 0
40 1 2.15 + 0
15 1 2.2 + 1
2 1 2.4 + 1
4 1 2.1 + 1
1 1 2.0 + 1
&231,
10
1 &1111 0001,
2
E)ui*a!encia de !s enters decima!es de! + a! 15 en Binari, "cta! - .e$adecima!
Decima! 0 1 2 4 3 5 6 2 - 9 10 11 12 14 13 15
#e$adecima! 0 1 2 4 3 5 6 2 - 9 + % / 6 ! 7
"cta! 0 1 2 4 3 5 6 2 10 11 12 14 13 15 16 12
Binari 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111
<odulo =nstruccional !structuras 6iscretas. >eor.a * Pr'ctica 2
FACULTAD DE INGENIERIA
ESCUELA DE COMPUTACION
ESTRUCTURAS DISCRETAS (IC33)
PROFESOR: ING. GERARDO ALBERTO LEAL
5./ E0ercicis 1r&uests de !a Unidad ':
Sistemas de Numeracin
1.@ /onvierte los si)uientes enteros de notaci(n decimal a notaci(n inaria$
a.@ 241 .@ 3542 c.@ 92633 d.@ 100642 e.@ 1024
2.@ /onvierte los si)uientes enteros de notaci(n inaria a notaci(n decimal$
a.@ 1 1111 .@ 10 0000 0001 c.@ 1 0101 0101 d.@ 11 1011 1110
4.@ /onvierte los si)uientes enteros de notaci(n 5exadecimal a notaci(n inaria$
a.@ -0! .@ 145+% c.@ +%%+ d.@ 6!7+/!6 e.@ +%/6!7
3.@ /onvierte cada uno de los si)uientes enteros de notaci(n inaria a notaci(n
5exadecimal$
a.@ 1111 0111 .@ 1010 1010 1010 c.@ 111 0111 0111 0111
d.@ 1011 0111 0111 e.@ 1000 0110 0011 #.@ 001 1110 1111 0101
5.@ !n los ejercicios del punto 3, otener la notaci(n octal de dic5os nmeros inarios.
6.@ Atener la expresi(n decimal de cada uno de los si)uientes nmeros octales$
a.@ 221 .@ 10246 c.@ 32201 d.@ 20212 e.@ 222345
2.@ Atener la expresi(n octal, 5exadecimal * inaria de las si)uientes #ec5as, expresadas
en notaci(n decimal$
a.@ 12-4 .@ 1-11 c.@ 2005 d.@ 19-4 e.@2012
-.@ Atener las expresiones decimales de los si)uientes nmeros en ase 16$
a.@ -0! .@ 145+% c.@ +%%+ d.@ 6!7+/!6 e.@ +%/6!7
9.@ !ncontrar las si)uientes e"uivalencias entre cantidades expresadas en di#erentes
sistemas numricos$
&1241,10 1 &BC,2
&42563,- 1 &BC,2
&+799,16 1 &BC,2
&010011100111, 2 1 &BC,10
&101111001111, 2 1 &BC,16
10. !xpresa, en c(di)o inario, los nmeros decimales si)uientes$
c, 32
d, 191
e, 25
#, 62
), 99
5, 145
i, 226.
11. !xpresa, en el sistema decimal, los si)uientes nmeros inarios$
a, 110111
, 111000
c, 010101
d, 101010
e, 1111110
<odulo =nstruccional !structuras 6iscretas. >eor.a * Pr'ctica 3
FACULTAD DE INGENIERIA
ESCUELA DE COMPUTACION
ESTRUCTURAS DISCRETAS (IC33)
PROFESOR: ING. GERARDO ALBERTO LEAL
12. 6ados dos nmeros inarios$ 01001000 * 01000100 B/u'l de ellos es el ma*orC
BPodr.as compararlos sin necesidad de convertirlos al sistema decimalC
14. B/u'ntos nmeros di#erentes se pueden escriir, utiliDando el sistema inario de
numeraci(n,
con s(lo 4 d.)itosC BE con 16 d.)itosC
13. /onvierte los si)uientes nmeros octales en decimales$
a, 35-
, 125-
c, 625-
15. /onvierte los si)uientes nmeros decimales en octales$
a, 64
, 514
c, 119
16. /onvierte los si)uientes nmeros inarios en octales$
a, 1101101
, 101110
c, 11011011
d, 101101011
12. /onvierte los si)uientes nmeros octales en inarios$
a, 25-
, 422-
c, 2254-
1-. FealiDa las si)uientes sumas de nmeros inarios$
a, 111011 + 110
, 111110111 + 111001
c, 10111 + 11011 + 10111
<odulo =nstruccional !structuras 6iscretas. >eor.a * Pr'ctica 4