"Ao de la Promocin de la Industria Responsable y del Compromiso Climtico"

UNIVERSIDAD NACIONAL DE
INGENIERA
Facultad de Ingeniera Industrial y de Sistemas

MATEMTICA DISCRETA

INTEGRANTES:
CABALLERO HUAMANTALLA , CHRISTIAN
JULIAN LAIME, LILIANA
QUISPE SAAVEDRA, ANTONIO
ZAMBRANO PATALA, MARLENE

PROFESOR:
TOCTO INGA, PAUL

Lima, 9 DE ABRIL DEL 2014

PRACTICA CALIFICADA N1 (2013-I)

(Jos Benites)
PROBLEMA 1

Sea

A=

11110101

00000110

11111100

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
11111100- 1=11111011

cambiando 0 x1

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:

A=

-00001011

00000110

-00000100

00000110

-00000011

-00000010

-00000100

00000010

-00000001

Calculando su determinante
|A| = 00001011x00000011x00000001
+00000110x00000010x0000100+00000110x00000010x00000100
(00000100x00000011x00000100
+00000010x00000010x00001011+000001101x00000110x00000001)

|A| = -0000001

Adj(A) =

Adj(A)/
Det(A)
A -1

-00000001

-00000010

00000000

-00000010

-00000101

-00000010

00000000

-00000010

-00000011

00000001

00000010

00000000

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 2n1 1 :
dP = 100 0010
0
dQ = 100 0100
0
Mantisa:

Se le resta 2n1 1 : 00000101 > 5

Se le resta 2n1 1 : 00001001 > 9

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
2n1 x 2n1 1
Entonces con 14 bits n esta desde - 8192 a 8191
b) Los nmeros 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 nmeros restando 49 en base 10 a cada uno de los dgitos
que representa en ASCII.
c) El nmero mximo 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 0110
0000 0010 0010
Respuesta: 00100010

se le resta el 6 en BCD (por acarreo)

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 mayora excepto cuando los padres y Carmen (la hija mayor) estn de
acuerdo en cuyo caso, ellos ganan. Cualquier otro empate implica ir al
restaurante que sirve comida criolla. Construir una funcin lgica que permita
seleccionar en forma automtica el restaurante elegido por toda la familia.
SOLUCIN:
Consideremos todos los casos posibles:

resultado

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0

1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0

1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0

1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0

1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0: Pollo

0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0

0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0

0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0

1: Comida Criolla

Por ello para lograr obtener todos los casos que podran darse, la funcin a
considerar es:

F(A,B,C,D,E,F)

= ABCDEF + ABCDEF + ABCDEF + ABCDEF +

ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF +
ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF
+ ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF +
ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF
+ ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF +

ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF + ABCDEF +

ABCDEF + ABCDEF

b) Demuestre :
x R+ ,

i)

SOLUCIN:
Partimos de x R+
Tenemos que x > 0
Por ello: 2x > 0
2x + 1 > 0
Luego sumamos una expresin 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

ii) La condicin necesaria y suficiente para que una matriz A sea involutiva es
que

(I - A)(I + A)
SOLUCIN:

Una condicin 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 expresin es verdadera

PRIMERA PRCTICA CALIFICADA 2013-II JOS BENITES.

PROBLEMA 1

a) Los siguientes datos A: 62548000H y B: 53D48000H corresponden a

nmeros reales en notacin cientfica binaria de precisin sencilla (1 bit para el
signo, 8 bits para el exponente y el resto para la mantisa) hallar (A+B) y dar
resultado en precisin sencilla
Realice todas las operaciones en binario.
b) los siguientes datos:
A: 01000000101100100000000000000000
B: 11000001010000000000000000000000
Corresponden a nmeros 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 000000 10101001 x 268
Trabajando en precisin 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
SOLUCIN
1 + 4 + 9 + 16 + + 625
12 + 22 + 32 + 42 + + 252
En el cual aplicamos la frmula 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=
S=

5
5
2
5
0101 0101 0010 0101

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

SOLUCIN
Elementos con exceso

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

|=

A=|

A= |

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 funcin f(a, b, c, d) que toma el valor 1 cuando el proyecto es aceptado con
mayora absoluta de puntos (al menos 11 puntos), y 0 en caso contrario. Simplifique.

SOLUCIN:
Para crear dicha funcin, deben verificarse todos los casos sin excepcin; por ello se
tabulan los valores para considerar todos los posibles casos:

Aceptacin

1: a favor del proyecto

proyecto

0: en contra del

Funcin lgica: abcd , abcd, abcd, abcd, abcd, abcd abcd

Por ello la funcin ser

f(a, b, c, d) = a + 4b + 6c + 9d
PROBLEMA 4

SOLUCIN:
a) Por mtodo del absurdo demostraremos que los nmeros 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 nmeros primos
Pi :P1,P2,P3.Pn ,
Donde Pn: El mximo numero primo

-Q: puede ser un numero primo o compuesto.

Si se demuestra que Q es un numero primo entonces estaramos
negando lo que se planteo(Los nmeros son primos son infinitos);
demostraremos esto por mtodo del absurdo suponiendo que R es
compuesto
i)

Se concluye mediante el mtodo del absurdo que R no es compuesto y por

ende es R es primo .
Si R es primo entonces existe una contradiccin con lo afirmado de P ya que
existe un primo(R) mayor que Pn .
Quedando demostrado entonces por el mtodo de absurdo que no existe un
primo mayor ya que siempre habr uno mayor que otro.

b)
Por el mtodo del absurdo demostraremos P

Supongamos que 3 es racional y se puede escribir como la razn de dos

nmeros naturales primos entre s, sin factores primos comunes; esto nos
llevara a que:

.. (a)
Podemos deducir de (a) que 3 divide a p2, pero como 3 es primo tambin divide
a p mismo, eso llevara a que p tenga la siguiente forma:
p = 3k

(b)

(b) en (a)
(3k)2 = 3q
q2 = 3k2
Siguiendo la misma deduccin, q2 es mltiplo de 3 y por ser primo tambin de q
mismo.
Se desprende entonces que p y q tienen a 3 como factor comn, pero desde un inicio
se defini a p y q como PESI

3 es irracional

C)
| |

A es invertible

A-1= M

| |
| |

M existe

| |

| |
| |

| |

| |

| |

4)d Si |a-5|<2
|

PRACTICA CALIFICADA N1 (2013-I)

(Paul Tocto Inga)
PROBLEMA 1
a) El formato adecuado es el de enteros con signo , especficamente FORMATO DE
COMPLEMENTO 2; ya que este formato se usa para hacer operaciones entre
nmeros enteros.
En nuestros caso realizaramos una suma de dos nmeros enteros siendo uno positivo
y el otro negativo.
b)

Numero de arboles plantados al ao = 100 000

Numero de arboles que se talan al ao

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 sera :
bits

100101, ya que el primer uno no lo lee porque trabajamos en 12

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.011101111100x2

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 X27

= 1X2-16

Codificando el exponente:

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

Mantisa:
0000000 (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.

SOLUCIN:

1 er Caso: Betty tiene como amiga a Diana.

x/y
Ana
Betty
Carmen
Diana

Ana

Betty

Carmen

Diana

x
x
x
v

x
x
x
v

x
x
x
v

v
v
v
x

2 do Caso: Betty tiene como amiga a Carmen.

x/y
Ana
Betty
Carmen
Diana

Ana

Betty

Carmen

Diana

x
x
v
x

x
x
v
x

v
v
x
v

x
x
v
x

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

x/y
Ana

Ana

Betty

Carmen

Diana

x
x
v
v

X
X
V
V

v
v
x
v

V
V
V
X

Betty
Carmen
Diana

PROBLEMA 4:

a)

a =min (b,c)

da
V

db

dc
V

TAUTOLOGICO

a =min (b,c)

da

db

dc

( por la primera componente

tautolgico)

a =min (b,c)

da

db

dc

F
F

( por la primera componente

tautolgico)

b) Para todos los numero reales a y b, si a+b2, entonces a1 o b1

Si a y b diferentes signos
a+b2
entonces a2 v b2
si a y b igual signo positivo entonces a1 v b1
si ay b signos negativo entonces no extiste dicha suma

Por lo tanto por la unin de los conjunto de solucin :

Es verdad , si a+b2, entonces a1 o b1