Permutări. Destinație de plasare. combinaţii
Fie un set finit de elemente U =. Luați în considerare un set de elemente
Unele proprietăți ale funcțiilor elementare
1. Idempotency și Ú: xx = x. xÚx = x. 2. Comutativitatea .Ú.Å, |,
Principiul dualității
Definiție 1. Funcția f * (x1, xn) se spune că este dublă funcției f (x1, Xn
Principiul dualității
Teorema: Să presupunem că funcția h (x1, xn) este realizată prin formula h (x1 .xn) = g
Sisteme complete
1. P2 este un sistem complet. 2. Sistemul M =
Teorema lui Zhegalkin
Fiecare funcție poate fi reprezentată sub forma unui polinom Zhegalkin
Formăm tabelul de criterii pentru un alt sistem complet de funcții de la P2 :.
T0 T1 L M S + -
O teoremă privind suficiența a patru funcții.
Din orice sistem de funcții completat în P2 se poate distinge un subsistem complet format din nu mai mult de patru funcții. Dovada. lăsa
Probleme și exerciții asupra funcțiilor de algebră a logicii
Atunci când se ocupă cu funcțiile algebra logicii sunt utile echivalență următoarea (cele mai multe dintre ele sunt numite de obicei substanțial echivalente cu algebra logicii). Prin construirea unei mese pentru meciuri
Minimizarea formelor normale
Minimum DNP (MDNF) a funcției f (x1. Xn) se numește DNP realizarea funcției f și care cuprinde un număr minim de caractere ne
Algoritmul lui Quine pentru construirea unui DNF redus.
1. Obțineți funcția CDNF f. 2. Efectuați toate operațiile de lipire incomplete. 3. Realizați toate operațiunile de absorbție. Exemplul 1. Să construim un abreviat
Metoda lui Blake
Metoda lui Blake pentru construirea a redus DNF DNF de aplicare arbitrară a normelor este aderența generalizată și de absorbție. Se înțelege că regulile se aplică de la stânga la dreapta. La primul etaj
Algoritm pentru construirea unui DNF scurtat folosind CNF
(Metoda lui Nelson) Fie f (x1, ..., xn) o funcție a algebrei logice. Construim pentru unele CNF. Implementați departe
Minimizarea funcțiilor definite parțial
Să presupunem că funcția f (x1, ..., xn) este definită parțial (nu peste tot). Dacă f nu este definită pe seturile p de 0 și 1, atunci există 2p posibilitate
Metodă de minimizare a hărților Carnot
La construirea DNF redus pentru funcții dependente de un număr mic (nu mai mult de 4) variabile, folosind metoda Karnaugh hartă. Construcția hărților Carnot se bazează pe proprietățile lui boolean
Probleme privind minimizarea și definiția suplimentară a funcțiilor booleene
1. Din setul dat A de conjuncții elementare, izolați implicații simpli ai funcției f. 1) A =
Probleme în algebra propozițională
1. Scrieți următoarele afirmații sub formă de formulare propoziționale, folosind scrisori propoziționale pentru a denumi declarațiile atomice, adică astfel de declarații care nu posta