TALLER DE LGICA 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.

a.) Luis lee la Prensa o el Mundo, pero no el Universal.

(p q) ~ r = (p q) r

b.) Luis lee la Prensa y el Mundo, pero no lee la Prensa y el Universal.

(p q) ~ (p r) = (p q) (p r)

c.) No es cierto que Luis lee la Prensa pero no el Universal.

~ (p ~r)

d.) No es cierto que Luis lee el Universal o el Mundo, pero no la Prensa.

~ (r q) ~ p

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

P Q R SA
L
F F F F
F F V F
~ F V F V
F V V F
V F F F
V F V V
V
V V F F
V V V V
~ ~ CONTINGENCIA
q p ~ p

p r r

B.
P Q R SA
V L
F F F V
F F V V
F V F F
V F V V F
V F F V
V F V V
V p ~ V V F V
V V V V
CONTINGENCIA
~ r
r p s

p P Q R SA
L
F F F F
C. F F V F
V F V F F
F V V F
V F F F
V F V F
V V V F F
V V V F
~ V ~ CONTRADICCIO
p r p s p r N
3. Reduzca los siguientes polinomios a formas normales disyuntiva y conjuntiva:

a.
P Q R SA
L
F F F F
FNC= (p q r) (p ~q r) (p ~q ~r)
F F V V
(~p q r) (~p q ~r) (~ p
F V F F
~q r) (~p ~q ~r)
F V V F
V F F F FND= (~p ~q r)
V F V F
V V F F
V V V F

P Q R S SA b.
L
F F F F V
F F F V F FNC= (p q r ~s) (p q ~r s) (p ~q r
F F V F F s) (~p q r s) (~p ~q r
F F V V V ~s) (~p ~q ~r ~s)
F V F F F
FND= (~p ~q ~r ~s) (~p ~q r s) (~p
F V F V V q ~r s) (~p q r ~s) (~p
F V V F V
q r s) (p ~q ~r s) (p
F V V V V
~q r ~s) (p ~q ~r s) (p q ~r ~s)
V F F F F (p q r ~s)
V F F V V
V F V F V
V F V V V
V V F F V
V V F V F
V V V F V
V V V V F
 c.
P R S SA
L
F F F V
FNC= (p r ~s) (~p ~r s) (~p ~r ~s)
F F V F
F V F V FND=(~p ~r ~s) (~p r ~s) (~p r
F V V V s) (p ~r ~s) (p ~r s)
V F F V
V F V V
V V F F
V V V F

4. De acuerdo a las respectivas salidas determine la forma normal apropiada (conjuntiva o

disyuntiva), y reduzca el polinomio a su ms mnima expresin, te las reglas de reduccin
apropiadas:

p q r S1 S2 S3 S4
FFF F V F V
FFV F F V V
FVF V V V V
FVV F F V F
VFF F V F F
VFV V V V F
VVF F F F F
VVV F F V F

S1 = (~ p q ~r) V (p ~q r) FND
S2 = (~p ~q ~r) V (~p q ~r) V (p ~q ~r) V (p ~q r) FND
S2 = (p q ~r) (p ~q ~r) (~p ~q ~r) (~p ~q ~r) FNC
S3 = (p q r) (~p q r) (~p ~q r) FNC
S4 = (~p ~q ~r) V (~p ~q r) V (~p q ~r) FND

5. Dadas las respectivas premisas, establezca la inferencia lgica apropiada mediante el uso
de las reglas de inferencia:
a. Premisa 1 y 3

p~r
p
__________
~r

b. Premisa 1 y 2

p ~ (q v s)
p
________________
~ ( q v s) (Premisa 5)

Premisa 3 y 5

t (q v s)
~ ( q v s)
______________
~t (Premisa 6)

Premisa 4 y 6

rt
~t
__________
~r

c. Premisa 2 y 3

qr
~r
_________
~q (Premisa 4)

Premisa 1 y 4

pvq
 ~q
_________
p

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

a. [(A . B) + (A + C ) ] (A . C)

b. [(A C) . (A D)] + (A . C)

c. [(A C) . (A + D)] + (A C)

TALLER DE ALGEBRA BOOLEANA

$ 1. Simplificar las siguientes expresiones Booleanas y dibuje los
respectivos circuitos equivalentes.
$
$
$
8 . Elabore la respectiva tabla de verdad.(Recuerde que tiene tres salidas
diferentes)
 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}

U= {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}

Calcular

a. AUB
A U B: {a, b, c, d, f, g, h, i}
b. C`- D
C`= {a, d, f, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}
C`- D= {a, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}

c. (B n C) (A U B)
(B n C) = {b, g, h}

(A U B) = {a, b, c, d, f, g, h, i}
 (B C) n (A' - D) = {0}

d. (B C) n (A`- D)

(B C) = {a, c, f, e, i}

A`= {e, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}

(A`- D) = {k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}

(B C) n (A`- D) = {0}

2- Mediante un sombreado adecuado en el diagrama de Venn, determine las

operaciones indicadas

a. A n B n C
b. (A` B) -C`

c. C` n (a U B`)
3- Una encuesta con 100 estudiantes produjo la siguiente la siguiente estadstica:
32 Estudian matemticas
20 Estudian fsica
45 Estudian biologa
15 Estudian matemticas y biologa
7 matemticas y fsica
10 fsica y biologa
30 no estudian ninguna de las tres

a. Encuentre el nmero de estudiantes que estudian todas las tres

70 Estudiantes

b. Encuentre los respectivos nmeros para los estudiantes que estudian de a dos
disciplinas
15 (Matemticas y Biologa)
7 (Matemticas y Fsica)
10 (Fsica y Biologa)
c. Encuentre el nmero de estudiantes que toman exactamente una de las tres
disciplinas
15 (Matemticas)
8 (Biologa)
25 (Fsica)
d. Llene cada una de las regiones del diagrama de Venn con los resultados del
anlisis
e. Elabore una estadstica

variables Total
Estudian las tres
5
materias
matemticas y biologa 10
matemticas y fsica 2
fsica y biologa 5
matemticas 15
fsica 8
biologa 25
ninguna materia 30
100

grfico

Estudian las tres matematicas y

materias biologia
5%10%
30% 2% matematicas y fisica fisica y biologia
5% matematicas fisica
15% biologia ninguna materia
25%
8%
4- Sean H = {Juan, Luis, Pedro, Miguel} y M={Amanda, Luisa, Bertha, Stella};
establezca:

a. H x M
{ (Juan, Amanda), (Juan, Luisa), (Juan, Bertha), (Juan, Stella), (Luis, Amanda),
(Luis, Luisa), (Luis, Bertha), (Luis, Stella), (Pedro, Amanda), (Pedro, Luisa),
(Pedro, Bertha), (Pedro, Stella), (Miguel, Amanda), (Miguel, Luisa), (Miguel,
Bertha), (Miguel, Stella)}

b. M x H
{ (Amanda, Juan), (Amanda, Luis), (Amanda, Pedro), (Amanda, Miguel), (Luisa,
Juan), (Luisa, Luis), (Luisa, Pedro), (Luisa, Miguel), (Bertha, Juan), (Bertha,
Luis), (Bertha, Pedro), (Bertha, Miguel), (Stella, Juan), (Stella, Luis), (Stella,
Pedro), (Stella, Miguel)}

5- Sea R, la siguiente relacin

A= {1,2,3,4}:

R= {(1,3), (1,4), (3,2), (3,3), (3,4)}

R-1= {(3,1), (4,1), (2,3), (3,3), (4,3)

R R-1
6- Sea W= {1, 2, 3, 4}, considere las siguientes relaciones:

a. R1= {(1,1), (2,1)}

=Reflexiva

b. R2= {(1,3), (2,3), (4,1)}

=Transitiva

c. R3= {(1,1), (2,2), (3,3), (1,2), (2,1), (2,3), (3,1)}

=Reflexiva/Transitiva

7- Establezca las operaciones de Codd indicadas para el modelo relacional de las

siguientes tablas de Bases de datos. Escriba el tipo de operacin.

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

SELECT nombre, empleado, c.cargo, documento, salario

FROM Templeado e
INNER JOIN Tcargo c ON e.cargo = e.idcargo
WHERE c.salario <= ${salariominimo} * 2
 = Restriccin, Proyeccin

b. Seleccione los cargos cuyos salarios superan el $1500.000,00; con

IdCargo, Cargo, Salario y Subsidio de transporte.

SELECT idcargo, e.cargo, salario, sub_trans

FROM Templeado e
INNER JOIN Tcargo c ON e.cargo = e.idcargo
WHERE c.salario > 1500000
= Restriccin, Proyeccin

c. Juntar cargos y empleados.

SELECT * FROM Templeado e
INNER JOIN Tcargo c ON e.cargo = c.idcargod.
= Proyeccin

d. Seleccionar de la tabla empleados aquellos que ganan menos de $500.000,00

con nombre, documento y cargo.

SELECT nombre, empleado, documento, cargo, salario

FROM Templeado e
INNER JOIN Tcargo c ON e.cargo = c.idcargo
WHERE c.salario < 500000
=Restriccion, unin