mapa de karnaugh o mapa de karnaugh é uma ferramenta de auxílio à minimização de funções...
TRANSCRIPT
![Page 1: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/1.jpg)
MAPA DE KARNAUGH
• O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas.
• O próprio nome mapa vem do fato dele ser um mapeamento biunívoco a partir de uma tabela-verdade.
![Page 2: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/2.jpg)
MAPA DE KARNAUGHVeja para função de duas varáveis (por exemplo, a função AND),
![Page 3: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/3.jpg)
MAPA DE KARNAUGH
Ex.1 - Considere a seguinte função lógica de duas variáveis:F(A,B) = AB + AB A representação da função usando o Mapa é indicado na figura do lado direito.
![Page 4: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/4.jpg)
MAPA DE KARNAUGH
No Mapa de Karnaugh, os dois quadrículos contíguos, contendo o valor lógico 1 cada, indicam que:
1. A variável A não muda de valor lógico nos dois quadrículos contendo o valor lógico 1 da função F (1 acima da tabela):mantenha a variável A.
2. A variável B muda de valor lógico nos dois quadrículoscontendo o valor lógico 1 da função F (0 e 1 à esquerda da tabela): elimine a variável B.
F = A
Função Minimizada
![Page 5: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/5.jpg)
MAPA DE KARNAUGH
Método Algébrico:
F = AB + AB = A (B + B) = A
F = A
Função Minimizada
1
![Page 6: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/6.jpg)
MAPA DE KARNAUGH
Mapa para 3 variáveis
![Page 7: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/7.jpg)
MAPA DE KARNAUGH
Mapa para 3 variáveis
![Page 8: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/8.jpg)
MAPA DE KARNAUGH
Mapa para 3 variáveis
Mintermos
![Page 9: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/9.jpg)
MAPA DE KARNAUGH
Mapa para 3 variáveis
Mintermos
BC A
00 01 11 10
0
1
![Page 10: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/10.jpg)
MAPA DE KARNAUGH
Mintermos
BC A
00 01 11 10
Ex.2 – Considere a função de três variáveis, F(A,B,C):
![Page 11: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/11.jpg)
MAPA DE KARNAUGH
Mintermos
BC A
00 01 11 10
Ex.2 – Considere a função de três variáveis, F(A,B,C):
![Page 12: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/12.jpg)
MAPA DE KARNAUGH
Método Algébrico
![Page 13: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/13.jpg)
![Page 14: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/14.jpg)
![Page 15: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/15.jpg)
![Page 16: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/16.jpg)
F = A’ B C’ D’ + A’ B C’ D
![Page 17: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/17.jpg)
F = A’ B C’ D’ + A’ B C’ D + A’ B C D + A’ B C D’
![Page 18: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/18.jpg)
![Page 19: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/19.jpg)
![Page 20: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/20.jpg)
![Page 21: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/21.jpg)
![Page 22: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/22.jpg)
![Page 23: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/23.jpg)
![Page 24: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/24.jpg)
![Page 25: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/25.jpg)
![Page 26: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/26.jpg)
Exercício 1:
![Page 27: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/27.jpg)
Exercício 2:
![Page 28: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/28.jpg)
![Page 29: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/29.jpg)
![Page 30: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/30.jpg)
Exemplo 1 :
![Page 31: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/31.jpg)
Exemplo 1 :
A B
A B
![Page 32: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/32.jpg)
Exercício 1:
0 1 3 2
4 5 7 6
8 9 11 10
12 13 15 14
mintermos
![Page 33: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/33.jpg)
Exercício 1:
0 1 3 2
4 5 7 6
8 9 11 10
12 13 15 14
mintermos
CB
BDCD
A B C D
![Page 34: MAPA DE KARNAUGH O Mapa de Karnaugh é uma ferramenta de auxílio à minimização de funções booleanas. O próprio nome mapa vem do fato dele ser um mapeamento](https://reader036.vdocuments.site/reader036/viewer/2022062404/552fc10d497959413d8c44ba/html5/thumbnails/34.jpg)
Exercício 2:
Deseja-se projetar um circuito que acenda uma lâmpada a partir das entradas decimais 1, 2, 3, 9, 12 e apague a mesma a partir das entradas 13 e 15:
Determine as entradas e saídas, monte a tabela verdade, obtenha a expressão lógica minimizada através do Mapa de Karnaugh desenhe o circuito lógico correspondente e modele o circuito em VHDL.
Circuito de Potência
LâmpadaCircuito