Circuitos y Puertas Lógicas

y Álgebra de Boole
Henry Alfonso Romero Mestre
Universidad Distrital Francisco José de Cáldas
Facultad Tecnológica – Tecnología en Electrónica
Circuitos Digitales I – 4to Semestre
 Conceptos Básicos
Variable Binaria: es un símbolo usado para representar una cantidad
lógica. Se suele expresar con una letra (A, B, C, etc.). Sólo toma dos
estados, que normalmente son 1 y 0 (ej: un interruptor).

Al inverso o negación de una variable se le conoce como

Complemento, el cual se indica colocándole una raya arriba o una
comilla simple a la variable original; si A=0  A’=1 y si A=1  A’=0. A
una variable negada o sin negar se le conoce como Literal.

Función lógica: es una función matemática cuyo estado depende de

variables binarias relacionadas por medio de operaciones lógicas (
suma lógica (+), producto lógico (·) o negación('). ).

Expresión Lógica: Son dos expresiones aritméticas conectadas por un

operador relacional tal como mayor que (>), igual (=) o menor que (<),
las cuales están conectadas por variables lógicas, constantes lógicas
(verdadero o falso) u operadores lógicos.
 Puertas o Compuertas Lógicas
Las puertas lógicas son los circuitos digitales fundamentales que
realizan las funciones lógicas básicas.
La realización de funciones más complejas se obtiene por
interconexión de puertas lógicas.
Las funciones complejas también se pueden convertir en circuitos
integrados.
Las puertas lógicas fundamentales son:
 BUFFER
 NOT
 AND
 OR
 NAND
 NOR
 XOR
 XNOR
 Descripción de una Compuerta
Función
Salida Lógica NAND
Entradas Negación
A .
Y = (A B)’

B Operador
Expresión Lógico
Circuito Lógica
Lógico
• Las entradas representan a los argumentos de una proposición, los cuales pueden ser
Falsos(0V) o Verdaderos(5V). Existen compuertas con más de dos entradas.
• La salida representa la evaluación de la proposición en función del estado de sus
argumentos.
• El operador lógico representa al conector de los argumentos en la proposición, para el
ejemplo el punto o multiplicación lógica representa al conector o conjunción Y.
• Si pegado a la compuerta, en entradas o salidas, hay un circulo, se niega la variable.
 Puertas Lógicas , Resumen
Simbología Tabla de Verdad Equivalente Referencia

BUFFER A Y=A
0 0 7407
1 1

NOT A Y=A’
0 1 7404
1 0

A B Y=(A . B)
AND 0 0 0
0 1 0 7408
1 0 0
1 1 1

A B Y=(A . B)’
NAND 0 0 1
0 1 1 7400
1 0 1
1 1 0
 Puertas Lógicas , Resumen
A B Y=(A + B)

OR 0 0 0
0 1 1
1 0 1 7432
1 1 1

A B Y=(A + B)’

NOR 0 0 1
0 1 0
7402
1 0 0
1 1 0

A B Y=(A  B)
XOR
0 0 0
0 1 1 7486
1 0 1
1 1 0

A B Y=(A  B)’
XNOR
0 0 1
0 1 0 74266
1 0 0
1 1 1
Símbolos Alternativos de las
Compuertas Fundamentales
Puertas Lógicas – Más de dos Entradas
Compuertas TTL
Compuertas CMOS Y BICMOS
Referencias y Configuración Interna de
Compuertas Lógicas
 Álgebra de Boole
En 1815 George Boole propuso una herramienta
matemática llamada álgebra de Boole.
Luego en 1938 Claude Shannon propuso que con esta
álgebra es posible modelar los llamados Sistemas Digitales.
El álgebra de Boole es un sistema matemático que utiliza
variables y operadores lógicos. Las variables pueden valer 0
o 1. Y las operaciones básicas son OR(+) y AND(·).
Luego se definen las expresiones de conmutación como un
numero finito de variables y constantes, relacionadas
mediante los operadores (AND y OR).
En la ausencia de paréntesis, se utilizan las mismas reglas
de precedencia, que tienen los operadores suma (OR) y
multiplicación (AND) en el álgebra normal.
Leyes, Identidades y Teoremas del Álgebra de Boole
Leyes, Identidades y Teoremas del Álgebra de Boole
Resumen de Reglas
Simplificación por Teoremas, postulados,
Identidades y Leyes
Simplificación por Teoremas, postulados,
Identidades y Leyes
 Lógica NAND
Todas las compuertas pueden ser representadas por medio de
compuertas NAND. Esto facilita el proceso de fabricación de Ics.
NOT

AND
IC: Integrated
Circuit o circuito
Integrado
OR

NOR

XOR

XNOR
 Lógica NOR
Todas las compuertas pueden ser representadas por medio de
compuertas NOR.
NOT

AND

OR

NOR

XOR

XNOR
 Expresiones Lógicas, Circuitos Lógicos y
Tablas de Verdad
Los sistemas digitales, en su elaboración, se expresan a
través de expresiones lógicas y tablas de verdad y luego se
concretan en un circuito electrónico con compuertas.
Para diseño (Se parte del problema) la secuencia es:
 Se definen los argumentos o variables de entrada.
 A partir de los conectores de los argumentos se evalúa la proposición o el
problema para determinar cuando se cumple y cuando no. Esto se
escribe en una tabla de verdad.
 Con la tabla de verdad se puede escribir la expresión lógica.
 Con la expresión lógica se dibuja el circuito lógico.

Para Análisis (Existe el circuito) la secuencia es:

 Se interpreta el plano y se infiere la expresión lógica aplicando los
argumentos y operadores.
 Luego de la expresión se puede pasar a la tabla de verdad.
 Expresiones Lógicas y sus Formas
 Existen dos formas de representar las expresiones lógicas,
estas son:
Suma De Productos SOP(Lógica AND , OR)
Producto De Sumas POS(Lógica OR , AND)
En la SOP, cada sumando es una multiplicación de las
variables en literal, por ejemplo:

En el POS, cada factor es una suma de variables en literal,

por ejemplo:
 Expresiones Lógicas y sus Formas
Si en la SOP y en el POS, cada sumando o factor tienen todas las
variables del dominio, entonces se dice que la expresión está escrita
en Forma Canónica, por ejemplo:

Si en la SOP y en el POS, algún sumando o factor no tiene todas las

variables del dominio, entonces se dice que la expresión está escrita
en Forma Estándar, por ejemplo:

Si la expresión no es una SOP o un POS, estrictamente, se dice que la

expresión está escrita en Forma no Estándar, por ejemplo:
Expresiones Lógicas: Minterms y Maxterms
Minterm es un sumando o combinación de variables de entrada,
dentro de SOP, la cual hace que la función de salida tome un valor de
1.
Maxterm es un factor dentro o combinación de variables de entrada,
dentro del POS, la cual hace que la función de salida tome un valor de
0. Maxterms
Ejemplos:

Minterms

Maxterms
Forma Canónica y Tabla de Verdad
En ala tabla siguiente se muestran las posibles
combinaciones de 3 variable(23=8 combinaciones) xyz, los
términos y su designación en minterms y maxterms.
Forma Canónica y Tabla de Verdad
Ejemplos de tablas: entradas ABC y salida Y
A B C Y minterms Evaluación minterms maxterms Evaluación maxterns
0 0 0 1
0 0 1 1
0 1 0 0 =(0++0)=0
0 1 1 1
1 0 0 0 =(+0+0)=0
1 0 1 0 =(+0+)=0
1 1 0 0 =(++0)=0
1 1 1 1
 

 
Como se observa YM es el complemento de Ym,
Forma Canónica y Tabla de Verdad
 Para el ejemplo F en minterms es:
; sumatoria de combinaciones de xyz que hacen a F=1, binarios
001=1, 011=3, 110=6 y 111=7.
F en maxterms es:
; productos de combinaciones de xyz que hace a F=0, binarios
000=0, 010=2, 100=4 y 101=5.
 Formas Canónicas, Minterms, Maxterms y
Tablas de Verdad – Ejemplo con evaluación
 
Evaluación de f1. Cada multiplicación debe dar 1.

  Representación
alternativa para los
minterms de una
suma de productos.

 
 

𝒇 𝟏=(𝒙 + 𝒚 + 𝒛)( 𝒙+ 𝒚′ + 𝒛)( 𝒙 + 𝒚 ′ + 𝒛 ′ )( 𝒙′ + 𝒚 + 𝒛 ′ )( 𝒙 ′ + 𝒚 ′ + 𝒛)

    𝒏=𝟑
𝒇 𝟏=𝑴 𝟎 𝑴 𝟐 𝑴 𝟑 𝑴 𝟓 𝑴 𝟔
  𝒇 𝟏 ( 𝒙 , 𝒚 , 𝒛 )=∏ (𝟎 , 𝟐 ,𝟑 ,𝟓 ,𝟔)
  ❑ para los
Representación alternativa
maxterms de un producto de sumas.
Evaluación de f1. Cada suma debe dar 0.

 
 Expresiones Lógicas, Circuitos Lógicos y
Tablas de Verdad
De la Expresión lógica pasamos al circuito lógico
A A’ A’B’ A’B’C

A’B’C+ A’BC’

B’ A’C’
B
A’BC’

C C’ Y=A’B’C+ A’BC’+AB’C’+ ABC

B’C’ AB’C’

AB’C’+ ABC
AB

ABC
 Minimización a Nivel de Compuertas:
Mapas de Karnaugh
El mapa de Karnaugh es una matriz de cuadros que representa a una
tabla de verdad. El método del mapa se usa para simplificar una
ecuación lógica y convertir una tabla de verdad a su circuito lógico
optimo.
Abajo se muestran 4 formas de representar a Y como función de ABC en
minterms(típico), también se pueden usar maxterms.
Y
AB
C 00 01 11 10
A B C Y Y Y
0 0 0 A C        
BC 0 1 AB 0 1 0
0 0 1        
00 00 1
       
0 1 0
0 1 1 01     01    
Y
BC
1 0 0 A 00 01 11 10
11        
1 0 1 11        
0
1 1 0        
10 10        
1 1 1 1
Minimización a Nivel de Compuertas:
Mapas de Karnaugh
A B C Y
0 0 0 Tabla Vs Mapa
0 0 1 Y AB 00 01 11 10
0 1 0 C

0 1 1 0 000 010 110 100

1 0 0
1 001 011 111 101
1 0 1
1 1 0
1 1 1
 Minimización a Nivel de Compuertas:
Mapas de Karnaugh
Las variables de la función pueden aparecer en orden o desorden y en
columnas o filas.
Las combinaciones de las variables deben ser representadas, en su
evaluación, en código Gray(de un número al siguiente sólo cambia el
valor de una variable). Valores
A B C Y
de AB
0 0 0 Y Y
AB AB
0 0 1 C 00 01 11 10 C 00 01 11 10
0 1 0                
0 0
0 1 1
1 0 0
        1
       
1 0 1 1
1 1 0
1 1 1
Tabla con la ubicación Tabla con la ubicación
de minterms de maxterms
 Minimización a Nivel de Compuertas: Mapas de Karnaugh
 Con el mapa se puede representar a la función de salida(Y para la tabla mostrada)
por medio de los ceros (maxterms) o de los unos (minterms). Las dos funciones Y
son equivalentes.
Y AB
Y AB
C 00 01 11 10 C 00 01 11 10
       
0 0
A B C Y
1     1   0
0 0 0 0
0 0 1 1  
Y Y
0 1 0 1 C
AB
00 01 11 10 C
AB
00 01 11 10
0 1 1 0        
0 0
1 0 0 1    
1 1    
1 0 1 0
1 1 0 0  

1 1 1 1 Y AB
Y AB
C 00 01 11 10 C 00 01 11 10
               
0 0

1         1        
 Minimización a Nivel de Compuertas:
Mapas de Karnaugh
Los unos en un mapa se pueden agrupar en una cantidad que sean
potencia de dos(1, 2, 4, 8, 16,…., 2n unos).
Los grupos se pueden conformar si los unos están adyacentes por la
horizontal, vertical o por la horizontal,vertical, nunca en diagonal.
Se pueden reutilizar los unos que ya pertenecen a un grupo.

Y AB 00 01 11 10
C

0 1 1 1 1

1 1 1 1 Unos adyacentes
por la Horizontal y
Unos adyacentes vertical
Unos adyacentes
por la vertical por la Horizontal
 Minimización a Nivel de Compuertas:
Mapas de Karnaugh

termino I: agrupa 8 unos

termino II: agrupa 4 unos
termino III: agrupa 2 unos
termino IV: agrupa 1 uno

Mientras mayor sea la cantidad de unos en un grupo mayor

será la reducción, por ejemplo, el grupo I tiene 8 unos 8=23.
De 8 minterms pasamos a uno y el que queda pasa de tener
4 variables a 1 variable(el exponente 3 de 23, nos indica las
variables que desaparecen del término)
 Minimización a Nivel de Compuertas: Mapas de Karnaugh

La regla principal de reducción nos indica que si en una agrupación se encuentran
 
dos unos adyacentes por la vertical o en columnas, se observa cuál de las variables
en las columnas tiene un cambio en su valor binario, la variable que cambia es
eliminada. Se aplica la misma regla para los unos adyacentes por la horizontal o en
filas. Si los 1s de un grupo están presentes en una sola columna o fila, las variables
de las columnas o filas se eliminan.
 La regla , nos permite concluir que la variable que cambia desaparece, veamos esto
en ejemplo:
En
  el grupo I se puede observar que A=0, columna 1,
mientras que B=0 en la fila 1 y B=1 en la fila 2, este cambio
nos permite eliminar a B. Veamos esto aplicando la regla a
los minterms () o unos del grupo I: . De dos minterms
II pasamos a 1y el mismo es reducido a 1 literal.
Y A 0 1
B
 En el grupo II se puede observar que A=0 en la columna 1
y A=1 en la columna 2 por lo que se elimina, mientras que
0 1 1 B=0, fila1. Aplicando la regla a los minterms () o unos del
grupo II: . De dos minterms pasamos a 1y el mismo es
I reducido a 1 literal.
1 1  Y sin reducir es: .

Y reducido es:
 Minimización a Nivel de Compuertas: Mapas de Karnaugh
Para crear grupos, además de la regla de grupos con unos adyacentes
directos, se puede doblar el mapa horizontal(uniendo la primera fila
con la última), vertical(uniendo la primera columna con la última) y
diagonalmente(uniendo los vértices). Veamos esto en ejemplo:
 Grupo I, doblez vertical. El grupo está en
las columnas 1(AB=00) y 4(AB=10) con
cambio en A, queda B=0 o , y entre las filas
3(CD=11) y 4(CD=10) con cambio en D,
queda C=1 o . Se eliminan A y D.

 Grupo II, doblez horizontal. El grupo está

en las columnas 3(AB=11) y 4(AB=10) con
cambio en B, queda A=1 o , y entre las filas
1(CD=00) y 4(CD=10) con cambio en C,
queda D=0 o . Se eliminan B y C.
Grupo
  II, doblez Diagonal. El grupo está en
las columnas 1(AB=00) y 4(AB=10) con
cambio en A, queda B=0 o , y entre las filas
1(CD=00) y 4(CD=10) con cambio en C,
queda D=0 o . Se eliminan A y C.
𝒀  = 𝑨´ 𝑩´ 𝑪´ 𝑫+
´ 𝑨´ 𝑩´ 𝑪 𝑫+
´ 𝑨´ 𝑩´ 𝑪𝑫+ 𝑨 𝑩´ 𝑪´ 𝑫+ ´ 𝑨 𝑩´ 𝑪𝑫+ 𝑨 𝑩 𝑪´ 𝑫´ + 𝑨𝑩𝑪 𝑫´
´ 𝑨 𝑩´ 𝑪 𝑫+
𝒀  =𝑩´ 𝑪 +𝑨 𝑫+ ´ 𝑩´ 𝑫´
 Minimización a Nivel de Compuertas: Mapas de Karnaugh
Ejemplos de reducción de expresiones booleanas:
Mapa de 4 Variables
Y
AB  Grupo I: De la columna 2 a
00 01 11 10
CD la 3 cambia A, de la fila 1 a
I III la 2 cambia D, de la 2 a la 3
00 1 1 1 cambia C y de la 3 a la 4
vuelve a cambiar D,
quedando B=1 o .
01 1 1
 
Grupo II: De la columna 1 a
II la 2 cambia B, de la fila 3 a
11 1 1 1 la 4 cambia D, quedando
A=0 y C=1 o .

10 1 1 1  
Grupo III: De la columna 3 a
la 4 cambia B, el grupo no
cambia en filas, quedando
A=1, C=0 y D=0 o .
𝒀 =𝑩+ 𝑨´ 𝑪+ 𝑨 𝑪´ 𝑫
 
´
 Minimización a Nivel de Compuertas: Mapas de Karnaugh
Mapa de 5 Variables: se usan 2 mapas de 4 variables. En el primer mapa
A=0 y en el segundo A=1. Para agrupar unos entre mapas deben estar
en las mismas posiciones, si se pasa de un mapa a otro cambia A y se
elimina. A=0 A=1  Grupo I: del mapa 1 al 2
BC Y BC cambia A, de la columna 1
00 01 11 10
DE 00 01 11 10 a la 2 cambia C y de la fila
2 a la 3 cambia D,
0 1 1 00 quedando B=0 y E=1 o
 
Grupo II: se permanece
1 1 1 I 01 1 1 en el mapa 1, de la
columna
III 2 a la 3 cambia B
1 1 1 11 1 1 1 y de la fila 1 a la 4 cambia
D, quedando A=0, C=1 y
E=0 o .
0 1 1 10 1 1
 Grupo III: se permanece
II en el mapa 2, de la
columna 1 a la 4 cambia B
y de la fila 3 a la 4 cambia
 
´ 𝑪 𝑬´ + 𝑨 𝑪´ 𝑫
𝒀 =𝑩´ 𝑬+ 𝑨 E, quedando A=1, C=0 y
D=1 o
 Minimización a Nivel de Compuertas: Mapas de Karnaugh
Mapa de 6 Variables: se usan 4 mapas de 4 variables. En el 1er mapa AB=00, en el 2do
AB=01, en el 3ro AB=10 y en el 4to AB=11. Para agrupar unos entre mapas deben estar
en las mismas posiciones. Si se pasa de un mapa a otro la variable que cambia entre A
y B, se elimina.
AB=00 AB=01  Grupo I: del mapa 1 al 2
Y CD Y CD
00 01 11 10 00 01 11 10 cambia B, del 2 al 3 cambia A
EF EF
00 I 00 1 1 y del 3 al 4 cambia B, de la
columna 2 a la 3 cambia C y
01 1 1 01 1 1 1 de la fila 2 a la 3 cambia E,
quedando D=0 y F=1 o
11 1 1 11 1 1 1
 
Grupo II: del mapa 2 al 4
10 10 1 1 cambia A, de la columna 3 a
AB=10 AB=11 II la 4 cambia D y de la fila 1 a
Y CD Y CD
00 01 11 10 00 01 11 10 la 2, de la 2 a la 3 y de la 3 a
EF EF
la 4 cambian E y F, quedando
00 00 1 1 B=1y C=1 o .
01 1 1 01 1 1 1
 
Grupo III: no se cambia de
11 1 1 11 1 1 1 mapa, de columna o de fila
por lo que queda
10 1 10 1 1
III
  ´ ´ ´ ´ ´
 Minimización a Nivel de Compuertas: Mapas de Karnaugh
 Casos Especiales:
1. Mapa con condiciones de no importa X: las condiciones de no importa se aplica a
condiciones de las entradas que no se pueden presentar, por ejemplo loa
números del 0=0000 al 9=1001 de un teclado decimal necesitan 4 bits para ser
codificados. Las combinaciones del 1010=10 a la 1111=15 no se dan por que no
existen las teclas del 10 al 15, son condiciones de no importa y en la salida se
denotan con X. dependiendo de la conveniencia X=0 o X=1.
Y1 Y2
AB AB
00 01 11 10 00 01 11 10
CD CD
00 X X 1 1 00 X X 1 1
X tomadas
01 X como ceros 01 X

11 X X tomadas
11 X
como unos
10 1 1 10 X X 1 1
𝒀  𝟏= 𝑨 𝑫´ 𝒀
  𝟐= 𝑫 ´
Para Y2, 4 de las X se toman como unos ya que pasamos de
Para Y1, las X se toman como ceros ya que al tomarlas como un posible grupo de 4 unos a uno de 8, como ya se agruparon
unos se expande la expresión. todos los unos, las otras 2 X se toman como ceros.
 Minimización a Nivel de Compuertas:
Mapas de Karnaugh
Casos Especiales:
1. Mapas con todos los cuadros o combinaciones en
1 o en o:
Y1 Y2
AB AB
00 01 11 10 00 01 11 10
CD CD
00 1 1 1 1 00 0 0 0 0

01 1 1 1 1 01 0 0 0 0

11 1 1 1 1 11 0 0 0 0

10 1 1 1 1 10 0 0 0 0
𝒀  𝟏=𝟏 , 𝒄𝒐𝒏𝒆𝒄𝒕𝒂𝒓 𝒍𝒂 𝒔𝒂𝒍𝒊𝒅𝒂 𝒂 𝟓 𝑽 .   .
 Minimización a Nivel de Compuertas: Mapas de Karnaugh

1.   Mapas con maxterms o ceros: se aplican las mismas reglas que con minterms o
unos. La expresión queda en producto de sumas o con maxterms. Se usan las
reglas .
2. Ejemplo: , de la función en forma canónica con maxterms a la forma estándar se
nota que la variable que cambia es la que se elimina.

Y2
AB
00 01 11 10  
Grupo I: cambian A y B en las 4
CD columnas, no cambian en filas CD=10,
00 0 quedando C=1 y D=0 o .

01 0 0 0
 
Grupo II: De la columna 2 a la 3
cambia A, de la fila 2 a la 3 cambia C,
11 0 0 0 quedando B=1 y D=1 o .

10 0 0 0 0
 Grupo III: no cambian en columnas
´ + 𝑫)( 𝑩+ ´ + 𝑩) AB=10 y cambian C y D en las 4 filas,
𝒀 =( 𝑪
  ´ 𝑫´ )( 𝑨 quedando A=1 y B=0 o
 Minimización a Nivel de Compuertas: Método

del Tabulado o de Quine McCluskey
Se
  usa exclusivamente y de manera sucesiva la ley A(B+C)=AB+AC y la regla de
 Implicante: Conjunto de unos en un mapa de Karnaugh que representa un termino
producto de variables. Se denomina implicante porque cuando este termino toma
el valor 1, implica que también la función toma el valor 1. Un minterm solo es un
implicante.
 Implicante Primo(IP): Implicante que no está incluido completamente dentro de
otro implicante. No puede combinarse con otro implicante para eliminar un literal.
 Implicante Primo Esencial(IPE): Implicante primo que contiene uno o mas minterms
que no están incluidos en cualquier otro implicante primo.
 Minimización a Nivel de Compuertas: Método
del Tabulado o de Quine McCluskey

Apliquemos
  el método de reducción a La función F(A, B, C, D)=∑m(0, 1, 2, 5, 6, 7, 8,
9, 10, 14).
 Paso 1: Se deben agrupar los minterms en grupos, dependiendo de la cantidad de
unos en orden de menor a mayor.
 Paso 2: se examina si entre dos números de dos grupos adyacentes hay un cambio
de valor binario en una sola posición, en la posición donde existe el cambio se
coloca un guíon(-). El (-) indica que la variable de esa posición se elimina por la
regla .
 Si un minterm, reducido o sin reducir, no se puede agrupar o seguir agrupando con
otro, se considera que es un implicante primo IP y se le asigna un número Ipj
(IP1,IP2,…).
 Paso 3: Para seguir reduciendo minterms se debe tener en cuenta que los (-) estén
en las mismas posiciones, los números estén en grupos adyacentes y exista un solo
cambio de valor binario en una posición.
 Se aplica el paso 3 hasta que no se pueda reducir más a los minterms.
 Paso 4: Si al reducir se encuentra que se repiten valores se aplica la regla A+A=A y
se escoge sólo uno de los minterms reducidos como IP.
 Minimización a Nivel de Compuertas: Método
del Tabulado o de Quine McCluskey
Minterm Minterms
Grupo

Grupo

Grupo
Minterms
IP IP IP
Sin Reducir 1ª Reducción 2ª Reducción
0 0000   000-     (),() -00- IP4
1 0001   [0,1] 00-0   [0,1], (),() -0-0 IP5
  0010   -000   [1,2] (),() -00- IP4
  1000   0X01 IP1   (),() -0-0 IP5
2 0101   -001   [1,2], (),() --10 IP6
  0110  
[1,2] 0-10   [2,3] (),() --10 IP6
  1001   -010        

  1010   100-        
Minterms
3 0111 10-0      
  reducidos e  

  1110   01-1 IP2     Se

iguales.  

    011- IP3   escoge   

[2,3]
    -110     sólo a  uno  

        1-10          
 Minimización a Nivel de Compuertas: Método
del Tabulado o de Quine McCluskey
La suma de productos de los implicantes primos ya es una
reducción de F. F se puede reducir más, reduciendo los
implicantes primos.
Paso 5: Se realiza una tabla que incluya en las filas a los Ips y en
las columnas a todos los minterms.
Cada IP está formado por minterms, en la coordenada de la
tabla donde coincidan los IPs con los minterms que los
conforman se coloca una flecha.
Si en una columna hay una sola flecha, se proyecta hacia la fila y
el IP de esa fila es un IP esencial (no se puede reducir más).
 Minimización a Nivel de Compuertas: Método del
Tabulado o de Quine McCluskey
0-01 IP1 (),() -00- IP4
01-1 IP2 (),() -0-0 IP5
011- IP3 (),() --10 IP6
Minterm

0 1 2 5 6 7 8 9 10 14
IP
IP1   Flechas
IP2   únicas en
columna
IP3  
IP4 *    
Implicantes
Primos
IP5    
Esenciales IP6 *    

Las flechas de los IPs esenciales(en verde) eliminan a las flechas negras(mismos minterms en otros IPs)
ubicadas en las mismas columnas. IP4 e IP5 abarcan en su totalidad a IP5 y parcialmente a IP1, IP2 e
IP3. Se hace una nueva tabla con IP1, IP2 e IP3 y las flechas que quedan.
 Minimización a Nivel de Compuertas: Método
del Tabulado o de Quine McCluskey
Minterm

5 7
IP
Implicante
Primo
IP1 
Esencial
IP2 *  
IP3 
Las flechas de IP2 (en verde) eliminan a las flechas negras ubicadas en las
mismas columnas, IP2 abarca a IP1 y a IP3.
Los Ips esenciales son IP2 o (01-1), IP4 o (-00-) e IP6 o (--10)
  ´ 𝑩𝑫 + 𝑩´ 𝑪´ +𝑪 𝑫
𝑭 ( 𝑨 , 𝑩 ,𝑪 , 𝑫 )= 𝑨 ´