Ao de la Inversin para el Desarrollo Rural y la Seguridad Alimentaria

UNIVERSIDAD NACIONAL DE INGENIERA

LABORATORIO N 1




CURSO: Matemtica Discreta

DOCENTE: Paul Tocto.


INTEGRANTES:

Cristhian Jimenez Cubas 20131016B

Yeraldine Bruno Ramirez 20134521J

Diego Lopez Gil 20131169C

Diego Sime Sanchez 20132560H
Nestor segura Rojas 20131136H



2014


Problema 1
Sea n mayor o igual a 12:
7 = 3 + 1 y 3 = 3
n + 1 = n + (3 + 1) = n + (3 + 1)x(1) : Este caso se cumple cuando se
agrega una moneda de 7 mones.

n + 2 = n + (3 + 2) = n + (3 - 1) = n + (3 + 1)x(2) = n + (3 + 1)x(-1) : En
este caso se disminuye en una o se agregan 2 monedas de 7 mones, no
hay inconveniencia si se quita una moneda de 7 mones; ya que la
cantidad es mayor a 12 mones y por lo tanto al quitarle seguir siendo
positivo.

n + 3 = n + (3) : Simplemente se agrega una moneda de 3 mones.

n + 4 =n + (3 + 1) = n + (3 + 1)


De otra forma:
3 + 3 + 3 + 3 = 12 -> 12 + 3 = 15 -> 15 + 3 = 18
3 + 3 + 7 = 13 -> 13 + 3 =16 -> ..
7 + 7 = 14 -> 14 + 3 = 17 ->
De esta forma se demuestra que se pueden formar todas las cantidades
mayores a 12 mones usando monedas de 3 o 7 mones.
Problema 2
IMPORTACIONES HIRAOKA S.A.C. es una empresa peruana, dedicada a la
comercializacin de productos de tecnologa, artefactos electrnicos,
electrodomsticos y artculos para la oficina.


Fue fundada por Don Carlos Ch. Hiraoka hace 48 aos.
Sus orgenes se remontan a un pequeo negocio en la ciudad de Huanta
Ayacucho. Desde 1964 se inicia su despegue con la inauguracin de su primer
local en el centro de la ciudad de Lima.
IMPORTACIONES HIRAOKA S.A.C. es representante de marcas de prestigio
mundial. Al mismo tiempo cuenta con una marca propia: MIRAY, que abarca
una vasta lnea de productos en video, audio, cmputo, telefona, fotografa,
aire acondicionado, lnea blanca y electrodomsticos en general.
Actualmente tiene cuatro locales en Lima, Miraflores, San Miguel e
Independencia.
Cuenta con Servicio Tcnico Propio y sus ventas se canalizan mediante pagos
al contado, sus tarjetas de crdito nica y Diners Hiraoka o cualquier otra
tarjeta del sistema.
Solucin:












Locales
HIRAOKA
Marca
propia

Productos
electrnicos
Diversos
medios de
pagos
Acepta
Produce
Tiene Posee


Problema N3
Cofre
1
El
tesoro
no
est
aqu
v V V F F F
Cofre
2
El
cofre
1 dice
la
verdad
v F F V V F
Cofre
3
El
tesoro
no
est
en el
cofre
2
F V F V F V
Cofre
4
El
cofre
3 est
vaco
F F V F V V
No
pueden
haber
dos
tesoros
(cofre
2 y 3)
Contradiccin
enunciado 1
y 2
Contradiccin
enunciado 1
y 2
Contradiccin
enunciado 1
y 2
Contradiccin
enunciado 1
y 2
El
tesoro
est
en el
cofre
1

Problema N4
N1=Log

5
N2=
N1 y N2 son irracionales pero
N1
N2
= 5
La proposicin es falsa (contradiccin)




Problema N5
Se pide crear una funcin con variables w, x, y, z con pesos 1, 4 , 6, 9
respectivamente y que el resultado sea 1 si la votacin es mayor o igual a 11:
w ,x, y, z { 0 ; 1 }
F(w ,x, y, z)= l[ (w + 4x + 6y +9z)/11 ]l
Donde l[a]l significa mx entero de a
Problema 6
.- Responder a las siguientes preguntas, justifique su respuestas.
a) Cuntos bits son necesarios para codificar 9999 999 datos en BCD natural
SOLUCIN
Considerando cada dato como un conjunto de 4 bits
1 1 1 1

Al tener 9999 999 datos tenemos 9999 999 * 4 = 39999 996 Bits

b) Decodificar el siguiente mensaje en ASCII de 7 bits (formato hexadecimal)
46 49 45 45 2A 32
32 2A 30 2A 31 2A
SOLUCIN

Usando la tabla ASCII tenemos el mensaje descodificado:
F I E EE * 2 2 * 0 * 1 *
c) Realizar la operacin complemento a dos en formato de 8 bits interpretar el resultado.
(-99) + (+ 20)
SOLUCIN


99 a binario = 01100011
A complemeto a 2 = 10011101
22 a binario = 00010100
Sumando = 10110001
Que transformado a decimal es:
10110001-1 = 10110000 (Swicht) = 01001111 = 79
Pero con el signo = -79
d) Cul es el intervalo de combinaciones del cdigo ASCII que no son grafios ( no se visualizan)
Segn la tabla ASCII el intervalo es [0 ; 31]
Debido a que estos cdigos son llamados caracteres de control ASCII .
Problema N 7
A= (



) = (



) =

b=10000000
a+ b =10000010
x=a=00000010

A=(



)
Todos los elementos estn en exceso

:
10000001:

=00000001
10000010:

=00000010
10000000:

=00000000
00000010: 2

=-01111110
100000101:

=00000101



Problema 8
Sean
d
E1
= 73D00000
d
E2
= 74600000

Pasando a binario las distancias dadas:
d
E1
= 73D00000
01110011110100000000000000000000
Signo (0) positivo
Exponente: 11100111
N + 2
7
= 2
7
+ 2
6
+ 2
5
+ 2
2
+ 2 + 1
N= 2
6
+ 2
5
+ 2
2
+ 2 + 1 = 103
d
E1
= 0.101 x 2
103

0.101 x
0.101
0101
0000
0101
0.011001

= 0.011001 x 2
206


d
E2
= 74600000
01110100011000000000000000000000
Signo (0) positivo
Exponente: 11101000
M + 2
7
= 2
7
+ 2
6
+ 2
5
+ 2
3

M = 2
6
+ 2
5
+ 2
3
= 104
d
E2
= 0.110 x 2
104
= 1.10 x 2
103

1.10 x


1.10
000
110
110
10.0100

= 10.0100 x 2
206

= 0.011001 x 2
206
+ 10.0100 x 2
206

0.011001 +
10.0100
10.101001
D
2
= 10.101001 x 2
206

D = 0.1101 x 2
104


Pasamos D a formato IEE precisin simple en hexadecimal

E + 2
8-1
= Exponente
104 + 2
7
= 2
6
+ 2
5
+ 2
3
+ 2
7
= Exponente
Exponente = 11101000

01110100011010000000000000000000

= 74680000

Rpta:
D = 0x74680000

A = (



)

l A l = -11110111111011
Adj (A) = =(



)

=
(



)