8

Booleova algebra i logički sklopovi

  • Upload
    melba

  • View
    325

  • Download
    6

Embed Size (px)

DESCRIPTION

Booleova algebra i logički sklopovi. Primjena u računalima. Svi podatci su u računalu prikazani binarno. Sve radnje koje izvršava procesor - upravljanje, odlučivanje te aritmetičko logičke operacije opisuju se pomoću jednostavnih ili složenih logičkih funkcija. Pojašnjenje pojmova. - PowerPoint PPT Presentation

Citation preview

Svi podatci su u računalu prikazani binarno. Sve radnje koje izvršava procesor -

upravljanje, odlučivanje te aritmetičko logičke operacije opisuju se pomoću jednostavnih ili složenih logičkih funkcija.

Logička algebra - Logika je grana filozofije koja se bavi principima mišljenja i zaključivanja.

Osnovni pojam logičke algebre je logički sud, izjava ili tvrdnja. Osnovno svojstvo tvrdnje je istinitost ili lažnost.

A=„Volim školu” – točno/netočno Za istraživanje sudova razvijena je posebna

grana matematike – MATEMATIČKA LOGIKA. Osnove matematičke logike čini ALGEBRA SUDOVA-LOGIČKA ALGEBRA-BOOLOVA ALGEBRA.

Tvrdnja A Negacija tvrdnje A

Istina

Laž

Tvrdnja A Negacija tvrdnje A

Istina LažLaž Istina

NEGACIJAA= „Volim školu” – točno/netočno ;)NE A = „Ne volim školu” – točno/netočno

KONJUNKCIJA ili LOG. MNOŽENJEA =„Imam iz informatike pet” – točno/netočnoB =„Imam iz matematike pet” - netočno/ točnoA ili B =„Imam iz informatike pet i imam iz matematike pet”

Tvrdnja A Tvrdnja B A i B

Laž LažLaž Istina

Istina LažIstina Istina

Tvrdnja A Tvrdnja B A i B

Laž Laž LažLaž Istina Laž

Istina Laž LažIstina Istina Istina

Izraz u kojem se tvrdnje logički množe je istinit ako su sve tvrdnje istinite.

DISJUNKCIJA ili LOG. ZBRAJANJEA =„Imam iz informatike pet” – točno/netočnoB =„Imam iz matematike pet” - netočno/ točnoA ili B =„Imam iz informatike pet ili imam iz matematike pet”

Tvrdnja A Tvrdnja B A ili B

Laž LažLaž Istina

Istina LažIstina Istina

Tvrdnja A Tvrdnja B A ili B

Laž Laž LažLaž Istina Istina

Istina Laž IstinaIstina Istina Istina

Izraz u kojem se tvrdnje logički zbrajaju je istinit ako je barem jedna tvrdnja istinita.

A B A i BA * B

0 0 00 1 01 0 01 1 1

A B A ili BA + B

0 0 00 1 11 0 11 1 1

Vrijednost logičkog sklopa „i” je 1 ako je na svim ulazima 1.

Vrijednost logičkog sklopa „ili” je 1 ako je barem na jednom ulazu 1.

1. 0 ili 1=2. 1 ili 1=3. 1 ili 1 ili 0 =4. 1 ili 1 ili 1 =5. 1 ili 0 ili 1 =6. 1 i 1=7. 1 i 0 =8. 1 i 1 i 0 =9. 1 i 1 i 1 =10. 1 i 0 i 0 =

11. 1 * 1 =12. 1 * 0 =13. 1 * 1 * 1 =14. 1 * 0 * 0 =15. 1 + 0 =16. 1 + 1 + 1 + 0 =17. A + 1 =18. A + 0 =19. A * 0 =20. A * 1 =