You are on page 1of 77

INTRODUCCIÓN

ÁLGEBRA DE BOOLE

Sistemas Digitales

1

Álgebra de Boole

Es una importante herramienta usada en el análisis y diseño de circuitos lógicos El álgebra de conmutación, tiene que ver con variables con dos valores posibles, El álgebra de conmutación es un caso especial de un álgebra general de Boole En el álgebra de Boole que se estudiará, las constantes y variables booleanas sólo pueden tener dos valores posibles: 0 o 1
Sistemas Digitales 2

Álgebra de Boole

El 0 y 1 no representan números, sino estados lógicos 0 lógico 1 lógico Falso Verdadero Desactivado Activado Bajo Alto No Si
Interruptor abierto Interruptor cerrado
Sistemas Digitales 3

Álgebra de Boole    El álgebra de Boole permite analizar y diseñar funciones lógicas con circuitos lógicos digitales Una estructura matemática como el álgebra de Boole. se puede definir a través de un conjunto de axiomas y postulados. Por definición. un axioma es una verdad acerca de las propiedades de la estructura Sistemas Digitales 4 .

.B A B A+B A A’ 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 Sistemas Digitales 5 .1} un conjunto con los elementos 0 y 1 y con dos operaciones binarias (.Definición Axiomática del Álgebra de Conmutación Booleana  Sea S={0. +) y una operación unitaria (‘) definidas como: A B A.

‘ . que satisface ciertos axiomas para todos los elementos A. 0.Definición Axiomática del Álgebra de Conmutación Booleana  La estructura {S. +. . llamada álgebra de conmutación.  Cualquier elemento A. C tiene valor 0 o 1 Sistemas Digitales 6 . B y C en S. . B. 1} es un álgebra booleana.

B está en S A + B está en S  Existencia de Identidades  Axioma 2  Axioma 2d Existe una identidad 0 para + tal que A+0=A Existe una identidad 1 para . tal que A.) y (+)   Axioma 1 Axioma 1d A .Axiomas del Álgebra de Boole  Conjunto cerrado respecto a (. 1=A Sistemas Digitales 7 .

A  Leyes Distributivas  Axioma 4 A . C  Axioma 4d A + (B . C) = (A+B) . (A+C) Sistemas Digitales 8 . B + A .Axiomas del Álgebra de Boole  Leyes Conmutativas   Axioma 3 Axioma 3d A+B = B+A A. (B+C) = A .B=B.

Axiomas del Álgebra de Boole  Existencia de un complemento    por cada elemento A que está en S. A’ = 0  El dual (d) de una expresión se obtiene intercambiando (+) por (. hay un complemento A’ que está en S tal que Axioma 5 A + A’ = 1 Axioma 5d A .) y 0 por 1 Sistemas Digitales 9 .

B)’ = A’ + B’ Sistemas Digitales 10 . A=A  Teoremas de DeMorgan   Teorema 2 Teorema 2d (A + B)’ = A’ .Teoremas del Álgebra de Boole  Leyes de Idempotencia   Teorema 1 Teorema 1d A + A =A A . B’ (A .

B) = A A . 0=0  Leyes de Absorción   Teorema 4 Teorema 4d A + (A .Teoremas del Álgebra de Boole  Teorema del límite   Teorema 3 Teorema 3d A+1=1 A . (A +B) = A Sistemas Digitales 11 .

B) = A + B A . entonces X= A’ Sistemas Digitales 12 .Teoremas del Álgebra de Boole  Leyes de Eliminación   Teorema 5 Teorema 5d A + (A’ . (A’+B) = AB  Teoremas del complemento único  Teorema 6 si A + X = 1 y A . X = 0.

C Sistemas Digitales 13 . B) .Teoremas del Álgebra de Boole  Teorema de Involución   Teorema 7 Teorema 7d (A’)’ = A 0’ = 1  Propiedades Asociativas  Teorema 8 A + (B + C) = (A + B) + C  Teorema 8d A . (B . C) = (A .

(B+C) = (A+B) (A’+C) Sistemas Digitales 14 .Teoremas del Álgebra de Boole  Teoremas del consenso   Teorema 9 AB +A’C + BC = AB + A’C Teorema 9d (A+B) . (A’+C) .

. Sistema Combinacional . . .Sistemas Combinacionales A B C N . F1 F2 Fn  El estado de las salidas dependen sólo del estado de las entradas Sistemas Digitales 15 . .

B.C) que puede ser representada en las formas canónicas SOP (suma de productos) o POS (producto de sumas) Sistemas Digitales 16  .Sistemas Combinacionales  Una función lógica combinacional puede ser conceptualizada como un modelo lógico en la forma de Tablas de Verdad que especifica las salidas requeridas para cada combinación de posibles entradas Una Tabla de Verdad define una única función lógica combinacional F(A.

Sistemas Combinacionales  Tal expresión puede ser simplificada (reducida) a una expresión mínima lógicamente equivalente usando:    teoremas del álgebra de Boole método de mapas de Karnaugh método tabular de Quin-McCluskey Sistemas Digitales 17 .

 Ejemplos de tablas de verdad A 0 0 1 1 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 B 0 1 0 1 C 0 1 0 1 0 1 0 1 Z 1 0 1 0 Z 0 1 1 0 0 0 0 1 Tablas de Verdad N= número de entradas Comb = número de combinaciones Comb= 2N N=3 Comb=23=8 Sistemas Digitales 18 .

abc’ y a+b+c’ son términos canónicos Sistemas Digitales 19 .e. Una función de tres variables.Formas Canónicas de Funciones de Conmutación    Un literal denota una variable con o sin un ‘ x y x’ son dos literales que se refieren a la misma variable Término canónico de una función lógica se define como todo producto o suma en el que aparecen todas las variables en su forma directa o complementada  P.

c/u de sus productos o sumas canónicas tendrá n variables Sistemas Digitales 20 .Formas Canónicas de Funciones de Conmutación  Minterm o productos canónicos es un    producto de términos canónicos Maxterm o suma canónica es una suma de términos canónicos Función Canónica es una función formada exclusivamente por términos de sumas canónicas o bien de productos canónicos. Si esta función tiene n variables.

2. 1. 3) Maxterm M0 = x+y M1 = x+y’ M2 = x’+y m0 = x’y’ m1 = x’y m2 = xy’ 3 1 1 m3 = xy M3 = x’+y’ 21 Sistemas Digitales .Formas Canónicas de Funciones de Conmutación  La relación entre minterm y maxterm es  mi = Mi’ i 0 1 2 y x 0 0 1 mi’ = Mi y 0 1 0 Minterm (i=0.

.) =  (ak .Formas Canónicas de Funciones de Conmutación  Suma de Productos Canónica (SOP)  F(x.z..z.) =  (bk + Mk ). mk ).... donde ak =0 o 1  Producto de Sumas (POS)  F(x.y..y.... donde bk =0 o 1 Sistemas Digitales 22 ..

Formas Canónicas de Funciones de Conmutación  Esto se puede expresar en forma tabular: x 0 y 0 Minterm m0 = x’y’ Maxterm M0 = x+y F 0 0 1 1 1 0 1 m1 = x’y m2 = xy’ m3 = xy M1 = x+y’ M2 = x’+y M3 = x’+y’ 1 1 0 Sistemas Digitales 23 .

2) = m1+ m2 Sistemas Digitales 24 .y) =  (1.Formas Canónicas de Funciones de Conmutación   La expresión canónica SOP para F son los términos suma de productos con una función con valor 1  F = m1+ m2 = x’y + xy’ Esta expresión puede ser escrita en forma abreviada:  F(x.

Formas Canónicas de Funciones de Conmutación   La expresión canónica POS para F son los términos producto de sumas con una función con valor 0  F = M0 .3) = M0 .y) = Sistemas Digitales 25 . M3 = (x + y) (x’+ y’) Esta expresión puede ser escrita en forma abreviada:  (0. M3  F(x.

Funciones de Conmutación Básicas Función OR   Función OR: F = A + B Compuerta OR  Es un circuito digital que tiene 2 o más entradas y cuya salida responde a la función OR de sus entrada de acuerdo a la tabla de verdad siguiente: A B F=A+B A F = A+B B 0 0 0 0 1 1 Compuerta OR de 2 entradas 1 0 1 1 1 1 Sistemas Digitales 26 .

Funciones de Conmutación Básicas Función OR A 0 0 0 0 1 1 1 1 B C 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 F=A+B+C 0 1 1 1 1 1 1 1 A B C F = A+B+C Compuerta OR de 3 entradas Sistemas Digitales 27 .

se cumple que 1+1=1 1 + 1+ 1 = 1 Sistemas Digitales 28 .Funciones de Conmutación Básicas Función OR    La operación OR produce un resultado 1 cuando cualquiera de las variables de entrada es 1 La operación OR genera un resultado 0 sólo cuando todas las variables de entrada son 0 En la operación OR.

B 0 0 0 0 1 0 1 0 0 1 1 1 F = A .Funciones de Conmutación Básicas Función AND   Función AND: Compuerta AND  F=A.B Compuerta AND de 2 entradas Sistemas Digitales 29 .B Es un circuito digital que tiene 2 o más entradas y cuya salida responde a la función AND de sus entrada de acuerdo a la tabla de verdad siguiente: A B A B F=A.

Funciones de Conmutación Básicas Función NOT  La operación NOT se aplica a una sola variable de entrada y se conoce como negación.  Función NOT: F= A o A’ (A negado)  Esta operación indica lo opuesto al valor lógico de A A F=A’ A 0 1 F= A’ 1 0 Sistemas Digitales 30 . inversión o complemento.

Funciones de Conmutación Básicas Función NOR   Función NOR: F = (A + B)’ Compuerta NOR  Es un circuito digital con 2 o más entradas y su salida responde a la función NOR de sus entrada de acuerdo a la tabla de verdad siguiente: A B 0 0 0 1 1 0 1 1 F=(A+B)’ 1 0 0 0 A B F = (A+B)’ Compuerta NOR de 2 entradas Sistemas Digitales 31 .

Funciones de Conmutación Básicas Función NOR  La operación NOR produce un resultado 1 cuando todas las variables de entrada son 0 La operación NOR genera un resultado 0 cuando cualquiera de las variables de entrada es 1 La operación NOR combina las operaciones OR y NOT Sistemas Digitales 32   .

Funciones de Conmutación Básicas Función NAND   Función NAND: Compuerta NAND  F = (A B)’ Es un circuito digital con 2 o más entradas y su salida responde a la función NAND de sus entrada de acuerdo a la tabla de verdad siguiente: A B 0 0 0 1 1 0 1 1 F=(AB)’ B 1 Compuerta NAND de 2 entradas 1 1 0 Sistemas Digitales 33 A F = (AB)’ .

Funciones de Conmutación Básicas Función NAND  La operación NAND produce un resultado 0 cuando todas las variables de entrada son 1 La operación NAND genera un resultado 1 cuando cualquiera de las variables de entrada es 0 La operación NAND operaciones AND y NOT Sistemas Digitales   combina las 34 .

Funciones de Conmutación Básicas Función OR Exclusivo   Función EXOR: Compuerta EXOR  F = A B Es un circuito digital que tiene 2 o más entradas y cuya salida responde a la función EXOR de sus entrada de acuerdo a la tabla de verdad siguiente: A F=A B A B F=A B B 0 0 0 Compuerta EXOR de 2 entradas 0 1 1 1 0 1 1 1 0 Sistemas Digitales 35 .

Funciones de Conmutación Básicas Función OR Exclusivo  La operación EXOR produce un resultado 0 cuando las dos variables de entrada son iguales La operación EXOR genera un resultado 1 cuando sólo una de las variables de entrada es 1  Sistemas Digitales 36 .

Descripción algebraica de circuitos lógicos   Cualquier circuito lógico puede describirse mediante las operaciones descritas A partir de algunas combinaciones de compuertas lógicas conectadas entre si es posible obtener una expresión algebraica que describe la operación del sistema total Sistemas Digitales 37 .

Descripción algebraica de circuitos lógicos  Ejemplos: A B C F = AB + C A B C F = (A+B) C Sistemas Digitales 38 .

Evaluación de las salidas de los circuitos lógicos   Obtenida la expresión booleana para la salida de un circuito. el nivel lógico de salida se puede determinar para cualquier combinación de valores de entrada Si se hace para todas las combinaciones. entonces es posible obtener la tabla de verdad del sistema Sistemas Digitales 39 .

Evaluación de las salidas de los circuitos lógicos A B F = AB + C C A B C F 1 2 3 4 5 6 7 8 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 40 Sistemas Digitales .

Implementación de circuitos a partir de una expresión booleana

Si la operación de un circuito se define por medio de una expresión booleana, se puede hacer directamente un circuito lógico a partir de la expresión P.e. si se necesita un circuito definido por F= ABC, inmediatamente se sabe que se requiere una compuerta AND de tres entradas

Sistemas Digitales

41

Implementación de circuitos a partir de una expresión booleana

Análogamente F= A+B’, se ve que se emplearía una compuerta OR de 2 entradas con un inversor en la entrada B El razonamiento aplicado a estos casos aislados se puede aplicar a circuitos más complejos
Sistemas Digitales 42

Implementación de circuitos a partir de una expresión booleana
 

Sea la expresión F= AC+BC’+A’BC Se ve que hay 3 términos (AC, BC’ y A’BC) los cuales se operan todos con OR. Esto indica que se requiere una compuerta OR de 3 entradas iguales a los términos mencionados
AC BC’ A’BC F

Sistemas Digitales

43

se puede obtener el circuito para cada entrada El resultado es el siguiente AC BC’ F A’BC Sistemas Digitales 44 .Implementación de circuitos a partir de una expresión booleana   A B C Pensando del mismo modo.

Ejemplo completo   Diseñar un sistema lógico que activará una alarma si una puerta o ventana es abierta durante hora no comercial Conceptualización: la activación de la alarma F depende de 3 variables lógicas independientes  Reloj (Clock) C   Puerta (Door) D  0 (horas comerciales) o 1 (horas no comerciales)  Ventana (Window)  0 (cerrada) o 1 (abierta) 0 (cerrada) o 1 (abierta) Sistemas Digitales 45 W .

Ejemplo completo  Tablas de verdad Clock Door Window Alarma C 0 0 0 0 1 1 1 D 0 0 1 1 0 0 1 W 0 1 0 1 0 1 0 F 0 0 0 0 0 1 1 Comercial Comercial Comercial Comercial No comercial No comercial No comercial No comercial Cerrado Cerrado Abierto Abierto Cerrado Cerrado Abierto Abierto Cerrado Abierto Cerrado Abierto Cerrado Abierto Cerrado Abierto Off Off Off Off Off On On On Sistemas Digitales 1 1 1 1 46 .

Ejemplo completo  Realización: obtención de la expresión como Suma de Productos F = CD’W + CDW’ + CDW C F D W Sistemas Digitales 47 .

Ejemplo completo  Simplificación F = CD’W + CDW’ + CDW F = CD’W + CDW’ + CDW + CDW F = CD’W + CDW + CDW’ + CDW F = CW(D’ +D) + CD(W’ + W) F = CW (1) + CD (1) F = CW + CD F = C (W +D) C D W Idempotencia Conmutatividad Distributividad A’ + A = 1 (axioma 5) A*1 =A (teorema 1) Distributividad F Sistemas Digitales 48 .

Universalidad de las compuertas NAND y NOR  Las compuertas NAND y también las NOR generan cualquier función A booleana (AA)’ = A’ A’ A (A+A)’ = A’ A Sistemas Digitales 49 .

Universalidad de las compuertas NAND y NOR A A B B AB A (AB)’ AB A’ B’ B (A’+B’)’ = AB Sistemas Digitales 50 .

Universalidad de las compuertas NAND y NOR A A B B A’ B’ (A’B’)’ = A+B AB A B (A+B)’ ((A+B)’)’ = A+B Sistemas Digitales 51 .

Métodos para simplificar expresiones booleanas  Existen varias formas para lograr una simplificación de una expresión booleana  Aplicación de los Axiomas y Teoremas del álgebra de Boole  no se sabe con certeza si al final se ha obtenido una expresión mínima   Usar método de Mapas de Karnaugh Usar método tabulado de Quin-McCluskey Sistemas Digitales 52 .

ésta puede expresarse como una suma de productos de aquellas variables de entradas que hacen que la salida sea 1 B 0 1 F 0 1 A 0 0 1 1 0 1 1 1 F=A’B+AB’+AB A’B+ A(B’+B) A’B+ A F= A’B+AB’+AB+AB (A’B+AB)+(AB’+AB) B(A’+A)+A(B’+B) B+A Sistemas Digitales 53 .Simplificación de expresiones booleanas. Método de Karnaugh (2 variables)  Si se toma una tabla de verdad.

Mapas de Karnaugh (2 variables)  Esta expresión puede llevarse a una tabla o mapa del siguiente tipo  Cada celda corresponde a cada una de las posibilidades que pueden generar las variables de entrada A\B 0 1 0 0 2 1 1 3 Sistemas Digitales 54 .Simplificación de expresiones booleanas.

B)=  (1.Simplificación de expresiones booleanas. 2. Mapas de Karnaugh (2 variables)  Llevando el ejemplo a un mapa de Karnaugh A\B 0 0 1 1 F(A. 3) 1  1 1  Las celdas que tiene un lado común son lógicamente adyacentes Dos celdas adyacentes difieren en una sola variable Sistemas Digitales 55 .

Mapas de Karnaugh (2 variables)   Esto hace posible aplicar en forma reiterada la propiedad de adyacencia AB+AB’ = A Esto se logra en un mapa de Karnaugh combinando lógicamente dos celdas adyacentes Sistemas Digitales 56 .Simplificación de expresiones booleanas.

Simplificación de expresiones booleanas. Mapas de Karnaugh (2 variables)  Combinación lógica de celdas A’B+AB = B A\B 0 1 AB’+AB=A 0 1 1 1 1 F=A+B Sistemas Digitales 57 .

Mapas de Karnaugh de 3 variables  Combinación lógica de celdas A\BC 00 0 0 01 1 11 3 10 2 1 4 5 7 6  El ordenamiento es tal que siempre al cambiar de celda ésta sólo varía en una variable Sistemas Digitales 58 .

Mapas de Karnaugh de 3 variables  Ejemplo: F(A.B.C)= A\BC 00 0 1 01 1 1 1 11  10 1 (3.5.7) F = BC + AC + AB Sistemas Digitales 59 .6.

. ....2n-1 celdas puede ser combinadas en bloques... 3.Mapas de Karnaugh de 4 variables    El mapa de Karnaugh ha sido construido tal que. las expresiones booleanas puedan ser simplificadas combinando celdas adyacentes conteniendo un 1 en un par de dos celdas Dos pares de 2 celdas pueden ser combinadas en un bloque de 4 celdas siempre que cada celda en un par sea lógicamente adyacente al otro par.. 8.. bloques de 4. en el cual 2.. En combinaciones repetidas. n-1 variables son eliminadas Sistemas Digitales 60 ..

Mapas de Karnaugh de 4 variables  El mapa de Karnaugh para 4 variables tiene la siguiente estructura AB\CD 00 00 0 01 4 12 8 01 1 5 13 9 11 3 7 15 11 10 2 6 14 10 11 10 Sistemas Digitales 61 .

C.Mapas de Karnaugh de 4 variables  Ejemplo: F(A.B.D)= A’B’C’D + A’B’CD AB\CD 00 01 11 00 01 1 11 1 10 10 F= A’B’D Sistemas Digitales 62 .

D)= AB\CD 00 01 11 00 01 11  (6. 7. 15) P1= A’BC P2= ABC 10 1 1 1 1 BC(A+A’) 10  Las celdas 7 y 15 y la 6 y 14 son adyacentes.C.Mapas de Karnaugh de 4 variables  Ejemplo: F(A.B. 14. por lo tanto P1 y P2 son adyacentes y pueden combinarse F = BC Sistemas Digitales 63 .

ejemplos de posibles combinaciones  Pares 01 1 11 10 AB\CD 00 00 1 01 1 11 01 1 11 10 AB\CD 00 00 1 01 11 10 1 1 1 1 1 1 1 1 10 1 1 1 Sistemas Digitales 64 .Mapas de Karnaugh de 4 variables.

Mapas de Karnaugh de 4 variables. ejemplos de posibles combinaciones  Cuartetos 00 01 11 10 AB\CD AB\CD 00 1 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 00 1 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 Sistemas Digitales 65 .

Mapas de Karnaugh de 4 variables. ejemplos de posibles combinaciones  Octetos AB\CD 00 1 1 1 1 01 1 1 1 1 1 1 1 1 11 10 1 00 1 01 11 10 1 Sistemas Digitales 66 .

Esto se denomina don´t care A 0 0 1 1 B 0 1 0 1 F 1 X 0 1 Sistemas Digitales 67 .Condiciones de Don’t Care en mapas de Karnaugh   Lo marcado con X en la salida F corresponde a salidas que nunca ocurrirán debido a que las combinaciones de entradas correspondiente no pueden ocurrir.

lo cual resulta en una expresión con menos literales Sistemas Digitales 68 .Condiciones de Don’t Care en mapas de Karnaugh   Los don’t care pueden ser muy útiles al momento de reducir términos Pueden ser considerados para realizar agrupaciones de celdas.

Condiciones de Don’t Care en mapas de Karnaugh   Con don’t care: F= A’B’C’D’+BCD’+B’CD+AD Sin don’t care: F = A’B’C’D’+A’B’CD+A’BCD’+AB’C’D AB\CD 00 01 11 1 1 X X 1 X X X X 10 00 1 01 11 10 Sistemas Digitales 69 .

Minimización de funciones booleanas con método tabulado Quin-McCluskey    Este método tiene la ventaja que puede ser programado en un computador y puede aplicarse a n variables independientes. La complicación del método no aumenta cuando el número de variables se incrementa Este método aplica sistemáticamente los teoremas: A+A =A AB+ AB’ = A A + AB = A Sistemas Digitales 70 .

F(A. Procedimiento  A partir de la tabla de verdad de la función considerar los minterm cuya salida es F=1 P.4.D)=  (1.9.Método tabulado Quin-McCluskey.8.10.11.15) Reordenar de acuerdo a la cantidad de 1s que contenga cada minterm  Sistemas Digitales 71 .C.6.e.7.B.

Método tabulado Quin-McCluskey. Procedimiento A 1 4 6 7 0 0 0 0 B 0 1 1 1 C 0 0 1 1 D 1 0 0 1 Un 1 1 4 8 6 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 1 8 9 10 11 15 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 Dos 1s Tres 1s 9 7 10 1 11 1 Cuatro 1s 15 1 Sistemas Digitales 72 .

9.7) (9.9) (8.11) (10.Método tabulado Quin-McCluskey.6) (8.10.10.15) x 0 1 1 0 1 1 x 1 0 1 0 0 1 0 0 1 x 0 x 0 x 1 x 1 1 1 1 0 x 0 x 1 x 1 1 * * (8. Procedimiento  Aplicar sistemáticamente el teorema AB + AB’ = A 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 1 (1.9.11) 1 0 x x (8.11) (7.10) (6.15) (11.9) (4.11) 1 0 x x Se elima uno de estos por A+A=A 1 4 8 6 9 10 7 11 15 * * *  Todos los términos sin ( primos ) son los llamados implicantes Sistemas Digitales 73 .

esta expresión no es necesariamente la que contiene el mínimo número de términos Por lo tanto hay que seleccionar los implicantes esenciales Esta selección se hace a partir de una tabla de implicantes primos (IP) Sistemas Digitales 74 . Procedimiento     La suma de todos los implicantes primos. dará una expresión algebraica válida para la función F Sin embargo.Método tabulado Quin-McCluskey.

cada IP se representa en una fila y cada término mínimo en una columna Se colocan X en cada fila para mostrar la composición de los términos mínimos que constituyen los IP Un mínimo grupo de IP se escoge de manera que abarque todos los términos mínimos de la función Sistemas Digitales 75 .Método tabulado Quin-McCluskey. Procedimiento    En la tabla.

6) (6.Método tabulado Quin-McCluskey.11) X X X IPE IPE X X IP X X X X X IPE Sistemas Digitales 76 .9) X (4.10.9.15) (8.7) (7.15) (11. Procedimiento La tabla completa de IP se inspecciona para obtener columnas que contengan sólo una X  Aquí se ve que hay 4 términos mínimos cuyas columnas tienen una sola X  1 4 X X X 6 7 8 9 10 11 15 B'C'D A'BD' A'BC BCD ACD AB' (1.

Procedimiento  Esto indica que estos términos mínimos sólo están cubiertos por el IP a la izquierda y por tanto. este IP pasa a ser esencial (IPE)  Un IPE no puede ser eliminado de la expresión de F Sistemas Digitales 77 .Método tabulado Quin-McCluskey.