Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Logica Proposicional
Logica Proposicional
El propósito de esta clase será instruir al alumno en las bases de la lógica proposicional.
Su definición, componentes, estructura y resolución de problemas. Al no poder
desarrollar el tema de manera extensa, solamente se tratarán tres operadores de los
múltiples existentes: negación, conjunción e implicación; además de las reglas para
lograr una “fórmula bien formulada”. Al final de la clase, el alumno comprenderá en qué
consiste esta división de la lógica, sus componentes y la correcta manera formularla y
utilizarla.
Palabras clave
Proposición
Valor de verdad
Operador
Tabla de verdad
Lógica proposicional
La tierra es cuadrada = P
( p ^ q )
1
Arnaz, José Antonio Iniciación a la Lógica Simbólica Editorial Trillas, 3ra Edición.
Este es un ejemplo de una fórmula de la lógica proposicional, cuyas partes son
Proposición
Son las expresiones que sirven para formar proposiciones compuestas, a partir
de proposiciones simples. Ej.
“No p” = Negación = ¬
“Y” = Conjunción = ^
“O” = Disyunción = ˅
Valor de verdad
El perro corre = p = V
El perro no corre = ¬p = F
Signos de agrupación
2
Arnaz, José Antonio Iniciación a la Lógica Simbólica Editorial Trillas, 3ra Edición.
Para que dos proposiciones compuestas no sean ambiguas, se utilizan los signos
de agrupación “ ( “ y “ ) ”
Tabla de verdad
Una tabla de verdad muestra los posibles valores de verdad de una proposición
compuesta. Se ejemplificará para mostrar los valores de los operadores lógicos ya
mencionados:
p ¬ p q ^ p q ˅
V F V V V V V V
F V V F F V F F
F V F F V F
F F F F F F
Con estos ejemplos, que también muestran las posibilidades de los operadores
lógicos, podemos hacer una tabla de verdad de una proposición compuesta, que seguirá
las reglas anteriores. Ej. p ^ ¬q
p q p ^ ¬q
Aquí vemos como los valores
V V V F F
de p y la negación de q
V F V V V determinan, de acuerdo a las
posibilidades de la conjunción,
F V F F F su valor dentro de ésta fórmula.
F F F F V
Definición recursiva
4ta Regla.- Solamente las fórmulas que cumplan estos requisitos son fbf.
Aspectos a considerar
- Si se trata de un operador diádico ( ^, ˅, etc.) tiene que ser determinable cuales son las
proposiciones parciales. ( ) f ( )
2. Una fbf tiene una jerarquía claramente definida entre los operadores
3. Una fbf tiene un nombre, que depende del operador de mayor jerarquía.
( p ^ q ) ˅ q Disyunción.
(p^q)˅q
p ^ q ˅ q – Incorrecto. ( p ^ q ) ˅ q - Correcto
Conclusión
Con esto finaliza la case sobre las bases de la lógica proposicional. Se han
analizado las partes que componen a las fórmulas de éstas proposiciones, como son las
proposiciones, su valor de verdad y los operadores que las relacionan para poder
analizar sus posibilidades. Se espera que alumno haya comprendido estos fundamentos
y los pueda aplicar para ejercicios más rigurosos, como lo sería el análisis de
argumentos, a través del proceso de simbolización y demostración de la lógica
proposicional.
Bibliografía
Arnaz, José Antonio Iniciación a la lógica simbólica Editorial Trillas, 3ra Edición.
México, 2010.