EJERCICIO

Reducir con algebra de Boole a su mínima expresión y graficar su resultado

𝐹 = (𝐴̅𝐵̅ 𝐶̅ 𝐷) + (𝐴̅𝐵̅ 𝐶𝐷) + (𝐴𝐵𝐶̅ 𝐷) + (𝐴𝐵𝐶𝐷)
Para resolver este ejercicio se va tener en cuenta las siguientes propiedades:

Propiedad distributiva:
𝐴𝐵 + 𝐴𝐶 = 𝐴(𝐵 + 𝐶)
Complemento:
𝐶̅ + 𝐶 = 1
Teniendo esto en cuenta se procede a minimizar la expresión:
𝐹 = (𝐴̅𝐵̅ 𝐶̅ 𝐷) + (𝐴̅𝐵̅ 𝐶𝐷) + (𝐴𝐵𝐶̅ 𝐷) + (𝐴𝐵𝐶𝐷)
Se aplica la propiedad distributiva:
𝐹 = 𝐴̅𝐵̅ 𝐷(𝐶̅ + 𝐶) + 𝐴𝐵𝐷(𝐶̅ + 𝐶)
Se aplica el complemento:
𝐹 = 𝐴̅𝐵̅ 𝐷(1) + 𝐴𝐵𝐷(1)
𝐹 = 𝐴̅𝐵̅ 𝐷 + 𝐴𝐵𝐷
Se aplica la propiedad distributiva y se obtiene la mínima expresión:
𝐹 = (𝐴̅𝐵̅ + 𝐴𝐵)𝐷
La expresión (𝐴̅𝐵̅ + 𝐴𝐵) corresponde a una compuerta exclusiva NOR (XNOR) por
lo cual el grafico queda de la siguiente forma:
Para verificar la expresión obtenida se realizó la tabla de la verdad de la expresión
del ejercicio y la expresión mínima obtenida:

Tabla de la verdad del ejercicio propuesto:

a b c d (𝐴̅𝐵̅ 𝐶̅ 𝐷) + (𝐴̅𝐵̅ 𝐶𝐷) + (𝐴𝐵𝐶̅ 𝐷) + (𝐴𝐵𝐶𝐷)

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

Tabla de la verdad de la mínima expresión obtenida:

a b d (𝐴̅𝐵̅ + 𝐴𝐵)𝐷

0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Análisis de la comparación de las tablas:
Se observa que siempre que A=0 & B=0 & D=1 o A=1 & B=1 & D=1, la salida será
igual a uno (1), de lo contrario será igual a cero (0), indiferente del valor de C, por lo
cual en la mínima expresión no se tiene en cuenta a C.