Maxtermine
Da Wikipedia, l'enciclopedia libera.
Si definisce maxtermine quelle funzioni di n variabili booleane, che valgono 0 in corrispondenza di una ed una sola configurazione delle variabili indipendenti di ingresso e di solito si indicano con Mi, dove l'indice i si riferisce alla particolare configurazione che ha come valore 0. Essi possono essere rappresentati come una somma delle n variabili booleane prese in forma diretta o negata.
Con n variabili abbiamo 2n maxtermini.
Tramite i maxtermini è possibile esprimere qualsiasi funzione booleana come prodotto di somme logiche:
dove yi sono i valori della funzione logica.
[modifica] Voci correlate
- Portale Matematica: accedi alle voci di Wikipedia che parlano di matematica