Mintermos e Maxitermos

http://www.inf.ufsc.br/ine5365/mimaterm.html

Os conceitos de Mintermos e Maxtermos so utilizados para reescrever-se uma funo lgica em uma
forma padronizada no sentido de obter-se uma simplificao da mesma. Esta simplificao traduzida na
reduo do nmero de portas do circuito lgico que implementa tal funo. Isto feito atravs de
manipulao algbrica da funo lgica, claro, sem alterao do valor lgico da mesma.
O livro texto traz dois exemplos de como isto feito. O primeiro (Exemplo 2.1-3) ,
f(A,B,C) = A + BC
= ABC + ABC' + AB'C + AB'C' + A'BC
A omisso do ponto, ".", indica uma conjuno lgica (isto , A.B = AB). Note que, aps manipulao
algbrica, a funo escrita na forma de uma Soma Padro de Produtos (Mintermos), onde cada termo
possui todas as variveis ( A, B e C) complementadas (negadas) ou no.
No segundo exemplo (Exemplo 2.2-3),
f(A,B,C) = A(B' + C)
= (A + B + C)(A + B' + C)(A + B + C')(A + B' + C')(A' + B' + C)
Agora, a funo reescrita como um Produto Padro de Somas (Maxtermos), onde cada fator contm a
soma de todas as variveis (complementadas ou no).
A exigncia de que todas as variveis devem aparecer em cada produto (no caso de mintermos; e em cada
soma, no caso dos maxtermos) se deve pelo seguinte fato: considere a seguinte tabela-verdade (uma
extenso da Fig. 2.5-1, do livro texto),
Linha no A B C f(A,B,C) Mintermos

Maxtermos

0 0 0

m0 = A'B'C' M0 = A + B + C

0 0 1

m1 = A'B'C M1 = A + B + C'

0 1 0

m2 = A'BC' M2 = A + B' + C

0 1 1

m3 = A'BC M3 = A + B' + C'

1 0 0

m4 = AB'C' M4 = A' + B + C

1 0 1

m5 = AB'C M5 = A' + B + C'

1 1 0

m6 = ABC' M6 = A' + B' + C

1 1 1

m7 = ABC M7 = A' + B' + C'

Notas
1. Mantenha a disposio das combinaes dos valores lgicos das variveis, comeando com 000 e,
em seguida, 001, 010, etc., como mostrado acima.
2. Enumere as linhas da tabela-verdade comeando com a Linha 0.

1 de 3

13/11/2014 22:56

Mintermos e Maxitermos

2 de 3

http://www.inf.ufsc.br/ine5365/mimaterm.html

3. Para mintermos
Escreva o produto das variveis, complementando-as, sempre que seu valor lgico seja 0 na
linha correspondente (Exemplo: Linha 2 - 010 - A'BC').
Considere apenas as linhas onde o valor lgico da funo seja 1.
4. Para maxtermos
Escreva a soma das variveis, complementando-as, sempre que seu valor lgico seja 1 na
linha correspondente (Exemplo: Linha 5 - 101 - A' + B + C').
Considere apenas as linhas onde o valor lgico da funo seja 0.
Para escrever a funo f(A,B,C) na forma de Mintermos, faa a soma ponderada dos Mintermos, onde o
peso o valor correspondente na coluna da fuo,
f(A,B,C) = 1.(A'B'C') + 0.(A'B'C) + 1.(A'BC') + 1.(A'BC) +
+ 0.(AB'C') + 0.(AB'C) + 1.(ABC') + 1.(ABC)
que, aps desconsiderar-se os termos com peso 0, fica
f(A,B,C) = A'B'C' + A'BC' + A'BC + ABC' + ABC
= linha0 + linha2 + linha3 + linha6 + linha7
= m0 + m2 + m3 + m6 + m7
que a soma dos produtos (mintermos; m minsculo) das linhas 0, 2, 3, 6 e 7.
Para Maxtermos o procedimento dual (substitui-se soma por produto, produto por soma e
complementado por no complementado)
f(A,B,C) = (1 + (A + B + C))(0 + (A + B + C'))(1 + (A + B' + C))(1 + (A + B' + C')).
.(0 + (A' + B + C))(0 + (A' + B + C'))(1 + (A' + B' + C))(1 + (A' + B' + C'))
que, aps desconsiderar-se os fatores com termos 1, fica
f(A,B,C) = (A + B + C')(A' + B + C)(A' + B + C')
= linha1 + linha4 + linha5
= M1 + M4 + M5
que o produto das somas (maxtermos; M maisculo) das linhas 1, 4, e 5.
Veja mais sobre Mintermos e Maxtermos nos seguintes sites:
http://www.en.polyu.edu.hk/~ckli/dds2-1.html
Formas cannicas(Mintermos e Maxtermos)
Dada uma tabela-verdade, escreva a funo na forma de mintermos
Veja como fcil reduzir um circuito lgico atravs de manipulao algbrica
Mais sobre formas cannicas

13/11/2014 22:56

Mintermos e Maxitermos

3 de 3

http://www.inf.ufsc.br/ine5365/mimaterm.html

Veja, por ltimo, este glossrio e procure outros sites.

Anterior: Portas Lgicas Prxima: Mapa de Karnaugh

Retornar ao ndice de assuntos

Voc pode falar comigo pelo e-mail: jbosco@inf.ufsc.br

13/11/2014 22:56