Boti

Forma canónica disyuntiva
• Forma canónica disyuntiva = suma de mintérminos • Mintérmino: término producto en el que aparecen todas las variables de la función expresada. • Para funciones de 3variables, los mintérminos posibles son: _ _ _ _ _ _ _ _
x1 x 2 x 3 _ _ x1 x 2 x 3 x1 x2 x3 _ x1 x2 x3 x1 x2 x3 _ x1 x2 x3 x1 x2 x3 x1 x2 x3

Forma canónica disyuntiva (2)
Ejemplo: Expresar f(x1x2x3)en forma canónica disyuntiva (suma de mintérminos), algebraicamente y en notación-m.
x 1x2x3 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 f(x1x2x3) 0 1 1 1 0 0 1 0

• Para una combinación devalores de las variables, sólo uno de los mintérminos toma el valor ‘1’. • La “entrada” o combinación que pone a ‘1’ a cada mintérmino:
Vale ‘1’ si

Solución:
Notación-m

Mintérmino

x 1x2x3 0 0 00 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1

_ x1 _ x1 _ x1 _ x1 x1 x1 x1 x1

_ x2 _ x2 x2 x2 _ x2 _ x2 x2 x2

_ x3 x3 _ x3 x3 _ x3 x3 _ x3 x3

m0 m1 m2 m3 m4 m5 m6 m7

x1x 2x3

f(x1x2x 3)0 1 1 1 0 0 1 0

Mintérmino

Notación-m

1 x1

1 0 _ x2 x3

• Notación-m: f = mi + m j + mk + ... = Σ (i, j, k, ...) • La forma canónica disyuntiva es única. • Toda expresión puede serdescrita en forma canónica disyuntiva.

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

_ x1 _ x1 _ x1

_ x2 x2 x2

x3 _ x3 x3

m1 m2 m3

_ x1 x2 x3

m6

_ _ _ _ _ _ f = x1 x2 x3 +x1 x2 x 3 + x1 x 2 x3 + x1 x2 x3 f = m1 + m2 + m3 + m6 = Σ (1, 2, 3, 6)

Forma canónica conjuntiva
• Forma canónica conjuntiva= producto de maxtérminos • Maxtérmino: término suma en el que aparecentodas las variables de la función expresada. • Para funciones de 3 variables, los maxtérminos posibles son: _ _ _ _
x1+x 2+x 3 _ x1+x 2+x 3 x1+x2+x3 _ _ x1+x2+x3 x 1+x 2+x 3 _ _ x 1+x 2+x 3 x1+x 2+x3 _ _ _ x1+x 2+x 3

Forma canónica conjuntiva (2)
Ejemplo: Expresar f(x1x2x3) en forma canónica conjuntiva (producto de maxtérminos), algebraicamente y en notación-M.
x 1x2x3 0 0 0 0 1 1 1 1 0...