Constituantă - o unitate
unități constitutive - aceasta este o funcție care ia valoarea unității pentru o singură combinație de valori ale variabilelor, precum și pentru alte combinații de variabile este zero. Definiția implică faptul că o variabilă are două unități ale elementelor constitutive. [1]
unități constituente este setat la 1 dacă și numai dacă toate literele să ia o singură valoare. zero, element constitutiv devine zero, dacă și numai dacă toate literele ia valoarea zero. [2]
unități constituente este o combinație a tuturor variabilelor implicate în această lucrare cu negarea sau nu. [3]
O unitate de constituent se numește o conjuncție elementar care conține toate variabilele de algebra predicatelor finite. [4]
Deoarece unitățile constitutive ale n variabile necesită pentru construcția sa de n - 1 meci cu două intrări, iar numărul total al constituenților este 2, atunci vom ajunge la următoarea concluzie. [5]
DNF are mai multe din aceleași elemente constitutive ale unității. păstrăm doar unul dintre ele. În re - PDNF rezultat este obținut. [6]
În special, orice constituenți ai unității asociate cu setul gol de diferențe. [7]
Atunci când metoda de matrice, fiecare unitate de constituent este construit separat în cazul decodoare pentru variabilele m, evident, necesita supape hectare. Deoarece numărul total de constituenți este egal cu 2n, pentru construirea de decodor supapă metoda matricei n variabile necesită valve n2. [8]
Desigur, aceasta nu este neapărat o dimensiune ridicată chiar și de dorit pentru predicat pentru o constatare a elementelor constitutive ale unității pentru a construi un tabel de adevăr. Luați în considerare o altă metodă de a specifica un predicat finit, care are o mai mare claritate și tehnica de simplificare permite să ofere forma sa disjunctivă. [9]
Funcția de comutare a fiecărei ieșiri sunt exprimate într-o unitate de constituent. Astfel, în cazul în care intrarea decodor este înregistrată codul XIQ, xzQ, s0, atunci semnalul de ieșire va apărea pe autobuz ydx x xl. Dacă lungimea unui cuvânt binar deshifriruemogo mai mare număr posibil de intrări și componente, incluse în complex, folosind o construcție cu mai multe etape (în cascadă) a decodorului. Fig. 6.13 prezintă un decodor în două etape, care fiecare ieșire este format din două elemente în cascadă cu două intrări I. [10]
În acest caz, fiecare funcție este completată de unitățile de constituenți. seturi irelevante relevante și se lasă să se absoarbă membrii unei funcții date. Pentru funcțiile de până la șase variabile de simplificare este usor de facut cu ajutorul unor hărți ale Carnot. [12]
Este ușor de văzut că, pentru oricare dintre constituenții există unul și numai un singur set de valori și a variabilelor incluse în K, în cazul în care acesta devine o unitate constitutivă. Astfel construit un set și o unitate de constituent K, care este pe acest set de raschaetsya în unități numite corespunzătoare între ei. [13]
Uneori se face referire ca elementele constitutive ale unei rezoluție a constituenților sau doar unul. [14]
conjuncție elementară (respectiv, disjuncțiilor elementare) se numesc unități constitutive (sau zero), în cazul în care conțin toate variabilele funcției. [15]
Pagini: 1 2 3