vtŠ: osnovi ra unarske tehnike filebulova algebra oko 1850, britanski matematičar . george boole...
TRANSCRIPT
VTVTŠŠ: Osnovi ra: Osnovi raččunarske tehnikeunarske tehnike
Bulova algebraBulova algebra
mr. Velimr. Veliččkovikovićć
ZoranZoranMaMart, 2010.rt, 2010.
Bulova algebraBulova algebraOko 1850, Britanski matematičar George Boole (1815–1864), je razvio novu formu matematike koja je poznata kao Bulova algebra.Bulova algebra je jedan od alata koji se koriste u dizajniranju elektronskih kola od kojih su sačinjeni računarski sitemi.Osnovna načela Bulove algebre su:
Logički iskaz može imati samo tačnu (TRUE) ili netačnuvrednost (FALSE).Logički iskazi se mogu kombinovati na razne načine. Ako se iskazi kombinuju II (AND) operatorom nazivaju se konjunkcije.Iskazi kombinovani ILIILI (OR) operatorom nazivaju se disjunkcije.
Veza između logičkih iskaza može biti prikazana simboličkom logikom putem jednačina ili tablicom istinitosti.
Bulova algebraBulova algebra
Tabela istinitosti
Logički dijagrami
Buloviizrazi
Tabele
Operatori u Bulovoj algebriOperatori u Bulovoj algebriTek je Shannon, koncept Bulove agebre (TRUE-FALSE), primenio na binarne vrednosti 0 i 1, koje se jednostavno mogu realizovati elektronskim kolima.Logičke funkcije se mogu predstaviti grafičkim simbolima, jednačinama ili tablicom istinitosti.Simboli &, |, ^ i - se koriste da predstave:
I (AND),ILI (OR),ISKLJUČIVO ILI (XOR)NEGACIJU (NOT), (horizontalna linija).
Prikaz osnovnih logiPrikaz osnovnih logiččkih funkcijakih funkcija
jednačina
Tablica istinitosti
Grafički- Logičkim kolima
y=a·b y=a+b y=a⊕by=aAlternativa
Prikaz osnovnih logiPrikaz osnovnih logiččkih funkcija (2)kih funkcija (2)
jednačina
Tablica istinitosti
Logičkim kolima
y=a’Alternativa
Specijalni sluSpecijalni sluččajevi funkcija (1)ajevi funkcija (1)
ZAPAMTITE !!
Specijalni sluSpecijalni sluččajevi funkcija (2)ajevi funkcija (2)
ZAPAMTITE !!
Specijalni sluSpecijalni sluččajevi funkcija (3)ajevi funkcija (3)
ZAPAMTITE !!
KomplementiranjeKomplementiranje
ZAPAMTITE !!
NegacijaNegacija
ZAPAMTITE !!
Osobina komutacijeOsobina komutacije
Osobina asocijativnostiOsobina asocijativnosti
Osnovne jedakosti u Bulovoj algebriOsnovne jedakosti u Bulovoj algebri
UproUproššććavanje log. iskazaavanje log. iskaza
Prioritet Bulovih operatoraPrioritet Bulovih operatoraPrioritet operatora u Bulovoj algebri je sličan kao kod standardne aritmetike:
6 + 2 ×
4 ≡
6 + (2 ×
4)a | b & c ≡
a | (b & c)
Usled ove sličnosti & (AND) operator se naziva logičko množenje ili proizvod, dok je | (OR) operator poznat kao logičko sabiranje ili suma.
6 ×
(5 + 2) ≡
(6 ×
5) + (6 ×
2)
LogiLogiččko (Bulovo) mnoko (Bulovo) množženjeenje
y kolone su identične
PrednostiPrednosti
Y kolone su identične
Spec. sluSpec. sluččajevi logiajevi logiččkog sabiranja kog sabiranja
UproUproššććavanje log. izraza avanje log. izraza
y=a | b y=a + b
DomaDomaćći zadataki zadatak
D=1
C=1
B=1A=0
x= ?
Odrediti logičko stanje x na izlazu.Napisati logičke funkcije datih kola.
DeMorganovi obrasci DeMorganovi obrasci DeMorgano-vi obrasci transformišu logičke funkcije.DeMorgan-ove transformacije se satoje od 4 koraka (stepa):1.
Izmenite sve & operatore sa | operatorima i obratno.
2.
Invertujte sve promenljive, takođe izmenite 0 u 1 i obratno.
3.
Invertujte kompletnu funkciju.4.
Redukujte niz više invertora (ako postoji).
Pogledamo primer prmene DeMorganovih obrazaca na sledećem slajdu:
y=a & b
22--ulazna I funkcija (1)ulazna I funkcija (1)
Y kolone su identične !
DeMorganova transformacija
Inv. DeMorganova transf.
22--ulazna I/NILI funkcija (2)ulazna I/NILI funkcija (2)
22--ulazna ILI/NILI funkcijaulazna ILI/NILI funkcija
Realizacija Bulovih funkcijaRealizacija Bulovih funkcijaU osnovi postoje dve tehnike za realizaciju Bulovih jednačina direktno iz tabele istinitosti.Kod prve tehnike formiraju se mintermi za svaku liniji iz tabeli istinitosti čiji je izlaz jednak 1 a zatim se povezuju ILI operaterom.Ova realizacija se naziva sumasuma--proizvodaproizvoda.Kod druge tehnike formiraju se maxtermi za svaku liniji iz tabeli istinitosti čiji je izlaz jednak 0 a zatim se povezuju I operaterom.Ova realizacija se naziva proizvodproizvod--sumasuma.
KanoniKanoniččne forme: minterm, maxtermne forme: minterm, maxterm
mintermi maxtermi
“I”
funkcije “ILI”
funkcije
Dizajn prekidaDizajn prekidaččkih funkcijakih funkcija
Crna
kutija
Proizvod suma – Sum Of Minterms-SOM
Suma proizvoda – Product Of Maxterms-POM
Realizacija prekidaRealizacija prekidaččkih funkcijakih funkcija
Proizvod sumaSuma proizvoda
DomaDomaćći zadataki zadatakRealizujte funkciju y predstavljenu tablicom istinitosti: