Conjuntos

Leyes de Morgan

Negación:

La negación de Y es equivalente a O.

Ejemplo:
Si está lloviendo, entonces hay nubes en el cielo.
- Está lloviendo y no hay nubes en el cielo.

Tabla de si y solo si:

Recíproca, inversa y contrapositiva

Proposición directa:

P -> Q = si p, entonces q

Recíproca:

Q -> P = Si q, entonces p

Inversa:

~ P -> ~ q = Si no p, entonces no q

Contrapositiva:

~ Q -> ~ P = Si no q, entonces no p

Condicional

Será falsa únicamente si es V F

Disyunción

Es verdadera cuando por lo menos una de las dos proposiciones es verdadera y será falsa únicamente si las dos proposiciones son falsas.

Conectivos lógicos

~ Negación
^ Y
v O
-> Si, entonces
<-> Si y solo si.

Proposiciones

Una proposición es el significado de una idea, enunciado o conjunto de palabras que se les puede asignar a uno de los valores de verdad.

Proposición simple

Una proposición simple es aquella que se puede representar por una sola variable. Esta solamente de una información verdadera o falsa.

Ejemplo:

El metro es mayor que la yarda.

Proposición compuesta

Es cuando una proposición consta de dos o más enunciados.

Ejemplo:

La capacidad de un recipiente se mide en litros o en metros cúbicos.