Mapa de karnaugh
Fundamentação Teórica:
O mapa de Karnaugh é um método de simplificação de equações booleanas, o método foi inventado por Edward Veitch, e depois foi aperfeiçoado por Maurice Karnaugh. O nome completo desse método é Veitch-Karnaugh em homenagem aos seus dois precursores, mas usualmente utiliza-se apenas o nome de Karnaugh para o método. Esse mapa é feito a partir da tabela verdade ou da equação booleana, de forma que a cada posição do mapa de Karnaugh corresponde uma posição da tabela verdade. Os mapas de Karnaugh são preenchidos com “0” ou com “1”, de acordo com sua tabela verdade. Quando existe uma posição que não é referenciada na tabela verdade, dizemos que esta posição é “don’t care” (“não importa”), sendo preenchida com uma letra X. Esta marcação permite que ela assuma o valor de “0” ou de “1”, de acordo com a simplificação a ser adotada. Após inserir todos dados da tabela verdade no mapa deve se aplicar uma metodologia para separar grupos de valores “1”:
1. Todos 1 devem ser lidos pelo menos uma vez.
2. Grupos de 1 em potência de 2, e retangulares formam uma leitura.
3. O grupo deve ser o maior possível.
4. Deve-se ter o menor número possível de leituras.
5. A leitura corresponde às variáveis que se mantiverem constantes.
Exemplos:
Com três variáveis:
A’BC’ + A’BC + AB’C’ + ABC’ + ABC
AB/C | 0 | 1 | 00 | | | 01 | 1 | 1 | 11 | 1 | 1 | 10 | 1 | |
Com quatro variáveis:
7 – Bibliografia:
TOCCI, Ronald J. ; WIDMER, Neal S.; MOSS, Gregory L. –“Sistemas Digitais – Princípios e
Aplicações”. 10ª ed.