Simplifique as expressões utilizando mapa de Karnaugh
Passo 1
O enunciado pede para simplificar, via mapa de Karnaugh, a função de quatro variáveis
O conteúdo é simplificação de funções booleanas usando agrupamentos no Karnaugh para obter a expressão mínima.
Passo 2
Organizamos o mapa de Karnaugh
com as variáveis
rotulando linhas em ordem cinzenta e
rotulando colunas em ordem cinzenta. Marcamos
nos mintermos indicados:
Passo 3
Observando o mapa, todas as colunas onde
é
ou
estão preenchidas com
, para qualquer combinação de
. Isso forma um agrupamento de
células contíguas (duas colunas inteiras).
Passo 4
No agrupamento de
células, as variáveis que mudam (a, b e d) são eliminadas, sobrando apenas a variável que se mantém constante. Nas colunas
e
temos sempre
. Logo o produto resultante é