UNIVERSIDAD DE SAN BUENAVENTURA

FACULTAD DE INGENIERÍA
AREA DE FORMACIÓN EN CIENCIAS BÁSICAS
EJERCICIOS – MATEMATICAS DISCRETAS

1. Construir en cada caso la red correspondiente a los esquemas proposicionales

siguientes. Además puede aplicar leyes de la lógica proposicional para simplificar la
expresión, si es posible
a. [(𝑝 ∨∼ 𝑞 ) ∨ 𝑟] ∧ [𝑝 ∨ (𝑞 ∧∼ 𝑟)]
b. (𝑝 ∧∼ 𝑞 ∧ 𝑟) ∨ (∼ 𝑝 ∧ 𝑞 ∧∼ 𝑟) ∨ (∼ 𝑝 ∧∼ 𝑞 ∧∼ 𝑟)
c. [(𝑝 ∧ 𝑞 ∧ 𝑟) ∨ (𝑝 ∧ 𝑞 )] ∧ [(𝑠 ∧ 𝑟) ∨ (𝑡 ∧ 𝑢)]
d. {(𝑝 ∧ 𝑞 ) ∧ [(𝑟 ∧ 𝑠) ∨ (𝑡 ∧ 𝑢)]} ∨ [(𝑝 ∧ 𝑞 ) ∨ 𝑟]
e. [(𝑝 ∧ 𝑞 ) ∨ (𝑝 ∧ 𝑟) ∨ (∼ 𝑝 ∧∼ 𝑞 )] ∧∼ 𝑟 ∧ (𝑞 ∨∼ 𝑝 ∨∼ 𝑟)

2. Encuentre el esquema proposicional correspondiente a cada uno de los circuitos

siguientes
a.
p q r
p
s q
u
t

b. p ∼p q
q ∼q p ∼q
r ∼r p q

c.
r
q
s ~p
t
u
r
u

d. e.