"konstanditest" - 1 õppematerjal

Diskreetne matemaatika eksami kordamise materjal

 Vähim, kui ainult üks min, suurim, kui ainult üks max.  Võre – js, kus on alam ja ülemrajad.  Boolei algebrad – tõkestaud, distributiivsed, täienditega võred.  Aatomid, elemendid mis katavad vähimat elementi. Loogikaalgebra:  Loogikaalgebra on boolei algebra lihtsaim juht, kus alushulgaks on {0 1}.  Loogikamuutuja saab omada kas väärstust 0 või 1.  Loogikaavaldis koosneb loogikamuutujast, konstanditest ja tehetemärkidest.  N-muutuja loogikafunktsioon on vastavus nmuutuja boolei ruumist {01}^n loogikaväärstuste hulka {01}.  Agrumentvektor on loogikamuutujate komplekt, mis esitab funktsiooni igale üksikule muutujale omistatavat väärtust ning omandab ka funktsioon ise väärtuse.  Algterm on avaldise koosseisu kuuluv muutuja, inversioon või konstant.  Keerukus on koosseisu kuuluvate algtermide arv.