Una proposición es un enunciado declarativo verdadero o falso. Una pregunta, una orden o x + 2 = 5 sin valor ni cuantificador todavía no es una proposición.
¿Cómo actúan los conectores lógicos?
¬p invierte p. p ∧ q es verdadera solo si ambas lo son. p ∨ q es verdadera si al menos una lo es. p → q únicamente es falsa cuando p es verdadera y q falsa; no expresa causalidad.
Las tablas recorren todos los casos
Dos proposiciones generan cuatro filas. Dos expresiones son equivalentes si sus columnas finales coinciden en todas ellas. Así se verifica ¬(p ∧ q) ≡ ¬p ∨ ¬q.
Evalúa una fila lógica
Cambia p y q para observar conjunción, implicación y negación.
Condicional, recíproca y contrapositiva
“Si un entero es divisible por 4, es par” es verdadera. Su recíproca es falsa, pues 6 es par y no divisible por 4. La contrapositiva sí es equivalente al enunciado original.
Validez no significa premisas verdaderas
Una tautología siempre es verdadera y una contradicción siempre falsa. Un argumento es válido cuando ninguna fila hace verdaderas todas las premisas y falsa la conclusión.
Proposiciones, sentencias abiertas y principios clásicos
Una proposición es una oración declarativa con un único valor de verdad. “7 es primo” es verdadera y “10 es impar” es falsa. Las preguntas y órdenes no son proposiciones. x + 1 = 0 es una sentencia abierta: resulta verdadera para x = −1 y falsa para x = 2. El principio de no contradicción impide que una proposición sea verdadera y falsa en el mismo contexto; el tercero excluido no admite un tercer valor en la lógica clásica.
Conectivos y proposiciones compuestas
Las letras p, q y r representan proposiciones simples. Los conectivos principales son p ∧ q, p ∨ q, ¬p, p → q y p ↔ q. Los paréntesis cambian el alcance: ¬p ∨ q niega solo p, mientras que ¬(p ∨ q) niega toda la disyunción.
Cómo leer la tabla de verdad
La conjunción solo es verdadera si ambas partes lo son. La disyunción inclusiva es verdadera si al menos una lo es. La implicación solo es falsa en V → F, cuando se cumple la condición pero falla la conclusión. La bicondicional es verdadera cuando p y q coinciden.
| p | q | p ∧ q | p ∨ q | p → q | p ↔ q |
|---|---|---|---|---|---|
| V | V | V | V | V | V |
| V | F | F | V | F | F |
| F | V | F | V | V | F |
| F | F | F | F | V | V |
Número de filas
Con n proposiciones simples existen 2ⁿ combinaciones. Dos proposiciones necesitan 2² = 4 filas y tres necesitan 2³ = 8. Para p, q y r, p cambia cada cuatro filas, q cada dos y r en cada fila.
Ejemplo resuelto por columnas
Analice (p → q) ∨ r. Primero cree ocho filas. Después calcule p → q, que solo es falsa cuando p = V y q = F. Por último aplique ∨ con r. Si r = V, el resultado final es V. Cuando r = F, coincide con p → q. Solo p = V, q = F y r = F produce F; por ello la fórmula es contingente.
Negación y clasificación
La negación intercambia V y F. Las leyes de De Morgan establecen ¬(p ∧ q) ≡ ¬p ∨ ¬q y ¬(p ∨ q) ≡ ¬p ∧ ¬q. Una tautología termina siempre en V, como p ∨ ¬p; una contradicción siempre en F, como p ∧ ¬p; una contingencia contiene ambos valores.
Del lenguaje cotidiano a una forma lógica comprobable
Una proposición declarativa posee un valor de verdad. Una sentencia abierta como x > 4 no lo adquiere hasta fijar o cuantificar x. Preguntas y órdenes tampoco son proposiciones. Traducir bien cada oración es el primer paso del razonamiento.
La disyunción lógica es inclusiva. La implicación p → q solo excluye el caso p verdadero y q falso; no afirma una relación causal. La conversa q → p y la inversa ¬p → ¬q no equivalen en general a la original. La contrapositiva ¬q → ¬p sí es equivalente.
El alcance de los conectivos depende de los paréntesis. Las leyes de De Morgan cambian conjunción por disyunción al distribuir una negación, y viceversa.
Una tabla con n proposiciones simples tiene dos elevado a n filas. Una tautología es siempre verdadera, una contradicción siempre falsa y una contingencia contiene ambos valores. Un argumento es válido cuando no existe una fila con todas las premisas verdaderas y la conclusión falsa.
Para comprobar una equivalencia no basta con probar algunos casos: las dos columnas finales deben coincidir en todas las filas. En cambio, al estudiar un argumento se buscan únicamente las filas donde todas las premisas son verdaderas. Si en una de ellas la conclusión es falsa, esa fila es un contraejemplo y el argumento queda invalidado.
Los cuantificadores convierten sentencias abiertas en proposiciones. Afirmar que todos los elementos cumplen una propiedad es distinto de afirmar que existe al menos uno. La negación de “todos cumplen” es “existe al menos uno que no cumple”, no “ninguno cumple”. Esta diferencia evita muchas negaciones excesivas.
Construir las columnas en el orden correcto
Liste las proposiciones simples, determine las filas y avance desde los paréntesis interiores. Para comprobar un argumento, observe las filas con premisas verdaderas; para una equivalencia, compare las columnas finales.
Ejercicio resuelto 1: negar una conjunción
- Definir p y q
Sea p “el entero es par” y q “el entero es positivo”.
- Negar la expresión completa
La negación afirma que no se cumplen ambas condiciones a la vez.
- Aplicar De Morgan
Se niega cada parte y se cambia la conjunción por disyunción.
- Interpretar
La frase resultante es “el entero no es par o no es positivo”, con una o inclusiva.
Ejercicio resuelto 2: probar el modus tollens
- Escribir la forma
Las premisas son p → q y ¬q; la conclusión es ¬p.
- Contar filas
Dos proposiciones simples requieren cuatro filas.
- Buscar un contraejemplo
Si las dos premisas son verdaderas, q es falsa y p no puede ser verdadera. No hay una fila con premisas verdaderas y conclusión falsa.
- Clasificar
La condicional asociada es tautológica, por lo que el argumento es válido.
Revisión de la tabla
Con tres proposiciones deben aparecer ocho asignaciones.
Revise el único caso falso de la implicación, el alcance de la negación y la disyunción inclusiva. Un solo contraejemplo invalida un argumento.
