Maxtermine

Un maxtermine ( o anche termine-somma, o s-termine ) è una funzione booleana che assume il valore 0 per una ed una sola permutazione del vettore di input.

Sono esempi di maxtermine:

Di solito, un maxtermine si indica con Mi, dove l'indice i si riferisce alla particolare configurazione che ha come valore 0. Un maxtermine può essere rappresentato come una somma delle n variabili booleane prese in forma diretta o negata.

Con n variabili abbiamo 2n maxtermini.

Qualunque funzione booleana si può esprimere come prodotto di maxtermini (cioè prodotto di somme logiche):

y=Πi=02n−1(yi+Mi)

dove yi sono i valori della funzione logica.

Voci correlate