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 n tacin 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$ N tacin Binaria: %ase 2 &Para c'lculos L()icos * +ritmticos, N tacin "cta!: %ase - &Para expresar caracteres, letras * d.)itos, N tacin #e$adecima!: %ase 16 &Para expresar caracteres, letras * d.)itos, 5.% E$&resi nes Binarias de Enter s Permite expresar los nmeros enteros con el 2 como ase * solo tiene 2 d.)itos, el 1 * el 0.!n otras pala ras 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.22 + 1.26 + 0.25 + 1.23 + 1.24 + 1.22 + 1.21 + 1.20 &1 0101 1111,2 1 256 + 0 + 63 + 0+ 16 + - + 3 + 2 +1 1 45110 5.' E$&resi nes "cta!es de Enter s 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.20 &4235,- 1 1546 + 33- + 42 + 5 1 202110 5.( E$&resi nes #e$adecima!es de Enter s 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.163 + 10.164 + 13.162 + 0.161 + 11.160 &2+!0%,16 1 141022 + 30960 + 45-3 + 0 + 11 1 125622 10 5.5 E)ui*a!encias entre Sistemas de Numeracin 0e esta lece un al)oritmo "ue permite o tener la expresi(n en ase 8 9 de un nmero entero 8n9.

:odulo ;nstruccional !structuras 6iscretas. <eor.a * Pr'ctica

FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION ESTRUCTURAS DISCRETAS (IC33) PROFESOR: ING. GERARDO ALBERTO LEAL

Paso 1$ 0e divide n por para o tener el cociente * el resto. !sto es n 1 " 0 + a0 0 = ao > Paso 2$ !l resto a0 es el di)ito m's a la derec5a en la expresi(n en ase de n. Paso 4$ 0e divide "0 por para o tener$ "0 1 "1 + a1 0 = a1 > Paso 3$ !l resto a1 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 o tener 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
Decima! #e$adecima! "cta! Binari E)ui*a!encia de ! s enter s decima!es de! + a! 15 en Binari , "cta! - .e$adecima! 0 1 2 4 3 5 6 2 9 10 11 12 14 13 0 1 2 4 3 5 6 2 9 + % / 6 ! 0 1 2 4 3 5 6 2 10 11 12 14 13 15 16 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 15 7 12 1111

:odulo ;nstruccional !structuras 6iscretas. <eor.a * Pr'ctica

FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION ESTRUCTURAS DISCRETAS (IC33) PROFESOR: ING. GERARDO ALBERTO LEAL

5./ E0ercici s 1r &uest s de !a Unidad ': Sistemas de Numeracin

1.@ /onvierte los si)uientes enteros de notaci(n decimal a notaci(n inaria$
a.@ 241 a.@ 1 1111 a.@ -0! .@ 3542 .@ 10 0000 0001 .@ 145+% c.@ +%%+ c.@ 92633 d.@ 100642 e.@ 1024

2.@ /onvierte los si)uientes enteros de notaci(n inaria a notaci(n decimal$

c.@ 1 0101 0101 d.@ 6!7+/!6 d.@ 11 1011 1110 e.@ +%/6!7

4.@ /onvierte los si)uientes enteros de notaci(n 5exadecimal a notaci(n inaria$ 3.@ /onvierte cada uno de los si)uientes enteros de notaci(n 5exadecimal$
a.@ 1111 0111 d.@ 1011 0111 0111 .@ 1010 1010 1010 e.@ 1000 0110 0011

inaria a notaci(n

c.@ 111 0111 0111 0111 #.@ 001 1110 1111 0101

5.@ !n los ejercicios del punto 3, o tener la notaci(n octal de dic5os nmeros inarios. 6.@ A tener la expresi(n decimal de cada uno de los si)uientes nmeros octales$
a.@ 221 .@ 10246 c.@ 32201 d.@ 20212 e.@ 222345

2.@ A tener la expresi(n octal, 5exadecimal * inaria de las si)uientes #ec5as, expresadas en notaci(n decimal$
a.@ 12-4 .@ 1-11 c.@ 2005 c.@ +%%+ d.@ 19-4 d.@ 6!7+/!6 e.@2012 e.@ +%/6!7

-.@ A tener las expresiones decimales de los si)uientes nmeros en ase 16$
a.@ -0! .@ 145+%

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

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 escri ir, 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, 125c, 62515. /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, 422c, 22541-. 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