FUNDAMENTOS DE LA

MATEMÁTICA
CLASE N°1
TEMA: LÓGICA PROPOSICIONAL
AÑO 2021
 TEMAS A DESARROLLAR:
• LÓGICA PROPOSICIONAL
• PROPOSICIONES SIMPLES Y COMPUESTA
• CONECTIVOS LÓGICO
✓ NEGACIÓN
✓ CONJUNCIÓN
✓ DISYUNCIÓN
✓ CONDICIONAL
✓ BICONDICIONAL O DOBLE IMPLICACIÓN
• TABLA DE VERDAD
• PROPOSICIONES:
✓ TAUTOLÓGICAS
✓ CONTRADICTORIAS
✓ CONTINGENTES
 LÓGICA

Lógica proposicional
Lógica es la parte de la lógica que estudia las
formas en que se relacionan unas
proposiciones con otras y, sobre todo, la
la lógica es una ciencia y su objeto de relación que se da entre las proposiciones
estudio lo constituyen las formas del que componen un razonamiento.
pensamiento.
 ¿que es una proposición?
➢ LAS PROPOSICIONES SON PENSAMIENTOS EN LOS QUE SE AFIRMA ALGO Y QUE SE EXPRESAN, POR ELLO,
MEDIANTE ENUNCIADOS U ORACIONES DECLARATIVAS. SOLO DE LAS ORACIONES DECLARATIVAS PUEDE
DECIRSE QUE TRANSMITEN UNA PROPOSICIÓN QUE, POR SER UNA AFIRMACIÓN, ES VERDADERA O FALSA.

p(V) verdadero
Lógica bivalente
p(F) falso

➢ Los proposiciones se simbolizan con letras minúsculas, tales como: 𝑝, 𝑞, 𝑟, 𝑠, …

• Las proposiciones pueden ser de dos tipo:
proposiciones

Proposiciones Proposiciones
Simples Compuestas

• Proposiciones simples: en ellas no es posible distinguir partes componentes que sean, a su vez, también
proposiciones, es decir, afirmaciones verdaderas o falsas.
Ejemplo:
➢ “Hoy es lunes” → proposición simple
➢ “2 es un numero par” → proposición simple

• Proposiciones compuestas: en ellas si es posible distinguir partes que son, a su vez, proposiciones (además de
ciertas expresiones como “y”, “o”, etc.)
Ejemplo:
➢ “hoy es lunes y no aprobé fundamentos” → proposición compuesta
➢ “estudio para el parcial o miro una serie en Netflix” → proposición compuesta
 • Formación de proposiciones compuestas

Proposiciones Proposiciones
conectivos
simples compuestas

• Conectivos lógicos
Se denomina así a la expresión que sirven para formar proposiciones compuestas, a partir de las proposiciones
simples. Hemos empleado y examinaremos los siguientes:

Ejemplos:
• “no es el caso que” → negación
• “y” → conjunción
• “o” → disyunción
• “si … entonces” → condicional
• “si y solo si” → bicondicional o doble implicación
 Dado una proposición, es posible negar su
negación sentido en varias formas.

• EJEMPLO:
𝑝: "𝐸𝑙 𝑝𝑙𝑜𝑚𝑜 𝑒𝑠 𝑟𝑎𝑑𝑖𝑜𝑎𝑐𝑡𝑖𝑣𝑜“
LA PROPOSICIÓN P PUEDE SER NEGADA MEDIANTE LAS SIGUIENTES PROPOSICIONES
COMPUESTAS:
1. “NO ES EL CASO DE QUE EL PLOMO SEA RADIOACTIVO”
2. “NO ES CIERTO QUE EL PLOMO ES RADIOACTIVO”
3. “NO OCURRE QUE EL PLOMO SE RADIOACTIVO”
4. “EL PLOMO NO ES RADIOACTIVO”

Se simboliza con ∼, ¬
 Dado una proposición, es posible negar su
negación sentido en varias formas.

∼ 𝑝 → "𝑛𝑜 𝑒𝑠 𝑝“
NEGAR UNA PROPOSICIÓN ES INDICAR QUE ES FALSA
• SI 𝑝 ES VERDADERA → ~𝑝 ES FALSA.
• SI 𝑝 ES FALSA → ~𝑝 ES VERDADERA.
➢ TABLA DE VERDAD 𝑝 ~𝑝
V F
F V

➢ NEGAR DOS VECES UNA PROPOSICIÓN NOS DEVUELVE LA MISMA PROPOSICIÓN ORIGINAL
~~𝑝 → 𝑝
 Cuando el conector “y” es empleado para
enlazar dos proposiciones, tiene sentido
Conjunción de afirmar que son “simultáneamente
verdaderas”

Se simboliza ∧
con

• Ejemplo:
"ℎ𝑜𝑦 𝑒𝑠 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠 𝑦 𝑚𝑒 𝑐𝑜𝑚𝑝𝑟𝑒 𝑢𝑛 𝑎𝑢𝑡𝑜 𝑛𝑢𝑒𝑣𝑜“

Hoy es miércoles y me compre un auto nuevo

𝑝 ∧ 𝑞
𝑝: "ℎ𝑜𝑦 𝑒𝑠 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠“.
𝑞: "𝑚𝑒 𝑐𝑜𝑚𝑝𝑟𝑒 𝑢𝑛 𝑎𝑢𝑡𝑜 𝑛𝑢𝑒𝑣𝑜“.

Se forma la proposición compuesta:

𝑝∧𝑞
 Cuando el conector “y” es empleado para
enlazar dos proposiciones, tiene sentido
Conjunción de afirmar que son “simultáneamente
verdaderas”

• TABLA DE VERDAD 𝑝 𝑞 𝑝∧𝑞

V V V
V F F
F V F
F F F
➢ Ejemplo N°2:
𝑝 𝑞 ∼𝑝 ∼𝑝∧𝑞
"ℎ𝑜𝑦 𝑛𝑜 𝑒𝑠 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠 𝑦 𝑚𝑒 𝑐𝑜𝑚𝑝𝑟𝑒 𝑢𝑛 𝑎𝑢𝑡𝑜 𝑛𝑢𝑒𝑣𝑜“
V V F F
• 𝑝: "ℎ𝑜𝑦 𝑒𝑠 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠" V F F F
• 𝑞: "𝑚𝑒 𝑐𝑜𝑚𝑝𝑟𝑒 𝑢𝑛 𝑎𝑢𝑡𝑜 𝑛𝑢𝑒𝑣𝑜“
F V V V
Hoy no es miércoles y Me compre un auto nuevo
F F V F
∼𝑝 ∧ 𝑞
 El conectivo “o”, tiene la función de
Disyunción enlazar dos proposiciones, indicando que
“Al menos una de ellas es verdadera”

Se simboliza
con
Tabla de verdad
𝐼𝑛𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒 → 𝑝 ∨ 𝑞
ቊ
𝐸𝑥𝑐𝑙𝑢𝑡𝑒𝑛𝑡𝑒 → 𝑝 ∨ 𝑞

𝑝 𝑞 𝑝∨𝑞 𝑝 𝑞 𝑝∨𝑞
∨ ∨
Inclusivo excluyente
V V V V V F
Opciones de análisis V F V V F V
• “desayuno té o mate” F V V F V V
𝑛𝑜 𝑠𝑜𝑛 𝑖𝑛𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒𝑠 (𝐸𝑥𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒) F F F F F F
• “me voy de vacaciones a Córdoba o a mar del plata”
𝐼𝑛𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒
• “iremos al cine o al teatro” En el “o exclusivo” se debe cumplir que al menos uno
𝐼𝑛𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒 tiene que ser verdadero y otro falso para que sea
• “2 en un numero par o impar” verdadero
𝐸𝑥𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒
 La expresión “si … entonces” es
Condicional el conectivo llamado
condicional

Se simboliza ⇒
con

Al relacionar dos proposiciones con esta conectiva es muy importante distinguir la que queda a la izquierda de
signo ⇒, a la cual se llama 𝑎𝑛𝑡𝑒𝑐𝑒𝑑𝑒𝑛𝑡𝑒, de la que queda a la derecha del signo, a la que se llama
𝑐𝑜𝑛𝑠𝑒𝑐𝑢𝑒𝑛𝑡𝑒.
𝑝⇒𝑞 Consecuente

Antecedente
 La expresión “si … entonces” es
Condicional el conectivo llamado
condicional

• EL SENTIDO DE ESTA CONECTIVA ES SEÑALAR, QUE SI LA PROPOSICIÓN ANTECEDENTE ES 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑎,

TAMBIÉN LO ES LA PROPOSICIÓN CONSECUENTE, ES DECIR, BASTA O ES SUFICIENTE QUE EL
ANTECEDENTE SEA 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜, PARA QUE EL CONSECUENTE TAMBIÉN SEA VERDADERO.
➢ DE AQUÍ QUE UNA PROPOSICIÓN COMPUESTA EN LA QUE LA CONECTIVA ES CONDICIONAL, SERÁ
𝑓𝑎𝑙𝑠𝑎 SI SIENDO 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 EL ANTECEDENTE, ES 𝑓𝑎𝑙𝑠𝑜 EL CONSECUENTE. LA PROPOSICIÓN SERÁ
𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑎 EN LOS DEMÁS CASOS, EN LOS QUE NO OCURRE QUE EL ANTECEDENTE ES 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜
Y EL CONSECUENTE 𝑓𝑎𝑙𝑠𝑜.
• TABLA DE VALORES
𝑝 𝑞 𝑝⇒𝑞 𝑝 𝑞 𝑞⇒𝑝
V V V V V V
V F F V F V
F V V F V F
F F V F F V
 La expresión “si y solo si” es un conectivo
Bicondicional o doble lógico que al relacionar dos proposiciones
implicación indica que el valor de verdad de ambas
es el mismo, ya sea verdadero o falso

Se simboliza ⇔
con

𝑝⇔𝑞
𝑠𝑒 𝑙𝑒𝑒: "𝑝 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 𝑞“
• Tabla de verdad
𝑝 𝑞 𝑝⇔𝑞
V V V
V F F
F V F
F F V
 La expresión “si y solo si” es un conectivo
Bicondicional o doble lógico que al relacionar dos proposiciones
implicación indica que el valor de verdad de ambas
es el mismo, ya sea verdadero o falso

• EN REALIDAD LA CONECTIVA BICONDICIONAL ES LA CONJUNCIÓN (Y) DE DOS

PROPOSICIONES CONDICIONALES.
𝑝 ⇔ 𝑞 ≡ (𝑝 ⇒ 𝑞) ∧ (𝑞 ⇒ 𝑝)

Equivalente

• QUE SEAN EQUIVALENTES SIGNIFICA QUE TIENEN LA MISMA TABLA DE VERDAD.

𝑝 𝑞 𝑝⇔𝑞 𝑝 ⇒ 𝑞 (𝐼) 𝑞 ⇒ 𝑝 (𝐼𝐼) 𝐼 ∧ (𝐼𝐼)
V V V V V V
V F F F V F
F V F V F F
F F V V V V
 Tablas de verdad
• EL NUMERO DE COMBINACIONES DE LOS VALORES DE VERDAD DE PROPOSICIONES SIMPLES
SE PUEDE DETERMINAR DE ACUERDO A LA FORMULA
𝑛 Donde 𝑛 es el numero de proposiciones
2 simples que intervienen en una
proposición compuesta

• Con una proposición simple

21 = 2 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠
• Con dos proposiciones simples
22 = 4 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠
• Con tres proposiciones simples
23 = 8 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠
• Con cuatro proposiciones simples
24 = 16 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠
 Proposiciones tautológicas,
contradictorias y contingentes
TAUTOLOGÍA
• UNA PROPOSICIÓN TAUTOLÓGICA ES UNA PROPOSICIÓN QUE ES 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑎 𝑒𝑛 𝑡𝑜𝑑𝑜𝑎 𝑙𝑜𝑠 𝑐𝑎𝑠𝑜𝑠,
CUALQUIERA QUE SEA EL VALOR DE VERDAD DE SUS PROPOSICIONES SIMPLES COMPONENTES.
• EJEMPLO N°1:
𝑝 ⇒ (𝑝 ∨ 𝑞)
• ARMAMOS SU TABLA DE VERDAD:
𝑝 𝑞 𝑝∨𝑞 𝑝 ⇒ (𝑝 ∨ 𝑞)
V V V V La proposición
compuesta es
V F V V
TAUTOLOGICA
F V V V
F F F V
 Proposiciones tautológicas,
contradictorias y contingentes
CONTRADICCION
• UNA PROPOSICIÓN CONTRADICTORIA ES UNA PROPOSICIÓN QUE ES FALSA 𝑒𝑛 𝑡𝑜𝑑𝑜𝑎 𝑙𝑜𝑠 𝑐𝑎𝑠𝑜𝑠,
CUALQUIERA QUE SEA EL VALOR DE VERDAD DE SUS PROPOSICIONES SIMPLES COMPONENTES.
• EJEMPLO N°2:
(𝑝 ∧ 𝑞) ∧∼ 𝑝
• ARMAMOS SU TABLA DE VERDAD:
𝑝 𝑞 𝑝∧𝑞 ∼𝑝 (𝑝 ∧ 𝑞) ∧∼ 𝑃
V V V F F La proposición
compuesta es
V F F F F
CONTRADICTORIA
F V F V F
F F F V F
 Proposiciones tautológicas,
contradictorias y contingentes
CONTINGENCIA
• UNA PROPOSICIÓN CONTINGENTE ES UNA PROPOSICIÓN QUE ES 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑎 𝑒𝑛 𝑎𝑙𝑔𝑢𝑛𝑜𝑠 𝑐𝑎𝑠𝑜 𝑦 𝑓𝑎𝑙𝑠𝑎 𝑒𝑛 𝑜𝑡𝑟𝑜𝑠,
CUALQUIERA QUE SEA EL VALOR DE VERDAD DE SUS PROPOSICIONES SIMPLES COMPONENTES.

• EJEMPLO N°3:
𝑝 ⇒ ~𝑞
• ARMAMOS SU TABLA DE VERDAD:

𝑝 𝑞 ∼𝑞 𝑝 ⇒∼ 𝑞
V V F F La proposición
compuesta es
V F V V
CONTINGENCIA
F V F V
F F V V
 Proposiciones conjugadas
𝑝⇒𝑞 ~𝑝 ⇒ ~𝑞 • Armemos sus tablas de verdad
𝑞⇒𝑝 ~𝑞 ⇒ ~𝑝 Equivalentes

• 𝑝 ⇒ 𝑞 ≡ ~𝑞 ⇒ ~𝑝 𝑝 𝑞 𝑝 ⇒ 𝑞 (I) 𝑞⇒𝑝 ~𝑝 ⇒ ~𝑞 ~𝑝 ⇒ ~𝑞 (II) 𝐼 ∧ 𝐼𝐼

𝐸𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡𝑒𝑠 V V V V V V V

• 𝑝 ⇒ 𝑞 ⇔ ~𝑞 ⇒ ~𝑝 V F F V V F V
𝑠𝑜𝑛 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑒𝑐𝑖𝑝𝑟𝑜𝑐𝑎𝑠 F V V F F V V
F F V V V V V
• 𝑞 ⇒ 𝑝 ≡ ~𝑝 ⇒ ~𝑞
𝑠𝑜𝑛 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑒𝑐𝑖𝑝𝑟𝑜𝑐𝑎𝑠
Equivalentes
 Proposiciones conjugadas
• A ESTAS CUATROS SE LAS DENOMINA PROPOSICIONES CONJUGADAS Y VA A DECIR QUE POR
MEDIO DE ALGUNA LEY LÓGICA VOY A PODER LLEGAR A LA OTRA
Reciprocas
𝑝⇒𝑞 𝑞⇒𝑝 • Leyes de De Morgan
➢ “la negación de la disyunción es equivalente a la

Contrarias
conjunción de sus negaciones
Contrarias

~ 𝑝 ∨ 𝑞 ⇔ ~𝑝 ∧ ~𝑞

~𝑝 ⇒ ~𝑞 ~𝑞 ⇒ ~𝑝 ➢ “la negación de la conjunción es equivalente a la

Reciprocas disyunción de sus negaciones”

~ 𝑝 ∧ 𝑞 ⇔ ~𝑝 ∨ ~𝑞
FUNDAMENTOS DE LA
MATEMÁTICA
FINAL DE LA CLASE N°1
TEMA: LÓGICA PROPOSICIONAL
AÑO 2021