Este documento describe las tablas de verdad, incluyendo:
1) Las tablas de verdad muestran el valor de verdad de una proposición compuesta para cada combinación posible de valores de verdad de sus proposiciones simples.
2) Se definen tautologías, contradicciones e indeterminaciones.
3) Se explican los operadores lógicos como conjunción, disyunción, negación, condicional y bicondicional en tablas de verdad.
0 calificaciones0% encontró este documento útil (0 votos)
136 vistas36 páginas
Este documento describe las tablas de verdad, incluyendo:
1) Las tablas de verdad muestran el valor de verdad de una proposición compuesta para cada combinación posible de valores de verdad de sus proposiciones simples.
2) Se definen tautologías, contradicciones e indeterminaciones.
3) Se explican los operadores lógicos como conjunción, disyunción, negación, condicional y bicondicional en tablas de verdad.
Este documento describe las tablas de verdad, incluyendo:
1) Las tablas de verdad muestran el valor de verdad de una proposición compuesta para cada combinación posible de valores de verdad de sus proposiciones simples.
2) Se definen tautologías, contradicciones e indeterminaciones.
3) Se explican los operadores lógicos como conjunción, disyunción, negación, condicional y bicondicional en tablas de verdad.
Este documento describe las tablas de verdad, incluyendo:
1) Las tablas de verdad muestran el valor de verdad de una proposición compuesta para cada combinación posible de valores de verdad de sus proposiciones simples.
2) Se definen tautologías, contradicciones e indeterminaciones.
3) Se explican los operadores lógicos como conjunción, disyunción, negación, condicional y bicondicional en tablas de verdad.
Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
Descargar como pptx, pdf o txt
Está en la página 1/ 36
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. •
