Mapa de karnaugh

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (267 palavras )
  • Download(s) : 0
  • Publicado : 18 de dezembro de 2012
Ler documento completo
Amostra do texto
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, edepois foi aperfeiçoado por Maurice Karnaugh. O nome completo desse método é Veitch-Karnaugh em homenagem aos seus dois precursores, mas usualmente utiliza-seapenas 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 Karnaughcorresponde 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 quenã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 assumao 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 paraseparar 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 grupodeve 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 quatrovariáveis:

7 – Bibliografia:
TOCCI, Ronald J. ; WIDMER, Neal S.; MOSS, Gregory L. –“Sistemas Digitais – Princípios e
Aplicações”. 10ª ed. Prentice-Hall.
tracking img