Página 1 de 1

Como fazer uma "calculadora" de mapa de Karnaugh no Excel?

Enviado: 23 Nov 2019 às 13:15
por linker11
Não sei se vocês já ouviram falar do mapa de Karnaugh, ele é usado na eletrônica digital para simplificação de circuitos lógicos. O mapa consiste de uma tabela de 8 espaços (3 variáveis), preenchida com 0s e 1s, algo parecido com isso:
A ' A
C'B'0 1
C'B 1 1
CB 0 0
CB' 1 1
O objetivo disso é achar agrupamentos de 1, que podem ser de um unico 1, de pares de 1, grupos de 1 (1111) e de 8 (toda a tabela com 1 )
O problema é que existem também tabelas que possuem 0s, 1s e Xs, o X pode ser 1 ou 0.
Se tiver por exemplo 1 1 1 X, considera que o X é 1 e faz um agrupamento de 4. Se o mapa tiver 1X mesma coisa considera o X como 1, mas se tiver 1XX0 , o par X0 terá que se considerado como 0 e o par 1X como 11.
Enfim, o problema que eu não faço ideia como implementar isso com as fórmulas do Excel, podem me ajudar?

Como fazer uma "calculadora" de mapa de Karnaugh no Excel?

Enviado: 24 Nov 2019 às 17:54
por Jimmy
Olá Linker,

Eu respondi, fui lembrando, apaguei... e fui alterando minha resposta. Lembre de como era trabalhar com o X.

Eu creio que por fórmula não vai conseguir. Acho que o melhor para implementar lógicas mais complexas é VBA.

A parte complicada é gerar as N possibilidades de grupos, e escolher a melhor combinação. Você tem esse algorítmo?

Se esta mensagem colabora para a solução do problema, peço que dê um Like, clicando no botão com o "positivo" existente acima e a direita de cada mensagem.

Jimmy San Juan