APLICACIN DE MATEMTICAS DISCRETAS CONALEP COSTA RICA

P. S. P. MIGUEL NGEL ONTIVEROS RINCN

1.- EMPLEO DE SISTEMAS NUMRICOS Y MTODOS DE CONTEO. 1.1 Representar cantidades en cualquier sistema numrico mediante operaciones aritmticas y conversiones entre distintas bases numricas. A. Identificacin de sistemas numricos. B. Concepto de sistemas numricos. Sistema decimal. Sistema binario, octal y hexadecimal.

CONCEPTO DE SISTEMAS NUMRICOS O SISTEMA DE NUMERACION. Un sistema de numeracin es un conjunto de smbolos y reglas que se usan para representar los nmeros. En dicho sistema slo se pueden usar los smbolos de que dispone para representar los nmeros. A lo largo de la historia el sistema ms usado ha sido el decimal, aunque muchos de las culturas y pueblos antiguos desarrollaron otro tipo de sistemas. En Matemticas Discretas se utiliza el concepto de base. Se le llama base a aquel nmero que indica el mximo de smbolos diferentes que podemos usar en ese sistema para representar los nmeros. As por ejemplo, en nuestro sistema decimal slo disponemos de 10 dgitos (1, 2, 3, 4, 5, 6, 7, 8, 9, 0). Para indicar en qu base est un nmero colocaremos un subndice al nmero, indicando la base y con esto sabremos qu sistema utilizaremos. Por ejemplo 201110.

Ejercicios Escriba el nombre de la base Coloque la base 142810 _____________________ 14282 _____________________ 17018 _____________________ 10012 Binaria 20120 _____________________ 2013431160 _____________________ 201423B116 _____________________ 2AF116 Hexadecimal 1012 ____________________ 7680 _____________________

SISTEMA DECIMAL. Su principio se basa en el agrupamiento de diez elementos o dgitos, en donde cada 10 unidades se forma otra de carcter superior, la cual se escribe a la izquierda de la primera de las unidades y se combina con los diez dgitos iniciales. Por ejemplo el baco, en donde cada vez que tenemos 10 fichas en una varilla, las transformamos en una ficha de la varilla inmediata abajo de la varilla en que estamos y la ubicamos a la izquierda, con lo cual obtenemos que 10 unidades equivales a una decena, que 10 decenas equivalen a 1 centena y as sucesivamente. Posee 10 dgitos. Estos son el: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 y su combinacin puede formar infinitos nmeros.

Valor posicional y relativo de cada dgito. Esto quiere decir que dependiendo de la posicin en donde se ubique cada dgito el valor que ste tiene cambiar. As por ejemplo, vemos que el valor del nmero 2 en 3.245 no es el mismo que en el 332. Por ejemplo, el nmero 3,745 el 7 se ubica en las centenas, por lo que su valor posicional ser de 7*100, es decir 700. Sin embargo, en el nmero 332 su valor equivaldr a la multiplicacin de 2*1, es decir 2, ya que el 2 se encuentra en la posicin de las unidades.

Notacin Expandida. Otra manera de obtener el valor relativo y con la que trabajaremos en esta materia. Al nmero 48710 (recordemos que el 10 representa a la base decimal) le sacaremos su valor relativo de la siguiente manera: 1.- Contamos el nmero de dgitos que hay en esta cifra empezando en 0 (cero) pero de derecha a izquierda (en este caso son 2). 2 1 0 4 8 710 2.- Esos nuevos nmeros que acabamos de obtener, los utilizaremos como exponentes de la base con la que estamos trabajando: 102, 101 y 100 3.- Ahora lo que haremos ser multiplicar la base con su exponente por cada dgito de ese nmero. Un poco enredosa esta explicacin?, mejor mira el ejemplo.
2 1 0

4 8 710
7 x 100= 7 x 1= 7+ 8 x 101= 8 x 10= 80 4 x 102= 4 x 100= 400 48710

SISTEMA BINARIO, OCTAL Y HEXADECIMAL. Sistema binario Un poco de historia. El antiguo matemtico indio Pingala present la primera descripcin que se conoce de un sistema de numeracin binario, en el siglo III a. C. En 1605, Francis Bacon habl de un sistema por el cual las letras del alfabeto podran reducirse a secuencias de dgitos binarios. Fue Gottfried Leibniz, en el siglo XVII, quien document en su totalidad el sistema binario. En su artculo Explication de l'Arithmtique Binaire (se pronuncia le explicas delgrrimetic binegrr (), traduccin al espaol latino Explicacin de la Aritmtica Binaria), Leibniz us el 0 y el 1, al igual que el sistema de numeracin binario actual. En 1854, el matemtico britnico George Boole public un artculo que marc un antes y un despus, detallando un sistema de lgica que terminara denominndose lgebra de Boole. Este sistema jugara un papel fundamental en el desarrollo del sistema binario actual, particularmente en el desarrollo de circuitos electrnicos. En 1937, Claude Shannon realiz su tesis doctoral en el Instituto de Tecnologa de Massachusetts, en la cual implementaba el lgebra de Boole y aritmtica binaria, Titulada: Un anlisis simblico de circuitos conmutadores y rels, esta tesis bsicamente fund el diseo prctico de circuitos digitales.

Significado de Sistema Binario. Es el sistema de numeracin que utiliza internamente hardware de las computadoras. Su principio se basa en el agrupamiento de dos elementos o dgitos, en donde cada 2 unidades se forma otra de carcter superior, la cual se escribe a la izquierda de la primera de las unidades y se combina con los dos dgitos. Posee solo 2 dgitos. Estos son el: 0, 1 y su combinacin forma infinidad de valores. Cmo es la construccin de los nmeros de este sistema? Lo que se hace es utilizar los 2 dgitos que tenemos y cada vez se incrementa en 1 los combinamos de la siguiente manera: utilizamos el dgito siguiente en la primera posicin (de izquierda a derecha) y utilizamos cada dgito con l para hacer combinaciones con estos nmeros y obtenemos nuevos valores acomodndolo a su derecha, esto es: 0, 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111, 10000, 10001, 10010, 10011, 10100, 10101, 10110, 10111, 11000, ... Y as podemos crear tantos nmeros como queramos al igual que en el Sistema Decimal.

Valor posicional y relativo de cada dgito para convertirlo a decimal. Esto quiere decir que dependiendo de la posicin en donde se ubique cada dgito el valor que ste tiene cambiar. Recuerdan. Recuerdas la explicacin del sistema decimal y como obtener su valor relativo? Y con esto podemos saber cul es su valor decimal. A esto se le llama conversin de nmero binario a decimal. Recordemos los pasos con este nmero binario, 101012 1.- Contamos el nmero de dgitos que hay en esta cifra empezando en 0 (cero) pero de derecha a izquierda (en este caso son 4). 4 3 2 1 0 1 0 1 0 12 2.- Esos nuevos nmeros que acabamos de obtener, los utilizaremos como exponentes de la base con la que estamos trabajando: 24, 23, 22, 21, 20 3.- Ahora lo que haremos ser multiplicar la base con su exponente por cada dgito de ese nmero. Un poco enredosa esta explicacin?, mejor pon atencin al ejemplo.

4 3 2 1 0 1 0 1 0 12 1 x 20= 1 x 1=
1 x 21= 1 x 2= 1 x 22= 1 x 4= 1 x 23= 1 x 8=

1
0 4 0

1 x 24= 1 x 16=

16 2110