COMPLETANDO UNA FUNCIÓN PARA IMPLEMENTAR UN MAPA DE KARNAUGH

COMPLETANDO LA FUNCIÓN PARA IMPLEMENTAR UN MAPA DE KARNAUGH

Aplicando mapas de Karnaugh simplifique la siguiente función

F=A’ B’ C’ D’ + A’ B C’ D’ + A C’ D’ + A C + A’ B’ C’ D + A’ B’ C D + A’ B’ C D’
A B C D
A’ B’ C’ D’

No podemos trabajar con esta expresión ya que tiene términos incompletos, por lo que tendremos que
completarlos.

Para completar un sumando incompleto tendremos que incorporar los términos que faltan, sin alterar el
resultado y para esto usamos una de las propiedades fundamentales del algebra de Boole, la que nos dice que:
A+A’=1

De esta forma la siguiente expresión es equivalente: 7 = 7(𝐴 + 𝐴′) → 7 = 7(1)

F=A’B’C’D’+A’B C’D’+ A C’ D’+A C + A’B’C’D + A’B’C D + A’B’C D’

Término Término Término Término Término
Completo Completo Completo Completo Completo

𝐴 𝐶′𝐷′ = 𝐴 𝐶′ 𝐷′ (𝐵 + 𝐵′)
𝐴 𝐶 = 𝐴 𝐶 (𝐵 + 𝐵′)(𝐷 + 𝐷′)

1
Ing. Rafael González Betancourt 19-abr-2022
 COMPLETANDO UNA FUNCIÓN PARA IMPLEMENTAR UN MAPA DE KARNAUGH

F=A’B’ C’ D’ + A’ B C’ D’ + A B C’D’+A B’ C’D’+ A B C D + A B C D’ + A B’ C D + A B’ C D’ + A’B’C’D + A’B’C D + A’B’C D’

Término Término
Completo Completo

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
AB
0 0 1 1 1
CD
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
F=C’D’ + A’B’ + AC
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
A B C D
A’ B’ C’ D’

2
Ing. Rafael González Betancourt 19-abr-2022