Estudiante

Universidad Nacional Experimental de Guayana
Coordinación de Informática
Introducción a la Informática
Facilitador: Ing Félix Márquez,
fmarquez@uneg.edu.ve; marquezfelix@cantv.net;

ProblemasPropuestos
1) Realice la tabla de la Verdad de las siguientes expresiones:
a) P and ((Q or S) or R)
(*)
; k) Not( P or S ) and (Q or S)
b) S or not(T and Q)
; l) (P and (Q or not(S))) or S
c)Not (R) and not(S and R)
; m) Not (R) and not(S and R)
d) (S or R) and not(T or R)
; n) S and ((T and not(S)) or S)
e) W and (not(T) and Q)
; o) P and ((Q or S) or not S)
f) Not (R) and (S andNot( R or P)) ; p) Not(R) and not(S and not(R))
g) (S or R) and not(T or R)
; q) (S and (T and not(S)) or S
h) P or (not(T) and Q)
; r) P and not((Q or S) or S)
i) (S and not (R)) and not(T or R)
;s) (S and (T and not(S)) or S
j) Not(T) and (not(T) and Q)
; t) (P and (Q or S)) and not( S)
2) Verifique si las siguientes expresiones son tautologías o contradicciones:
a) (Not(P) and P) or ( Qor Not(Q)) ; e) Q or not( Q ) (*)
b) ( R or Not(S)) and (Not( R) or S) ; f) (Not(p) and Not(Q))or Verdad
c) ( (Not(P) and Q) and P)
; g) Not(S and P) or not(not(p) and p)
d) ( (R or Q) or not ( R))
; h) (P or Q or P) and not (P or Q or P)
i) Not(S) and not(S)
; j) (Not(S) or S) and not(S)
i) Not(P) or not(P)
; j) (Not(P) or P) or not(P)

3) Verifique si las siguientes equivalenciasson correctas:
a)
P and (Q or W)
≡ (P and Q) or (P and W) (*)
b)
P or (Q and W)
≡ (P and W) or (P or Q)
c)
( (P and Q) or (P and W) or Verdad ) ≡ P
d)
Verdad ≡ (P or Verdad)
e)
P or Q or T≡ T or Q or P
f)
((P and P) or S)) and not(P) ≡ S)
g)
not(P and Q) ≡ not (p) or not(q)
h)
not(P) and not(Q) ≡ not(P or Q)
(*) Ejercicios Ejemplo.

Introducción a la Informática Unidad IIFacilitador: Ing. Félix Márquez.

4) Calcule la ecuación, considerando las validaciones requeridas.
4.a.-

4.b.-

4.c.-

4.d.-

4..e

4.f.-

4.g.-

4.h.-

Introducción a la...