Beruflich Dokumente
Kultur Dokumente
Electrónica Digital
05-ED-2017-2
1
Plano de Ensino
Conteudo 2017.2
3 / 28
Formas canónicas
Mintermos
A B C Minterm
● Produto ( função AND)
0 0 0 0 m0 ABC
● Contém todas as variáveis
1 0 0 1 m1 ABC
● Avalia para '1’ para uma
2 0 1 0 m2 ABC
combinação específica
3 0 1 1 m3 ABC
Exemplo 4 1 0 0 m4 ABC
A=0 A B C 5 1 0 1 m5 ABC
B=0 (0) • (0) • (0) 6 1 1 0 m6 ABC
C=0 1 • 1 • 1=1 7 1 1 1 m7 ABC
4 / 28
Formas canônicas
Maxtermos
A B C Maxterm
● Soma (função OR )
0 0 0 0 M0 A B C
● Contem todas as variáveis
1 0 0 1 M1 A B C
● Avalia para ‘0’ para uma
combinação especifica 2 0 1 0 M2 A B C
3 0 1 1 M3 A B C
Exemplo
4 1 0 0 M4 A B C
A=1 A B C
5 1 0 1 M5 A B C
B=1 (1) + (1) + (1)
6 1 1 0 M6 A B C
C=1
0 + 0 + 0=0 7 1 1 1 M7 A B C
5 / 28
Formas canônicas
Tabela Verdade para função Booleana
A B C F F ABC ABC ABC ABC
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
6 / 28
Formas canônicas
Somas de Mintermos A B C F F
F ABC ABC ABC ABC 0 0 0 0 0 1
1 0 0 1 1 0
F m1 m4 m5 m7
2 0 1 0 0 1
F (1,4,5,7)
3 0 1 1 0 1
Produtos de Maxtermos 4 1 0 0 1 0
F ABC ABC ABC ABC 5 1 0 1 1 0
F ABC ABC ABC ABC 6 1 1 0 0 1
7 1 1 1 1 0
F ABC ABC ABC ABC
F ( A B C )( A B C )( A B C )( A B C )
F M0 M2 M3 M6
F (0,2,3,6) 7 / 28
Formulários Padrão
Somas de produtos (SOP)
AB(C C )
AB(1)
F ABC ABC ABC ABC
AB
AC ( B B)
AC
BC ( A A)
BC
F BC ( A A) AB(C C ) AC ( B B)
F BC AB AC
8 / 28
Formulários Padrão
Produto de somas (POS)
AB(C C )
BC ( A A)
AC ( B B)
F AC ( B B) AB(C C ) BC ( A A)
F AC AB BC
F ( A C )( A B)( B C )
9 / 28
Dois - Níveis de Implementações
Somas de produtos (SOP) B’
C
F BC AB AC A
B’ F
A
C
Produtos de somas (POS) A
C
A
F ( A C )( A B)( B C ) B’ F
B’
C
10 / 28