Tablas de Verdad Álgebra

Slides:



Advertisements
Presentaciones similares
TABLAS DE VERDAd REPÚBLICA BOLIVARIANA DE VENEZUELA
Advertisements

TAUTOLOGIA, CONTRADICCIÓN Y CONTINGENCIA
LOGICA Y DEMOSTRACIONES
Proposición Atómica: Cuando se puede representar con una variable proposicional. Entre sus signos no contiene ningún conectivo lógico Proposición molecular:
Ayudantía Nº 2 Carola Muñoz R..
Fundamentos de Lógica ¿Qué es una proposición?
Lógica Proposicional.
LOGICA Y DEMOSTRACIONES
LÓGICA PROPOSICIONAL.
Sesión 5.- Unidad I. Lógica Mtra. Carolina Galaviz Inzunza Matemática Discreta.
Ayudantía Nº 1 Carola Muñoz R..
Álgebra I Prof: Haroldo Cornejo Olivarí.
Curso de Matemática Propedeútica
Docente: Jorge E. Cigarán
LOGICA.
I.E.Entrerrios Lógica Proposional Prof. Robinson Usma B
Lógica Proposición Ejemplos
UBA XXI.
Los problemas semánticos de las expresiones del Lenguaje Proposicional
Fundamentos de Lógica ¿Qué es una proposición?
Tablas de verdad Una tabla de verdad, o tabla de valores de verdad, es una tabla que muestra el valor de verdad de una proposición compuesta, para cada.
UNIVERSIDAD POLITÉCNICA DE PACHUCA MAESTRÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIONES Matemáticas Discretas M. en C. Arturo Lezama León Maestría.
INSTITUCION EDUCATIVA LAS FLORES
Sistemas de Numeración
Lógica de Proposiciones
Tablas de verdad Mgr. Germán Jorge Pérez.
LOS NUMEROS COMBINATORIOS
M.I.C. Héctor E. Medellín Anaya
LÓGICA DOCENTE: PATRICIA ISABEL AGUILAR INCIO. CICLO 2012– I.
U. Diego Portales Elementos de lógica Prof. Haroldo Cornejo O.
CIRCUITOS LÓGICOS Mgr. Germán Jorge Pérez.
ESCUELAS FILOSOFICAS Y CAMBIOS PARADIGMATICOS II
Lógica Proposicional Profesor: Amador Alejandro Gonzáles Piscoya
Lenguaje y razonamiento matemático
(o lógica proposicional)
Lógica de enunciado La lógica de enunciados o de proposiciones es el nivel más básico de análisis lógico y descansa exclusivamente en las conectivas.
Curso de Teoría del Autómata
MATEMATICA I Lógica Matemticas Prof Rubén Millán
Negación: ¬. (También: -, ~ ) Representa la partícula lingüística no o cualquiera otras partículas que incluyan la idea de negación. Al construir la negación.
Ayudantía Nº 2 Algebra I fmm010
Introducción a la Programación “Conceptos Básicos” Semestre de Otoño 2006 Claudio Gutiérrez Soto.
Tablas de verdad.
CONECTIVOS LOGICOS.
Práctica especificación 1 Lógica proposicional
CÁLCULO PROPOSICIONAL
Preposiciones compuestas
Fundamentos de la Lógica
LEYES DEL ALGEBRA PROPOSICIONAL
LÓGICA PARA LA SOLUCIÓN DE PROBLEMAS
Una proposición es un enunciado u oración declarativa
LA PROPOSICIÓN ESCUELA DE OFICIALES PNP
Expresiones Reglas de prioridad o precedencia
Mtra. Carolina Galaviz Inzunza Matemática Discreta
Lógica Proposicional.
Cómo refutar argumentos
Matemáticas Discretas
Capítulo 4: Lógica Matemática
ASIGNATURA: Matemática 2014
LSIA. Carolina Galaviz Inzunza Curso: Matemática Discreta
Lógica Equivalencia Lógica Leyes Lógicas Circuitos Lógicos -¿Qué es?
Enunciados Simples Enunciados Compuestos Sistemas Tautológicos
M.C. Meliza Contreras González Unidad 1: Lógica, Conjuntos y Clases Primera parte.
SOLUCION DE EJERCICIO N°15 SOLUCION EJERCICIO N°17.
Existen básicamente 2 tipos de problemas. En el primero de ellos se establece con claridad que sólo una de las personas es la culpable o responsable de.
La primera operación que vamos a tratar es la negación Tablas de Verdad Si p es verdad,  p es falso Si p es falso,  p es verdad p  p VF FV La tabla.
Práctica especificación 1 Lógica proposicional
DINÁMICA 4º ESO CURSO
Lógica de enunciados (o lógica proposicional). Ejemplos de enunciados Cuba es una isla en el Pacífico = 4 Vicente Fox es el presidente de Guatemala.
Lógica Proposicional Trabajo Práctico Nº 1 Lógica Proposicional 1) Para describir los diversos restaurantes de la ciudad, denotemos con p: “la comida.
Lógica Proposicional Trabajo Práctico Nº 1 Lógica Proposicional 1) Para describir los diversos restaurantes de la ciudad, denotemos con p: “la comida.
Transcripción de la presentación:

Tablas de Verdad Álgebra Carola Muñoz R. 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: ( p  q )  p Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4  p ( p  q )  P V V V V V V V F V V F V V F F F F F F F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: ( p  q )  p Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4  p ( p  q )  P V V V V V V F F V V F F V F F F F F F F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: ( p  q ) p Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 ( p  q )  P V V F V V V V V V V F F F V F F V V F F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: p  (q  p) Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 p  ( q  P ) V V V V V F F V F F V V F V V F V F V F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: (p  ¬q )  p Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 p q ¬ q ( p  ¬ q ) ( p  ¬ q )  p V V F F F V F V V V F V F V F F F V V F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: (¬p  q ) p Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 ( ¬ p  q )  P F F V V V F F F V V V V V F F V F F V F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: ( p  q ) ( p  q ) Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 ( p   q )  (  P  q ) V F F V F V V V V F F F F V F V F F V V V F F V V V V F 13/03/2008

Ejercicios Probar que la siguiente expresión es TAUTOLOGIA ( p  q )   ( p   q ) Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 ( p  q )   ( p   q ) V V V V V V F F V V F V V V F F F F V V F F V F F F F V F F V V 13/03/2008

Ejercicios Probar que la siguiente expresión es CONTRADICCIÓN ( p  q )   ( p  q ) Desarrollo: Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 ( p  q )  ( p  V V V F F V V V V F F V V F F F F F V F F F V V F F F F V F F F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: p  ( q  r ) Desarrollo: Nº de proposiciones = 3 ( p, q y r) Combinaciones posibles = 2 3 = 8 p  ( q  r ) V V V V V F V V V V V F V F F V F V F F V F F F V F V F F V V F F F F F V F F F 13/03/2008

Ejercicios Construir la tabla de verdad de la siguiente expresión: (p  r )  ( q  r ) N º de proposiciones = 3 ( p, q y r) Comb. posibles = 2 3 = 8 ( p  r )  ( q V V V V V F F V V V V F V F V F F V V V V F V F V V V F F V V V V F F F V V V F V F F V F V V V V F F V F V V V 13/03/2008

Ejercicios Averiguar si son equivalentes las proposiciones: ( p  q ) → r y ( p → r )  ( q → r ) Este problema se solucionara a través de las tablas de verdad de cada expresión. ( p  q ) → r ( P → r )  ( q V V V V V V V V V V V V V V F F V V F F V F F F F V F F V V V V V V V V V F V F F V F V F F F V F V F F V V F V V V V V V V V V F F V V F F V F F F F F F V F V V F F F V V V V F F V F F V F V F V F F

Ejercicios Usando tablas de verdad demostrar: ¬p  q  p  q Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 p q ¬ p ¬ p  q p  q V F 13/03/2008

Ejercicios Usando tablas de verdad averiguar: ¬( p  q )  ¬p  ¬q Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 p q ¬ p ¬ q p  q ¬ ( p  q ) ¬ p  ¬ q V F 13/03/2008

Ejercicios Usando tablas de verdad demostrar: ( p  q )’  p’  q’ Nº de proposiciones = 2 ( p y q) Combinaciones posibles = 2 2 = 4 p q p’ q’ p  q ¬ ( p  q ) ¬ p  ¬ q V F 13/03/2008

Ejercicios Usando tablas de verdad demostrar: ( p  q )  r  p  ( q  r ) Nº de proposiciones = 3 ( p, q y r) Combinaciones posibles = 2 3 = 8 p q r p  q q  r ( p  q )  r p  ( q  r ) V F 13/03/2008

Ejercicios Usando tablas de verdad demostrar: p  ( q  r )  ( p  q )  ( p  r ) Nº de proposiciones = 3 ( p, q y r) Combinaciones posibles = 2 3 = 8 p q r p  q p  r q  r p  ( q  r ) ( p  q )  ( p  r ) V F 13/03/2008