• Saltar a la navegación principal
  • Saltar al contenido principal
  • Saltar al pie de página
Matemática Básica
  • ⌕
Lógica matemática: proposiciones, conectores y tablas de verdad

Lógica matemática: proposiciones, conectores y tablas de verdad

Escrito por Jean Carlos Novaes

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.

¬ ( p ∧ q ) ≡ ( ¬ p ) ∨ ( ¬ q )

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

  1. Definir p y q

    Sea p “el entero es par” y q “el entero es positivo”.

  2. Negar la expresión completa

    La negación afirma que no se cumplen ambas condiciones a la vez.

  3. Aplicar De Morgan

    Se niega cada parte y se cambia la conjunción por disyunción.

    ¬ ( p ∧ q ) ≡ ¬ p ∨ ¬ q
  4. 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

  1. Escribir la forma

    Las premisas son p → q y ¬q; la conclusión es ¬p.

  2. Contar filas

    Dos proposiciones simples requieren cuatro filas.

  3. 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.

    ( ( p → q ) ∧ ¬ q ) → ¬ p
  4. 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.

2 3 = 8

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.

Referencias

  • Yale University. Mathematical Logic.
Jean Carlos Novaes

Sobre Jean Carlos Novaes

Licenciado en Ciencias de la Computación por la Universidad Federal de Bahía (2017), editor y fundador de este sitio.

Pie de página

Matemática Básica

Sitio de Matemáticas Básicas con contenidos escolares para educación primaria y secundaria. ¡Aprende de forma fácil y eficiente!

INSTITUCIONAL

  • Sobre nosotros
  • Contacto
  • Mapa del sitio

LEGAL

  • Cómo citar
  • Política de cookies
  • Política de privacidad
  • Licencia de contenido
Spanish (Español)
  • Portuguese (Português)
  • Portuguese (Portugal)
  • English
  • Spanish (Español)
  • German (Deutsch)
  • French (Français)
  • Italian (Italiano)
  • Polish (Polski)
  • Dutch (Nederlands)
  • Swedish (Svenska)
  • Danish (Dansk)
  • Finnish (Suomi)
  • Norwegian (Norsk)

© 2015–2026 · Matemática Básica · Todos los derechos reservados.