Lógica Parte 1

Lógica Proposicional
Diapositivas creadas por

Zaida Margot Santa Ramírez
Docente
Concepto de proposición
Una proposición es un enunciado que cumple dos

características fundamentales:
• Tiene sentido completo, esto es, en el área donde se
menciona es coherente su estructura; por ejemplo, una
oración debe tener un sujeto y un predicado en lenguaje;
en matemáticas, debe ser válida la estructura de una
operación.
• Tiene un único valor de verdad, es decir, es verdadera o

es falsa, pero no ambas a la vez.
Ejemplos:
• Shakira es una cantante brasilera.

Este enunciado tiene sentido completo; además, se le puede dar un
único valor de verdad en un contexto determinado.
• El triángulo es un polígono de tres lados.

Este enunciado tiene sentido completo y se le puede dar un único
valor de verdad.
Este enunciado tiene sentido completo en matemáticas, pues es una

igualdad; además, se le puede dar un único valor de verdad.
¿Cuándo no hay proposiciones?
Cuando un enunciado no cumple con alguna de las dos
características (tener sentido y un único valor de verdad),
no es una proposición. Por ejemplo:
1. Las preguntas no son proposiciones porque no se les

puede atribuir un valor de verdad, aunque tenga sentido
su estructura. ¿Cómo te llamas?, ¿cuándo nos vemos?,
¿qué vamos a hacer en la tarde?, no son proposiciones.
2. Las exclamaciones tampoco son proposiciones, dado

que, en algunos casos, no tienen sentido completo
(aunque se reconozca su significado) o, en otros casos,
no se les puede atribuir un valor de verdad. ¡Wow!,
¡auxilio!, ¡ups!, no son proposiciones.
3. Expresiones dubitativas no son proposiciones, dado que

no es posible darles un valor de verdad en el momento
presente. Quizás vaya a cine por la noche, a lo mejor me
gane la lotería, de pronto me compro un apartamento,
no son proposiciones.
Tipos de proposiciones
Tipos de
proposiciones
Simples Compuestas
Proposiciones Simples
Las proposiciones simples son aquellas que no se pueden

descomponer en otras proposiciones.
Ejemplo:
El 4 es un número par.
Por más que se

intente, no es
posible dividir en
dos proposiciones.
Proposiciones Simples
Las proposiciones simples se simbolizan con letras

minúsculas; usualmente se utilizan las letras p, q, r, s, t…
Ejemplos:
p: El 4 es un número par.
q: El cuadrado tiene cuatro lados.
r: La vaca es un animal herbívoro.

Proposiciones Compuestas
Las proposiciones compuestas son aquellas formadas por
proposiciones simples mediante conectores o conectivos
lógicos.
Conectores o conectivos lógicos: son partículas que actúan

sobre proposiciones simples formando proposiciones
compuestas o más complejas.
Ejemplo:
El 4 es un número par y es un número primo.

p: El 4 es un número par q: El 4 es un número primo
Conectivos lógicos
Nombre Símbolo Se lee:
Conjunción “… y…”, “… e…”
Disyunción “… o…”, “…u…”
Condicional “si… entonces…”
Bicondicional “… si y sólo si…”
Negación “no…”, “no es cierto que…”, “es falso que…”

Simbolización
Ejemplos.
1. Simbolice lógicamente las siguientes proposiciones:
• El 8 es un número impar o es divisible por 2.
p: El 8 es un número impar q: El 8 es divisible por 2
𝑝∨𝑞
Simbolización
Ejemplos.
• Si vamos a cine entonces usted compra las boletas.
r: Vamos a cine s: Usted compra las boletas
𝑟 →𝑠
Simbolización
Ejemplos.
• El 10 es un número par si y sólo si es divisible entre 2.
t: El 10 es un número par w: El 10 es divisible entre

2
𝑡↔𝑤
Simbolización
Ejemplos.
• El cuadrado tiene cuatro ángulos rectos y cuatro lados

iguales.
a: El cuadrado tiene cuatro ángulos rectos
b: El cuadrado tiene cuatro lados iguales.
𝑎∧ 𝑏
Simbolización
Ejemplos.
2. Niegue de dos maneras diferentes las siguientes
proposiciones:
s: El triángulo es un polígono de tres lados.

: El triángulo no es un polígono de tres lados.
: No es cierto que el triángulo es un polígono de tres lados.
: No es cierto que el triángulo no es un polígono de tres lados.
: El triángulo es un polígono de tres lados.

Simbolización
Ejemplos.
proposiciones:
t: El hexágono no es una figura geométrica.
: No es cierto que el hexágono no es una figura geométrica.
: El hexágono es una figura geométrica.

Simbolización
Ejemplos.
proposiciones:
w:
: No es cierto que .
:
Encantador: Tú, no puedes mentir. Dime marioneta: ¿dónde está Shrek?
Pinocho: Mmmm… bueno, yo no sé dónde no está.
Encantador: ¿Estás diciéndome que no sabes dónde está Shrek?
Pinocho: No. Sería inexacto suponer que no podría dejar de decir que no es casi
parcialmente incorrecto.
Encantador: ¿Sí sabes dónde está?
Pinocho: Oh, al contrario, definitivamente diría que rechazo la idea de que sea posible
con cierta falta de improbabilidad de que sepa o no sepa dónde a lo mejor no esté y si
en verdad ahí no estuviera y aunque no estuviera donde yo no sé que estaba, no
significaría que no supiera con certeza dónde no está, ahora que si no estuviera ahí…
Tomado de la página de internet:

https://plusqueparoles.wordpress.com/2013/04/02/pinocho-el-implicador/
Simbolización
Ejemplos.
3. Si p representa la proposición: “el cuadrado es un
rectángulo” y q representa la proposición: “el rectángulo es un
polígono que tiene todos sus ángulos rectos”, entonces:
A. Escribir en forma simbólica las siguientes

proposiciones:
 Si no es cierto que el rectángulo es un polígono que
tiene todos sus ángulos rectos entonces el cuadrado
no es un rectángulo.
𝑞→ 𝑝
Simbolización
Ejemplos.
 Si es falso que el rectángulo es un polígono que tiene

todos sus ángulos rectos y el cuadrado no es un
rectángulo, entonces el cuadrado es un rectángulo o el
cuadrado no es un rectángulo.
( 𝑞 ∧ 𝑝 ) →(𝑝 ∨ 𝑝 )
Simbolización
Ejemplos.
 No es cierto que: el cuadrado es un rectángulo o el

rectángulo no es un polígono que tiene todos sus ángulos
rectos si y solo sí no es cierto que el cuadrado es un
rectángulo y es falso que el rectángulo es un polígono que
tiene todos sus ángulos rectos.
∼ [ ( 𝑝 ∨ 𝑞) ↔ ( ∼ 𝑝 ∧ ∼ 𝑞 ) ]
Simbolización
Ejemplos.
B. Obtenga la traducción de cada uno de los esquemas

proposicionales siguientes:

Si el cuadrado no es un rectángulo entonces el
rectángulo no es un polígono que tiene todos sus
ángulos rectos o el rectángulo es un polígono que
tiene todos sus ángulos rectos.
Simbolización
Ejemplos.
El rectángulo no es un polígono que tiene todos sus

ángulos rectos y el cuadrado no es un rectángulo, si y
sólo si, si el cuadrado es un rectángulo entonces el
rectángulo no es un polígono que tiene todos sus
ángulos rectos.
Tablas de Verdad
Una proposición simple es o bien verdadera o bien falsa, es

decir, tiene un solo valor de verdad.
El valor de verdad de una proposición compuesta depende del

valor de verdad de las proposiciones simples que la
conforman y de los conectivos que intervienen.
Tablas de Verdad
𝑝 𝑞 𝑝 𝑞 𝑝∧𝑞 𝑝∨𝑞 𝑝→𝑞 𝑝↔𝑞
V V
V F
F V
F F
Tablas de Verdad
𝑝 𝑞 𝑝 𝑞 𝑝∧𝑞 𝑝∨𝑞 𝑝→𝑞 𝑝↔𝑞
V V F F V V V V
V F F V F V F F
F V V F F V V F
F F V V F F V V
Tablas de Verdad
Para tener en cuenta:
 La negación de una proposición tiene valor de verdad contrario al de
la proposición original.
 La conjunción es verdadera si las dos proposiciones que la
componen son verdaderas. En caso contrario, es falsa.
 La disyunción es falsa si las dos proposiciones que la componen son
falsas. En caso contrario, es verdadera.
 En un condicional , p se llama antecedente y q se llama consecuente.
 El condicional es falso solo si el antecedente es verdadero y el

consecuente es falso. De resto, es verdadero.
 El bicondicional es verdadero si las dos proposiciones que lo componen
son verdaderas o ambas son falsas. De resto es falso.
Tablas de Verdad
Ejemplos:
1. Determine los valores de verdad de las siguientes proposiciones

compuestas:
 El triángulo es un polígono o es una figura de cuatro ángulos.
𝑝∨𝑞
𝑉∨𝐹
𝑉 Por lo tanto, la
proposición
compuesta es
verdadera.
Tablas de Verdad
Ejemplos:

compuestas:
 El 50 es un número primo y es divisible por 10.
𝑟 ∧s
𝐹 ∧𝑉
𝐹 Por lo tanto, la
proposición
compuesta es falsa.
Tablas de Verdad
Ejemplos:

compuestas:
 Si el cuadrado tiene ángulos rectos entonces no es un

rectángulo.
𝑡→𝑤
𝑉→𝐹
proposición
compuesta es falsa.
Tablas de Verdad
Ejemplos:

compuestas:
 El 17 es un número primo si y solo sí es divisible por 7.
𝑧 ↔𝑚
𝑉↔𝐹
proposición
compuesta es falsa.
Tablas de Verdad
Ejemplos:
2. Si p tiene valor F, q tiene valor F y r el valor V,

determínese el valor de verdad de las siguientes
proposiciones:
( p  ~ q)  ( p  r )
( 𝐹 ∨∼ 𝐹 ) ∨ ( 𝐹 ↔ 𝑉 )
( 𝐹 ∨𝑉 ) ∨ ( 𝐹 ↔ 𝑉 )
Por lo tanto, la
𝑉∨𝐹 proposición
𝑉 compuesta es
VERDADERA.
Tablas de Verdad
Ejemplos:

proposiciones:
~ [(~ p ~ q )  ( p  r )]
∼ [ ( ∼ 𝐹 → 𝐹 ) ∧ ( 𝐹 ∨ ¬𝑉 ) ]
∼[(𝑉 → 𝑉 )∧ ( 𝐹 ∨ 𝐹 )]
∼[𝑉 ∧ 𝐹 ] Por lo tanto, la
∼[ 𝐹 ] proposición
compuesta es
𝑉 VERDADERA.
Tablas de Verdad
Ejemplos:

proposiciones:
~ q  [p  (r  ~ q )]
𝐹 → ¬ [ ¬ 𝐹 ↔ ( 𝑉 ∨∼ 𝐹 ) ]
𝑉 → ¬ [ 𝑉 ↔ ( 𝑉 ∨𝑉 ) ]
𝑉 → ¬ [ 𝑉 ↔𝑉 ]
𝑉 → ¬ [𝑉 ] Por lo tanto, la
𝑉→𝐹 proposición
compuesta es
𝐹 FALSA.
Bibliografía
Cardozo, C., Elejalde, R., y López, G. (2001). De la lógica

a las funciones. Colombia: Universidad Pontificia
Bolivariana.
¡¡Muchas gracias!!

Lógica Parte 1

Cargado por

Copyright:

Formatos disponibles

Lógica Parte 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Lógica Parte 1

Cargado por

Copyright:

Formatos disponibles

Lógica Proposicional

Diapositivas creadas por

Una proposición es un enunciado que cumple dos

• Tiene un único valor de verdad, es decir, es verdadera o

• Shakira es una cantante brasilera.

• El triángulo es un polígono de tres lados.

Este enunciado tiene sentido completo en matemáticas, pues es una

1. Las preguntas no son proposiciones porque no se les

2. Las exclamaciones tampoco son proposiciones, dado

3. Expresiones dubitativas no son proposiciones, dado que

Las proposiciones simples son aquellas que no se pueden

Por más que se

Las proposiciones simples se simbolizan con letras

q: El cuadrado tiene cuatro lados.

r: La vaca es un animal herbívoro.

Conectores o conectivos lógicos: son partículas que actúan

El 4 es un número par y es un número primo.

Nombre Símbolo Se lee:

Conjunción “… y…”, “… e…”

Disyunción “… o…”, “…u…”

Condicional “si… entonces…”

Bicondicional “… si y sólo si…”

Negación “no…”, “no es cierto que…”, “es falso que…”

• El 8 es un número impar o es divisible por 2.

p: El 8 es un número impar q: El 8 es divisible por 2

• Si vamos a cine entonces usted compra las boletas.

r: Vamos a cine s: Usted compra las boletas

• El 10 es un número par si y sólo si es divisible entre 2.

t: El 10 es un número par w: El 10 es divisible entre

• El cuadrado tiene cuatro ángulos rectos y cuatro lados

a: El cuadrado tiene cuatro ángulos rectos

b: El cuadrado tiene cuatro lados iguales.

s: El triángulo es un polígono de tres lados.

: No es cierto que el triángulo no es un polígono de tres lados.

: El triángulo es un polígono de tres lados.

t: El hexágono no es una figura geométrica.

: No es cierto que el hexágono no es una figura geométrica.

: El hexágono es una figura geométrica.

Pinocho: Mmmm… bueno, yo no sé dónde no está.

Encantador: ¿Estás diciéndome que no sabes dónde está Shrek?

Encantador: ¿Sí sabes dónde está?

Tomado de la página de internet:

A. Escribir en forma simbólica las siguientes

 Si es falso que el rectángulo es un polígono que tiene

 No es cierto que: el cuadrado es un rectángulo o el

B. Obtenga la traducción de cada uno de los esquemas

El rectángulo no es un polígono que tiene todos sus

Una proposición simple es o bien verdadera o bien falsa, es

El valor de verdad de una proposición compuesta depende del

𝑝 𝑞 𝑝 𝑞 𝑝∧𝑞 𝑝∨𝑞 𝑝→𝑞 𝑝↔𝑞

𝑝 𝑞 𝑝 𝑞 𝑝∧𝑞 𝑝∨𝑞 𝑝→𝑞 𝑝↔𝑞

 El condicional es falso solo si el antecedente es verdadero y el

1. Determine los valores de verdad de las siguientes proposiciones

 El triángulo es un polígono o es una figura de cuatro ángulos.

1. Determine los valores de verdad de las siguientes proposiciones

 El 50 es un número primo y es divisible por 10.

1. Determine los valores de verdad de las siguientes proposiciones

 Si el cuadrado tiene ángulos rectos entonces no es un

1. Determine los valores de verdad de las siguientes proposiciones