c) q

p v (−p )= p v q D) p ; r ; t
d) p(−p v q )= pq E) r ; t
4.- Indicar el valor de verdad de:
* Condicional: I . p →( p ∨ q)
a) p→ q=(−p ) v q II .−[ ( p∧ q ) → p ]
LOGICA PROPOSICIONAL I LEYES DEL ALGEBRA PROPOSICIONAL.
b) p→ q=−q →− p A) F V
* Bi condicional: B) V F
OPERACIONES LÓGICAS Y TABLAS DE VERDAD
* ALGEBRA PROPOSICIONAL
* Indempotencia: a) p↔ q=(p q) v (−p−q ) C) V V
La validez de una proposición compuesta
a) p p= p * Disyunción Exclusiva: D) F F
depende de los Valores de verdad de las
proposiciones simples que la componen Y se b) p v p= p a) p ∆ q=−( p ↔q ) E) NA
determina mediante una tabla de verdad. * Conmutativa: 5.- La proposición:
CONJUNCIÓN: DISYUNCIÓN: a) pq=q p EJERCICIOS PROPUESTOS [r ⋀~(p  q)] ⋀ ~[p ⋀~(s →q)] es
verdadera. Los valores de verdad de las
b) p v q=q v p
1.- SI: ( p ⋀−q) →r ; es falsa, proposiciones p, q, r y s son
c) p↔ q=q ↔ p respectivamente:
determinar los valores de verdad
* Asociativa: A) VFVF
r de “p” , “q” y “r”
a) ( pq )r=q(p ) B) VFVV
A) VVF
D. EXCLUSIVA: CONDICIONAL: b) ( p v q ) v r=q v ( p v r ) C) VFFV
B) VFV
* Distributiva: D) VFFF
C) VFF E) FFVF
a) p v (q r )=( p v q )( p v r) D) FFF 6.- Si la proposición:
b) p(q vr )=( pq )v ( pr ) E) VVV [(~p ∨q)  (q ⇔ r)] ∨ (q ∧s)
* Elemento Neutro: 2.- Si la proposición: Es falsa, siendo p una proposición
BICONDICIONAL: NEGACIÓN: a) p v F= p ( p→−q ) ∨(−r → s) es verdadera, determine los valores de
b) p v V =V falsa, deducir el valor de verdad de: verdad de q, r, s en ese orden.
c) pF =F (−p ∧−q ) ∨− p A) VVV
B) VFV
d) pV = p A) V
C) VFF
* Complemento: B) V o F D) FFV
IMPORTANTE: a) p v (−p)=V C) F E) FFF
* Cuando los valores del operador principal b) p(−p) =F D) Es V si p es F 7.- Si la proposición:
son todos verdaderos se dice que el esquema * Ley de D* Morgan: E) No se puede determinar
molecular es tautológico. 3.- Si la proposición compuesta:
a) −( p v q )=− p−q
* Se dirá que el esquema molecular es
( p∧ q ) →(r ∨t) Es Falsa determine el valor de verdad
contradictorio si los valores del operador b) −( p q )=− p v−q
principal son todos falsos. Es falsa. Indicar las proposiciones de las siguientes proposiciones, en el
* Doble negación:
* Si los valores del operador principal tiene orden indicado:
a) – (−p) que son verdaderas:
por lo menos una verdad y una falsedad se
* Ley de absorción: A) p ; r
dice que es contingente consistente
a) p v ( pq )= p B) q ; t
C) p ; q
b) p( p v q )= p
 A) VVF E) VVV Simplificar la C) p
B) FFV 2.- Se define: proposición: D) -p
C) FFF E) –q
D) VVV Indique el valor de verdad A) p v q 8.- Si el valor de verdad
E) VFV de las siguientes B) p ^ q de la proposición:
proposiciones, en el orden C) p
indicado. D) q
E) s Es falsa, halle el valor de
5.-Se tiene que verdad de la siguiente
proposición:

LOGICA PROPOSICIONAL II Calcule el valor

de: A) V
1.- Se define p q según la tabla: B) F
Donde: C) p
D) q
E) NA
A) VFF 9.- Si:
B) FVF A) 2
C) VFV B) 3 Simplificar la
Halle la conclusión de la proposición: D) FFV C) 4 siguiente proposición:
E) VVV D) 5
3.-Si p # q esta E) 6
A) VFFV definido por la tabla. 6.- Si:
B) FFVV
A) q ^ -q
C) FFFF
B) p ^ -p
D) FVVF
E) FVVV La proposición: C) p
1.- Si es D) q
Simplifique la Es equivalente a: E) –p
falsa y p∆t es proposición: A) s 10.-Si:
verdadera, determine el
B) t
valor de verdad de las A) -p C) -t
siguientes proposiciones B) -q D) -s
en el orden indicado: C) p v q E) -s ^ t Determine el valor de
D) p ^ q 7.- Simplificar la verdad de las siguientes
E) p v -p proposición: proposiciones, en el
A) FFV 4.-Si: orden indicado.
B) FVV
C) FVF
D) VFV A) p v q
B) p ^ q
 A) FFV Utilizando las leyes del algebra de B) B ∩C C
B) FVV conjuntos, santifique: C) B ∪C C
C) VVV
D) VVF D) B
E) FFF [ B ∪ ( A−B ) ]−[ (B ∪ A)C −(A ∩C)] E) ∅
7.-Dados los conjuntos A y B ,
∆B Se cumple lo siguiente.
C) A-B n ( U )=15
∪B n ( A−B ) =n( A ∩ B)
∩B
Si el conjunto B tiene 31 n [ P( AC ∩ BC ) ]=16
subconjuntos propios .Hallar el número n ( B )=2 n [ U−( A ∪ B) ]
de elementos del conjunto B. Calcule n [ P(B− A) ]
A) 8
TEORIA DE CONJUNTOS “I” B) 16
C) 128
1.- Dado los conjuntos iguales: D) 64
E) 32
A= { a +3 ; b+1 }
2
y
8.-
B={ 13 ;19 } A) 6
Considere a y b enteros. Indique la suma B) 5
de los valores que toma: a + b C) 7
A) 16 D) 8
B) 24 E) 10
C) 30 5.-Si A, B , y C son conjuntos
D) 12 y ( A ∩B )=∅ ; el conjunto:
E) 27 {[ ( C ∪ B ) ∩ A ] ∪ C C } ∩ B
2.- Sabiendo que A tiene 128
Es igual a:
subconjuntos en total, que el número de
A) B ∪C
elementos de la intersección de A y B es
B) B ∩C C
5 y que B – A tiene 16 subconjuntos.
Determinar el número de subconjuntos C) B ∪C C
de AUB. D) B
A) 1024 E) ∅
B) 2048 6.-Al simplificar:
C) 512
D) 4096
E) 256
M ={ A ∩ [ ( B−C C ) ∪ ( B−C )
C
] }− { A ∩ [ B−(C−A )]C ∩ BC }
A) B ∪C