Projeto de Circuitos Combinacionais

Arquitetura de Computadores e Lógica Digital

Projeto de Circuitos Combinacionais
(Mintermos e Maxtermos)
Semestre 2008A
Prof. Paulo Roberto Mallmann [e-mail] Arquitetura de Computadores e Lógica Digital

Mintermos e Maxtermos


Os conceitos de Mintermos e Maxtermos são utilizados para reescrever uma função lógica em uma forma padronizada no sentido de obter-se uma simplificação da mesma.



Esta padronização serve como base na utilização de
Arranjos.

Mintermos e Maxtermos






Na soma padrão de produtos, cada termo correspondente a um produto é denominado mintermo. Analogamente, no produto padrão de somas, cada termo correspondente a uma soma é denominado de maxtermo.
Embora as formas padrões não sejam as formas mais simplificadas (e por vezes mais complexas que as formas originais) se prestam a sistematização da simplificação.

Mintermos e Maxtermos


Cada mintermo ou maxtermo se associa a uma possibilidade de entrada de uma função lógica. Por exemplo Y=f(A,B)=(A.B)’
Mintermo Maxtermo

A

B

Y

A'.B'
A'.B
A.B'
A.B

0
0
1
1

0
1
0
1

1
1
1
0

A+B
A+B'
A'+B
A'+B'

Mintermos e Maxtermos


A partir da tabela verdade é possível se escrever a função lógica:
 tomando-se
Y

= A’.B’ + A’.B + A.B’

 tomando-se
Y

os mintermos correspondentes a 1 os maxtermos correspondentes a 0

= A’+B’

Mintermo Maxtermo

A

B

Y

A'.B'
A'.B
A.B'
A.B

0
0
1
1

0
1
0
1

1
1
1
0

A+B
A+B'
A'+B
A'+B'

Mintermos e Maxtermos


Numerando as entradas da tabela verdade é possível se identificar os mintermos e maxtermos genericamente:
 mintermos:
 maxtermos:



0 equivale variável complementada
1 equivale variável
0 equivale variável
1 equivale variável complementada

Assim a entrada 0, que equivale a A=0 e B=0:
 mintermo:
 maxtermo:

A’.B’
A+B

Exemplo
1

2


No Exemplo 1:


Note que após a manipulação