UPSA

UNIVERSIDAD PRIVADA DE
SANTA CRUZ DE LA SIERRA
UNIDAD 1. Lógica Proposicional

2
UN POCO DE HISTORIA

3
UN POCO DE HISTORIA : EL FUNDADOR DE LA
LOGICA

4
¿Qué es la Lógica
Es una ciencia formal que estudia métodos o procedimientos
que aplican definiciones y leyes o reglas con el propósito de
determinar la validez o invalidez de las proposiciones.

La lógica matemática es una variedad de la lógica filosófica.

Se puede decir también, que la Lógica es el estudio de la

inferencia: Inferir es extraer la conclusión a partir de sus
premisas.

5
Los objetivos principales de la lógica son esencialmente:

 Tener un lenguaje claro, preciso y razonamientos correctos

Eliminar las ambigüedades propias del lenguaje ordinario.

 Dar rigor a aquello que se está estudiando.

En la Lógica existen dos procesos fundamentales:

1. Conceptualización: consiste en definir los objetos

matemáticos que se van a definir

2. Demostración: consiste en demostrar rigurosamente las

propiedades, proposiciones o teoremas que se estén estudiando

6
Proposición

Es una expresión, verbal o escrita, libre de

ambigüedades, que tiene la propiedad de
ser verdadera o falsa pero nunca ambas
simultáneamente.

7
Proposición (2)

Ejemplos:
SON PROPOSICIONES
 El 2 es un número primo.
 25 es divisible entre 3 .
 6 + 5 = 10 ”.
 El Sol es una estrella
 Manuel saco 20 en matemática

8
Proposición (3)
NO SON PROPOSICIONES

 No se mueva!
 ¿Es 15 múltiplo de 3?
 En realidad, ¿a qué se refiere?.
 Lávalo”.
 ¡ Qué ojos más bellos!
 ¿Lloverá mañana?
 Haz esto por favor.

9
Proposiciones. Ejemplos.

¿Cuáles de los siguientes enunciados son proposiciones?

(Explica por qué lo son o no lo son)

1) “Soy inocente!”

2) “ 2 es divisor de 15”

3) “ ¿Irás a la marcha del 21 de febrero?”

4) “ El aula A-302 tiene capacidad para 100 estudiantes”

5) “x+3 es un entero positivo”

6) “ Tranquilícese”

Respuestas: Sólo son proposiciones los

enunciados dados en 2 y 4
10
Clasificación de las Proposiciones
Proposiciones Simples o Atómicas
Son aquellas que tienen una única idea, es decir una sola
afirmación, siempre en positivo.

Ejemplo: -6 es un número entero

Proposiciones Compuestas o Moleculares

Son aquellas que tienen dos o más proposiciones .

Ejemplo: Santa Cruz está en Bolivia y Bolivia está en

Sudamérica

11
Ejercicio: Identificar si la proposición es Simple o
Compuesta:
a) Pablo es culto. a) S
b) Tres no es mayor que 5. b) C
c) Los cuadriláteros tienen cuatro lados. c) S
d) Romeo y Julieta eran esposos. d) C
e) Camila tiene 20 años. e) S
f) Ana es abogada y José es ingeniero. f) C
g) No es cierto que 34 sea igual a 243. g) C

12
Valor de Verdad de una proposición (Ʋ)

El Valor de Verdad de una proposición es:

• V, si la proposición es Verdadera

• F, si la proposición es Falsa.

Ejemplos:
 La tierra es un satélite (F)
 El conjunto unitario tiene un solo elemento (V)
 7 es un número primo (V)
 3 es múltiplo de 5 (F)

13
Variable Proposicional

Es la representación de las proposiciones por medio de letras minúsculas:

p, q, r, s, etc.. Lo que simplifica las operaciones.

p: El aula A-302 está en el tercer piso

q: La materia de Algebra es fácil

r: El 5 es un entero par

s: La Tierra es el único planeta con vida en el Universo

t: La biblioteca no está muy iluminada

u: Un decenio tiene 10 años

14
Conectivos lógicos u operadores proposicionales:

Llamados también “operadores”, “signos de enlace”, “conectores”,

etc. Son usados en las operaciones lógicas.

Los mas importantes son:

o Negación,
o Conjunción,
o Disyunción (incluyente, excluyente)
o Implicación o Condicional
o Doble Implicación o Bicondicional.
15
1. Negación ( ):

Puede afectar a una sola proposición o a un conjunto de ellas.

Cambia el valor de verdad de una proposición simple al anteponer el

adverbio de negación NO, o alguna palabra o palabras que indiquen
negación, como jamás, nunca, no es cierto que, es falso que, etc.

Se simboliza con:
o p

Ejemplos:

La tierra NO es un planeta del sistema solar

No es el caso que Carlos atienda al profesor o a su celular

16
Ejemplo
p: Nuestra aula está en el 2do piso.

p : Nuestra aula no está en el 2do piso.

p : No es cierto que nuestra aula esté en el 2do piso.

Si p es Verdadera entonces p es Falsa.

En cambio, si p es Falsa, p es Verdadera.

Tabla de verdad
p p
V F
F V
17
2. Conjunción ( p  q )
Vincula proposiciones referidas a un mismo sujeto o a sujetos diferentes

mediante el conectivo “y”

La Conjunción de p y q es la proposición “p y q” que se denota por

“p  q”

La conjunción es verdadera, únicamente cuando ambas proposiciones que

la componen son verdaderas.

Ejemplo:
 Juan es médico y deportista
 Sea p: “2 divide a 68”

q: “2 divide a 25”.

pq: “ 2 es divisor de 68 y de 25”.

18
2. Conjunción

Nota: En el lenguaje coloquial se emplea como sinónimo de “y” las

expresiones: sino, además, mas, pero, no obstante, empero, también, a
la vez, aun cuando, sin embargo, aunque, a pesar de, etc.

Una coma puede también hacer una conjunción.

Ejemplo:
 Juan tiene diez años también Elizabeth
 Benito perdió tanto dinero como Víctor.
 16 es múltiplo de 3, pero 5 es mayor que 3.
 Fernando Belaunde fue un político pero honesto
 A la vez sale el sol aun cuando llueve

19
La Conjunción es Verdadera únicamente cuando las dos
proposiciones participantes son Verdaderas, caso contrario, la
conjunción es Falsa.

Tabla de Verdad

p q pq
V V V
V F F
F V F
F F F

20
3. DISYUNCIÓN (pq)

3.1 Disyunción inclusiva ()

Vincula dos o más proposiciones mediante el conectivo “o”

Ejemplos:
 La solución de (x–2).(y+2) = 0 es x = 2 o y = -2”.
 Sean p: “3 divide a 6”
 q: “3 divide a 7”

p  q : “ 3 divide a 6 ó a 7”

21
Valor de verdad:
La disyunción es falsa, únicamente, cuando ambas
proposiciones son falsas, siendo verdadera en cualquier otro
caso.

Tabla de verdad
p q pq
V V V
V F V
F V V
F F F
22
3.2 Disyunción Fuerte ( )

O exclusiva, vincula dos proposiciones mediante el conectivo

“ o … o… “.

Ejemplo :
 O Juan arregla su cuarto o estudia p  q
 O estás sano o estás enfermos. r  s

En ambos ejemplos es imposible que simultáneamente ocurran ambas

proposiciones.
Tabla de verdad p q p q
V V F
V F V
F V V
F F F 23
4. IMPLICACIÓN O CONDICIONAL ( p  q )

Establece una relación de dependencia entre las proposiciones que se

vinculan mediante el conectivo “ Si… entonces … “

pq

Hipótesis  Tesis

Antecedente  Consecuente

Premisa  Conclusión

Ejemplo:
 Si estudio entonces apruebo. pq
 Como baile mucho, me canse rs

24
En el lenguaje coloquial son sinónimos del condicional las palabras:

Siempre que p, q
Dado que p , q
p por lo tanto q
p es suficiente para q
p luego q
p implica q
P se concluye q
P en consecuencia q
p así que q
Si p, q
p sólo si q
q es necesaria para p
q se deduce de p

25
Ejemplo:
p: Los polvos de jardín contienen veneno
q: Los polvos de jardín son de colores brillantes.

La proposición p  q puede estar expresada como:

 Si los polvos de jardín contienen veneno entonces son de colores

brillantes;
 Los polvos de jardín contienen veneno sólo si son de colores
brillantes;
 Son necesarios los colores brillantes para los polvos de jardín que
contienen veneno;
 Los polvos de jardín son de colores brillantes si contienen veneno.
26
 También hay proposiciones donde el orden no es normal, es decir la
proposición condicional está invertida y por lo tanto hay necesidad de
ordenarla.

Ejemplo:
 a) Apruebo el curso si estudio

Ordenando: Si estudio el curso entonces apruebo el curso.

 b) Me cansé pues bailé mucho.

Ordenando: Bailé mucho, entonces me cansé.

27
 En las expresiones “dado que”, “puesto que” “habida cuenta que”,
“siempre que”, debido a que”, “porque” , etc., el antecedente se
encuentra después del consecuente.

28
Valor de Verdad

La implicación es Falsa, únicamente, cuando el antecedente es

Verdadero y el consecuente es Falso. En este caso, a pesar de
“estar dadas las condiciones”, no se cumple la promesa.

Tabla de verdad

p q pq
V V V
V F F
F V V
F F V
29
5. DOBLE IMPLICACIÓN O BICONDICIONAL ( p  q)

Establece una relación de doble dependencia entre las proposiciones por

lo mismo ellas deben poder conmutarse. Se vinculan mediante el conectivo:

“ si y solo si”

Ejemplo
 Puedes titularte si y solo si venciste todas tus materias
 N es par si y solo si es múltiplo de dos.

30
También puede utilizarse:

“cuando y solo cuando” . “entonces y sólo entonces”, “es una condición

necesaria y suficiente”, “ es una condición necesaria y suficiente”.

Una manera de abreviar “si y sólo si” es “sii”.

“p si y sólo si q” se puede expresar como

“p es condición necesaria y suficiente para q”.
Ejemplo
p: 24 es un número par.

q: 24 es divisible por 2.

p  q : “ 24 es un número par si y sólo si 24 es divisible entre 2”.

31
Valor de Verdad

La Doble Implicación es verdadera cuando p y q tienen los mismos

valores de verdad, es decir, es verdadera si ambas componentes son
verdaderas o ambas son falsas.

Tabla de verdad

p q p q
V V V
V F F
F V F
F F V
32
FÓRMULAS PROPOSICIONALES Y TABLAS DE
VERDAD

Una vez formados los esquemas moleculares se aplican las tablas de

valores para decidir su validez.

La evaluación comienza con los conectivos de menor jerarquía,

ascendiendo a los de mayor jerarquía, hasta culminar con el conectivo
principal, que es donde va el resultado.

33
Es conveniente seguir las siguientes sugerencias:

1. En la parte izquierda de la tabla y debajo de cada proposición

atómica se escriben sus valores de verdad, de acuerdo a las
posibilidades que se obtienen con la fórmula 2n , donde n es el
número de proposiciones atómicas:

34
2. Se copia debajo de cada proposición atómica, en la derecha de la
tabla, sus valores que les corresponden. Se enumeran con (1)

3. En base a las tablas ya estudiadas y las jerarquías de los signos de

agrupación u otras, se obtienen los valores de verdad, desde el de
menor jerarquía hasta el mayor. Enumerar los pasos a partir de (1).

Ejemplo:

35
CLASIFICACIÓN DE LAS FÓRMULAS
PROPOSICIONALES

 Según sus tablas de verdad, se clasifican en:

• Tautología
• Contradicción
• Contingencia.

36
Tautología

Una tautología es una proposición compuesta que es

verdadera para todos los valores de verdad de las
proposiciones que la componen.
Ejemplo: La tabla de verdad de:
 p  q   q   q

es:

37
Contradicción

Una contradicción es una proposición compuesta que es

falsa para todos los valores de verdad de las
proposiciones que la componen.
Ejemplo:  p   p    r  p    q  r 
La tabla será:

38
Contingencia

Una contingencia es una proposición compuesta que

tiene verdaderos y falsos con los valores de verdad de las
proposiciones que la componen.
Ejemplo:
 r  s  s

39
EQUIVALENCIA LÓGICA Y LEYES LÓGICAS

Dos Fórmulas Proposicionales son Lógicamente Equivalentes, si la

Doble Implicación entre ellas es una Tautología.

Se llaman Leyes Lógicas a aquellas fórmulas proposicionales que, al

estar unidas por una doble implicación, forman una Tautología.

Un listado de las leyes lógicas más usuales se puede ver en la Tabla de

Equivalencias Lógicas. (ver fotocopias)

40
SIMPLIFICACIÓN DE FÓRMULAS
PROPOSICIONALES

Simplificar una fórmula proposicional significa conseguir una expresión

más simple que la original, efectuando todas las sustituciones que
permiten las leyes lógicas.

Ejemplo 1: Justifique cada paso en la siguiente simplificación:

41
SIMPLIFICACIÓN DE FÓRMULAS
PROPOSICIONALES (2)

Ejemplo 2: Justifique cada paso en

la siguiente simplificación:

42