Conjuncțiile elementare (respectiv, disjuncțiile elementare) se numesc constituenți ai unității (respectiv zero), dacă conțin toate variabilele funcției.
Conjuncția elementară (termenul minim) este formată din conjuncția unui set finit de variabile logice și negările lor.
conjuncție elementară (minterm) format prin conjuncția unui set finit de variabile logice și negații acestora, astfel P (X, Y, Z) X l Y l Z. disjuncție elementar (maksterm) format prin disjungerea setului finit de variabile logice și negațiile lor, de exemplu Q (X, Y, Z) X v Y v Z. conjunctie elementar (minterm) primește o valoare de unu la unu dintre toate seturile posibile de argumente de intrare și disjuncție elementar (maksterm), dimpotrivă, ia valoarea zero, atunci când una dintre posibilele seturi de argumente și o valoare - pentru toate celelalte.
O conjuncție elementară este considerată a fi monotonă dacă nu conține negări ale variabilelor.
Conjuncțiile elementare (disjuncții) sunt o conjuncție (disjuncție), în care numai variabilele separate sunt conjunctiv (disjunctiv).
O conjuncție elementară este considerată a fi monotonă dacă nu conține negări ale variabilelor.
O conjuncție elementară K este numită un implant simplu dacă K V / / și K V / ^ f pentru fiecare conjuncție K obținută de la K prin ștergerea literelor. Demonstrați faptul că nici un implicant simplu al unei funcții monotone nu conține negări ale variabilelor.
O conjuncție elementară este considerată a fi monotonă dacă nu conține negări ale variabilelor.
O conjunctură sau o conjunctură elementară este o conjuncție de litere. O disjuncție elementară sau o clauză este o disjuncție a literelor.
O conjuncție elementară este o expresie care este o conjuncție a oricărui set finit de litere distinctoare pereche sau constând dintr-o literă. Expresiile 1, xit y, xy, x1x2x3x5 sunt conjuncții elementare. O disjuncție elementară este o expresie care este o disjuncție a oricărui set finit de litere distincte pereche sau care constă dintr-o singură literă. Expresiile 0, x, x jy, Xj / xz / xt sunt disjuncții elementare.
În conjuncțiile elementare se scriu variabile non-inversate, date de unul în tabelul de adevăr și variabilele inversate sunt acele variabile care în tabelul de adevăr sunt date de zero.
În conjuncțiile elementare se scriu variabile non-inversate, date de una în reprezentarea tabelului funcției, iar variabilele inversate sunt acele variabile care în acest tabel sunt date cu zero.
Dacă conjuncțiile elementare care intră într-o formă normală disjunctivă conțin toate n variabilele, atunci ultima se numește o formă normală disjunctivă normală.
... Elementul de întârziere, care pune în aplicare o operațiune cu excepția cazului în p (t adevărată, atunci (de asemenea, adevărat poate presupune că fl (O fals |. Schema folosind elementul de întârziere condițiile de funcționare | ... Element de feedback Dacă conjunctie elementar formulă originală sau nu satisface verificarea (în acest exemplu, acest lucru nu a fost cazul), atunci acesta trebuie să apară în formula finală. în cazul în care conjuncția elementară satisface verificarea, forma finală include o altă combinație primită de la sursă.
Distribuția conexiunilor elementare ale sistemului 0 pentru realizarea lor pe autobuzele intermediare ale PLM-urilor diferite este efectuată într-un mod arbitrar.
Agregatul, conjuncțiile elementare descrie toate din regiune cu privire la interzicerea: orice element face parte din cel puțin una dintre intervalele definite de aceste conjuncții. O - o functie booleana care ia valoarea 1 la setul U și o valoare de 0 pe setul suplimentar de U. Fiecare termen reprezintă implicants său prim - conjuncție elementar cu următoarele două proprietăți: În primul rând, aceasta implică funcția (în cazul în care conjuncția valoarea 1 , atunci funcția, de asemenea), și pe de altă parte, aceasta nu implică alte conjuncții, care are prima proprietate. Dacă DNF este format din toate implicants prime (la fel ca în acest caz), aceasta se numește reducere.
Pentru a implementa conjuncția elementară, sunt necesare contacte n.
disjuncție D elementar al conjunctions numit impas coroborat relativ elementar K în cazul în care K absoarbe D (a se vedea. Etapa 2) și disjuncție obținut din D prin eliminarea oricărei conjunctie nu se mai absoarbe K.
În acest caz, conjuncțiile elementare care corespund fețelor dimensiunii 2 conțin trei variabile.
Este evident că conjuncțiile elementare complete sunt conjuncții elementare.
O astfel de disjuncție a tuturor conjuncțiilor elementare pentru care această formulă este adevărată este denumită o formă normală disjunctivă perfectă.
O unitate constitutivă este o conjuncție elementară care conține toate variabilele algebrice ale predicatelor finite.
În coloana 1 sunt înscrise conjuncții elementare din coloana X (am, as) din tabelul 1. 8.8. În coloana 2 a acestor conjuncții variabila x este eliminată, iar în coloana 3 variabilele x, x3, xy.
Peste partea dintre argumente, conjuncțiile elementare, produsele conjuncțiilor și cele superioare vor fi semne de inversiune.
Numărul r este numit rangul conjuncției elementare.
După aceasta, ei trec la următoarea conjuncție elementară.
Numărul de argumente care formează o conjuncție elementară sau o disjuncție este rangul său.
Ca conjuncții private, elementare sunt folosite aici.
Elementele cubului sunt asociate cu conjuncții elementare de rang diferit. În Fig. 1.2 Vârfurile cubului sunt asociate cu conjuncții de gradul al treilea, cu marginile celui de-al doilea rang și cu fețele primului rang. În acest caz, fiecare echivalent geometric al unei dimensiuni mai mici este acoperit de echivalenți geometrici corespunzători de dimensiuni mai mari.
În cele ce urmează, vorbind despre o conjuncție elementară, o vom numi pur și simplu o conjuncție.
CDNF conține cel mult Ds conexiuni elementare, fiecare dintre care constă din factori O (log2 D).
Dacă există mai multe conjuncții elementare identice în DNF, atunci vom lăsa doar una.
La fiecare pas, algoritmul inelului folosește conjuncții elementare care intră în vecinătatea ordinii k a unei anumite conjuncții și mărcile de informare ale acestor conjuncții.
Constituția (conjuncția completă) este o conjuncție elementară, în care o singură dată fiecare variabilă care determină starea mediului intră.
Aceste forme sunt doar disjuncții ale conjuncțiilor elementare sau ale conjuncțiilor de disjuncții elementare.
disjuncție D elementar al conjunctions numit impas coroborat relativ elementar K în cazul în care K absoarbe D (a se vedea. Etapa 2) și disjuncție obținut din D prin eliminarea oricărei conjunctie nu se mai absoarbe K.
Dacă xi nu aparține unei conjuncții elementare, o linie este plasată în componenta / a. În acest caz, în fiecare etapă, compararea poate fi făcută numai între conjuncțiile elementare corespunzătoare seturilor ternare din grupurile învecinate.
Astfel de conjuncții ale tuturor formulelor variabile sunt numite conjuncții elementare.
Funcția, în care se adaugă o combinație elementară în CDNF, presupune valoarea 1 pe un singur set. Fie R relația inițială și R1 raportul la care corespunde LFD. Argumentul analog în cazul îndepărtării unei singure conjuncții completează dovada.
Pentru a minimiza metoda BF prin metoda Quine, toate conjuncțiile elementare din înregistrarea DNF perfectă sunt comparate în perechi. Dacă două conjuncții sunt de forma axi și axi, atunci în loc de ele se scrie o unitate unică (L - 1).
Numărul de variabile (argumente) care formează o conjuncție elementară sau o disjuncție este numit rant. xs, xj XiXzXaXi este o conjunctură elementară a clasei levert; funcția M (x, y, z), xyz, este o conjugare elementară a celui de-al treilea rang.
Este evident că conjuncțiile elementare complete sunt conjuncții elementare.
G s sunt diferite; Ki sunt numite conjuncții elementare complete.
La fiecare față conținută în Nf corespunde o conjuncție elementară care are cel puțin doi factori cu negări și cel puțin un factor fără negări.
O aplicație secvențială a transformării (29) la fiecare conjuncție elementară și la toate variabilele care nu sunt în conjuncție este formată de DCF a funcției date de DNF-ul său.
DNF se spune că este regulat dacă pentru fiecare conjuncție elementară este îndeplinită următoarea condiție: toate literele variabilelor care apar în această conjuncție elementară sunt diferite.
Formule care sunt identice egale cu una. Forma normală disjunctivă a expresiei A este o disjuncție a conjuncțiilor elementare pentru care valoarea A este falsă.
Reamintim că disjuncția piVp2V - / Pb a conjuncțiilor elementare Pi absoarbe conjuncția elementară p dacă formula p - piVpaV VP este o funcție identică egală cu una.
În consecință, funcția din CDNF constă din patru conjuncții elementare ale celui de-al treilea rang.
Astfel, la fiecare interval al unui spațiu boolean M corespunde propriei conjuncții elementare, care se dovedește a fi o funcție caracteristică a intervalului. Aceasta ia valoarea 1 pe elementele intervalului și O în afara acestuia.
Articole similare
Trimiteți-le prietenilor: