Las Proposiciones

Una proposicin es una expresin algebraica que puede acarrear dos valores: Puede
ser verdadera (V) o puede ser falsa (F), aunque nunca ambas cosas.

Tabla de Verdad
Una tabla de verdad, o tabla de valores de verdad, es una tabla que muestra el valor de verdad de
una proposicin compuesta, para cada combinacin de verdad que se pueda asignar

P
V
V
F
F

q
V
F
V
F

Poq
V
V
V
F

Pyq
V
F
F
F

P => q
V
F
V
V

Pq
V
F
F
V

Verdadero
El valor verdadero se representa con la letra V; si se emplea notacin numrica se expresa
con un uno: 1; en un circuito elctrico, el circuito est cerrado.

Falso
El valor falso se representa con la letra F; si se emplea notacin numrica se expresa con un
cero: 0; en un circuito elctrico, el circuito est abierto.

Variable
Para una variable lgica A, B, C,... que pueden ser verdaderas V, o falsas F, los operadores
fundamentales se definen as:
P

Negacin
La negacin es un operador que se ejecuta, sobre un nico valor de verdad, devolviendo el
valor contradictorio de la proposicin considerada.
P

Disyuncin

La disyuncin es un operador que opera sobre dos valores de verdad, tpicamente los
valores de verdad de dos proposiciones, devolviendo el valor de
verdad verdadero cuando una de las proposiciones es verdadera, o cuando ambas lo
son, y falso cuando ambas son falsas.
La tabla de verdad de la disyuncin es la siguiente:

PoQ

Conjuncin

La conjuncin es un operador que opera sobre dos valores de verdad, tpicamente los
valores de verdad de dos proposiciones, devolviendo el valor de
verdad verdadero cuando ambas proposiciones son verdaderas, y falso en cualquier
P
Q
P Y Q otro caso. Es decir es verdadera cuando ambas son
verdaderas

Implicacin o Condicional
El condicional material es un operador que opera sobre dos valores de verdad,
tpicamente los valores de verdad de dos proposiciones, devolviendo el valor
de falso slo cuando la primera proposicin es verdadera y la segunda falsa,
y verdadero en cualquier otro caso.
La tabla de verdad del condicional material es la siguiente:

P => Q

Equivalencia, doble implicacin o Bicondicional

El bicondicional o doble implicacin es un operador que funciona sobre dos valores de
verdad, tpicamente los valores de verdad de dos proposiciones, devolviendo el valor de
verdad verdadero cuando ambas proposiciones tienen el mismo valor de verdad, y falso
cuando sus valores de verdad son diferentes.
La tabla de verdad del bicondicional es la siguiente:

PQ