Clase 2

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 22

LÓGICA MATEMÁTICA

clase#2

Dr.C. Cecilia González Fernández


Tablas de Verdad. Definición

• Una tabla de verdad es una tabla


que muestra el valor de verdad
de una proposición compuesta
para todas las combinaciones de
los valores de las proposiciones
simples
Tablas de Verdad. Cantidad
de combinaciones

• Depende de la cantidad n de
proposiciones simples .

• Cantidad de combinaciones

n
2
Tablas de Verdad. Cantidad
de combinaciones. Ejemplos

• Si sólo intervienen la p y la q .
• Cantidad de combinaciones
P q
2
2 =4 V
V
F
V
F
V
F F
Tablas de Verdad. Cantidad
de combinaciones. Ejemplos
• Si sólo P q r
intervienen la
V V V
p , q y r.
V V F
3 V F V
2 =8 V F F
F V V
F V F
F F V
F F F
Tablas de Verdad. Ejemplos

(¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )
P q
V V
V F
F V
F F
Tablas de Verdad. Ejemplos

(¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )
P q ¬p ¬ q
V V F F
V F F V
F V V F
F F V V
Tablas de Verdad. Ejemplos
(¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )
∧ van a ser V
cuando las dos sean V,
el resto será F
P q ¬p ¬ q (¬p ∧ ¬q )
V V F F F
V F F V F
F V V F F
F F V V V
Tablas de Verdad. Ejemplos
(¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )
⇒ van a ser F cuando la
primera sea V y la segunda F,
el resto será V

P q ¬p ¬ q (¬p ∧ ¬q ) (¬q ⇒ p )

V V F F F V
V F F V F V
F V V F F V
F F V V V F
Tablas de Verdad. Ejemplos
(¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )
Lo V se convierte en F y
viceversa

P q ¬p ¬ q (¬p ∧ ¬q ) (¬q ⇒ p ) ¬(¬q ⇒ p )

V V F F F V F
V F F V F V F
F V V F F V F
F F V V V F V
Tablas de Verdad. Ejemplos
(¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )
⇔ van a ser V cuando las
dos sean iguales, el resto será F

P q ¬p ¬ q (¬p ∧ ¬q ) (¬q ⇒ p ) ¬(¬q ⇒ p ) (¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )

V V F F F V F V
V F F V F V F V
F V V F F V F V
F F V V V F V V
Tablas de Verdad. Ejemplos
(¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )
Si todos los resultados son
V es una TAUTOLOGÍA

P q ¬p ¬ q (¬p ∧ ¬q ) (¬q ⇒ p ) ¬(¬q ⇒ p ) (¬p ∧ ¬q ) ⇔ ¬(¬q ⇒ p )

V V F F F V F V
V F F V F V F V
F V V F F V F V
F F V V V F V V
Tablas de Verdad. Valor de
verdad. Ejercicios
Haga la tabla de verdad y clasifíquela en :
TAUTOLOGÍA, CONTRADICCIÓN O CONTINGENCIA
1) [(¬q ⇒ p )∧ (¬r ∨ q )]⇔ ¬(r ∧ ¬p )

2) [(¬r ⇒ p )∨ (¬q ⇔ r )]∧ (p ⇔ ¬p )

Si todos los resultados son F es


una CONTRADICCIÓN
Si es combinación de V y F, es una
CONTINGENCIA
Tablas de Verdad. Valor de
verdad. Tarea

Haga la tabla de verdad y clasifíquela


1) [(¬r ⇒ q )∧ (r ∧ q )]⇔ [(¬q ⇒ ¬p )∧ ¬(r ∨ ¬q )]

2) (¬p ⇒ r ) ⇔ [(¬r ∧ p )∨ (¬q ⇒ ¬r )]


OTRO CONECTIVO
LÓGICO
Tipos de Conectivos u operadores
lógicos en proposiciones
compuestas
NOMBRE SÍMBOLO SE LEE EJEMPLO

p: María va al cine
Disyunción “O…….…O….” q: Pedro va al parque
Exclusiva

p q : O María va al cine,
O Pedro va al parque
Conectivo disyunción Exclusiva. Cómo
opera?
Va a ser V cuando las dos sean
diferentes. El resto serán falsas

Valor de verdad Valor de verdad Valor de verdad


p q p q
V V F
V F V
F V V
F F F
Ejercicios.
Haga la tabla de verdad para las siguientes
proposiciones compuestas

[(¬r p ) ⇔ (q ∧ p )] [(¬q r )⇒ ( r p )]

[(¬q ¬p ) ⇒ ( ¬q p )] [(¬r r ) ⇔ (r p )]
PROPOSICIONES EQUIVALENTES
PROPOSICIONES EQUIVALENTES
PROPOSICIONES EQUIVALENTES.
EJERCICIOS

Tarea.
GRACIAS

También podría gustarte