Funktsioonide liigitumine Relatsioonide ESITUSVIISID 3. naabrusmaatriksiga: 2 3 4 5 6 Olgu relatsiooni alushulk M = { 2 , 3 , 4 , 5 , 6 } millel on 2 1 0 0 0 0 määratud mingi binaarsuhe R 3 0 1 0 0 0 R = 4 1 0 1 0 0 Relatsioon võib olla esitatud: 5 0 0 0 1 0 1
järjestuskriteeriumiks. Kui alushulga moodustavad elemendid, mille jaoks on defineeritud võrdlemistehted „suurem kui“ („väiksem kui“) > ≥ (< ≤) siis need 4 relatsiooni: 𝑅 = {< 𝑎, 𝑏 > | 𝑎 < 𝑏} 𝑅 = {< 𝑎, 𝑏 > | 𝑎 > 𝑏} 𝑅 = {< 𝑎, 𝑏 > | 𝑎 ≤ 𝑏} 𝑅 = {< 𝑎, 𝑏 > | 𝑎 ≥ 𝑏} … osutuvad igaüks järjestussuhteks. Kui alushulga elementideks on hulgad ja relatsioonikriteeriumiks valida ⊂ siis moodustuv binaarsuhe on samuti järjestussuhe. Sellist hulka, kus vähemalt 2 elementi pole omavahel vaadeldava võrdluskriteeriumiga võrreldavad, nim osaliselt järjestatud hulgaks. DNK – suvalised elementaarkonjunktsioonide disjunktsioonid Saadakse funktsiooni 1-de piirkonnast. KNK – suvalised elementaardisjunktsioonide konjunktsioonid Saadakse funktsiooni 0-de piirkonnast TDNK – kõik elementaarkonjunktsioonid sisaldavad kõiki muutujaid
sihthulk langavad kokku (D()=R()=A). Tähistame järgnevas binaarsuhet tähega R AxA.
Binaarsuhet on mugav interpreteerida suhte graafiga - s.o. orienteeritud graaf, kus hulga A
elemendid vastavad tippudele ja seosed elementide vahel - kaartele. Suhte võime esitada
binaarmaatriksina (naabrusmaatriksina).
Näide.
Hulga A={a,b,c,d,e} elementideks on arvutikomponendid: a-sisendseade, b- aritmeetika-
loogikaseade, c-juhtseade, d-mälu, e-väljundseade. Binaarsuhe R seob kahte elementi, kui
esimene seade annab teisele infot arvuti töö käigus.
a b c d e
a 1 1 1 1 0
b 0 1 1 1 1
R= c 1 1 1 1 1
d 0 1 1 1 1
e 0 0 1 0 1
Binaarsuhete R omadused
· Refleksiivsus (1 ) - ( aA [
sihthulk langavad kokku (D()=R()=A). Tähistame järgnevas binaarsuhet tähega R AxA.
Binaarsuhet on mugav interpreteerida suhte graafiga - s.o. orienteeritud graaf, kus hulga A
elemendid vastavad tippudele ja seosed elementide vahel - kaartele. Suhte võime esitada
binaarmaatriksina (naabrusmaatriksina).
Näide.
Hulga A={a,b,c,d,e} elementideks on arvutikomponendid: a-sisendseade, b- aritmeetika-
loogikaseade, c-juhtseade, d-mälu, e-väljundseade. Binaarsuhe R seob kahte elementi, kui
esimene seade annab teisele infot arvuti töö käigus.
a b c d e
a 1 1 1 1 0
b 0 1 1 1 1
R= c 1 1 1 1 1
d 0 1 1 1 1
e 0 0 1 0 1
Binaarsuhete R omadused
Refleksiivsus (1 ) - ( aA [
annaabi.ee 
