Abeceda računala Logičke operacije 31.10.2015. predavač: Logičke operacije • Osnovne logičke operacije su negacija, konjunkcija i disjunkcija. • Rezultate logičkih operacija prikazat ćemo tablicom istinitosti.
Download ReportTranscript Abeceda računala Logičke operacije 31.10.2015. predavač: Logičke operacije • Osnovne logičke operacije su negacija, konjunkcija i disjunkcija. • Rezultate logičkih operacija prikazat ćemo tablicom istinitosti.
Slide 1
Slide 2
Abeceda računala
Logičke operacije
31.10.2015.
predavač:
Slide 3
Logičke operacije
• Osnovne logičke operacije su negacija,
konjunkcija i disjunkcija.
• Rezultate logičkih operacija prikazat ćemo
tablicom istinitosti.
3
Slide 4
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).
4
Slide 5
NEGACIJA, NE (engl. NOT)
• Tablica istinitosti za negaciju
• A=1
• A=0
izjava je istinita (točna)
izjava je lažna
5
Slide 6
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)
6
Slide 7
KONJUNKCIJA, I (engl. AND)
• Tablica istinitosti za konjunkciju
• Samo ako su obje ulazne izjave istinite,
tada je i A∙B istinita
7
Slide 8
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)
8
Slide 9
DISJUNKCIJA, ILI (engl. OR)
• Tablica istinitosti za disjunkciju
• Samo ako su obje ulazne izjave lažne,
tada je i A+B lažna
9
Slide 10
Logičke operacije
• Prioriteti:
– negacija,
– konjunkcija,
– disjunkcija
• Ako se u izrazu pojavljuje zagrada, ona
ima viši prioritet
10
Slide 11
Zadatak
• Napiši tablicu istinitosti (pronađi sve
interpretacije formule) za složeni logički izraz
A
B
A+B
0
0
0
1
0
1
1
0
1
0
1
0
1
1
1
0
11
Slide 12
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
12
Slide 13
Š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!
13
Slide 2
Abeceda računala
Logičke operacije
31.10.2015.
predavač:
Slide 3
Logičke operacije
• Osnovne logičke operacije su negacija,
konjunkcija i disjunkcija.
• Rezultate logičkih operacija prikazat ćemo
tablicom istinitosti.
3
Slide 4
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).
4
Slide 5
NEGACIJA, NE (engl. NOT)
• Tablica istinitosti za negaciju
• A=1
• A=0
izjava je istinita (točna)
izjava je lažna
5
Slide 6
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)
6
Slide 7
KONJUNKCIJA, I (engl. AND)
• Tablica istinitosti za konjunkciju
• Samo ako su obje ulazne izjave istinite,
tada je i A∙B istinita
7
Slide 8
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)
8
Slide 9
DISJUNKCIJA, ILI (engl. OR)
• Tablica istinitosti za disjunkciju
• Samo ako su obje ulazne izjave lažne,
tada je i A+B lažna
9
Slide 10
Logičke operacije
• Prioriteti:
– negacija,
– konjunkcija,
– disjunkcija
• Ako se u izrazu pojavljuje zagrada, ona
ima viši prioritet
10
Slide 11
Zadatak
• Napiši tablicu istinitosti (pronađi sve
interpretacije formule) za složeni logički izraz
A
B
A+B
0
0
0
1
0
1
1
0
1
0
1
0
1
1
1
0
11
Slide 12
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
12
Slide 13
Š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!
13