Questa voce sull'argomento matematica è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

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:

• l'operazione logica OR, perché dà come risultato 0 solo nella configurazione in cui tutti gli ingressi sono 0;
• l'operazione logica NAND, perché dà come risultato 0 solo nella configurazione in cui tutti gli ingressi sono 1.

Di solito, un maxtermine si indica con ${\displaystyle M_{i))$, 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 ${\displaystyle n}$ variabili abbiamo ${\displaystyle 2^{n))$ maxtermini.

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

${\displaystyle y=\Pi _{i=0}^{2^{n}-1}\left(y_{i}+M_{i}\right)}$

dove ${\displaystyle y_{i))$ sono i valori della funzione logica.

• M. Morris Mano, Charles R. Kime e Tom Martin, Reti logiche, a cura di Antonio Gentile, Filippo Sorbello e Salvatore Vitabile, traduzione di Silvia Franchini, et al., 5ª ed., Milano - Torino, Pearson, 2019, ISBN 978-88-919-0581-9.

• Mintermine
• Forma canonica (algebra di Boole)
• Mappa di Karnaugh
• Metodo di Quine-McCluskey
• Algebra di Boole
• Rete logica

• Software MIN per la minimizzazione delle funzioni Booleane, su fsi.solsw.com (archiviato dall'url originale il 12 marzo 2014).

Portale Elettronica

Portale Matematica