TABLA DE LA VERDAD

PRESENTADO POR:
OSWALDO VEGA CARMONA
________________
______________

PRESENTADO AL LICENCIADO NESTOR TORRES EN LA CATEDRA DE

MODELO DE INGENIERÍA

SEMESTRE VIII

POLITÉCNICO DE LA COSTA ATLÁNTICA

MAYO 2019
BARRANQUILLA- ATLANTICO
 INTRODUCCION

La tabla de verdad o tabla de valores de verdad, el cual es una tabla que muestra

el valor de verdad de una proposición compuesta, para cada combinación

de valores de verdad que se pueda asignar a sus componentes, que

nos, permiten analizar cualquier fórmula y hallar sus valores de verdad.  Nos dice

si una fórmula es satisfacible. Si un razonamiento es válido o no. Constituye un

procedimiento de decisión que en un número finito de pasos nos dice si una

fórmula es una tautología o no.

OBJETIVO GENERAL

 Conceptualizar y comprender que es y la importancia de una tabla de

verdad, mediante análisis los valores de certeza de proposiciones.

OBJETIVOS ESPECIFICO
 Demostrar a través de tablas de verdad los diferentes valores de certeza de
una proposición dada.

 Aprender y hacer uso de la tabla de verdad de forma manual al igual que en

un simulador, para completar la tabla de la verdad y ubicarla en tautología,
contradicción o contingencia según sea el caso.

 Conocer las diversas propiedades necesarias para la aplicación y

elaboración de una tabla de verdad.
 LA TABLA DE VERDAD

¿Que son las tablas de verdad?

Las tablas de verdad son, por una parte, uno de los métodos más sencillos y
conocidos de la lógica formal, pero al mismo tiempo también uno de los más
poderosos y claros.

Entender bien las tablas de verdad es, en gran medida, entender bien a la lógica
formal misma.

Fundamentalmente, una tabla de verdad es un dispositivo para demostrar ciertas

propiedades lógicas y semánticas de enunciados del lenguaje natural o de
fórmulas del lenguaje del cálculo proposicional:

1. . Sin son tautológicas, contradictorias o contingentes

2. . Cuáles son sus condiciones de verdad
3. Cuál es su rol inferencial, es decir, cuáles son sus conclusiones lógicas y de
qué otras proposiciones se siguen lógicamente

ORIGEN DE LA TABLA DE LA VERDAD

Fue desarrollado por Charles Peirce por los años 1880, pero el formato más
popular es el que introdujo Ludwig Wittgenstein en su tractatus lógico-
philosophicus, publicado en 1921. La tabla de los valores de verdad, es usada en
el ámbito de la lógica, para obtener la verdad (v) o falsedad (f) valores de verdad,
de una expresión o de una proposición. Además, sirven para determinar si es que
un determinado esquema de inferencia es formalmente valido como un argumento
llegado a la conclusión de que este es una tautología "se habla de una tautología
cuando todos los valores de la tabla mencionada son (v) o sea verdaderos".

Entender bien las tablas de la verdad es una gran medida. Fundamentalmente una

tabla de la verdad es un dispositivo para para demostrar cierta propiedad lógica y
semántica de enumeración del lenguaje o de fórmula de lenguaje.
 LAS TABLAS DE VERDAD
Estas tablas pueden construir haciendo una interpretación de los signos como: no,
o, y, si, entonces, si y solo sí.
La interpretación corresponde al sentido que estas operaciones tienen dentro del
razonamiento.
Puede establecer una correspondencia entre el resultado de estas tablas y la
deducción lógico matemática.
En consecuencia, las tablas de la 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.

La negación es un operador que se ejecuta, sobre un único valor de verdad,

devolviendo el valor contradictorio de la proposición considerada.

 La conjunción sirve para indicar que se cumplen dos condiciones

simultáneamente, por ejemplo:

La función es creciente y está definida para los números positivos, utilizamos Para
que la conjunción p^q sea verdadera las dos expresiones que intervienen deben
ser verdaderas y sólo en ese caso como se indica por su tabla de verdad.

 Disyunción: La disyunción solamente es falsa si lo son sus dos

componentes.

Con la disyunción a diferencia de la conjunción, se representan dos expresiones

que afirman que una de las dos es verdadera, por lo que basta con que una de
ellas sea verdadera para que la expresión p ∨ q sea verdadera.
 Condicional: El condicional solamente es falso cuando el antecedente es
verdadero y el consecuente es falso. De la verdad no se puede seguir la
falsedad.

 Bicondicional:El bicondicional solamente es cierto si sus componentes

tienen el mismo valor de verdad.

¿QUE ES LA TAUTOLOGÍA?

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 tabla de verdad
estará formada únicamente por unos. Contradicción es la negación de una
tautología, luego es una proposición falsa cuales quiera sea el valor de verdad de
sus componentes. La última columna de la tabla de verdad de una contradicción
estará formada únicamente por ceros.
 TABLAS DE VERDAD TRIVALENTES

Las tablas de verdad tradicionales pueden rescribirse si se dejan vacías casillas

en las que el valor de verdad de la fórmula atómica es irrelevante, por ejemplo, la
tabla de la disyunción:
Las primeras dos líneas señalan que no importa cuál sea el valor de verdad de
uno de los disyuntos, siempre que el otro sea verdadero, la disyunción será
verdadera. De la misma manera, se podría abreviar la tabla de la conjunción de la
siguiente manera:
Conjunción

Las últimas dos líneas señalan que no importa cuál sea el valor de verdad de uno
de los disyuntos, siempre que el otro sea falso, la conjunción será falsa. La ventaja
de este tipo de tablas es que permiten extenderse de manera muy natural para
permitir un tercer valor de verdad que no sea ni verdadera ni falso. Será llamado
“I” por “indeterminado”. Ahora se puede usar la tabla abreviada de la disyunción
clásica para desarrollar una tabla de verdad (no abreviada) para la disyunción
trivalente.

Primer paso: identificar las diferentes nueve posibilidades de combinaciones para

dos variables
Disyunción trivalente
Segundo paso: Usar las primeras dos líneas de la tabla abreviada para determinar
el valor de verdad de los renglones con por lo menos un argumento verdadero:
Conjunción trivalente

Tercer paso: Cómo la última línea de la tabla abreviada es también la última línea
de la nueva tabla, le corresponde el mismo valor de verdad: falso.
Disyunción trivalente

Cuarto paso: Finalmente, cómo ya están los renglones que son verdaderos o
falsos según la tabla original, los renglones que aún no tienen valor de verdad,
dado que no son ni verdaderos (sino hubieran quedado como tales en el segundo
paso) ni falsos (ya que tampoco quedaron así en el tercer paso), deben ser
indeterminados.

En algunos casos, esta tabla de verdad aparece, no en tres columnas, sino en un

cuadro. Lo cual tiene la ventaja de dejar más claro el patrón que emerge de la
tabla. Siguiendo los mismos pasos se obtiene la tabla de la conjunción:
 CONSTRUCCIÓN DE TABLAS DE VERDAD

Algoritmo para construir una tabla de verdad de una fórmula en lógica de

proposiciones.

1. Escribir la fórmula con un número arriba de cada operador que indique su

jerarquía. Se escriben los enteros positivos en orden, donde el número 1
corresponde al operador de mayor jerarquía. Cuando dos operadores
tengan la misma jerarquía, se le asigna el número menor al de la izquierda.
2. Construir el árbol sintáctico empezando con la fórmula en la raíz y utilizando
en cada caso el operador de menor jerarquía. O sea, del número mayor al
menor.
3. Numerar las ramas del árbol en forma secuencial empezando por
las hojas hacia la raíz, con la única condición de que una rama se puede
numerar hasta que estén numerados los hijos. Para empezar con la
numeración de las hojas es buena idea hacerlo en orden alfabético, así
todos obtienen los renglones de la tabla en el mismo orden para poder
comparar resultados.
4. Escribir los encabezados de la tabla las fórmulas siguiendo la numeración
que se le dio a las ramas en el árbol sintáctico.
5. Asignarles a los átomos, las hojas del árbol, todos los posibles valores de
verdad de acuerdo al orden establecido. Por supuesto que el orden es
arbitrario, pero como el número de permutaciones es n, conviene
establecer un orden para poder comparar resultados fácilmente.
6. Asignar valor de verdad a cada una de las columnas restantes de acuerdo
al operador indicado en el árbol sintáctico utilizando la tabla de verdad.
Conviene aprenderse de memoria las tablas de los operadores, al principio
pueden tener un resumen con todas las tablas mientras se memorizan.
7. La última columna, correspondiente a la fórmula original, es la que indica
los valores de verdad posibles de la fórmula para cada caso.
 VERDAD INDETERMINADA O CONTINGENCIA
Se entiende por verdad contingente, o verdad de hecho, aquella proposición que
puede ser verdadera o falsa, según los valores de las proposiciones que la
integran. Sea el caso: .
Su tabla de verdad se construye de la siguiente manera:
 Ocho filas que responden a los casos posibles que pueden darse según el
valor V o F de cada una de las proposiciones A, B, C. (Columnas 1, 2, 3)
 Una columna (Columna 4) en la que se establecen los valores de  aplicando
la definición del disyuntor a los valores de B y de C en cada una de las filas.
(Columnas 2,3 → 4)
 Una columna (columna 5) en la que se establecen los valores resultantes
de aplicar la definición de la conjunción entre los valores de A (columna 1) y
valores de la columna , (columna 4) que representarán los valores de la
proposición completa , cuyo valor de verdad es V o F según la fila de los
valores de A, B, y C que consideremos. (Columnas 1,4 → 5)
 Donde podemos comprobar cuándo y por qué la proposición  es V y cuándo
es F.
Contradicción: Se entiende por proposición contradictoria, o contradicción,
aquella proposición que en todos los casos posibles de su tabla de verdad su valor
siempre es F. Dicho de otra forma, su valor F no depende de los valores de verdad
de las proposiciones que la forman, sino de la forma en que están establecidas
las relaciones sintácticas de unas con otras. Sea el caso: Procederemos de
manera similar al caso anterior. Partiendo de la variable A y su contradicción, la
conjunción de ambos siempre es falso, dado que si A es verdad su contradicción
es falsa, y si A es falsa su contradicción es verdad, la conjunción de
 CONCLUSIÓN
En anterior trabajo podemos decir que las tablas de verdad o tablas de valores
que muestra el valor de verdad de una proposición compuesta, para cada
combinación de valores de verdad que se pueda asignar a sus componentes.
De igual forma podemos concluir que.

 Una tabla de verdad permite calcular el valor de verdad de proposiciones

compuestas.
 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.
 Una tautología es una proposición cuyo valor de verdad siempre es  para todas
las asignaciones de valores de verdad de sus proposiciones componentes.
 Una contradicción es una proposición cuyo valor de verdad siempre es  para
todas las asignaciones de valores de verdad de sus proposiciones
componentes.
 Una contingencia es una proposición cuyos valores de verdad dependen de los
valores de verdad de sus proposiciones componente