Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de INGENIERÍA INFORMÁTICA
Curso 2021/2022
f
e
b d
d e
c b c
a a
(A, ⪯) (M, ⪯)
1
6. Se considera el retı́culo (Dn , |) con n = p11 · p12 · · · p1k , donde cada p1 < p2 < . . . < pk son primos.
Estudia si es posible definir una función
·: Dn −→ Dn
x 7−→ x
−: F(B2 , B) −→ F(B2 , B)
f 7−→ g
a) Determina a ⊕ a, a ⊕ 0, a ⊕ 1 y a ⊕ a.
b) Demuestra o refuta cada una de las siguientes afirmaciones
i) a ⊕ b = b ⊕ a ii ) a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c
iii ) a ⊕ b = a ⊕ b iv ) a ⊕ bc = (a ⊕ b)(a ⊕ c)
v ) a(b ⊕ c) = ab ⊕ ac vi ) a ⊕ b = a ⊕ b = a ⊕ b
vii ) a ⊕ b = 0 ⇒ a = b viii ) a ⊕ b = a ⊕ c ⇒ b = c
9. Encuentra un conjunto S tal que P(S) y B5 sean isomorfos como álgebras de Boole.
10. Sea el conjunto A = {a, b, c}. Estudia si es posible definir un isomorfismo φ : D105 → P(A).
En caso afirmativo, halla φ(35) y φ(21).
11. Justifica si existe un entero n ≤ 200 tal que Dn y F(B2 , B) son álgebras de Boole isomorfas.
12. Se consideran las álgebras de Boole A1 = D2310 y A2 = P({a, b, c, d, e}) y se define la función φ : A1 → A2
del siguiente modo:
φ(2) = {a} φ(3) = {b} φ(5) = {c} φ(7) = {d} φ(11) = {e}
a) Expresa, si es posible, los elementos 110, 210 y 330 en función de átomos y superátomos.
b) Determina cuáles deben ser las imágenes de φ(35), φ(110), φ(210) y φ(330) para que φ sea
isomorfismo de álgebras de Boole.
c) Estudia si se puede definir otra función ψ : A1 → A2 que también sea isomorfismo de álgebras de
Boole.
d ) En caso afirmativo, determina ψ(110), ψ(210) y ψ(330).
e) ¿Cuántos isomorfismos diferentes se pueden definir entre A1 y A2 ?
e) Existe n ∈ N250 tal que Dn y F(B2 , B) son isomorfos como álgebras de Boole.
(x ∧ 3) ∧ (77 ∨ 3) = (231 ∧ x) ∨ 77
15. Halla la forma normal disyuntiva de la función booleana F : B3 → B dada en forma conjuntiva
E1 (x, y, z) = x + z + y · z + y + z y E2 (x, y, z) = x · z + y · z + y
F (x, y, z) = xz + y
c) Halla la forma normal disyuntiva y la forma normal conjuntiva de la función booleana que se puede
especificar mediante la expresión booleana E1 (x, y, z).