Luokat: Kaikki - pravidla

jonka Matea Hatwagner 5 vuotta sitten

271

Organigram

Booleova algebra se zabývá základními logickými operacemi, jako jsou disjunkce, konjunkce a negace. Disjunkce představuje logické sčítání, kde výsledek je 1, pokud alespoň jeden z operandů je 1.

Organigram

BOOLEOVA ALGEBRA I LOGIČKI SKLOPOVI

MOJE MIŠLJENJE

Ja mislim da ovo područje nije nimalo lagano i da se treba jako puno učiti kako bi se gradivo shvatilo, no uz pomoć profesorice i tablica koje smo dobili na kojima je sve lijepo objašnjeno nije teško riješiti određene zadatke

LOGIČKI SKLOPOVI

CRTANJE
za svaki izraz imamo određeno kako moramo nacrtati logički sklop, za crtanje nam je potrebna tablica stanja koju smo dobili nakon minimaliziranja izraza
TABLICE STANJA
u ovom području moramo znat napraviti tablicu stanja, minimalizirati izraz kako bi uspjeli nacrtati logički sklop

PRAVILA ALGEBARSKOG POSTUPKA

APSORPCIJA
ako A množimo sa zagradom u kojoj se nalai izraz (A+B) onda ćemo dobit A

ako A zbrajamo sa zagradom u kojoj se nalazi izraz (A*B) onda ćemo dobit također A

ANIHILACIJA
ako zbrajamo A sa 1 dobit ćemo 1

ako množimo A sa 0 dobit ćemo 0

DISTRIBUTIVNOST
ako imamo izraz s kojim množimo zagradu (u zagradi se zbraja) onda možemo svaki član u zagradi pomnožiti s tim izrazom ispred ili iza zagrade

sa zbrajanjem je isti slučaj ako u zagradi imamo zbrajanje

INVOLUTIVNOST
ako imamo negirano P i taj izraz opet negiramo dobit ćemo samo P jer se negirano i negirano poništava
DE MOMRGANOVA PRAVILA
ako imamo P puta Q (sve negirano) možemo rastaviti na P (negirano) plus Q (negitano)
ASOCIJATIVNOST
kada množimo zagradu (ako se u zagradi množi) sa nekim izrazom možemo izlučiti neki izraz koji nam je potreban i taj izlučeni izraz množimo sa izrazom u zagradi koji također množimo
KOMUTATIVNOST
kada P množimo sa Q možemo im zamijenit mjesta pa dobijemo Q puta P

sa zbrajanjem je isti slučaj

KOMPLEMENTALNOST
kada P množimo sa P (negirano) dobit ćemo 0

kada P zbrajamo sa P (negitano) dobit ćemo 1

NEUTRALNI ELEMENT
kada P zbrajamo sa 0 dobit ćemo P

kada P zbrajamo sa 1 dobit ćemo 1

kada P zbrajamo sa P dobit ćemo P

kada P množimo sa 0 dobit ćemo 0

kada P množimo sa 1 dobit ćemo P

kada P množimo sa P dobit ćemo P

TAUTOLOGIJA I KONTRADIKCIJA

SVE NULE
kada u rješenju dobijemo sve nule onda kažemo da se to zove KONTRADIKCIJA
SVE JEDINICE
kada u rješenju dobijemo sve jedinice onda kažemo da se to zove TAUTOLOGIJA

IZVEDENE LOGIČKE OPERACIJE

ISKLJUČIVO ILI
kod ove operacije gledamo mogućnosti (ILI)

kada gledamo izraz A (1) ili izraz B (1) dobit ćemo 0

kada gledamo izraza A (1) ili izraz B (0) dobit ćemo 1

kada gledamo izraz A (0) ili izraz B (1) dobit ćemo 1

kada gledamo izraz A (0) ili izraz B (0) dobit ćemo 0

DVOSTRANA IMPLIKACIJA ILI EKVIVALENCIJA
kod dvostrane implikacije izrazi prelaze jedan u drugi

ako izraz A (1) i izraz B (1) prelaze jedan u drugi dobit ćemo 1

ako izraz A (1) i izraz B (0) prelaze jedan u drugi dobit ćemo 0

ako izraz A (0) i izraz B (1) prelaze jedan u drugi dobit ćemo 0

ako izraz A (0) i izraz B (0) prelaze jedan u drugi dobit ćemo 1

IMPLIKACIJA
kod implikacije jedan izraz prelazi u drugi izraz

ako izraz B (1) prelazi u izraz A (1) dobit ćemo 1

ako izraz B (0) prelazi u izraz A (1) dobit ćemo 1

ako izraz B (1) prelazi u Izraz A (0) dobit ćemo 0

ako izraz B (0) prelazi u izraz A (0) dobit ćemo 1

ako izraz A (1) prelazi u izraz B (1) dobit ćemo 1

ako izraz A (1) prelazi u izraz B (0) dobit ćemo 0

ako izraz A (0) prelazi u izraz B (1) dobit ćemo 1

ako izraz A (0) prelazi u izraz B (0) dobit ćemo 1

OSNOVNE LIGIČKE OPERACIJE

DISJUNKCIJA
kod disjunkcije zbrajamo izraze

ako zbrajamo 1 i 1 dobit ćemo 1, a ako zbrajamo 0 i 0 dobit ćemo 0

ako zbrajamo 1 i 0 ili 0 i 1 dobit ćemo svakako 1

KONJUGACIJA
kod konjugacije množimo izraze

ako množimo 1 i 1 dobit ćemo 1, a ako množimo 0 i 0 dobit ćemo 0

ako množimo 1 i 0 ili 0 i 1 dobit ćemo svakako 0

NEGACIJA
negiramo tako što 1 prelazi u 0, a 0 prelazi u 1

ako imamo već negirani izraz koji opet negiramo, onda nam se negacija poništava i dobijemo običan izraz