Você está na página 1de 17

PRACTICA CALIFICADA N°1 (2013-I)

(José Benites)

PROBLEMA 1

Sea

11110101 00000110 11111100

A= 00000110 11111100 00000010

01111100 10000010 01111111

Donde:

 fila uno (a1i) : complemento a 2


 fila dos (a2i): complemento a 1
 fila tres(a3i): exceso 2n-1

Pasando todos al sistema binario:

cambiando 0 x1
En la fila 1: 11110101 -1 =11110100 00001011

00000110 = 00000110

cambiando 0 x1
11111100- 1=11111011 00000100

En la fila 2: 00000110 = 00000110

11111100 cambiando 0 x1 00000011

00000010 = 00000010

En la fila 3: 01111100 = 26+25+24+23+22-27 = 00000100

10000010 = 27+2-27= 00000010

01111111= 26+25+24+23+22+2+1-27=00000001

La matriz A queda así:

-00001011 00000110 -00000100

A= 00000110 -00000011 -00000010

-00000100 00000010 -00000001

Calculando su determinante

|A| = 00001011x00000011x00000001 +00000110x00000010x0000100+00000110x00000010x00000100 –


(00000100x00000011x00000100 +00000010x00000010x00001011+000001101x00000110x00000001)
|A| = -0000001

-00000001 -00000010 00000000

Adj(A) = -00000010 -00000101 -00000010

00000000 -00000010 -00000011

Adj(A)/
Det(A) 00000001 00000010 00000000

A -1 00000010 00000101 00000010

00000000 00000010 00000011

PROBLEMA 2

dP = 0100 0010 0100 0101 0000 0000 0000 0000


dQ = 0100 0100 0110 1000 1000 0000 0000 0000

Signo:

dP y dQ son positivos , n=8

Exponente en 2n−1 − 1 :

dP = 100 0010 0 Se le resta 2n−1 − 1 : 00000101 −> 5

dQ = 100 0100 0 Se le resta 2n−1 − 1 : 00001001 −> 9

Mantisa:

dP = 100 0101 0000 0000 0000 0000 = 1.1000101


dQ = 110 1000 1000 0000 0000 0000 = 1.11010001

Finalmente:

dP = 1.1000101 x 25
dQ = 1.110 1000 1 x 29 = 11101.0001 x 25

dP2+dQ = 11110.1001101 x 24 = 111101001.101

Rpta = 111101001.101

PROBLEMA 3
a) El rango que se pueden codificar en exceso con n bits es
− 2n−1 ≤ x ≤ 2n−1 − 1

Entonces con 14 bits n esta desde - 8192 a 8191

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.

c) El número máximo que se puede codificar es 011111111111 = 7 F F H

d) Hallar 71 – 49 en BCD natural 71 = 000001110001 49 = 000001001001

0000 0111 0001 -


0000 0100 1001

0000 0010 1000 - se le resta el 6 en BCD (por acarreo)


0110
0000 0010 0010

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:

Consideremos todos los casos posibles:

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

0: Pollo 1: Comida Criolla

Por ello para lograr obtener todos los casos que podrían darse, la función a considerar es:

F(A,B,C,D,E,F) = A’B’C’D’E’F’ + A’B’C’D’E’F + A’B’C’D’EF’ + A’B’C’D’EF + A’B’C’DE’F’ +


A’B’C’DE’F + A’B’C’DEF’ + A’B’C’DEF + A’B’CD’E’F’ + A’B’CD’E’F + A’B’CD’EF’ + A’B’CDE’F’ +
A’B’CDE’F + A’B’CDEF’ + A’BC’D’E’F’ + A’BC’D’E’F + A’BC’D’EF’ + A’BC’D’EF + A’BC’DE’F +
A’BC’DEF’ + A’BCD’E’F’ + A’BCD’E’F + A’BCD’EF’ + A’BCDE’F’ + AB’C’D’E’F’ + AB’C’D’E’F +
AB’C’D’EF’ + AB’C’D’EF + AB’C’DE’F’ + AB’C’DE’F + AB’C’DEF’ + AB’CD’E’F’ + AB’CD’E’F +
AB’CD’EF’ + AB’CDE’F’ + ABC’D’E’F’ + ABC’D’E’F + ABC’D’EF + ABC’DE’F’

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:

 Si suponemos que se cumple: (I – A)(I + A) = 0, entonces la matriz debe ser


necesariamente cuadrada y (I – A2)= 0 => A2= I

Como A2= I, entonces la matriz es involutiva.

 Si suponemos que la matriz es involutiva, entonces la matriz debe ser necesariamente


cuadrada y cumplir A2= I => (I – A2)= 0 => (I – A)(I + A) = 0

Por lo tanto la expresión es verdadera


PRIMERA PRÁCTICA CALIFICADA 2013-II JOSÉ BENITES.

PROBLEMA 1

a) Los siguientes datos A: 62548000H y B: 53D48000H corresponden a números reales en


notación científica binaria de precisión sencilla (1 bit para el signo, 8 bits para el exponente y el
resto para la mantisa) hallar (A+B) y dar resultado en precisión sencilla

Realice todas las operaciones en binario.

b) los siguientes datos:

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

exponente: 27 + 25 +22 + 2+1= 39 +27

A: 0,10101001 x 268

B: 0 10100111 10101101000000000000000

Exponente: 27 + 26 +22 = 68 +27

B: 0,000..000 10101001 x 268

29 ceros

Sumando A+B tenemos:

A + B = 0,10101001 0000…00 10101001 x 268

Trabajando en precisión simple:

= 01100010010101001000000000000000000

= 62548000H

b) A: 01000000101100100000000000000000

B: 11000001010000000000000000000000

Formato IEEE 754

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

a) Calcular la siguiente suma en BCD:

0001 + 0100 + 1001 +…+ 011000100101

SOLUCIÓN

1 + 4 + 9 + 16 + … + 625

12 + 22 + 32 + 42 + … + 252

En el cual aplicamos la fórmula n(n+1)(2n+1) , para calcular la suma.


6
Donde:
n = 25
25 = 11001
S = (11001)(11001+1)(10x11001+1)
110

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

b) Calcular el valor de la determinante, cuyos elementos están en exceso 2 n-1

SOLUCIÓN

Elementos con exceso 2N−1 , N = 6−> 32 = 100000

Entonces a cada elemento de la matriz se le restará 10000:

100001 100010 100011


A=|100100 100101 100110|=
100111 101000 101001

100001 − 100000 100010 − 100000 100011 − 100000


|100100 − 100000 100101 − 100000 100110 − 100000|
100111 − 100000 101000 − 100000 101001 − 100000

0001 0010 0011


A= |0100 0101 0110|
0111 1000 1001

A= 001x0101x1001 + 0010x0110x0111 + 0100x1000x0011 – (0111x0101x0011+


0100x0010x1001 + 1000x0110x0001)

M=0001x0101x1001 + 0010x0110x0111 + 0100x1000x0011 = 11100001

N = 0111x0101x0011+ 0100x0010x1001 + 1000x0110x0001= 11100001

A = M-N = 11100001- 11100001 = 0


PROBLEMA 3

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

proyecto 0: en contra del proyecto

Función lógica: a’b’c’d’ , a’b’c’d, a’b’cd’, a’bc’d’, ab’c’d’, ab’cd’ abc’d’


Por ello la función será

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.

P:Existe un primo mayor que todos los números primos


Pi :P1,P2,P3….Pn , 0 ≤ i ≤ n
Donde Pn: El máximo numero primo

Q = P1xP2xP3 … Pn
R=Q+1

-Q: puede ser un numero primo o compuesto.


Si se demuestra que Q es un numero primo entonces estaríamos negando lo que se
planteo(Los números son primos son infinitos); demostraremos esto por método del
absurdo suponiendo que R es compuesto
R
i)R es compuesto → ∃ d ∈ Pi ˰ d ∈ N . . ∈ N
d

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
.

Si R es primo entonces existe una contradicción con lo afirmado de P ya que existe un


primo(R) mayor que Pn .

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

Por el método del absurdo demostraremos 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

Siguiendo la misma deducción, q2 es múltiplo de 3 y por ser primo también de q mismo.

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

A−1 no existe → A no es invertible


|A| = 0 → A no es invertible ≡ |A| ≠ 0 → A es invertible(q → p)

∴ (p → q)˰ (q → p) ≡ A es invertible ↔ |A| ≠ 0

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

a) El formato adecuado es el de enteros con signo , específicamente FORMATO DE COMPLEMENTO 2;


ya que este formato se usa para hacer operaciones entre números enteros.

En nuestros caso realizaríamos una suma de dos números enteros siendo uno positivo y el otro negativo.

b)

 Numero de arboles plantados al año = 100 000


 Numero de arboles que se talan al año

300000 1000

100000 N0 = 333

Piden : (2050 – 2013)x(99667)

 Operando en base 2 y complemento a 2

2050

0100000000010

-2013

11111011101 cambiando 1x0 y 0x1 00000100010 + 1

100011

Trabajando en doce bits

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)

217x (216 +215+210+28+26+24+2+1) = 233+232+227+225+221+218+217

PROBLEMA 2

 PBI (BCR) = 187.885


187.885 = 27+25+24+23+21+20+2-1+2-2+2-3
0.885X2=0.328
BINARIO
0.77X2=0.656
10111011,11100 = 1.011101111100x27
0.54X2=1.312

0.08X2=0.624

0.16X2=1.248
 PBI (INEI) =192.164

192=11000000 0.164= 0.00101


0.164X2=0.328

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

PBI (BCR) 1.011101111100 X2 7

= 1X2-16

 Codificando el exponente:

-16 + (27-1) =111 = 01101111

Mantisa:

000000…0 (23 ceros)

Codifificando en IEEE en 32bits

001101111000000000000000000000000 = 3780000H

PROBLEMA 3:

Dadas las siguientes proposiciones verdaderas:

c) A Diana le gusta tener como amiga a Carmen.


d) A nadie le gusta tener alguien como amiga, si esta persona no quiere tenerla como amiga.
e) Ana quiere tener como amiga a todos los que quieren tener como amiga a Betty.
f) Todos quieren tener al menos una amiga.
Con las proposiciones dadas anteriormente llenar la siguiente matriz que indica que una persona “x”
le gusta tener como amiga a otra persona “y”.

SOLUCIÓN:

1 er Caso: Betty tiene como amiga a Diana.

x/y Ana Betty Carmen Diana


Ana x x x v
Betty x x x v
Carmen x x x v
Diana v v v x

2 do Caso: Betty tiene como amiga a Carmen.

x/y Ana Betty Carmen Diana


Ana x x v x
Betty x x v x
Carmen v v x v
Diana x x v x

3 er Caso: Betty tiene como amiga a Carmen y Diana.

x/y Ana Betty Carmen Diana


Ana x X v V
Betty x X v V
Carmen v V x V
Diana v V v X

PROBLEMA 4:

a) a =min (b,c) Λ d≤a d≤b Λ d≤c

V V V V

V V TAUTOLOGICO

a =min (b,c) Λ d≤a d≤b Λ d≤c

V F

F ( por la primera componente tautológico)


a =min (b,c) Λ d≤a d≤b Λ d≤c

F ( por la primera componente tautológico)

b) Para todos los numero reales a y b, si a+b≥2, entonces a≥1 o b≥1

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

Por lo tanto por la unión de los conjunto de solución :

Es verdad , si a+b≥2, entonces a≥1 o b≥1