Negación

P ( ~P)
V F
F V

Conjunción lógica

El operador de conjunción, también conocido como el operddor AND y respresentando comúnmente con el simbolo ^, es un operador binario que requiere que las dos propociciones sobre las que actúa sean verdaderas para producir un valor verdadero. Todos los demas casos dan como resultado un valor falso.

P Q (P ^ Q)
V V V
V F F
V F F
V F F

Disyunción lógica

El operador de Disyunción tambie conocido como el operador OR y representado con el simbolo V arroja un valor de verdadero si al menos una de las proposiciones sobre las que opera posee un valor de verdadero.

P Q (P V Q)
V V V
V F V
F V V
F F F

Disyuncion lógica exclusva

El operdor XOR - tambien conocido como OR exclusiva y representado por el simbolo ⊕- arroja un valor de verdadero cuando las dos porposiciones tengan distinto valor.

P Q (P ⊕ Q)
V V f
V F V
F V V
F F F

Implicación lógica

También conocida como operador condicional ay representado con el simbolo ->, arroja un valo verdadero en todos los casos excepto en el caso V -> F. Dado que esto ppuede ser un poco difícil de recordar, puede ser útil notar que esto es lógicamente equivalente a ~P V Q como semuestra en las siguientes tablas.

P Q (P -> Q)
V V V
V F F
F V V
F F V
P Q (~P) (~P) V Q
V V F V
V F F F
F V V V
F F V V

Doble Implicación lógica

Este operador represntado comunmente con el símbolo <->, es la conjunción (P -> Q) ^ (Q -> P). Este operador es tambíen conocido como equivalencia lógica debido a que sólo presenta un valor verdader si ambas proposiciones son igaules.

P Q (P <-> Q)
V V V
V F F
F V F
F F V
P Q P -> Q Q -> P (P -> Q) ^ (Q -> P)
V V V V V
V F F V F
F V V F F
F F V V V

Ejemplo: Construir una tabla deverdad para la sentencia (p->q) ^ r

    Pasos:

  • Determine el número de filas de la tabla de verdad. Para esot solo hay que elevar al numero de proposiciones presentes en la sentencia. En este caso se deber crear 23=8
  • Crear una columna para cada proposición

Ej: construir una tabla de verdad para la sentencia (p->q)^r (Construción)