El circuito está representado por la función:
f = c b +
a b' c d + c
d'
+ a c' +
a' b c' + b' c'
d' .
Donde:
g = cb + ab'cd + cd' y h = ac' + a'bc' +b'c'd'
Separamos la función f en dos funciones g y h. A continuación, se toma el dual de g (d(g)) y se efectúa la simplificación, una vez hecha esta, se toma nuevamente el dual para volver a la función inicial, pero ya en una forma simplificada. Análogamente se procede con la función h.
d(g) = (c + b)(a + b'+ c + d)(c + d')
= c + (b (a + b'+ d) d')
= c + (a b d' + b b' d' + b d d')
= c + a b d'
= c (a + b + d').
Igualmente, d(h) = (a + c')(a' + b + c')(b' + c' + d')
= c' + (a (a' + b)(b' + d'))
= c' + a (a' b' + a' d' + b b' + b d')
= c' + a a' b + a a' d + a b b' + a b d'
= c' + a b d' h = c' (a + b + d').
Luego,
f = c (a + b + d') + c' (a + b + d')
= (c + c')(a + b + d)
= a + b + d'.
No hay comentarios:
Publicar un comentario