Instituto Tecnolgico Superior de Huetamo Ingeniera en Sistemas Computacionales Matemticas Discretas Unidad I NOMBRE DEL TRABAJO: INVESTIGACION MESTRA:

ISC. MARIELA YANIN MAGAA GUTIERREZ ALUMNO: JESUS GUERRERO ROJAS

SISTEMA DECIMAL Se comprende que es un sistema de numeracin posicional en el que las cantidades se representan utilizando como base el nmero diez, por lo que se compone de diez cifras diferentes: 0,1,2,3,4,5,6,7,8,9 y que debido a su posicin se forman las combinaciones para una infinidad de nmeros. Esto quiere decir que dependiendo de la posicin en donde se ubique cada dgito el valor que ste tendr. Utilizacin Es uno de los sistemas mas utilzados para la organizacin en los distintos pases del mundo.

Unidades Decenas Centenas Unidades Decenas Centenas de Mil de Mil de Mil 1 10 100 1.000 10.000 100.000

SISTEMA BINARIO Se entiende por sistema binario en el que los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1) UTILIZACION Es el que se utiliza en las computadoras debidas a que trabajan con los niveles de voltaje directamente donde su sistema de numeracin es el sistema binario donde se entiende que 1 esta encendido y el cero se encuentran apagados.

SISTEMA OCTAL Utiliza los dgitos 0 a 7. El sistema de numeracin octal es un sistema de numeracin en base 8 Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de los dgitos. Este Sistema de numeracin una vez que se llega a la cuenta 7 se pasa a 10, si llega al 17 se pasa 20 y asi consecutivamente. UTILIZACION Es posible que la numeracin octal se usara en el pasado en lugar del decimal, por ejemplo, para contar los espacios interdigitales o los dedos distintos de los pulgares.

SISTEMA HEXADECIMAL A notacin hexadecimal requiere el uso de 16 smbolos para representar 16 valores numricos, el sistema decimal proporciona solamente 10 smbolos numricos ( de 0 a 9) se necesitan 6 smbolos adicionales para representar los valores restantes. Se han adoptado para este fin las letras A, B, C, D, E y F. en total son 16 smbolos (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F) UTILIZACION Su uso actual est muy vinculado a la informtica y ciencias de la computacin, pues los computadores suelen utilizar el byte u octeto como unidad bsica de memoria;

SISTEMA DE NUMERACIN DECIMAL BASE 10 UTILIZA 10 DIGITOS EJEMPLO: 7672 El sistema de numeracin decimal tiene dos caractersticas: 1. Es decimal: 10 unidades de un orden forman 1 unidad del orden siguiente. 2. Es posicional: el valor de cada cifra depende de su posicin en el nmero. Unidades Decenas Centenas Unidades Decenas Centenas de Mil de Mil de Mil 1 10 100 1.000 10.000 100.000 Para representar nmeros mayores que nueve, utilizamos grupos formados por varias cifras ordenadas. La posicin de cada cifra, a medida que nos trasladamos de derecha a izquierda, nos indicar las unidades, decenas, centenas, . Por estas razones se llama a este sistema posicional. Ya que su valor depende directamente de la posicin donde se encuentre. Unidades Decenas Centenas Unidades de Mil Decenas de Mil Centenas de Mil 1 10 100 1.000 10.000 100.000

SISTEMA BINARIO Estos valores reciben el nombre de bits (dgitos binarios) Base 2 Utiliza 2 nmeros : 0 1

Ejemplo:10110 ( en decimal 22)

SISTEMA DE NUMERACION OCTAL Su base es 8 Por tanto este utiliza 8 dgitos Digito 1 0 Digito 2 1 Digito 3 2 Digito 4 3 Digito 5 4 Digito 6 5 Digito 7 6 Digito 8 7

sistema hexadecimal:
Base 16 Utiliza 16 simbolos

Valor decimal 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

equivalencia hexadecimal 1 2 3 4 5 6 7 8 9 A B C D E F

Decimal a binario: PRIMER METODO (mediante divisin entre la base 2)

Se divide la cantidad decimal entre 2 hasta que quede como cociente cero. Por ejemplo. Convertir 23 a binario.

23 /2= 11 y su residuo es 1 11/2= 5 y su residuo es 1 5/2= 2 y su residuo es 1 2/2= 1 y su residuo es 0 2/1= 0 y su residuo es 1

Entonces se colocan los valores en orden inverso es decir. se obtuvo 11101. y en orden inverso seria 10111 que es la expresin correcta 10111 23 = 10111 SEGUNDO METODO ( por razonamiento) Este es el valor de cada cifra en el sistema binario debido ala base 2

En el ejemplo por razonamiento se muestra el 23 en binario. Es 1 significa valor encendido o tomado en cuenta, en cambio el cero significa valor apagado o no tomado en cuenta. Es decir en este caso para convertir de decimal a binario por razonamiento se busca el numero mas acercado al decimal en este caso 16 es quien se acerca a 23. Ya que 32 se pasa. Y se buscan los nmeros que al ser sumados con 16 se obtenga el 23. Ejemplo: 512 0 256 0 128 0 64 0 32 0 16 1 8 0 4 1 2 1 1 1

16+4+2+1= 23

Binario a decimal: Se colocan arriba del valor binario la base 2 que comienza en potencia cero y se va elevando . Y solo se suman los nmeros que estn encendidos es decir los 1. Por ejemplo:

DECIMAL A OCTAL

PRIMER METODO (DIVISION ENTRE LA BASE 8)

Se divide la cantidad escrita en decimal entre el numero 8 hasta que quede como cociente cero. Y se guardan los residuos de las operaciones. Por ejemplo 1545= ? 1545 /8=193 y su residuo es 1 193/8= 24 y su residuo es 1 24/8= 3 y su residuo es 0 3/8= 0 y su residuo es 3 Y se invierte el orden de los residuos es decir: 1545 decimal = 3011 octal

SEGUNDO METODO (SUSTITUCION EN BINARIO) NUMERACION BINARIA 000 001 010 011 100 101 110 111 EQUIVALENCIA EN OCTAL 0 1 2 3 4 5 6 7

Ejemplo: 1545= 11000001001 3 0 1 1

Se agrupan las equivalencias de octales a binarios utilizando la tabla anterior Y se obtiene el resultado correcto.

OCTAL A DECIMAL Primer mtodo (elevando la base del octal a la potencia necesaria y multiplicando por el numero)
Ejemplo 456 octal = ? Decimal Se multiplica el numero por la base 8 elevada a la potencia indicada

6x1+6x8+6x64=

6+40+256= 302 resultado en decimal SEGUNDO METODO se utiliza la tabla de equivalencias de octal a binario para conocer el valor de cada termino en binario. Ejemplo 4 100 5 101 6 110

Una vez que se tiene el numero binario se procede a convertirse a decimal (como antes se mostro, conversin binario-decimal).

256+32+8+4+2= 302

DECIMAL A HEXADECIMAL
Tabla de equivalencias

Valor decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Valor binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Valor hexadecim al 0 1 2 3 4 5 6 7 8 9 A B C D E F

Primer mtodo ( pasando el valor decimal a binario y agrupando de 4 en 4) Por ejemplo 342 decimal = ? Hexadecimal Se coloca el valor 342 decimal en binario y a partir del ultimo numero binario se forman grupos de 4 dgitos. Se busca la equivalencia en la tabla. ejemplo 342 = 00 01 1 0101 5 0110 6

342 decimal = 156 hexadecimal

Segundo mtodo Se divide el numero decimal entre el 1 hasta que el cociente quede en cero. Y se guardan los residuos de las divisiones correspondientes. Ejemplo: 342/16 =21 y su residuo 6 21/16 = 1 y su residuo 1/ 16 = 0 y su residuo 5 1

Se invierte el valor y se obtiene el resultado. 342 decimal=156 hexadecimal

Hexadecimal a decimal: Primer mtodo (por equivalencia en binario) A3 hexadecimal = ? A= 1010 3= 0011 y si se unen forma . 10100011=

128+32+2+1= 163 decimal

Segundo metodo (por sustitucin de valor binario utilizando la tabla de equivalencias)

Se les da una numeracin de 0 en adelante a la potencia de cada valor hexadecimal. Y se eleva la base a esa potencia para multiplicar al valor hexadecimal. Ejemplo A3=163 Ejemplo (10 que es el valor de A ) 3(16) elevado a la potencia 0 + 10(16) a la potencia 1 = 3 +160 = 163 decimal

se utiliza el siguiente reglamento como base para aplicar la resta.

0+0 0+1 1+0 1+1 0 1 1 0 Y SE LLEVA UN ACARREO A LA IZQUIERDA

EJEMPLO 1

Ejemplo 2 (sumar 101+111)

se utiliza el siguiente reglamento para aplicar la resta o sustraccin.

0-0 1-0 0-1 0 1 SE PIDE PRESTADO 1 AL VALOR DE LA IZQUIERDA 0

1-1

Ejemplo 1

Ejemplo 2