TALLER DE LÓGICA 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 simbólica.
a.) Luis
lee la prensa o el mundo, pero no el Universal.
(p V q) ~r
b.) Luis lee la prensa y el Mundo, pero no lee la prensa y el Universal
(p ^ q) ~(p ^ r )
b.) Luis lee la prensa y el Mundo, pero no lee la prensa y el Universal
(p ^ q) ~(p ^ r )
2. Para
las siguientes expresiones: construya los respectivos árboles, las tablas de
verdad y determine si son tautologías, contradicciones o contingencias.
Represente cada expresión en la notación apropiada de Matlab.
b .)
c.)
3. Para los siguientes polinomios lógicos, elabore su tabla de verdad y
escriba los polinomios en las dos formas normales disyuntiva y conjuntiva
b.)
P
|
Q
|
R
|
S
|
Salida
|
F
|
F
|
F
|
F
|
F
|
F
|
F
|
F
|
V
|
F
|
F
|
F
|
V
|
F
|
V
|
F
|
F
|
V
|
V
|
F
|
F
|
V
|
F
|
F
|
F
|
F
|
V
|
F
|
V
|
F
|
F
|
V
|
V
|
F
|
V
|
F
|
V
|
V
|
V
|
F
|
V
|
F
|
F
|
F
|
F
|
V
|
F
|
F
|
V
|
F
|
V
|
F
|
V
|
F
|
F
|
V
|
F
|
V
|
V
|
F
|
V
|
V
|
F
|
F
|
F
|
V
|
V
|
F
|
V
|
F
|
V
|
V
|
V
|
F
|
F
|
V
|
V
|
V
|
V
|
F
|
.
c.)
4. De
acuerdo a las respectivas salidas determine la forma normal apropiada
(conjuntiva o disyuntiva), y reduzca el polinomio a su más mínima expresión,
mediante las reglas de reducción apropiadas y luego de ello corrobore
utilizando mapas de karnaugh
TALLER DE ÁLGEBRA BOOLEANA
1. Simplificar
las siguientes expresiones Booleanas:
2. Elabore
los respectivos circuitos, de manera cotidiana; con la técnica NAND y
finalmente con la técnica NOR, de las siguientes funciones:
a.)
b.)
3. Implemente
en lógica cableada los circuitos de las siguientes expresiones:
b.
c.
4. De
acuerdo a los términos mínimos resuelva, ya sea por suma de productos o por
productos de sumas cada una de las funciones indicadas en la siguiente tabla.
Luego de ellos corrobore los resultados, mediante el uso de los mapas de
karnaugh. Dibuje finalmente los respectivos circuitos lógicos.
5. Dados
los circuitos, elabore sus respectivas tablas
b.)
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,d,………………,z}
Calcular:
a)
C-D
= {(b,c)}
b)
(B∩C)
– (A È B ) = { Ø}
3. Una encuesta con 100 estudiantes produjo
la siguiente estadística:
·
32 estudian matemáticas
·
20 estudian física
·
45 estudian biología
·
15 estudian matemáticas y
biología
·
7 matemáticas y física
·
10 física y biología
·
30 no estudian ninguna de
las 3
70 Estudiantes
b. Encuentre los numeros para los que estudian de a dos disciplinas:
15 (Matematicas y Biologia)
7 (Matematicas y Fisica)
10 (Fisica y Biologia)
c. Encuentre el numero de estudiantes que toman las tres disciplinas:
15 (Matematicas)
8 (Fisica)
25 (Fisica)
d. Llene las regiones en un diagrama de Venn: .
b. Encuentre los numeros para los que estudian de a dos disciplinas:
15 (Matematicas y Biologia)
7 (Matematicas y Fisica)
10 (Fisica y Biologia)
c. Encuentre el numero de estudiantes que toman las tres disciplinas:
15 (Matematicas)
8 (Fisica)
25 (Fisica)
d. Llene las regiones en un diagrama de Venn: .
e.
7. Establezca
las operaciones de Codd indicadas para el modelo relacional de las siguientes
tablas de Bases de datos. Escriba el tipo de operación.
a) restriccion proyeccion
select e.nombre_empleado, e.cargo, c.documento, c.salario
from templeado e, tcargo c
where c.salario <= 1232000
and c.idcargo=e.cargo
b) restriccion proyeccion
select cargo, idcargo, salario, subtransp
from tcargo
where c.salario >= 1500000
select e.idempleado, e.nombre_empleado, e.documento, e.fecha_contratacion, e.direccion, e.telefono, e.notas, c.idcargo, c.cargo, c.salario, c.subtransp
from templeado e, tcargo c
where c.idcargo=e.cargo
d) restriccion proyeccion
select e.nombre_empleado, e.cargo, c.documento
from templeado e, tcargo c
where c.salario < 500000
and c.idcargo=e.cargo
INTEGRANTES:
Paola Rincon
Diana Jimenez
Juan Carlos Puentes
Juan Yepes
Carlos Andres Romero
