Álgebra Booleana y Probabilidades

Tema: Álgebra Booleana Guía de Ejercicios

1. Establecer si las siguientes proposiciones son tautologías, contingencias o

contradicciones:

¬(𝑝 ∧ ¬𝑞)
(𝑝 ∧ 𝑞) → 𝑝
𝑝 → (𝑝 ∨ 𝑞)
[𝑝 ∧ (𝑞 ∨ 𝑟)] ⇾ [(𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)]
[(𝑝 ∧ 𝑞) ↔ 𝑝] → (𝑝 ↔ 𝑞)
[(𝑝 → 𝑞) ∨ (𝑟 → 𝑠)] → [(𝑝 ∨ 𝑟) → (𝑞 ∨ 𝑠)]
𝑝 → (𝑞 → 𝑝)
¬[(¬𝑝 → ¬𝑞) ↔ (𝑞 → 𝑎)]
(𝑝 ↔ 𝑞) ↔ (𝑞 ↔ 𝑟) ↔ (𝑝 ↔ 𝑟)
2. Demuestre aplicando tabla de verdad:
i. Ley del modus ponens: [(𝑝 → 𝑞) ∧ 𝑝] ⟹ 𝑞
ii. Ley del Modus Tollendo Tollens: [(𝑝 → 𝑞) ∧ ¬𝑞] ⟹ ¬p
iii. Ley del silogismo hipotético o Ley de absorción:
iv. [(𝑝 → 𝑞) ∧ (𝑞 → 𝑟)] ⟹ (𝑝 → 𝑟)
v. Ley del silogismo disyuntivo: [𝑝 ∧ (¬𝑝 ∨ ¬𝑞)] ⟹ ¬𝑞
vi. Ley de silogismo disyuntivo:[¬𝑝 ∧ (𝑝 ∨ 𝑞)] ⟹ 𝑞
vii. Equivalencia lógica asociativa: [(𝑝 ∧ 𝑞) ∧ 𝑟] ⟺ [𝑝 ∧ (𝑞 ∧ 𝑟)]
viii. Equivalencia lógica asociativa: [(𝑝 ∨ 𝑞) ∨ 𝑟] ⟺ [𝑝 ∨ (𝑞 ∨ 𝑟)]
ix. Equivalencia lógica distributiva:[𝑝 ∧ (𝑞 ∨ 𝑟)] ⟺ [(𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)]
x. Equivalencia lógica distributiva:[𝑝 ∨ (𝑞 ∧ 𝑟)] ⟺ [(𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟)]
xi. Ley de Morga:¬(𝑝 ∨ 𝑞) ⟺ (¬𝑝 ∧ ¬𝑞)
xii. Ley de Morga:¬(𝑝 ∧ 𝑞) ⟺ (¬𝑝 ∨ ¬𝑞)
xiii. Reducción al Absurdo:(𝑝 ⇾ 𝑞) ⟺ [(𝑝𝑞) → 𝐹]
xiv. Ley de Exportación:[(𝑝𝑞) → 𝑟] ⟺ [𝑝 → (𝑞 → 𝑟)]
3. Establecer si la proposición asignada es tautología, contingencia o
contradicción.
i. 𝑝 ∧ (¬𝑝 ∨ 𝑞) = p ∧ 𝑞
ii. [(𝑝 ∧ 𝑞) ∧ ¬𝑝] → 𝑝
iii. ¬[𝑟 ∧ (¬𝑟 ∨ 𝑠)] = (¬𝑟 ∨ ¬𝑠)
iv. [𝑝 ∧ (𝑞 ∨ 𝑟)] ⇾ [(𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)]
v. [(𝑝 ∧ 𝑞) ↔ 𝑝] → (𝑝 ↔ 𝑞)
vi. [(𝑝 → 𝑞) ∨ (𝑟 → 𝑠)] → [(𝑝 ∨ 𝑟) → (𝑞 ∨ 𝑠)]
vii. [(𝑝 → 𝑞) ∧ (𝑟 → 𝑞) ∧ ¬𝑟] → ¬𝑞
viii. ¬[(¬𝑝 → ¬𝑞) ↔ (𝑞 → 𝑎)]
ix. (𝑝 ↔ 𝑞) ↔ (𝑞 ↔ 𝑟) ↔ (𝑝 ↔ 𝑟)
x. 𝑟 ∨ (¬𝑟 ∧ 𝑡) = 𝑟 ∨ 𝑡
xi. (𝑝 ∧ 𝑞) ↔ (𝑟 ∧ 𝑠)

Universidad Central de Venezuela Facultad de ingeniería

Sep-2022 Prof. Marcos Romero
 Álgebra Booleana y Probabilidades
Tema: Álgebra Booleana Guía de Ejercicios

4. Dados los siguientes sistemas de conmutadores:

a. Conmutador 1

q r
p t
s

b. Conmutador 2

𝑞ത 𝑟
𝑝ҧ
𝑝

c. Conmutador 3

𝑞ത 𝑠

𝑝 𝑝ҧ

𝑞 𝑟ҧ 𝑞ത

Determine para cada caso:

i. Representación en expresión algebraica
ii. Representación en Polinomio Booleano
iii. Para que valores de las variables (0 y 1), es posible el flujo a
través de la red.

Universidad Central de Venezuela Facultad de ingeniería

Sep-2022 Prof. Marcos Romero
 Álgebra Booleana y Probabilidades
Tema: Álgebra Booleana Guía de Ejercicios

5. Representar el polinomio booleano asignado como:

i. Expresión algebraica (en términos de lógica proposicional).
ii. Circuito mixto.
iii. Circuito de barrera.
a. 𝐴′ 𝐵𝐶 ′ + 𝐵′ 𝐶 + 𝐴𝐶
b. {𝐴′ + [(𝐴 + 𝐵)′ + 𝐶]′}′
c. [(𝐴 + 𝐵)′ ](𝐴 + 𝐶) (𝐷 + 𝐵)
d. 𝐴′ 𝐵′ 𝐶 ′ + 𝐴′ 𝐵′ 𝐷 ′ + 𝐴′ 𝐶 ′ 𝐷′
e. 𝐴′ 𝐵′ 𝐶 + 𝐴′ 𝐵𝐶 ′ + 𝐴𝐵′ 𝐶 ′ + 𝐴𝐵𝐶
f. [(𝐴 + 𝐶′)𝐵] + (𝐴′ 𝐶𝐵′)
g. 𝐴′ 𝐵′ 𝐶𝐷 ′ + 𝐴𝐵´𝐶𝐷 + 𝐴𝐵𝐶 ′ 𝐷′
h. 𝐴𝐵 + 𝐴(𝐵 + 𝐶) + 𝐵(𝐵 + 𝐶)
i. 𝐴𝐵 + 𝐵𝐶 + 𝐴′ 𝐵′ 𝐶′
j. 𝑋 ′ 𝑌 + 𝑋 ′ 𝑍 ′ + 𝑋𝑌 ′ 𝑉

Universidad Central de Venezuela Facultad de ingeniería

Sep-2022 Prof. Marcos Romero