Maxtermine

O maxtermină este definită ca o funcție a n variabile booleene, care este 0 în corespondență cu o singură configurație a variabilelor de intrare independente.

Exemple de maxterminas sunt:

operația OR logică , deoarece rezultă 0 doar în configurația în care toate intrările sunt 0;
operația logică NAND , deoarece are ca rezultat 0 doar în configurația în care toate intrările sunt 1.

De obicei, un termen maxim este notat cu $M_{i}$ ${\ displaystyle M_ {i}}$ $Pe mine}$ , unde indexul i se referă la configurația specială care are valoarea 0. Un maxterm poate fi reprezentat ca o sumă a n variabilelor booleene luate sub formă directă sau negată.

Cu $n$ ${\ displaystyle n}$ $n$ variabile pe care le avem $2^{n}$ ${\ displaystyle 2 ^ {n}}$ $2 ^ {n}$ maxtermini.

Orice funcție booleană poate fi exprimată ca produs al maxtermini (adică produs al sumelor logice ):

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

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

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

unde este $y_{i}$ ${\ displaystyle y_ {i}}$ $y_ {i}$ sunt valorile funcției logice.

Elemente conexe

linkuri externe

Software MIN pentru minimizarea funcțiilor booleene , pe fsi.solsw.com (arhivat din original la 12 martie 2014) .

Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică