Mintermy, makstermy și proprietățile lor

o expresie formată din variabile, constante, simboluri, operații și, posibil paranteze se numește un termen.

Mintermom numit elementar maximă conjuncție rang r = n. că este, o conjuncție, care include o dată toate variabilele, cu sau fără negarea negației. Când n variabile pot genera 2 n mintermov. Când n = 1, va exista două: o u. când n = 2 va exista patru :. când n = 3 - opt, etc.

1. Suma (disjuncție) toate variabilele mintermov n este 1.

când n = 3 ... (dovedesc tine).

De aceea, mintermy denumite și constituenții (componentele) ale unității.

2. Produsul (conjuncția) dintre cele două variabile mintermov n este 0.

Într-adevăr, dacă mintermy nu identice, atunci cel puțin o variabilă într-o singură parte, fără negare, iar în celălalt cu negație, deci în produs, o pereche de specii. egal cu 0, și, prin urmare, toate lucrările vor fi, de asemenea, egal cu 0.

Makstermom numit elementar maxim de disjuncție rang r = n. că este, disjuncției, care include o dată toate variabilele, cu sau fără negarea negației. Când n variabile pot genera 2 n makstermov. Când n = 1, va exista două: o u. când n = 2 va exista patru :. când n = 3 - opt, etc.

1. Produsul (conjuncția) tuturor variabilelor makstermov n este 0.

când n = 3 ... (dovedesc tine).

De aceea, makstermy denumite și constituenții (componentele) de la zero.

2. Suma (disjuncției) a două variabile diferite makstermov n este 1.

Într-adevăr, dacă makstermy nu identice, atunci cel puțin o variabilă într-o singură parte, fără negare, iar în cealaltă cu o negare, deci suma lor, o pereche de specii. egal cu 1, și, prin urmare, întreaga sumă ca este egal cu 1.

minterm și maksterm termeni sunt explicate după cum urmează.

Minterm ia valoarea 1 numai pe un singur set de variabile (în alte seturi și lor 2 n - 1, este 0), iar acesta are un element - .. O suprafață minimă pe harta Carnot (a se vedea Tabelul 15, și unde elementul 1 umplut cu vopsea gri, o hartă Karnaugh, vezi p.. 4.2.).

Mintermy două variabile