You are on page 1of 14

TRABAJO MATEMATICAS DISCRETAS

TALLER PRIMER CORTE

JULIN ANDRS GONZLEZ FUQUENE


CARLOS ALEXIS GARCIA

UNIVERSIDAD ECCI
FACULTAD DE INGENIERA
PROGRAMA DE INGENIERA DE SISTEMAS

Page
1

BOGOT D.C
2016

TALLER DE LOGICA PROPOSICIONAL


1. ;Sean p = "Luis lee la Prensa ", q = "Luis lee el Mundo" y r = " Luis lee el Universal". Escriba cada una de las
siguientes proposiciones en forma simblica.

2. Para las siguientes expresiones: construya los respectivos rboles, las tablas de verdad y determine si son
tautologas, contradicciones o contingencias.

Page
2

3. Reduzca los siguientes polinomios a formas normales disyuntiva y conjuntiva:

Page
3

5. Dadas las respectivas premisas, establezca la inferencia lgica apropiada mediante el uso de las reglas de
inferencia:
a.) p ~r Premisa 1

Page
4

~r q Premisa 2
p
Premisa 3

b.)

p ~ (q v s) Premisa 1
p
Premisa 2
t (q v s) Premisa 3
r t
Premisa 4

6. Escriba los siguientes polinomios lgicos en su equivalente Booleano:

Page
5

TALLER DE CONJUNTOS Y RELACIONES


1. Simplificar las siguientes expresiones Booleanas y dibuje los respectivos circuitos equivalentes.

Page
6

Page
7

Page
8

6. Disee el circuito lgico para la alarma de un automvil, la cual detecta cuando las luces estn
encendidas mientras el carro esta apagado, o la puerta del conductor est abierta, y el motor est en
marcha. Los sensores estn conectados a la puerta, el motor y las luces.

Page
9

TALLER DE CONJUNTOS Y RELACIONES


1. Dados A={a, b, c, d, f} B={a, b, f, g, h, i} C={b, c, e , g, h} D={d, e, f, g, h, i, j}
Con U= {a, b, c, dz}
Calcular:
a) A B = {a, b, c, d, f, g, h, i}
b) C - D = {a, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}
c) (B C) (A B) = { }
(B C)= {b, g, h}
d) (B C) (A - D) = { }
B C = {a, f, i, c, e}
(A - D) = {k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}
2. Mediante un sombreado adecuado en el diagrama de Venn, determine las
operaciones indicadas:
a) A B C

b) (A B) C

Page
10

c) C (A B)

3. Una encuesta con 100 estudiantes:


32
20
45
15
7
10
30

Estudian Matemticas
Estudian Fsica
Estudian Biologa
Estudian Matemticas y Biologa
Estudian Matemticas y Fsica
Estudian Fsica y Biologa
Estudian no estudian ninguna

Page
11

a) Encuentre el nmero de estudiantes que estudian las 3:


R: 5 Estudiantes
b) Encuentre el nmero de estudiantes que estudian 2 disciplinas:
R: 17 Estudiantes
c) Encuentre nmero de estudiantes que estudia una de las 3 disciplinas:
R: 48 Estudiantes
7.Establezca las operaciones de Codd indicadas para el modelo relacional de las siguientes tablas de Bases
de datos. Escriba el tipo de operacin.

1. Listado de empleados que ganan hasta dos salarios mnimos, con nombre, cargo, documento y
salario.

Select
tb.Nombre_Empleador,
ca.Cargo,
tb.Numero_Documento,
ca.Salario
from Empleadores tb
inner join Cargos ca on ca.Cargo_Id = tb.Cargo_Id
where ca.Salario < 1378908

Proyeccion Retriccion

2. Seleccione los cargos cuyos salarios superan el $1500.000,00; con IdCargo, Cargo, Salario y
Subsidio de transporte.
Select

Page
12

Cargo_Id,
Cargo,
Salario,
Subsidio_Transorte
from Cargos ca
where ca.Salario > 1500000

Diferencia

3. Juntar cargos y empleados.

Select
tb.Nombre_Empleador,
ca.Cargo,
from Empleadores tb
inner join Cargos ca on ca.Cargo_Id = tb.Cargo_Id
where ca.Salario < 500000

Intercepcion
4. Seleccionar de la tabla empleados aquellos que ganan menos de $500.000,00 con nombre,

documento y cargo.
Select
tb.Nombre_Empleador,
ca.Cargo,
tb.Numero_Documento,
ca.Cargo_Id,
ca.salario,
ca.Subsidio_Transorte
from Empleadores tb
inner join Cargos ca on ca.Cargo_Id = tb.Cargo_Id

Proyeccion

Page
13

https://mateticasdiscretasecci.blogspot.com/

Page
14

You might also like