TAREA UNIDAD II

Para cada ejercicio se solicita:

-Tabla de Verdad.
-Función expresada en minitérminos y maxitérminos.
-Función en su forma canónica en POS y SOP.
-Reducción de función (SOP) utilizando:
-Álgebra de Boole.
-Mapas K.
-Método tabular.
-Dibujo del circuito con:
-Compuertas básicas.
-Suficiencia NAND.
-Suficiencia NOR.
-Simulación de los 3 circuitos.

1. Diseñe un circuito lógico de 4 bits que entregue a la salida un ALTO si el número que está
en la entrada es un número primo.
Tabla de Verdad
Basándonos en los números 0-15, los números primos de esta serie son: 2,3,5,7,11 y 13.

A B C D Salida
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
Función expresada en minitérminos y maxitérminos

Función en su forma canónica en POS y SOP

• POS (Producto de las sumas) es el producto de los maxitérminos

𝑆 = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ )(𝐴 + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷)(𝐴̅ + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵̅

+ 𝐶̅ + 𝐷)(𝐴̅ + 𝐵 + 𝐶̅ + 𝐷)(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷)(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷)(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷
̅)

• SOP (Suma de productos) es la suma de los minitérminos

𝑆 = 𝐴̅𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵 𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷

Reducción de función (SOP) utilizando:

Algebra de Boole:
𝑆 = 𝐴̅𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵 𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷

𝑆 = 𝐴̅𝐵̅ 𝐶(𝐷
̅ + 𝐷) + 𝐴̅𝐵𝐷(𝐶̅ + 𝐶) + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷

𝑆 = 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷

𝑆 = 𝐵̅ 𝐶(𝐴̅ + 𝐴𝐷) + 𝐴̅𝐵𝐷 + 𝐴𝐵𝐶̅ 𝐷
𝑆 = 𝐵̅ 𝐶(𝐴̅ + 𝐷) + 𝐴̅𝐵𝐷 + 𝐴𝐵𝐶̅ 𝐷
𝑆 = 𝐵̅ 𝐶(𝐴̅ + 𝐷) + 𝐵𝐷(𝐴̅ + 𝐴𝐶̅ )
𝑆 = 𝐵̅ 𝐶(𝐴̅ + 𝐷) + 𝐵𝐷(𝐴̅ + 𝐶̅ )
 𝑆 = 𝐴̅𝐵̅ 𝐶 + 𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐷 + 𝐵𝐶̅ 𝐷

Mapas K

Se forman los grupos:

𝑆 = 𝐴̅𝐵̅ 𝐶 + 𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐷 + 𝐵𝐶̅ 𝐷

Método tabular

❖ Lista de 0-subcubos
 ❖ Lista de 1-subcubos

❖ Lista de implicantes primos

Expresiones de cobertura mínima:

𝑚1 = 𝐴̅𝐵̅ 𝐶 + 𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐷 + 𝐵𝐶̅ 𝐷

Compuertas básicas
Suficiencia NAND

Suficiencia NOR
 2. Diseñe un circuito lógico que utilice como entradas dos números binarios A=a1a0 y B=b1b0
que entregue a la salida la suma de A y B, utilice las salidas que sean necesarias para
representar dicha suma.
Tabla de verdad

A B

A=a1 B=a0 C=b1 D=b0 S0 S1=a1+b1 S2=a0+b0

0 0 0 0 0 0 0
0 0 0 1 0 0 1
0 0 1 0 0 1 0
0 0 1 1 0 1 1
0 1 0 0 0 0 1
0 1 0 1 0 1 0
0 1 1 0 0 1 1
0 1 1 1 1 0 0
1 0 0 0 0 1 0
1 0 0 1 0 1 1
1 0 1 0 1 0 0
1 0 1 1 1 0 1
1 1 0 0 0 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 1
1 1 1 1 1 1 0

Función expresada en minitérminos y maxitérminos

• Para S2
Minitérmino
𝑚𝑆2 = 𝐴̅𝐵̅ 𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

Maxitérmino
𝑀𝑆2 = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶̅ + 𝐷)(𝐴 + 𝐵̅ + 𝐶 + 𝐷 ̅ )(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷
̅ )(𝐴̅ + 𝐵 + 𝐶 + 𝐷)(𝐴̅ + 𝐵 + 𝐶̅
+ 𝐷)(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷
̅ )(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷
̅)

• Para S1
Minitérmino
𝑚𝑆1 = 𝐴̅𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

Maxitérmino
𝑀𝑆1 = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ )(𝐴 + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷
̅ )(𝐴̅ + 𝐵 + 𝐶̅ + 𝐷)(𝐴̅ + 𝐵 + 𝐶̅
+𝐷̅ )(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷
̅ )(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷)

• Para S0
Minitérmino
𝑚𝑆0 = 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅ + 𝐴𝐵𝐶𝐷

Maxitérmino
𝑀𝑆0 = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ )(𝐴 + 𝐵 + 𝐶̅ + 𝐷)(𝐴 + 𝐵 + 𝐶̅ + 𝐷
̅ )(𝐴 + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵̅ + 𝐶
+𝐷̅ )(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷)(𝐴̅ + 𝐵 + 𝐶 + 𝐷)(𝐴̅ + 𝐵 + 𝐶 + 𝐷
̅ )(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷)

Función en su forma canónica

• SOP (Suma de los productos) es la suma de los productos de los minitérminos.

En S2
𝑚2 = 𝐴̅𝐵̅ 𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

En S1
𝑚1 = 𝐴̅𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

En S0
𝑚0 = 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅ + 𝐴𝐵𝐶𝐷

• POS (Producto de las sumas) es el producto de las sumas de los maxitérminos.

En S2

𝑀2 = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶̅ + 𝐷)(𝐴 + 𝐵̅ + 𝐶 + 𝐷 ̅ )(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷

̅ )(𝐴̅ + 𝐵 + 𝐶 + 𝐷)(𝐴̅ + 𝐵 + 𝐶̅
+ 𝐷)(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷
̅ )(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷
̅)

En S1
𝑀1 = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ )(𝐴 + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷
̅ )(𝐴̅ + 𝐵 + 𝐶̅ + 𝐷)(𝐴̅ + 𝐵 + 𝐶̅
+𝐷 ̅ )(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷
̅ )(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷)

En S0

𝑀0 = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ )(𝐴 + 𝐵 + 𝐶̅ + 𝐷)(𝐴 + 𝐵 + 𝐶̅ + 𝐷

̅ )(𝐴 + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵̅ + 𝐶
+𝐷 ̅ )(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷)(𝐴̅ + 𝐵 + 𝐶 + 𝐷)(𝐴̅ + 𝐵 + 𝐶 + 𝐷
̅ )(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷)
Reducción de la función SOP utilizando:

• Álgebra de Boole:
➢ S2
𝑚2 = 𝐴̅𝐵̅ 𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐴̅𝐵̅ 𝐷(𝐶̅ + 𝐶) + 𝐴̅𝐵𝐷

̅ (𝐶̅ + 𝐶) + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐴̅𝐵̅ 𝐷 + 𝐴̅𝐵𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷(𝐴̅ + 𝐴𝐶̅ ) + 𝐴̅𝐵 𝐷

̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷(𝐴̅ + 𝐶̅ ) + 𝐴̅𝐵𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷(𝐴̅ + 𝐶̅ ) + 𝐵𝐷
̅ (𝐴̅ + 𝐴𝐶̅ ) + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷(𝐴̅ + 𝐶̅ ) + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐴̅𝐵̅ 𝐷 + 𝐵̅ 𝐶̅ 𝐷 + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐴̅𝐵̅ 𝐷 + 𝐵̅ 𝐷(𝐴𝐶 + 𝐶̅ ) + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐴̅𝐵̅ 𝐷 + 𝐵̅ 𝐷(𝐴 + 𝐶̅ ) + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐴̅𝐵̅ 𝐷 + 𝐴𝐵̅ 𝐷 + 𝐵̅ 𝐶̅ 𝐷 + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷(𝐴̅ + 𝐴) + 𝐵̅ 𝐶̅ 𝐷 + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷 + 𝐵̅ 𝐶̅ 𝐷 + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷(𝐶̅ + 1) + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷 + 𝐵𝐷
̅ (𝐴̅ + 𝐶̅ ) + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷 + 𝐴̅𝐵 𝐷
̅ + 𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
̅

𝑚2 = 𝐵̅ 𝐷 + 𝐴̅𝐵𝐷
̅ + 𝐵𝐷
̅ (𝐶̅ + 𝐴𝐶)

𝑚2 = 𝐵̅ 𝐷 + 𝐴̅𝐵 𝐷
̅ + 𝐵𝐷
̅ (𝐴 + 𝐶̅ )

𝑚2 = 𝐵̅ 𝐷 + 𝐴̅𝐵𝐷
̅ + 𝐴𝐵𝐷
̅ + 𝐵𝐶̅ 𝐷
̅

𝑚2 = 𝐵̅ 𝐷 + 𝐵𝐷
̅ (𝐴̅ + 𝐴) + 𝐵𝐶̅ 𝐷
̅

𝑚2 = 𝐵̅ 𝐷 + 𝐵𝐷
̅ + 𝐵𝐶̅ 𝐷
̅

𝑚2 = 𝐵̅ 𝐷 + 𝐵𝐷
̅ (𝐶̅ + 1)

𝑚2 = 𝐵̅ 𝐷 + 𝐵𝐷 𝑎0 0 + 𝑎0 ̅̅̅
̅ = ̅̅̅𝑏 𝑏0

➢ S1
𝑚1 = 𝐴̅𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐵̅ 𝐶(𝐷
̅ + 𝐷) + 𝐴̅𝐵 𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷

̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐶 (𝐵̅ + 𝐵𝐷
̅ ) + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷
 𝑚1 = 𝐴̅𝐶 (𝐵̅ + 𝐷
̅ ) + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐶 (𝐵̅ + 𝐷
̅ ) + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶̅ (𝐷
̅ + 𝐷) + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐶 (𝐵̅ + 𝐷
̅ ) + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐶 (𝐵̅ + 𝐷
̅ ) + 𝐴̅𝐵 𝐶̅ 𝐷 + 𝐴𝐶̅ (𝐵̅ + 𝐵𝐷
̅ ) + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐶 (𝐵̅ + 𝐷
̅ ) + 𝐴̅𝐵 𝐶̅ 𝐷 + 𝐴𝐶̅ (𝐵̅ + 𝐷
̅ ) + 𝐴𝐵𝐶𝐷

𝑚1 = 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐶 𝐷
̅ + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷 =

𝑎1 ̅̅̅𝑏
̅̅̅ 𝑎1 1 ̅̅̅
𝑎0 1 + ̅̅̅𝑏 𝑎1 0 𝑏̅1 𝑏0 + 𝑎1 ̅̅̅𝑏
𝑏0 + ̅̅̅𝑎 𝑎0 ̅1 + 𝑎1 𝑏̅1 ̅̅̅
𝑏0 + 𝑎1 𝑎0 𝑏1 𝑏0

➢ S0
𝑚0 = 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅ + 𝐴𝐵𝐶𝐷

𝑚0 = 𝐵𝐶𝐷(𝐴̅ + 𝐴) + 𝐴𝐵̅ 𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅

𝑚0 = 𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅

𝑚0 = 𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶(𝐷

̅ + 𝐷) + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅

𝑚0 = 𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷

̅

𝑚0 = 𝐵𝐷(𝐶 + 𝐴𝐶̅ ) + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶𝐷

̅

𝑚0 = 𝐵𝐷(𝐴 + 𝐶) + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶𝐷

̅

𝑚0 = 𝐵𝐷(𝐴 + 𝐶) + 𝐴𝐶(𝐵̅ + 𝐵𝐷
̅)

𝑚0 = 𝐵𝐷(𝐴 + 𝐶) + 𝐴𝐶(𝐵̅ + 𝐷
̅)

𝑚0 = 𝐴𝐵𝐷 + 𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶 + 𝐴𝐶𝐷 𝑎0 1 + 𝑎1 𝑏1 ̅̅̅

̅ = 𝑎1 𝑎0 𝑏0 + 𝑎0 𝑏1 𝑏0 + 𝑎1 ̅̅̅𝑏 𝑏0

Mapas K
➢ S2
Se forman los grupos:

𝑆2 = 𝑩𝑫 ̅ 𝑫 = 𝑎0 ̅̅̅
̅ +𝑩 𝑏0 + ̅̅̅𝑏
𝑎0 0
➢ S1

Formando los grupos:

̅𝑫
𝑆1 = 𝑨𝑪 ̅ + 𝑨𝑩
̅𝑪̅+𝑨
̅𝑩̅𝑪 + 𝑨
̅ 𝑪𝑫
̅ +𝑨
̅ 𝑩𝑪
̅ 𝑫 + 𝑨𝑩𝑪𝑫

= 𝑎1 𝑏̅1 ̅̅̅ 𝑎0 ̅1 + ̅̅̅

𝑏0 + 𝑎1 ̅̅̅𝑏 𝑎1 ̅̅̅𝑏 𝑎1 1 ̅̅̅
𝑎0 1 + ̅̅̅𝑏 𝑎1 0 𝑏̅1 𝑏0 + 𝑎1 𝑎0 𝑏1 𝑏0
𝑏0 + ̅̅̅𝑎
➢ S0
Formando los grupos:

𝑆0 = 𝑨𝑪 + 𝑩𝑪𝑫 + 𝑨𝑩𝑫 = 𝑎1 𝑏1 + 𝑎0 𝑏1 𝑏0 + 𝑎1 𝑎0 𝑏0

Método tabular

• S2
❖ Lista de 0-subcubos

Valor del subcubo

Índice
Minitérmino A=a1 B=a0 C=b1 D=b0 (Grupo)
1 0 0 0 1 1
4 0 1 0 0 1
3 0 0 1 1 2
6 0 1 1 0 2
9 1 0 0 1 2
12 1 1 0 0 2
11 1 0 1 1 3
14 1 1 1 0 3

❖ Lista de 1-subcubos

Valor del subcubo

Subcubo
Grupo Minitérmino A=a1 B=a0 C=b1 D=b0 cubierto
1,3 0 0 - 1 Si
1,9 - 0 0 1 Si
1
4,6 0 1 - 0 Si
4,12 - 1 0 0 Si
3,11 - 0 1 1 Si
6,14 - 1 1 0 Si
2
9,11 1 0 - 1 Si
12,14 1 1 - 0 Si
 ❖ Lista de implicantes primos
❖
Minitérminos de la
Valor del subcubo
función
Nombre del
Miniterminos
implicante A=a1 B=a0 C=b1 D=b0 1 3 4 6 9 11 12 14
implicantes
primo
P1 - 0 - 1 1,3,9,11 X X X X
P2 - 1 - 0 4,6,12,14 X X X X

Expresión del implicante primo:

𝑎0 0 + 𝑎0 ̅̅̅
𝑺𝟐 = ̅̅̅𝑏 𝑏0
• S1
❖ Lista de 0-subcubos

Valor del subcubo

Índice Subcubo
Minitérmino A=a1 B=a0 C=b1 D=b0 (Grupo) cubierto
2 0 0 1 0 1 Si
8 1 0 0 0 1 Si
3 0 0 1 1 2 Si
5 0 1 0 1 2 No
6 0 1 1 0 2 Si
9 1 0 0 1 2 Si
12 1 1 0 0 2 Si
15 1 1 1 1 4 No

❖ Lista de 1-subcubos

Valor del subcubo

Subcubo
Grupo Minitérmino A=a1 B=a0 C=b1 D=b0 cubierto
2,3 0 0 1 - No
2,6 0 - 1 0 No
1
8,9 1 0 0 - No
8,12 1 - 0 0 No
 ❖ Lista de implicantes primos

Valor del subcubo Minitérminos de la función

Expresión del
Grupo A=a1 B=a0 C=b1 D=b0 implicante primo 2 3 5 6 8 9 12 15
2,3 0 0 1 - 𝑎1 ̅̅̅
̅̅̅ 𝑎0 𝑏1 X X
2,6 0 - 1 0 ̅̅̅̅
𝑎1 𝑏1 𝑏0
̅̅̅ X X
8,9 1 0 0 - 𝑎1 ̅̅̅ ̅̅̅̅
𝑎0 𝑏1 X X
8,12 1 - 0 0 ̅ ̅̅̅̅
𝑎1 𝑏1 𝑏0 X X
5 0 1 0 1 ̅
𝑎1 𝑎0 𝑏1 𝑏0
̅̅̅ ̅̅̅ X
15 1 1 1 1 𝑎1 𝑎0 𝑏1 𝑏0 X

Expresión del implicante primo

𝑺𝟏 = ̅̅̅
𝑎1 ̅̅̅ 𝑎1 𝑏1 ̅̅̅̅
𝑎0 𝑏1 + ̅̅̅ 𝑎0 ̅̅̅̅
𝑏0 + 𝑎1 ̅̅̅ 𝑏1 + 𝑎1 𝑏̅1 ̅̅̅̅ 𝑎1 𝑎0 𝑏̅1 ̅̅̅
𝑏0 + ̅̅̅ 𝑏0 + 𝑎1 𝑎0 𝑏1 𝑏0

• S0

Valor del subcubo

Índice Subcubo
Minitérmino A=a1 B=a0 C=b1 D=b0 (Grupo) cubierto
10 1 0 1 0 2 Si
7 0 1 1 1 3 Si
11 1 0 1 1 3 Si
13 1 1 0 1 3 Si
14 1 1 1 0 3 Si
15 1 1 1 1 4 Si

❖ Lista de 1-subcubos

Valor del subcubo

Subcubo
Grupo Minitérmino A=a1 B=a0 C=b1 D=b0 cubierto
10,11 1 0 1 - Si
2
10,14 1 - 1 0 Si
7,15 - 1 1 1 Si
11,15 1 - 1 1 Si
3
13,15 1 1 - 1 Si
14,15 1 1 1 - Si
 ❖ Lista de implicantes primos

Minitérminos de la
función
Nombre del Expresión del
implicante Minitérminos implicante
primo implicantes primo 7 10 11 13 14 15
P1 10,11,14,15 𝑎1 𝑏1 X X X X
P2 7,15 𝑎0 𝑏1 𝑏0 X X
P3 13,15 𝑎1 𝑎0 𝑏0 X X

Expresión del implicante primo

𝑺𝟎 = 𝑎1 𝑏1 + 𝑎0 𝑏1 𝑏0 + 𝑎1 𝑎0 𝑏0

Dibujo del circuito con

❖ Compuertas básicas
❖ Suficiencia NAND

❖ Suficiencia NOR
3. Cierta universidad emplea 5 profesores para calificar un examen a un grupo de 100
estudiantes. Cada profesor debe calificar como aprobado (1) o reprobado (0). Para que un
estudiante apruebe el examen debe recibir 4 o 5 aprobaciones. Se reprueba el examen si el
estudiante recibe cuatro o cinco reprobaciones. El estudiante debe volver a presentar el
examen si el número de aprobaciones es dos o tres. Diseñe un circuito lógico con cinco
entradas (xi) y dos salidas (y y z) que cumpla con las condiciones anteriores.

No. de término A=x1 B=x2 C=x3 D=x4 E=x5 y z

0 0 0 0 0 0 0 0
1 0 0 0 0 1 0 0
2 0 0 0 1 0 0 0
3 0 0 0 1 1 x 1
4 0 0 1 0 0 0 0
5 0 0 1 0 1 x 1
6 0 0 1 1 0 x 1
7 0 0 1 1 1 x 1
8 0 1 0 0 0 0 0
9 0 1 0 0 1 x 1
10 0 1 0 1 0 x 1
11 0 1 0 1 1 x 1
12 0 1 1 0 0 x 1
13 0 1 1 0 1 x 1
14 0 1 1 1 0 x 1
15 0 1 1 1 1 1 0
16 1 0 0 0 0 0 0
17 1 0 0 0 1 x 1
18 1 0 0 1 0 x 1
19 1 0 0 1 1 x 1
20 1 0 1 0 0 x 1
21 1 0 1 0 1 x 1
22 1 0 1 1 0 x 1
23 1 0 1 1 1 1 0
24 1 1 0 0 0 x 1
25 1 1 0 0 1 x 1
26 1 1 0 1 0 x 1
27 1 1 0 1 1 1 0
28 1 1 1 0 0 x 1
29 1 1 1 0 1 1 0
30 1 1 1 1 0 1 0
31 1 1 1 1 1 1 0
Función expresada:
Para y:
❖ Minitérminos

𝑦 = 𝐴̅𝐵𝐶𝐷𝐸 + 𝐴𝐵̅ 𝐶𝐷𝐸 + 𝐴𝐵𝐶̅ 𝐷𝐸 + 𝐴𝐵𝐶𝐷 ̅ 𝐸 + 𝐴𝐵𝐶𝐷𝐸̅ + 𝐴𝐵𝐶𝐷𝐸 + 𝐴̅𝐵̅ 𝐶𝐷𝐸̅ + 𝐴̅𝐵̅ 𝐶𝐷𝐸 + 𝐴̅𝐵𝐶𝐷𝐸̅
+ 𝐴𝐵𝐶̅ 𝐷𝐸̅ + 𝐴𝐵𝐶𝐷̅ 𝐸̅ + 𝐴𝐵̅ 𝐶̅ 𝐷𝐸 + 𝐴𝐵̅ 𝐶̅ 𝐷𝐸̅ + 𝐴𝐵̅ 𝐶𝐷𝐸̅ + 𝐴𝐵̅ 𝐶𝐷
̅ 𝐸 + 𝐴𝐵̅ 𝐶𝐷
̅ 𝐸̅

❖ Maxitérminos:

𝑦 = (𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷̅ + 𝐸̅ )(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷̅ + 𝐸)(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷 + 𝐸̅ )(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷

̅ + 𝐸̅ )(𝐴̅ + 𝐵 + 𝐶̅
+𝐷 ̅ + 𝐸̅ )(𝐴̅ + 𝐵 + 𝐶̅ + 𝐷 ̅ + 𝐸)(𝐴̅ + 𝐵 + 𝐶̅ + 𝐷 + 𝐸)(𝐴̅ + 𝐵 + 𝐶̅ + 𝐷 + 𝐸̅ )(𝐴̅ + 𝐵 + 𝐶 + 𝐷 ̅
+ 𝐸)(𝐴̅ + 𝐵 + 𝐶 + 𝐷 ̅ + 𝐸̅ )(𝐴 + 𝐵 + 𝐶̅ + 𝐷̅ + 𝐸̅ )(𝐴 + 𝐵 + 𝐶̅ + 𝐷 ̅ + 𝐸)(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷̅
+ 𝐸̅ )(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷 ̅ + 𝐸)

De z:
❖ Minitérminos
𝑧 = 𝐴̅𝐵̅ 𝐶̅ 𝐷𝐸 + 𝐴̅𝐵̅ 𝐶𝐷
̅ 𝐸 + 𝐴̅𝐵̅ 𝐶𝐷𝐸̅ + 𝐴̅𝐵̅ 𝐶𝐷𝐸 + 𝐴̅𝐵𝐶̅ 𝐷
̅ 𝐸 + 𝐴̅𝐵𝐶̅ 𝐷 𝐸̅ + 𝐴̅𝐵 𝐶̅ 𝐷𝐸 + 𝐴̅𝐵𝐶𝐷 ̅ 𝐸̅ + 𝐴̅𝐵𝐶𝐷̅ 𝐸̅
+ 𝐴̅𝐵𝐶𝐷 ̅ 𝐸 + 𝐴̅𝐵𝐶𝐷𝐸̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ 𝐸 + 𝐴𝐵̅ 𝐶̅ 𝐷𝐸̅ + 𝐴𝐵̅ 𝐶̅ 𝐷𝐸 + 𝐴𝐵̅ 𝐶𝐷̅ 𝐸̅ + 𝐴𝐵̅ 𝐶𝐷̅ 𝐸 + 𝐴𝐵̅ 𝐶𝐷𝐸̅
+ 𝐴𝐵𝐶̅ 𝐷 ̅ 𝐸̅ + 𝐴𝐵𝐶̅ 𝐷
̅ 𝐸 + 𝐴𝐵𝐶̅ 𝐷𝐸̅ + 𝐴𝐵𝐶𝐷 ̅ 𝐸̅

❖ Maxitérminos

𝑧 = (𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷
̅ + 𝐸̅ )(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷
̅ + 𝐸)(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷 + 𝐸̅ )(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷
̅ + 𝐸̅ )(𝐴̅ + 𝐵 + 𝐶̅
+𝐷 ̅ + 𝐸̅ )(𝐴̅ + 𝐵 + 𝐶 + 𝐷 + 𝐸)(𝐴 + 𝐵̅ + 𝐶̅ + 𝐷 ̅ + 𝐸̅ )(𝐴 + 𝐵̅ + 𝐶 + 𝐷 + 𝐸)(𝐴 + 𝐵 + 𝐶̅ + 𝐷
+ 𝐸)(𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ + 𝐸)(𝐴 + 𝐵 + 𝐶 + 𝐷 + 𝐸̅ )(𝐴 + 𝐵 + 𝐶 + 𝐷 + 𝐸)

Función en su forma canónica

Para y:
❖ En SOP

𝒚 = ∑(𝒎(𝟏𝟓, 𝟐𝟑, 𝟐𝟕, 𝟐𝟗, 𝟑𝟎, 𝟑𝟏)) + 𝒅(𝟑, 𝟓, 𝟕, 𝟗, 𝟏𝟎, 𝟏𝟏, 𝟏𝟐, 𝟏𝟒, 𝟏𝟕, 𝟏𝟖, 𝟏𝟗, 𝟐𝟎, 𝟐𝟏, 𝟐𝟐, 𝟐𝟒, 𝟐𝟓, 𝟐𝟔, 𝟐𝟖)

❖ En POS
𝒚 = ∏(𝑴(𝟎, 𝟏, 𝟐, 𝟒, 𝟖, 𝟏𝟔) + 𝑫(𝟑, 𝟓, 𝟕, 𝟗, 𝟏𝟎, 𝟏𝟏, 𝟏𝟐, 𝟏𝟒, 𝟏𝟕, 𝟏𝟖, 𝟏𝟗, 𝟐𝟎, 𝟐𝟏, 𝟐𝟐, 𝟐𝟒, 𝟐𝟓, 𝟐𝟔, 𝟐𝟖))

Para z:
❖ En SOP:

𝒛 = ∑ 𝒎(𝟑, 𝟓, 𝟔, 𝟕, 𝟗, 𝟏𝟎, 𝟏𝟏, 𝟏𝟐, 𝟏𝟑, 𝟏𝟒, 𝟏𝟕, 𝟏𝟖, 𝟏𝟗, 𝟐𝟎, 𝟐𝟏, 𝟐𝟐, 𝟐𝟒, 𝟐𝟓, 𝟐𝟔, 𝟐𝟖)

❖ En POS:

𝒛 = ∏ 𝑴(𝟎, 𝟏, 𝟐, 𝟒, 𝟖, 𝟏𝟓, 𝟏𝟔, 𝟐𝟑, 𝟐𝟕, 𝟐𝟗, 𝟑𝟎, 𝟑𝟏)

Reducción de función SOP
Álgebra de Boole
Para y:

𝑦 = 𝐴̅𝐵̅ 𝐶𝐷𝐸̅ + 𝐴̅𝐵̅ 𝐶𝐷𝐸 + 𝐴̅𝐵𝐶𝐷𝐸̅ + 𝐴̅𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸̅ + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵̅ 𝐶𝐷𝐸̅ + 𝐴𝐵̅ 𝐶𝐷𝐸 + 𝐴𝐵𝐶̅ 𝐷
̅ 𝐸̅
+ 𝐴𝐵𝐶̅ 𝐷̅ 𝐸 + 𝐴𝐵𝐶̅ 𝐷𝐸 + 𝐴𝐵𝐶̅ 𝐷𝐸̅ + 𝐴𝐵𝐶𝐷𝐸̅ + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷
̅ 𝐸 + 𝐴𝐵𝐶𝐷̅ 𝐸̅
̅̅̅̅̅̅ + ̅̅̅̅
𝑦 = 𝐶𝐷(𝐴𝐵𝐸 𝐴𝐵 𝐸 + 𝐴̅𝐵 𝐸̅ + 𝐴̅𝐵𝐸 + 𝐴𝐵𝐸̅ + 𝐴𝐵𝐸 + 𝐴𝐵𝐸
̅̅̅̅ + 𝐴𝐵̅ 𝐸)

̅̅̅̅ (𝐸̅ + 𝐸) + 𝐴̅𝐵(𝐸̅ + 𝐸) + 𝐴𝐵(𝐸̅ + 𝐸) + 𝐴𝐵̅ (𝐸̅ + 𝐸))

𝑦 = 𝐶𝐷(𝐴𝐵
̅̅̅̅ + 𝐴̅𝐵 + 𝐴𝐵 + 𝐴𝐵̅ )
𝑦 = 𝐶𝐷(𝐴𝐵

𝑦 = 𝐶𝐷(𝐴̅(𝐵̅ + 𝐵) + 𝐴(𝐵̅ + 𝐵))

𝑦 = 𝐶𝐷(𝐴̅ + 𝐴)
𝑦 = 𝐶𝐷
𝑦 = 𝐴𝐵(𝐶̅ 𝐷
̅ 𝐸̅ + 𝐶̅ 𝐷
̅ 𝐸 + 𝐶̅ 𝐷𝐸 + 𝐶̅ 𝐷𝐸̅ + 𝐶𝐷𝐸̅ + 𝐶𝐷𝐸 + 𝐶𝐷
̅ 𝐸 + 𝐶𝐷
̅ 𝐸̅ )

𝑦 = 𝐴𝐵(𝐶̅ 𝐷
̅ (𝐸̅ + 𝐸) + 𝐶̅ 𝐷 (𝐸̅ + 𝐸) + 𝐶𝐷(𝐸̅ + 𝐸) + 𝐶𝐷
̅ (𝐸̅ + 𝐸))

𝑦 = 𝐴𝐵(𝐶̅ 𝐷
̅ + 𝐶̅ 𝐷 + 𝐶𝐷 + 𝐶𝐷
̅)

𝑦 = 𝐴𝐵(𝐶̅ (𝐷
̅ + 𝐷) + 𝐶(𝐷
̅ + 𝐷))

𝑦 = 𝐴𝐵(𝐶̅ + 𝐶)
𝑦 = 𝐴𝐵
Entonces 𝑦 = 𝐴𝐵 + 𝐶𝐷
Para z:

𝑧 = 𝐴̅𝐵̅ 𝐶̅ 𝐷𝐸 + 𝐴̅𝐵̅ 𝐶𝐷
̅ 𝐸 + 𝐴̅𝐵̅ 𝐶𝐷𝐸̅ + 𝐴̅𝐵̅ 𝐶𝐷𝐸 + 𝐴̅𝐵𝐶̅ 𝐷
̅ 𝐸 + 𝐴̅𝐵𝐶̅ 𝐷𝐸̅ + 𝐴̅𝐵 𝐶̅ 𝐷𝐸 + 𝐴̅𝐵𝐶𝐷̅ 𝐸̅ + 𝐴̅𝐵𝐶𝐷
̅𝐸
+ 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵 𝐶 𝐷𝐸 + 𝐴𝐵 𝐶 𝐷𝐸 + 𝐴𝐵 𝐶 𝐷𝐸 + 𝐴𝐵 𝐶𝐷 𝐸 + 𝐴𝐵 𝐶𝐷𝐸 + 𝐴𝐵 𝐶𝐷𝐸 + 𝐴𝐵𝐶̅ 𝐷
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ 𝐸̅
+ 𝐴𝐵𝐶̅ 𝐷 ̅ 𝐸 + 𝐴𝐵𝐶̅ 𝐷 𝐸̅ + 𝐴𝐵𝐶𝐷 ̅ 𝐸̅

𝑧 = 𝐴̅𝐵̅ 𝐷𝐸(𝐶̅ + 𝐶) + 𝐵̅ 𝐶𝐷̅ 𝐸(𝐴̅ + 𝐴) + 𝐴̅𝐵𝐶𝐷

̅ (𝐵̅ + 𝐵) + 𝐴̅𝐵 𝐶̅ 𝐸 (𝐷
̅ + 𝐷) + 𝐵𝐶̅ 𝐷𝐸̅ (𝐴̅ + 𝐴) + 𝐴̅𝐵𝐶𝐷
̅ (𝐸̅ + 𝐸)
+ 𝐴𝐵̅ 𝐶̅𝐸 (𝐷
̅ + 𝐷) + 𝐴𝐵̅ 𝐷𝐸̅ + 𝐴𝐶𝐷 ̅ 𝐸̅ + 𝐴𝐵𝐶̅ 𝐷
̅

𝑧 = 𝐴̅𝐵̅ 𝐷𝐸 + 𝐵̅ 𝐶𝐷
̅ 𝐸 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴̅𝐵 𝐶̅ 𝐸 + 𝐵𝐶̅ 𝐷𝐸̅ + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐸 + 𝐴𝐵̅ 𝐷𝐸̅ + 𝐴𝐶𝐷
̅ 𝐸̅ + 𝐴𝐵𝐶̅ 𝐷

𝑧 = 𝐵̅ 𝐷(𝐴̅𝐸 + 𝐴𝐸̅ ) + 𝐶𝐸̅ (𝐴̅𝐷 + 𝐴𝐷

̅ ) + 𝐶̅ 𝐸 (𝐴̅𝐵 + 𝐴𝐵̅ ) + 𝐵𝐷
̅ (𝐴̅𝐶 + 𝐴𝐶̅ ) + 𝐵̅ 𝐶𝐷
̅ 𝐸 + 𝐵𝐶̅ 𝐷𝐸̅

𝑧 = 𝐵̅ 𝐷(𝐴 + 𝐸) + 𝐶𝐸̅ (𝐴 + 𝐷) + 𝐶̅ 𝐸 (𝐴 + 𝐵) + 𝐵𝐷
̅ (𝐴 + 𝐶) + 𝐵̅ 𝐶𝐷
̅ 𝐸 + 𝐵𝐶̅ 𝐷𝐸̅
Mapas K
❖ Para y

Se forman los grupos:

𝑆 = 𝑥1 𝑥2 + 𝑥3 𝑥4
Para z:

Se forman los grupos:

𝑆 = 𝑥1 𝑥2 𝑥̅ 4 𝑥̅5 + 𝑥̅1 𝑥2 𝑥̅3 𝑥5 + 𝑥̅2 𝑥̅3 𝑥4 𝑥5 + 𝑥1 𝑥̅3 𝑥̅4 𝑥5 + 𝑥2 𝑥̅3 𝑥4 𝑥̅5

+𝑥1 𝑥̅2 𝑥4 𝑥̅5 + 𝑥̅1 𝑥3 𝑥4 𝑥̅5 + 𝑥̅1 𝑥̅2 𝑥3 𝑥5 + 𝑥̅1 𝑥2 𝑥3 𝑥̅4 + 𝑥1 𝑥̅2 𝑥3 𝑥̅4
Método tabular
❖ Para y

Valor del subcubo

No. de Índice Subcubo
término A=x1 B=x2 C=x3 D=x4 E=x5 (Grupo) cubierto
6 0 0 1 1 0 2 Si
24 1 1 0 0 0 2 Si
7 0 0 1 1 1 3 Si
14 0 1 1 1 0 3 Si
25 1 1 0 0 1 3 Si
26 1 1 0 1 0 3 Si
28 1 1 1 0 0 3 Si
15 0 1 1 1 1 4 Si
22 1 0 1 1 0 4 Si
23 1 0 1 1 1 4 Si
27 1 1 0 1 1 4 Si
29 1 1 1 0 1 4 Si
30 1 1 1 1 0 4 Si
31 1 1 1 1 1 5 Si

Valor del subcubo

No. de Índice Subcubo
término A=x1 B=x2 C=x3 D=x4 E=x5 (Grupo) cubierto
6,7,14,15 0 - 1 1 - Si
6,7,22,23 - 0 1 1 - Si
6,14,7,15 0 - 1 1 - Si
6,14,22,30 - - 1 1 0 2 Si
24,25,26,27 1 1 0 - - Si
24,25,28,29 1 1 - 0 - Si
24,26,28,30 1 1 - - 0 Si
7,15,23,31 - - 1 1 1 Si
14,15,23,31 - 1 1 1 - Si
22,23,30,31 1 - 1 1 - Si
3
25,27,29,31 1 1 - - 1 Si
26,27,30,31 1 1 - 1 - Si
28,29,30,31 1 1 1 - - Si
 Valor del subcubo
Minitérminos del Subcubo
subcubo A=x1 B=x2 C=x3 D=x4 E=x5 Índice (Grupo) cubierto
2 No
6,7,14,15,22,23,30,31 - - 1 1 -
No
24,25,26,27,28,29,30,31 1 1 - - -

Expresión del
Nombre del implicante Minitérminos
implicante primo primo implicantes 6 7 14 15 22 23 24 25 26 27 28 29 30 31
P1 X X X X X X X X
6,7,14,15,22,23,30,31
P2 X X X X X X X X
24,25,26,27,28,29,30,31

Expresión
𝒚 = 𝒙 𝟏 𝒙𝟐 + 𝒙𝟑 𝒙𝟒
❖ Para z

Valor del subcubo

Minitérminos Índice Subcubo
del subcubo A=x1 B=x2 C=x3 D=x4 E=x5 (Grupo) cubierto
3 0 0 0 1 1 2 Si
5 0 0 1 0 1 2 Si
6 0 0 1 1 0 2 Si
9 0 1 0 0 1 2 Si
10 0 1 0 1 0 2 Si
12 0 1 1 0 0 2 Si
17 1 0 0 0 1 2 Si
18 1 0 0 1 0 2 Si
20 1 0 1 0 0 2 Si
24 1 1 0 0 0 2 Si
7 0 0 1 1 1 3 Si
11 0 1 0 1 1 3 Si
13 0 1 1 0 1 3 Si
14 0 1 1 1 0 3 Si
19 1 0 0 1 1 3 Si
21 1 0 1 0 1 3 Si
22 1 0 1 1 0 3 Si
25 1 1 0 0 1 3 Si
26 1 1 0 1 0 3 Si
28 1 1 1 0 0 3 Si
Enlace para ver las simulaciones:
https://youtu.be/A5GlAmYkvyI