Leyes de los operadores

Solo disponible en BuenasTareas
  • Páginas : 5 (1146 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de septiembre de 2010
Leer documento completo
Vista previa del texto
Definición:
Dos fórmulas lógicas son equivalentes si tienen los mismos valores de verdad para todos los posibles valores de verdad de sus componentes atómicos.
Diremos que dos proposiciones P y Q son lógicamente equivalentes si es una tautología, es decir, si las tablas de verdad de P y Q son iguales.

Leyes Lógicas
* Asociativas
* Distributivas
* Leyes de De Morgan
*De idempotencia
* De identidad
* De dominación
* Inversas
* De absorción

Reglas de Sustitución
* Sea P una tautología y q una variable de P. Si sustituimos cada aparición de q por cualquier otra proposición Q entonces la proposición resultante es también una tautología.
* Sea P una tautología y Q una proposición que aparece en P. Si reemplazamos Q por unaproposición lógicamente a Q obtendremos una nueva proposición lógicamente equivalente a P.
* Cualquier proposición es lógicamente equivalente a otra que contiene sólamente los conectivos lógicos -, v,and.

Reglas de Inferencia
Dadas dos proposiciones P y Q diremos que P implica lógicamente Q , y escribiremos P \Rightarrow Q si P rightarrow Q es una tautología.
Si P es falso, entonces laproposición P, Q es verdadera independientemente del valor de Q. Por tanto, P si los valores de las variables que hacen a P verdadero también hacen verdadero a Q. De manera equivalente P Q significa que P y Q no tienen nunca de manera simultánea los valores de verdad 1 y 0 respectivamente.
Como hemos dicho, las proposiciones pueden tomar dos valores, verdadero o falso, que representaremosrespectivamente con los números 1 y 0. Por tanto, cuando digamos que una proposición toma valor 1 estaremos diciendo que es verdadera.
El valor de verdad de una proposición compuesta queda determinado por los valores de las proposiciones simples que la forman. Las tablas de verdad nos indican los valores de verdad de una proposición para cada posible combinación de los valores de las proposiciones simples.Equivalencia lógica en la ley asociativa de la conjunción
A modo ilustrativo demostraremos, a continuación, que, en virtud de la ley asociativa de la conjunción, la fórmula p(qr) es lógicamente equivalente a (pq)r.
Para ello no hay más que hacer la tabla de verdad de cada una de esas expresiones y comprobar si, en efecto, todas sus interpretaciones son iguales para la conectiva dominante.Equivalencia lógica en la ley asociativa de la disyunción
Te proponemos que rellenes la siguiente tabla con “Vs” y “Fs” donde proceda para comprobar que, en virtud de la ley asociativa de la disyunción, la fórmula p(qr) es equivalente a (pq)r.

Ejemplo: Las dos fórmulas siguientes son equivalentes:
(p → ¬q) ∨ (¬p ∨ r)          ¬p ∨ ¬q ∨ r
p | q | r | ¬q | ¬p | p → ¬q | ¬p ∨ r | (p →¬q) ∨ (¬p ∨ r) | ¬ p ∨ ¬q | ¬p ∨ ¬q ∨ r |
V | V | V | F | F | F | V | V | F | V |
V | V | F | F | F | F | F | F | F | F |
V | F | V | V | F | V | V | V | V | V |
V | F | F | V | F | V | F | V | V | V |
F | V | V | F | V | V | V | V | V | V |
F | V | F | F | V | V | V | V | V | V |
F | F | V | V | V | V | V | V | V | V |
F | F | F | V | V | V | V | V | V | V |
donde se puede observarque la última yla antepenúltima columnas son iguales.
Las equivalencias se relacionan con las tautologías de la siguiente forma.

Teorema:
Si dos fórmulas lógicas son eqivalentes entonces la fórmula que se obtiene al operarlas con la bicondiconal es una tautología.
Si F ≡ G entonces F ⇔ G
La propiedad inversa también se cumple pues si una bicondicionales una tautología, las fórmulas que la componen son equivalentes. El teorema y su inverso se comprueban directamente de la tabla de verdad de la bicondicional, ver sección 1.3.4
Bicondicional.

!!!Tautologías fundamentales
Ley del medio excluido p ∨ ¬p
Ley de no contradicción ¬(p ^ ¬p)
Modus ponendo ponens ((p → q)^p) → q
Modus tollendo tollens ((p → q)^ ¬ q) → ¬ p
Silogismo...
tracking img