mÉtodo de simplificaciÓn de quine-mccluskey ejemplo: simplificar la función booleana: f(a,b,c,d)...
Post on 28-Jan-2016
302 Views
Preview:
TRANSCRIPT
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’
top related