UNIVERSIDAD PUBLICA Y AUTONOMA DE EL ALTO

AREA DE INGENIERIA “DESARROLLO PRODUCTIVO Y PRODUCTIVO Y TECNOLOGICO”

ALGEBRA DISCRETA – EXAMEN RECUPERATORIO (04/07/2021)

AP. PATERNO AP. MATERNO NOMBRE (S) Paralelo

Paralelo

CARRERA CI DOCENTE

1+5𝑥 𝑥−1
1. Dadas las funciones 𝑓(5𝑥 + 2) = 7+10𝑥 , 𝑔−1 (𝑥) = 2𝑥+5 . Hallar (𝑔 ∘ 𝑓)(𝑥)

SOLUCIÓN
𝑢 = 5𝑥 + 2 → 5𝑥 = 𝑢 − 2
1+𝑢−2 𝑢−1 𝑥−1
𝑓(𝑢) = 7+2𝑢−4 = 3+2𝑢 → 𝑓(𝑥) = 2𝑥+3
𝑥−1 1+5𝑦
𝑦 = 2𝑥+5 → 2𝑥𝑦 + 5𝑦 = 𝑥 − 1 → 𝑥 = 1−2𝑦

1+5𝑥 1+5𝑥
𝑦 = 1−2𝑥 → 𝑔(𝑥) = 1−2𝑥

𝑥−1
1 + 5 (2𝑥 + 3) 2𝑥 + 3 + 5𝑥 − 5 7𝑥 − 2
(𝑔 ∘ 𝑓)(𝑥) = = =
𝑥−1 2𝑥 + 3 − 2𝑥 + 2 5
1 − 2 (2𝑥 + 3)
𝟕𝒙−𝟐
R. (𝒈 ∘ 𝒇)(𝒙) = 𝟓

2. Dada la relación de equivalencia en el diagrama de Venn:

 a) Hallar La relación por extensión.
b) Determinar las clases de equivalencia

Solución:
a) R={(a,a),(b,b),(c,c),(d,d),(c,d),(d,c)}
b) Ka={a} Kb={b}; Kc=Kd={c,d}

̅̅̅
3. Escriba en FND la expresión: 𝑓(𝑥,𝑦,𝑧) = 𝑥⨁𝑥𝑧̅

Solución. -

𝑥̅ ⋅ ̅̅̅
𝑥𝑧̅ + 𝑥 ⋅ ̿̿̿
𝑥𝑧̅
𝑀𝑜𝑟𝑔𝑎𝑛: 𝑥̅ ⋅ (𝑥̅ + 𝑧̿) + 𝑥𝑥𝑧̅
(𝑥̅ + 0) (𝑥̅ + 𝑧̿) + 𝑥𝑧̅
𝑥̅ + 0 ⋅ 𝑧̿ + 𝑥𝑧̅
𝑥̅ + 𝑥𝑧̅
𝐼𝑛𝑡𝑟𝑜𝑑𝑢𝑐𝑖𝑚𝑜𝑠 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑦: 𝑥̅ 𝑦 + 𝑥̅ 𝑦̅ + 𝑥𝑦𝑧̅ + 𝑥𝑦̅𝑧̅
̅𝒚𝒛 + 𝒙
𝒙 ̅𝒚𝒛̅ + 𝒙
̅𝒚̅𝒛 + 𝒙
̅𝒚̅𝒛̅ + 𝒙𝒚𝒛̅ + 𝒙𝒚
̅𝒛̅

4. Simplificar la función de Boole que corresponde al siguiente circuito

𝐴𝐵 𝐶
SOLUCIÓN
𝐴𝐵 𝐶
𝐴̅
𝐴̅ ∙ 𝐵̅
𝐵̅

𝐵̅ 𝐴̅ ∙ 𝐵̅ + 𝐵̅ + 𝐴 + 𝐶
𝐴
𝐶 𝐵̅ + 𝐴 + 𝐶
𝑓(𝐴, 𝐵, 𝐶) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴̅ ∙ 𝐵̅ + 𝐵̅ + 𝐴 + 𝐶) ∙ 𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅
𝐴̅
𝐵̅ 𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅
𝐶̅

Simplificando la función Booleana

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴̅ ∙ 𝐵̅ + 𝐵̅ + 𝐴 + 𝐶) ∙ 𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅ Ley de la absorción
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐵̅ + 𝐴 + 𝐶) ∙ 𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅ Ley de la asociatividad
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
[(𝐵̅ + 𝐶 + 𝐴) ∙ 𝐵̅ ] ∙ 𝐴̅ ∙ 𝐶̅ Ley de la absorción
̅̅̅̅̅̅̅̅̅̅
𝐵̅ ∙ 𝐴̅ ∙ 𝐶̅ Ley de Morgan
𝑨+𝑩+𝑪

5.- Simplificar usando leyes lógicas

f(x. y, z, u) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
x̅ + x̅u̅ + y̅z̅ Morgan
= x̅ ̅̅̅
x̅u̅ ̅̅̅
y̅z̅ Morgan
= x̅(x̅ + u̅)(y̅ + z̅) Negación
=x(x+u)(y+z) Absorción
=x(y+z)