Como demostrar que 2 proposiciones son equivalentes?
¿Cómo demostrar que 2 proposiciones 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.
¿Qué es equivalencia lógica ejemplos?
Equivalencias lógicas
| Equivalencia | Nombre |
|---|---|
| (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 |
| p∨(p∧q)≡p p∧(p∨q)≡p | Leyes de absorción |
¿Cuántos valores de certeza existen?
Puesto que hay dos posibles valores de certeza para cada proposición atómica, entonces para tres proposiciones atómicas se tiene ó combinaciones. La regla general es que si hay n proposiciones atómicas, entonces hay 2n combinaciones de valores posibles de certeza.
¿Qué es P en lógica?
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.
¿Que se entiende por valores de certeza?
El valor de certeza de una proposición cierta es cierto, y el valor de certeza de una proposición falsa es falso. En consecuencia la certeza o falsedad de una proposición molecular depende completamente de la certeza o falsedad de las proposiciones atómicas que la componen.
¿Cómo saber cuántas filas lleva una tabla de verdad?
Resumen de la lección Una tabla de verdad debe tener 2n filas para listar todas las posibles combinaciones de valores de verdad de las proposiciones simples que contiene. Una proposición compuesta se debe dividir en sus proposiciones componentes para poder calcular sus valores de verdad.
¿Qué significado tiene la palabra lógica?
q: Descartes es empirista. La condición que hace una disyunción verdadera, radica en que siempre al menos uno de los componentes sea verdadero. Solamente en la disyunción inclusiva también es verdadera cuando ambos componentes sean verdaderos, en caso contrario es falsa.