Descargar la presentación
La descarga está en progreso. Por favor, espere
1
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.
2
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.
3
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.
4
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’
Presentaciones similares
