Informatika

Šta znači A + A negirani * B?

A + B

Opiši konjunkciju.

I, AND, djeluje nad dvjema ulaznim varijablama, nazivamo ju i logičko množenje, prikazujemo na način A * B, ključna riječ je I (i jedno i drugo)

Opiši disjunkciju.

ILI, OR, djeluje nad dvjema ulaznim varijablama, često nazivamo i logičko zbrajanje, prikazujemo na način A + B, ključna riječ je ili (ili jedno ili drugo)

Opiši negaciju.

NE, NOT, djeluje nad jednom ulaznom varijablom (jednom izjavom), ako je ulazna izjava točna (istinita), njena negacija je netočna (lažna) i obrnuto, ulaznu izjavu prikazat ćemo varijablom A, a njemu negaciju označavamo s A i crta gore, odnosno NOT A

Tko je George Boole?

engleski matematičar i logičar, postoji matematička logika (Booleova algebra), u njoj svaki element (varijabla) može imati samo jednu od dvije različite vrijednosti

Što je kontradikcija?

izraz koji je uvijek lažan

Što je ekvivalentni izraz?

izrazi koji imaju istu istinitosnu vrijednost za svaku interpretaciju

Opiši konjunktivnu i disjuntivnu normu.

konjunktivnu koristimo kada u rezultatima imamo manje nula, a disjunktivnu kada imamo manje jedinica

Što ako tablicu istinitosti treba zapisati u obliku logičkih izraza?

koristit ćemo konjunktivnu i disjunktivnu normu

Koji logički sklopovi postoje?

logički sklop NE (NOT), a logička operacija je negacija, simbol je trokut, logički sklop I (AND), logička operacija je konjunkcija, simbol je polukrug, logički sklop ILI (OR), logička operacija je disjunkcija i simbol je u obliku polu trokuta

Koje su osnovne logičke operacije?

negacija, konjunkcija i disjunkcija

Kako idu prioriteti u računanju?

negacija, konjunkcija, disjunkcija, a ako se u izrazu pojavljuju zagrade one imaju viši prioritet

Što su logički sklopovi?

osnovni elementi od kojih su građeni složeni sustavi, vezani su uz logičke operacije, koristi se ANSI standard (American National Standards Institute)

Što je pojednostavljivanje (minimizacija)?

postiže se primjenom teorema Booleove algebre

Što je tautologija?

složeni logički izrazi koji je istinit za sve interpretacije

Što je izjava?

svaka tvrdnja za koju se točno može utvrditi je li istinita (točna) ili neistinita (lažna)

Kako se prikazuju rezultati logičkih operacija?

tablicom istinitosti

Kako se označuju točna i netočna izjava?

točna se označuje s T (točno), T (true), 1, a netočna s N (netočno), F (false), 0, svaku izjavu prikazujemo logičkom varijablom