Documente Academic
Documente Profesional
Documente Cultură
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
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 zove se komplement od a.
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 2n promenljivih i 22 funkcija , jer je V22 = 22
n n n
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
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
• 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
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
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
Primer
p �( q �r �s ) ( p �q ) ��r
• Najvažnija primena Bulove algebre je da pojednostavi konstrukciju prekidačkih
i logičkih kola.
a=a
a� a+a =a a+b=b+a
0=0
a� a+0=a b = b�
a� a
a =a
1= a
a� a +1 = 1 a( b�
c ) = a ��
b c
a =0
a� a +a =1 a + ( b + c) = a + b + c
b+a�
a� b =a
a+a�
b=a
b =a +b
a�
a+a�
b= a+b
b+a�
a� c + b�
c = a�
b+a�
c + b�
c a+b=a �
b
• Primer: Uprostiri izraz i nacratati kolo p + q + q�
p� q+r
p + q + q�
p� q + r = 0+ q + q�
q+r (a� a = 0)
= q + q�
q+r ( a + 0 = a)
=q+q+r ( a �a = a )
= q+r ( a + a = a)
=q+r ( a = a)
• Primer: Dokazati zakon
a=a
a�
a = a�
a� a+0 neutra ln i element
= a�
a+a�
a inverzni element
= a( a + a) distribucija
= a�
1 inverzni element
=a neutra ln i element