Está en la página 1de 48

ALGEBRA DE

PROPOSICIONES
OBJETIVO

Conocer y aplicar los elementos


básicos del cálculo proposicional
en la solución de problemas.
PROPOSICION:
- Es una afirmación que puede ser verdadera o falsa , pero no ambas.
La verdad o falsedad de dicha proposición se llama valor de verdad.

- Una proposición es un enunciado declarativo que puede ser calificado


sin ambigüedad como verdadero o falso.
EJEMPLOS:

a) “ El podio es de madera”.
b) “ El pupitre es de metal”.
c) “ La tutoría es virtual”.
No son Proposiciones.
Las oraciones siguientes.
a) Interrogativas
b) Exhortativas o Imperativas
c) Desiderativas
d) Exclamativas o Admirativas
No son proposiciones:

a.) ¿Qué hora es?

b.) ¡Qué frío hace!

c.) ¡Hola Juan!

d.) No hagas ningún ruido.


Toma en cuenta que:
Toda Proposición es una oración aseverativa, pero
no toda oración aseverativa es una proposición.

¿Por que no son


Proposiciones?
Ejemplos:
a) El triángulo es inteligente
b) Eduardo es un numero racional
c) x+3=5
d) A es la capital de El Salvador.
e) El principal sospechoso de los atentados del 11 de septiembre
de 2001 en los Estados Unidos.
f) El actual Presidente de la República de El Salvador.
Las proposiciones las denotaremos por letras minúsculas p, q, r, s…

PROPOSICIONES

SIMPLES:
COMPUESTAS:
Tienen un sujeto, un
Es la unión de dos
verbo y un
proposiciones simples.
complemento.

Ejemplo: Ejemplo:
p: Buenos Aires q o r: Pedro está viejo o
es la capital de enfermo
Argentina
Ejercicios
• ¿Cuáles de los siguientes enunciados son
proposiciones y cuáles no?

• Alto con la luz roja


• Cuidado con el perro
• ¿Para qué sirve la libertad?
• ¡No puede ser!
• El agua se descompone en hidrógeno y oxígeno
• Podemos distinguir…
• En la democracia todos podemos participar
• La lógica es una ciencia formal
Formación de proposiciones
• ¿Cuáles de las siguientes proposiciones son
simples y cuales son compuestas?

• Si estudiamos para el examen, entonces


aprobaremos
• El Sol es una estrella sí y solo sí la Tierra es un
planeta
• Juan y María son novios
• La línea más corta entre dos puntos es la línea
recta
• No es cierto que el plomo sea radiactivo
• Todos los metales se dilatan con el calor
Formación de proposiciones
Los conectivos lógicos: Son términos de enlace para unir
proposiciones simples y formar proposiciones compuestas.

1. Negación (~).............. “No es cierto que”


2. Conjunción (^)........... “Y” Inclusiva
3. Disyunción (v)........... “O”
4. Condicional (→):.......... “Si, entonces” Exclusiva
5. Bicondicional (↔):........ “Sí y solo sí”
Formación de proposiciones
Ejemplo:
1. Un número es par o impar: Disyunción
Exclusiva.
2. El carro es de Pedro o de Maria: Disyunción
Inclusiva.
3. El sol es una estrella sí y solo sí tiene luz propia:
Bicondicional.
4. No es cierto que el ácido sulfúrico corroa la madera:
Negación.
5. Hace calor y esta lloviendo: Conjunción.
Para las proposiciones Compuestas utilizaremos
los operadores o conectores básicos son:

Conjunción (operador and)


Se utiliza para conectar dos proposiciones que se deben cumplir
para que se pueda obtener un resultado verdadero.
Se le conoce como multiplicación lógica. Su símbolo es ∧ (and).
Si dos proposiciones se simbolizan por p y q, respectivamente,

entonces : p∧ q
Simbolice la conjunción:
«José toma un curso de matemática» y «María toma un curso de física»

Solución:
p=«José toma un curso de matemáticas»
q= «María toma un curso de física»
La conjunción dada es: p∧ q
Disyunción(operador or):
Se conoce como suma lógica y su símbolo es ∨ (or).
Si dos proposiciones se representan con las letras p y q, entonces la
disyunción se simboliza por p ∨ q

Ejemplo:
«Pagamos la renta o desalojamos la casa»
«Lava los platos o no sales a jugar»
¿Representarlo como proposición?
La negación(not)

Se forma, intercalando la palabra «no» o anteponiendo una frase


como «no es cierto que».
El símbolo se emplea para indicar la negación de una proposición ∼
.

Ejemplo:
Si p representa a la proposición «Hoy hace calor»
p: Hoy hace calor
¿Cómo se expresaría la proposición ∼ 𝑝?

a) ∼ 𝑝 = Hoy no hace calor

a) ∼ 𝑝 = No es cierto que hoy hace calor


¿Para qué sirven los conectivos
lógicos?

Para formar nuevas


proposiciones

Las proposiciones que se forman con la


combinación de otras proposiciones, utilizando
los conectivos lógicos se llaman:
PROPOSICIONES COMPUESTAS.
Forma una proposición compuesta usando los conectivos
⋀ , ∨ con las siguientes proposiciones simples:

p: Hoy hay clase de matemática.

q: Hoy hay clases de física.

Usando el conector ⋀ :
p ⋀ q : Hoy hay clases de matemática y clases de física.

Usando el conector ∨ :
p ∨ q: Hoy hay clases de matemática o clases de física.
VALORES DE VERDAD

Es la veracidad o falsedad de una proposición.

Ejemplo:
Si una proposición es verdadera se dice que su
valor de verdad es VERDADERO( V)

Si una proposición es falsa se dice que su valor de


verdad es FALSO (F).
Ejemplos:

Determine el valor de verdad para las siguientes proposiciones simples:

p: «Carlos Mauricio Funes es el actual presidente de El Salvador»_____

q: «La Luna es de queso»________

Determine el valor de verdad para:


p∧ 𝑞 ∶ 𝐻𝑜𝑦 𝑒𝑠 𝐽𝑢𝑒𝑣𝑒𝑠 𝑦 𝑀𝑎ñ𝑎𝑛𝑎 𝐿𝑢𝑛𝑒𝑠

Uno de los problemas principales en la lógica es determinar el valor de verdad


de una proposición compuesta cuando se conocen los valores de verdad de sus
componentes.
Ejemplos:

Para las siguientes proposiciones simples forma proposiciones compuestas


utilizando: la conjunción y la disyunción.
p: Hoy es Jueves
q: Mañana es Lunes

Para la Conjunción
p∧ 𝑞: Hoy es Jueves y Mañana es Lunes
¿Cómo podemos establecer un valor de verdad?
Podemos determinar un valor de verdad para cada una de las proposiciones:
Para p es ________
Para q es _________
Si observas no podemos indicar un valor de verdad para la proposición
compuesta.
Entonces es necesario aplicar las tablas de verdad.-
Ejemplos:

Para las siguientes proposiciones simples forma proposiciones compuestas


utilizando: la conjunción y la disyunción.

p: Hoy es Jueves
q: Mañana es Lunes

Para la Conjunción es necesario aplicar las tablas de verdad.-

p∧ 𝑞: Hoy es Jueves y Mañana es Lunes


Aplicando la tabla para la conjunción tenemos:

p∧ 𝑞
V F
Para la Conjunción
p∧ 𝑞: Hoy es Jueves y Mañana es Lunes

Aplicando la tabla para la conjunción tenemos:

p∧ 𝑞

V F

F
Para la Disyunción
p∨ 𝑞: Hoy es Jueves o Mañana es Lunes.
Aplicando la tabla para la disyunción tenemos:

p∨ 𝑞

V F

V
Veamos el siguiente ejemplo:
p : El aspirante tenga por lo menos 18 años de edad.
𝑞: El aspirante haya terminado el bachillerato.

p∧ 𝑞

V V

V
Veamos el siguiente ejemplo:
s: El aspirante tenga por lo menos 18 años de edad.
r: El aspirante haya terminado el bachillerato.

p∨ 𝑞

V F

V
Tabla de Verdad de la Conjunción (∧)
Dadas dos proposiciones cualesquiera p y q, llamaremos conjunción de
ambas a la proposición compuesta p y q y la notaremos p ∧ q.
Esta proposición será verdadera únicamente en el caso de que
ambas proposiciones lo sean.

p q 𝑝∧𝑞
V V V

V F F

F V F

F F F
Tabla de Verdad de la Disyunción (∨)
Dadas dos proposiciones cualesquiera p y q, llamaremos disyunción de
ambas a la proposición compuesta “p ó q” y la notaremos p ∨ q.
Esta proposición será verdadera si al menos una de las dos p ó q lo es.

p q 𝑝∨𝑞

V V V

V F V

F V V

F F F
Tabla de Verdad de la Negación (∼)

Será verdadera cuando p sea falsa y falsa cuando p sea verdadera.

p ∼𝑝

V F

F V
CONSTRUCCION DE TABLAS DE VERDAD.

¿ Cómo podemos deducir los valores de verdad en


una tabla?

La expresión 2𝑛 filas, nos ayuda a determinar el


numero de filas de una tabla de verdad.
Donde n es el numero de proposiciones.

En las tablas anteriores, nos presentaban dos proposiciones p y q, por ello:


22 = 4 filas

En la primera proposición escribimos los dos valores verdaderos y después los


dos valores falsos y en la segunda proposición escribimos alternado los valores
verdaderos y falsos
CONSTRUCCION DE TABLAS DE VERDAD.

Observa que para la tabla de la conjunción nos la


presentan :

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

Podemos construir tablas de verdad, a partir de los valores establecidos


en las tablas de la Conjunción, Disyunción.
Construyamos la tabla de:
A) ∼𝑝 ∧ ∼𝑞
B) (𝑝 ∧ 𝑞) ∨ 𝑟
EJEMPLOS:
CONSTRUCCION DE TABLAS DE VERDAD.

Con el objetivo de familiarizarnos con el uso de las tablas de verdad,


utilizaremos las tablas vistas hasta el momento para construir valores de
verdad de las siguientes proposiciones:

A) 𝑝∨∼𝑞
B) ∼ 𝑝 ∧𝑞
C) ∼ (𝑝 ∧ q) ∧ 𝑝 ∨ 𝑞
D) (∼ 𝑝 ∨ ∼ 𝑞)
EJERCICIOS

Construya las tablas de verdad de :


a) ~ 𝑝 ∧ 𝑞 ∨ r
b) ~( 𝑝 ∨ 𝑞)
c) ~𝑝 ∧ ∼ 𝑞
d) ~ 𝑝 ∨ 𝑞 ∧ r
e) ~ ~𝑝 ∧ ~𝑞
f) (𝑝 ∨ 𝑞) ∧ ~ 𝑝 ∧ 𝑞
PROPOSICION CONDICIONAL O IMPLICACION LÓGICA

antecedente consecuente
Otras
interpretaciones de
la proposición
condicional son:
« Si…», siempre que
…», «con tal que…»,
puesto que..», «ya
que…»
«de…», «a menos
que…»,
«salvo que…»,
solamente».
Ejemplos:

• Es herbívoro si se alimenta de plantas.


• De salir el sol iremos a la playa
• Se llama isósceles siempre que el triángulo tenga
dos lados iguales-
En la implicación lógica debe entenderse como una
condición para hacer algo.
En general:
Si «condición» Entonces «beneficio»
Ejemplos:

• Si pagué por el pan entonces lo


puedo llevar a casa.

• Si pago mi cuota, podré


examinarse.

• Si sacas 10 en tu examen,
entonces podrás ir al baile este
fin de semana.

• Si la tierra es redonda entonces


Tabla de Verdad de la Implicación (→):
Una proposición condicional es falsa únicamente cuando siendo verdad
el antecedente el consecuente es falso.
Su tabla de verdad es.

p q 𝑝⇒𝑞

V V V

V F F

F V V

F F V
Ejemplo de aplicación en la tabla condicional:

El Papá de Pedro le dice:


« Si sacas 10 en tu examen de matemática,
entonces podrás manejar mi auto este fin de
semana»

p: Pedro saca 10 en el examen de matemática


q: Pedro maneja el auto de Papá

p q 𝑝⇒𝑞
V V V Pedro saca 10 entonces maneja el auto
Pedro saca 10 entonces no maneja
V F F
F V V Pedro no saca 10 entonces maneja el auto
F F V Pedro no saca 10 entonces no maneja el auto
EJERCICIO.

- Construya verbalmente 5 proposiciones condicionales:


- Construir las tablas de verdad para:
a) ~𝑝 → 𝑞
b) (p∧ 𝑞)→ (¬𝑝 ∨∼ 𝑞)
c) ∼ 𝑝 ⟶∼ 𝑞
d) (p∧ ∼ 𝑞) → (𝑝 ∨ 𝑞)
e)∼ q → ¬𝑝
PROPOSICIÓN BICONDICIONAL

• Es aquella que está formada por dos


proposiciones simples o compuestas,
condicionadas una de la otra, con la
característica de que la condición debe
cumplirse forzosamente.

• Se representa por: p ↔ 𝑞 se lee: « p


si y solo si q »
• Esto significa que :
– p es verdadera si y solo si q
es también verdadera.
PROPOSICIÓN BICONDICIONAL

• También podemos interpretarla como :

«cuando y solo cuando…», « si entonces y sólo


entonces…»
Ejemplos:
- Habrá cosecha cuando y solo cuando llueva

- Si apruebo el examen de admisión, entonces y solo


entonces ingresaré a la universidad.

- Juan va a la fiesta el fin de semana si y solo si Juan saca


10 en su examen.
Su tabla de verdad es :

p q 𝑝⇔𝑞

V V V

V F F

F V F

F F V

Una proposición bicondicional es verdadera


únicamente en caso de que ambas proposiciones,
tengan los mismos valores de verdad.
JERARQUIA DE LAS PROPOSICIONES

La jerarquía de las proposiciones son: negación, conjunción,


disyunción, implicación, bicondicional y son asociadas por la
izquierda.
Si nos encontramos con: 𝑝 → 𝑞 ∧∼ 𝑟
- Lo correcto para resolverlo sería:
a) Primero negamos r (∼r)
b) Luego resolvemos la conjunción(𝑞 ∧∼ 𝑟)
c) Por último resolvemos la implicación.
CASOS ESPECIALES DEL
ALGEBRA
PROPOSICIONAL
TAUTOLOGIAS

“Se denomina tautología una proposición que es cierta para


cualquier valor de verdad de sus componentes. Por
tanto, la última columna de su tabla de verdad estará formada
únicamente por v (verdadero)”.
Ejemplo: Compruebe si 𝑝 ∧ 𝑞 → 𝑞 es una TAUTOLOGIA

p q 𝑝∧𝑞 𝑝∧𝑞 →𝑞
V V V V
V F F V
F V F V
F F F V
CONTRADICCION.

Se define como la negación de una tautología,


luego es una proposición falsa cualesquiera
sea el valor de verdad de sus componentes.
Ejemplo: Construya la tabla de: ∼ (𝑝 ∧ 𝑞 → 𝑞)
p q 𝑝∧𝑞 𝑝∧𝑞 →𝑞 ∼ (𝑝 ∧ 𝑞 → 𝑞)
V V V V F
V F F V F
F V F V F
F F F V F
CONTINGENCIA.
Los valores de verdad del argumento son
verdaderos y falsos; significa que, el
argumento, es falso.
Ejemplo: Construya la tabla de: p ↔ 𝑞)
EJERCICIOS

Establecer si las siguientes proposiciones son tautologías,


contingencias o contradicciones.
a) [p∧( p⇒ q)]⇒ q
b) p∨ (∼p)
c) p∧ (∼p)
d) (p → 𝑞) ∧ (𝑞 → 𝑝)
e) p → (p v q)
f) [(p ∧ 𝑞) ↔ 𝑝] →(p ↔ 𝑞)
g) (p ∨∼ 𝑞) → q
h) (p ∧ 𝑞) → p