¿Qué es?

Es la forma de expresar un enunciado como una conjunción de disyunciones de átomos o de negaciones de átomos:

(...∨...∨...∨...)∧..∧(...∨...∨...∨...)∧..∧(...∨...∨...∨...)

¿Cómo podemos conseguir expresar un enunciado así?

  1. Eliminar todas las apariciones de la conectiva -> sustituyendo A -> B por ﹁A ∨ B.

  2. Interiorizar las negaciones para que sólo afecten a los átomos utilizando las leyes de De Morgan:

    • ﹁(A ∧ B) en ﹁A ∨﹁B
    • ﹁(A ∨ B) en ﹁A ∧﹁B
  3. Simplificar las posibles dobles negaciones sustituyendo ﹁﹁A por A.

  4. Aplicar la distributividad para que las conjunciones queden fuera de los paréntesis y las disyunciones dentro (sustituir A ∨ (B ∧ C) por (A ∨ B) ∧ (A ∨ C)).

  5. Simplificar el resultado, si procede, utilizando la idempotencia, la complementariedad y la ley del supremo.