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 minitérmino. Es decir, un minitérmino 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 (escribiendo las variables que lo componen en el mismo orden), un índice basado en el valor binario del minterm.
Un término negado, como a' es considerado como el número binario 0 y el término no negado a es considerado como un 1.
Por ejemplo, se asociaría el número 6 con abc', y nombraríamos la expresión con el nombre m6. Entonces m0 de tres variables es a'b'c' y m7 debería ser abc al ser 111(2.
Se puede observar que cada minterm solo devuelve verdadero, (1), con una sola entrada de las posibles.
Por ejemplo, el minitérmino 5, ab'c es verdadero solo cuado a y c son ciertos y b es falso - la entrada a = 1, b = 0, c = 1 da resultado 1.
 |
Si tenemos una tabla de verdad de una función lógica: f(a,b), es posible escribir la función como "suma de productos". Por ejemplo, dada la tabla de verdad.
Observamos que las filas con resultado '1 son la primera y la cuarta, entonces podremos escribir f como la suma de los minitérminos: f(a,b) = m0 + m3.
Si queremos verificar esto:
- f(a,b) = m0 + m3 = (a'b') + (ab)
 |  | |||
 |  |  | |  |
 |  | | | |
Esta expresión aplicada a interruptores seria el de la figura, se puede ver que hay dos ramas, en la superior dos interruptores inversos: a’ y b’ puestos en serie, lo que es equivalente a a’b’, en la inferiores directos: a y b también en serie que es equivalente a ab, estos dos circuitos puestos en paralelo resultan a’b’ + ab.
No hay comentarios:
Publicar un comentario