UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------1.

SISTEMAS DE NUMERACIN, OPERACIONES: Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten construir todos los nmeros vlidos. N = (S,R) S: Smbolos permitidos. R: Reglas 1.1. Nmeros Decimales: A) En el sistema de numeracin decimal cada uno de los diez dgitos, de 0 a 9, representa una determinada cantidad B) El sistema de numeracin decimal es un sistema en base 10. C) La posicin de cada dgito en un nmero decimal indica la magnitud de la cantidad representada y se le puede asignar un peso. Los pesos para los nmeros enteros son las potencias positivas de diez, que aumentan de derecha a izquierda, comenzando por 10 0 = 1. 105104103102101100 D) Para nmeros fraccionarios, los pesos son las potencias negativas de diez que decrecen de izquierda a derecha comenzando por 10-1. 102101100,10-110-210-3 E) El valor de un dgito se determina por su posicin dentro del nmero. Ejemplo: o Expresar el nmero decimal 47 como una suma de valores de cada dgito:

o Determinar el valor de cada dgito en el nmero 939.

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------o Expresar el nmero decimal 568,23 como suma de los valores de cada dgito.

o Determinar el valor de cada dgito el nmero 67,924

ACTIVIDAD 1: 1. Qu peso tiene el dgito 7 en los siguientes nmeros? (a) 1370 (b) 6725 (c) 7051 (d) 58,72 2. Expresar cada uno de los siguientes nmeros decimales como una suma de los productos obtenida mediante la multiplicacin de cada dgito por su peso correspondiente: (a) 51 (b) 137 (c) 1492 (d) 106,58 1.2. NMEROS BINARIOS: A) El sistema de numeracin binario utiliza dos dgitos (bits). B) El sistema de numeracin binario es un sistema en base 2. C) El valor de un bit se determina por su posicin dentro del nmero. D) Como puede ver en la tabla, se necesitan cuatro bits para contar de 0 a 15: Mximo nmero decimal = 2n 1 Por ejemplo, con cinco bits(n=5) podemos contar desde cero hasta treinta y uno. 25 1 = 32 1 = 31

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------Con seis bits (n=6) podemos contar desde cero hasta sesenta y tres. 26 1 = 64 -1 = 63

1.3.

Conversin Decimal a Binario: A) Mtodo de la suma de pesos: Para obtener el nmero binario correspondiente a un decimal dado, halle los pesos binarios que sumados darn dicho nmero decimal. (La lista de los siete primeros pesos binarios ser: 1,2,4,8,16,32,64) Por ejemplo: El nmero decimal 9 puede expresarse como la suma de pesos binarios siguientes: 9 = _________________ 9 = _________________ Ejemplo: Convertir a binario los siguientes nmeros decimales (a) 12 (b) 25 (c) 58 (d) 82

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------B) Mtodo de la divisin sucesiva por 2: Para obtener el nmero binario correspondiente a un nmero decimal dado, divida el nmero decimal entre 2 hasta obtener un cociente igual a 0. Los restos forman el nmero binario.

Ejemplo: Convertir a binario los siguientes nmeros decimales: (a) 19 (b) 45 (c) 39 Actividad 2: 1. Cul es el mayor nmero decimal que puede representarse en binario con ocho bits? 2. Determinar el peso del 1 en el nmero binario 10000. 3. Convertir el nmero binario 10111101.011 a decimal. 4. Convertir a binario cada uno de los nmeros decimales siguientes utilizando el mtodo de la suma de pesos: (a) 23 (b) 57 (c) 45,5 5. Convertir a binario cada uno de los nmeros decimales siguientes utilizando el mtodo de las divisiones sucesivas por 2 (multiplicaciones sucesivas por dos para nmeros fraccionarios): (a) 14 (b) 21 (c) 0,375

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------1.4. ARITMTICA BINARIA: A. Suma Binaria: Las cuatro reglas bsicas para sumar dgitos binarios se observa en la tabla. Ejemplo: Sumar los siguientes nmeros binarios: (a) 11 + 11 (b) 100 + 10 (c) 111 + 11 (d) 110 + 100

B. Resta Binaria: Las cuatro reglas bsicas para la resta de nmeros binarios se observa en la tabla. Ejemplo: Realizar las siguientes restas binarias: (a) 11 - 01 (b) 11 - 10 (c) Restar 100 de 111 (d) Restar 011 de 101

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------C. Multiplicacin Binaria: Las cuatro reglas bsicas de la multiplicacin de bits se observa en la tabla. Ejemplo: Realizar las siguientes multiplicaciones binarias: (a) 11 x 11 (b) 101 x 11 (c) 1101 x 1010 (d) 110 x 100 D. Divisin Binaria: En cuanto a las divisiones binarias, las reglas tambin son las mismas que en el Sistema Decimal, con la ventaja de que en binario slo se usan dos dgitos. Ejemplo: Realizar las siguientes divisiones binarias: (a) 110 : 11 (b) 110 : 10 (c) 1100 : 100

Actividad 3: 1. Realizar las siguientes sumas binarias: (a) 1101 + 1010 (b) 10111 + 01101 2. Realizar las siguientes restas binarias: (a) 1101 - 0100 (b) 1001 0111 3. Realizar las operaciones binarias indicadas: (a) 110 x 111 (b) 1100 : 011
Docente: Omar Edgard FARFN DE LA CRUZ SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------1.5. COMPLEMENTO A 1 Y COMPLEMENTO A 2 DE LOS NMEROS BINARIOS: A. Clculo del complemento a 1: Cambie cada uno de los bits del nmero para obtener el complemento a 1; es decir se halla cambiando todos los 1s por 0s y todos los 0s por 1s, como se ilustra a continuacin:

B. Clculo del complemento a 2: Sume 1 al complemento a 1 para obtener el complemento a 2, es decir que el complemento a 2 de un nmero binario se obtiene sumando 1 al bit menos significativo del complemento a 1.

Hallar el complemento a 2 de 10111000:

Actividad 4: 1. Determinar el complemento a 1 de cada uno de los siguientes nmeros binarios: (a) 00011010 (b) 11110111 (c) 10001101 2. Determinar el complemento a 2 de cada uno de los siguientes nmeros binarios: (a) 00010110 (b) 11111110 (c) 10010001

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------1.6. NUMEROS CON SIGNO: A) Bit de signo: El bit ms a la izquierda de un nmero binario con signo es el bit de signo, que indica si el nmero es positivo o negativo. Un bit de signo 0 indica que es un nmero positivo y un bit de signo 1 indica que es un nmero negativo. B) Formato signo- magnitud: Significa que en una asignacin de ocho bits, slo se pueden usar siete bits para representar el valor absoluto del nmero (nmero sin signo). Por consiguiente, el mximo valor positivo es la mitad del valor sin signo. Por ejemplo, el nmero decimal +25 se expresa utilizando el nmero binario con signo de 8 bits 0 0011001 Bit de signo Bits de magnitud El nmero decimal -25 se expresa como: 10011001 Observe que la nica diferencia entre +25 y -25 es el bit de signo, ya que los bits de magnitud representan el nmero binario real tanto para los nmeros positivos como para los negativos. C) Formato del complemento a 1: En el formato de complemento a 1, un nmero negativo es el complemento a 1 del correspondiente nmero positivo. Por Ejemplo:

D) Formato del complemento a 2: En el formato de complemento a 2, un nmero negativo es el complemento a 2 del correspondiente nmero positivo. Por ejemplo:

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------Ejemplo: a) Expresar el nmero decimal -39 como un nmero de 8 bits en los formatos signo-magnitud, complemento a 1 y complemento a 2.

b) Expresar -19 y +19 en los formatos signo-magnitud, complemento a 1 y complemento a 2, con ocho bits.

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------1.7. OPERACIONES ARITMTICAS DE NMEROS CON SIGNO: Suma Existen cuatro posibles casos que pueden ocurrir cuando sumamos dos nmeros binarios con signo: 1. Ambos nmeros son positivos. 2. Nmero positivo con mayor magnitud que la del nmero negativo. 3. Nmero negativo con mayor magnitud que la del nmero positivo. 4. Ambos nmeros son negativos.

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

ACTIVIDAD 5: 1. Sumar 00100001 y 10111100. 2. Restar 00110010 de 01110111. 3. Multiplicar 01111111 por 00000101. 4. Dividir 00110000 entre 00001100. 1.8. NMEROS HEXADECIMALES: A) El sistema de numeracin hexadecimal consta de los dgitos 0 a 9 y de las letras A hasta F.
DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 BINARIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------B) Conversin binario-hexadecimal La conversin de un nmero binario en hexadecimal es un procedimiento muy sencillo. Simplemente se parte el nmero binario en grupos de 4 bits, comenzando por el bit ms a la derecha, y se reemplaza cada grupo de 4 bits por su smbolo hexadecimal equivalente. Ejemplo: Convertir a hexadecimal los siguientes nmeros binarios: (a) 1100101001010111 (b) 111111000101101001

C) Conversin hexadecimal binario: Se realiza el proceso inverso, reemplazando cada smbolo hexadecimal por el grupo de cuatro bits adecuado. Ejemplo: Determinar los nmeros binarios correspondientes a los siguientes nmeros hexadecimales: (a) 10A416 (b) CF8E16 (c) 974216

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO -------------------------------------------------------------------------------------------------------------D) Conversin hexadecimal-decimal Un mtodo para encontrar el equivalente decimal de un nmero hexadecimal es, primero, convertir el nmero hexadecimal a binario, y despus a decimal. Ejemplo: Convertir los siguientes nmeros hexadecimales a decimal: (a) 1C16 (b) A8516 (c) 6BD (d) B2F816 1.9. NMEROS OCTALES: El sistema de numeracin octal es un sistema de base 8. A) Conversin octal-decimal: Se consigue multiplicando cada dgito por su peso y sumando los productos, como se muestra a continuacin para 23748:

B) Conversin decimal-octal: Un mtodo para convertir un nmero decimal en un nmero octal es el mtodo de la divisin sucesiva por 8. Para mostrar cmo se hace, convertimos a octal el nmero decimal 359.

C) Conversin octal-binario: Para convertir a binario un nmero octal basta con reemplazar cada dgito octal con los tres bits apropiados. Ejemplo: Convertir a binario cada uno de los siguientes nmeros octales: (a) 138 (b) 258 (c) 1408 (d) 75268
Docente: Omar Edgard FARFN DE LA CRUZ SEMANA: 1

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA DISEO LGICO --------------------------------------------------------------------------------------------------------------

Actividad 6: 1. Convertir a decimal los siguientes nmeros octales: (a) 738 (b) 1258 2. Convertir octal los siguientes nmeros decimales: (a) 9810 (b) 16310 3. Convertir a binario los siguientes nmeros octales: (a) 468 (b) 7238 (c) 56248 4. Convertir a octal los siguientes nmeros binarios: (a) 110101111 (b) 1001100010 (c) 10111111001

Docente: Omar Edgard FARFN DE LA CRUZ

SEMANA: 1