Lógica proposicional
Lógica · Unidad 2

Introducción a la lógica proposicional

Símbolos, conectores y tablas de verdad: el instrumental formal con el que la filosofía analiza la validez de los razonamientos y construye cadenas argumentativas.

Destreza · CS.F.5.2.9. Comprender y aplicar los procedimientos de la lógica simbólica y sus conectores para construir cadenas argumentativas. Tema · Lógica simbólica 7 conectores · ~ ∧ ∨ ⊻ → ↔ ↓
«La lógica es la anatomía del pensamiento.» — Atribuido a William Hamilton
Punto de partida · Destreza CS.F.5.2.9.

¿Qué es una proposición?

La lógica proposicional trabaja con enunciados declarativos: oraciones de las que tiene sentido preguntar si son verdaderas o falsas. A ese valor se le llama valor de verdad, y se codifica así: 1 = verdadero · 0 = falso.

Sí son proposiciones

«Quito es la capital del Ecuador.» → 1
«2 + 2 = 5.» → 0
«Está lloviendo.» → 1 o 0 según el caso

No son proposiciones

«¿Qué hora es?» → pregunta
«¡Cierra la puerta!» → orden
«Ojalá llueva.» → deseo
«x + 1 = 3» → enunciado abierto

Principios básicos

Bivalencia: toda proposición es 1 o 0, sin tercer valor.
No contradicción: ninguna proposición es 1 y 0 a la vez.

Clave: la lógica no se ocupa del contenido de las proposiciones, sino de su forma. Por eso las sustituimos por letras: p, q, r…
Vocabulario formal

Variables proposicionales y conectores

Las variables proposicionales (p, q, r, s…) representan proposiciones simples. Los conectores lógicos las enlazan para formar fórmulas o proposiciones compuestas.

Nombre Símbolo Se lee Ejemplo
Negación~«no p»~p · «No está lloviendo.»
Conjunción∧«p y q»p ∧ q · «Llueve y hace frío.»
Disyunción∨«p o q» (al menos uno)p ∨ q · «Estudio o trabajo.»
Disyunción exclusiva⊻«o p o q» (uno, no ambos)p ⊻ q · «O café o té.»
Implicación material→«si p, entonces q»p → q · «Si llueve, me mojo.»
Bicondicional↔«p si y solo si q»p ↔ q · «Vivo si y solo si respiro.»
Negación conjunta↓«ni p ni q»p ↓ q · «Ni estudio ni trabajo.»
Jerarquía de resolución: primero ~, luego ∧, después ∨ y ⊻, luego → y por último ↔. Los paréntesis siempre mandan.
Procedimiento

¿Cómo se construye una tabla de verdad?

Una tabla de verdad muestra el valor de una fórmula para todas las combinaciones posibles de valores de sus variables. Se construye siempre en el mismo orden.

1

Identificar las variables distintas

Se cuentan las variables proposicionales diferentes: n. Por ejemplo, en (p ∧ q) → r hay 3 variables.

2

Calcular el número de filas

Se aplica 2n. Con 1 variable → 2 filas; con 2 → 4; con 3 → 8; con 4 → 16. Cada fila es una combinación posible.

3

Escribir las combinaciones en orden

La primera columna se parte en dos mitades (mitad 1, mitad 0). La segunda alterna bloques de 1, la tercera bloques de 2, la cuarta bloques de 4… Así ninguna combinación se repite ni se omite.

4

Añadir columnas auxiliares

Se resuelven primero los paréntesis más internos y, dentro de ellos, según la jerarquía de conectores. Cada subfórmula recibe su propia columna.

5

Escribir la columna final

La última columna corresponde a la fórmula completa. Es la que se lee para decidir si la fórmula es tautología, contradicción o contingencia.

Tabla de verdad · 1 de 7

01. Negación (~)

~p
«no p» · «no es el caso que p»

Es el único conector monádico: afecta a una sola proposición. Su función es invertir el valor de verdad de la proposición a la que se aplica.

Si p = 1, entonces ~p = 0; si p = 0, entonces ~p = 1.

Ejemplo: si p = «Llueve», entonces ~p = «No llueve». Como solo hay una variable, la tabla tiene 21 = 2 filas.
Tabla de verdad de la negación
p~p
10
01
Tabla de verdad · 2 de 7

02. Conjunción (∧)

p ∧ q
«p y q» · «p pero q» · «p aunque q»

La conjunción es verdadera únicamente cuando ambas proposiciones son verdaderas. Basta que una sola sea falsa para que toda la conjunción sea falsa.

Es un conector exigente: no admite excepciones. En una tabla con dos variables hay 22 = 4 filas, y solo una de ellas da 1.

Ejemplo: «Aprobé matemáticas y aprobé física» solo es verdadero si aprobé efectivamente las dos.
Tabla de verdad de la conjunción
pqp ∧ q
111
100
010
000
Tabla de verdad · 3 de 7

03. Disyunción (∨)

p ∨ q
«p o q» · «p o q, o ambos»

Es la disyunción inclusiva: es verdadera cuando al menos una de las dos proposiciones es verdadera. Solo es falsa cuando ambas son falsas.

En la tabla de 4 filas, tres resultan 1 y solo una da 0. Es el conector más permisivo.

Ejemplo: «Para viajar necesito pasaporte o cédula» se cumple si llevo pasaporte, si llevo cédula o si llevo ambos.
Tabla de verdad de la disyunción
pqp ∨ q
111
101
011
000
Tabla de verdad · 4 de 7

04. Disyunción exclusiva (⊻)

p ⊻ q
«o p o q» · «p o q, pero no ambos»

Es verdadera cuando las dos proposiciones tienen valores distintos, y falsa cuando coinciden. Excluye la posibilidad de que ambas sean verdaderas.

Su columna es el inverso exacto de la del bicondicional: es 1 en las filas «mixtas» y 0 en las filas «iguales».

Ejemplo: «O vamos al cine o vamos al teatro» implica que no haremos las dos cosas. En español, el «o… o…» suele tener este sentido excluyente.
Tabla de verdad de la disyunción exclusiva
pqp ⊻ q
110
101
011
000
Tabla de verdad · 5 de 7

05. Implicación material (→)

p → q
«si p, entonces q»

p es el antecedente y q el consecuente. La implicación solo es falsa en un caso: cuando el antecedente es 1 y el consecuente es 0. En todos los demás casos es verdadera.

Es el conector que más extraña al principio: cuando el antecedente es 0, la implicación es 1 (verdad vacua), porque la promesa condicional no se ha incumplido.

Ejemplo: «Si llueve, llevo paraguas». Solo me delata el caso en que llueve y no llevo paraguas. Si no llueve, no he incumplido nada.
Tabla de verdad de la implicación material
pqp → q
111
100
011
001
Tabla de verdad · 6 de 7

06. Bicondicional (↔)

p ↔ q
«p si y solo si q» · «p es equivalente a q»

Es verdadero cuando ambas proposiciones tienen el mismo valor de verdad (los dos 1 o los dos 0), y falso cuando tienen valores distintos.

Expresa una doble implicación: p → q y q → p al mismo tiempo. Es la herramienta para demostrar equivalencias lógicas.

Ejemplo: «Un triángulo es equilátero si y solo si tiene sus tres lados iguales». Las dos condiciones se exigen mutuamente.
Tabla de verdad del bicondicional
pqp ↔ q
111
100
010
001
Tabla de verdad · 7 de 7

07. Negación conjunta (↓)

p ↓ q
«ni p ni q» · «no p y no q»

Es la negación de la disyunción: p ↓ q equivale a ~(p ∨ q). Solo es verdadera cuando ambas proposiciones son falsas.

Se le llama negación conjunta porque niega a las dos a la vez. Es el conector más restrictivo de todos: únicamente una de las cuatro filas da 1.

Ejemplo: «Ni estudio ni trabajo» solo es verdadero si efectivamente no estudio y tampoco trabajo.
Tabla de verdad de la negación conjunta
pqp ↓ q
110
100
010
001
Síntesis

Los siete conectores en una sola mirada

Operador Símbolo Se lee Es verdadero (1) cuando… · patrón de su columna
Negación~«no p» p es 0. 0 1 — invierte siempre.
Conjunción∧«p y q» ambas son 1. 1 0 0 0
Disyunción∨«p o q» al menos una es 1. 1 1 1 0
Disyunción exclusiva⊻«o p o q» tienen valores distintos. 0 1 1 0
Implicación material→«si p, entonces q» no ocurre que p sea 1 y q sea 0. 1 0 1 1
Bicondicional↔«p si y solo si q» tienen el mismo valor. 1 0 0 1
Negación conjunta↓«ni p ni q» ambas son 0. 0 0 0 1
Observa: la columna de ⊻ es exactamente la negación de la de ↔; la de ↓ es la negación de la de ∨. Con un solo conector, como ↓, pueden definirse todos los demás.
Procedimiento aplicado

Ejemplo paso a paso: (p → q) ↔ (~p ∨ q)

Paso 1: dos variables distintas (p, q) → 22 = 4 filas.
Paso 2: columnas auxiliares en orden de jerarquía: primero ~p, luego p → q y ~p ∨ q, y al final el ↔.

Construcción completa de la tabla
pq ~p p → q ~p ∨ q (p → q) ↔ (~p ∨ q)
11 0 1 1 1
10 0 0 0 1
01 1 1 1 1
00 1 1 1 1
Lectura del resultado: la columna final es 1 1 1 1. La fórmula es verdadera en todas las interpretaciones: es una tautología. Esto demuestra que p → q y ~p ∨ q son lógicamente equivalentes.
Lectura de resultados

Qué nos dice la columna final

Tautología

La columna final es 1 en todas las filas. La fórmula es verdadera bajo cualquier interpretación. 1 1 1 1

Contradicción

La columna final es 0 en todas las filas. La fórmula es imposible: no hay interpretación que la haga verdadera. 0 0 0 0

Contingencia

La columna final tiene 1 y 0. La fórmula es verdadera en unos casos y falsa en otros: su verdad depende de los valores de las variables. 1 0 1 0

Regla de oro: un razonamiento es válido cuando su fórmula condicional —la conjunción de las premisas implicando la conclusión— es una tautología. Las tablas de verdad, por tanto, no son un ejercicio mecánico: son el criterio de validez de la argumentación.
Aplicación · Destreza CS.F.5.2.9.

Construir cadenas argumentativas

Un argumento es una cadena de proposiciones en la que unas (las premisas) pretenden justificar otra (la conclusión). Se simboliza así: (P1 ∧ P2 ∧ … ∧ Pn) → C. Si esa fórmula es una tautología, el argumento es válido.

Forma válida Símbolos Esquema Ejemplo
Modus ponens→ p → q · p · ∴ q Si llueve, me mojo. Llueve. Por tanto, me mojo.
Modus tollens→ p → q · ~q · ∴ ~p Si llueve, me mojo. No me mojo. Por tanto, no llueve.
Silogismo hipotético→ p → q · q → r · ∴ p → r Si estudio, apruebo. Si apruebo, celebro. Si estudio, celebro.
Silogismo disyuntivo∨ p ∨ q · ~p · ∴ q Estudio o trabajo. No estudio. Por tanto, trabajo.
Conjunción∧ p · q · ∴ p ∧ q Llueve. Hace frío. Por tanto, llueve y hace frío.
Cómo verificarlo: se traduce el argumento a una fórmula condicional y se construye su tabla de verdad. Si la columna final es todo 1, la cadena es válida; si aparece al menos un 0, hay una falacia.
Conclusión

La lógica simbólica no enseña qué pensar, sino cómo encadenar razones sin contradicción.

Proposición

Enunciado declarativo con valor de verdad 1 o 0. Es la unidad mínima del análisis lógico.

Conectores

Siete operadores que enlazan proposiciones y permiten formalizar cualquier razonamiento.

Tabla de verdad

2n filas, columnas auxiliares según la jerarquía, columna final como resultado.

Validez

Un argumento es válido si su fórmula condicional es una tautología. La tabla lo demuestra.

«La lógica es la anatomía del pensamiento.» — Atribuido a William Hamilton
Referencias

Bibliografía

Badesa, C., Jané, I., & Jansana, R. (1998). Elementos de lógica formal. Ariel.
Copi, I. M., & Cohen, C. (2013). Introducción a la lógica (2.ª ed.). Limusa.
Deaño, A. (1999). Introducción a la lógica formal. Alianza.
Enderton, H. B. (2004). Una introducción matemática a la lógica. Universidad Nacional Autónoma de México.
Garrido, M. (1974). Lógica simbólica. Tecnos.
Mates, B. (1985). Lógica matemática elemental. Tecnos.
Quine, W. V. O. (1981). Filosofía de la lógica. Alianza.
Suppes, P. (1966). Introducción a la lógica simbólica. Compañía Editorial Continental.