Booleova (logička) algebra

Παρουσίαση με θέμα: "Booleova (logička) algebra"— Μεταγράφημα παρουσίασης:

1 Booleova (logička) algebra

2 Booleova algebra Logička algebra je sustav teorema koji koriste simboličku logiku da bi opisali skupove elemenata i odnose među njima eng. matematičar George Boole (Matematička analiza logike - obrađuje postupke deduktivnog razmišljanja) koristi se u analizi i konstrukciji rada računala

3 osnovni element logičke algebre je sud (izjavna rečenica koja može biti istinita ili lažna)
Danas imate informatiku. Danas je subota. 1+2=3 Koliko je sati?

4 istinitost (eng. true) označava se slovom T ili 1
lažnost (eng. false) označava se slovom F ili 0 ili izjave kraće zapisujemo pomoću slova npr. P = “Danas je subota” A = “Danas imate informatiku”

5 Izjave možemo kombinirati u logičke izraze
Npr. Danas imate informatiku I Danas je ponedjeljak. A I B A, B – operandi I – operator

6 Osnovne logičke operacije

7 Negacija ili operacija NE (eng. NOT)
Označava se ¬, ¯ Npr. A = “Danas je subota” A = “Danas nije subota” Tablica istinitosti (stanja) Shematski prikaz A 1

8 Konjunkcija ili operacija I (eng. AND)
Označava se ∩, ᴧ, · Tablica istinitosti (stanja) Shematski prikaz A B A·B 1

9 Disjunkcija ili operacija ILI (eng. OR)
Označava se ᴜ, V, + Tablica istinitosti (stanja) Shematski prikaz A B A+B 1

10 Zad.1. Odredite tablicu stanja te shematski prikaz zadanih složenih izraza.
(A ∙ B) + B A · B

11 Logička algebra - vježba

12 Zad.1. Odredite tablicu stanja te shematski prikaz zadanih složenih izraza.
A ∙ B + A ∙ B (A + B) ∙ C A + B + C A ∙ B + C A ∙ B + B ∙ C (A ∙ B + A ∙ B) ∙ C

13 Zad. 2. Ispitajte pomoću tablica istinitosti vrijede li ove jednakosti.
A ∙ (A + B) = A A ∙ (A + B) = A ∙ B A ∙ B = A + B A + B = A ∙ B (A + B) ∙ (C + D) = A ∙ C + A ∙ D + B ∙ C + B ∙ D 1F razred

14 Zad. 3. Dokažite da vrijedi:
A ∙ B + A + B = B (A + B) ∙ (B + C) = B ∙ C

15 Zad. 4. Odredite koji logički izraz je prikazan na slici te napišite pripadnu mu tablicu istinitosti.

16 Zad. 5. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 0, B = 0.

17 Zad. 6. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 1, B = 1, C = 0.

18 Zad. 7. Odredite koji logički izraz je prikazan na slici te odredite mu pripadnu tablicu stanja.
1D razred

19 Zad. 8. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 1, B = 0, C = 1.

20 Zad. 9. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 1, B = 1, C = 1.

21 Zad. 10. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 0, B = 1, C=0.

22 Zad. 11. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 0, B = 0, C = 0, D = 0.

23 Zad. 12. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 1, B = 1, C = 1, D = 0.

24 Zad. 13. Odredite koji logički izraz je prikazan na slici te izračunajte vrijednost na izlazu ako su na ulazu vrijednosti A = 1, B = 0, C = 1.

25 Zad. 14. Odredite za koje ulazne vrijednosti će na izlazu ovog sklopa biti vrijednost 0, a za koje 1.