UNIVERSIDAD NACIONAL DE INGENIERÍA

Facultad de lngenieria Industrial y de Sistemas

DEPARTAMENTO DE CIENCIAS BÁSICAS

Curso
Código
j: ~MATEMATICA DISCRETA
: FB - 301 -
- -
PeriÓdo
---
- : -- ----
2019 -11

--·-__---.l
D_2cen~ : J.BENITE·s, O. BERMEO, P :_1ÓCTO Fecha : 27/08/19

PRUEBA DE ENTRADA _
-- ------- ----- - -----
1. Dado el siguiente artículo de la Ley Universitaria:

Articulo 102. Matricula condicionada por rendimiento académico

La desaprobación de una misma materia por tres veces da lugar a que
el estudiante sea separado temporalmente por un at'lo de la
universidad. Al término de este plazo, el estudiante solo se podrá
matricular en la materia que desaprobó anteriormente, para retornar de
manera regular a sus estudios en el ciclo siguiente. Si desaprueba por cuarta
vez procede su retiro definitivo .
Lo dispuesto en el · párrafo precedente no impide que el Estatuto de la
universidad contemple la separación automática y definitiva por la
desaprobación de una materia por tercera vez.

a) Utilizando proposiciones lógicas, hallar una expresión lógica que permita

evaluar si un alumno debe ser retirado definitivamente de la universidad
donde estudia.

b) Evaluar la expresión con un ejemplo.

2. Usar una matriz para representar la relación que existe entre las aulas y los
profesores, dar un ejemplo con los cursos que actualmente está matriculado .

.3. Establecer la verdad o falsedad de las siguientes proposiciones. Justificando

su respuesta
a) Sí (A n B) n [A n (B n C) ] = 0 ⇒ A cC

b) Si A = {x / x es una proposicion } y se define la función f: A ➔ R talque:

_ f1 sí x es verdadero
f ( x ) - lOsi x es f also ⇒ f(p/\q) = f( p ) f(q) ,f(~ p) = 1 - f (p)
4. Escribir en pseudocódigo un programa que imprima los números del 1 al 200
Que calcule la suma de todos los números pares, y la de todos los impares.·
 UNIVERSIDAD NACIONAL DE INGENIERIA AREA DE C!ENCíA S BASICAS
FACULTAD DE INGENIERIA INDUSTRIAL CICLO 2019-rI
Y DE SISTEMAS

PROBLEMAS DE MATEMÁTICA DISCRETA (CB112)

! .-Responder las siguientes preguntas, justifique su respuestas

a) Cuantos bits son necesarios para codificar 6'666 666 datos en BCD natural
b) Decodificar el siguiente mensaje ASCII de 7 bits (formato hexadecimal)
46 49 45 45 2A 32 32 2A 30 2A 31 2A
e) Realizar la operación en complemento a dos en formato de 8 bits, e interpretar el resultado
(-88) + (+19)
d) Cual es el intervalo de combinaciones del código UNICODE que corre~'J)onde a ASCil.

2.- Se descubren dos nuevas estrellas El y E2 en el Universo, sabiendo que .ías distancias
aproximadas en Km desde cada estrella al observatorio son de Del y De2 respectivamente,
además forman un angulo de 90°
Calcular la distancia entre El y E2, dar la respuesta en punto flotante de precisión simple
(fonnato hexadecimal).
Las distancias están en punto flotante de precisión simple
De l = 73D00000
De2 = 74600000

3.- Dados los números

10110011
01110101
10011001

A que valores co1Tesponden en las siguientes representaciones

a) signo-magnitud c) complemento a 1: e) excesc

b) sin signo d) complemento a 2

4.- Los gerentes de las compañías W, X, Y, Z cuyos votos valen respectJv·, ·11 · , ·.1 1 , 4, 6 y 9
puntos, votan sobre la aprobación de cierto proyecto. Ninguno puede acst:.,· ..-J. .ú votar en
blanco, ni anular su voto. Se denota w, x, y, z las variablbs que toman el ,,rp1()-;- 1 .> ('1erdadero)
cuando los gerentes W, X, Y, Z votan a favor del proyecto, y toman el .,~;,, cero (falso)
1
cuando votan en contra del mismo. Se pide:
a) La tabla de verdad de la expresión lógica que stjt verdadero cuando v :lr'Jyecto sea
aceptado con al menos 11 puntos.
b) La expresión lógica simplificada.

5.-1..os elementos de las matrices A y B están codificados~ complemento a dos co ,: :,tgno

a) Hallar A+B; dar la r~esta en complemento a uno ¡
b) Hall~ A-B, dar la respuesta en complemento a dos.
 0110 1100 0000 0010 0010-J
A= 0000 0101 0101]
0011 B= 0011 1110 1101
[ 0101
1111 0010 0010 - 0110 0100
~

6 .-Cuantos bits se necesitarían como mínimo para codificar conjuntos que c~ntengan:
a) 1800 datos b) 400 datos e) 5050 datos

7.- Codificar N .= - 460.7 x 10· 17 en precisión simple, dar el resultado en hexadecimal

( log1 0 2 = 0.30103)

8.- Realizar las siguientes operaciones en hexadecimal

a) 66E16 + 4C716 b) 78C16-4CB16 c) 5ECB16 + CF8B16

9 .- Los siguientes números, codificarlos en BCD, realizar las operaciones indicadas y <lar el
resultado en BCD

a) 688 + 716 b) 99 - 69 e) 1491 + 3521

10.- En un sumador de 8 bits sumar los siguientes enteros con signo representadc,s en
complemento a dos e interpretar Jos resultados

a) -65 y -45
b) -35 y -25

11.- Demostrar lo·siguiente. Si X2 es par, entonces X es par

12.-Sumar los números -28 y +120 representándolos en Cal en palabras de 8 bits

13.- Demostrar que sin es un entero positivo, entonces n es impar si, y sólo si, ·; ._.1-,i es impar

14.- Restar 1.5 10 y 0.375 10 , representando en IEEE preci~ión simple

15.-Demostrar por inducción que: 2 + 5 +8 + ............+ 3n-1 = n( 3n + 1 ) / 2, r-::h .11 F. z+

16.- Demostrar que: l + 3 + 5 + ..............+ (2n-1) = n2 , paran e z+

17.- lx2 + 2x3 + 3x4 + ...........................+ n (n + 1) = n ( n + 1) (n + 2) / 3 , 1;. e ~+

Lima, 03 de sejemb~~ (\.; :t'l ·. ,

lng. <J.V.B.Y>
 UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de Ingeniería Industrial y de :3istemas
.. BÁSICAS
DEPARTAMENTO DE CIENCIA<, -
CURSO MATEMATICA DISCRETA CICLO 2019 - 11
CODIGO FB-301
DOCENTE 10.09.19
---.: _ J.~E~ITES! P. TOCTO, O. BERMEO - FECHA
-

~ - - - - - - -PRÁCTICA
- CALIFICADA Nº 1 l
1.- Determine la verdad o falsedad de los siguientes enunciados. Justifique su respuesta (4P)

.8") Si n es un número entero positivo entonces n 2 + 3n + 2 es un número primo

/ s i a y b son números enteros par e impar respectivamente. entonces

u 2 +b 2 +1
. es un número entero
2

c) Para todo a y b enteros. s i a/by b/a (a/b, a divide exactam•!nte a b) entonces a= b

d) Si a y h son enteros positivos entonces a+ b'12. es un número irracional

~ Demos1rar que para todo n ~ O. 2 2 n - Les divisible por 3 ( 1,5 p)

b) Dados los números enteros A. B representados en complemer to a dos con signo y con 8 bits.
realizar las sigu ientes operaciones: A + B. A - B. B - A, e ir;dicar si el res ultado es correcto
o no . ( l.5p)

A == 10000 1O1 B "· 01011011

~ Se diseña un Microprocesador cuya ALU debe trabajar con los siguientes formatos de datos:
• Números enteros de 32 bits. representados en comple1Tento a dos con signo.
• Números en punto flotante con las características: mantisa expresada en signo-
rnagn itud, ancho de la mantisa de 24 bits. normalizada y la coma se sitúa a la izquierda
del bit más significativo. e l exponente viene expresad:) en exceso en 11 bits, y un bit
para signo. Se pide. (4p)

a) Rango de representación para los enteros

b) Rango de representación para los números en punto flotante
c) Representar en dicho formato los números siguientes (dar la respuesta en formato
Hexadecimal).
/ + 500 -500 -80.25 +80.25

"4,- Un terreno cuyas medi_as está en m en el d'.strito de Surco, ti~n,: la forma de un círculo, cuyo
'valor de su longitud es igual al valor de su area. hallar el precio en soles del terreno si el precio
por m" es igual a$ 10.00() (dólares U~A). e l tipo de cai_nbio es '. \.37 (soles). Dar el precio en el
formato de punto flot ante adecuado (tonnato l le~adec1mal). ( 4 p)
 UNIVERSIDAD NACIONAL DE INGENIERIA
Facultad de lngenierla Industrial y de Sistemas
DEPARTAMENTO DE CIENCIAS BÁSICAS
CURSO .. MATEMATICA DISCRETA CICLO : 2019-11
CODIGO ... FB-301
DOCENTE . JOSE BENITES, JOSUE ANGULO FECHA : 01.10.2019

PRÁCTICA CALIFICADA Nº 2
l
1.- Utilizando el método de inducción matemática demostrar:
A (-1) +.(-1) 2 + (-1)3 + .............. ·+e-ir= (-l)n- 1 , V n EN
2
,· ( n[2x+(n-1)r]
b) x + x + r) + (x + 2r) + ,............. +(x + (n - l)r) = 2
Paran = 1,2,3,4 ...... .. .
2.-a) En el conjunto de·los nómeros reales definimos la relación R por:
aRb <=> 3 m E Z, talque a = b. 3m+1
Es R una relación de equivalencia? justificar
b) En Z definimos la relación de equivalencia R por:
·xRy <=> x 2 + x = y 2 + y
Detennine las clases de equivalencia de los elementos de Z, y el conjunto cociente

3.- Dadas las siguientes notas de un curso:

fVJ, ;,~, ._,c-Í~'' -;t.r·,:. • .. ~¡· . .,
-r~:11~• )..i:~ -··~-~~.i ':·_r' : ,.~. •''

1 18
2 17
3 14
4 14
5 16
6 15
7 15
8 16
9 16
10 16
11 16
12 16
13 16
14 16
15 17
16 14
17 10
 a) Definir una relación de orden parcial sobre los alumnos, mostrar que la relación definida es
/ . de orden parcial.
Hallar:

.,)1) Diagrama de Hasse

e) Máximo y Mínimo, si existen
d) Maximales y minimales
e) Considerando B = (Las notas del tercio superior)
Hallar cotas superiores, cotas inferiores, supremo é ínfimo si existen.
4.- Dada la matriz de adyacencja de cierto grafo, G = (V, E)
,), 1

10011017j 1
( () / ( / 1 ( l l ) ~ ) 1 ( '? 1
{)

I OO 1 1 l O l ~ L1< 1 1 < ~ 1 ~ 4 , r i..,, p 1

0
' • I ( ' :)} / ( ( f 1 /( ( I ( \
110011
( d, 1( ~\ , 1( el I e ')
110010 \ ~r ,'_) 1 (,, r),lr <·1
' 1
¡ 011 1 00 1 l ¡ 1• 1 ·\ , ~ 1(

l 101000J
°" a) Cuantos vértices tienen grado impar?
b) Es un grafo conexo? Justificar
·,e) Es posible trazar el grafo sin levantar la mano más de una vez, justificar
d) Cuantas aristas como mínimo se deben agregar para obtener un grafo regular·
"-e~ Cuál es el mayor grado?

,..
I ( . /
,,,,.,,,✓ ··- ' " '
. ',..
(
/, ~ -- ...., ,.,

~
1
' t.,
. ""'\
). \ \
'>~~ . ~...
~
.J ..1
J
o
't_ _,
1
-,
~

/
I
;
1
J

e:~
'\
)

UNIVERSIDAD NACIONAL DE INGENIERlA

Facultad de Ingeniería Industrial y de Siste~as S
DEPARTAMENTO DE CIENCIAS BASICA
CICLO : 2019- 11
CURSO MATEMATICA DISCRETA
CODIGO CB-112 U
FECHA : 12.11.2019
DOCENTE J. BENITES, P. TOCTO, O. BERMEO

l PRÁCTICA CALIFICADA Nº 03 ]
1.- Ana, Bill y Carla coleccionan muebles. Ana está interesada en muebles de salón excepto
mesas inglesas, o muebles ingleses que no sean mesas Bill está interesado en muebles
que no sean mesas, y que sean ingleses o sean muebles de salón no ingleses. CarJa está
interesada en muebles de salón ingleses, o en mesas no inglesas. Determinar la tabla de
verdad y la función lógica reducida, el circuito digital mínimo para los muebles
buscados por separado por Ana, por Bill, y por Carla y los muebles buscados por dos o
más coleccionistas. ·
En una ánfora se encuentra las siguientes letras A, B, C, O, E, F, G, H, I, J, donde la
probabilidad de sacar cada una de las letras es dado por la siguiente tabla.
/:

Letra A B e D E F G H I J
Probabilidad 0.20 0.25 0.15 0.08 0.07 0.06 o.os 0.05 0.05 0.04

Construya un código de Huffman óptimo y utilizarlo para decodificar las palabras

FECIDE, ABEFA, FECHA

_/ .Utilizando los teoremas del algebra de Boole, det~rmine la veracidad o falsedad de las
siguientes proposiciones. Justifique su respuesta

~ +C)+A+B+C+lí.(l'a) = O

/ ,(A+ C +D)(B-i-C +D)(AB +e +D) = t(A +D) /

/ (Ali+ C)(AB + tB) + (C + B) =A+ ií + t

d)/(a,b,c,d) = ¿ m(0,2,5, 7,8,10,12,13,14,l5) = b EB d + ab

./

~ a+ b )(b + c)(a +e)= (a+ b)(a + e)

L poner el grafo no dirigido de lasiguienl\: figura. Mostrar:
/a) El árbol de expansión de coste mínimo utilizando el algoritmo de Prim. Cuántas
soluciones hay?

/4-El árbol de expansión de costo máximo. Cuántas soluciones hay?

Victoria
 UN~VERSIDAD NACIONAL DE IN~ENIERIA
. Facultad de lngenierla Industrial y de S1sAtemasAS
DEPARTAM ENTO DE CIENCIAS B SIC .
. CICLO . 2019 -11
CURSO . MATEMATICA DISCRETA ·
..
· CODIGO
DOCENTE ..
FB-301 · ·
J.BENITES, P. TOCTO, O. BERMEO
FECHA .. 10.12.19

EXAMEN FINAL l
· 1.-a) Pruebe que todo grupo G con identidad e ytalque a2 = e, para todo a E G, es un
grupo abeliano.
b) Sean H y K subgrupos del grupo abeliano G. Demostrar que
HK = (hk/ he H, k e K} es subgrupo de G.

2.- a) Considerar cualquier grupo Abeliano G y la función f; G ➔ G, definida como

f(a)=a2, demostrar que fes un Homomorfismo de Gen sí mismo.
A Hallar todos los subgrupos de (Z6, +)

3.- En cierto esquema de codificación, cuando 3 unos consecutivos aparecen en un

mensaje, el receptor del mensaje conoce que ha habido un error de transmisión.
Diseñar una máquina de estados finito (diagrama de estados y tabla de estados) que
reciba una secuencia de bits y retome como salida 1 si y solo si los últimos J bits
recibidos son todos unos.

/ · Dada la siguiente frase:

~r.dlJJ(,(s,p/Jt)r, 11«>~ .tl ~)i)íij!t/o ~ ,afµf,e.r')'Ó JilJl,e'/,é

Hallar el número de bits requeridos para almacenar la.frase utilizando
a) La codificación ASCII extendido
b) Huffman.
c) El menor número de bits con longitud fija

; /Diseñar un circuito lógico (puertas lógicas) para controlar un número digital de un

dígito 4ecimal, como se muestra en la figura. (Considere que cada segment b d
. . . o a, ~ e, ,
e, f, g se activan con un bit) . · ~
 UNIVCffiJIUl"I .. ■'W-V ■ Vl~MI,, UI: INGENIERIA .
Facultad de Ingeniería Industrial y de Sistemas
DEPARTAMENTO DE CIENCIAS BÁSICAS

~ '
CODIGO
DOCENTE
MATEMASTICA DISCRETA
FB -301 O p
J. BENITES, O. BERME ' .
TOCTO
CICLO

FECHA
.. 2019 -11
.. .11.12.19

[ EXAMEN SUSTITUTORIO j
. d defensa antimisil, controlado por el Presidente
_EEUU ha desarrollado lill
s1stema e s tiene un sensor de activación mediante su
1. \ ada uno de 1os cua1e. . '6 ..
•. ✓ y tres Genera es, e_ . con la siguiente cond1c1 n: · · ·.·
huella digital. El sistema se activa erales activan el sistema. .
. Si el Presidente Y al menos do;: '6 booleana del sistema antiniisil .
a) Determine la ta~la de ve~d~ , í c_i n tili.iando solamente puertas lógicas NOR
b) Implemente el sistema d1g1ta1m mmo u · ·
. · d ·adores {A B C D E F, G, H, I; J}
2 - En una empresa 1Oempleados nenen sus or en ' , ' .' ' ' 'dades de
· conectados entre sí en una red cuyas conexiones.se
· · ·tnd'1can, en costo
. por um . ·
bl . . t
lomtitud de cable, en la ta a s1gmen e:
e D E F G H l J
A 22 )4 8
B )O 12
,
e 15 18
D 9 11
E .7 1-3
F 17
G 16

a) El técnico encargado de reparar la instalación débe revisar todos ,los ordenadores una úni~ .
. vez, ¿puede hacer un recorrido que empiece y termine en el mismo o.rdenador?
b) El técnico proyecta realizar un nuevo trazado de la red con un costo mínimo y de manera
que todos.los ordenadores queden conectados entre sí, ¿cuál sería el nuevo proyecto? · · .
e) Como el costo es demasiado elevado se decide reparar lo mínimo necesario para que los
ordenadores A y H queden conectados por tramos renovados, ¿cuáles serán los tramos que
hay que reparar? ·

3.- Definir un grupo utilizando la teoría de pennutaciones

4.- Consideremos los grupos (24, +) y (G, .), donde G = {1, -1,1 - i}
¿Es Z4 Isomorfo a G ?, Justificar su respuesta, en caso, sea afinnativa demostrarlo.