Documente Academic
Documente Profesional
Documente Cultură
(José Benites)
PROBLEMA 1
Sea
Donde:
cambiando 0 x1
En la fila 1: 11110101 -1 =11110100 00001011
00000110 = 00000110
cambiando 0 x1
11111100- 1=11111011 00000100
00000010 = 00000010
01111111= 26+25+24+23+22+2+1-27=00000001
Calculando su determinante
Adj(A)/
Det(A) 00000001 00000010 00000000
PROBLEMA 2
Signo:
Exponente en 2n−1 − 1 :
Mantisa:
Finalmente:
dP = 1.1000101 x 25
dQ = 1.110 1000 1 x 29 = 11101.0001 x 25
Rpta = 111101001.101
PROBLEMA 3
a) El rango que se pueden codificar en exceso con n bits es
− 2n−1 ≤ x ≤ 2n−1 − 1
b) Los números que representa a,b,c,d,e,f,g,h,i , j en ASCII son 97,98,99, … 106 y los que corresponden
a 0,1,2,3, …9 son 48,49,50, … 57
Se podrá obtener estos números restando 49 en base 10 a cada uno de los dígitos que representa en
ASCII.
Respuesta: 00100010
PROBLEMA 4
a) Alejandro y Beatriz tienen cuatro hijos: Carmen, Daniel, Enrique y Feliz. Cuando salen a cenar
van a un restaurant que solo sirve pollo o a uno que solo sirve comida criolla. Antes de salir la
familia vota para elegir al restaurante. Gana la mayoría excepto cuando los padres y Carmen (la
hija mayor) están de acuerdo en cuyo caso, ellos ganan. Cualquier otro empate implica ir al
restaurante que sirve comida criolla. Construir una función lógica que permita seleccionar en
forma automática el restaurante elegido por toda la familia.
SOLUCIÓN:
a b c D e f resultado
1 1 1 1 1 1 1
1 1 1 1 1 0 1
1 1 1 1 0 1 1
1 1 1 1 0 0 1
1 1 1 0 1 1 1
1 1 1 0 1 0 1
1 1 1 0 0 1 1
1 1 1 0 0 0 0
1 1 0 1 1 1 1
1 1 0 1 1 0 1
1 1 0 1 0 1 1
1 1 0 1 0 0 1
1 1 0 0 1 1 1
1 1 0 0 1 0 1
1 1 0 0 0 1 1
1 1 0 0 0 0 0
1 0 1 1 1 1 1
1 0 1 1 1 0 1
1 0 1 1 0 1 1
1 0 1 1 0 0 1
1 0 1 0 1 1 1
1 0 1 0 1 0 1
1 0 1 0 0 1 1
1 0 1 0 0 0 0
1 0 0 1 1 1 1
1 0 0 1 1 0 1
1 0 0 1 0 1 1
1 0 0 1 0 0 0
1 0 0 0 1 1 1
1 0 0 0 1 0 0
1 0 0 0 0 1 0
1 0 0 0 0 0 0
0 1 1 1 1 1 1
0 1 1 1 1 0 1
0 1 1 1 0 1 1
0 1 1 1 0 0 1
0 1 1 0 1 1 1
0 1 1 0 1 0 1
0 1 1 0 0 1 1
0 1 1 0 0 0 0
0 1 0 1 1 1 1
0 1 0 1 1 0 1
0 1 0 1 0 1 1
0 1 0 1 0 0 0
0 1 0 0 1 1 1
0 1 0 0 1 0 0
0 1 0 0 0 1 0
0 1 0 0 0 0 0
0 0 1 1 1 1 1
0 0 1 1 1 0 1
0 0 1 1 0 1 1
0 0 1 1 0 0 0
0 0 1 0 1 1 1
0 0 1 0 1 0 0
0 0 1 0 0 1 0
0 0 1 0 0 0 0
0 0 0 1 1 1 1
0 0 0 1 1 0 0
0 0 0 1 0 1 0
0 0 0 1 0 0 0
0 0 0 0 1 1 0
0 0 0 0 1 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
Por ello para lograr obtener todos los casos que podrían darse, la función a considerar es:
b) Demuestre :
i) ∀ x є R+ , √𝑥 < √𝑥 + 1
SOLUCIÓN:
Partimos de ∀ x є R+
Tenemos que x > 0
Por ello: 2x > 0
2x + 1 > 0
Luego sumamos una expresión positiva: x2
2x + x2 + 1 > x2
(X+1)2 > x2
I X+1 I > I x I
Ya que son dos expresiones positivas, puede elevarse a la 1/2
√𝑥 + 1 > √𝑥
ii) La condición necesaria y suficiente para que una matriz A sea involutiva es que
(I - A)(I + A)
SOLUCIÓN:
Una condición necesaria y suficiente hace referencia a proposiciones que cumplen una
bicondicional, por ello es necesario abordar el problema por partes:
PROBLEMA 1
A: 01000000101100100000000000000000
B: 11000001010000000000000000000000
Corresponden a números reales en formato IEEE 754. Hallar AxB y dar resultado en el mismo
formato. Realice todas las operaciones en binarios.
SOLUCION:
a) A: 0 11000100 10101001000000000000000
A: 0,10101001 x 268
B: 0 10100111 10101101000000000000000
29 ceros
= 01100010010101001000000000000000000
= 62548000H
b) A: 01000000101100100000000000000000
B: 11000001010000000000000000000000
A: 1,011001 x 22
B: - 1,1 x 23
Efectuamos AxB
1,011001 x
-1,1
1,011001
1,011001
-10, 0001011
AxB= -1,00001011 x 26
- Al formato IEEE
AxB = 110000101000101010000000000000000000000
AxB = C2858000H
PROBLEMA 2
SOLUCIÓN
1 + 4 + 9 + 16 + … + 625
12 + 22 + 32 + 42 + … + 252
11001 x
11010
00000
11001
00000
11001
11001
1010001010
1010001010 x
110011
1010001010
1010001010
0000000000
0000000000
1010001010
1010001010
1000000101111110
10000001011111 10 110
110 1010110010101
1000
110
1001
110
110
110
111
110
111
110
110
110
0
S = 10101100101012 = 552510
Sistema BCD:
S= 5 5 2 5
S= 0101 0101 0010 0101
SOLUCIÓN
Cuatro personas A, B, C y D cuyos votos valen respectivamente 1, 4, 6 y 9 puntos, votan sobre distintos
proyectos. Ninguna de las cuatro personas se abstiene, ni vota en blanco o nulo. Se denota a, b, c, d las
variables que toman el valor 1 cuando las personas A, B, C, D, respectivamente, votan a favor del
proyecto y toman el valor 0 cuando las personas A, B, C, D, respectivamente, votan en contra del mismo.
Obtener una función f(a, b, c, d) que toma el valor 1 cuando el proyecto es aceptado con mayoría absoluta
de puntos (al menos 11 puntos), y 0 en caso contrario. Simplifique.
SOLUCIÓN:
Para crear dicha función, deben verificarse todos los casos sin excepción; por ello se tabulan los valores
para considerar todos los posibles casos:
a b c d Aceptación
1 1 1 1 1
1 1 1 0 1
1 1 0 1 1
1 1 0 0 0
1 0 1 1 1
1 0 1 0 0
1 0 0 1 0
1 0 0 0 0
0 1 1 1 1
0 1 1 0 0
0 1 0 1 0 1: a
favor
del
0 1 0 0 0
0 0 1 1 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 0
f(a, b, c, d) = a + 4b + 6c + 9d
PROBLEMA 4
SOLUCIÓN:
a) Por método del absurdo demostraremos que los números primeros son infinitos o lo
mismo que demostrar que no existe un numero primo mayor que todos.
Q = P1xP2xP3 … Pn
R=Q+1
R=Q+1
R Q+1
=
d d
R P1xP2xP3. . Pn + 1
=
d d
d ∈ Pi → d = Pk
R P1xP2xP3. . Pn 1
= +
d Pk d
R 1 𝐶 ∈N
= C+
d d
R
∴ no es un numero entero y no pertenece a los N ∶ R 1
d 𝑑 ∈ 𝑁 ,𝑑 ≠ 1 → ¬∈ 𝑁
𝑑
Se concluye mediante el método del absurdo que R no es compuesto y por ende es R es primo
.
Quedando demostrado entonces por el método de absurdo que no existe un primo mayor ya
que siempre habrá uno mayor que otro.
b) √3 es irracional ∶ P
Supongamos que √3 es racional y se puede escribir como la razón de dos números naturales
primos entre sí, sin factores primos comunes; esto nos llevaría a que:
p p
√3 = ∀x ∈ Q ⋰ x = , p˰q son PESI
q q
3q2 = p2 .. (a)
Podemos deducir de (a) que 3 divide a p2, pero como 3 es primo también divide a p mismo, eso
llevaría a que p tenga la siguiente forma:
p = 3k , 𝐾 ∈ 𝑁… (b)
(b) en (a)
(3k)2 = 3q
q2 = 3k2
Se desprende entonces que p y q tienen a 3 como factor común, pero desde un inicio se definió a p y q
como PESI
∴ √3 es irracional
C)
A es invertible ↔ |A| ≠ 0
i)p → q
A es invertible → A-1= M
Adj(A)
A−1 =
|A|
M existe → |A| ≠ 0
A es invertible → |A| ≠ 0
ii)¬q → ¬p
|A| = 0
Adj(A) Adj(A)
A−1 = =
|A| 0
∴ A−1 no existe
1 1 1
4)d Si |a-5|<2→ < <
9 a+2 5
→ |a − 5| < 2
→ −2 < a − 5 < 2
→5<a+2<9
1 1 1
< <
9 a+2 5
1 1 1
∴ |a − 5| < 2 → < <
9 a+2 5
PRACTICA CALIFICADA N°1 (2013-I)
(Paul Tocto Inga)
PROBLEMA 1
En nuestros caso realizaríamos una suma de dos números enteros siendo uno positivo y el otro negativo.
b)
300000 1000
100000 N0 = 333
2050
0100000000010
-2013
100011
100000000010 +
000000100011
1000000100101
El numero sería : 100101, ya que el primer uno no lo lee porque trabajamos en 12 bits
99667
216 +215+210+28+26+24+2+1
Operando :
Log2100101 =X = 17
100101 x (216 +215+210+28+26+24+2+1)
PROBLEMA 2
0.08X2=0.624
0.16X2=1.248
PBI (INEI) =192.164
0.328X2=0.656
192.164 =11000000.00101 = 1.1000000001010x27
03656X2=1.312
0.312X2=0.624
0.624X2=1.248
ERROR = PBI (INEI) - PBI (BCR) = ( 1.1000000001010 - 1.011101111100 ) X27
= 1X2-16
Codificando el exponente:
Mantisa:
001101111000000000000000000000000 = 3780000H
PROBLEMA 3:
SOLUCIÓN:
PROBLEMA 4:
V V V V
V V TAUTOLOGICO
V F
Si a y b diferentes signos
a+b≥2 entonces a≥2 v b≥2
si a y b igual signo positivo entonces a≥1 v b≥1
si ay b signos negativo entonces no extiste dicha suma