UNIVERSIDAD NACIONAL DE

INGENIER

IA
FACULTAD DE INGENIER

IA INDUSTRIAL Y DE
SISTEMAS
MATEM

ATICA DISCRETA
Trabajo practico 1
Alumnos:
Christian Nirvel Yovera Lopez
Misael
Oliver
Profesor: Paul Tocto Inga
Uni, 15 de abril de 2013
LIMA-PER

U
1
Resolucion de las practicas calicadas del 2012-II
Jose Benites CB-112V Fecha:18.09.2012
1. La FPU (unidad de Punto Flotante) de un microprocesador ejecuta la
media aritmetica de los siguientes n umeros reales codicados en IEEE
754 presicion simple. Dar el resultado en presicion simple.
01000011011100010000000000000000
01000011100000000000000000000000
(5 pts.)
2. a) Demuestre o refute: para todo n, n
2
< n
3
b) Demuestre que la suma de dos n umeros primos, cada uno mayor
que 2, no es un n umero primo.
c) Demuestre que si P es un n umero racional y Q es un n umero
irracional, entonces P + Q es un n umero irracional.
d) Demuestre o refute: n
2
+41n+41 es un n umero primo para todo n.
(5 pts.)
3. a) Que operaciones logicas deben realizarse sobre por lo menos dos
bits para convertir los caracteres ASCII.
ABCD...........YZ hacia abcd...........yz.
b) Utilizando 15 bits, cuantos n umeros enteros con signo se pueden
codicar en complemento a dos?
(5 pts.)
4. Los elementos de las matrices A y B estan codicados en complemento
a dos con signo.
A =

10110000 10111001 11000100

11001110 11011000 11100010
11101100 11110110 11111111

,
B =

01000110 00111100 00110010

00101000 00011110 11101100
00001010 00000000 11110110

a) Hallar A+B, dar la respuesta en complemento a uno.

b) Hallar A - B, dar la respuesta en complemento a dos.
(5 pts.)
2
Paul Tocto Inga CB-112 W Fecha:15.09.2012
1. Dado los siguientes formatos:
Signo magnitud
Complemento a 1
Complemento a 2
Exceso
BCD
Hallar y probar cual es el maximo y mnimo valor que se puede alma-
cenar en n bits.
2. Marte en oposicion: si la oposicion ocurre en el afelio (punto de la orbita
mas alejado del sol.) la distancia Tierra-Marte en el momento de la
oposicion es de 102 millones de kilometros, si la oposicion ocurre en el
perihelio (punto de la orbita mas proximo al Sol.) la distancia Tierra-
Marte en el momento de la oposicion es de 59 millones de kilometros.
La sonda Curisity que envio la Nasa a Marte tiene una velocidad de
16, 415 kilometros por hora.
Hallar el n umero de a nos aproximadamente que se demorara la Sonda
Curiosity en el mejor caso, dar el resultado en formato IEEE 754 mas
adecuado.
3. Probar si es falsa o verdadera la siguiente proposicion:
Si m y n son enteros positivos y cuadrados perfectos, entonces m+n es
un cuadrado perfecto.
4. Demostrar que existen innitos n umeros primos.
3
Resolucion de la practica seccion V
1. a) Analizamos el primer n umero real en formato IEEE754 precision
simple.
0

signo
10000110

exponente
11100010000000000000000

mantisa
e + 2
7
1 = 10000110
(2)
e + 127 = 134
e = 7
N = +1, 1110001 2
7
(Notacion cientca binaria)
N = 0, 11110001 2
8
Transformando a presicion simple:
Entonces: 8 + 2
81
= 8 + 2
7
= 136 = 10001000
El n umero en formato simple es: 01000100011110001000000000000000
b) Analizamos el segundo n umero real en formato IEEE754 precision
simple.
0

signo
10000111

exponente
00000000000000000000000

mantisa
e + 2
7
1 = 10000111
(2)
e + 127 = 135
e = 8
N = +1, 00000000 2
8
(Notacion cientca binaria)
N = 0, 10000000 2
9
Transformando a presicion simple:
Entonces: 9 + 2
81
= 9 + 2
7
= 137 = 10001001
El n umero en formato simple es: 01000100110000000000000000000000
2. a) La proposicion es falsa por lo que solo es necesario utilizar un
contraejemplo.
Sea n = 1 como 1 = 1
1
2
= 1
3
, luego n, tal que n
2
= n
3
()
Por lo tanto, la proposicion es falsa.
b) Dados p
1
, p
2
dos n umeros primos cualquiera tal que: p
1
, p
2
> 2.
Luego: k, m N tal que: p
1
= 2k + 1 p
2
= 2m + 1
Sea p = p
1
+ p
2
, luego:
p = 2k + 1 + 2m + 1 = 2(k + m + 1)
Entonces p es un n umero compuesto, por lo tanto, la proposicion
es verdadera.
c) Asumiendo que: P +Q es racional llegaremos a una contradiccion,
4
veamos: como: Q = P + Q

Q
P

Q
Q Q ()
Por lo tanto, P + Q es irracional.
d) La proposicion es falsa, lo demostraremos utilizando un contrae-
jemplo:
Sea n = 41, entonces n
2
+ 41n + 41 = 41
2
+ 41 41 + 41
= 41(41 + 41 + 1)
n
2
+ 41n + 41 = 41 83
n
2
+ 41n + 41 es un n umero compuesto.
Por lo tanto, la proposicion es falsa.
3. a) Veamos un ejemplo:
En caracteres ASCII se cumple:
A = 1000001 a = 1100001 a = A + 100000
2
b)
4. Analizando los elementos de la matriz A tenemos:
10110000 1 = 10101111 (inter. 0 por 1 y 1 por 0)
01010000 a
11
= 80
10111001 1 = 10111000 (inter. 0 por 1 y 1 por 0)
01000111 a
12
= 71
11000100 1 = 11000011 (inter. 0 por 1 y 1 por 0)
00111100 a
13
= 60
11001110 1 = 11001101 (inter. 0 por 1 y 1 por 0)
00110010 a
21
= 50
11011000 1 = 11010111 (inter. 0 por 1 y 1 por 0)
00101000 a
22
= 40
11100010 1 = 11100001 (inter. 0 por 1 y 1 por 0)
00011110 a
23
= 30
11101100 1 = 11101011 (inter. 0 por 1 y 1 por 0)
00010100 a
31
= 20
11110110 1 = 11110101 (inter. 0 por 1 y 1 por 0)
00001010 a
32
= 10
11111111 1 = 11111110 (inter. 0 por 1 y 1 por 0)
00000001 a
33
= 1
Analizando los elementos de la matriz B, tenemos:
5
01000110 b
11
= 70
00111100 b
12
= 60
00110010 b
13
= 50
00101000 b
21
= 40
00011110 b
22
= 30
11101100 1 = 11101011 (inter. 0 por 1 y 1 por 0)
00010100 b
23
= 20
00001010 b
31
= 10
00000000 b
32
= 0
11110110 1 = 11110101 (inter. 0 por 1 y 1 por 0)
00001010 b
33
= 10
a) Hallando: A + B en complemento a uno.
a
11
+ b
11
= 10101111 + 01000110 = 10010111
a
12
+ b
12
= 10111000 + 00111100 = 11110100
a
13
+ b
13
= 11000011 + 00110010 = 11110101
a
21
+ b
21
= 11001101 + 00101000 = 11110101
a
22
+ b
22
= 11010111 + 00011110 = 11110101
a
23
+ b
23
= 11100001 + 11101011 =
a
31
+ b
31
= 11101011 + 00001010 = 11110101
a
32
+ b
32
= 11110101 + 00000000 = 11110101
a
33
+ b
33
= 11111110 + 11110101 =
b) Hallando: A - B en complemento a dos.
a
11
+ b
11
= 10110000 + 01000110 = 11110110
a
12
+ b
12
= 10111001 + 00111100 = 11111101
a
13
+ b
13
= 11000100 + 00110010 = 11110110
a
21
+ b
21
= 11001110 + 00101000 = 11110110
a
22
+ b
22
= 11011000 + 00011110 = 11110110
a
23
+ b
23
= 11100010 + 11101100 =
a
31
+ b
31
= 11101100 + 00001010 = 11110110
a
32
+ b
32
= 11110110 + 00000000 = 11110110
a
33
+ b
33
= 11111111 + 11110110 =
6
Resolucion de la practica seccion W
1. Signo magnitud
Complemento a 1
Complemento a 2
Exceso
BCD
2. Transformando 16, 415km/h a binario:
16 = 10000
(2)
0, 415 2 = 0, 830
0, 830 2 = 1, 660
0, 660 2 = 1, 320
0, 320 2 = 0, 640
0, 640 2 = 1, 280
0, 280 2 = 0, 560
0, 560 2 = 1, 120
0, 120 2 = 0, 240
Entonces: v = 16, 415 = 10000, 0110101 = 100000110101 2
7
2
18
d = 59 10
6
= 59000000 = 11100001000100010011000000
= 11100001000100010011 2
6
11100001 2
18
1 a no = 365 24 = 101101101 11000 horas = 10001000111 2
2
1 a no = 10001 2
8
h
Nos piden: t =
d
v
=
111000012
18
2
18
= 11100001 horas
Transformando a a nos, tenemos:
t = 11100001h
1a no
100012
8
h
=
1101,000101
2
8
= 1, 101000101 2
5
Convirtiendo a formato IEEE754 formato simple:
exponente = 5 + 2
(81)
1 = 5 + 128 1 = 122 = 01111010
(2)
0

signo
01111010

exponente
10100010100000000000000

mantisa
3D514000 representacion en IEEE754 simple.
3. Esta proposicion compuesta es falsa.
Demostraremos su falsedad con un contraejemplo.
7
Sea: m = 4 = 2
2
n = 9 = 3
2
m + n = 4 + 9 = 13, pero k N tal que: 13 = k
2
()
Por lo tanto, la proposicion es falsa.
4. Demostraremos esta proposicion por contradiccion.
Asumiendo que existe un n umero nito de n umeros primos.
Dado el conjunto A, formado por todos los n umeros primos:
A = {p
1
; p
2
; p
3
; ...; p
n
}
Sea p = p
1
p
2
p
3
... p
n
+ 1, donde p > p
k
, k {1, 2, ..., n}
Si asumimos que p es primo.
Entonces: p / A(), pues A contiene todos los n umeros primos.
Si asumimos que p no es primo.
Entonces p es compuesto, por lo tanto, p

i
A tal que p

i
di-
vide a p y p

i
divide a p
1
p
2
... p
n
, entonces p

i
divide a
p p
1
p
2
p
3
... p
n

1
() (p

i
no divide a 1).
En ambos casos se llega a una contradiccion al suponer que el
conjunto de los n umeros primos es nito, por lo tanto, es innito.
8