You are on page 1of 22

Matemticas discretas

Unidad 1. Sistemas numricos

Matemticas discretas
Unidad 1. Sistemas numricos

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

Tabla de contenidos

UNIDAD 1. SISTEMAS NUMRICOS _____________________________________________________ 3 Presentacin de la unidad ___________________________________________________________ 3 Propsito de la unidad ______________________________________________________________ 3 Competencia especfica _____________________________________________________________ 4

1.1. Sistemas numricos _____________________________________________________________ 1.1.1. Caractersticas de los sistemas numricos 5 1.1.2. Sistema decimal ______________________________________________________________ 1.1.3. Sistema binario _______________________________________________________________ 1.1.4. Sistema octal ________________________________________________________________ 1.1.5. Sistema hexadecimal __________________________________________________________ Actividad 1. Aplicacin de las representaciones numricas _________________________________

4 5 6 7 8 8

1.2. Conversiones __________________________________________________________________ 9 1.2.1. Conversiones decimal-binario ___________________________________________________ 9 Actividad 2. Conversin de decimal a binario ___________________________________________ 11 1.2.2. Conversiones binario-octal-hexadecimal __________________________________________ 12 Actividad 3. Conversiones binario- octal-hexadecimal ____________________________________ 15 1.2.3. Conversiones entre distintas bases ______________________________________________ 15 Actividad 4. Conversiones entre distintas bases ________________________________________ 17

1.3. Operaciones binarias ___________________________________________________________ 17 1.3.1. Suma binaria _______________________________________________________________ 18 1.3.2. Resta binaria _______________________________________________________________ 19

Evidencia de aprendizaje. Sistema numrico de mi fecha de nacimiento ____________________ 21 Cierre de la unidad_________________________________________________________________ 22 Fuentes de consulta _______________________________________________________________ 22

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

UNIDAD 1. SISTEMAS NUMRICOS

Presentacin de la unidad
Gran parte de los sistemas tecnolgicos manejan sistema binario y los sistemas tecnolgicos que an no manejan este sistema numrico tienden a hacerlo en el corto plazo. De ah la importancia de comprender e interpretar estos sistemas numricos. En la actualidad existe una tendencia muy marcada para el uso de sistemas digitales (estos sistemas utilizan el sistema binario para representar su funcionamiento y comunicacin). Una de las principales ventajas es que estos sistemas pueden manejar volmenes grandes de informacin, ya sea para almacenar o para procesar. Los sistemas tecnolgicos no solo ocupan sistema binario para representar su funcionamiento, sino que utilizan tambin otros sistemas (octal y hexadecimal) para poder representar grandes volmenes de informacin de forma abreviada.

Propsito de la unidad

El propsito de esta unidad es identificar las caractersticas principales y aplicaciones de los sistemas numricos actuales (decimal, binario, octal y hexadecimal), adems de realizar operaciones para conocer la equivalencia entre sistemas numricos. Este hecho es de gran importancia para comprender el funcionamiento de sistemas tecnolgicos tales como la computadora.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

Competencia especfica

Resolver 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


Desde hace cientos de aos, los sistemas numricos forman parte del desarrollo de la humanidad, su principal aplicacin es la de representar cantidades es as que se tienen el sistema numrico decimal, sistema numrico romano, etc. Con la aparicin de la tecnologa informtica fue necesario desarrollar nuevas representaciones de las cantidades, tal es el caso de los sistemas de numeracin binario, octal y hexadecimal. En esta unidad analizaremos las caractersticas de los sistemas numricos actuales y aplicaremos operaciones para obtener su equivalencia entre cada uno de ellos.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

1.1.1. Caractersticas de los sistemas numricos Un sistema numrico se define como el conjunto ordenado de smbolos o dgitos y a las reglas con que se combinan para representar cantidades numricas.

A pesar de que existe un nmero considerable de sistemas numricos los ms utilizados son decimal, binario, octal y hexadecimal y su principal caracterstica es que estos sistemas numricos utilizan una base. La base de un sistema numrico es el nmero de dgitos diferentes usados en ese sistema. A continuacin se ejemplifica en la tabla 1.1 esta definicin con los sistemas numricos ms comnmente utilizados.

A lo largo de este curso para distinguir entre los diferentes sistemas numricos encerraremos entre parntesis el nmero y aadiremos un subndice indicando su base. Sin embargo, si no se usa subndice se entender que el nmero est en base diez. Ejemplo

A continuacin se analizar con detalle los sistemas numricos decimal, binario, octal y hexadecimal.

1.1.2. Sistema decimal El sistema numrico que usamos todos los das en la escuela y en nuestra vida cotidiana se conoce como sistema numrico decimal, en ste un nmero es representado por una cadena de dgitos y cada posicin tiene un peso asociado.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

El valor del nmero es la suma ponderada de todos los dgitos, por ejemplo:

El peso de cada potencia de 10 corresponde a la posicin del dgito (tabla 1.2). Ejemplo

El sistema numrico decimal es expresado con una base 10, lo que significa que las cantidades son representadas utilizando 10 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9).

1.1.3. Sistema binario La informacin que manejan los circuitos que contienen los sistemas de cmputo tiene seales que estn en una de dos condiciones: alto o bajo, activado o desactivado, etc. Las seales en estos circuitos representan dgitos binarios llamados bits. Un bit es un dgito binario (abreviacin del ingls binary digit), es decir, un 0 o un 1. Este sistema numrico utiliza la base 2, es decir, solo utiliza dos dgitos (0 y 1) para representar cantidades; la agrupacin de varios bits se conoce como byte.

Ejemplo

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

El bit ubicado ms a la izquierda de un nmero binario se llama bit de orden superior o bit ms significativo (MSB, siglas en ingls de most significant bit); y el bit ms a la derecha es el bit de orden inferior o bit menos significativo (LSB, siglas en ingls de least significant bit). En conclusin, podemos decir:

Cada uno de los bits que forman un byte tiene un peso especfico de acuerdo a su posicin.

1.1.4. Sistema octal Los sistemas numricos que utilizan la base 10 son de suma importancia, ya que se usan en la vida cotidiana, y los de base 2 son los que pueden procesarse directamente mediante circuitos electrnicos digitales. Aunque los nmeros en otras bases no se procesan directamente, a menudo se utilizan para representaciones breves que son convenientes para nmeros con mltiples bits en un sistema digital, tal es el caso del sistema numrico octal. Este sistema utiliza como base el 8. El sistema octal necesita 8 dgitos (0, 1, 2, 3, 4, 5, 6,7) para poder representar cantidades. Ejemplo

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

1.1.5. Sistema hexadecimal Al igual que el sistema numrico octal, el sistema numrico hexadecimal es utilizado ampliamente como cdigo para representar nmeros de mltiples bits en cdigos abreviados. Este sistema tiene como base el 16, lo que significa que utiliza 16 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) para representar cantidades. Ejemplo

Actividad 1. Aplicacin de las representaciones numricas Propsito Presentar reas en donde se puedan utilizar las representaciones numricas adems de la computacin. Instrucciones Esta es la primera actividad de nuestro curso, es por eso que antes de realizar el trabajo propiamente relacionado con el tema que acabamos de estudiar, haremos un pequeo parntesis para dedicar un momento a presentarnos con el grupo. Entonces, lo primero que tienes que hacer, es ingresar al foro que lleva el mismo nombre que esta actividad, una vez ah, da clic sobre la entrada Presentacin y dentro de sta, agrega tu presentacin en un nuevo comentario. Considera lo siguiente:

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

Cuando ya hayas realizado tu presentacin regresa a la pantalla principal del foro y esta vez accede a la entrada Aplicaciones de las representaciones numricas. Posteriormente responde las siguientes preguntas:

De lo que te rodea dnde puedes utilizar las representaciones numricas? Dnde has observado estos tipos de numeracin? Crees que estos cdigos adems de representar nmeros puedan representar objetos o colores? Consulta la Rbrica de participacin general en foros, que se encuentra en la seccin Material de apoyo.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

1.2. Conversiones

Para diferentes aplicaciones tecnolgicas de electrnica y computacin es importante utilizar 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. Conversiones decimal-binario Una de las conversiones ms utilizadas es de decimal a binario y viceversa. Antes de realizar las conversiones es importante mencionar que existen diferentes tcnicas para conocer su equivalencia; sin embargo, utilizaremos una tcnica sencilla llamada equivalencia de acuerdo a su posicin. Esta tcnica implica la suma ponderada de cada una de sus posiciones. En la tabla 1.3 es posible observar el valor en decimal de cada posicin del sistema numrico binario.

Recordemos que en el sistema numrico binario se utilizan 2 dgitos (0 y 1). El 1 es utilizado para dar el valor numrico, y el 0, para llenar la posicin de la cual no necesitamos el valor.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 1. Sistemas numricos

Ejemplo

De acuerdo con la tabla 1.3, el valor equivalente en decimal segn su posicin es:

Recordemos que solo se toma en cuenta el valor del dgito 1, ya que el dgito 0 se utiliza para llenar los espacios donde no necesitamos el valor, de tal forma que:

Otro ejemplo sera:

Tomando en cuenta la posicin de los dgitos 1 tenemos:

La suma de las posiciones es: Por lo tanto:

(190)10

Hasta el momento hemos realizado operaciones para conocer la equivalencia de sistema numrico binario a sistema numrico decimal. Para realizar conversiones de sistema numrico decimal a binario se utiliza un mtodo semejante.
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

10

Matemticas discretas
Unidad 1. Sistemas numricos

Ejemplo Tenemos el nmero en decimal (48)10 y necesitamos su equivalente binario utilizando la tabla 1.3. Comenzamos con la posicin 6, que equivale al nmero 32 en decimal, ya que la posicin 7 es 64 en decimal y excede el nmero (48)10 del cual necesitamos conocer su equivalencia. A partir de la posicin 6 comenzaremos nuestra suma de posiciones procurando que esa suma se ajuste al nmero que necesitamos conocer, recordemos que el dgito 1 en binario es el que le da el valor a la posicin y el dgito 0 es solo para llenar espacio. Por lo tanto, tenemos:

Actividad 2. Conversin de decimal a binario Propsito Realizar conversiones de sistema decimal a sistema binario. Instrucciones Ha llegado la hora de llevar a la prctica lo que acabas de aprender, para hacerlo, debers realizar lo siguiente: 1. En un archivo de Word, convierte los siguientes ejercicios de numeracin decimal a numeracin binaria. a. b. c. (135)10 (77)10 (83)10

d. e.

(200)10 (15)10

2. Guarda tu documento con el nombre MDI_U1_A2_XXYZ. 3. Enva tu archivo a Facilitador(a) y espera su retroalimentacin.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

11

Matemticas discretas
Unidad 1. Sistemas numricos

1.2.2. Conversiones binario-octal-hexadecimal Una parte importante de las conversiones es que podemos tener representaciones breves utilizando diferentes sistemas de numeracin, tal es el caso de los sistemas de numeracin octal y hexadecimal, esto se debe a que utilizan diferentes dgitos. Comencemos con la conversin de binario a octal. Recuerda que el sistema de numeracin octal utiliza 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7). Haciendo uso de la tabla 1.4 observemos la equivalencia de binario a octal.

Ejemplo Conversin binario a octal Supongamos que tenemos el nmero en binario (10111001)2 y necesitamos su equivalente en sistema numrico octal. El primer paso es realizar agrupaciones de tres bits partiendo de derecha a izquierda como se muestra a continuacin:

Utilizando la tabla 1.4 de forma directa convertimos su equivalente de binario en octal como si fueran grupos independientes.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

12

Matemticas discretas
Unidad 1. Sistemas numricos

Ejemplo

En resumen tenemos:

Ahora realizaremos la conversin de binario a hexadecimal, recordando que el sistema numrico hexadecimal utiliza 16 dgitos (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,). Haciendo uso de la tabla 1.5 observemos la equivalencia de binario a hexadecimal:

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

13

Matemticas discretas
Unidad 1. Sistemas numricos

Ejemplo Conversin binario a hexadecimal Supongamos que tenemos el nmero en binario (111010111001)2 y necesitamos su equivalente en sistema numrico hexadecimal. El primer paso es hacer agrupaciones de cuatro bits partiendo de derecha a izquierda como se muestra a continuacin:

Utilizando la tabla 1.5 de forma directa convertimos su equivalente de binario en hexadecimal como si fueran grupos independientes.

Ejemplo

En resumen tenemos:

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

14

Matemticas discretas
Unidad 1. Sistemas numricos

Actividad 3. Conversiones binario- octal-hexadecimal Propsito Realizar conversiones de sistema binario a sistema octal o sistema hexadecimal. Instrucciones

Para practicar lo aprendido sobre las conversiones de binario a octal y decimal, realiza lo que se te pide a continuacin: 1. Convierte los siguientes ejercicios de numeracin binaria a octal o hexadecimal. (110101)2 a (11001111)2 (111111)2 a (11101110)2 octal a hexadecimal octal a hexadecimal

2. Guarda tus ejercicios en un documento de Word con el nombre MDI_U1_A3_XXYZ y envalo a Facilitador(a).

1.2.3. Conversiones entre distintas bases Ya hemos realizados operaciones para conocer sus equivalencias de decimal a binario y viceversa, de binario a octal y de binario a hexadecimal, pero qu pasara si quisiramos realizar una conversin de decimal a hexadecimal o a octal? A continuacin realizaremos los procesos. Ejemplo Conversin de decimal a octal. Supongamos que necesitamos conocer la equivalencia de (105)10 en sistema numrico octal. El primer paso tendra que ser la conversin del sistema numrico decimal en el sistema numrico binario como se muestra a continuacin:

Recordemos que este proceso ya lo hemos analizado en la seccin 1.1.6; una vez que tenemos el cdigo en binario lo que resta es convertir el sistema binario en sistema octal usando la tabla 1.4 como se muestra:
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

15

Matemticas discretas
Unidad 1. Sistemas numricos

Por lo tanto en conclusin podemos decir que:

El proceso para conocer el equivalente de decimal en hexadecimal es muy parecido. Ejemplo Supongamos que necesitamos conocer el nmero (170)10 en sistema numrico hexadecimal. El primer paso ser convertir el nmero decimal en nmero binario como se ha hecho en la seccin 1.1.6.

Una vez que tenemos el nmero en binario lo convertimos en hexadecimal como en la seccin 1.1.7 usando la tabla 1.5 de tal forma que:

Por lo tanto, en conclusin podemos decir que:

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

16

Matemticas discretas
Unidad 1. Sistemas numricos

Actividad 4. Conversiones entre distintas bases Propsito Realizar conversiones entre los distintos sistemas numricos. Instrucciones Ahora toca el turno a las conversiones entre distintas bases, realiza lo que se pide enseguida: 1. Convierte los siguientes ejercicios en el cdigo que se te indica. (4F)16 a binario (101111)2 a octal (36)8 a decimal (69)10 a binario 2. Guarda tu documento en Word con el nombre MDI_U1_A4_XXYZ. 3. Enva los resultados a tu Facilitador(a).

1.3. Operaciones binarias


La suma y la resta de nmeros binarios usan la misma tcnica aprendida en la escuela para los nmeros decimales. Es importante mencionar que este tipo de operaciones se realiza con frecuencia en los sistemas digitales tales como computadoras y sistemas de comunicacin, entre otros, por lo que cobra una mayor importancia utilizar operaciones binarias. En la numeracin decimal para representar nmeros negativos solo hay que multiplicar por (-1) el nmero positivo; sin embargo, en el sistema binario existe una representacin especial para las cantidades negativas. En la figura 1., se expresan los nmeros decimales tanto positivos como negativos y su correspondiente en binario.
Fig. 1. Representacin de conteo modular de nmeros de 4 bits.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

17

Matemticas discretas
Unidad 1. Sistemas numricos

1.3.1. Suma binaria

La suma se realiza bit a bit entre columnas de derecha a izquierda, verificando si existe un acarreo.

El acarreo es un bit extra que se genera a partir de la suma de 1 + 1 este bit de acarreo se asigna a la columna izquierda prxima. En la tabla 1.6 se muestra bajo qu condiciones se presenta un acarreo.

A continuacin se presenta un ejemplo de la suma de dos nmeros binarios:

En la primera columna de la derecha, el nmero 1+1=0 con acarreo 1. Ese bit de acarreo se pasa a la siguiente columna de la izquierda para sumarlo, por lo tanto queda 1+0=1 y 1+1=0 con acarreo 1. Este bit de acarreo pasa a la siguiente columna de la izquierda, pero en esta ocasin no tiene que sumarse con ningn bit por lo tanto pasa hasta el resultado. Una forma de comprobar la suma es convirtiendo los sumandos y el resultado a decimal y comprobar si coinciden. Ejemplo

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

18

Matemticas discretas
Unidad 1. Sistemas numricos

Otro ejemplo sera:

Realiza la siguiente operacin:

Verifica el resultado convirtiendo el nmero binario en decimal.

1.3.2. Resta binaria La resta de nmeros binarios puede realizarse como si fuesen nmeros binarios ordinarios sin signo, y pueden formularse reglas apropiadas para detectar el desborde. El desborde es un bit final que determina el signo del resultado. Sin embargo, la mayora de los circuitos para resta de nmeros binarios no realiza la resta de forma directa; ms bien niega el sustraendo y luego lo suma al minuendo con las reglas normales de la suma. Negar el sustraendo y sumar el minuendo puede realizarse con una sola operacin de suma como sigue: convierte a binario el sustraendo, luego smalo al minuendo con un acarreo inicial de 1 en vez de 0. En seguida se dan algunos ejemplos:

En este ejemplo es importante mencionar que, para negar el sustraendo (0011)2 equivalente al +3, simplemente se cambia el cero (0) por uno (1) y viceversa por lo tanto queda como (1100)2

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

19

Matemticas discretas
Unidad 1. Sistemas numricos

Finalmente se realiza la suma bit a bit obteniendo el resultado. Otro ejemplo es:

Ejemplo

En este ejemplo observamos la resta de dos nmeros negativos. Utilizando la figura 1.3 podemos conocer qu combinacin binaria corresponde a cada nmero negativo, por ejemplo -3 = (1101)2 y -8 = (1000)2. Ahora el siguiente paso es aplicar las reglas: negar el sustraendo, es decir, en (1000)2 cambiamos ceros por unos y viceversa quedando como resultado (0111)2; a continuacin se realiza la suma bit a bit y obtenemos el resultado.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

20

Matemticas discretas
Unidad 1. Sistemas numricos

Evidencia de aprendizaje. Sistema numrico de mi fecha de nacimiento


Como sabes, la entrega de tus Evidencias de aprendizaje es muy importante para tu evaluacin final del curso. La 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 debers cumplir con ambas cosas. Para comenzar con la primera parte: 1. Realiza la conversin de la fecha de nacimiento de 5 miembros de tu familia como sigue: o El da convertirlo a sistema hexadecimal o El mes convertirlo a sistema octal o El ao convertirlo a sistema binario 2. Averigua cul es la fecha que se obtiene de convertir los siguientes cdigos en sistema decimal. 1. (1111)2 / (0B)16 / (1563)8 2. (1001)2 / (09)16 / (1753)8 3. (1100)2 / (0A)16 / (1436)8 3. Consulta la Escala de evaluacin para conocer los criterios que debe cumplir tu actividad. 4. Cuando hayas terminado tu evidencia, guarda tu documento con el nombre MDI_U1_EA_XXYZ y envalo a tu Facilitador(a) para que te retroalimente. Posteriormente revisa los comentarios y atindelos para mejorar tu trabajo y volverlo a enviar Para la segunda fase de la Evidencia de esta unidad, es importante que ingreses al foro Preguntas de Autorreflexin y consultes las preguntas que tu Facilitador(a) formule, a partir de ellas, debes elaborar tu Autorreflexin en un archivo de texto llamado MDI_U1_ATR_XXYZ. Tu archivo lo debers enviar mediante la herramienta Autorreflexiones.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

21

Matemticas discretas
Unidad 1. Sistemas numricos

Cierre de la unidad
Felicidades!!!, has llegado al final de esta unidad, en la cual aprendiste las caractersticas de los sistemas numricos decimal, binario, octal y hexadecimal, as como los procedimientos para realizar conversiones de un sistema numrico a otro. Te invitamos a iniciar el estudio de la unidad 2. Grafos y rboles en donde aprenders a representar datos.

Fuentes de consulta
Matousek, J. y Nesetril, J. (2008). Invitacin a la matemtica discreta. Espaa: Reverte. Morris Mano, M. (2007). Fundamentos de diseo lgico y de computadoras. Espaa: Pearson. Hortala Gonzlez, M. T. (2008). Matemtica discreta y lgica matemtica. Espaa: Complutense.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

22