UNIVERSIDAD MAYOR DE SAN ANDRÉS GRUPO:

FACULTAD DE INGENIERIA - CURSO BÁSICO

ÁLGEBRA [𝑴𝑨𝑻 𝟏𝟎𝟎]
PRÁCTICA N°1- PRIMER PARCIAL
DOCENTE: ING. NELSON FEDERICO BELLOT KAKTEIS
A
SEMESTRE: I/2023
AUX. DE DOC.: UNIV. DIEGO APAZA HUANCA

PRÁCTICA N°1 LÓGICA Y ÁLGEBRA DE BOOLE

INSTRUCCIONES:
REALIZAR 7 EJERCICIOS DE LA PRÁCTICA.
RESOLVER DE FORMA CLARA Y ORDENADA. ENMARCAR SU RESPUESTA.
EN LA PRIMERA HOJA DEBE ESTAR SUS DATOS PERSONALES.
Fecha de entrega: MARTES 10:00 am (PRESENCIAL EN CLASES).
PROBLEMA 1
Determinar por medio de una tabla de verdad, si las siguientes proposiciones son tautologías,
contradicción o contingencia.
a) [(~𝒑 ∧ 𝒒) → ~𝒓] ↔ [𝒓 ∧ ~(𝒑 ∨ ~𝒒)]
b) [(𝒑 ∧ 𝒒) → 𝒓 ∧ (𝒑 ∧ ~𝒓)] → ~𝒒
c) [𝒑 → (𝒒 ∨ (~𝒓 ∧ 𝒑))]
PROBLEMA 2
Esquematizar el circuito de la siguiente proposición lógica, simplificar y expresar circuito equivalente:
a) [~𝒑 ∨ (𝒑 ∧ ~𝒒] → [𝒒 ∧ ~(𝒑 → 𝒓)]
b) 𝒑 ∧ {[~𝒑 ∧ (𝒓 ∨ ~𝒑)] ∨ [(𝒑 → 𝒒) ∧ (𝒒 ∨ 𝒑)]}
PROBLEMA 3
a) Si 𝑝 ∧ ∼ 𝑞 es verdadero, el valor de verdad de (𝑝 → 𝑞) ∨ (𝑝 ∧ ~𝑞) es:
b) La negación en símbolos de: (22 = 4 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 7 𝑒𝑠 𝑝𝑎𝑟) es:
PROBLEMA 4
Dado el circuito lógico determine su proposición lógica equivalente y luego simplificar:
PROBLEMA 5
Sabiendo que la proposición (𝑝 → ~𝑞) ∨ (~𝑟 → 𝑠) es falsa, halle el valor de verdad de:
i) (𝑞 ↔ 𝑟)
ii) (~𝑟 ∨ 𝑞)
iii) (𝑞 ∧ ~𝑟)
PROBLEMA 6
Dado: 𝑝 ∗ 𝑞 ≡ {[(𝑝 → 𝑞) → 𝑞] ∨ 𝑞} ∧ 𝑝
Simplificar:
{[(~𝒑 ∗ 𝒒) ∧ (𝒓 ∗∼ 𝒒)] ∗ (𝒑 ↔ 𝒒)} ↔ (𝒑 ∨ 𝒓)

PROBLEMA 7
Simplificar utilizando algebra booleana y dibujar el circuito lógico:

̅∙𝒖
𝒇(𝒙, 𝒚, 𝒛, 𝒖) = 𝒙𝒚𝒖 + 𝒙𝒛𝒖 + 𝒙 ∙ 𝒚 ̅ + 𝒚𝒛 + 𝒙𝒛̅
PROBLEMA 8
Representar mediante compuertas lógicas:

̅𝒚
𝒇(𝒙, 𝒚, 𝒛) = 𝒙 ̅𝒛 + 𝒚𝒛̅ + 𝒙𝒛̅
PROBLEMA 9
Representar la función booleana del siguiente circuito y luego simplificar y representar el circuito
simplificado:

PROBLEMA 10
Simplificar y construir el circuito lógico de la siguiente función booleana:

𝒇(𝒙, 𝒚, 𝒛) = [̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
(𝒚 + 𝒛) ∙ 𝒙 ̅] ∙ (𝒙 + 𝒛)