Unidad 1 Matemticas Discretas Presentacin de la unidad

Actualmente, existen varios sistemas numricos que se han diseado para diversos fines y bajo distintas circunstancias. Por mencionar un ejemplo del uso de stos, se puede decir que gran parte de los sistemas tecnolgicos y digitales manejan sistema binario y aquellos que a n no lo manejan tienden a hacerlo en el corto pla!o" de ah# la importancia de comprender e interpretar estos sistemas numricos. $na de las principales ventajas de estos sistemas es que pueden manejar vol menes grandes de informacin, ya sea para almacenarla o para procesarla. %os sistemas tecnolgicos no solo ocupan sistema binario para representar su funcionamiento, sino que utili!an tambin otros sistemas &octal y hexadecimal' para poder representar grandes vol menes de informacin de forma abreviada. (l propsito de esta unidad es identificar las caracter#sticas principales y aplicaciones de los sistemas numricos actuales &decimal, binario, octal y hexadecimal', adem)s de reali!ar operaciones para conocer la equivalencia entre ellos. (ste hecho es de gran importancia para comprender el funcionamiento de sistemas tecnolgicos tales como la computadora. *esolver operaciones aritmticas para identificar la equivalencia entre diferentes cdigos numricos mediante la aplicacin de mtodos establecidos con fundamento en las reglas de conversin. 1.1 Sistemas numricos

+esde hace cientos de aos, los sistemas numricos forman parte del desarrollo de la humanidad, su principal aplicacin es representar cantidades" es as# que, por ejemplo, se tienen, el sistema numrico maya, el decimal, el romano, etc. -on la aparicin de la tecnolog#a inform)tica fue necesario desarrollar nuevas representaciones de las cantidades, tal es el caso de los sistemas de numeracin binario, octal y hexadecimal. (n esta unidad anali!aremos las caracter#sticas de los sistemas numricos actuales y aplicaremos operaciones para obtener su equivalencia entre cada uno de ellos. 1.1.1 Caractersticas de los sistemas numricos

$n sistema numrico se define como el conjunto ordenado de s#mbolos o d#gitos y reglas con que se combinan para representar cantidades numricas. A pesar de que existe un n mero considerable de sistemas numricos los m)s utili!ados son decimal, binario, octal, as# como hexadecimal y su principal caracter#stica es que estos sistemas numricos utili!an una base. A continuacin se ejemplifica en la tabla esta definicin con los sistemas numricos m)s com nmente utili!ados. Base Sistemas Dgitos . /inario 0,1 2 3ctal 0,1,.,4,5,6,7,8 10 +ecimal 0,1,.,4,5,6,7,8,2,9 17 :exadecimal 0,1,.,4,5,6,7,8,2,9,A,/,-,+,(,; Para distinguir en que base se encuentra el n mero expresado se indicar) en sub#ndice, de no tenerlo se sobreentender) que esta en base 10. 1.1.2 Sistema decimal

(l sistema numrico que usamos todos los d#as en la escuela y en nuestra vida cotidiana se conoce como sistema numrico decimal, en ste un n mero es representado por una cadena de d#gitos y cada posicin tiene un peso asociado.

(l valor del n mero es la suma ponderada de todos los d#gitos, por ejemplo, &.456'10 < .=1000 > 4=100 > 5=10 > 6=1 (l peso de cada potencia de 10 corresponde a la posicin del d#gito &observa la siguiente tabla'.

(l sistema numrico decimal es expresado con una base 10, lo que significa que las cantidades son representadas utili!ando 10 d#gitos &0, 1, ., 4, 5, 6, 7, 8, 2, 9'. 1.1.3 Sistema binario

%a informacin que manejan los circuitos que contienen los sistemas de cmputo tiene seales que est)n en una de dos condiciones, alto o bajo, activado o desactivado, etc. %as seales en estos circuitos representan d#gitos binarios llamados bits. $n bit es un dgito binario &abreviacin del ingls binary digit', es decir, un 0 o un 1. (ste sistema numrico utili!a la base ., es decir, solo utili!a dos d#gitos &0 y 1' para representar cantidades" la agrupacin de varios bits se conoce como b te.

!"em#lo$ /yte &1101'.

El esquema muestra un bit que consta de un uno o un cero y un byte compuesto del uno, cero, uno, uno. El bit ubicado ms a la izquierda de un nmero binario se llama bit de orden superior o bit ms significativo (MSB, siglas en ingl s de most significant bit!" el bit ms a la derec#a es el bit de orden inferior o bit menos significativo ($SB, siglas en ingl s de least significant bit!. En conclusi%n, podemos decir que cada uno de los bits que forman un byte tiene un peso espec&fico de acuerdo a su posici%n.

1.1.%

Sistema octal

%os sistemas numricos que utili!an la base 10 son de suma importancia, ya que se usan en la vida cotidiana, y los de base . son los que pueden procesarse directamente mediante circuitos electrnicos digitales. Aunque los n meros en otras bases no se procesan directamente, a menudo se utili!an para representaciones breves que son convenientes para n meros con m ltiples bits en un sistema digital, tal es el caso del sistema numrico octal. !"em#lo$ ? ltiples bits &100011001110'. 1.1.& Sistema 'e(adecimal representacin breve en octal < &5417'2

Al igual que el sistema numrico octal, el sistema numrico 'e(adecimal es utili!ado ampliamente como cdigo para representar n meros de m ltiples bits en cdigos abreviados. (ste sistema tiene como base el 1)* lo que significa que utili!a 17 d#gitos +,* 1* 2* 3* %* &* )* -* .* /* 0* B* C* D* !* 12 para representar cantidades. !"em#lo$ ? ltiples bits representacin breve en hexadecimal &1010001011101000'. < &A.(2'17

0cti3idad 1. 0#licacin de las re#resentaciones numricas (sta es la primera actividad de nuestro curso, es por eso que antes de reali!ar el trabajo propiamente relacionado con el tema que acabamos de estudiar, haremos un pequeo parntesis para dedicar un momento a presentarnos con el grupo. (ntonces, lo primero que tienes que hacer, es ingresar al 4oro que lleva el mismo nombre que esta actividad, una ve! ah#, da clic sobre la entrada Presentacin y dentro de sta, agrega tu presentacin en un nuevo comentario. -onsidera lo siguiente,

@ndica tu lugar de residencia, tus expectativas de la asignatura, que conocimientos previos tienes de sta, entre otros puntos que quieras compartir.

-uando ya hayas reali!ado tu presentacin regresa a la pantalla principal del foro y esta ve! accede a la entrada Aplicaciones de las representaciones numricas. Posteriormente res#onde las siguientes preguntas,

A+e lo que te rodea dnde puedes utili!ar las representaciones numricasB

A+nde has observado estos tipos de numeracinB

A-rees que estos cdigos adem)s de representar n meros puedan representar objetos o coloresB

-onsulta la Rbrica general de participacin en foros, que se encuentra en la seccin ?aterial de apoyo. 1.2 Con3ersiones Para diferentes aplicaciones tecnolgicas de electrnica y computacin es importante utili!ar equivalencias entre cada uno de los sistemas numricos aplicando conversiones" sin embargo, la conversin entre dos bases no puede hacerse por simple sustitucin, se requiere de operaciones aritmticas. 1.2.1 Con3ersiones decimal5binario

$na de las conversiones m)s utili!adas es de decimal a binario y viceversa. Antes de reali!ar las conversiones es importante mencionar que existen diferentes tcnicas para conocer su equivalencia" sin embargo, utili!aremos una tcnica sencilla llamada e6ui3alencia de acuerdo a su #osicin. (sta tcnica implica la suma ponderada de cada una de sus posiciones. A continuacin se presenta un documento que contiene una serie de conversiones para los diferentes sistemas numricos" por el momento observa slo la primera tabla que es la referente a la conversin de decimal a binario, en ella observar)s el valor en decimal que corresponde a cada posicin del sistema numrico binario.
Tablas de conversin de sistemas numricos
'abla de conversiones de Sistema num rico decimal a binario.

'abla de conversiones de Sistema num rico binario a octal.

'abla de conversiones de Sistema num rico binario a #e(adecimal.

*ecordemos que en el sistema numrico binario se utili!an . d#gitos &0 y 1'. (l 1 es utili!ado para dar el valor numrico, y el 0, para llenar la posicin de la cual no necesitamos el valor.

!"em#lo$

+e acuerdo con la tabla revisada anteriormente, el valor equivalente en decimal seg n su posicin es, +e tal forma que, 3tro ejemplo ser#a, &1001'. < &9'10

Comando en cuenta la posicin de los d#gitos 1 tenemos,

%a suma de las posiciones es, &190'10 Por lo tanto, &10111110'. < &190'10 :asta el momento hemos reali!ado operaciones para conocer la equivalencia de sistema numrico binario a sistema numrico decimal. Para reali!ar conversiones de sistema numrico decimal a binario se utili!a un mtodo semejante. Cenemos el n mero en decimal &52'10 y necesitamos su equivalente binario utili!ando la tabla de conversiones de sistema decimal a binario. -omen!amos con la posicin 7D, que equivale al n mero 4. en decimal, ya que la posicin 8D es 75 en decimal y excede el n mero &52'10 del cual necesitamos conocer su equivalencia. A partir de la posicin 7D comen!aremos nuestra suma de posiciones procurando que esa suma se ajuste al n mero que necesitamos conocer, recordemos que el d#gito 1 en (jemplo, binario es el que le da el valor a la posicin y el d#gito 0 es solo para llenar espacio.

0cti3idad 2 Con3ersin de decimal a binario

:a llegado la hora de llevar a la pr)ctica lo que acabas de aprender, para hacerlo, deber)s reali7ar lo siguiente, 1. (n un archivo de Word, con3ierte los siguientes ejercicios de numeracin decimal a numeracin binaria. E &146'10 E &88'10 E &24'10 E &.00'10 E &16'10 .. 8uarda tu documento con el nombre ?+@F$1FA.FGGHI. 4. !n3a tu archivo a tu ;acilitador&a' y es#era su retroalimentacin. 1.2.2 Con3ersiones binario5octal5'e(adecimal

$na parte importante de las conversiones es que podemos tener representaciones breves utili!ando diferentes sistemas de numeracin, tal es el caso de los sistemas de numeracin octal y hexadecimal, esto se debe a que utili!an diferentes d#gitos. -omencemos con la con3ersin de binario a octal* haciendo uso de la tabla de conversiones de sistema numrico binario a octal que se encuentra en el documento de Tablas de conversin de sistemas numricos que descargaste en el subtema anterior.
Conversin de binario a octal
Sup%n que tenemos el nmero en binario ()*)))**)!+ y se necesita su equivalente en sistema num rico octal. ). El primer paso es realizar agrupaciones de tres bits partiendo de derec#a a izquierda como se muestra a continuaci%n, ()* ))) **)!+
+. -tilizando la tabla,

.e forma directa convertimos su equivalente de binario en octal como si fueran grupos independientes. E/emplo,

En resumen tenemos,

(10111001)2 = (271)8
Ahora reali!aremos la conversin de binario a 'e(adecimal. Para esto, abre tu documento de Tablas de conversin de sistemas numricos y consulta la tabla de conversiones de sistema numrico binario a hexadecimal, observa la equivalencia que existe entre estos dos sistemas. !"em#lo$ Jupn que se tiene el n mero en binario &111010111001'. y se necesita su equivalente en sistema numrico hexadecimal. (l primer paso es hacer agrupaciones de cuatro bits partiendo de derecha a i!quierda como se muestra a continuacin, &1110 1011 1001'. Je utili!a la tabla de conversiones correspondiente y de forma directa se convierte su equivalente de binario en hexadecimal como si fueran grupos independientes. (n resumen se tiene, &111010111001'. < &(/9'17

0cti3idad 3 Con3ersiones binario5octal5'e(adecimal Para practicar lo aprendido sobre las conversiones de binario a octal y decimal, reali!a lo que se te pide a continuacin, 1. Con3ierte los siguientes ejercicios de numeracin binaria a octal o hexadecimal. E &110101'. a E &11001111'. E &111111'. a E &11101110'. octal a hexadecimal octal a hexadecimal

.. 8uarda tus ejercicios en un documento de Word con el nombre ?+@F$1FA4FGGHI y en3alo a tu ;acilitador&a'.

1.2.3

Con3ersiones entre distintas bases

9:u #asara si 6uisiramos reali7ar una con3ersin de decimal a 'e(adecimal o a octal; Ha hemos reali!ado operaciones para conocer las equivalencias de decimal a binario y viceversa, de binario a octal y de binario a hexadecimal, a continuacin reali!aremos los procesos para llevar a cabo una conversin de decimal a hexadecimal o a octal. +escarga el siguiente documento para conocer un ejemplo de Conversin de decimal a octal.
Conversin de decimal a octal E/emplo,
Sup%n que se necesita conocer la equivalencia de ()*0! en sistema num rico octal. ). El primer paso consiste en la conversi%n del sistema num rico decimal al sistema num rico binario como se muestra a continuaci%n,
)*

.. *ecuerda que este proceso ya lo ha! anali!ado en el tema 1...1" una ve! que se tiene el cdigo en binario lo que resta es convertir el sistema binario en sistema octal usando la tabla correspondiente,

1omo se muestra,

())*)**)!+

2 ()0)!3

4or lo tanto, en conclusi%n podemos decir que,

()*0!)* 2 ()0)!3

(l proceso para conocer el equivalente de decimal en hexadecimal es muy parecido al que se reali!a para la conversin de decimal a octal. -onsulta el siguiente documento para conocer un ejemplo de Conversin de decimal a e!adecimal.
Conversin de decimal a hexadecimal Ejemplo: Sup%n que se necesita conocer el nmero ()5*! en sistema num rico #e(adecimal.
)*

). El primer paso ser convertir el nmero decimal en nmero binario.

$na ve! que se tiene el n mero en binario se convierte en hexadecimal usando la tabla

+e tal forma que,

Por lo tanto, en conclusin podemos decir que,

0cti3idad % Con3ersiones entre distintas bases Ahora toca el turno a las conversiones entre distintas bases, reali7a lo que se pide enseguida, 1. Con3ierte los siguientes ejercicios en el cdigo que se te indica. &5;'17 a binario &101111'. a octal &47'2 a decimal &79'10 a binario .. 8uarda tu documento en Word con el nombre ?+@F$1FA5FGGHI. 4. !n3a los resultados a tu ;acilitador&a'. 1.3 <#eraciones binarias %a suma y la resta de n meros binarios usan la misma tcnica aprendida en la escuela para los n meros decimales. (s importante mencionar que este tipo de operaciones se reali!a con frecuencia en los sistemas digitales, tales como computadoras y sistemas de comunicacin, entre otros, por lo que cobra una mayor importancia utili!ar operaciones binarias. (n la numeracin decimal para representar n meros negativos solo hay que multiplicar por &K1' el n mero positivo" sin embargo, en el sistema binario existe una representacin especial para las cantidades negativas. +a clic en la imagen para agrandarla, en ella se expresan los n meros decimales tanto positivos como negativos y su correspondiente en binario.

1.3.1

Suma binaria

%a suma se reali!a bit a bit entre columnas de derecha a i!quierda, verificando si existe un acarreo. (n la tabla del lado derecho se muestra bajo qu condiciones se presenta un acarreo.

A continuacin se presenta un ejemplo de la suma de dos n meros binarios, (n la primera columna de la derecha, el n mero 1>1<0 con acarreo 1. (se bit de acarreo se pasa a la siguiente columna de la i!quierda para sumarlo, por lo tanto queda 1>0<1 y 1>1<0 con acarreo 1. (ste bit de acarreo pasa a la siguiente columna de la i!quierda, pero en esta ocasin no tiene que sumarse con ning n bit por lo tanto pasa hasta el resultado.

$na forma de comprobar la suma es convirtiendo los sumandos y el resultado a decimal y comprobar si coinciden.

3tro ejemplo ser#a,

*eali!a la siguiente operacin,

Lerifica el resultado convirtiendo el n mero binario en decimal. 1.3.2 =esta binaria

%a resta de n meros binarios puede reali!arse como si fuesen n meros binarios ordinarios sin signo, y pueden formularse reglas apropiadas para detectar el desborde. Jin embargo, la mayor#a de los circuitos para resta de n meros binarios no reali!a la resta de forma directa" m)s bien niega el sustraendo y luego lo suma al minuendo con las reglas normales de la suma. Megar el sustraendo y sumar el minuendo puede reali!arse con una sola operacin de suma como sigue, convierte a binario el sustraendo, luego s malo al minuendo con un acarreo inicial de 1 en ve! de 0.
Ejemplos de resta binaria

En este e/emplo es importante mencionar que, para negar el sustraendo (**))! + equivalente al 67, simplemente se cambia el cero (*! por uno ()! y viceversa por lo tanto queda como ())**!+

8inalmente se realiza la suma bit a bit obteniendo el resultado. 9tro e/emplo es,

En este e/emplo se observa la resta de dos nmeros negativos. -tilizando la :epresentaci%n de conteo modular de nmeros de ; bits, que te mostramos en el 'ema ).7 <9peraciones binarias= podemos conocer qu combinaci%n binaria corresponde a cada nmero negativo, por e/emplo >7 2 ())*)! + y >3 2 ()***!+. ?#ora el siguiente paso es aplicar las reglas, negar el sustraendo, es decir, en ()***! +

cambiamos ceros por unos y viceversa quedando como resultado (*)))! +" a continuaci%n se realiza la suma bit a bit y obtenemos el resultado.

0cti3idad integradora +reali7ada2 !3idencia de a#rendi7a"e -omo sabes, la entrega de tus (videncias de aprendi!aje es muy importante para tu evaluacin final del curso. %a evidencia consta de dos partes, de las entregas que hagas de los trabajos solicitados y de las autorreflexiones por unidad, de modo que para cada una de las unidades de la asignatura deber)s cumplir con ambas cosas. Para comen!ar con la primera parte, 1. =eali7a la conversin de la fecha de nacimiento de 6 miembros de tu familia como sigue, E (l d#a convertirlo a sistema hexadecimal E (l mes convertirlo a sistema octal E (l ao convertirlo a sistema binario .. 03erigua cu)l es la fecha que se obtiene de convertir los siguientes cdigos en sistema decimal. E &1111'. N &0/'17 N &1674'2 E &1001'. N &09'17 N &1864'2 E &1100'. N &0A'17 N &1547'2 *<16N11N224 *<9N09N1004 *<1.N10N892 4. Consulta la "scala de evaluacin para conocer los criterios que debe cumplir tu actividad. +a clic en el #cono para descargar el archivo. 5. -uando hayas terminado tu evidencia, guarda tu documento con el nombre ?+@F$1F(AFGGHI y en3alo a tu ;acilitador&a' para que te retroalimente. Posteriormente re3isa los comentarios y atindelos para mejorar tu trabajo y 3ol3erlo a en3iar. Para la segunda fase de la (videncia de esta unidad, es importante que ingreses al foro Preguntas de Autorrefle!in y consultes las preguntas que tu ;acilitador&a' formule, a partir de ellas, debes elaborar tu Autorreflexin en un archivo de texto llamado ?+@F$1FAC*FGGHI. Cu archivo lo deber)s en3iar mediante la herramienta Autorrefle!iones. Cierre de la unidad

>>>1elicidades???* has llegado al final de esta unidad, en la cual aprendiste las caracter#sticas de los sistemas numricos decimal, binario, octal y hexadecimal, as# como los procedimientos para reali!ar conversiones de un sistema numrico a otro. Ce invitamos a iniciar el estudio de la unidad .. Orafos y )rboles en donde aprender)s a representar datos. 1uentes de consulta

:ortala Oon!)le!, ?. C. &.002'. #atem$tica discreta y lgica matem$tica. (spaa, -omplutense. ?atouseP, Q. y Mesetril, Q. &.002'. %nvitacin a la matem$tica discreta. (spaa, *everte. ?orris ?ano, ?. &.008'. &undamentos de dise'o lgico y de computadoras. (spaa, Pearson.