OMapa de Veitch Karnaugh representa uma ferramenta fundamental na engenharia eletrônica e na ciência da computação para a simplificação de expressões booleanas e a otimização de circuitos lógicos. Originando-se de uma necessidade de simplificar complexas tabelas de verdade, este método utiliza uma abordagem visual e sistemática para reduzir a complexidade dos circuitos lógicos. Ao longo desta aula, exploraremos a definição, o funcionamento e a aplicabilidade prática do Mapa de Karnaugh, desde a simplificação de expressões com duas variáveis até aplicações em sistemas mais complexos como alarmes automotivos.
Primeiramente, vamos explorar um método altamente eficaz para simplificar circuitos e expressões lógicas através do Mapa de Karnaugh. Este método, baseado na tabela da verdade, permite uma visualização clara do processo de simplificação, facilitando o entendimento e aplicação dos conceitos em circuitos lógicos.
O Mapa de Karnaugh é uma técnica simplificada, muito utilizada por sua eficácia e facilidade. Ele interage diretamente com a tabela de verdade, permitindo agrupar os elementos de forma intuitiva para minimizar expressões booleanas. Este método é especialmente vantajoso por estar fundamentado em uma lógica visual, onde apenas os números ‘1’ são considerados para agrupamentos. Esses agrupamentos devem ser feitos horizontalmente, verticalmente, mas nunca diagonalmente, e sempre em números que representem potências de base dois, como um, dois, quatro, ou oito. A figura 1 abaixo apresenta os mapas de Karnaugh para 2, 3 e 4 variáveis.
Figura 1: mapas de Karnaugh para 2, 3 e 4 variáveis
Fonte: SOUZA, G. G. Mapa de Karnaugh, Universidade Federal de Itajubá.
Aprenderemos como aplicar o Mapa de Karnaugh para simplificar expressões com duas, três e quatro variáveis. Além disso, utilizaremos um projeto prático de um sistema de alarme automotivo para intercalar os conceitos de circuito com expressões lógicas, oferecendo um contexto aplicado que facilita a compreensão.
Por exemplo, ao trabalhar com uma expressão de quatro variáveis, se identificamos agrupamentos de quatro números ‘1’ adjacentes, podemos simplificar significativamente a expressão. Esse tipo de visualização e agrupamento evidencia padrões que talvez não fossem tão claros ao usar apenas álgebra booleana.
Assim, o Mapa de Karnaugh não só é uma ferramenta poderosa para simplificar circuitos lógicos e expressões booleanas, como também proporciona uma maneira interativa e visual de entender o processo de simplificação.
A figura 2 apresenta um exemplo de simplificação para um mapa de Karnaugh de 4 variáveis. Os campos selecionados com a cor verde-claro, estão respectivamente na coluna da variável C e na linha das variáveis B(negado) e A(negado). A cor roxa seleciona todos os campos da variável D. A cor verde-escuro seleciona alguns campos na linha da variável A e na coluna da negação da variável C(negado). Sendo assim, observe abaixo a expressão simplificada para esse exemplo.
Figura 2: simplificação para um mapa de Karnaugh de 4 variáveis.
Fonte:https://embarcados.com.br/mapa-de-karnaugh/ (Acesso em 04/06/2024)
Nesta segunda parte da nossa aula, vamos focar nas expressões padronizadas e na montagem eficaz deste mapa. A compreensão desses elementos é fundamental para a simplificação eficiente de expressões booleanas em circuitos lógicos.
Primeiramente, é importante entender como representamos os valores na tabela de verdade, que é a base para montar o Mapa de Karnaugh. Na tabela, as entradas são geralmente representadas por variáveis como A e B, e as saídas são resultados dessas entradas. No Mapa de Karnaugh, o zero é frequentemente representado como negado (abarrado), enquanto os números um representam a variável em sua forma natural (não abarrada).
Ao montar o mapa, colocamos nas colunas as variáveis com que estamos trabalhando. Por exemplo, se estamos lidando com duas variáveis, terão duas colunas, e assim por diante. Esse método de organização facilita a visualização de como as variáveis interagem e como podem ser simplificadas. A figura 3 apresenta uma tabela da verdade e mapa de Karnaugh de 2 variáveis A e B.
Figura 3: tabela da verdade e mapa de Karnaugh de 2 variáveis A e B
