MAXITERMINOS Y MINITERMINOS

MINITERMINO

Para una función booleana de n variables x1,...xn, un producto booleano en el que cada una de las n variables aparece una sola vez negada o sin negar es llamado minterms. Es decir, un minterms es una expresión lógica de n variables consistente únicamente en el operador conjunción lógica (AND) y el operador complemento o negación (NOT).

Por ejemplo, abc, ab'c y abc' son ejemplos de minterms para una función booleana con las tres variables a, b y c. En general, uno asigna a cada minterm un índice basado en el valor binario del minterm. Un término negado, como a' es considerado como el numero binario 0 y el término no negado a es considerado como un 1. Por ejemplo, se asociaría el número 6 con a b c'(1102), y nombraríamos la expresión con el nombre m6. Entonces m0 de tres variables es a'b'c'(0002) y m7 debería ser a b c(1112).

MAXITERMINOS

Un maxterm es una expresión lógica de n variable que consiste únicamente en la disyunción lógica y el operador complemento o negación. Los maxterms son una expresión dual de los minterms. En vez de usar operaciones AND utilizamos operaciones OR y procedemos de forma similar.

Por ejemplo, los siguientes son maxterms: a+b'+c a'+b+c

El complemento de un minterm es su respectivo maxterm. Esto puede ser fácilmente verificado usando la Ley de Morgan. Por ejemplo: m1' = M1 (a'b)' = a+b'.