trabalho de logica
Simplificação de circuitos lógicos
Mapa de Karnaugh
Prof.: Daniel D. Silveira
1
Circuitos Lógicos – Prof. Daniel D. Silveira
Simplificação de circuitos lógicos
• A técnica de simplificação que será utilizada requer que a expressão esteja na forma de soma de produtos
• Forma de soma de produtos:
• Uma barra não pode cobrir mais que uma variável em um termo
2
Circuitos Lógicos – Prof. Daniel D. Silveira
Simplificação de circuitos lógicos
• Outra forma de representação é o produto de somas
• Os métodos e projetos de circuitos que usaremos não utilizam esta forma de representação 3
Circuitos Lógicos – Prof. Daniel D. Silveira
O Mapa de Karnaugh
• 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 entradas. Acima disso, os mapas se tornam muito complicados, sendo melhor fazer a análise por meio de programas de computador 4
Circuitos Lógicos – Prof. Daniel D. Silveira
Estrutura do mapa de Karnaugh
•
Para 2 variáveis
5
Circuitos Lógicos – Prof. Daniel D. Silveira
Estrutura do mapa de Karnaugh
• Para 3 e 4 variáveis, é interessante conhecer o código Gray, que também é usado em outros ramos da eng. elétrica
• Código Gray: de um número para outro, apenas um bit varia
6
Circuitos Lógicos – Prof. Daniel D. Silveira
Estrutura do mapa de Karnaugh
• Para 3 variáveis:
7
Circuitos Lógicos – Prof. Daniel D. Silveira
Estrutura do mapa de Karnaugh
• Para 4 variáveis
8
Circuitos Lógicos – Prof. Daniel D. Silveira
Agrupamentos de 2 quadros (pares)
9
Circuitos Lógicos – Prof. Daniel D. Silveira
Agrupamentos de 4 quadrados
(quartetos)
10
Circuitos Lógicos – Prof. Daniel D. Silveira
Agrupamentos de 8 quadrados
(octetos)
11
Circuitos Lógicos – Prof. Daniel D. Silveira
Considerações
• Procedimento