Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"lausearvutusvalemiteks" - 4 õppematerjali

Sissejuhatus-lausearvutus-loogikaseadused
5
odt

Sissejuhatus, lausearvutus, loogikaseadused

Ekvivalentsitehete mõlemad operandid on samaaegselt teineteise eelduseks ja järelduseks ehk P<->Q puhul P->Q ja Q<-P Millised on elementaarsed loogikatehted. Miks neid nimetatakse elementaarseteks? Nendeks on inversioon, konjuktsioon ja disjunktsioon. Nad on elementaarsed, kuna ei ole avaldatavad mingite teiste lihtsamate loogikatehete kaudu, kuna nad ise ongi lihtsaimad. Mis on lausearuvutsvalem? Lausearvutus valemi definitsioon. Nii liht kui ka liitlausete formaalseid esitusi nimetatakse lausearvutusvalemiteks.+ Definitsioon: Lihtlause formaalne tähis, näiteks A ja üksik tõeväärtuskonstant 0 või 1 on valem. Lausearvutuses kasutatavate loogikatehete definitsioonid, tõeväärtustabelina. Inversioon Konjuktsioon Disjunktsioon Implikatsioon Ekvivalents A B ~A A&B AvB A->B A<->B 0 0 1 0 0 1 1

Informaatika → Loogika
45 allalaadimist
Diskreetne matemaatika - konspekt
8
docx

Diskreetne matemaatika - konspekt

Loogiline korrutamine ehk konjunktsioon ehk JA-tehe. Loogiline liitmine ehk disjunktsioon ehk VÕI- tehe. Ekvivalents on seotud implikatsiooniga ehk 𝑷↔𝑸 on nagu 𝑃→𝑄 ja samal ajal ka 𝑄→𝑃. Tehted inversioon, konjunktsioon ja disjunktsioon on elementaarsed loogikatehted – nad pole avaldatavad mingite teiste lihtsamate loogikatehete kaudu, kuna nad ise ongi „lihtsaimad“ tehted. Nii liht- kui ka liitlausete formaalseid esitusi nim lausearvutusvalemiteks -> Def – Lihtlause formaalne tähis (nt: A) ja üksik tõeväärtuskonstant 0 1 on valem. Kui A on valem, siis valemid on ka 𝐴̅ ja (A). Kui A ja B on valemid, siis on valemid ka 𝐴∧𝐵,𝐴∨𝐵,𝐴→𝐵,𝐴↔𝐵. Loogikatehete prioriteet: inversioon, konjunktsioon, disjunktsioon, implikatsioon, ekvivalents. Samaselt tõene ehk tautoloogia on lause, mis omandab tõeväärtuse 1 koostislausete mistahes väärtuskombinatsiooni korral (nt: 𝐴∨𝐴̅)

Matemaatika → Diskreetne matemaatika
10 allalaadimist
Diskreetne matemaatika I IAY0010 eksami konspekt
20
pdf

Diskreetne matemaatika I IAY0010 eksami konspekt

lausele (1 tk – eitus). Loogiline korrutamine ehk konjunktsioon ehk JA-tehe. Loogiline liitmine ehk disjunktsioon ehk VÕI-tehe. Ekvivalents on seotud implikatsiooniga ehk 𝑷 ↔ 𝑸 on nagu 𝑃 → 𝑄 ja samal ajal ka 𝑄 → 𝑃. Tehted inversioon, konjunktsioon ja disjunktsioon on elementaarsed loogikatehted – nad pole avaldatavad mingite teiste lihtsamate loogikatehete kaudu, kuna nad ise ongi „lihtsaimad“ tehted. Nii liht- kui ka liitlausete formaalseid esitusi nim lausearvutusvalemiteks -> Def – Lihtlause formaalne tähis (nt: A) ja üksik tõeväärtuskonstant 0 1 on valem. Kui A on valem, siis valemid on ka 𝐴̅ ja (A). Kui A ja B on valemid, siis on valemid ka 𝐴 ∧ 𝐵, 𝐴 ∨ 𝐵, 𝐴 → 𝐵, 𝐴 ↔ 𝐵. Loogikatehete prioriteet: inversioon, konjunktsioon, disjunktsioon, implikatsioon, ekvivalents. Samaselt tõene ehk tautoloogia on lause, mis omandab tõeväärtuse 1 koostislausete mistahes väärtuskombinatsiooni korral (nt: 𝐴 ∨ 𝐴̅)

Matemaatika → Diskreetne matemaatika
580 allalaadimist
Mis on Diskreetne Matemaatika
52
pdf

Mis on Diskreetne Matemaatika

kui P ↔ Q siis P → Q ja samal ajal ka Q → P __ LAUSEARVUTUSVALEMID P ↔ (L ∧ S ∨ R) Nii liht- kui ka liitlausete formaalseid esitusi nimetatakse lausearvutusvalemiteks. Kui on suvi või päike pole loojunud, siis väljas Lausearvutusvalem on defineeritud järgnevalt: pole pime — Lihtlause formaalne tähis ja tõeväärtuskonstant on valem: A 0 1 __ __ __ (S ∨ L) → P

Matemaatika → Diskreetne matemaatika
7 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun