mÉtodo de simplificaciÓn de quine-mccluskey ejemplo: simplificar la función booleana: f(a,b,c,d)...
TRANSCRIPT
![Page 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](https://reader035.vdocumento.com/reader035/viewer/2022062217/5665b4651a28abb57c912d49/html5/thumbnails/1.jpg)
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.
![Page 2: 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](https://reader035.vdocumento.com/reader035/viewer/2022062217/5665b4651a28abb57c912d49/html5/thumbnails/2.jpg)
PASO 2: (Localizar los implicantes primos). Buscar entre los grupos contiguos los mintérminos que sólo difieren en un bit.
![Page 3: 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](https://reader035.vdocumento.com/reader035/viewer/2022062217/5665b4651a28abb57c912d49/html5/thumbnails/3.jpg)
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.
![Page 4: 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](https://reader035.vdocumento.com/reader035/viewer/2022062217/5665b4651a28abb57c912d49/html5/thumbnails/4.jpg)
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’