Scribd
Cargar
22 vistas22 páginas

Clase 2

Este documento presenta una lección sobre tablas de verdad en lógica matemática. Explica que una tabla de verdad muestra el valor de verdad de una proposición compuesta para todas las combinaciones posibles de valores de las proposiciones simples. La cantidad de combinaciones depende del número de proposiciones simples involucradas. Luego, da ejemplos de tablas de verdad para proposiciones con dos y tres proposiciones simples. Finalmente, propone ejercicios para construir tablas de verdad y clasificar las proposiciones como

Cargado por

MELANY ESPINOSA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
22 vistas22 páginas

Clase 2

Este documento presenta una lección sobre tablas de verdad en lógica matemática. Explica que una tabla de verdad muestra el valor de verdad de una proposición compuesta para todas las combinaciones posibles de valores de las proposiciones simples. La cantidad de combinaciones depende del número de proposiciones simples involucradas. Luego, da ejemplos de tablas de verdad para proposiciones con dos y tres proposiciones simples. Finalmente, propone ejercicios para construir tablas de verdad y clasificar las proposiciones como

Cargado por

MELANY ESPINOSA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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