EDI18701 2016 2 AULA12
Ir para navegação
Ir para pesquisar
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
| << | <> | >> |
|---|