Ejercicios de Álgebra de Boole y minimización de funciones

6 ejercicios de Álgebra de Boole y minimización de funciones que han salido en los exámenes de Fonaments dels Computadors de la UAB…

Ejercicio 2 · 2024

Minimizar por el método de cubos f(x, y, z) = Σ(m5, m6, m7) + Σd(m1, m2, m3) y determinar los términos redundantes a añadir a F(a, b, c, d) = Σ(2, 7, 8, 13) para obtener F = a ⊕ c.

Ejercicio 3.b · 2024

Simplificar algebraicamente mediante axiomas y teoremas la expresión f(a,b,c) = neg(b(not(a)+ac)) + not(b)not(a) + cb + ((not(a)c+b)(c+b not(c))(not(a)+not(b))).

Ejercicio 4.c · 2024

Demuestra algebraicamente si la función XOR (\wedge) cumple la propiedad asociativa (2,5 puntos).

Pregunta 2. Método de cubos y términos no especificados. a. Simplifica mediante el método de los cubos f(x,y,z) = U(m4,m5,m7) + Ud(m0,m1,m3). b. Determina qué minterms no especificados deben añadirse a F(a,b,c,d) = U(0,5,10,15) para que su versión mínima equivalga a F = a NXOR c.

Pregunta 3 - Álgebra de Boole y minimización de f… · 2024

Pregunta 3. Retardo temporal y minimización algebraica. Apartado b: Simplifica algebraicamente la función f(a,b,c) = (c + b c') (a' + b') (b + a' c) + [b(a' + ac)]' + b' a' + c b' especificando en cada transformación la propiedad o postulado aplicado.