Veeb ÕIS Moodle E-mail Töölaud / Minu kursused / IAX0010 Diskreetne matemaatika / VASTAVUSED; RELATSIOONID / VASTAVUSED ja RELATSIOONID — kontrollküsimustega test Alustatud teisipäev, 15. detsember 2020, 16.37 Olek Lõpetatud Lõpetatud teisipäev, 15. detsember 2020, 16.41 Aega kulus 4 min 46 sekundit Hindepunktid 21,00/21,00 Hinne 100,00, maksimaalne 100,00 Küsimus 1 Õige Hindepunkte 2,00/2,00 vali õiged :
KONTROLLKÜSIMUSTEGA TEST - vastavused ja relatsioonid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 6 KONTROLLKÜSIMUSTEGA TEST - vastavused ja relatsioonid Review of attempt 2 Started on Saturday, 3 December 2011, 12:52 PM Quiz navigation Completed on Saturday, 3 December 2011, 12:58 PM 1 2 3 4 5 6 Time taken 5 mins 9 secs 7 8 9 10 11 12 Marks 21.00/21.00
elementidele vastavaks tema lähtehulga elemente Milliseid tehteid saab teha vastavustega? Kompositsioon Funktsioon on kõikjal määratud ühene vastavus Üks-ühene funktsioon on injektsioon Kõikjale määratud funktsioon on sürjektsioon Kõikjale määratud üks-ühene funktsioon on bijektsioon Kui funktsioon on samaaegselt nii sürjektsioon kui ka injektsioon, siis on ta ka bijektsioon Millised võivad olla relatsiooni esitusviisid? Naabrusmaatriks, orienteeritud graaf, järjestatud paaride hulk Igal relatsioonil peab relatsioonikriteerium olema alati olemas? Väär Millised relatsioonide omadused on olemas ? Antitransitiivsus, Antirefleksiivsus, Refleksiivsus, Antisümmeetria, Sümmeetria, Transitiivsus Millised omadused graafil? Antirefleksiivsus Antisümmeetria Antitransitiivsus Millised omadused on graafil? Antisümmeetria Antirefleksiivsus Transitiivsus Millised omadused graafil?
LAUSEARVUTUS Küsimus 1 Õige Hinne 1,00 / 1,00 otsusta, kas see väide on tõene või vale: "Tautoloogia" on lause, mille tõeväärtus on alati VALE. Tõene Väär Küsimus 2 Õige Hinne 1,00 / 1,00 Mida tähendab hüüumärgiga eksistentsikvantor? Vali üks: hüüumärk muudab kvantori tähenduse vastupidiseks hüüumärk täpsustab, et "leidub täpselt 1" hüüumärk rõhutab kvantori suurt tähtsust Küsimus 3 Õige Hinne 1,00 / 1,00 Kui loogikaavaldises pole sulgudega määratud tehete järjekorda, siis KONJUNKTSIOONi, DISJUNKTSIOONi ja INVERSIOONi leidumisel avaldises . . . Vastus 1 kõige esimesena tehakse loogikaavaldises INVERSIOON Vastus 2 ...selle järel järgmisena tehakse KONJUNKTSIOON Vastus 3 ...ja viimasena tehakse
....................................................... 10 Loogikaskeemid. Funktsioonide täielikud süsteemid. Teisendused baasidesse ............................................. 11 Jääkfunktsioon. Tuletis. Shannoni arendus. Funktsioonide klassid................................................................. 13 Hulgad.............................................................................................................................................................. 14 Vastavused ja relatsioonid............................................................................................................................... 16 Tükeldused ...................................................................................................................................................... 18 Järjestussuhe ................................................................................................................................................... 19 Graafid ..............................
täpselt ühele muutumispiirkonna D(𝜑) elemendile: ∀𝑎, 𝑏 ∈ 𝐷(𝜑) [𝜑(𝑎) = 𝜑(𝑏) → 𝑎 = 𝑏] OK RELATSIOONID Binaarne relatsioon on vastavuse erijuht, kus nii lähtehulk kui ka sihthulk on üks ja sama hulk („Relatsioon hulgal M“) 𝐷(𝜑) = 𝑀 𝑅(𝜑) = 𝑀 𝜑 ⊂ 𝑀𝑥𝑀 . Hulka, millel relatsioon on määratud, nim binaarsuhte alushulgaks. Kuna relatsioonid on vastavused, kehtivad ka nende juures täiend, pöördvastavus, kompostitsioon. Omadused 1. refleksiivsus (𝛼1 ): ∀𝑎 ∈ 𝑀(< 𝑎, 𝑎 >∈ 𝑅) – binaarne suhe on refleksiivne, kui alushulga iga element on relatsioonis iseendaga. 2. antirefleksiivsus (𝛼2 ): ∀𝑎 ∈ 𝑀(< 𝑎, 𝑎 >∉ 𝑅) – binaarne suhe on antirefleksiivne, kui alushulga ükski element pole relatsioonis iseendaga. Kui relatsioon pole ei refleksiivne ega antirefleksiivne, siis nim teda mitterefleksiivseks. 3
Lausearvutus: Diskreetne matemaatika ei tegele pidevate funktsioonidega. Diskreetne mate ei tegele reaalarvudega. Verbaalne esitus on lingvistilise keele kasutamine info edastamiseks. Formaalne esitus on ilma lingivtilise keele kasutamise info edastamine, peamiselt sümbolite abil. Formaalne esitus peab olema üheselt mõistetav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause on lause, millele saab omistada tõeväärtust(0,1). Tõeväärtuseid on kaks, 0-väär, 1-tõene.
Diskreetne Matemaatika 2018 Link küsimuste juurde: Matemaatika kordamisküsimused Sisukord Sisukord 1 Soojendus 2 LAUSEARVUTUS MATEMAATILINE LOOGIKA 2 Hulgad 6 Arvusüsteemid 12 Vastavused ja relatsioonid 18 Järjestussuhted 27 LOOGIKAFUNKTSIOONID 35 KARNAUGH’ KAARDID 45 McCLUSKEY’ MINIMEERIMISMEETOD 46 JÄÄKFUNKTSIOONID 48 LOOGIKAFUNKTSIOONIDE KLASSID 50 DIGITAALSKEEMIDE ELEMENDID 52
Kõik kommentaarid