Podcast
Questions and Answers
Šta je iskaz?
Šta je iskaz?
Iskaz je izjava koja ima svojstvo da je istinita (tačna) ili neistinita (netačna) (samo jedno od toga).
Koje od sledećih rečenica su iskazi? (Odaberite sve tačne odgovore)
Koje od sledećih rečenica su iskazi? (Odaberite sve tačne odgovore)
- Jupiter je planeta najbliža Suncu. (correct)
- Koliko je sati?
- Pazi auto!
- Ako je x = 3, onda je x² = 6. (correct)
- Svi parni brojevi su deljivi sa 2. (correct)
Šta čini istinitosnu vrednost iskaza?
Šta čini istinitosnu vrednost iskaza?
Tačnost iskaza ili njegova netačnost čini istinitosnu vrednost iskaza.
Rečenica „Ceo broj 1 je najmanji pozitivan ceo broj.“ jeste iskaz.
Rečenica „Ceo broj 1 je najmanji pozitivan ceo broj.“ jeste iskaz.
Koliko vrsta iskaza postoji u iskaznoj logici?
Koliko vrsta iskaza postoji u iskaznoj logici?
Šta su iskazna slova?
Šta su iskazna slova?
Povežite logičke veznike sa odgovarajućom operacijom:
Povežite logičke veznike sa odgovarajućom operacijom:
Šta predstavlja p u implikaciji p ⇒ q?
Šta predstavlja p u implikaciji p ⇒ q?
Kako se čita p ⇒ q? (Navede 5 varijanti)
Kako se čita p ⇒ q? (Navede 5 varijanti)
Šta je izraz u iskaznoj logici?
Šta je izraz u iskaznoj logici?
Znak ¬ je binaran.
Znak ¬ je binaran.
Iskazna slova su iskazne formule.
Iskazna slova su iskazne formule.
Koji od sledećih izraza su iskazne formule? (Odaberite sve tačne odgovore)
Koji od sledećih izraza su iskazne formule? (Odaberite sve tačne odgovore)
Svaka podreč iskazne formule koja je i sama iskazna formula je njena potformula.
Svaka podreč iskazne formule koja je i sama iskazna formula je njena potformula.
Izraz (p ∧ q) ∨ ¬r je iskazna formula.
Izraz (p ∧ q) ∨ ¬r je iskazna formula.
Izraz ((p⇒q) ∨ ¬r) je iskazna formula.
Izraz ((p⇒q) ∨ ¬r) je iskazna formula.
Izraz ((p ^ ¬q) ^ ¬p) je iskazna formula.
Izraz ((p ^ ¬q) ^ ¬p) je iskazna formula.
Izraz ((p ^ q) ⇒ q) je iskazna formula.
Izraz ((p ^ q) ⇒ q) je iskazna formula.
Izraz (¬r ∨ p) ⇒ (¬q ^ s) je iskazna formula.
Izraz (¬r ∨ p) ⇒ (¬q ^ s) je iskazna formula.
Izraz ¬(p ⇒ q) ⇔ s je iskazna formula.
Izraz ¬(p ⇒ q) ⇔ s je iskazna formula.
Izraz ¬r ⇔ (p ∨ ¬q) je iskazna formula.
Izraz ¬r ⇔ (p ∨ ¬q) je iskazna formula.
Šta je konvencija o brisanju zagrada u iskaznoj logici?
Šta je konvencija o brisanju zagrada u iskaznoj logici?
Koje od sledećih formula su ekvivalentne formuli (p ^ q) ^ r? (Odaberite sve tačne odgovore)
Koje od sledećih formula su ekvivalentne formuli (p ^ q) ^ r? (Odaberite sve tačne odgovore)
Koje od sledećih formula su ekvivalentne formuli (p ∨ q) ∨ (r ∨ s)? (Odaberite sve tačne odgovore)
Koje od sledećih formula su ekvivalentne formuli (p ∨ q) ∨ (r ∨ s)? (Odaberite sve tačne odgovore)
Konjunkcija i disjunkcija imaju jači “veznik” u odnosu na implikaciju i ekvivalenciju.
Konjunkcija i disjunkcija imaju jači “veznik” u odnosu na implikaciju i ekvivalenciju.
Izraz (p ^ ¬q) ⇔ (¬p ∨ r) je ekvivalentan izrazu p ^ ¬q ⇔ ¬p ∨ r.
Izraz (p ^ ¬q) ⇔ (¬p ∨ r) je ekvivalentan izrazu p ^ ¬q ⇔ ¬p ∨ r.
Šta su m i 1 u rečenici „Mika i Laza su fudbaleri.“? (m, l)
Šta su m i 1 u rečenici „Mika i Laza su fudbaleri.“? (m, l)
Kako bi ste preveli u iskaznu formulu rečenicu „Ana voli operu ili voli latino muziku.“? (o, l)
Kako bi ste preveli u iskaznu formulu rečenicu „Ana voli operu ili voli latino muziku.“? (o, l)
Kako bi ste preveli u iskaznu formulu rečenicu „Ugovor obavezuje ako nije prevara.? (u, p)
Kako bi ste preveli u iskaznu formulu rečenicu „Ugovor obavezuje ako nije prevara.? (u, p)
Kako bi ste preveli u iskaznu formulu rečenicu „Deljivost sa 2 je potreban uslov za broj da bi on bio deljiv sa 6.“? (d, s)
Kako bi ste preveli u iskaznu formulu rečenicu „Deljivost sa 2 je potreban uslov za broj da bi on bio deljiv sa 6.“? (d, s)
Kako bi ste preveli u iskaznu formulu rečenicu „Kristina je jedina položila ispit iz Logike“?
Kako bi ste preveli u iskaznu formulu rečenicu „Kristina je jedina položila ispit iz Logike“?
Kako bi ste preveli u iskaznu formulu rečenicu „Andjela je jedina koja nije položila ispit iz Logike“?
Kako bi ste preveli u iskaznu formulu rečenicu „Andjela je jedina koja nije položila ispit iz Logike“?
Kako bi ste preveli u iskaznu formulu rečenicu „Samo jedan od ovo troje studenata je položio ispit iz Logike“?
Kako bi ste preveli u iskaznu formulu rečenicu „Samo jedan od ovo troje studenata je položio ispit iz Logike“?
Kako bi ste preveli u iskaznu formulu rečenicu „Bar dvoje od ovo troje studenata je položilo ispit iz Logike“?
Kako bi ste preveli u iskaznu formulu rečenicu „Bar dvoje od ovo troje studenata je položilo ispit iz Logike“?
Šta predstavlja v(p) u iskaznoj logici?
Šta predstavlja v(p) u iskaznoj logici?
Valuacija je pravilo koje povezuje simbol T sa svim iskaznim slovima.
Valuacija je pravilo koje povezuje simbol T sa svim iskaznim slovima.
Iskazna formula je zadovoljiva, ako postoji bar jedna valuacija u kojoj je ta formula netačna.
Iskazna formula je zadovoljiva, ako postoji bar jedna valuacija u kojoj je ta formula netačna.
Tautologija je iskazna formula koja je tačna u svakoj valuaciji.
Tautologija je iskazna formula koja je tačna u svakoj valuaciji.
Kontradikcija je iskazna formula koja je tačna u svakoj valuaciji.
Kontradikcija je iskazna formula koja je tačna u svakoj valuaciji.
Iskazne formule A i B su semantički ekvivalentne ako i samo ako važi v(A)=v(B) za svaku valuaciju v (A = B).
Iskazne formule A i B su semantički ekvivalentne ako i samo ako važi v(A)=v(B) za svaku valuaciju v (A = B).
Kako se određuje istinitosna vrednost formule A u valuaciji v, u oznaci v(A)?
Kako se određuje istinitosna vrednost formule A u valuaciji v, u oznaci v(A)?
Flashcards
Iskaz
Iskaz
Izjava koja je ili tačna ili netačna.
Iskazna slova
Iskazna slova
Simboli (p, q, r...) koji predstavljaju prosti iskazi.
Istinitosna vrednost
Istinitosna vrednost
Vrednost (tačno ili netačno) iskaza.
Negacija
Negacija
Signup and view all the flashcards
Konjunkcija
Konjunkcija
Signup and view all the flashcards
Disjunkcija
Disjunkcija
Signup and view all the flashcards
Implikacija
Implikacija
Signup and view all the flashcards
Ekvivalencija
Ekvivalencija
Signup and view all the flashcards
Iskazna formula
Iskazna formula
Signup and view all the flashcards
Premisa
Premisa
Signup and view all the flashcards
Zaključak
Zaključak
Signup and view all the flashcards
Podformula
Podformula
Signup and view all the flashcards
"Asocijativnost"
"Asocijativnost"
Signup and view all the flashcards
Tautologija
Tautologija
Signup and view all the flashcards
Kontradikcija
Kontradikcija
Signup and view all the flashcards
Semantička ekvivalencija
Semantička ekvivalencija
Signup and view all the flashcards
Valuacija
Valuacija
Signup and view all the flashcards
Study Notes
Diskretne strukture 1 - Sadržaj predmeta
- Predmet se bavi iskaznom i predikatnom logikom, skupovima, relacijama i funkcijama.
- Pismeni deo ispita se sastoji iz dva kolokvijuma:
- Prvi kolokvijum obuhvata iskaznu i predikatnu logiku.
- Drugi kolokvijum obuhvata skupove, relacije i funkcije.
Iskazna logika
- Iskaz je izjava koja je ili tačna ili netačna.
- Iskazi se zadaju izjavnim rečenicama.
- Tačnost iskaza ili njegova netačnost predstavlja istinitosnu vrednost iskaza.
- Primeri rečenica koje nisu iskazi: "Ko si ti?", "Za sledeći čas uradite domaći!", "Ova rečenica nije tačna".
- U zadatku se ispituju koje rečenice su iskazi, i određuje im se istinitosna vrednost.
- Osnovni logički veznici: negacija, konjunkcija, disjunkcija, implikacija, ekvivalencija.
- Proste iskaze označavamo slovima p, q, r, itd. (iskazna slova ili iskazne promenljive).
- Iskaznim slovima pridružujemo istinitosne vrednosti: T - "tačno" (1), 1 - "netačno" (0).
- Kompleksni iskazi se formiraju pomoću logičkih veznika.
Konvencije o zagradama
- Izostavljaju se spoljne zagrade.
- Izostavljanje zagrada u odnosu na asocijativnost.
- Dogovor o redosledu veznika.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.