Circuitos Lgicos

Simplificao de circuitos lgicos

Mapa de Karnaugh
Prof.: Daniel D. Silveira

1
Circuitos Lgicos Prof. Daniel D. Silveira
 Simplificao de circuitos lgicos
A tcnica de simplificao que ser utilizada
requer que a expresso esteja na forma de
soma de produtos
Forma de soma de produtos:

Uma barra no pode cobrir mais que uma

varivel em um termo

2
Circuitos Lgicos Prof. Daniel D. Silveira
 Simplificao de circuitos lgicos
Outra forma de representao o produto
de somas
Os mtodos e projetos de circuitos que
usaremos no utilizam esta forma de
representao

3
Circuitos Lgicos Prof. Daniel D. Silveira
 O Mapa de Karnaugh
Mtodo grfico usado para simplificar uma
equao lgica ou converter uma tabela
verdade no seu circuito lgico
correspondente
Estudaremos sua aplicao para problemas
com at 4 entradas. Acima disso, os mapas se
tornam muito complicados, sendo melhor
fazer a anlise por meio de programas de
computador

4
Circuitos Lgicos Prof. Daniel D. Silveira
 Estrutura do mapa de Karnaugh
Para 2 variveis

5
Circuitos Lgicos Prof. Daniel D. Silveira
 Estrutura do mapa de Karnaugh
Para 3 e 4 variveis, interessante conhecer
o cdigo Gray, que tambm usado em
outros ramos da eng. eltrica
Cdigo Gray: de um nmero para outro,
apenas um bit varia

6
Circuitos Lgicos Prof. Daniel D. Silveira
 Estrutura do mapa de Karnaugh
Para 3 variveis:

7
Circuitos Lgicos Prof. Daniel D. Silveira
 Estrutura do mapa de Karnaugh
Para 4 variveis

8
Circuitos Lgicos Prof. Daniel D. Silveira
Agrupamentos de 2 quadros (pares)

9
Circuitos Lgicos Prof. Daniel D. Silveira
Agrupamentos de 4 quadrados
(quartetos)

10
Circuitos Lgicos Prof. Daniel D. Silveira
Agrupamentos de 8 quadrados
(octetos)

11
Circuitos Lgicos Prof. Daniel D. Silveira
 Consideraes

Procedimento passo-a-passo

12
Circuitos Lgicos Prof. Daniel D. Silveira
Exemplos de anlise

13
Circuitos Lgicos Prof. Daniel D. Silveira
Exemplos de anlise

14
Circuitos Lgicos Prof. Daniel D. Silveira
Exemplos de anlise

15
Circuitos Lgicos Prof. Daniel D. Silveira
Condies irrelevantes ou dont care
Em alguns projetos, a condio de sada
pode ser irrelevante, porque certas
condies de entrada nunca ocorrero
Essa condio de sada pode assumir o
estado ALTO ou BAIXO, de acordo com a
escolha do projetista, e sinalizada na tabela
verdade por um x
Pode-se ento escolher a sada como 0 ou
1, de forma a simplificar o circuito o mximo
possvel
16
Circuitos Lgicos Prof. Daniel D. Silveira
Exemplo de dont care

17
Circuitos Lgicos Prof. Daniel D. Silveira
Projeto

18
Circuitos Lgicos Prof. Daniel D. Silveira
 Exerccios Propostos
Determine a expresso mnima para os
mapas abaixo

Simplifique as expresses utilizando o Mapa

19
Circuitos Lgicos Prof. Daniel D. Silveira
Exerccios Propostos
Projeto

20
Circuitos Lgicos Prof. Daniel D. Silveira