Que es una equivalencia logica?
¿Qué es una equivalencia lógica?
La equivalencia lógica permite reemplazar una expresión con otra si ambas generan la misma tabla de verdad. La equivalencia material es una conectiva lógica que es verdadera si las dos proposiciones a las que se aplica tienen el mismo valor de verdad y falsa si las proposiciones tienen valores de verdad diferentes.
¿Cuáles son las leyes de equivalencia logica?
Equivalencias lógicas
| Equivalencia | Nombre |
|---|---|
| p∨q≡q∨p p∧q≡q∧p | Leyes de conmutación |
| (p∨q)∨r≡p∨(q∨r) (p∧q)∧r≡p∧(q∧r) | Leyes de asociación |
| p∨(q∧r)≡(p∨q)∧(p∨r) p∧(q∨r)≡(p∧q)∨(p∧r) | Leyes de distribución |
| ﹁(p∧q)≡﹁p∨﹁q ﹁(p∨q)≡﹁p∧﹁q | Leyes de De Morgan |
¿Qué es condicional lógica y ejemplos?
La frase «p es una condición suficiente para q» dice que es suficiente saber que p es verdadera para concluir que q es verdadera. Por ejemplo, es sufieciente que obtengas una A en lógica, para que te compre Mustang amarillo.
¿Cuando una fórmula es equivalente?
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.
¿Qué son proposiciones equivalentes ejemplos?
Proposiciones equivalentes. Dos proposiciones son equivalentes cuando en todos los casos toman los mismos valores lógicos. Por ejemplo: “Soy madre” es equivalente a “Soy mujer y tengo un hijo”. En matemáticas, la equivalencia suele ir ligada a los signos = y ⇔.
¿Cuándo dos expresiones son Tautologicamente equivalentes?
Equivalencia Tautológica Cuando A y B son proposiciones compuestas, esta condición debe ser verdad para todos los valores de verdad de las proposiciones atómicas usadas en A y B. Esto significa que A y B son proposiciones lógicamente equivalentes.
¿Cuándo dos tablas de verdad son equivalentes?
1 Decimos que dos proposiciones son equivalentes cuando tienen la misma tabla de verdad (en todas sus interpretaciones). También decimos que dos proposiciones son equivalentes cuando la bicondicional que se forma entre ellas es una tautología y viceversa.
¿Cuáles son las leyes de implicacion logica?
Leyes Implicación En esta ley, la primera premisa es una condicional, la segunda premisa es el antecedente de la primera premisa, para concluir en el consecuente. En esta ley, la primera premisa es una condicional, la segunda premisa niega al consecuente y se concluye en la negación del antecedente.
¿Qué significa condicional en lógica?
Conectivas Lógicas : Proposición Condicional. Si se conectan dos enunciados colocando la palabra “si” antes de la condición – llamada antecedente – y después de la palabra “entonces” , el consecuente; la proposición compuesta resultante se llama un condicional, proposición hipotética o implicación.
¿Qué significa sí y solo sí?
Definición. El valor de verdad de un bicondicional «p si y solo si q» es verdadero cuando ambas proposiciones (p y q) tienen el mismo valor de verdad, es decir, ambas son verdaderas o falsas simultáneamente; de lo contrario, es falso.
¿Qué significa p → q?
iv) Condicional p → q. Se lee “Si p, entonces q”, “siempre que p entonces q”, “p es suficiente para q”, “q es necesario para p”. v) Bicondicional p ↔ q. Se lee “p si, y sólo si, q”, “p es necesario y suficiente para q”, “p equivale a q”.
