Producto de los maxitérminos

Publicado en Ingenierías Etiquetado con

Para expresar una función booleana como un producto de maxitérminos, primero debe llevarse a una forma de términos OR.  Esto es posible al uso de la ley distributiva; esto es si x+yz = (x+y) (x+z); para cualquier variable perdida x en cada término se opera a OR con xx’.

Ejemplo:

F = (x’+y) (x+z) (y+z)
(x’+y) = x’+y+zz’
= (x’+y+z) (x’+y+z)
(x+z)  = x+z+yy’
= (x+y+z) (x+y’+z)
(y+z)  = y+z+xx’
= (x+y+z) (x’+y+z)
F = (x’+y+z) (x’+y+z’) (x+y+z) (x+y’+z) (x+y+z) (x’+y+z)
F = (x’+y+z) (x’+y+z’) (x+y+z) (x+y’+z)
F = (x+y+z) (x+y’+z) (x’+y+z) (x’+y+z’)
M0       M2         M4        M5
F(x,y,z) = PI(0,2,4,5)

El operador PI denota la operación AND de maxitérminos; y los números son los maxitérminos de la función.