Resumen - Introducción a la Programación

xplshn at github.com

Fundamentos de la Lógica

La lógica es la ciencia que estudia las leyes, modos y formas de las proposiciones en relación con su verdad o falsedad. Es un campo que se ocupa del razonamiento y la argumentación, y se enfoca en la estructura y la forma en que se presentan las ideas y conclusiones.

pro•po•si•ción
sustantivo
Una proposición es una enunciación de una verdad demostrada o que se trata de demostrar. En lógica proposicional, las proposiciones se denotan con letras minúsculas ( p, q, r, etc.). Las proposiciones pueden ser verdaderas o falsas, y se utilizan símbolos para representarlas.

Conectores Lógicos

Los conectores lógicos se utilizan para combinar proposiciones. Los más comunes son:

  • Conjunción (∧): "y". La proposición es verdadera si ambas proposiciones son verdaderas.
  • Disyunción (∨): "o". La proposición es verdadera si al menos una de las proposiciones es verdadera.
  • Disyunción Exclusiva (⊕): "o... o, pero no ambos". La proposición es verdadera si exactamente una de las proposiciones es verdadera.
  • Negación (¬): "no". Invierte el valor de verdad de la proposición.
  • Implicación (→): "si... entonces". La proposición es falsa solo si la primera proposición es verdadera y la segunda es falsa.
  • Bicondicional (↔): "si y solo si". La proposición es verdadera si ambas proposiciones son verdaderas o ambas son falsas.

Conjunción

La conjunción lógica es un conector lógico que se utiliza para combinar dos proposiciones. La conjunción se denota con el símbolo ∧ (y). La tabla de verdad de la conjunción es la siguiente:

p q p ∧ q
V V V
V F F
F V F
F F F

La conjunción es verdadera solo si ambas proposiciones son verdaderas.

Disyunción

La disyunción lógica (también conocida como disyunción incluyente, disyunción débil o disyunción inclusiva) es un conector lógico que se utiliza para combinar dos proposiciones. La disyunción se denota con el símbolo ∨ (mayor o igual). La tabla de verdad de la disyunción es la siguiente:

p q p ∨ q
V V V
V F V
F V V
F F F

La disyunción es verdadera si al menos una de las proposiciones es verdadera. Si ambas proposiciones son falsas, la disyunción es falsa.

Disyunción Exclusiva

La disyunción exclusiva es un conector lógico que se utiliza para combinar dos proposiciones de manera que la proposición resultante es verdadera solo si una de las proposiciones es verdadera, pero no ambas. La disyunción exclusiva se denota con el símbolo ⊕. La tabla de verdad de la disyunción exclusiva es la siguiente:

p q p ⊕ q
V V F
V F V
F V V
F F F

La disyunción exclusiva es verdadera si una de las proposiciones es verdadera, pero no ambas.

Negación

La negación lógica es un operador que se utiliza para invertir el valor de verdad de una proposición. La negación se denota con el símbolo ¬ (no). La tabla de verdad de la negación es la siguiente:

p ¬p
V F
F V

La negación invierte el valor de verdad de la proposición: si la proposición es verdadera, la negación es falsa, y viceversa.

Tabla de verdad

Una tabla de verdad es una representación gráfica de los valores de verdad que puede tomar una proposición compuesta, en función de los valores de verdad de las proposiciones simples que la componen. Las tablas de verdad se utilizan para analizar y evaluar las proposiciones y conclusiones.

Pensamiento Lógico

El pensamiento lógico es el proceso de razonamiento y argumentación que se basa en la lógica y la razón. Implica la identificación de las proposiciones y conclusiones, la evaluación de la verdad o falsedad de las proposiciones, y la construcción de argumentos y conclusiones a partir de ellas. El pensamiento lógico es un proceso crítico y reflexivo que busca encontrar la verdad y la coherencia en la información y las ideas.

Falacias Lógicas

Las falacias lógicas son errores en el razonamiento que invalidan un argumento. Algunas de las más comunes son:

  • Ad Hominem: Atacar a la persona en lugar del argumento.
  • Apelación a la Autoridad: Sostener que algo es verdadero porque una autoridad lo dice.
  • Falso Dilema: Presentar solo dos opciones cuando hay más alternativas.
  • Generalización Apresurada: Sacar una conclusión general a partir de una muestra insuficiente.
  • Petición de Principio: Asumir como verdadero lo que se quiere demostrar.