Professional Documents
Culture Documents
Bulova Algebra
Bulova Algebra
3 časa
BULOVA ALGEBRA
Do sada su nas učili da je 1+1=2, a sada se srećemo sa situacijom da je 1+1=1
Zakoni logičkog donošenja odluka zasnivaju se na tvrđenjima koja mogu biti tačna i
netačna.
Algebra koja analizira prethodna tvrđenja, sažima matematičku logiku i teoriju skupova i
daje teorijsku osnovu savremenih računarskih nauka naziva se Bulova algebra.
BULOVA ALGEBRA
Tvorac ove algebre je Džordž Bul (George Boole, 1815- 1864) engleski matematičar i
filozof.
Na taj način stvorene su nove matematičke discipline Matematička logika ili simbolična
logika i algebra logike koja je nazvana Bulova algebra.
Sve do kasnih tridesetih godina njegova algebra nije imala nikakve praktične primene.
1937. godine naučnici Nakašima i godinu dana kasnije Šenon su iskoristili Bulovu aglebru
za analizu mreža sa relejima.
Telefonija je tih godina bila u brzom razvoju, pa je bilo potrebno koristiti neki matematički
aparat kojim bi se opisivale željene komunikacije i način ostvarivanja veza.
DEFINICIJA I AKSIOME
Neka je neprazan skup B u kome su definisane dve binarne operacije +(sabiranje) i *
(množenje), unarna operacija ’, a 0 i 1 su elementi iz skupa , tada skup
B, ,*,',0,1
nazivamo Bulovom algebrom, ako za bilo koje elemente skupa a, b, c B
zatvorenosti a b B, a b B
komutativnosti a b b a, a * b b * a
distributivnosti a b * c a b * a c , a * b c a * b a * c
a a zove se komplement od a.
o zakon asocijacije a b c a b c , a * b * c a * b * c
o zakon idempotencije a a a, a * a a
o zakon nule a 1 1, a * 0 0
o zakon apsorbcije a a * b a, a * a b a
o zakon involutivnosti a a
o De Morganovi zakoni a b a * b , a * b a b
o zakon sažimanja a * b a * b a, a b * a b a
BINARNA BULOVA ALGEBRA
• Ako se na skupu B={0,1} definišu operacije +,* ’ , odnosno ‘ , prema tablicama, dobija se
Bulova algebra.
• 0’=1, 1’=0
+ 1 0 * 1 0
1 1 1 1 1 0
0 1 0 0 0 0
BULOVE FUNKCIJE
0 1 0 1 0
1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0
0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
BULOVE FUNKCIJE
• Tablica za Bulove funkcije ima 2 n promenljivih i 22n funkcija , jer je V 2n 22n
2
Iz tablice se može videti da su F8, F5, F7 i F10 redom disjunkcija, konjukcija , implikacija i
ekvivalencija.
F F1 F2 F1 F2 F1 F2 F1 F2
Primer
Funkcija je zadata tabelom . Napisati konjuktivnu i disjunktivnu formu zadate funkcije
p p1 q p2 r p3 F F
1 1 1 1
1 1 0 0
1 0 1 0
1 0 0 1
0 1 1 1
0 1 0 0
0 0 1 1
0 0 0 1
Algebarski prikaz funkcije u obliku disjunktivne forme, na osnovu zadate tabele, zapisujemo
u vidu logičkog zbira onoliko elementarnih proizvoda koliko u tabeli ima vrsta sa vrednošću
funkcije 1.
F pqr pqr pqr pqr pqr
PRIMENA U RAČUNARSTVU I TEHNICI
• Jedna binarna cifra 0 ili 1 predstavlja minimalnu količinu informacija, odnosno najmanji
podatak koji se može obraditi u računaru i zove se bit (bit).
• Bit može da reprezentuje istinu (true) i neistinu (false). Jedinica reprezentuje istinu, a
nula neistinu.
• Logičke operacije se predstavlja i kao konjukcija AND, a disjunkcija kao OR, imajući u
vidu istinitosne tablice za date logičke operacije.
• U većini računara koristi se grupa od osam bita koja se naziva bajt (byte).
Primer
0110110110 0110110110
1100011101 AND 1100011101 OR
1110111111 0100010100
PRIMENA
p p
• Formula se tretira kao šema sa dva kraja sastavljena od prekidača koji su povezani
paralelno ili serijski.
• Tautologijama odgovaraju šeme koje uvek provode struju.
Primer
p q
p
piq
q
Primer
q
p
p ili q
q
Kolo sa jednim prekidačem , u kome sijalica svetli samo ako je prekidač otvoren. Prema
tome kolo će imati vrednost 1 ako je prekidača zatvoren, odnosno ako je p jedako 0.
Takvo kolo se zove ne kolo ili invertor.
p
p ne p
Primer
• Elementi digitalnih logičkih kola osim standardnih navedenih ( i kolo, ili kolo i ne kolo )
su i sledeća kola:
• ni kolo , odgovara logičkom izrazu p q
• ekskluzivno ili
p
q
Primer
p q r s p q r
r
p q
q
r
s
s
p
p
r p
q
q r
• Najvažnija primena Bulove algebre je da pojednostavi konstrukciju
prekidačkih i logičkih kola.
a a a aa a abba
a 0 0 a0a a b ba
a a
a 1 a a 1 1 a b c a b c
a a 0 a a 1 a b c a b c
a b a b a
a a b a
a b a b
a a b a b
a b a c bc a b a c bc a b a b
• Primer: Uprostiri izraz i nacratati kolo p p q qq r
p p q qq r 0 q qq r a a 0
q qq r a 0 a
qqr a a a
qr a a a
qr a a
p i
p r
q ili r
ili q
r
q
q i
q
• Primer: Dokazati zakon
aa a
a a a a 0 neutra ln i element
aa aa inverzni element
a a a distribucija
a 1 inverzni element
a neutra ln i element