*Proposiciones

*Una proposición es una afirmación que puede ser verdadera o falsa pero no ambas

*Una proposición compuesta, consta de 2 o más proposiciones

p: El sol es una estrella

q: Los gatos ladran

r: 3+5=10

*Sean p y q proposiciones, La Conjunción de p y q denotada por p ^ q, es la proposición compuesta

p y q y su tabla de verdad será: p q p^q

F F F
F V F
V F F
V V V

*Sean p y q proposiciones, La Disyunción de p y q denotada por p v q, es la proposición compuesta

p ó q y su tabla de verdad será: p q pvq

F F F
F V V
V F V
V V V

*Sea p una proposición, La Negación de p, denotada por p ó ¬p, es la proposición no p y

su tabla de verdad será:

p p
F V
V F

1
PRGL
*La tabla de verdad enumera todas las posibles combinaciones de entrada junto con sus valores
resultantes.

p: El sol es una estrella V

q: Los gatos ladran F

r: 3+5=10 F

*Escribir el enunciado y su grado de verdad

1) p ^ q = ____________________________________________________________________

______________

2) q v r= _____________________________________________________________________

______________

3) p ^ r = _____________________________________________________________________

______________

*Determine la tabla de verdad de la siguiente proposición compuesta: q v(p^r)

Proposiciones en orden alfabético 2𝑛 = 8 combinaciones

p q r (p ^ r) q v (p ^ r)

F F F

F F V

F V F

F V V

V F F

V F V
V V F

V V V

2
PRGL
Actividad 2a:

Determine el grado de verdad de las sig proposiciones:

Sean p = v q=v r=f s=f

1) (q^r) =

2) (r v p) =

3) (q^p)vr =

4) (q^p) =

5) (rvp)^¬(svq)

Determine la tabla de verdad de las sig proposiciones:

1) (q^p)

2) (pvq)^r

3) (q^r) v (r^p)

4) (pvq) ^ (¬(q^p) v (p^q))

5) (r^s) v (q^p)

3
PRGL
*Sean p y q proposiciones, La Implicación de p y q denotada por p  q es la proposición compuesta,

Si p entonces q y su tabla de verdad será:

p q pq
F F V
F V V
V F F
V V V

*A la primera proposición se le llama hipótesis y la segunda proposición se le llama conclusión.

*La Implicación siempre será verdadera, solo cuando la hipótesis sea verdadera pero su conclusión
falsa, la proposición compuesta será falsa.

*Sean p y q proposiciones, La Bicondicional de p y q, denotada por p ↔ q es la proposición compuesta

p si y solo si q y su tabla de verdad será:

p q p↔q
F F V
F V F
V F F
V V V

*La bicondicional será verdadera si sus proposiciones son iguales y será falsa en caso contrario.

Actividad 2b: Hacer las tablas de verdad de las siguientes proposiciones compuestas

1) pq

2) qp

3) q(r^p)

4) ( pq)↔(qvr)

5) ¬(pvq)↔( r^s)

6) r (q↔p)

7) (p^(qr)) ↔ (rv(ps))

8) (s(p^(qvr)))↔((pq)^(rvs))

4
PRGL
 *Proposiciones de Equivalencia.
*Cuando 2 o más proposiciones diferentes con los mismos valores de entrada producen los mismos
valores de salida, se dice que son lógicamente equivalentes.

P: pq Q: qp

p q pq p q qp
F F V F F V
F V V F V V
V F F P≡Q V F F
V V V V V V

*Determine si las siguientes proposiciones compuestas son equivalentes

1) P: (qp)↔¬q Q: p¬(q↔p)

2) R: p^q S: p^q

3) T: qp U: pq

4) V: r(q↔p) W: (q↔p)^p

5) X: ¬q(r^p) Y: ¬(pvq)↔r

5
PRGL