Aula 04 Mapas De Karnaugh
3556 palavras
15 páginas
Circuitos DigitaisAula 4
Conteúdo
Mapas de Karnaugh
Professor: Giomar Sequeiros O.
Email: giomar.unipli@gmail.com
Setembro - 2014
Tópicos da Aula
Revisão Expressões Booleanas a Partir de
Tabelas de Verdade
Mapas de Karnaugh (para 2 , 3 e 4 variáveis)
Circuitos Digitais
2
Expressões Booleanas a Partir de
Tabelas de Verdade
Circuitos Digitais
3
Representações por mintermos e maxtermos Podemos estabelecer uma estreita relação entre a representação de um Circuito Lógico e sua correspondente
Tabela Verdade.
Entradas
Saída
A
B
X
0
0
0
AB=0
0
1
1
AB=1
1
0
1
AB=1
1
1
0
AB=0
MinTermos
Circuitos Digitais
MaxTermos
4
Representações por mintermos
(soma-de-produtos)
Usaremos na elaboração de uma expressão lógica à partir de uma tabela verdade, extraindo os MinTermos ( linhas em que a saída do circuito deve produz valor lógico “1”) dessa tabela.
Entradas
Saída
A
B
X
0
0
0
0
1
1
AB
1
0
1
AB
1
1
0
X=AB+AB
Circuitos Digitais
5
Representações por mintermos:
Exemplo
Montar a expressão booleana a partir da seguinte tabela de verdade: Entradas
Saída
A
B
C
X
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
ABC
ABC
X = ABC + ABC + ABC + ABC
ABC
ABC
Circuitos Digitais
6
Representações por maxtermos
(produtos-de-somas)
Usaremos na elaboração de uma expressão lógica à partir de uma tabela verdade, extraindo os MaxTermos ( linhas em que a saída do circuito deve produz valor lógico “0”) dessa tabela.
Entradas
Saída
A
B
X
0
0
0
0
1
1
1
0
1
1
1
0
(A + B)
X = (A + B)( A + B)
(A + B)
Circuitos Digitais
7
Representações por maxtermos:
Exemplo
Montar a expressão booleana a partir da seguinte tabela de verdade: Entradas
Saída
A
B
C
X
0
0
0
0
(A + B + C)
0
0
1
0
(A + B + C)
0
1
0
0
(A + B + C)
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
X = (A + B + C) (A + B + C)
(A + B + C) (A + B + C)
(A + B + C)
Circuitos Digitais
8