140 likes | 416 Views
Abeceda računala. Logičke operacije. Logičke operacije. Osnovne logičke operacije su negacija, konjunkcija i disjunkcija . Rezultate logičkih operacija prikazat ćemo tablicom istinitosti. NEGACIJA, NE (engl. NOT). Djeluje nad jednom ulaznom varijablom (jednom izjavom).
E N D
Abeceda računala Logičke operacije predavač:
Logičke operacije • Osnovne logičke operacije su negacija, konjunkcija i disjunkcija. • Rezultate logičkih operacija prikazat ćemo tablicom istinitosti.
NEGACIJA, NE (engl. 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 njenu negaciju označavamo s Ā (ili s ¬A, odnosno NOT A).
NEGACIJA, NE (engl. NOT) • Tablica istinitosti za negaciju • A=1 izjava je istinita (točna) • A=0 izjava je lažna
KONJUNKCIJA, I (engl. AND) • Djeluje nad dvjema ulaznim varijablama • Konjunkciju nazivamo i logičko množenje • Prikazujemo na nekoliko načina: A∙B, A˄B, A AND B • Ključna riječ je I (i jedno i drugo)
KONJUNKCIJA, I (engl. AND) • Tablica istinitosti za konjunkciju • Samo ako su obje ulazne izjave istinite, tada je i A∙B istinita
DISJUNKCIJA, ILI (engl. OR) • Djeluje nad dvjema ulaznim varijablama • Disjunkciju često nazivamo logičko zbrajanje. • Prikazujemo na nekoliko načina: A+B, A˅B, A OR B • Ključna riječ je ILI (ili jedno ili drugo)
DISJUNKCIJA, ILI (engl. OR) • Tablica istinitosti za disjunkciju • Samo ako su obje ulazne izjave lažne, tada je i A+B lažna
Logičke operacije • Prioriteti: • negacija, • konjunkcija, • disjunkcija • Ako se u izrazu pojavljuje zagrada, ona ima viši prioritet
Zadatak • Napiši tablicu istinitosti (pronađi sve interpretacije formule) za složeni logički izraz 0 1 1 0 0 1 1 0
Zadatak • Kolika će biti vrijednost izraza (a>b) AND (b>c) OR NOT (c>a), ako je a=7, b=3, c=2 • Uvrstimo vrijednosti varijabli u zadani izraz • (7>3) AND (3>2) OR NOT (2>7) • za svaku izjavu utvrdimo je li točna ili netočna • 1 AND 1 OR NOT(0) pazi na prioritete! • 1 AND 1 OR 1 • 1 OR 1=1
Što smo naučili? • Što je izjava? • Koje su osnovne logičke operacije? • Kako prikazujemo rezultate djelovanja logičkih operacija? • Opiši djelovanje pojedinih operacija! • Navedi prioritete izvođenja operacija!