FUNDAMENTOS DE COMPUTADORES

1 Curso del Grado en Ingeniera Informtica

TEMA 1

Problemas resueltos

Fundamentos de Computadores

Problemas resueltos del tema 1

Problemas resueltos del tema 1

1. Convertir a base diez los siguientes nmeros: a) 1001100010.1012 b) 610327.52468 c) C9FAB.67E16 Solucin: a) 1001100010.1012 = 1 x 29 + 1 x 26 + 1 x 25 + 1 x 21 + 1 x 2-1 + 1 x 2-3 = 610.625 b) 610327.52468 = 6 x 85 + 1 x 84 + 3 x 82 + 2 x 81 + 7 x 80 + 5 x 8-1 + 2 x 8-2 + 4 x 8-3 + 6 x 8-4 = 200919.66552 c) C9FAB.67E16 = 12 x 164 + 9 x 163 +15 x 162 +10 x 161 +11 x 160 + 6 x 16-1 + 7 x 16-2 + 14 x 16-3 = 827307.4058 2. Volver a convertir los resultados obtenidos en el ejercicio anterior a las respectivas bases de origen y comprobar que los nuevos resultados se corresponden con los datos de partida. Solucin: a) Para realizar la conversin a binario de la cantidad 610.625 actuamos de la siguiente forma: Parte entera: Dividimos sucesivamente por 2 y obtenemos: 10011000102 Parte fraccionaria: Multiplicamos sucesivamente por 2 y obtenemos: 0.1012 El resultado final lo obtenemos colocando a la izquierda y a la derecha de la coma de decimales la parte entera y la parte fraccionaria, respectivamente, como se indica a continuacin: 610.625 = 1001100010.1012 b) Para realizar la conversin a octal de la cantidad 200919.66552 actuamos de la siguiente forma: Parte entera: Dividimos sucesivamente por 8 y obtenemos: 6103278 Parte fraccionaria: Multiplicamos sucesivamente por 8 y obtenemos: 0.52458 El resultado final lo obtenemos colocando a la izquierda y a la derecha de la coma de decimales la parte entera y la parte fraccionaria, respectivamente, como se indica a continuacin: 200919.66552 = 610327. 52458 La pequea discrepancia en el resultado es debida a los decimales despreciados en la conversin de octal a decimal.

Fundamentos de Computadores

Problemas resueltos del tema 1

c) Para realizar la conversin a hexadecimal de la cantidad 827307.4058 actuamos de la siguiente forma: Parte entera: Dividimos sucesivamente por 16 y obtenemos: C9FAB16 Parte fraccionaria: Multiplicamos sucesivamente por 16 y obtenemos: 0.67E16 El resultado final lo obtenemos colocando a la izquierda y a la derecha de la coma de decimales la parte entera y la parte fraccionaria, respectivamente, como se indica a continuacin: 827307.4058 = C9FAB.67E16 3. Transformar los siguientes nmeros decimales a BCD Natural, BCD Aiken, BCD 5-4-2-1 y BCD exceso 3. a) 6259.34 b) 3910. 82 c) 7543.21 Solucin: a) 6259.34 BCD Natural BCD Aiken BCD 5-4-2-1 BCD exceso 3 b) 3910. 82 BCD Natural BCD Aiken BCD 5-4-2-1 BCD exceso 3 c) 7543.21 BCD Natural BCD Aiken BCD 5-4-2-1 BCD exceso 3 0111 1101 1010 1010 0101 1011 1000 1000 0100 0100 0100 0111 0011 0011 0011 0110 . . . . 0010 0010 0010 0101 0001 0001 0001 0100 0011 0011 0011 0110 1001 1111 1100 1100 0001 0001 0001 0100 0000 0000 0000 0011 . . . . 1000 1110 1011 1011 0010 0010 0010 0101 0110 1100 1001 1001 0010 0010 0010 0101 0101 1011 1000 1000 1001 1111 1100 1100 . . . . 0011 0011 0011 0110 0100 0100 0100 0111

4. Transformar a decimal los siguientes nmeros: a) 01010111.01001000 (BCD Natural) b) 1110.001111001011 (BCD Aiken) c) 01001000.10111100 (BCD 5-4-2-1) d) 010001010011.1001 (BCD Exceso 3)
3

Fundamentos de Computadores

Problemas resueltos del tema 1

Solucin: a) 01010111.01001000 (BCD Natural) = 57.48 b) 1110.001111001011 (BCD Aiken) = 8.365 c) 01001000.10111100 (BCD 5-4-2-1) = 45.89 d) 010001010011.1001 (BCD Exceso 3) = 120.6 5. Generar un cdigo Johnson de 6 bits. Solucin: Dgito decimal Cdigo Johnson de 6 bits 0 000000 1 000001 2 000011 3 000111 4 001111 5 011111 6 111111 7 111110 8 111100 9 111000 10 110000 11 100000 6. Generar un cdigo de paridad impar a partir de un cdigo BCD 5-4-2-1. Solucin: Dgito decimal BCD 5-4-2-1 con bit de paridad impar 0 0000 1 1 0001 0 2 0010 0 3 0011 1 4 0100 0 5 1000 0 6 1001 1 7 1010 1 8 1011 0 9 1100 1 7. Generar un cdigo de Hamming a partir de un cdigo Gray de 3 bits. Solucin: 2c m + c + 1

Fundamentos de Computadores

Problemas resueltos del tema 1

Para c = 3 tenemos 23 3 + 3 + 1, por lo que aadiremos 3 bits al cdigo original. Sobre las combinaciones del cdigo final se realizarn 3 detecciones de paridad (D2, D1 y D0), cuyos resultados indicarn la situacin del bit errneo, en caso de que lo hubiera, segn la siguiente tabla: D2 D1 D0 Bit errneo 0 0 0 Ninguno 0 0 1 b1 0 1 0 b2 0 1 1 b3 1 0 0 b4 1 0 1 b5 1 1 0 b6 Las detecciones de paridad tendrn las siguientes expresiones: D0 = b1 b3 b5 D1 = b2 b3 b6 D2 = b4 b5 b6 Los bits a aadir sern b1, b2 y b4, y sus valores se calcularn mediante las siguientes expresiones: b1 = b3 b5 b2 = b3 b6 b4 = b5 b6 As, el cdigo resultante quedar como sigue: Nmero decimal 0 1 2 3 4 5 6 7 b6 b5 b4 b3 b2 b1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 1 0 1 0 1 0