3 Metodo di Quine McCluskey

Pagina 1

f1 = {m0, m1, m2, m4, m5, m9, m10, m11, m13, m15} m0 X m1 X m2 X m4 X m5 X m9 X m10 X m11 X m13 X m15 X m0m1 X m0m2 m0m4 X m1m5 X m1m9 X m2m10 m4m5 X m5m13 X m9m11 X m9m13 X m10m11 m11m15 X m13m15 X m0m1m4m5 m1m5m9m13 m9m11m13m15 A B C D E F m m m m m m m m m m0 1 2 4 5 9 10 11 13 15Costo x x x x x x x x x x x x x x x x x x 3 3 3 2 2 2 a a m2 m10 X F = B + D + F Costo =2+2+3=7 ABCCosto = 2 Costo = 3 Costo = 2 BC ABCosto = 2+3 Costo = 2+2 Costo = 2+2 Costo = 2+3 ABCCosto = 1 Costo = 3 Costo = 1 BC ABCosto = 1+3 Costo = 1+1 Costo = 1+1 Costo = 1+3 f1 = {m2, m4, m5, m7} f2 = {m3, m4, m5, m7} m2 m4 X m3 X m5 X m7 X m4m5 m3m7 m5m7 m2 m4 m5 m7 m3 m4 m5 m7 Costo AX 9 3 BX X 9 XX 9 2 CX X 9 2 DX X 9 XX 2 f1 = A + B + D f2 = B + C f1 : ONset = {m0, m1, m8, m9, m10, m11, m16, m17, m26} f1 : DCset = {m2, m5} f2 : ONset = {m0, m1, m5, m8, m26, m28} f2 : DCset = {m9} m0 X m1 X m2 X m8 X m16 X m5 X m9 X m10 X m7 X m11 X m26 m28 m0m1 X m0m2 X m0m1 X m0m16 X m1m5 m1m9 X m1m17 X m2m10 X m8m9 X m8m10 X m16m17 X m9m11 X m10m11 X m10m26 m0m1m8m9 m0m1m16m17 m2m2m8m10 m8m9m10m11 • A = m26 11 B = m28 01 • C = m1m5 11 D = m10m20 10 • E = m0m1m8m9 11 F = m0m1m16m17 10 G = m0m2m8m10 10 H = m8m9m10m11 10