Unidad 1. Sistemas Numericos
Unidad 1. Sistemas Numericos
Unidad 1. Sistemas Numericos
Matemticas discretas
Unidad 1. Sistemas numricos
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
Matemticas discretas
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.
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.
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.
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
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
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.
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.
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:
(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.
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.
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:
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:
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
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:
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).
17
Matemticas discretas
Unidad 1. Sistemas numricos
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.
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
18
Matemticas discretas
Unidad 1. Sistemas numricos
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
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.
20
Matemticas discretas
Unidad 1. Sistemas numricos
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.
22