PENSAMIENTO COMPUTACIONAL Y

PROGRAMACIÓN
Profesor: Sr. Rolando Montero
rmontero@colegiogermania.cl

TEMA: CLASIFICACIÓN DE LAS PROPOSICIONES COMPUESTAS

OBJETIVO: conocer las proposiciones simples y compuestos y el
empleo correcto de los conectivos lógicos

1. CONJUNCIÓN:

Es aquella proposición compuesta que se caracteriza porque contiene el

conectivo lógico “y” o sus equivalentes (además, sin embargo, no obstante,
pero, a la vez,..) los que se simbolizan así: ∧

Para hallar el valor de la verdad de una conjunción se utilizará la

siguiente tabla: “p y q”

p q p∧q
V V V
V F F
F V F
F F F

Ejemplo: Halle el valor de la verdad de las siguientes proposiciones:

a) La ballena es un animal mamífero y vive en el mar

Luego:
p: La ballena es un mamífero v(p)=V
q: La ballena vive en el mar v(q)=V

por lo tanto: v(p ∧ q)=V

V V
 b) Cuba y Chile son países sudamericanos

Luego:
p: Cuba es un país sudamericano v(p)=F
q: Chile es un país sudamericano v(q)=V

por lo tanto: v(p ∧ q)=F

F V

c) 8>12 ∧ 12<8

Luego:
r: 8>12 v(r)=F
s: 12<8 v(s)=F

por lo tanto: v(r ∧ s)=F

F F

2. DISYUNCIÓN INCLUSIVA:

Es aquella proposición compuesta que se caracteriza porque contiene el

conectivo lógico “o” el que se simboliza así: ∨

Para hallar el valor de la verdad de una disyunción inclusiva se utilizará

esta tabla:

“p ó q”

p q p∨q
V V V
V F V
F V V
F F F
Ejemplo:

Halle el valor de la verdad de las siguientes proposiciones:

a) 8 es mayor que 4 ó 7 es menor que 5

Luego:
p: 8 es mayor que 4 v(p)=V
q: 7 es menor que 5 v(q)=F

por lo tanto: v(p ∨ q)=V

V F

b) Antofagasta ó Temuco son ciudades del Chile

Luego:
p1: Antofagasta es una ciudad de Chile v(p1)=V
p2: Temuco es una ciudad de Chile v(p2)=V

por lo tanto: v(p1 ∨ p2)=V

V V

c) Todo triángulo en el plano tiene tres ángulos rectos ó dos ángulos

obtusos

Luego:
p: Todo triángulo en el plano tiene tres ángulos rectos v(p)=F
q: Todo triángulo en el plano tiene dos ángulos obtusos v(q)=F

por lo tanto: v(p ∨ q)=V

F F
3. DISYUNCIÓN EXCLUSIVA:

Es aquella proposición compuesta que se caracteriza porque contiene el

conectivo lógico “O...o...” el que se simboliza por: ∆

Para hallar el valor de la verdad de una disyunción exclusiva se utilizará

esta tabla: “O p ó q”

p q p∆q
V V F
V F V
F V V
F F F
Ejemplo:

a) O William Shakespeare es autor de Hamlet ó es autor de la Iliada

Luego:
p: William Shakespeare es autor de Hamlet v(p)=V
q: William Shakespeare es autor de la Iliada v(q)=F

por lo tanto: v(p ∆ q)=V

V F

4. CONDICIONAL:

Es aquella proposición compuesta que se caracteriza porque contiene el

conectivo lógico “si...entonces...” el que se simboliza por: →, luego “p → q” se
lee “si p entonces q”.
La tabla de verdad de una condicional es:
p q p→q
V V V
V F F
F V V
F F V

En la condicional a “p “ se le llama antecedente y a “q” se le llama consecuente.

Se observa de la tabla que la condicional es falsa cuando el antecedente es verdadero y
el consecuente es falso. Por otro lado podemos decir que conectivos condicionales son
también los términos: “porque”, “puesto que”, “ya que”, “si”, “cuando”, “cada vez que”,
etc. aunque estos se caracterizan porque después de estos conectivos está el
antecedente.

Ejemplo:

a) Si: 5+3=7 entonces 7<6

Luego:
p: 5+3=7 (antecedente) v(p)=F
q: 7<6 (consecuente) v(q)=F

por lo tanto: v(p → q)=V

F F

b) Si los monos son animales entonces la Tierra es plana

Luego:
p: Los monos son animales (antecedente) v(p)=V
q: La Tierra es plana (consecuente) v(q)=F

por lo tanto: v(p → q)=V

V F
c) 16 es múltiplo de 2 por que 16 es número par

Luego:
p: 16 es múltiplo de 2 (antecedente) v(p)=V
q:16 es número par (consecuente) v(q)=V

por lo tanto: v(q → p)=V

V V

Proposición Recíproca:

Dada la proposición condicional “p→q” , se llama proposición recíproca

a la proposición que se denota por “q→p”.

Ejemplo:

La proposición directa: p→q

“Si x es par, entonces es múltiplo de 2”

La proposición recíproca: q→p

“Si x es múltiplo de 2, entonces, x es par ”

Proposición Inversa:

Dada la proposición condicional “p→q” , se llama proposición inversa a

la proposición que se denota por “∼p→∼ q”.
 Ejemplo:

La proposición directa: p→q

“Si Patricia tiene 40 años, entonces es joven”

La proposición inversa: ∼p→∼q

“Si Patricia no tiene 40 años, entonces no es joven”

Proposición Contrarrecíproca:

Dada la proposición condicional “p→q” , se llama proposición recíproca

a la proposición que se denota por “∼q→∼ p”.

Ejemplo:

La proposición directa: p→q

“Si dos rectas son perpendiculares a una misma recta, entonces son
paralelas”
La proposición contrarrecíproca: ∼q→∼p

“Si dos rectas no son paralelas, entonces no son perpendiculares a una

misma recta”

5. BICONDICIONAL:

Esta proposición compuesta se caracteriza porque tiene el conectivo

lógico “si y solo si” cuyo símbolo es: ↔
 Para hallar el valor de la verdad de una bicondiconal se utilizará la
siguiente tabla: “p si y solo si q”

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

La bicondicional está definida como la conjunción de la proposición

condicional con su contrarrecíproca.

p ↔ q equivale a (p→q) ∧ (q→p)

Ejemplo:

a) 2<4 ⇔ 12+3 < 4+5

Luego:
p: 2<4 v(p)=V
q:12+3 < 4+5 v(q)=F

por lo tanto: v(p ↔ q)=F

V F
 b) Alberto Andrade es alcalde de Coquimbo si y solo si gana las
elecciones municipales del 17 de noviembre.

Luego:
p: Alberto Andrade es alcalde de Coquimbo v(p)=F

q: Alberto Andrade gana las elecciones municipales del 17 de

noviembre v(q)=F

por lo tanto: v(p ↔ q)=V

F F

6. NEGACIÓN:

Es aquella proposición compuesta que se caracteriza porque contiene el

conectivo lógico “no” el que se simboliza por: ∼ . Para hallar el valor de la
verdad de una negación se utilizará la siguiente tabla:

p ∼p
V F
F V

Ejemplo:

a) Hoy no es miércoles.

Luego:
p: Hoy es miércoles v(p)=F
∼p: Hoy no es miércoles v(∼p)=V

Otras formas de expresar la negación es utilizando los términos “no es el

caso que”, “es falso que”, “no es cierto que”, etc. Aunque en estos casos
generalmente la negación niega a proposicones compuestas.
Ejemplo:

1) No es el caso que 12 sea múltiplo de 4 y que 24=16

Luego:
p: 12 es múltiplo de 4
q: 24=16

Entonces la proposición la simbolizaremos así: ∼(p ∧ q)

¿Cómo establecer jerarquía entre los conectivos lógicos?

La finalidad de los signos de agrupación es darle mayor o menor

jerarquía a los conectivos lógicos. Así en general, la “∼” tiene menos jerarquía,
le siguen “∧”, “∨” que son de igual jerarquía, y luego “→” que es el de mayor
jerarquía. Sin embargo cada conectivo puede ser de mayor jerarquía si así lo
indica el signo de colección.
 PENSAMIENTO COMPUTACIONAL Y
PROGRAMACIÓN
Profesor: Sr. Rolando Montero
rmontero@colegiogermania.cl
PRÁCTICA

1. Exprese simbólicamente las siguientes proposiciones:

a) O Gonzalo Blumel es Ministro del Interior o alcalde de Santiago.

b) Miguel se va de compras con su enamorada, si consigue trabajo en esta
semana.
c) Nuestra promoción viajará a fin de año a Iquique o a Llanquihue, siempre que
todos los alumnos participen de todas las actividades.
d) José aprueba el examen de Matemática si y solo si estudia toda la
semana.
e) Eva llegará tarde a clases porque no se levanto temprano el día de hoy.
f) No es cierto que 5×22 ≠ 20 y (24+20) es divisible por 9.
g) Si mañana no es domingo entonces no se trabaja.
h) No es cierto que si Almendra se levanta temprano entonces llegará tarde
a trabajar.

2. Formule la siguiente proposición: “Si fumo demasiado entonces me duele la

garganta; y me duele la garganta, por lo tanto fumo demasiado”

3. De las siguientes proposiciones compuestas, indique el valor de la verdad que

corresponda a cada una de ellas:

24
a) 42 >12 v 144 <8
b) Si: 5+3=7 entonces 7<6
c) 16 =4 y -32=9
d) 2<4 ⇔ 12+3 < 4+5
e) La suma 6+3 también es un natural puesto que 6 y 3 son números
naturales
f) No es verdad que: 8+2=6 o 6+1=7
4. Dadas las proposiciones, p: Marcos es comerciante q: Marcos es un
próspero industrial r: Marcos es ingeniero. Simboliza el siguiente
enunciado: “Si no es el caso que Marcos sea un comerciante y un próspero
industrial, entonces es ingeniero o no es comerciante”.

6. Si: p: ”Roberto vendrá”,

q: “Roberto ha recibido una carta” y
r: “Roberto está interesado todavía en el asunto”.
Simbolizar los siguientes enunciados.
a) “Roberto vendrá, si ha recibido la carta, siempre que esté interesado
todavía en el asunto”
b) “O Roberto vendrá porqué ha recibido la carta o no está interesado
todavía en el asunto”
c) “Roberto vendrá si y solo si ha recibido la carta o vendrá porque está
interesado todavía en el asunto”