Tablas de Verdad

Lic. Joel Mejia

Tablas de Verdad
• Una Tabla de verdad, o Tabla de
valores de verdades, es una tabla que
muestra el valor de verdad de una
proposición compuesta, para cada
combinación de verdad que se pueda
asignar.
Formas o esquemas proposicionales de
tablas de verdad.
 Tautologías
• En otras palabras, se dice que una tautología es una funció n
ló gica que es verdadera para todas las combinaciones posibles
de los valores de verdad de sus premisas.
 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.
 Indeterminación o Contingencia
• Se entiende por indeterminación o contingencia aquella proposición
que puede ser verdadera o falsa, según los valores de las
proposiciones que la integran.
Operadores en tablas de verdad.
 Conjunción
• Para que el resultado de “y” () sea verdadero
es necesario que todos los enunciados simples
lo sean. (Conjunción)
 Disyunción
• Para que el resultado de “o” () sea falso es
necesario que ambas lo sean. (Disyunción)
 Negación
• La negación operador que se ejecuta, sobre un único valor
de verdad, devolviendo el valor contradictorio de la
proposición considerada. La tabla de negación es la
siguiente:
 Condicional
• Para que el resultado de “Condicional” ()
sea falso es necesario que la primera
proposición sea verdadera y la segunda falsa,
y será verdadero en cualquier otro caso.
 Bicondicional
• Para que el resultado de “Bicondicional”
( ) sea Verdadero es necesario que las que
las dos variables sean iguales y el valor será
falso cuando sean diferentes.
 Reglas para el numero de líneas de una
tabla.

• - Indicar que para encontrar el número de líneas

en la tabla basta con resolver: x = 2n, donde n es
el número de enunciados simples y x el número
de líneas de la tabla.
 No. De líneas de una Tabla
1 Enunciado Simple = 2 Líneas
Ejemplo 2 Enunciados Simples = 4 Líneas
1 2 3 3 Enunciados Simples = 8 Líneas
4 Enunciados Simples = 16 líneas
• (p  q)  (p  r)
4
x=2 n

=2X2X2=8
X= 2 3

X=8
 Los valores de verdad
• De esta manera, Para las tablas con = 2(Dos
enunciado) asignaremos grupos de 2 valores de
verdad (2 V y 2 F) para la primera columna,
• La mitad de este valor (1) (1 V y 1 F) para la segunda
la segunda columna .
 Los valores de verdad
• De esta manera, para las tablas con 3 enunciados
asignaremos grupos de 4 valores de verdad (4 V y 4
F)para la primera columna,
• La mitad de este valor (2) (2 V y 2 F) para la segunda
e intercalados (1) para la tercera:
• Sin importar de que formula proposicional se trate, si
el nú mero de proposiciones simples es igual, la
combinació n de los posibles casos de verdad, en la
tabla, es la misma.
Ejercicio 1
• - Resolver en clase el siguiente enunciado, encontrando todos los posibles valores de
verdad.

• a. (p  q)
• b. (p  q)  (q  r)
• c. (p  q)  (~p  ~ q).
• d. ~ ( p ∧ q )
• e. (p  r)  (q  r)
 Pseudocódigo (algoritmo):

• Es un método que se divide en pasos sencillos y fáciles

para encontrar la respuesta correcta a un problema
difícil. Estos pasos nos permiten realizar la acción de
manera exitosa, aunque no entienda en su totalidad lo
que hace.
•
 Importancia

• Los programadores lo que hacemos es decirle a las

computadoras lo que tenemos que hacer. Y para eso
escribimos programas en lenguaje que la maquinas
entiendan. Pero antes de escribir estos programas
tenemos que definir los algoritmos.
 Importancia

• El algoritmo es algo que viene antes de ponerse a

escribir el código. Primero tendrás que encontrar la
solución al problema y luego ya podrás escribirla.
 Partes de un algoritmo

• 1. Datos de entrada con los que trabajar.(Entrada)

• 2. Procesar los datos.(Proceso)
• 3. Resultado (salida): En que se convierten los datos de
entrada.
Partes de un algoritmo
Escriba un pseudocódigo que pida el ingreso
de 2 números y muestre la suma de estos.
 Criterios básicos.
• No toda lista de instrucciones son un algoritmo.
Para serlo, debe cumplir con tres criterios básicos.
• La lista de instrucciones debe ser finita y suficientemente
corta para que pueda completarla.
• Cada instrucción debe ser ejecutable; esto es, debemos ser
capaces de realizar las acciones u operaciones designadas.
• El algoritmo debe permitir que la operación termine en
algún momento.
 Ejemplos de Pseudocódigo
• Pseudocódigo para venir a clases.
• Despertar a las 5:50 a.m.
• Cepillarse los dientes.
• Bañarse.
• Arreglar en cuarto.
• Vestirse.
• Verificar útiles.
• Salir de la casa
• Dirigirse al Colegio.
 Ejemplos de Pseudocódigo
• Pseudocódigo para cruzar una calle.
• Ver a la derecha.
• Si viene carro (o algo) esperar y regresar al paso 1
• Ver a la izquierda.
• Si viene carro (o algo) esperar y regresar al paso 1
• Ver al frente.
• Si viene carro (o algo) esperar y regresar al paso 1
• Cruzar.
 Importancia
• Nosotros utilizamos muchos algoritmos todos los días, al seguir los pasos
de una receta o al cortar el césped o los pasos para encender la estufa,
aunque no conocemos internamente lo que hace. En síntesis los
algoritmos proporcionan una manera de codificar la aptitud y distribuirla
en la sociedad.
 Importancia
• Los programas de computadoras que utilizamos a diario incluyen uno o
más algoritmos. Alguien, en algún lugar, se dio la tarea de resolver como
aparecieran los tipos en la pantalla y se imprimieran con calidad en su
impresora. En algún momento no había solución para el problema, y
muchos pensaban que no sería resuelto. Se necesito una gran cantidad de
ideas y trabajo para expresar el procedimiento en un algoritmo legible
para la computadora.
 Algoritmo de conversión
• Inicio
• Escribir “Ingrese la cantidad en Lempiras”
• Leer Lp
• Asignar DL es igual a Lp/25.
• Escribir “La cantidad de Dólares es: ” DL
• Fin
 Tareas

• Escribir un algoritmo para viajar a Tegucigalpa.

• Escribir un algoritmo pida el ingreso de metros y los convierta a pulgadas
• Escribir un algoritmo pida el ingreso de megabytes y los convierta a
Gigabytes.
 Ejercicios
• Escribir el Pseudocódigo para calcular el promedio de un alumno, tomando en cuenta los
siguientes aspectos: (Indique las variables para cada dato)
a) Nombre del Alumno.
b) Nombre de la Materia.
c) Ingresar las 2 notas.
d) Incluir la pregunta: ¿Desea calcular otra materia?
e) Y además: ¿Desea calcular el promedio de otro alumno?
•
Algoritmo que calcula la edad actual de una persona en PseInt
 Ejercicios
• Pseudocódigo iniciar sesión en Facebook.
•