EDI18701 2017 1 AULA12
Mapa de Karnaugh
- A técnica de simplificação que será utilizada requer que a expressão esteja na forma de soma de produtos - Minitermos.
- Uma barra não pode cobrir mais de uma variável.
- Método gráfico usado para simplificar uma equação lógica ou converter uma tabela verdade no seu circuito lógico correspondente.
- Estudaremos sua aplicação para problemas com até 4 variáveis. Acima disso, os mapas se tornam muito complicados, sendo melhor fazer a análise por meio de programas de computador.
Nota: Nos exemplos a seguir, a saída S é definida pelo projeto e não representa necessariamente uma porta lógica.
- Exemplo
- Duas variáveis.
A B | S |
---|---|
0 0 | 1 |
0 1 | 0 |
1 0 | 0 |
1 1 | 1 |
Desenhar o mapa no quadro.
- Exemplo
- Três variáveis.
A B C | S |
---|---|
0 0 0 | 1 |
0 0 1 | 1 |
0 1 0 | 1 |
0 1 1 | 0 |
1 0 0 | 0 |
1 0 1 | 0 |
1 1 0 | 0 |
1 1 1 | 0 |
Desenhar o mapa no quadro.
- Exemplo
- Quatro variáveis.
A B C D | S |
---|---|
0 0 0 0 | 0 |
0 0 0 1 | 1 |
0 0 1 0 | 0 |
0 0 1 1 | 0 |
0 1 0 0 | 0 |
0 1 0 1 | 1 |
0 1 1 0 | 0 |
0 1 1 1 | 0 |
1 0 0 0 | 0 |
1 0 0 1 | 0 |
1 0 1 0 | 0 |
1 0 1 1 | 0 |
1 1 0 0 | 0 |
1 1 0 1 | 1 |
1 1 1 0 | 0 |
1 1 1 1 | 1 |
Lista de Exercícios
Durante as atividades da sala de aula, foram tiradas as dúvidas correspondes a lista de exercício preparatória para a AT3. Foram resolvidos praticamente todos os exercícios propostos.
Para acessar a lista clique:
Material de Apoio
[1] [Slides da Aula]
[2] http://www.ufjf.br/daniel_silveira/files/2011/06/aula_4.pdf