Untitled Quiz

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Š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)

  • 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čnost iskaza ili njegova netačnost čini istinitosnu vrednost iskaza.

Rečenica „Ceo broj 1 je najmanji pozitivan ceo broj.“ jeste iskaz.

<p>True (A)</p> Signup and view all the answers

Koliko vrsta iskaza postoji u iskaznoj logici?

<p>U iskaznoj logici postoje proste i složene iskaze.</p> Signup and view all the answers

Šta su iskazna slova?

<p>Iskazna slova predstavljaju proste iskaze koje označavamo slovima.</p> Signup and view all the answers

Povežite logičke veznike sa odgovarajućom operacijom:

<p>¬ p = Negacija iskaza p ∧ q = Konjunkcija iskaza p ∨ q = Disjunkcija iskaza p ⇒ q = Implikacija iskaza p ⇔ q = Ekvivalencija iskaza p ⊕ q = Ekskluzivna disjunkcija iskaza</p> Signup and view all the answers

Šta predstavlja p u implikaciji p ⇒ q?

<p>p je premisa, pretpostavka ili antecedent u implikaciji.</p> Signup and view all the answers

Kako se čita p ⇒ q? (Navede 5 varijanti)

<p>p ⇒ q se čita: iz p sledi q, q ako p, p povlači q, p je dovoljno za q, p samo ako q.</p> Signup and view all the answers

Šta je izraz u iskaznoj logici?

<p>Izraz u iskaznoj logici je konačan niz simbola iskazne logike.</p> Signup and view all the answers

Znak ¬ je binaran.

<p>False (B)</p> Signup and view all the answers

Iskazna slova su iskazne formule.

<p>True (A)</p> Signup and view all the answers

Koji od sledećih izraza su iskazne formule? (Odaberite sve tačne odgovore)

<p>(A ∧ B) (A), (A ∨ B) (B), (A ⇒ B) (C), (A ⇔ B) (D), ¬A (E)</p> Signup and view all the answers

Svaka podreč iskazne formule koja je i sama iskazna formula je njena potformula.

<p>True (A)</p> Signup and view all the answers

Izraz (p ∧ q) ∨ ¬r je iskazna formula.

<p>True (A)</p> Signup and view all the answers

Izraz ((p⇒q) ∨ ¬r) je iskazna formula.

<p>False (B)</p> Signup and view all the answers

Izraz ((p ^ ¬q) ^ ¬p) je iskazna formula.

<p>True (A)</p> Signup and view all the answers

Izraz ((p ^ q) ⇒ q) je iskazna formula.

<p>False (B)</p> Signup and view all the answers

Izraz (¬r ∨ p) ⇒ (¬q ^ s) je iskazna formula.

<p>True (A)</p> Signup and view all the answers

Izraz ¬(p ⇒ q) ⇔ s je iskazna formula.

<p>True (A)</p> Signup and view all the answers

Izraz ¬r ⇔ (p ∨ ¬q) je iskazna formula.

<p>True (A)</p> Signup and view all the answers

Šta je konvencija o brisanju zagrada u iskaznoj logici?

<p>Konvencija o brisanju zagrada definiše pravila koja olakšavaju pisanje i čitanje formula.</p> Signup and view all the answers

Koje od sledećih formula su ekvivalentne formuli (p ^ q) ^ r? (Odaberite sve tačne odgovore)

<p>p ^ (q ^ r) (B), p ^ q ^ r (C)</p> Signup and view all the answers

Koje od sledećih formula su ekvivalentne formuli (p ∨ q) ∨ (r ∨ s)? (Odaberite sve tačne odgovore)

<p>(p ∨ q) ∨ r ∨ s (A), p ∨ q ∨ r ∨ s (B), p ∨ (q ∨ (r ∨ s)) (C)</p> Signup and view all the answers

Konjunkcija i disjunkcija imaju jači “veznik” u odnosu na implikaciju i ekvivalenciju.

<p>True (A)</p> Signup and view all the answers

Izraz (p ^ ¬q) ⇔ (¬p ∨ r) je ekvivalentan izrazu p ^ ¬q ⇔ ¬p ∨ r.

<p>True (A)</p> Signup and view all the answers

Šta su m i 1 u rečenici „Mika i Laza su fudbaleri.“? (m, l)

<p>m predstavlja iskaz „Mika je fudbaler“, a 1 predstavlja iskaz „Laza je fudbaler.“</p> Signup and view all the answers

Kako bi ste preveli u iskaznu formulu rečenicu „Ana voli operu ili voli latino muziku.“? (o, l)

<p>o ∨ l</p> Signup and view all the answers

Kako bi ste preveli u iskaznu formulu rečenicu „Ugovor obavezuje ako nije prevara.? (u, p)

<p>¬p ⇒ u</p> Signup and view all the answers

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)

<p>s ⇒ d</p> Signup and view all the answers

Kako bi ste preveli u iskaznu formulu rečenicu „Kristina je jedina položila ispit iz Logike“?

<p>r^¬p^¬q</p> Signup and view all the answers

Kako bi ste preveli u iskaznu formulu rečenicu „Andjela je jedina koja nije položila ispit iz Logike“?

<p>¬p^q^r</p> Signup and view all the answers

Kako bi ste preveli u iskaznu formulu rečenicu „Samo jedan od ovo troje studenata je položio ispit iz Logike“?

<p>(r^¬p^¬q) ∨ (p ^ ¬r ^ ¬q) ∨ (q^ ¬r ^ ¬p)</p> Signup and view all the answers

Kako bi ste preveli u iskaznu formulu rečenicu „Bar dvoje od ovo troje studenata je položilo ispit iz Logike“?

<p>(r^p) ∨ (p^q) ∨ (q^r)</p> Signup and view all the answers

Šta predstavlja v(p) u iskaznoj logici?

<p>v(p) predstavlja istinitosnu vrednost iskaznog slova p u datoj valuaciji.</p> Signup and view all the answers

Valuacija je pravilo koje povezuje simbol T sa svim iskaznim slovima.

<p>False (B)</p> Signup and view all the answers

Iskazna formula je zadovoljiva, ako postoji bar jedna valuacija u kojoj je ta formula netačna.

<p>False (B)</p> Signup and view all the answers

Tautologija je iskazna formula koja je tačna u svakoj valuaciji.

<p>True (A)</p> Signup and view all the answers

Kontradikcija je iskazna formula koja je tačna u svakoj valuaciji.

<p>False (B)</p> Signup and view all the answers

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).

<p>True (A)</p> Signup and view all the answers

Kako se određuje istinitosna vrednost formule A u valuaciji v, u oznaci v(A)?

<p>Istinitosna vrednost formule A u valuaciji v se određuje induktivno, uzimajući u obzir logičke veznike i istinitosne vrednosti iskaznih slova.</p> Signup and view all the answers

Flashcards

Iskaz

Izjava koja je ili tačna ili netačna.

Iskazna slova

Simboli (p, q, r...) koji predstavljaju prosti iskazi.

Istinitosna vrednost

Vrednost (tačno ili netačno) iskaza.

Negacija

Suprotna istinitosna vrednost iskaza.

Signup and view all the flashcards

Konjunkcija

Logičko 'i'. Tačna samo ako su oba iskaza tačna.

Signup and view all the flashcards

Disjunkcija

Logičko 'ili'. Netačna samo ako su oba iskaza netačna.

Signup and view all the flashcards

Implikacija

Logičko 'ako...onda'. Netačna samo ako je prvi iskaz tačan a drugi ne.

Signup and view all the flashcards

Ekvivalencija

Logičko 'ako i samo ako'. Tačna samo ako su oba iskaza ista.

Signup and view all the flashcards

Iskazna formula

Niz iskaznih slova i logičkih veznika.

Signup and view all the flashcards

Premisa

Pretpostavka u implikaciji.

Signup and view all the flashcards

Zaključak

Posledica u implikaciji.

Signup and view all the flashcards

Podformula

Formula koja je deo veće formule.

Signup and view all the flashcards

"Asocijativnost"

Izostavljanje zagrada kada je redosled operacija unutar formule jasan.

Signup and view all the flashcards

Tautologija

Formula koja je uvek tačna.

Signup and view all the flashcards

Kontradikcija

Formula koja je uvek netačna.

Signup and view all the flashcards

Semantička ekvivalencija

Dve formule su identične u smislu da daju istu istinitosnu vrednost u svim situacijama.

Signup and view all the flashcards

Valuacija

Postupak dodeljivanja istinitosnih vrednosti iskaznim promenljivama.

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.

Quiz Team

Related Documents

More Like This

Untitled Quiz
6 questions

Untitled Quiz

AdoredHealing avatar
AdoredHealing
Untitled Quiz
37 questions

Untitled Quiz

WellReceivedSquirrel7948 avatar
WellReceivedSquirrel7948
Untitled Quiz
18 questions

Untitled Quiz

RighteousIguana avatar
RighteousIguana
Untitled Quiz
50 questions

Untitled Quiz

JoyousSulfur avatar
JoyousSulfur
Use Quizgecko on...
Browser
Browser