MÉTODO DE SIMPLIFICACIÓN DE QUINE-McCLUSKEY

EJEMPLO: Simplificar la función booleana: f(a,b,c,d) = 4(1,2,3,6,7,8,9,10,15)

PASO 1: Construir una tabla ordenando los mintérminos según el número de 1 que contenga.

PASO 2: (Localizar los implicantes primos). Buscar entre los grupos contiguos los mintérminos que sólo difieren en un bit.

PASO 3: Construir una tabla con los implicantes primos

Seleccionamos las columnas que contengan sólo una cruz. En nuestro caso: PI1 (a’c) y PI7 (bcd). Estos dos implicados primos reciben el nombre de esenciales.

PASO 4: Construimos la tabla

Si seleccionamos PI3 (b’c’d) y PI6 (ab’d’) cubriremos todos los mintérminos.

SOLUCIÓN:

f(a,b,c,d) = 4(1,2,3,6,7,8,9,10,15) = PI1 +PI7 + PI3 + PI6 = a’c + bcd + b’c’d + ab’d’