Me asignaron el mapa K \ $ \ sum _ {(w, x, y, z)} 0,2,4,5,10,12,15 \ $ y pude reducirlo a \ $ \ overline y \ space \ overline z + \ overline wx \ overline y + wxy + \ overline x \ space \ overline z \ $
Sin embargo, dice que hay dos soluciones. Mi pregunta es, ¿qué significa exactamente ser una expresión mínima? Además, ¿cuál sería la otra "solución"? Parece que hay tantas como 4 expresiones perfectamente válidas que tendrían el mismo número de términos. ¿Cómo sé que elegí la solución correcta?
Hay muchas expresiones en las que se puede representar una función lógica digital. Pero las dos formas canónicas de cualquier función booleana son:
1. Sum of minterms : esto expresará la función como OR (suma) de minterms. Por lo tanto, se denomina formulario suma de productos (SOP). En tu caso será:
$$ F = w'x'y'z '+ w'x'yz' + w'xy'z '+ w'xy'z + wx'yz' + wxy'z '+ wxyz $$
Habrá un término correspondiente a cada término mínimo (0,2,4,5,10,12,15).
2. Producto de maxterms: Esto expresará la función como AND (producto) de maxterms. Por lo tanto, se denomina formulario producto de sumas (POS). En su caso:
$$ F = (w '+ x' + y '+ z) (w' + x '+ y + z) (w' + x + y + z ') (w' + x + y + z ) (w + x '+ y' + z ') (w + x' + y '+ z) (w + x' + y + z) (w + x + y '+ z) (w + x + y + z ') $$
Habrá un término correspondiente a cada término máximo (1,3,6,7,8,9,11,13,14).
Forma no canónica : A menudo es el caso que la forma de término canónico se puede simplificar a una forma SOP / POS equivalente. Esta forma simplificada aún consistiría en una suma de términos de producto / producto de términos de suma.
Y lo que tienes aquí es la versión simplificada de SOP. Del mismo modo, puede obtener el formulario POS de la misma.
Fuente: Wikipedia
Lea otras preguntas en las etiquetas karnaugh-map