Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof....
Transcript of Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof....
![Page 1: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/1.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Circuitos LógicosSimplificação de circuitos lógicos
Mapa de KarnaughProf.: Daniel D. Silveira
1
![Page 2: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/2.jpg)
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
![Page 3: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/3.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
• 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
Simplificação de circuitos lógicos
![Page 4: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/4.jpg)
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
![Page 5: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/5.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Estrutura do mapa de Karnaugh
• Para 2 variáveis
5
![Page 6: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/6.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
• 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
Estrutura do mapa de Karnaugh
![Page 7: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/7.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
• Para 3 variáveis:
7
Estrutura do mapa de Karnaugh
![Page 8: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/8.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
• Para 4 variáveis
8
Estrutura do mapa de Karnaugh
![Page 9: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/9.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Agrupamentos de 2 quadros (pares)
9
![Page 10: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/10.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Agrupamentos de 4 quadrados (quartetos)
10
![Page 11: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/11.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Agrupamentos de 8 quadrados (octetos)
11
![Page 12: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/12.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Considerações
• Procedimento passo-a-passo
12
![Page 13: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/13.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira13
Exemplos de análise
![Page 14: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/14.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Exemplos de análise
14
![Page 15: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/15.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Exemplos de análise
15
![Page 16: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/16.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Condições irrelevantes ou don’t care
• Em alguns projetos, a condição de saída pode ser irrelevante, porque certas condições de entrada nunca ocorrerão• Essa condição de saída pode assumir o estado ALTO ou BAIXO, de acordo com a escolha do projetista, e é sinalizada na tabela verdade por um x• Pode-se então escolher a saída como 0 ou 1, de forma a simplificar o circuito o máximo possível
16
![Page 17: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/17.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Exemplo de don’t care
17
![Page 18: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/18.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Projeto
18
![Page 19: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/19.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Exercícios PropostosDetermine a expressão mínima para os mapas abaixo
•Simplifique as expressões utilizando o Mapa
19
![Page 20: Circuitos Lógicos Simplificação de circuitos lógicos Mapa ... · Circuitos Lógicos – Prof. Daniel D. Silveira • Outra forma de representação é o produto de somas • Os](https://reader031.fdocument.pub/reader031/viewer/2022012318/5bd7c4bb09d3f26d578d52a5/html5/thumbnails/20.jpg)
Circuitos Lógicos – Prof. Daniel D. Silveira
Exercícios PropostosProjeto
20