Universidad Nacional

José Faustino Sánchez Carrión

Facultad de Medicina Humana
ESCUELA PROFESIONAL DE ENFERMERÍA

UNIDAD DIDACTICA I :
LÓGICA PROPOSICIONAL Y CONJUNTOS
Lógica, enunciado, proposición, clases.
Conectivos lógicos, tablas de verdad.
SEMANA 01 :
Sistema proposicional.
Implicancia y Equivalencia lógica.

DOCENTE:
Mg. Carlos Roberto Pesantes Rojas

HUACHO - PERU
 ENFERMERÍA
Matemáticas

LÓGICA PROPOSICIONAL

1.1. DEFINICIONES DE LOGICA

➢ La lógica estudia los métodos y leyes para determinar la validez

de las Inferencias.
➢ Es una disciplina que tiene la misma naturaleza de las
matemáticas y su lenguaje propio es el simbólico.
➢ Es una ciencia que enseña a razonar con exactitud.

1.2. ENUNCIADO.- Se denomina así a toda frase u oración.

Ejemplos:
a) Escuela Profesional de enfermería.
b) La tierra tiene tres satélites
c) Gauss fue alemán y se destacó en matemáticas.
d) x - y = 20.
e) Lima es la capital del Perú y Huacho está al norte de Lima.
f) ¿Qué hora es?
g) El lunes traer reactivos para la práctica de química.
h) 5 + 20 = 6
i) El teorema de Pitágoras
j) El dos es un número primo y tres es un número par.
k) Andrea estudia enfermería en la UNJFSC.
l) Apruebas matemáticas ya que estudias.

Mg. Carlos R. Pesantes Rojas 2

 ENFERMERÍA
Matemáticas

1.3. PROPOSICION.- Es todo enunciado al que se le designa

exactamente uno de los valores:
Verdadero ( V ) o Falso ( F ), pero no ambas.

Ejemplos:
a) Una de las especialidades de enfermería es enfermería
geriátrica (V)
b) El sol no produce calor (F)
c) Los hongos son causantes de enfermedades o
ayudan en el metabolismo. (V)
d) O Hipócrates es considerado padre de la medicina o
2 + 3 = 7 (V)
e) La fórmula química del agua es H2O. ( V ).

1.4. ENUNCIADO ABIERTO.- Es aquel enunciado que involucra

una o varias variables, talque al tomar cualquier valor
determinado dentro de su dominio, cada una de las variables,
el enunciado se transforma en una proposición.

Ejemplos:
a) x + 5y = 80.
b) y es una figura geométrica.
c) x > y.

1.5. ENUNCIADO INDETERMINADO.- Son los restantes es decir

una orden, una exclamación, etc. los cuales no son
proposiciones.

Ejemplos:

a) ¡Deténgase!

Mg. Carlos R. Pesantes Rojas 3

 ENFERMERÍA
Matemáticas

b) Deseo que seas feliz.

c) ¿Cómo te va en tu vida profesional?
d) Espero ser un profesional exitoso.
e) ¿Eres estudiante de la E.P. de Enfermería?
f) Tenga calma, no se impaciente lo vamos ayudar.

En resumen, los enunciados se pueden dividir como se indica:

Enunciado
s

1.6. PROPOSICIONES EQUIVALENTES. - Dos proposiciones son

equivalentes si tienen el mismo valor de verdad.

Ejemplo:
p: La penicilina cura las infecciones bacterianas V( p ) = V
q: No es cierto que 4 es un número impar V( q ) = V

1.7. CLASES DE PROPOSICIONES

a) SIMPLES (ATOMICAS) : Son aquellas que están compuestas

de una sola proposición.

Mg. Carlos R. Pesantes Rojas 4

 ENFERMERÍA
Matemáticas

Ejemplos:
a) El estómago es parte del sistema digestivo.
b) La pared del intestino delgado tiene muchas
proyecciones pequeñas llamadas vellosidades.
c) La lluvia es un fenómeno natural.

Pueden ser de dos tipos:

a.1.- PREDICATIVA.- Cuando establece una característica o

cualidad del sujeto.

Ejemplo:
p: Pedro es un buen Enfermero.
r : Huacho es una ciudad pequeña.

a.2.- RELACIONANTE.- Cuando establece una comparación

entre dos o más sujetos.

Ejemplo:
p: La matemática y la biología son ciencias
t: El carbono y el hidrógeno son elementos químicos.

b) COMPUESTA (MOLECULARES O COLIGATIVAS): Son aquellas

que están constituidas por dos o más proposiciones simples.

Ejemplos:
a) Los hongos son causantes de enfermedades o ayudan en
el metabolismo.
b) Apruebo el curso, toda vez que estudie.
c) Si José mejora su economía, podrá estudiar en la Universidad
d) Pedro trabaja en el hospital sin embargo estudia ingeniería.

Mg. Carlos R. Pesantes Rojas 5

 ENFERMERÍA
Matemáticas

e) Si todos los hombres son mortales y Sócrates es hombre,

entonces Sócrates es mortal.

1.8. CONECTIVOS LOGICOS: Son términos que nos permiten

formar proposiciones compuestas. Entre estos tenemos:

a) NEGACION ( ~ ) : Es un operador que afecta a una proposición

o conjunto de proposiciones. Tiene como significado no,
además las siguientes expresiones:
No es cierto que p Es absurdo que p
Es falso que p Es inadmisible que p
Nunca p Jamás p
No ocurre que p Ni p
Es mentira que p Es imposible que p
No es el caso que p Es erróneo que p
Nadie que sea p De ningún modo p
No es verdad que p Es incierto que p
No siempre p Es inconcebible que p

Ejemplo:

Sea la proposición:
p : La naranja contiene vitamina C.
Su negación será:
~ p : No es cierto que la naranja contiene vitamina C.
Otra forma será:
~ p : De ningún modo es cierto que la naranja contiene
vitamina C.

b) CONJUNCION (  ) : Se utiliza cuándo interviene el término

de enlace “y”.

Mg. Carlos R. Pesantes Rojas 6

 ENFERMERÍA
Matemáticas

Además tiene significados como:

A la vez p y q p, q No sólo p sino también q

p pero q p también q p así mismo q
p mas q p igualmente q p incluso q
p tanto q Tanto p como q p así como q
p sino q p a pesar de q p del mismo modo q
p además q p a menos que q p así mismo q
p al igual que q p a la vez q Siempre ambos p con q
p sin embargo q p no obstante q p aún cuando q
p más aún q p aunque q

Ejemplo:

Andrés es médico y Juan es abogado

Una coma “,” puede hacer también una conjunción.

Ejemplo:
Andrea es enfermera, especialista en emergencias y Decana
del colegio de Enfermeros.
Simbolizando tenemos: p  q  r.
Donde:
p = Andrea es enfermera,
q = Andrea es especialista en emergencias
r = Andrea es Decana del colegio de Enfermeros.

En otros casos del lenguaje ordinario, la palabra “y” no

necesariamente indica conjunción, puede ser solo una unión o
una relación.

Ejemplo:
María tomó leche con limón y se murió.

Mg. Carlos R. Pesantes Rojas 7

 ENFERMERÍA
Matemáticas

Esta proposición no significa una simple unión sino una relación

de causa a efecto, en otros casos cuando se da una relación
entre elementos.

Ejemplo:
Andrés y Daniel son hermanos.

La relación se da entre Andrés y Daniel, lo que impide que se

puedan descomponer.

Una regla practica para distinguir unos casos de otros es que se

puedan separar y aplicar la ley conmutativa.

Ejemplo:
a) El paracetamol baja la fiebre y la aspirina es un
anticoagulante.
b) Lourdes es enfermera y Dalila es ingeniero.

c) DISYUNCION DEBIL (INCLUSIVA o INCLUYENTE) ( v ) : Es

la operación que vincula proposiciones atómicos o moleculares,
por medio del conectivo “o”. Indica que dentro de la
proposición, la ocurrencia de una de ellas no descarta la
ocurrencia de la otra.
Otras formas de expresar este conectivo son:

poq p o en todo caso q

p a no ser que q p o también q
p salvo que q p o bien q
p a menos que q p o sino q
p alternativamente q Al menos uno de los dos p o q

Mg. Carlos R. Pesantes Rojas 8

 ENFERMERÍA
Matemáticas

Ejemplo:

𝐸𝑙 𝑣𝑒𝑛𝑒𝑛𝑜 𝑒𝑠 𝑚𝑜𝑟𝑡𝑎𝑙 𝑜 𝑑𝑎ñ𝑖𝑛𝑜

⏟ ⏟
𝑝 ⋁ 𝑞

d) DISYUNCION FUERTE ( EXCLUSIVA ) ( v ).- Tiene como

significado “O…o…”, vincula dos proposiciones atómicas o
moleculares. Indica que dentro de la proposición, la ocurrencia
es solo de una ellas más no la de ambos.
Otra forma de simbolizar es: .
Algunas otras expresiones tenemos:

Opoq
O bien p o bien q
No es equivalente p con q
p a menos que solamente q
p excepto que sólo q
p o exclusivamente q
p no equivale a q
No es cierto que, p equivale a q
O solo p o solo q
p salvo que únicamente q
p o bien necesariamente q
p no es lo mismo que q

Ejemplo:
𝐿𝑢𝑖𝑠 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎 𝑒𝑛 𝐿𝑖𝑚𝑎 𝑜 ⏟
⏟ 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎 𝑒𝑛 𝐵𝑟𝑎𝑠𝑖𝑙
𝐩 𝐪

e) CONDICIONAL (  ) .- Cuando se usa el conectivo “Si …

entonces ...”. Su simbolización también puede ser representada
por: “” , “→”.

Ejemplo:

𝑆𝑖 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑠 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎𝑝𝑟𝑢𝑒𝑏𝑎𝑠

⏟ ⏟
𝐩 ⇒ 𝐪

Mg. Carlos R. Pesantes Rojas 9

 ENFERMERÍA
Matemáticas

En el lenguaje ordinario la condicional se sirve de otras

expresiones como:

Si p, entonces q Siempre p entonces q

Si p, q Como p q
p por consiguiente q p es una condición suficiente de q
p luego q p de modo que q
p de manera que q p se concluye q
p de ahí que q p de ahí se sigue q
p por lo tanto q p así pues q
p en consecuencia q p se deduce q
Cuando p, q p es una condición suficiente de q
Si p q Suponiendo que p, q
En cuanto p por tanto q P implica q
Porque p por eso q En cuanto p por tanto q

Donde:
p es llamado antecedente
q es llamado consecuente.

En la condicional es importante señalar que no siempre el

antecedente se encontrará primero, puede darse el caso que se
encuentre después. En estos casos es necesario ordenar para
efectos de simbolizar correctamente la proposición.

Ejemplo:
Eres cantante si tienes talento
Consecuente antecedente

Ordenando:
Si tienes talento, eres cantante
Antecedente Consecuente

Simbólicamente sería:

q  p
Mg. Carlos R. Pesantes Rojas 10
 ENFERMERÍA
Matemáticas

Otras expresiones equivalentes que tienen que ordenarse son:

p cada vez q p suficiente que q
p dado que q p a condición de que q
p ya que q p es una condición necesaria de q.
p puesto que q p si q
p porque q p siempre que q
p supone q p pues q
p cada vez q p en vista de que q

f) BICONDICIONAL (  ) .- Está representado por “sí sólo sí”, en

el lenguaje ordinario se pueden encontrar otras expresiones
equivalentes como: entonces y solo entonces, cuando y sólo
cuando, es una condición necesaria y suficiente de, si y
solamente si, etc.
También se puede simbolizar como: “”.

Otras expresiones tenemos:

p siempre y cuando q p es condición necesaria y suficiente para q

p es equivalente a q p cuando y solo cuando q
p es lo mismo que q p por lo cual y según lo cual q
p cada vez que sólo si q p implica y está implicado por q
Si y sólo si p, q p siempre que y sólo cuando, q

Ejemplo:

Todo número es par sí y sólo sí es divisible por 2

g) FLECHA DE NICOD O NEGACIÓN CONJUNTA (  ).- Es la

proposición p  q ; “ ni p ni q ” .

Mg. Carlos R. Pesantes Rojas 11

 ENFERMERÍA
Matemáticas

Ejemplo:
Ni José estudia ni Luis trabaja.

h) BARRA DE SHAFFER, DE INCOMPATIBILIDADO

NEGACION ALTERNATIVA ( | ).- Es la proposición p | q; “ p
es incompatible con q ”.
Ejemplo:

José es Director del hospital es incompatible que Luis siendo

obrero ordene a José.

En resumen, los conectivos lógicos se pueden establecer en la

siguiente tabla:

TABLA DE VERDAD
Bicondicional.
Condicional
Conjunción

Conjunción

Conjunción
Alternativa.
Disyunción

Disyunción
Exclusiva.
Negación.

Negativa.
Inclusiva

pq p pq pq pq pq p q pq p q

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

1.9. Sistemas Proposicionales: Es la combinación de

proposiciones y conectivos lógicos por medio de signos de
agrupación, estos signos evitan la ambigüedad operativa y
carencia de sentido de las frases entre ellos tenemos:

Mg. Carlos R. Pesantes Rojas 12

 ENFERMERÍA
Matemáticas

( ) , [ ] , { }, etc.
En todo sistema proposicional sólo uno de los conectivos es el de
mayor jerarquía llamado dominante y es éste el que da nombre a
dicho sistema.

Ejemplos:

1. [(pq)~r ]  p

Sistema bicondicional.

2. ~[(pq)  ( ~p  r ) ]
Sistema negativo.

3. Identifique las proposiciones simples, conectivos lógicos y diseñe

el sistema proposicional de los siguientes enunciados:

a) Los pacientes no acuden al hospital continuamente ya que el

servicio del hospital no es bueno y la enfermera no sabe de
primeros auxilios. El servicio del hospital es bueno. Luego ni la
enfermera sabe de primeros auxilios ni los pacientes acuden al
hospital continuamente.

Solución:

Identificación de conectivos lógicos y proposiciones simples:

Los pacientes no acuden al hospital continuamente ya que el servicio

del hospital no es bueno y la enfermera no sabe de primeros auxilios.

El servicio del hospital es bueno. Luego ni la enfermera sabe de

primeros auxilios ni los pacientes acuden al hospital continuamente.

Sean: p : La enfermera sabe de primeros auxilios

Mg. Carlos R. Pesantes Rojas 13

 ENFERMERÍA
Matemáticas

q : El servicio del hospital es bueno”

r :Los pacientes acuden al hospital continuamente

Luego simbólicamente el sistema proposicional es:

{[~r  (~q~p)]~q}(pr)

Ordenando tenemos:

{[(~p ~q)~r ] ~q }  (pr)

Sistema condicional.

b) César no está enfermo de modo que no demora en curarse, sin

embargo va al médico ya que está enfermo. En consecuencia,
no demora en curarse.

Solución:
Identificación de proposiciones simples y conectivos lógicos:

César no está enfermo de modo que no demora en curarse, sin

embargo va al médico ya que está enfermo. En consecuencia, no
demora en curarse.

Sean:
p : César está enfermo.
q : César demora en curarse.
r : César va al médico.

Simbólicamente tenemos:

~p de modo que ~ q, sin embargo r ya que p. En consecuencia, ~ q

[(~p  ~q) (rp)]  ~q

Mg. Carlos R. Pesantes Rojas 14

 ENFERMERÍA
Matemáticas

Ordenando, tenemos:
[(~p  ~q)  (pr)]  ~q

Sistema condicional.

Para expresar el valor de verdad de un sistema proposicional se

puede utilizar la tabla de verdad de la siguiente forma:

Para sistemas proposicionales de dos variables se necesitan 4 filas,

para tres variables se necesitan 8 filas, en general para n-variables
se necesitan 2n filas.
La distribución de los valores de verdad está dado de la siguiente
manera:

a) Si el sistema es de dos variables se colocará en la respectiva

columna de la primera variable 2 verdaderos seguido de 2
falsos y en la columna de la segunda variable se alterna
verdadero y falso.

b) Si el sistema es de tres variables se colocará en la respectiva

columna de la primera variable 4 verdaderos seguido de 4
falsos, en la columna de la segunda variable se colocará 2
verdaderos y 2 falsos hasta completar las 8 posibilidades y en
la columna de la tercera variable se alterna verdadero y falso,
y asi sucesivamente.

Quedando distribuido de la siguiente forma:

Mg. Carlos R. Pesantes Rojas 15

 ENFERMERÍA
Matemáticas

pq r
VVV
pq VVF
VV VFV
𝑁=2 VF 𝑁=3 VFV
FV FVV
{ FF FVF
FFV
{ FFF

donde N = 2n ; (n = Número de variables o proposiciones)

Además, los conectivos lógicos se van resolviendo de adentro
hacia fuera.

Observación: Para hallar el valor de verdad de un sistema

proposicional conociendo el valor de verdad de sus
proposiciones atómicas que lo forman se sigue el método llamado
“Esquema del árbol”.

Ejemplo: Hallar el valor de verdad del siguiente sistema

proposicional: ( 𝐩  ~ 𝐪 ) → ( ~ 𝐫  𝐩 ), sabiendo que V( p ) = F,
V( q ) = F, V( r ) = V.
Solución:
(𝐩~𝐪) → (~𝐫  𝐩)

𝐅  𝐕 → 𝐅  𝐅

𝐅 → 𝐅

Mg. Carlos R. Pesantes Rojas 16

 ENFERMERÍA
Matemáticas

1.10. TAUTOLOGIA : Un sistema proposicional es tautológico,

cuando al ser evaluado sus valores de verdad todos resultan
ser verdaderos.

Ejemplo

pq (𝒑 ∧∼𝒒) ⟹ ( ~𝒑 ∨∼ 𝒒 )
VV F V F
VF V V V
FV F V V
FF F V V

1.11. CONTRADICCION: Un sistema proposicional es contradictorio

cuando al ser evaluado sus valores de verdad resultan ser
todos falsos.

Ejemplo

p q ~ ( 𝒑 ⟹ ~𝒒 ) ⟺ ( 𝒒 ⟹ ~𝒑 )
V V V F F F
VF F V F V
FV F V F V
FF F V F V

1.12. CONTINGENCIA: Cuando al ser evaluado no resultan ser ni

tautológico ni contradictorio, es decir sus valores son falsos y
verdaderos no importando el orden.

Ejemplo:

Mg. Carlos R. Pesantes Rojas 17

 ENFERMERÍA
Matemáticas

p q 𝒑 ⟹ (𝒑∧𝒒)
V V V V V
VF V F F
FV F V F
FF F V F

1.13. EQUIVALENCIA E IMPLICANCIA LOGICA.

Sean: P( p, q, r, s, ... ) y Q( p, q, r, s,... ) dos sistemas
proposicionales.

A.- EQUIVALENCIA LOGICA. - Dos sistemas moleculares son

equivalentes cuando tienen la misma distribución de valores
de verdad.
Notación:

P  Q ( P es lógicamente equivalente a Q )

Observación. -
P es lógicamente equivalente a Q si: P  Q es una tautología.
Es decir:

p q.. P  Q
V

TAUTOLOGÍA

Mg. Carlos R. Pesantes Rojas 18

 ENFERMERÍA
Matemáticas

Ejemplos:

Determinar si los siguientes sistemas proposicionales son

equivalentes:

1. P( p, q ) = ( p  q )   p y Q ( p, q ) =  p  q

P( p, q ) Q( p, q )
p q ⟺
(𝒑⟹𝒒) ∨ ~𝒑 ~𝒑 ∨ 𝒒
V V V V F V F V V
VF F F F V F F F
FV V V V V V V V
FF V V V V V V F

Como los valores de la tabla es una tautología se concluye que

los sistemas proposicionales P( p, q ) y Q( p, q ) son lógicamente
equivalentes.

2. María no es enfermera, aunque es aficionado a la medicina, sin

embargo participa en las campañas de salud.
Es equivalente a:
Es imposible que, María sea enfermera y participe en campañas
de salud, dado que no es aficionada a la medicina.

Solución:

Sean:
p : María es enfermera.
q : María es aficionada a la medicina.
r : María participa en las campañas de salud.

P( p, q, r ) : (~p  q) r
Q( p, q, r ) : ~(p  r) ~q

Mg. Carlos R. Pesantes Rojas 19

 ENFERMERÍA
Matemáticas

Demostremos ahora si son equivalentes:

P( p, q ) Q( p, q )
pqr ⟺
(~p  q)  r ~q ⟹ ~ (p  r)
VVV F F V F F V F V
VVF F F F F F V V F
VFV F F V V V F F V
VFF F F F F V V V F
FVV V V V V F V V F
FVF V F F F F V V F
FFV F F V F V V V F
FFF F F F F V V V F

Dado que la tabla no es tautologia, se concluye que los sistemas

proposicionales P( p, q, r ) y Q( p, q, r ) no son logicamente
equivalentes.

B.- IMPLICACIÓN LOGICA. - Es una relación que existe entre dos

sistemas proposicionales donde el antecedente implica
lógicamente al consecuente. Esta implicación debe ser
necesariamente una tautología.

Notación:

P  Q ( P implica lógicamente a Q )

Observación. -

P implica lógicamente a Q si: P  Q es una tautología.

Es decir:

Mg. Carlos R. Pesantes Rojas 20

 ENFERMERÍA
Matemáticas

p q.. P  Q
TAUTOLOGÍA
V

Ejemplos:
Determinar si las siguientes proposiciones tienen implicación lógica:

1. P( p, q ) : p  q , Q ( p, q ) :  p  q

P( p, q ) Q( p, q )
p q ⟹
𝒑 ⟹ 𝒒 ~𝒑 ∨ 𝒒
V V V V V V F V V
VF V F F V F F F
FV F V V V V V V
FF F V F V V V F

Como los valores de la tabla es una tautología se concluye que

P( p, q ) implica lógicamente a Q( p, q ).

2. Si Juan se esmera en matemática, sus actitudes son buenas y es

buen estudiante.
Implica lógicamente a:
Juan se esmera en matemática cuando y solo cuando, no es buen
estudiante además sus actitudes no son buenas.

Solución:

Sean:
p : Juan se esmera en matemática.
q : Juan es buen estudiante.
r : Juan tiene buenas actitudes.

Mg. Carlos R. Pesantes Rojas 21

 ENFERMERÍA
Matemáticas

P( p, q, r ) : p(r  q)
Q( p, q, r ) : p ⟺ (~ q  ~ r )

Demostremos ahora si hay implicancia logica:

P( p, q ) Q( p, q )
pqr ⟺
p ⟹ (r  q) p ⟺ (~q~r)
VVV V V V F V F F
VVF V F F V V F F
VFV V F F V V F F
VFF V F F F V V V
FVV F V V V F V F
FVF F V F V F V F
FFV F V F V F V F
FFF F V F F F F V

Dado que la tabla no es tautologia, se concluye que el sistema

proposicional P( p, q, r ) no implica logicamente a Q( p, q, r ).

Mg. Carlos R. Pesantes Rojas 22