UNIVERSIDAD NACIONAL DE INGENIERA

Facultad de Ingeniera Industrial y de Sistemas

MATEMTICA DISCRETA

RESOLUCIN DE PRIMERAS PRCTICAS

ALUMNO:

Blas Bernardo, Janet

Contreras Prez, talo
De la Rosa Prez, Paola
Gallegos Aliaga, Jos
Toribio Ruz, Marcelo

PROFESOR: Tocto Inga, Paul Miller

Lima, 27 de abril del 2016

UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniera Industrial y de Sistemas

REA DE CIENCIAS BSICAS

CURSO
CDIGO

:
:

MATEMATICA DISCRETA
CB 112

CICLO

2015-III

DOCENTE

JOSUE ANGULO PEREZ

FECHA

14.09.16

PRCTICA CALIFICADA N 1
1. Dados los siguientes nmeros en hexadecimal y en los formatos
indicados
N 1= A 0 B 0C 0 D0 (sin signo)
N 4 =A 0 B 0 C 0 D 0(c2)
N 2= A 0 B 0C 0 D0 ( Modulo signo)
N 5= A 0 B 0C 0 D 0(exceso)
N 3= A 0 B 0C 0 D 0(c1)
N 6= A 0 B 0 C 0 D 0( BCD)
a) Expresar los nmeros en binario puro
b) Ordenar los nmeros en forma ascendente
c) Expresar los nmeros en exceso
6

d) Hallar S=
i =1

Solucin:
a)
N 1= A 0 B 0C 0 D0 (sin signo)
N 1=1010 0000 1011 00001100 00001101 0000
binario 1= A 0 B 0 C 0 D 0(sin signo)

N 2= A 0 B 0C 0 D0 ( Modulo signo)
N 2=1010 0000 1011 0000 1100 0000 1101 0000
binario 2=010 0000 1011 0000 1100 0000 1101 0000

N 3= A 0 B 0C 0 D 0(c1)

N 3=1010 0000 1011 0000 1100 0000 1101 0000

binario 3=0101 1111 01001111 0011 1111 0010 1111

N 4 =A 0 B 0 C 0 D 0(c2)
N 4 =1010 00001011 0000 1100 0000 1101 0000
N 4 =1010 00001011 0000 1100 0000 1100 1111
binario 4=01011111 0100 1111 00111111 0011 0000

N 5= A 0 B 0C 0 D 0(exceso )
N 5=1010 0000 1011 0000 1100 0000 1101 0000
N 12

31

binario 5=0010 000010110000 1100 0000 1101 0000

N 6= A 0 B 0 C 0 D 0( BCD)
binario 6=1010 000010110000 1100 0000 1101 0000

b) y c) Para ordenar, transformemos cada uno en exceso:

binario 1=1010 0000 1011 0000 1100 0000 1101 0000
pasando a exceso con 64 bits(+264 1 )

exceso 1=1000 0000 0000 00000000 0000 0000 0000 0000 1010 00001011 00001100 00001101
binario 2=010 0000 1011 0000 1100 0000 1101 0000

pasando a exceso con 64 bits(+264 1 )

exceso 2=1111111 1111 11111111 1111 1101 1111 01001111 00111111 0011 1111 0011

binario 3=0101 1111 01001111 0011 1111 0010 1111

pasando a exceso con 64 bits(+264 1 )
exceso 3=1111111 1111 1111 11111111 1111 11111010 0000 1011 0000 1100 0000 1101 0001
binario 4=0101 1111 01001111 0011 1111 00110000

64 1

pasando a exceso con 64 bits(+2

exceso 4=1111111 1111 11111111 1111 1111 11111010 0000 1011 0000 1100 0000 1101 0000
binario 5=1010 0000 1011 0000 1100 0000 1101 0000

pasando a exceso con 64 bits(+264 1 )

exceso 5=1000 0000 0000 0000 0000 0000 00000000 0010 0000 1011 0000 11000000 1101 0000

binario 6=1010 00001011 0000 1100 0000 1101 0000

pasando a exceso con 64 bits(+264 1 )
exceso 6=1000 0000 0000 0000 0000 0000 0000 010 00001011 0000 1100 0000 1101 0000

exceso 2< exceso 4< exceso3< exceso5< exceso6=exceso 1

Por lo tanto:
N 2< N 4< N 3< N 5< N 6=N 1

d) para hallar la suma se pasa a C-2

N 1 01011111 0100 1111 0011 1111 0011 0000
N 2 1011111 0100 1111 0011 11110011 0000

N 3 1010 00001011 00001100 00001101 0001

N 4 1010 000010110000 1100 0000 11010000

N 5 1010 00001011 0000 1100 00001101 0000

N 6 1010 0000 101100001100 00001101 0000

Sumando
S=11 0100 0001 0110 0000 1001 10100001

2. Dados los nmeros

N1= C264A8000H
N2= C26408000H
N3= 2264A8000H
En formato de punto fijo, punto flotante e IEE
respectivamente
Exprese N1, N2, N3 en binario puro y ordenados en forma
descendente.

Solucin:
N1= C264A8000H

PUNTO FIJO

0000000000000000000000000000110000100110010010101000000
000000000
(64 bits)

Separamos por la mitad:

00000000000000000000000000001100 0010011001001010100000
000000
El nmero en binario puro ser: 1100,00100110010010101

N2= C26408000H

PUNTO FLOTANTE

1100001001100100000010000000000000000000000000000000000
000000000
(64 bits)

EXCESO

EXCESO = EXPONENTE + 2n-1

10000100110 = exp + 210
10000100110
10000000000
00000100110 = exp = 38
N2 en binario puro es: - 0,01

238

N3= 2264A8000H

IEEE

0010001001100100101010000000000000000000000000000000000
000000000

+
EXCESO = EXPONENTE + 2n-1 1
01000100110 = exp + 10000000000 - 00000000001
10000000000
01000100110
00111011010
00000000001

-111011001= exp = - 473

N3 en binario puro es: 1,010010101

2-473

Si los ordenamos en forma descendente nos queda:

473

1100,00100110010010101>1,010010101 2

38

>0,01 2

3. a) Negar la siguiente proposicin

b) cuatro ingenieros A, B, C, D cuyos votos valen respectivamente 1, 4, 6, y 9
puntos votan sobre la aprobacin de un proyecto. Ninguno debe abstenerse
ni votar en blanco. Suponga que A, B, C, D son variables que toman el valor
de 1 cunando vota a favor del proyecto y 0 cuando vota en contra del mismo.
Construya una funcin lgica que tome el valor de 1 cuando el proyecto es
aceptado con mayora absoluta y toma el valor de 0 en caso contrario.
Solucin:
a)

y x /[ p ( x ) q ( y )]
[ y x / [ p ( x) q ( y ) ] ]
y x :[ p ( x ) q ( y )]

b)
1
A
0
1
0
0
0
0
0
0

4
B
0
1
0
0
0
1
1
1

6
C
0
1
0
1
1
0
0
1

9
D
0
1

Proyecto
0 Aceptado
No
1

aceptado
No

aceptado
No

1
0

aceptado
Aceptado
No

1
0

aceptado
Aceptado
No

0
1
0
1
0

0
1

1
0

1
0

1
0

1
0

aceptado
Aceptado
No

aceptado
No

aceptado
No

1
1

0
1

1
0

1
0

1
0

aceptado
Aceptado
No

1
1

1
1

0
1

1
0

1
1

aceptado
Aceptado
Aceptado

c)

4. Sean f y g funciones. Demuestre:

a) Si f y g son inyectivas, entonces gof es
inyectiva
b) Si f y g son suryectivas, entonces, gof es
suryectiva.
c) Si gof es inyectiva, entonces f es
inyectiva.
d) Si gof es suryectiva, entonces g es
suryectiva.
Solucin:
a) Si f y g son inyectivas entonces se cupl
que:
g(y1) = g(y2)
f(x1) = f(x2)

y1 = y2
x1=x2

para gof
g(f(x1)) = g(f(x2)

x1=x2

Por lo tanto, gof es inyectiva.

Si gof es inyectiva entonces se cumple que:

g(f(x1)) = g(f(x2)

f(x1) = f(x2)

R f(x) = x2
f(1) = f(-1) 1 -1

sin embargo para f: R

Por lo tanto, f no es inyectiva.

x1=x2

f(x1) = f(x2)

UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniera Industrial y de Sistemas

REA DE CIENCIAS BSICAS

CURSO
CDIGO

:
:

MATEMATICA DISCRETA
CB 112 U, V

CICLO

2016-I

DOCENTE

JOSE BENITES, JOSUE ANGULO

FECHA

14.09.16

PRCTICA CALIFICADA N 1

1. Demuestre.
a)

es irracional

b) Si f: A B, G: BC y gof es inyectiva, entonces f es inyectiva

c) Si A es matriz invertible, entonces
n

d)

i=1

n(n+1)
2

( A1 )1

+
Z

Solucin:
a) r es racional si existen 2 enteros p y q /

r=

p
q

, q 0.

p: 6 no es racional
p: 6 es racional

6=

6=

a2
2
b

a
b

donde a y b no tienen factores comunes.

a2=6 b2

(6 k )2=6 b 2

b2=6 m

a2=6 p
b=6 n

a y b tienen factor comn.

a=6 k

(a y b no tienen factor comn) Y (a y b tienen factor comn) 6 es no

racional

b) Funcin inyectiva:

F es inyectiva

f x 1=f x 2

x Domf /

x 1=x 2

( gof )(x 1)=(gof )(x 2) x 1=x 2

f
f
g( ( x 2)) x 1=x 2
g( (x 1) )=

( x 1 )= f ( x 2) x = x f es inyectiva.
f
1

c)

A . A1=A1 A=I

Propiedad:

B= A1

B . B =I

A
1
(1)

A
A
1
(1) =I
(1) .

A
A
( 1)1
(1).
=A
A

=A

d)
n

n(n+1)
F(n)= i =
2
i=1
3

n
1

Inicio de induccin:

+
Z

1(1+1)
F(1)= i =
=1
2
i=1
3

A
(1)1= A
[ A . A1 ]

Hiptesis de induccin:

k+1

F(k+1) = i 3=

Tesis de induccin:

k (k +1)
F(k)= i =
2
i =1
3

i=1

(k +1)(k +2)
2

La demostracin de la tesis de induccin se debe probar que

k

k (k +1)
F(k)= i =
2
i =1
3

k+1

(k +1)(k +2)
F(k+1) = i =
2
i=1
3

partiendo

de la hiptesis.
k+1

][

( k )( k +1 )
( k +1)(k +2)
k2
F( k+1 )= i + ( k +1 ) =
+ ( k +1 )3 =( k +1 )2
+ k+ 1 =
2
4
2
i=1
3

2.- Si A =

10000010 10000011 10000001

10000001 10000101 10000001
10000101 10000001 10000001

Hallar la suma de los elementos de la segunda fila

elementos de A estn dados en exceso

n1

. Los

. Hacer los clculos en

un formato indicado y dar la suma en los siguientes formatos:

binario puro, complemento a uno, complemento a dos, exceso

2n1 , punto flotante precisin simple.

Solucin:
Propiedad:

A =

| A|

x adj( A)

| A|

x [cof (A )]

En exceso:

A=

10000010 10000011 10000001

10000001 10000101 10000001
10000101 10000001 10000001

a binario

10 11 1
1 101 1
101 1 1

10 11 1
1 101 1
101 1 1

Det(a) =

f1 f2 (-1)

5f1

100
11000
1
( ( 2 ))
( ( 2 ) ) x
( (2) )

[ cof ( A ) ]

Cof(A) =

(-1)

| | | | |
| | | | |
| | | | |
1
1
1
1
1
1

1
101
+ 10
101
10
1

= adj(A) =

A1=

Binario puro = 0

1
101
1
0 111
1
0 11000 100

1
1
1
1
1
1

+ 1
101
10
101
+ 10
1

|
|
|

101
1
11
1
11
101

100
10 10
100
11 1
11000 1101 111

1
x adj( A)
| A|

A121+ A122 + A123=

En formato:

(-1)

111
(( 2))
x

100 (2)

+ 101
1
11
1
+ 11
101

Entonces:

1 101 1
10 11 1 f2 2f1 Y f3
101 1 1

100 100 11000

10 11 1101
10 1
111

1
100( 2) x

1
[100111](2)=0(2)
100 (2)

100
10 10
100
11 1
11000 1101 111

Complemento a uno = 0
Complemento a dos = 0
Exceso

2n1

=0+

27

1000 0000

Punto flotante (precisin simple) = 0/100 0000 0/000 0000 0000 0000 0000
0000

3.- Un satlite Geoestacionario se posiciona a la distancia d(km) del

centro de la tierra. La satlite demora 24 horas en completar su
rbita. Sabiendo que d se encuentra en precisin simple, se pide:
a) La distancia que recorre el satlite en un cielo, en km.
b) La velocidad en km/h en precisin simple (formato
hexadecimal).
d: 47CE2000h4
a)
d: 0/100 0111 1/100 1110 0010 0000 0000 0000
Exponente (e) = 10001111
Mantisa = 100 1110 0010 0000 0000 0000
Signo = 0
1000111 1(2)

27 +

=e+

27

23 +22+ 21+20 =e+ 27

d = 0,100111000 1(2)

e = 15

x 2 = 100111000 1(2)

= 625x 2

=20000

km.
Ahora: Distancia que recorre el satlite = (2) x (d) = 2x3.1416x20000 =
125664 km.

b)
Espacio recorrido = Velocidad x Tiempo
125664 km = Velocidad x 24h
Velocidad = 5236 km/h
Ahora: 5236 a binario 101000111010 0(2 )

213

= 0. 101000111010 0(2 ) x

Exponente (e) = 13 +

= 1000 1101

Mantisa = 101 0001 1101 0000 0000 0000

Signo = 0
Entonces: Velocidad(km/h) = 0/100 0110 1/101 0001 1101 0000 0000 0000

4.a) Encuentre el menor nmero en complemento a dos con signo

con 14 bits.
b) Hallar el rango de nmeros que se codifican con 14 bits en
exceso.

301810 +

c) Efectuar

999510

en BCD natural. Dar la respuesta en

BCD natural.

0.0062510

d) Codificar

en IEEE 754 precisin simple.

Solucin:
a)
( 2

n1

)N( 2

n1

)1

para 14 bits (n=14):

13

- 2

13

13

- 1 El menor nmero es - (2 1)

Para 14 bits:
Signo magnitud: 11 1111 1111 1111
C 1: 00 0000 0000 0000
C 2: 00 0000 0000 0001

b)

213

N+

213

214

213

213

0 N+

c)

-1

301810=

0011 0000 0001 1000

994510=

1001 1001 1001 0101

1100 1001 1010 1101 BCD

d)
- 0.00625 a IEEE 754 (P. simple):
0.00625x2 = [0].0125

* 0.000 0000 11 0(2 )

0.0125x2 = [0].025

Signo = 1

0.025x2 = [0].05

Exponente(e) = 8 +

0.05x2 = [0].1

= 1.1x

28

1 = 1000 0111

Mantisa = 100 0000 0000 0000 0000 0000

0.1x2 = [0].2
0.2x2 = [0].4
0000 0000 0000 0000 0000

IEEE 754 (P. simple) = 1/100 0011 1/100

0.4x2 = [0].8
0.8x2 = [1].6
0.6x2 = [1].2
0.2x2 = [0].4

UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniera Industrial y de Sistemas

REA DE CIENCIAS BSICAS

CURSO
CDIGO

:
:

MATEMATICA DISCRETA
CB 112 W

CICLO

2016-I

DOCENTE

PAUL TOCTO INGA

FECHA

14.09.16

PRCTICA CALIFICADA N 1

1) Probar que si una recta intersecta uno de dos planos paralelos entonces la recta
tambin cruza el segundo plano

Solucin:

Sea P1 // P2. Donde P1 y P2 son dos planos, tambin Q1 un punto que P1,
pero no P2 de igual manera Q2 un punto que P2, pero no P1
Sea

la direccin de la recta L1

P1//P2

N1

//

N 2 donde
N1

N 2 son los vectores normales de

P1 y P2
Al intersecar P1 con la recta L1 digo que:

N1.
V = 0 (i)
Como

N1

//

N2

N1

N2 K

Reemplazando (ii) en (i)

N 2K .
V =0

Simplificando el K

N 2.
V =0
Por lo tanto:

interseca al plano P2 L.q.q.d.

2) En Java se tienen algunos de los formatos numricos:

TIPO

REPRESENTACIN / VALOR

TAMAO (EN BITS)

boolean

true o false

char

Carcter Unicode

16

byte

Entero con signo

short

Entero con signo

16

int

Entero con signo

32

long

Entero con signo

64

float

Coma flotante de precisin simple

Norma IEEE 754
Coma flotante de precisin doble

32

double

64

Norma IEEE 754

Indicar que formato usaras para cada uno de los siguientes casos, justificar:
a) La placa de un automvil
Carcter Unicode
Pues la placa de un automvil est conformada por letras y/o nmeros
b) La antigedad de una casa
Entero con signo (16 bits)
La casa ms antigua del mundo data de 8500 a.c
8500 + 2016 = 10516
10516 a base 2: 10100100010100 (14 bits)
Para representar ese nmero basta usar 16 bits.
c) La poblacin mundial
Entero con signo (32 bits)
La actual poblacin mundial es de 7397 835 935
Si
convertimos
7397
835
935
a
110111000111100100000010010011111
Necesitamos 32 bits para representarlo.

base

obtenemos:

d) Si una persona es natural o jurdica

True o False
Ya que una persona puede ser jurdica o NO puede ser jurdica.
3) En el Per somos 31 millones 151 mil 643 personas. Hombres: 47,5 %.
Mujeres: 52.5%. Estudiantes: 21.7%. Empleados: 12.3%.
Representar en formato punto flotante de tamao adecuado la cantidad de cada
uno de los grupos poblacionales indicados, justificar. (Realizar todas las
operaciones en binario).
Solucin:
Poblacin total: 31 151 643
31151643 a base 2: 1110110110101011000011011
Hombres: 47.5% = 0,475 = 0,0111 =
Mujeres: 52,5% = 0,525 = 0,1 =

111 22

1 21

Estudiantes: 21,7% = 0,217 = 0,0011 =

11 2

Empleados: 12,3% = 0,123 = 0.0001 =

1 23

HOMBRES:
1110110110101011000011011

111
1110110110101011000011011
1110110110101011000011011
1110110110101011000011011
1100111111110101101010111101

1100111111110101101010111101 22
0,1100111111110101101010111101 226
MANTISA
Utilizaremos precisin doble, es decir: 11 bits en el exceso, 52 en la
mantisa y 64 en total.
0

10

210

EXCESO: 26 +
=

2 + 2 +2 +2

= 10000011010

Agrupando de 4 en 4 queda:
41ACFF5ABD000000 H
MUJERES:
1110110110101011000011011 21
0,1110110110101011000011011 2

24

MANTISA

Utilizaremos precisin doble, es decir: 11 bits en el exceso, 52 en la

mantisa y 64 en total.
0

10

EXCESO: 24 +
10

2 +2 +2

= 10000011000

Agrupando de 4 en 4 queda:
418EDAB0D8000000 H

ESTUDIANTES:
1110110110101011000011011

11
1110110110101011000011011
1110110110101011000011011
101100100100000001001010001

101100100100000001001010001 22
0,101100100100000001001010001 225
MANTISA
Utilizaremos precisin doble, es decir: 11 bits en el exceso, 52 en la
mantisa y 64 en total.
0

EXCESO: 25 +
=

210+ 24 +23 +20

10

= 10000011001

Agrupando de 4 en 4 queda:
419B2404A2000000 H

EMPLEADOS:
3

1110110110101011000011011 2

0,1110110110101011000011011 222
MANTISA

Utilizaremos precisin doble, es decir: 11 bits en el exceso, 52 en la

mantisa y 64 en total.
0

10

210

EXCESO: 22 +
=

2 + 2 +2 +2

= 10000010110

Agrupando de 4 en 4 queda:
416EDAB0D8000000 H

4) Verificar si la siguiente relacin:

R = { ( x , y ) x tiene un enlace para llegar a y : x e y son pginas web }
a) Es reflexiva
Una relacin es reflexiva si

( x , x) R , x A

R={(x , x )/ x tiene un enlace para llegar a x ; x es una pgina web }

Esto no es cierto ya que al encontrarse en

existir un enlace que te dirija a

no puede

x.

b) Es transitiva
Una relacin es transitiva si

( x , y ) R y ( y , w ) R , entonces

( x , w ) R .

( x , y , w ) A .

R={(x , y)/ x tiene un enlace para llegar a y ; x e y son pginas web}

R={( y , w)/ y tiene un enlace para llegar a w ; y y w son pginas web }

De esto se concluye que existe un enlace entre la pgina

web x y la pgina web w , este enlace seria la
pgina web

y .

De todo esto se concluye que la relacin

es

transitiva.
c) Es simtrica

( x , y ) R ( y , x ) R , x , y A

Una relacin es simtrica si

R={(x , y)/ x tiene un enlace para llegar a y ; x e y son pginas web}

De esta relacin se puede ver que si existe un enlace

entre x e y as como tambin hay un enlace entre
y

x .

En conclusin, la relacin

es simtrica.

d) Es anti simtrica
Una relacin es anti simtrica si
( x , y ) R ( y , x ) R , x , y A
R={(x , y)/ x tiene un enlace para llegar a y ; x e y son pginas web}
De esta relacin se puede ver que si existe un enlace
entre x e y as como tambin hay un enlace entre
y

x .

Hay una contradiccin con la definicin, por lo tanto

no es anti simtrica.