T E S T N01 Seccin-1 Pauta de Correccin

Carrera: Asignatura: Docente: Fecha: TNS en Computacin e Informtica ARQUITECTURA DE COMPUTADORES Marco Antonio Arriagada Daz Viernes, 01 de octubre de 2010

c) 3x4y(5) = 3*53 + x*52 + 4*51 + y*50 = 3*125 + x*25 + 4*5 + y*1 = 375 + 25x + 20+ y = 395 + 25x + y
d) 0,32(8) = 0*8 + 3*8 + 2*8 = 0 + 3*1/8 + 2*1/8 = 3/8 + 2/64 = (24+2)/64 = 26/64
0 -1 -2 1 2

e) 110,010(2) = = 1*22 + 1*21 + 0*20 + 0*2-1 + 1*2-2 + 0*2-3 = 1*4 + 1*2 + 0 + 0 + 1/22 + 0 = 4 + 2 + = 6 + 0,25 = 6,25
3) (5 ptos.) Encontrar el mayor nmero de tres cifras de base 8 y expresarlo en base 6 y para este numeral dar la cifra de menor orden.

Alumno(a): .................................................................. Puntaje: ....... Prema: ..42.. Nota: .......... A) (15 ptos.) De acuerdo a lo visto en clases: 1) (10 ptos.) Muestre la frmula general del Teorema Fundamental de la Numeracin y defina cada una de sus variables empleadas.

El mayor nmero de tres cifras de base 8 es: 777(8) Pasando a base 10 es: 7*82 + 7*81 +7*80 = 7*64 + 7*8 + 7*1 = 448 + 56 + 7 = 511 Ahora pasndolo a base 6, esto es dividiendo 511 por 6, nos queda: 777(8) = 511 = 2211(6) Luego la cifra de menor Orden es 1
4) (5 ptos.) Expresar en el sistema binario el nmero en base 6 obtenido del problema anterior.

Donde: N: Nmero vlido en el Sistema de numeracin b: base del sistema de numeracin. Nmero de smbolos permitidos en el sistema. d: un smbolo cualquiera de los permitidos en el sistema de numeracin n: nmero de dgitos de la parte entera. ,: coma fraccionaria. Smbolo utilizado para separar la parte entera de un nmero de su parte fraccionaria. k: nmero de dgitos de la parte decimal.
2) (2 ptos.) Nombre y describa dos niveles de la mquina multinivel. Nivel 0 o Nivel de Lgica Digital. Nivel 1 o Nivel de Microprogramacin. Nivel 2 o Nivel de Mquina Convencional. Nivel 3 o Nivel de Sistema Operativo. Nivel 4 o Nivel de Lenguaje Ensamblador. Nivel 5 o Nivel de Lenguaje Orientado al Problema. 3) (3 ptos.) Nombre los tres principios bsicos de los sistemas de numeracin.

111111111(2)
5) (5 ptos.) Hallar un numeral de tres cifras que empieza en 6, y que sea igual a 55 veces la suma de sus cifras.

Si el numeral empieza en 6 ser: 6ab. Por el enunciado se tiene 6ab = 55*(6+a+b) Descomponiendo polinmicamente y multiplicando se tiene: 6*100 + a*10 + b*1 = 330 + 55a + 55b 600 + 10a + b = 330 + 55a + 55b 270 = 45a + 54b 30 = 5a + 6b Entonces: Si a=0 ==> b=5 Si b=0 ==> a=6
Luego 6ab = 605 6ab = 660

a) Principio de Orden b) Principio de la Base c) Principio de Posicin

6) (5 ptos.) Convertir el nmero F105C6 en base hexadecimal a base octal y a base binaria. B) (55 ptos.) Resuelva los siguientes problemas: 1) (5 ptos.) Exprese en su Descomposicin Polinmica el siguiente nmero: 58,747

5*101 + 8*100 + 7*10-1 + 4*10-2 + 7*10-3

2) (20 ptos.) Utilizar la Descomposicin Polinmica para hallar el equivalente de un numeral en el Sistema Decimal, si no se puede justifique adecuadamente: a) 3452(6) = 3*6 + 4*6 + 5*6 + 2*6 = 3*216 + 4*36 + 5*6 + 2*1 = 648 + 144 + 30 + 2
3 2 1 0

F = 1111 1 = 0001 0 = 0000 5 = 0101 C = 1100 6 = 0110

En Binario: 1111 0001 0000 0101 1100 0110 = = 111100010000010111000110(2) En Octal: 111-100-010-000-010-111-000-110= 7 4 2 0 2 7 0 6 = = 74202706(8)

= 824
b) 4571(7) = No es posible de solucionar porque la cifra 7 no pertenece a la base 7.Pgina 1 de 3

7) (10 ptos.) Sea la siguiente funcin de la primera forma cannica: F(a, b, c) = (0, 1, 3, 6) Se pide: a) Generar la tabla de verdad y b) Encontrar la funcin de la segunda forma cannica.
Pgina 2 de 3

a)

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C F 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0

F(a, b, c)
a *b *c a *b *c a+b +c
a *b*c a +b+c a +b+c

a *b *c

a +b +c

b) Segunda Forma Cannica: F(a,b,c) = (M2, M4, M5, M7) = (a+b +c) * (a +b + c) * (a +b + c ) * (a +b + c )

MUCHO XITO.

Pgina 3 de 3