Sie sind auf Seite 1von 13

1RA PRÁCTICA CALIFICADA JOSÉ BENÍTEZ

PROBLEMA 1 2016-2
La FPU (unidad de punto flotante) de un microprocesador debe efectuar las operaciones
aritméticas con los números A, B. Cada número está en el formato IEEE-754 de precisión
simple. Hallar el resultado de la FPU en precisión simple y hexadecimal.

Datos:

A=C316A000 y B=42C9C000

Operaciones:
A+B, B-A, A*B (producto).

RESOLUCIÓN

Hallando A+B
En Hexadecimal cada uno de los dígitos representa 4 dígitos en binario, entonces podemos
hacer:

C=12=abcd tal que abcd está en binario (base 2), entonces:


C=12= 23a+22b+21c+20d, por lo cual los valores resultantes son: a=1, b=1, c=0 y d=0.
Con este método resolvemos los demás dígitos de hexadecimal a binario, quedando
finalmente:

A=C316A000=11000011000101101010000000000000

En el formato IEE-754 el primer bit indica el signo del número siendo 0 para positivos y 1
para negativos, entonces A es negativo; también se sabe que la distribución sería la
siguiente al ser de precisión simple:

S Exponente Mantinsa
1 1 0 0 0 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0

Resolvemos el exponente: N+28-1-1= N+27-1=10000110=27+22+21 tal que N=7


Por formato siempre debe quedar en la parte entera un 1, entonces el número en binario
será:

A=-1.00101101010000000000000x27.

Realizamos la misma operación con


B=42C9C000=01000010110010011100000000000000, B es positivo.

S Exponente Mantinsa
0 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Resolvemos el exponente: N+27-1=10000101=27+22+1, por lo cual N=6.


Por formato siempre debe quedar en la parte entera un 1, entonces el número binario será:

B=1.10100111000000000000000x26

Nos piden A+B, para ello B=0.110100111000000000000000x2 7


-1.001011010100000000000000+
0.110100111000000000000000
----------------------------------------
-0.0010010001x27

Tomando los números significativos:


0.0010010001x27 llevando al formato IEE754 entonces: -1.0010001x24.
Procesamos el exponente en precisión simple: 4+ 27-1=1000011 al ser negativo el signo
es 1 con lo cual A+B

S Exponente Mantisa
1 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Hallando B-A

Se sigue el mismo procedimiento

S Exponente Mantisa
1 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

+1.001011010100000000000000+
0.110100111000000000000000
----------------------------------------
1.1111011001x27

Procesamos el exponente: 7+27-1=10000110

S Exponente Mantisa
0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0

Hallando AxB

-1.0010110101
+0.1100100100
-------------------
-0.0000000000
-0.0000000000
……….. y así sucesivamente con cada uno

Se obtiene que A*B= -0.11101100100001110100=- 1.1101100100001110100x213


Procesamos el exponente: 13+27-1=10001100, finalmente por el formato IEEE754
tenemos:

S Exponente Mantisa
1 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
PROBLEMA 2 2016-2
Hallar expresión lógica de un circuito que controle una lámpara desde tres puntos diferentes
(a, b, c) cada punto dispone de un conmutador y controlador y controla la lámpara
independientemente del estado de los otros dos:

Resolución:
El problema indica que la lámpara encenderá si al menos uno de los interruptores esté
encendido, identificando como 0= “Apagado” y 1= “Encendido”, podemos concluir que la
expresión se comporta como un “OR”, tal que la expresión lógica sea: aVbVc y su tabla de
verdad.

a b c l
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

PROBLEMA 3 2016-2
 Si f:A entonces B y g: B entonces C son funciones suryectivas, demostrar que gof
es suryectiva
 Si A es matriz envolutiva, demostrar que 1/2(I+A) y 1/2(I-B) son idempotentes
 Demuestre que si 5n+2 es impar, entonces n es impar
 √3es irracional

Demostrando el valor de raíz de 3


Por método del absurdo:
𝑝
“R” es racional si existen 2 enteros “p” y “q” / 𝑅 = 𝑞 ; q≠0
2 𝑎
√3 = 𝑏 / a y b no tienen factores en común.

𝑎2
3 = 𝑏2

3*b2 = a2 a2 es múltiplo de 3
a = 3k
3*b2 = (3k)2
3*b2 = 9k2
b2 = 3k2 b2 es múltiplo de 3
b = 3k
“a” y “b” tienen factor en común ≡ P

PROBLEMA 4 2016-2
Sea la Matriz A:

10000001 10000010 10000011


10000001 10000011 10000000
10000001 10000100 10000011

Una matriz cuyos elementos son dados en exceso 2n-1. Halle:


 Determinante de A
 La traza de A-1
Mostrar todos los cálculos en exceso 2n-1.

Resolución:
Debido a que los números se encuentran en exceso el valor de n es 8, para ello debemos
de encontrar el valor en binario y hacer las operaciones solicitadas, entonces a todos los
números los procesamos sabiendo que el exceso tiene la siguiente forma: N+ 2 n-1.

10000001=N+27=27+20 , entonces N=00000001, haciendo esta operación de forma


sucesiva con todos los números tenemos que A:
00000001 00000010 00000011
00000001 00000011 00000000
00000001 00000100 00000011

Procedemos a resolver lo solicitado:

Hallar Determinante de A:

00000011 00000000 00000010 00000011


00000001𝑥 ( ) + 00000001𝑥 ( )
00000100 00000011 00000100 00000011
00000010 00000011
+ 00000001𝑥 ( )
00000011 00000000

Por lo cual DetA=-00000110

Hallar la Inversa
Por definición la inversa es: 𝐴−1 = 1 (𝑎𝑑𝑗𝐴)
|𝐴|

+00001001 −00000011 +00000001


1 (−10000110 +00000000 00000010 )
𝐷𝑒𝑡𝐴
−00001001 −00000011 +00000001

1.1 −0.1 0.001


Por lo cual A-1=( 1 0 0.01 )
−1.1 −0.1 0.001
Practica 2016-2 Paul Tocto Inga
PROBLEMA 1
La antigüedad en años de ciertos objetos de un museo, es el valor absoluto del valor verdadero de
los siguientes números
Objeto Antiguedad en años en Formato
Hexadecimal
1 CCCCCCCC Sin signo
2 CCCCCCCC Signo Magnitud
3 CCCCCCCC C1
4 CCCCCCCC C2
5 CCCCCCCC Exceso
6 99999999 BCD

a) Ordenar de mayor a menor y encontrar los valores más cercanos


b) Hallar la varianza de los datos en el formato IEEE doble( utilizar 4 dígitos binarios de
precisión)

Resolución
Para resolver lo solicitado debemos de encontrar el binario puro de los números que han sido
transformados. Debido a que el número se encuentra en hexadecimal cada uno de los dígitos en
hexadecimal representa 4 dígitos en binario.

Sea que C=12=23a+22b+21c+20d por lo cual a=b=1 y c=d=0


Con los dígitos hallados procedemos a realizar la operación inversa para hallar el binario puro

 Sin signo: Al no poseer signo alguno se transcribe tal cual.


CCCCCCCC=11001100110011001100110011001100=232+231+….

 Por signo magnitud: En el signo magnitud el primer dígito indica el signo siendo que si es
cero es positivo y si es uno es negativo, dado que el agrupamiento de 4 dígitos es 1100, ello
indica que el número es un negativo en su valor real.
Si CCCCCCCC=1100 1100 1100 1100 1100 1100 1100 1100
Entonces N=-100 1100 1100 1100 1100 1100 1100 1100

 Complemento a 1: El complemento a uno indica que si el número es positivo llevará por


delante el 0 y se transformará según el signo magnitud y que si es negativo llevará por delante
el 1 y se intercambiará todo cero por 1 y todo 1 por 0, entonces:
Si CCCCCCCC=11001100110011001100110011001100 el número es negativo y es:
N=100 1100 1100 1100 1100 1100 1100 1100 y debemos cambiar todos los 1 por 0 y
viceversa, entonces: N=-0110011001100110011001100110011=230+….

 Complemento a 2: El complemento a 2 indica que si el número es positivo llevará un cero


por delante y se transformará según el signo magnitud y que si es negativo se llevará a
complemento a 1 y se sumará 1 a dicho resultado.
Si CCCCCCCC= 11001100110011001100110011001100, esto quiere decir que el número es
negativo, y el primer número indica el signo, haciendo la inversa restamos 1 y tenemos:
11001100110011001100110011001011 lo llevamos a complemento a 1 cambiando los ceros
por 1 y los 1 por ceros, tenemos:
N=-00110011001100110011001100110100=229+…..
 Exceso: En exceso tenemos que N+2n-1 y como la longitud es de 32bits entonces n=32
quedando como:
N+231=
11001100110011001100110011001100=231+1001100110011001100110011001100
N=1001100110011001100110011001100= 230+…...

 BCD: En BCD cada 4 dígitos binarios conforman un número, entonces:


99999999=1001 1001 1001 1001 1001 1001 1001 1001.
N= 1001 1001 1001 1001 1001 1001 1001 1001.

PROBLEMA 2
Hallar la relación entre los diferentes objetos del Centro Estudiantes
computadora casilleros impresora entretenimi trofeos calculadoras hojas utiles carnet
s ento
Computa 1 0 1 1 0 0 1 0 0
doras
Casilleros 0 1 0 0 0 0 1 1 1
Impresor 1 0 0 0 0 0 1 1 1
a
Entreteni 1 0 0 1 1 0 0 0 1
miento
Trofeos 0 0 0 1 1 0 0 0 1
Calculad 0 0 0 0 0 1 1 0 1
oras
Hojas 1 1 1 0 0 1 1 1 0
utiles 0 1 1 0 0 0 1 1 1
carnet 0 1 1 1 1 1 0 1 1

PROBLEMA3
Probar que el conjunto de números primos es infinito
Resolución
Para resolverlo recurrimos a la comprobación a través del absurdo, para ello suponemos que existe
un número primo P que es el mayor de todos los primos con lo cuál implica que existe un límite de
cantidad en los números primos. Luego formamos un número Q que se componga de la multiplicación
de todos los números primos más uno:

Q=2x3x5x7…...xP+1

Q es imposible de dividir a través de los números primos pues su resto siempre sería 1, con lo cuál Q
sólo sería divisible por 1, verificando que es un primo y que es mayor en 1 a P, refutando la
proposición de P que es el primo más grande. Con lo cual se demuestra que puede existir siempre un
primo mayor que otro, haciendo que sean infinitos en cantidad.
Practica Calificada PC1 2016-1 Profesor: Benítez y Angulo
1) Demuestre

a) √𝟔 es irracional
Solución:
Aplicando reducción al absurdo
𝑚
Suponemos que √6 es racional, entonces √6 = , donde m y n son primos entre sí. Elevando
𝑛
𝑚2
al cuadrado 6 = , tenemos 6𝑛2 = 𝑚2 . Esto nos da a entender que m es múltiplo de 6.
𝑛2

Digamos m=6k, entonces 6𝑛2 = (6𝑘)2= 36𝑘 2


6𝑛2 = 36𝑘 2
𝑛2 = 6𝑘 2
Entonces n también es múltiplo de 6, con lo que estamos llegando a una contradicción debido
a que m y n ambos son múltiplos de 6 y ya no son primos entre sí. Entonces queda demostrado
que √6 es irracional por el método de reducción al absurdo.
b) Si f: 𝑨 → 𝑩, 𝒈: 𝑩 → 𝑪 𝒚 𝒈𝒐𝒇 𝒆𝒔 𝒊𝒏𝒚𝒆𝒄𝒕𝒊𝒗𝒂, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝒇 𝒆𝒔 𝒊𝒏𝒚𝒆𝒄𝒕𝒊𝒗𝒂
Solución:
Aplicando reducción al absurdo
Suponemos que f no es inyectiva, entonces diremos 𝒇(𝒂) = 𝒇(𝒃) 𝒚 𝒂 ≠ 𝒃
𝒇(𝒂) = 𝒇(𝒃)
𝒈(𝒇(𝒂)) = 𝒈(𝒇(𝒃))
Debido a que gof es inyectiva si 𝒈(𝒇(𝒂)) = 𝒈(𝒇(𝒃)) entonces a=b. Llegamos a una
contradicción con lo cual queda demostrado que si gof es inyectiva entonces necesariamente
f tiene que ser inyectiva.
c) 𝑺𝒊 𝑨 𝒆𝒔 𝒎𝒂𝒕𝒓𝒊𝒛 𝒊𝒏𝒗𝒆𝒓𝒕𝒊𝒃𝒍𝒆, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 (𝑨−𝟏 )−𝟏 = 𝑨
Solución:
Aplicando reducción al absurdo
Suponemos que (𝑨−𝟏 )−𝟏 = 𝑩, donde A ≠ B
Por definición 𝑠𝑖 (𝑨−𝟏 )−𝟏 = 𝑩 entonces 𝑨−𝟏 . 𝐵 = 𝐵. 𝑨−𝟏 = 𝐼.
Asimismo 𝑨−𝟏 . 𝐴 = 𝐴. 𝑨−𝟏 = 𝐼. Con esto llegamos que A = B, lo cual es una contradicción
de nuestra suposición, con lo cual demostramos por el método de reducción al absurdo que
(𝑨−𝟏 )−𝟏 = 𝑨.
𝒏 𝟐
𝒏(𝒏 + 𝟏)
𝟑
𝒅) ∑ 𝒊 = ( ) ; ⩝ 𝒏 є ℤ+
𝟐
𝒊=𝟏

Solución:
Aplicando inducción matemática suponemos el enunciado para el valor n y debemos
demostrar para el valor n+1. Antes comprobamos valores de n como 1,2 y 3 y vemos que
cumple.
𝒏(𝒏+𝟏) 𝟐 (𝒏+𝟏)((𝒏+𝟏)+𝟏) 𝟐
∑𝒏𝒊=𝟏 𝒊𝟑 = ( ) => ∑𝒏+𝟏 𝟑
𝒊=𝟏 𝒊 = ( )
𝟐 𝟐

𝒏(𝒏+𝟏) 𝟐
La suma hasta el término n es (
𝟐
) y si le añadimos el termino n+1 que es (𝒏 + 𝟏)𝟑 .
𝟐
𝒏(𝒏 + 𝟏) 𝟑
𝒏𝟒 + 𝟐𝒏𝟑 + 𝒏𝟐
( ) + (𝒏 + 𝟏) = + 𝒏𝟑 + 𝟑𝒏𝟐 + 𝟑𝒏 + 𝟏
𝟐 𝟒

𝟐
𝒏𝟒 + 𝟔𝒏𝟑 + 𝟏𝟑𝒏𝟐 + 𝟏𝟐𝒏 + 𝟒 (𝒏 + 𝟏)((𝒏 + 𝟏) + 𝟏)
= ( )
𝟒 𝟐
Con eso demostramos que la sumatoria es válida para cualquier n є ℤ+ .

𝟏𝟎𝟎𝟎𝟎𝟎𝟏𝟎 𝟏𝟎𝟎𝟎𝟎𝟎𝟏𝟏 𝟏𝟎𝟎𝟎𝟎𝟎𝟎𝟏


2) 𝑺𝒊 𝑨 = (𝟏𝟎𝟎𝟎𝟎𝟎𝟎𝟏 𝟏𝟎𝟎𝟎𝟎𝟏𝟎𝟏 𝟏𝟎𝟎𝟎𝟎𝟎𝟎𝟏)
𝟏𝟎𝟎𝟎𝟎𝟏𝟎𝟏 𝟏𝟎𝟎𝟎𝟎𝟎𝟎𝟏 𝟏𝟎𝟎𝟎𝟎𝟎𝟎𝟏

Hallar la suma de los elementos de la segunda fila de 𝑨−𝟏 . Los elementos de A están dados en
exceso 𝟐𝒏−𝟏 . Hacer los cálculos en un formato indicado y dar la suma en los siguientes formatos:
binario puro, complemento a uno, complemento a dos, exceso 𝟐𝒏−𝟏 , punto flotante precisión
simple.
Solución:
Dado a que la matriz A esta dado en formato en exceso, la matriz queda así:
10 11 1
A= ( 1 101 1)
101 1 1
Hallando la matriz de cofactores
+ |101 1| − | 1 1| + | 1 101|
1 1 101 1 101 1 100 100 −11000
Cof(A)= − | 11 1 | +|
10 1| −|
10 11| =(
−10 −11 1101 )
1 1 101 1 101 1
11 1| − |10 1| + |10 11 | −10 −1 111
+ |
( 101 1 1 1 1 101 )
La adjunta es la transpuesta de la matriz de cofactores
100 −10 −10
Adj(A)= ( 100 −11 −1 )
−11000 1101 111
La determinante de la matriz es:
10 11 1
| 1 101 1| = 10x101x1+11x1x101+1x1x1-1x101x101-1x1x10-11x1x1=-100
101 1 1
Lo cual equivale a det(A)=-100
𝐴𝑑𝑗(𝐴)
𝐴−1 =
det(𝐴)
Entonces la suma de los números de la segunda fila de 𝐴−1 es
100 −11 −1
−100
+ −100 + −100 = 000000002
 Suma en binario puro: 000000002

 Suma en complemento a uno:000000002

 Suma en complemento a dos:000000002

 Suma en exceso 2𝑛−1 : 100000002

3) Un satélite Geoestacionario se posiciona a la distancia d(km) del centro de la tierra. El


satélite demora 24 horas en completar su órbita. Sabiendo que d se encuentra en precisión
simple, se pide:

a) La distancia que recorre el satélite en un cielo, en km.


b) La velocidad en km/h en precisión simple (formato hexadecimal).
d: 47CE2000h4
Solución:

a)
d: 0//10001111//10011100010000000000000
Signo = 0
Exponente (e) = 10001111
Mantisa = 10011100010000000000000
10001111(2) = e + 27
27 + 23 + 22 + 21 + 20 = 𝑒 + 27 → e = 15
d = 0,1001110001(2) x 215 = 1001110001(2) x 25 = 625x25 =20000 km.
Distancia recorrida por el satélite = 2πd = 2x3.1416x20000 = 125664 km.
b)
Distancia recorrida = Velocidad x Tiempo
125664 km = Velocidad x 24h
Velocidad = 5236 km/h
5236 a binario = 1010001110100(2) = 0. 1010001110100(2) x213
Signo = 0
Exponente (e) = 13 +127 = 1000 1101
Mantisa = 10100011101000000000000
Entonces: Velocidad(km/h) = 0//10001101//10100011101000000000000
4)
a) Encuentre el menor número en complemento a dos con signo con 14bits
Solución:
–(2𝑛−1 ) ˂ N ≤ (2𝑛−1 ) – 1
para 14 bits (n=14):
-213 ˂ N ≤ 213 - 1 → El menor número es -(213 − 1)
Para 14 bits:
Signo magnitud: 11111111111111
Complemento a uno: 00000000000000
Complemento a dos: 00000000000001

b) Hallar el rango de números que se codifican con 14bits en exceso


Solución:
213 ≤ N+ 213 ≤ 214 - 1
0 ≤ N+ 213 ≤ 213 – 1

c) Efectuar 301810+999510 en BCD natural. Dar la respuesta en BCD normal


Solución:
301810 = 0011 0000 0001 1000 +
999510 = 1001 1001 1001 0101
1100 1001 1010 1101 BCD

d) Codificar -0.0062510 en IEEE754 precisión simple


Solución:
0.00625x2 = [0].0125 1.
0.0125x2 = [0].025
0.025x2 = [0].05
0.05x2 = [0].1
0.1x2 = [0].2
0.2x2 = [0].4
0.4x2 = [0].8
0.8x2 = [1].6
0.6x2 = [1].2
0.2x2 = [0].4 …

0.000 0000 110(2) = 1.1x 28

Signo = 1
Exponente (e) = 8 + 127 = 1000 0111

Mantisa = 10000000000000000000000

IEEE 754 (Precisión simple) = 1//10000111//1000000000000000000


Practica Calificada PC1 2016-1 Profesor: Tocto
1) Probar q si una recta interseca a uno de dos planos paralelos, entonces la recta
también cruza el segundo plano
Solución:
Toda recta está formada por infinitos puntos, al ser dos planos paralelos, está intersectando a una
interseca a la otra en un instante de tiempo dado.

2) En java se tienen algunos de os formatos numéricos


TIPO REPRESENTACION/VALOR TAMAÑO( en bits)
Boolean True o false 1
Char Carácter unicode 16
Byte Entero con signo 8
Short Entero con signo 16
Int Entero con signo 32
Long Entero con signo 64
Float Como flotante de precisión 32
simple norma IEEE 754
double Coma flotante de precisión 64
doble norma IEEE 754
Indicar que formato usarías para cada uno de los siguientes casos, justificar:
a) La placa de un automóvil
b) La antigüedad de una casa
c) La población mundial
d) Si es persona natural o jurídica
Solución:
a) En la placa de una automóvil se utiliza el formato tipo char, ya que toda placa cuenta
con caracteres de números y letras (carácter Unicode)
b) La antigüedad de una casase mude en cientos o miles de años, por ello se utiliza el
formato tipo short ya que este cuenta con un máximo de 16 bits.
c) La población mundial se mide en miles de millones de años, por ello se utiliza el
formato tipo long el cual alcanza un máximo de 64 bits.
d) Ya que en este enunciado solo se quieres saber si es verdadero o falso se utiliza el
formato tipo boolean .

3) En el Perú somos 31 millones 151 mil 643 personas. Hombres: 47.5%. mujeres: 52.5%.
estudiantes: 21.7%, empleados de oficina 12.3%.
Representar en formato punto flotante de tamaño adecuado la cantidad de cada una de
los grupos poblacionales indicados, justificar. (Realizar todas las operaciones en
binarios)

Solución:

Población :31151643
Hombres: 14797030.4
Mujeres:16354612.6
Estudiantes:6759906.53
Empleados: 3831652.09

A punto flotante:

 Hombres.
14797030,4 a base 2 es igual a:
111000011100100011100110,0110 = 1, 110000111001000111001100110 x1023
Signo = 0
Exponente : 1023 +23= 1046 a base 2 resulta 10000010110
Quedando así: 01000001011011000011100100011100110011000000…00

 Mujeres
16354612,6 a base 2 es igual a:
111110011000110100110100.1001 = 1, 111100110001101001101001001x 10 23
Signo: 0
Exponente: 1023+23=1046 a base 2 resulta 10000010110
Quedando así: 01000001011011110011000110100110100100100…00000
 Estudiantes
6559906.53 a base 2 resulta
11001000001100010100010.1000011=1.10010000011000101000101000011x1022
Signo: 0
Mantisa: 10000010101
Quedando así: 01000001010110010000011000101000101000011000…0000 completando los 52
bits y en total 64bits
 Empleados
3831652.09 a base 2 resulta
1110100111011101100100.0001011=1.1101001110111011001000001011x1021
Signo: 0
Exponente: 10000010100
Mantisa: 110100111011101100100000101100…00000 completando los 52 bits
Resultando esto: 010000010100110100111011101100100000101100…0000
4) Verificar si la siguiente relación{(x,y)/x tiene un enlace para llegar a y; x e y son
páginas web}

a) Es reflexiva
b) Es transitiva
c) Es simétrica
d) Es anti simétrica
Solución:
a. Reflexiva:
(x tiene un enlace para llegar a x) ( , x/ x son páginas web)
Toda página contiene su propia página.

b. Transitiva
VvV
la secuencia x y z x z     transitiva