Ejercicio 2 · Fonaments dels Computadors UAB 2024

Tema: Álgebra de Boole y minimización de funciones · Del examen Examen Parcial Bloque 1 - Mañana (12 de marzo de 2024) (2024)

Enunciado

Ejercicio 2 (10 puntos). Minimización por el método de cubos

a.

Minimiza por el método de cubos la siguiente función indicando claramente cada paso (5 puntos):

f(x,y,z)=⋀(m5,m6,m7)+⋀d(m1,m2,m3)f(x, y, z) = \bigwedge (m_5, m_6, m_7) + \bigwedge_d (m_1, m_2, m_3)

b.

Determina qué términos redundantes hay que añadir a F(a,b,c,d)=⋀(2,7,8,13)F(a, b, c, d) = \bigwedge (2, 7, 8, 13) para que su simplificación resulte en F(a,b,c,d)=a⊕cF(a, b, c, d) = a \oplus c. Razona la deducción (5 puntos).

Enunciado: Ejercicio 2 · Fonaments dels Computadors UAB 2024

Solución

Según los criterios oficiales de corrección

a. Minimiza por el método de cubos la siguiente función indicando claramente cada paso: f(x, y, z) = ⋀(m5, m6, m7) + ⋀d(m1, m2, m3)

Solución: y + z

b. Determina qué términos redundantes hay que añadir a F(a, b, c, d) = ⋀(2, 7, 8, 13) para que su simplificación resulte en F(a, b, c, d) = a ⨁ c. Razona la deducción

Solución: 3, 6, 9, 12

La explicación paso a paso, hecha con IA, es Premium. Premium

Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.

Ejercicio 3.b · 2024 ›

Más ejercicios de Álgebra de Boole y minimización de funciones