0% encontró este documento útil (0 votos)
111 vistas9 páginas

Cálculo Proposicional y Tablas de Verdad

Este documento presenta los conceptos básicos del cálculo proposicional. Introduce las tablas de verdad para las operaciones lógicas de negación, disyunción, conjunción y condicional. Explica cómo usar las tablas de verdad para determinar el valor de verdad de proposiciones compuestas. También define conceptos como proposiciones lógicamente equivalentes, tautologías, contradicciones y contingencias.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
111 vistas9 páginas

Cálculo Proposicional y Tablas de Verdad

Este documento presenta los conceptos básicos del cálculo proposicional. Introduce las tablas de verdad para las operaciones lógicas de negación, disyunción, conjunción y condicional. Explica cómo usar las tablas de verdad para determinar el valor de verdad de proposiciones compuestas. También define conceptos como proposiciones lógicamente equivalentes, tautologías, contradicciones y contingencias.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

SEMANA 2

Cálculo proposicional

Objetivos
- Calcular el valor de verdad de proposiciones compuestas
- Construir razonamientos válidos en matemática

La definición de proposición nos dice que debe ser una oración a la cual se le puede asignar un
valor de verdad de manera precisa, sin ambigüedades. Ahora bien, ¿cómo le asignamos un valor de verdad
a las proposiciones compuestas?, es decir, a las proposiciones que contienen alguno de los conectivos
lógicos. Esto lo haremos a través de tablas de verdad.

1. Tabla de la negación

Observamos que si p es verdadera, entonces p es falso; si p es falso, entonces p es verdadero. Es decir,


el valor de la negación de un enunciado es siempre opuesto al valor de verdad del enunciado inicial. La
negación de una negación es siempre la proposición original
Ejemplo.
p: Pedro es alto
p: Pedro no es alto
p: No es cierto que Pedro es alto
p: Es falso que Pedro no es alto

2. Tabla de la disyunción (inclusiva o débil)

La disyunción inclusiva es verdadera, si al menos una de las proposiciones componentes es verdadera,


resultando falso únicamente cuando las dos proposiciones son falsas.

3. Tabla de la disyunción (exclusiva o fuerte)

La disyunción exclusiva es verdadera cuando sólo una de las proposiciones que la compone es verdadera,
resultando falso en cualquier otro caso.

4. Tabla de la conjunción

La disyunción exclusiva es únicamente verdadera cuando los valores de las proposiciones que la compone
son ambas verdaderas, resultando falso en cualquier otro caso.

1
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

 pyq
 p con q
 p sin embargo q
 p incluso q
 p tanto como q
 p así mismo q
 p también q
 p al igual que q
 No sólo p también q
 p no obstante q

5. Tabla de la condicional
En los problemas económicos, la siguiente proposición es una verdad: “Si los precios de los artículos suben,
entonces, tienen menos demanda. Aquí
p: Los precios de los artículos suben
q: Los artículos tiene menos demanda

y se simboliza:
y se lee: Si p, entonces q

A la proposición “p” se le llama antecedente o hipótesis y a “q” consecuente o tesis.


Esta es su tabla de verdad:

¿Cómo se calcula su valor de verdad?

La condicional pq es una proposición falsa, si el


antecedente es verdadero y el consecuente es falso, en los
demás casos es verdadero.

Si analizamos la palabra “entonces”, la podemos entender como una deducción (que se puede realizar en
base a la experiencia o por simple razonamiento mental). En nuestro ejemplo inicial: “si los precios de los
artículos suben, se deduce que tienen menos demanda.” Ahora, para realizar esta deducción (pq) hemos
nos valemos de proposición “p”.

Si trabajamos con funciones proposicionales este sería algunos ejemplos:

2
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

Actividad

Justificaremos las líneas 3 y 4 de la tabla condicional mediante ejemplos. (Los dos primeros quedaran como
ejercicios)

¿Es posible deducir una verdad, partiendo de una falsedad?


Aunque esto contradiga nuestra intuición, si es posible. Veamos el siguiente ejemplo:

Analizando el antecedente o hipótesis se tiene:

 Si 2 = 3, podemos escribir como 3 = 2

 Sumando miembro a miembro las igualdades

 Entonces decimos que:


De la falsedad de (2 = 3) hemos deducido una verdad (5 = 5)

En general, si el antecedente p es F y el consecuente q es V,


aceptamos que (pq) es V

i. ¿Es posible deducir una falsedad a partir de una falsedad?


También es posible. Veamos el siguiente ejemplo:

Analizando la hipótesis se tiene:


i. Multiplicando ambos miembros por 2
2x2=3x2
4=6

ii. Hemos deducido que:


De la falsedad de (2 = 3), hemos deducido una la falsedad (4 = 6)

En general, si el antecedente p es F y el consecuente q es F,


aceptamos que (pq) es V

3
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

1. Completa la tabla de la condicional, para la recíproca, contrario y contrarecíproca

6. Tabla de la bicondicional o doble implicación


Dadas las proposiciones simples “p” y “q”, se llama bicondicional a la proposición definida por la conjunción
de la proposición condicional con su recíproca.

Nótese que la bicondicional p q significa una deducción doble: de “p” se puede deducir “q” y de “q” se
puede deducir “p”
Veamos el caso de la segunda fila:

ii. Valor de p: V
iii. Valor de q: F

Por lo tanto (p q) es falso.


Queda como ejercicio mostrar las demás filas

4
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

Actividad

Sin emplear las tabla de verdad y apelando a sus conocimientos en


matemática, determina el valor de las siguientes implicaciones

a) Si 7 >5 entonces 49>25


b) Si 7 >5 entonces 49<25
c) Si 7 <5 entonces 49>25
d) Si 7 <5 entonces 49<25

7. Cálculo de valores de verdad de proposiciones compuestas


Utilizando los conectivos lógicos, se pueden combinar cualquier número finito de proposiciones simples,
para obtener otras proposiciones cuyos valores de verdad pueden ser conocidos construyendo sus
tablas de verdad.
Para efectuar el número de combinaciones de los valores de las proposiciones, recurrimos a la relación
2n, donde n representa el número de proposiciones.
Ejemplo. Construir la tabla de verdad de la proposición:

8. Proposiciones lógicamente equivalentes


Dos proposiciones son equivalentes cuando el resultado de sus tablas de verdad son iguales.
Ejemplo. Las proposiciones son equivalente, ya que:

La equivalencia entre dos proposiciones p y q lo escribimos como p  q


Nota: La relación de equivalen es reflexiva, simétrica y transitiva

5
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

9. Tautologías, contradicciones y contingencias


 Una expresión proposicional se llama tautología, si los valores de verdad de su operador principal
son verdaderos.
 Se llama contradicción o antitautología, si los valores de verdad de su operador principal son todos
falsos.
 Se llama contingencia, cuando los valores de verdad hay valores verdaderos y falsos

Resumen

1. Una proposición es toda expresión que tiene la propiedad de ser verdadero o falso
2. Las enunciado abiertos son expresiones que no tiene la propiedad de ser verdaderos o falsos, a
menos que especifiquemos un valor determinado como es el caso para las funciones proposicionales.
3. Los conectivos lógicos son aquellos símbolos que enlazan dos o más proposiciones simples.
Tenemos la conjunción, disyunción, la condicional y la bicondicional.
4. Dado el condicional pq llamado directo, en conexión con el se presentan:
 La proposición recíproca qp
 La proposición inversa p  q
 La proposición contrarecíproca q  p
5. La bicondicional es la conjunción de la proposición condicional con su recíproco
(pq)  (qp)  p  q
6. dos proposiciones son equivalentes, cuando el resultados de sus tablas de verdad son iguales. El
bicondicional de dos esquemas equivalentes es una tautología
7. Una expresión se llama tautología, si los valores de verdad del operador principal son todos
verdaderos.

6
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

Ejercicios resueltos

1. Analizar las siguientes expresiones


a) 7 + 5 = 20
b) ¿Eres un estudiante de matemática?
c) X + 5 = 8
d) El día esta frío.
e) ¡cierra la puerta!
Solución
a) 7 + 5 = 20, es una expresión cuyo valor de verdad es falsa. Luego es una proposición.
b) ¿Eres un estudiante de matemática?, es una pregunta que se hace, carece de valor de verdad, es
decir, no se puede afirmar si es verdadero o falso, luego no es una proposición.
c) X + 5 = 8, es un enunciado abierto o función proposicional por que tiene variable
d) El día esta frío, es una proposición que puede ser verdadera o falsa
e) ¡cierra la puerta!, es una orden. Luego no es una proposición.

2. Sean las proposiciones p, q, r, cuyos valores de verdad es V, F y F. hallar el valor de verdad de las
siguiente proposiciones compuestas:

7
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

8
EESTP PNP HUÁNUCO LÓGICO MATEMÁTICA

Taller de lógica proposicional

1. Lógica es la ciencia que estudia:


…………………………………………………………………………………………………………………..…………
………………………………………………………………………………………………………………………………
…………………………………
2. Al mínimo pensamiento se le conoce como:…………………………………………

3. Marque los enunciados con “J” si son juicios y con “C” si son conceptos.

Automóvil deportivo
Libro
El automóvil es Ferrari
El perro ladra al gato
Gato negro
Evo Morales usa corbata
Profesor
El profesor toma examen
Director de la UGEL Tacna

4. Todo razonamiento consta de:


………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

5. Dado:
“Puesto que un hombre prudente huye de los gorilas y pues ningún profesor es imprudente. Se sigue que
ningún profesor deja de huir de los gorilas”
¿Es un razonamiento?......Si No
¿Cuál es su conclusión?
.............................................................................................................................................................................
.......................................................................................
6. Toda oración es una proposición. V F

Toda proposición es una oración: V F

7. Dado el siguiente titular del diario correo 02/08/07:


”Mono ataca niño y escapa del parque”
¿Cuáles son conceptos? ……………………………………………………….
¿Cuales son juicios?
…………………. ……………………………………………………………

8. De los siguientes enunciados, ¿Cuáles son proposiciones?

a) x + 3 = 11, si x = 2 ( )
b) x + 3 = 14 ( )
c) Romeo y Julieta se amaron ( )
d) Machu Picchu es maravilla del mundo moderno ( )
e) Siéntese rápido ( )
f) ¿Qué estidias? ( )

También podría gustarte