ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES ECCI

TALLER N.1

INTEGRANTES:
CARLOS FERNANDO LEON
JORGE ALBERTO ALBARRACIN
STEVEN SERRATO GUEVARA

MATEMATICAS DISCRETAS
GRUPO 8BN

BOGOTA D.C

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
B. Luis lee la prensa y el mundo, pero no lee la prensa y el universal
( P Q ) ( P R)
C. No es cierto que Luis lee la prensa pero no el Universal.
P R
2. Para las siguientes expresiones: construya los respectivos rboles, las
tablas de verdad y determine si son tautologas, contradicciones o
contingencias. Represente cada expresin en la notacin apropiada de
Matlab.
A. [(

Q)

(P

P
F
F
F
F
V
V

R)]

Q
F
F
V
V
F
F

(P

R)

R
F
V
F
V
F
V

CONTINGENCIA

SOL
F
F
V
F
V
V

V
V

B.

[(

V
V

R ) ( P S ) ] (P R)

P
F
F
F
F
V
V
V
V

R
F
F
V
V
F
F
V
V

F
V

F
F

CONTIGENCIA

S
F
V
F
V
F
V
F
V

SOL
F
F
V
V
V
V
F
F

C. [(

R)

(P

S)]

R)

SOL

F
F

F
F

F
V

F
F

CONTIGENCIA

3. Para los siguientes polinomios lgicos, elabore su tabla de verdad y escriba

los polinomios en las dos formas normales disyuntiva y conjuntiva:
A.

( P Q ) ( P R)
P

SOL

F
F

F
F

F
V

V
V

P Q R

( P Q ) R
B. [(

R)

P Q R S

(P

S)]

(P

Q)

P
F
F
F
F
F

Q
F
F
F
F
V

R
F
F
V
V
F

S
F
V
F
V
F

SOL
V
V
F
V
V

F
F
F
V
V
V
V
V
V
V
V

V
V
V
F
F
F
F
V
V
V
V

F
V
V
F
F
V
V
F
F
V
V

V
F
V
F
V
F
V
F
V
F
V

V
V
V
V
V
V
V
V
V
V
V

P Q(R S)

C.

[(

P R ) ( P S ) ] ( P R)

SOL

F
F

F
F

F
V

V
V

CONJUNTIVA:
(P R S )( P R S )( P R S)( P R S)
( P R)(S S )( P R)(S S)

( P R ) v ( P R ) v
(P R)( P R)

DIYUNTIVA:
( P R S) ( P R S) (P R S)( P R S)
( P R)( S S )(P R)( S S)

( P R ) F ( P R ) F
( P R)( P R)

4.

De acuerdo a las respectivas salidas determine la forma normal apropiada

(conjuntiva o disyuntiva), y reduzca el polinomio a su ms mnima
expresin, mediante las reglas de reduccin apropiadas y luego de ello
corrobore utilizando mapas de karnaugh

Salida 1

0
0
0
0
0
1
1
1
1
0

0
1

1
1
1

1
0

1
1
1

Factor Comn:

( A .C . D ) +(C . A . B)
B)
A .C ( D+

Circuito lgico:

Salida 2:

0
0
0
1
1
1
1
0

0
0
1
1

0
1

1
1

1
0
1

1
1

Factor Comn:

( C . A . B ) + ( D . A . B ) + ( D . A . B ) + ( A . C . D )+( C . A . B)

A . B+ ( C . D ) + D . A + ( B . C ) +( C . A . B)

5. Simplificar las siguientes expresiones Booleanas:

A. (A + A.B +A.B.C). (A + B +C).
A. (A + B + C) + A.B (A + B + C) + A.B.C (A + B + C)
A.B + B.C + A.B +A.C + A.B.C + A.B.C + A.B.C
A (B + C + BC(C))
B. (A + B). (A + C).(B + C)
(A + B.C) (B + C)
A. (B + C) + B.C (B + C)
C. (A + B + C + A.B.C) (A + B + C)
(A + B +C) (A + B + C)
A +B +C
6. Elabore los respectivos circuitos, de manera cotidiana; con la tcnica NAND
y finalmente con la tcnica NOR, de las siguientes funciones:

7. Implemente en lgica cableada los circuitos de las siguientes expresiones:

A. (A + B).(A + C)

B. A

(C.B)

C. (A + (B. C)).(A + B)

8. Dados los circuitos, elabore sus respectivas tablas

A.
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

SALIDA
1
1
0
1
0
0
1
0

B.
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDA1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0

SALIDA2
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
0

9. Utilice Simulink de Matlab para simular la correspondencia de una de las

salidas anteriores. Para garantizar la validez del ejercicio imprima un
pantallazo de la simulacin.
A.

B.

10. Disee el circuito lgico para la alarma de un automvil, la cual detecta

cuando las luces estn encendidas mientras el carro est apagado, o la
puerta del conductor est abierta, y el motor est en marcha. Los censores
estn conectados a la puerta, el motor y las luces.

0
0
1
0

1
0
1
1

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Salida
0
0
0
0
0
1
1
1

X =AB + AC+ BC

+AB
C+ AB C + ABC
X = ABC

11. Elabore en Simulink el correspondiente circuito sumador completo y

verifique los resultados.

12. Disee un circuito lgico que haga la multiplicacin entre dos nmeros: uno
de dos bits por otro de tres.

13. 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}
A. A U B:
R/: {a, b, c, d, f, g, h, i }
B. C-D:
R/: {a, k, l, m, n, o, p, q, r, s, s, t, u, v, w, x, y, z}
C.

( B C )=( A B )
R/:

( B C )=( A B )= {0 }

( B C )={b , g ,h }
D.

( B C ) ( AD)
R/:

B C={a , f , c , o , e }

( AD )={k ,l , m, n , o , p , q , r , s , t , u , v , w , x , y , z }
14. Mediante un sombreado adecuado en el diagrama de Venn, determine las
operaciones indicadas.
A.

A B C

B.

( A B )C

C.

C (A B' )

15.
Una encuesta con 100 estudiantes produjo 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 3

a Encuentre el nmero de estudiantes que estudian todas las tres

e (M F B ) = e(32) + e(20) + e(45) + e(30)- e(15) e(7)

e(10)

e((M F B) = 5

El nmero de estudiantes que gustan de las tres son: 5

b Encuentre los respectivos nmeros, para los estudiantes que
estudian de a dos disciplinas.
M = Matemticas
F = Fsica
B = Biologa

MB = 15-5 =10
MF = 7-5 =2
MB = 10-5 =5

Los estudiantes que estudian de a dos disciplinas son 17

c Encuentre el nmero de estudiantes que toman exactamente una
de las tres disciplinas
M = 32
32-(10 + 5 + 2) = 15
F = 20
20-(2 + 5 + 5) = 8
B= 45

45-(10 + 5 + 5) = 25

Los estudiantes que toman exactamente una de las dos

disciplinas son 48
d Llene cada una de las regiones del diagrama de Venn con los
resultados del anlisis.

15

25
10
2

er

e Elabore una estadstica

Cantidad
Asignatur
a

Asignatura

Totales

Frecuencia

Ninguna

30

30

Matemticas
Fsica
Biologa

15
8
25
10

15
8
25
10

MatemticasBiologa
MatemticasFsica
Fsica- Biloga

Mate-FsicaBiologa

3
Total

5
100

5
100

16. Establezca las operaciones de Codd indicadas para el modelo relacional de

las siguientes tablas de base de datos. Escriba el tipo de operacin.
A)
SELECT e.Nombre_empleado,c.Cargo,e.Documento,c.Salario
FROM TEmpleado ec INNER JOIN TCargo c ON ec.cargo = c.Cargo,
ec.Salario = c.Salario INNER JOIN TEmpleado e ON ec.Nombre_Empleado
= e.Nombre_Empleado, ecDocumento = e.Documento
WHERE c.Salario >= 644500*2
B)
SELECT IdCargo, Cargo, Salario,SubTransporte
FROM Tcargo
WHERE Salario >1500000.
C)
SELECT *
FROM Templeados LEFT JOIN Tcargo.
D)
SELECT e.Nombre_empleado, c.Cargo, e.Documento, c.Salario

FROM TEmpleado ec INNER JOIN TCargo c ON ec.Cargo=c.Cargo,

ec.Nombre_Empleado
=
e.Nombre_Empleado,
ec.Documento
=
e.Documento
WHERE c.Salario <= 500000