Matemática

ING. WILMER SALDAÑA

CASTAÑEDA
Nociones de Lógica Proposicional
 Tipos de Enunciados

1. Proposiciones
2. Enunciados No proposicionales
3. Enunciados Abiertos
a. PROPOSICIÓN:
Son aquellas expresiones que afirman o niegan algo y de las que tiene
sentido decir que poseen valor de verdad. En otras palabras, es un
enunciado que tiene la propiedad de ser verdadero o falso, pero nunca
ambos a la vez. En el ejemplo anterior, aquellas expresiones que cumplen
con la función informativa son proposiciones.

Ejemplo :
1. El combate de Angamos fue en 1850.
2. Tegucigalpa tiene mayor población que Tenerife.
3. Nosotros estamos en la Facultad de Turismo.
b. ENUNCIADO ABIERTO:
Son expresiones que no poseen valor de verdad, caracterizándose por
contener una o más variables indeterminadas. Son susceptibles de
transformarse en proposición si se asignan valores adecuados a sus
variables.

Ejemplo
1. x + 2y = 8
2. z es un número primo.
3. Las paredes de este cuarto son de color x.
4. Este libro tiene x páginas.

c. ENUNCIADO NO PROPOSICIONAL:
Son aquellas expresiones que no poseen valor de verdad ni poseen variables
indeterminadas. Entre ellas tenemos a las preguntas, órdenes, normas,
ruegos, imploraciones, amenazas, exclamaciones, etc.
 CLASES DE PROPOSICIONES

1. Proposición Simple (atómica o elemental): Aquellas que no

contienen otra proposición distinta más sencilla como parte
constitutiva. Se caracteriza por no poseer conectivos lógicos.

Ejemplo:
a. 3 es mayor que 4
b. log 10 = 1
c. Huancayo está a más de 2000 metros sobre el nivel del mar.
d. sen 30º = 0,6
Proposición Compuesta (Molecular o Coligativa):

Están constituidas por dos o más proposiciones simples, llevando

por lo menos un conectivo lógico. También se conocen como
“esquemas moleculares”. También se llama esquema molecular.

Ejemplo
a. 3 es mayor que 4 y 3 es un número impar.
b. Huancayo está a más de 2000 metros sobre el nivel del mar o
Huancayo es la capital de Junín.
c. Si apruebo el curso me sentiré muy bien.
 Construcción de una Tabla de Verdad

# Combinaciones  2 Nro _ Variables

Con 2 variables: Con 3 variables:

# Combinaciones  2 2  4 # Combinaciones  23  8
p q r
p q V V V
V V V V F
V F V F V
F V V F F
F F F V V
F V F
F F V
F F F
 Conectivos Lógicos

CONECTIVO LÓGICO
Se denomina conectivo lógico, conector lógico, conectiva`lógica u
operador lógico a todo símbolo empleado para enlazar proposiciones
simples, sin formar parte de las mismas. Los conectivos lógicos operan
sobre valores de verdad
 Conectivos Lógicos

LA CONJUNCIÓN
Dadas las proposiciones p y q, la conjunción es el resultado de
componer estas proposiciones con el conectivo lógico “y”. Se
denota con el símbolo “”, se escribe “p  q” y se lee “p y q”.

p q pq

V V V
V F F
F V F
F F F
LA DISYUNCIÓN
Dadas dos proposiciones p y q, la disyunción inclusiva
o débil es una proposición que resulta de unir las
proposiciones p y q con el conectivo “o”, el cual se
denota por el símbolo “v”, se escribe “p v q”

p q pvq

V V V
V F V
F V V
F F F
LA CONDICIONAL
Dadas las proposiciones p y q, se denomina
proposición condicional a la que resulta de unir p y q
por el conectivo “si, ... entonces”, que se denota por el
símbolo “”, se escribe “p  q” y se lee “si p entonces
q”.La proposición p se denomina antecedente y la
proposición q es consecuente.

p q pq

V V V
V F F
F V V
F F V
LA BICONDICIONAL
Dadas las proposiciones p y q, se denomina
bicondicional a la proposición definida por la conjunción
de la proposición condicional y su reciproca.
(p  q)  (q  p)
Se escribe “p  q” y se lee “p si y solo si q”.

p q p↔q

V V V
V F F
F V F
F F V
 LA NEGACIÓN
Se denomina proposición negativa de la
proposición afirmativa “p” a otra proposición
que denota como “p” y se lee como “no p” o
“no es cierto que p” y cuya verdad o falsedad
queda determinada en la tabla de verdad
siguiente.
p p

V F
F V
JERARQUÍA DE LOS OPERADORES

Cuando existen simultáneamente más de un conectivo lógico, se debe proceder según la

jerarquía de los operadores.

1º Negación: ( ~ )
2º Conjunción y Disyunción ( v )
3º Condicional: ( → ) y Bicondicional: ( ↔ )

Al igual que lo ocurrido en Aritmética, los signos de agrupación (paréntesis, corchetes,

llaves, etc) alteran el orden o jerarquía de los operadores, debiéndose iniciar con el
operador que se encuentre más contenido.
Así por ejemplo, en el siguiente esquema molecular:

Primero se determina las negaciones de q y p respectivamente (de

izquierda a derecha). Luego se determina la disyunción de estos
resultados, y finalmente se determina la condicional.

En cambio, si tuviésemos la proposición

la presencia de signos de agrupación alteraría la jerarquía, y tendríamos

que evaluar primero la conjunción de p y q, luego la bicondicional y
finalmente la negación.
p q p  ~q v ~p

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

p q ~[q  ( p  q) ]

V V F V V V

V F F F V F

F V V V F F

F F F F V F
 Evaluación de Esquemas Moleculares
Evaluar un esquema molecular significa determinar el valor de verdad de
su conectivo principal para todas las posibilidades de valores de verdad de
las proposiciones simples que componen el esquema.
La columna correspondiente al conectivo final es la que permite
determinar el tipo de esquema, es decir evaluarlo.
 F V V V V V
F V V V V F
F F V F V V
F F V F F F

El esquema molecular es una CONTRADICCION

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

El esquema molecular es una CONTRADICCION

3.-Determinar el siguiente esquema molecular
( ~p v q ) v ( ~ r  ~ p)]

p q r ( ~p v q ) v ( ~ r  ~ p)]

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

El esquema molecular es una CONTINGENCIA

4.-Determinar el siguiente esquema molecular
[ ~p  (q v r )]  [(p v r)  q]

p q r [ ~p  (q v r )]  [( p v r )  q]

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

El esquema molecular es una CONTINGENCIA

5.-Determinar el siguiente esquema molecular

( p  ~q)  (~r  p)  q  r
Solución:

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

El esquema molecular es una TAUTOLOGIA

 Ejercicios
Indicar el valor e Verdad de las siguientes esquemas moleculares,
indicando si son Tautológicas, Contradicción o Contingencia
1. ~(p  q)  [ (p  q)  ~ q)]
Tautología
2. (~ p  q)  (~ q  p)
Contingencia : VFVF

3. [( p~ q )  ( ~p )]  ~(~ q  p)
Contingencia : FFFV

4. ~( pq)  ~[(~q) (~p)]

Tautología

5. {(~ p  ~ q)  ~ q }  ~{( p  q)  q}

Tautología
 Ejercicios
1. ~ (q  ~ p)  (q  r)
Contingencia: VVFVFFFV

2. (p  q)  r  {~ ( p  r )  ~( q  r)}
Contradicción

3. [(p  q  r)  p ] [( p  q ) (r  q)]

Tautología

4. {(~ r  ~ s)  (p  r)} ( r  s)
Contingencia: VFFFVFFV
 Ejercicios
1. ~ (q  ~ p)  (q  r)
Contingencia

2. (p  q)  r  {~ ( p  r )  ~( q  r)}
Contradicción

3. [(p  q  r)  p)] [( p  q ) (r  q)]

Tautología

4. [p  (q ~ r)]  (~ p r)  ~q
Contingencia
FVVFVFVV

5. {(~ r  ~ s)  (p  r)} ( r  s)
Contingencia