Mejor Que Nunca

18/10/12

Tablas de Verdad

1.3 TABLAS DE VERDAD Estas tablas pueden construirse haciendo una interpretación de los signos lógicos,Ø, Ù, Ú, ®, «,como: no, o, y, si…entonces, sí y sólo si,respectivamente. La interpretación corresponde al sentido que estas operaciones tienen dentro del razonamiento. Puede establecerse una correspondencia entre los resultados de estas tablas y la deducciónlógico matemática. En consecuencia, las tablas de verdad constituyen un método de decisión para chequear si una proposición es o no un teorema. Para la construcción de la tabla se asignará el valor 1(uno)a una proposición cierta y 0 (cero) a una proposición falsa. Negación: El valor de verdad de la negación es el contrario de la proposición negada. P 1 0 ØP 0 1

Disyunción: La disyunción solamentees falsa si lo son sus dos componentes. P 1 1 0 0 Q 1 0 1 0 PÚ Q 1 1 1 0

Conjunción: Solamente si las componentes de la conjunción son ciertas, la conjunción es cierta. P 1 Q 1 PÙ Q 1
1/4docencia.udea.edu.co/SistemasDiscretos/contenido/tablas_v erdad.html

18/10/12

Tablas de Verdad

1 0 0

0 1 0

0 0 0

Condicional: El condicional solamente es falso cuando el antecedente esverdadero y el consecuente es falso. De la verdad no se puede seguir la falsedad. P 1 1 0 0 Q 1 0 1 0 P® Q 1 0 1 1

Bicondicional: El bicondicional solamente es cierto si sus componentes tienen elmismo valor de verdad. P 1 1 0 0 Q 1 0 1 0 P« Q 1 0 0 1

Se denomina tautología una proposición que es cierta para cualquier valor de verdad de sus componentes. Por tanto, la última columna de su tablade verdad estará formada únicamente por unos.

Contradicción es la negación de una tautología, luego es una proposición falsa cualesquiera sea el valor de verdad de sus componentes. La últimacolumna de la tabla de verdad de una contradicción estará formada únicamente por ceros.
docencia.udea.edu.co/SistemasDiscretos/contenido/tablas_v erdad.html 2/4

18/10/12

Tablas de Verdad...