UNIVERSIDAD PRIVADA

DOMINGO SAVIO
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA
EN SISTEMAS

ESTRUCTURAS
DISCRETAS

DOCENTE: ING. GABRIEL CORTEZ

TEMA: ESTRUCTURAS DISCRETAS

ESTUDIANTE: JHAMIL HERRERA ROJAS

RAFAEL OPORTO VALENCIA
ARON ARANA VALDIVIA
ANTHONY FREDDY MOLINA
PAOLO SERGIO ORTIZ

COCHABAMBA - BOLIVIA
PRACTICA 1 LOGICA MATEMATICA Y CONJUNTOS
1. LOGICA MATEMATICA
a) Construya la tabla de verdad de las siguientes proposiciones y determine si es contingencia
o contradicción
1. ( p ∧ q) ⇒ ( p ⇔ q)

TAUTOLOGIA
(p˄q)→(p↔q
P q (p˄q) (p↔q) )
V V V V V
V F F V V
F V F F V
F F F V V

2. ( p ∨ q) ∧ ∼ ( p ⇒ q)

CONTINGENCIA
P q (p˅q) (p →q) ~(p →q) (p˅q)˄~(p →q)
V V V V F F
V F V F V V
F V V V F F
F F F V F F

3. ( p ∧ ( p ⇒ q)) ⇒ p

CONTINGENCIA
(p˄(p→q))→
p q p→q p p→q (p˄(p→q) p
V V V V V V V
V F F V F F F
F V V F V F V
F F V F V F V

4) (∼ p ∧ ∼ q) ⇒ ∼ ( p ∨ q)

TAUTOLOGIA
(∼ p ∧ ∼ (∼ p ∧ ∼ q) ⇒ ∼
p q ∼p ∼q ( p ∨ q) q) ∼( p ∨ q) ( p ∨ q)
V V F F V F F V
V F F V F F V V
F V V F F F V V
F F V V F V V V

b) Determine la proposición y simplifique por las leyes lógicas de los siguientes circuitos: