Lógica proposicional


La lógica proposicional o lógica de orden cero es un sistema formal cuyos elementos más simples representan proposiciones, y cuyas constantes lógicas, llamadas conectivas lógicas, representan operaciones sobre proposiciones, capaces de formar otras proposiciones de mayor complejidad.[1]

La lógica proposicional trata con sistemas lógicos que carecen de cuantificadores, o variables interpretables como entidades. En lógica proposicional si bien no hay signos para variables de tipo entidad, sí existen signos para variables proposicionales (es decir, que pueden ser interpretadas como proposiciones con un valor de verdad definido), de ahí el nombre proposicional. La lógica proposicional incluye además de variables interpretables como proposiciones simples signos para conectivas lógicas, por lo que dentro de este tipo de lógica puede analizarse la inferencia lógica de proposiciones a partir de proposiciones, pero sin tener en cuenta la estructura interna de las proposiciones más simples.[2]

Introducción

Considérese el siguiente argumento:

  1. Mañana es miércoles o mañana es jueves.
  2. Mañana no es jueves.
  3. Por lo tanto, mañana es miércoles.

Es un argumento válido. Quiere decir que es imposible que las premisas (1) y (2) sean verdaderas y la conclusión (3) falsa.

Sin embargo, a pesar de que el argumento sea válido, esto no quiere decir que la conclusión sea verdadera. En otras palabras, si las premisas son falsas, entonces la conclusión también podría serlo. Pero si las premisas son verdaderas, entonces la conclusión también lo es. La validez del argumento no depende del significado de las expresiones «mañana es miércoles» ni «mañana es jueves», sino de la estructura misma del argumento. Estas premisas podrían cambiarse por otras y el argumento permanecería válido. Por ejemplo:

  1. Hoy está soleado o está nublado.
  2. Hoy no está nublado.
  3. Por lo tanto, hoy está soleado.

La validez de los dos argumentos anteriores depende del significado de las expresiones «o» y «no». Si alguna de estas expresiones se cambia por otra, entonces los argumentos podrían dejar de ser válidos. Por ejemplo, considérese el siguiente argumento inválido:

  1. Ni está soleado ni está nublado.
  2. No está nublado.
  3. Por lo tanto, está soleado.

Estas expresiones como «o» y «no», de las que depende la validez de los argumentos, se llaman conectivas lógicas. En cuanto a expresiones como «está nublado» y «mañana es jueves», lo único que importa de ellas es que tengan un valor de verdad. Es por esto que se las reemplaza por simples letras, cuya intención es simbolizar una expresión con valor de verdad cualquiera. A estas letras se las llama variables proposicionales, y en general se toman del alfabeto latino, empezando por la letra p (de «proposición») luego q, r, s, etc. Es así que los dos primeros argumentos de esta sección se podrían reescribir así:

  1. p o q
  2. No q
  3. Por lo tanto, p

Y el tercer argumento, a pesar de no ser válido, se puede reescribir así:

  1. Ni p ni q
  2. No q
  3. Por lo tanto, p

Conectivas lógicas

A continuación hay una tabla que despliega todas las conectivas lógicas que ocupan a la lógica proposicional, incluyendo ejemplos de su uso en el lenguaje natural y los símbolos que se utilizan para representarlas en lenguaje formal.

Conectiva Expresión en el
lenguaje natural
Ejemplo Símbolo en
este artículo
Símbolos
alternativos
Negación no No está lloviendo.
Conjunción y Está lloviendo y está nublado.
Disyunción o Está lloviendo o está soleado.
Condicional material si... entonces Si está soleado, entonces es de día.
Bicondicional si y sólo si Está nublado si y sólo si hay nubes visibles.
Disyunción opuesta ni... ni Ni está soleado ni está nublado.
Disyunción excluyente o bien... o bien O bien está soleado, o bien está nublado.

En la lógica proposicional, las conectivas lógicas se tratan como funciones de verdad. Es decir, como funciones que toman conjuntos de valores de verdad y devuelven valores de verdad. Por ejemplo, la conectiva lógica «no» es una función que si toma el valor de verdad V, devuelve F, y si toma el valor de verdad F, devuelve V. Por lo tanto, si se aplica la función «no» a una letra que represente una proposición falsa, el resultado será algo verdadero. Si es falso que «está lloviendo», entonces será verdadero que «no está lloviendo».

El significado de las conectivas lógicas no es nada más que su comportamiento como funciones de verdad. Cada conectiva lógica se distingue de las otras por los valores de verdad que devuelve frente a las distintas combinaciones de valores de verdad que puede recibir. Esto quiere decir que el significado de cada conectiva lógica puede ilustrarse mediante una tabla que despliegue los valores de verdad que la función devuelve frente a todas las combinaciones posibles de valores de verdad que puede recibir.

Negación Conjunción Disyunción Condicional Bicondicional Disyunción exclusiva

Leyes notables en lógica

Entre las reglas de la lógica proposicional clásica algunas de la más notables son listadas a continuación:

Otras leyes como el principio del tercero excluido son admisibles en lógica clásica, pero en lógica intuicionista y con fines a sus aplicaciones matemáticas no existe un equivalente del tercero excluido, por ejemplo.

Límites de la lógica proposicional

La maquinaria de la lógica proposicional permite formalizar y teorizar sobre la validez de una gran cantidad de argumentos. Sin embargo, también existen argumentos que son intuitivamente válidos, pero cuya validez no se puede probar por la lógica proposicional. Por ejemplo, considérese el siguiente argumento:

  1. Todos los hombres son mortales.
  2. Sócrates es un hombre.
  3. Por lo tanto, Sócrates es mortal.

Como este argumento no contiene ninguna de las conectivas «no», «y», «o», etc., según la lógica proposicional, su formalización será la siguiente:

  1. p
  2. q
  3. Por lo tanto, r

Pero esta es una forma de argumento inválida, y eso contradice nuestra intuición de que el argumento es válido. Para teorizar sobre la validez de este tipo de argumentos, se necesita investigar la estructura interna de las variables proposicionales. De esto se ocupa la lógica de primer orden. Otros sistemas formales permiten teorizar sobre otros tipos de argumentos. Por ejemplo la lógica de segundo orden, la lógica modal y la lógica temporal.

Other Languages
العربية: حساب القضايا
беларуская (тарашкевіца)‎: Зьлічэньне выказваньняў
Deutsch: Aussagenlogik
Bahasa Indonesia: Kalkulus proposisional
日本語: 命題論理
한국어: 명제 논리
lietuvių: Teiginių logika
Nederlands: Propositielogica
norsk nynorsk: Utsegnslogikk
norsk bokmål: Setningslogikk
Simple English: Propositional logic
slovenčina: Výroková logika
slovenščina: Propozicijska logika
српски / srpski: Исказни рачун
svenska: Satslogik
Tiếng Việt: Mệnh đề toán học
中文: 命题逻辑