Circuitos Lgicos

Aula 11
Aula passada
Simplificao via
Mapas de
Karnaugh
Mecnica
Exemplos

Aula de hoje
Condio de
don't care
Mais simplificao
Exemplos
Portas XOR, NXOR

Figueiredo 2011

Mapa de Karnaugh
Representao grfica conveniente da tabela
verdade
Permite obter expresso simplificada equivalente
a tabela verdade
Tabela
verdade

Mapade
Karnaugh

Expresso
algbricaj
simplificada

Circuito

Simplificaoviaregrasmecnicas!

Figueiredo 2011

Condio de Don't Care

Entrada da tabela verdade no ocorre ou seu
resultado no importante
valor da sada pode ser 0 ou 1
Lgica do circuito no se importa com o valor
A

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

x
X
0
1
0
0
1
0
X

Porqueestacondio
interessante?
Permitemaior
simplificao
Figueiredo 2011

Explorando o Don't Care

Comoexploraracondiodedon'tcare?
Construir mapa de Karnaugh
A

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

x
X
0
1
0
0
1
0
X

Usar X para denotar posies de

don't care
Usar X como 0 ou 1 de acordo com
a melhor simplificao
Criar expresso mais simplificada

Figueiredo 2011

Exemplo de Don't Care

Expresso simplificada?
A

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

x
X
0
1
0
0
1
0
X

C'C
A'B' X

A'B

AB

AB'

F=A'C'+AC

Figueiredo 2011

Exemplo de Don't Care

Expresso simplificada?

C'D'C'DCDCD'
A'B'
A'B
AB
AB'

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

x
1
X
1
1
1
X
1
1
1
0
0
0
0
0
0
0

Figueiredo 2011

Detalhes da Simplificao
Um valor 1 pode ser circulado diversas
vezes
Um valor 1 pode participar de diferentes
termos SOP
usamos isto na aula passada
Regra vale sempre!
C'C
A'B' 0

A'B

AB

AB'

C'D'C'DCDCD'

F=B'C+AC

A'B' 1

A'B

AB

AB'

F=A'C'+A'D'

Figueiredo 2011

Processo de Simplificao
1) Construir mapa de Karnaugh a partir da tabela
verdade
2) Circular os valores 1 que no so adjacentes a
nenhum outro
3) Circular os valores 1 que aparecem em pares
4) Circular os valores 1 que aparecem em 4tuplas (mesmo que j tenham sido circulados)
5) Circular os valores 1 que aparem em 8-tuplas
(mesma que j tenham sido circulados
6) Escrever o SOP dos termos gerados por cada
loop (reusando valores 1)
Figueiredo 2011

Exemplo

C'D'C'DCDCD'
A'B' 1

A'B

AB

AB'

C'C
A'B' 1

A'B

AB

AB'

F=AB+AC+B'C+A'C'D'

F=B'+ABC
F=B'+AC
Figueiredo 2011

XOR
Ou-exclusivo, conhecido como XOR (eXclusive OR)
Porta lgica de ordem mais alta
como NAND e NOR

Vale 1 apenas quando entradas so diferentes

TabelaVerdadeXOR

Expresso booleana?
A'B + AB'
Circuito?

Figueiredo 2011

XOR
XOR tem muitas aplicaes
Smbolo para porta XOR
macro para circuito anterior

Smbolo para expresso booleana

Exemplo: A

B = A XOR B
Figueiredo 2011

NXOR
NOR-exclusivo, conhecido como NXOR (Not
eXclusive OR)
Vale 1 apenas quando entradas so iguais
TabelaVerdadeNXOR

Expresso booleana?
A'B' + AB
Circuito?

Figueiredo 2011

NXOR
NXOR tem muitas aplicaes
Smbolo para porta NXOR
macro para circuito anterior

NOT

Expresso boolena: A NXOR B = A

Figueiredo 2011

Nmeros iguais
Problema: determinar se dois nmeros
binrios de dois bits so iguais
Entrada: x1, x0, y1, y0
Idia do circuito usando
XOR e NXOR?
x1 == y1 e y0 == y0

Figueiredo 2011