FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

CURSO: MATEMATICA DISCRETA

SECCION: W
TEMA: DESARROLLO DE PRIMERAS PRACTICAS CALIFICADAS
CICLO: 2014 1
INTENGRANTES:

GARCIA TREBEJO JERSON JOSE

NINA ATAHUALPA ALEXIS JUAN
VEGA DE LA CRUZ HENRY RONALD
VILLA VALVERDE SALY ANDREA

MATEMATICA DISCRETA CB112W

20122161C
20132576A
20130039I
20130196G

PC 1 2013 -1
1. La municipalidad de Lima est realizando un censo de los rboles que
fueron plantados desde el 2010, a la fecha se han llegado a plantar ms
de 300 mil rboles, como tambin se han realizado la tala de ms de mil
arboles
a) Cul sera el mejor formato para trabajar esta informacin?
Justifique.
b) Si cada ao se puede plantar aproximadamente 100 mil rboles.
Hallar en el formato definido en a) el nmero de rboles en el
2050.
SOLUCION:
a). El mejor formato para trabajar es el C-2 (por que vamos a restar dos nmeros,
cuando en realidad se esta efectuando una suma)

Utilizaremos 24 bits

b).
rboles plantados: 300000=00001001001001111100000 binario = c2
rboles talados: -100000= 00000011000011010100000 binario =
11111100111100101100000 c2
Ao actual: 2010
Arboles actuales = rboles plantados + rboles talados=
00001001001001111100000 + 11111100111100101100000=
00000110000110101000000
-2050 = 000000000000100000000010
-2010= 00000000000011111011010 binario = 11111111111100000100110 c2
Aos transcurridos: 000000000000100000000010 +
11111111111100000100110= 00000000000000000101000
Ao futuro: 2050
Futuros Arboles actuales = Arboles actuales + Aos transcurridos* (Arboles
plantados1- Arboles talados1)
MATEMATICA DISCRETA CB112W

Arboles plantados1: 100000= 00000011000011010100000 c2

Arboles talados1: -1000=00000000000001111101000 binario =
11111111111110000011000 c2
Futuros Arboles actuales = 00000110000110101000000+
00000000000000000101000*(00000011000011010100000
11111111111110000011000)= 001110011111101111000000
A HEXADECIMAL 39FBC0H
2. Se tiene la siguiente informacin financiera del PER:
Per: PBI trimestral y anualizado
BCR
INEI
Trimestres millones
Millones
Tipo de
Millones
US$
S/.
cambio
US$
2011-III
44,819
125,964
2,741
45,955
2011-IV
46,321
128,714
2,710
47,496
2012-I
46,645
127,454
2,682
47,522
2012-II
56,100
136,327
2,282
51,212
TOTAL
187,855
518,459
2,698
192,164
Hallar en el formato IEEE adecuado el error existente
del PBI, entre la informacin proporcionada por el BCR
y el INEI, con respecto al valor del BCR, que se asume
que es el valor ms exacto.
Solucin
-

PBI (BCR) = 187,885

187,885=128 + 32 + 16 + 8 + 2 + 1+ 0,88 27+25+24+23+21+20+21+2-2+2-3
En binario tenemos:
187,885 10111011,111000 = 1,0111011111000 x 27... (I)

PBI (INEI) = 192,164

192,164 = 128 + 64 + 0,164 27+26+2-3+2-5
En binario tenemos:
192,164 = 11000000,00101 =1,100000000101 x 27... (II)

MATEMATICA DISCRETA CB112W

El error existente se calcular de la siguiente forma:

(
)
(
)
(
)

Codificando el exponente:

Mantisa:

01110000000 (23 bits)

-

Codificacion en IEEE 754 de 32 bits:

001111001011100000 (32 bits)
= 3CB80000H

PC1- 2013 II
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.

MATEMATICA DISCRETA CB112W

SOLUCION:
a)
A: 01100010010101001000000000000000
B: 01010011110101101000000000000000
Exponente: 27 + 26 +22 = 68 +27
Exponente: 27 + 25 +22 + 2+1= 39 +27
A: 0,10101001 x 268

B: 0,000...000 10101001 x 268

29 ceros

Sumando A+B tenemos:

= 0,10101001 000000 10101001 x 268
A 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

MATEMATICA DISCRETA CB112W

-10, 0001011
AxB= -1,00001011 x 26
-

Al formato IEEE

= 110000101000101010000000000000000000000
= C2858000H

2.- Calcular la siguiente suma en BCD

a) 0001+0100+1001++ 011000100101
En base 10
1 + 4 + 9 + . + 625
12 + 22 + 32 + + 252
Usamos la regla (n)(n+1)(2n + 1)/6
6 en formato BCD = 0110
2 en formato BCD = 0010
N=25 en formato BCD = 00100101
Operamos:
00100101 (00100101+ 0001) (0010*00100101 + 0001)/ (0110)
00100101(00100110) (01001010 + 0001)/ (0110)
00100101(00100110) (01001011)/(0110)
10101111110(01001011)/(0110)
1110101100111010 / 0110
Q= 1001110011010

r=10

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

100001

100010

MATEMATICA DISCRETA CB112W

100011

100100
100111

100101 100110
101000 101001

Solucin:
Pasamos todo los nmeros en exceso a binario: n=6 exceso 25=100002

0001
0100
0111

0010
0101
1000

0011
0110
1001

det(A) = 0001* 0101 * 1001 + 0100* 1000 * 0011+ 0010 * 0110 * 0111 ( 0111*
0101 * 0011 + 0100 * 0010 * 1001 + 1000 * 0110* 0001)

det(A) = 101101 + 1100000 + 1010100 (1101001 +1001000 + 110000)

det(A) = 11100001-11100001
det(A) = 0

3.- Cuatro personas A, B, C, 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 denotan 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 (11 puntos) y 0 en caso
contrario. Simplifique.
SOLUCIN:
ptos/voto
A

MATEMATICA DISCRETA CB112W

a
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0

b
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0

c
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0

d
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0

a+ 4b+ 6c+
9d
20
11
14
5
16
7
10
1
19
10
13
4
15
6
9
0

FACTIBILIDAD
SI
SI
SI
NO
SI
NO
NO
NO
SI
NO
SI
NO
SI
NO
NO
NO

1 ;

a+ 4b+ 6c+ 9d 11

0 ;

a+ 4b+ 6c+ 9d < 11

f(a, b, c, d) =

4.- Justificando su respuesta, determine la verdad o falsedad de las

siguientes afirmaciones:

)
Por mtodo del absurdo demostraremos que los nmeros primos son infinitos o lo
mismo que demostrar que no existe un nmero primo mayor que todos.
P: Existe un primo mayor que todos los nmeros primos
Pi: P1, P2,P3.Pn ,
Donde Pn: El mximo nmero primo

MATEMATICA DISCRETA CB112W

-Q: puede ser un nmero primo o compuesto.

Si se demuestra que Q es un numero primo entonces estaramos
negando lo que se plante (Los nmeros 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 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 existe un primo
mayor ya que siempre habr uno mayor que otro.

MATEMATICA DISCRETA CB112W

)
Por el mtodo del absurdo demostraremos P
-

P = 3 , P=3n.k n

N (r)

q 3

( )

( )

| |
)
A es invertible

A-1= M

( )
| |
M existe

| |
| |

| |
( )
| |

( )

MATEMATICA DISCRETA CB112W

| |
(

) (

| |
)

| |

d) Si |a-5|<2
|

MATEMATICA DISCRETA CB112W

3.- Dadas las siguientes proposiciones verdaderas:

a) A Diana le gusta tener como amiga a Carmen.
b) A nadie le gusta tener alguien como amiga, si esta persona no quiere tenerla
como amiga.
c) Ana quiere tener como amiga a todos los que quieren tener como amiga a
Betty.
d) Todo 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

MATEMATICA DISCRETA CB112W

4. Probar si las siguientes proposiciones son verdaderas o falsas:

a) Sean a,b,c,d nmeros reales cualesquiera:
a=min{b,c}

d<=a

d<=b

d<=c

a<b
a<c
d<=a<b
d<=a<c

b) Para todos los nmeros reales a y b, si a+b>=2, entonces a>=1 o b>=1

(a + b
>= 2)
v
v
v

-->

(a>=1

b>=1)

+ b >=2

v
v
v

v
v
f

v
v
v

v
f
v

1
2
0
-1

1
0
2
3

.-.Entonces siempre ser verdadero (tautologa)

PC1 2013 - I
1.- Sea

A =

11110101
00000110
01111100

00000110
11111100
10000010

11111100
00000010
01111111

Donde A1i , A2i , A3i , i=1, 2 ,3 son dados en c-2, c-1 y exceso 2n-1
respectivamente, Hallar det(A), Adj(A) y A-1.
Mostrando los clculos en los mismos formatos. Halle el nmero mnimo de
bits requeridos para la representacin de los clculos.

Solucin:
Sabemos: 1ra fila > Complemento a 2
2da fila > Complemento a 1
3ra fila > Exceso en 2n1
MATEMATICA DISCRETA CB112W

Pasamos toda la matriz a binario:

-00001011
A=

00000110
-00000100

00000110 -00000100
-00000011 00000010
00000010 -00000001

Como: det(A) = a11 * a22 * a33 + a21 * a32 * a13 + a31 * a12 * a23 a13 * a22 * a31 a23 *
a32 * a11 a33 * a12 * a21
Entonces:
det(A) = 00100001 00110000 00110000 ( 00110000 00101100
00011000) = 00001101

Adj(A)=

00000001
00000010
00000000

00000010
00000101
00000010

Adj(A)T =

00000001
00000010
00000000

00000010
00000101
00000010

00000000
00000010
00000011
00000000
00000010
00000011

Sabemos:

-1

00000001
00000010
00000000

00000010
00000101
00000010

MATEMATICA DISCRETA CB112W

00000000
00000010
00000011

2. Sean las distancias en punto flotante:

dP = 0100 0010 0100 0101 0000 0000 0000 000

dQ = 0100 0100 0110 1000 1000 0000 0000 0000
Signo:

dP = 0 Positivo
dQ = 0 Positivo
Exponente en 2n1 1 :

dP = 100 0010
0

dQ = 100 0100
0

quitandole el 2n1 1 : 00000101

> > 5
quitandole el 2n1 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 * 25
dQ = 1.110 1000 1 * 29 = 11101.0001 * 25
dP +dQ
2

= 11110.1001101 * 24 = 111101001.101

Rpta = 111101001.101

MATEMATICA DISCRETA CB112W

3.- a) Cul es el rango de nmeros que se pueden codificar en exceso con

14 bits?
Solucin:
N bits en exceso se encuentra en un rango de <-(2n-1 ), (2n-1 -1)>
Entonces para 14 bits el rango de nmeros es < - 8192,8191>
b) Realizar las operaciones aritmticas necesarias para cambiar el cdigo
ASCII de: a,b,c,d,e,f,g,h,i,j al de los nmeros: 0,1,2,3,4,5,6,7,8,9
respectivamente.
Solucin:
0110 0001
0110 0010
0110 0011
0110 0100
0110 0101
0110 0110
0110 0111
0110 1000
0110 1001
0110 1010

a
b
c
d
e
f
g
h
i
j

0011 0000
0011 0001
0011 0010
0011 0011
0011 0100
0011 0101
0011 0110
0011 0111
0011 1000
0011 1001

0
1
2
3
4
5
6
7
8
9

aa + 110001 = 0
bb + 110001 = 1
cc + 110001 = 2
dd + 110001 = 3
ee + 110001 = 4
ff + 110001 = 5
gg + 110001= 6
hh + 110001= 7
ii + 110001 = 8
jj + 110001 = 9

c) Cul es el nmero positivo mximo que se puede codificar en un punto

fijo de 12 bits (1bit de sigo, 5 bit para la parte entera y 6 bit de fraccin)?
Solucin:
0

MATEMATICA DISCRETA CB112W

El mximo nmero positivo que toma va ser cuando todos sus dgitos binarios sean en
nmero 1
111112 31
1111112 63
El mximo valor que toma es 31,63

d) Realizar 71-49 en BCD natural, dar la respuesta en BCD

natural.
Solucin:

71 10001112
49 1100012
10001112 - 1100012 = 101102 22 en base decimal
22 representado en BCD natural = 00100010

PC 1 2013-1
Alejandro y Beatriz tienen cuatro hijos : Carmen ,Daniel , Enrique y Felix.
Cuando salen a cenar van a un restaurante que solo sirve pollo o a uno
que solo sirve comida criolla. Antes de salir la familia vota para elegir el
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. Contruir una
funcin lgica que permita seleccionar en forma automtica el
restaurante elegido por toda la familia.

VOTOS

MATEMATICA DISCRETA CB112W

MATEMATICA DISCRETA CB112W

MATEMATICA DISCRETA CB112W

MATEMATICA DISCRETA CB112W

0:Pollo 1 : Comida criolla

Funcin lgica
F(A, B, C, D, E, F)=
ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF
+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDE
F+ABCDEF+ABCDE+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCD
EF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+AB
CDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF+ABCDEF
+ABCDEF+ABCDEF

b) Demuestre
i) Para todo x perteneciente R+, x < x + 1
Partimos de : x > 0
2x > 0
2x + 1 > 1 > 0
2x + 1 > 0

x2 + 2x + 1 > x2
(x + 1)2 > x2
|x + 1| > |x|

x+1>x
x + 1 > x
ii) Supongamos que (I-A)(I+A) =I A2 = 0 , luego A2 = I, entonces A
es involutiva Supongamos que A es involutiva ; entonces A2= I, y (IA)(I+A) = I -A2 = 0

MATEMATICA DISCRETA CB112W