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) 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’