Professional Documents
Culture Documents
Uvod
Ova nastavna jedinica se bavi Boolean algebrama u logičnim kolima koja se nalaze kod
računarskih sistema. Predstavićemo pravila i određene teoreme koje se tiču ovog tipa
algebre. Takođe wemo obraditi i Karnoove mape koje se koriste za smanjivanje broja
logičnih kola i ulaza radi snižavanja troškova izrade logičnih kola.
Bulova algebra
Džordž Bul (George Boole) je engleski matematičar po kome je nazvana ova algebra. Klod
Šenon (Claude Shannon), američki matematičar i inženjer elektrotehnike, 1938. godine
predložio je da se uprošćena Bulova algebra koristi kod dizajniranja komutacije kola kod
telefonskih priključaka. Tehnike koje je koristio Šenon primenjive su kod modernih brzih
digitalnih sistema. Iako bi bilo pravilno da se ova algebra nazove komutaciona algebra,
ostao je naziv Bulova algebra.
Za razliku od klasične algebre, Bulova algebra je glavni alat za analizu i dizajniranje logičkih
kola. Ovo je algebra koja koristi matematičku logiku koja se bavi osnovnim operacijama I,
ILI i NE koje se izvode preko Bulovih varijabli koristeći određene zakone i teoreme. Fizička
implementacija ovih operacija se vrši preko logičnih kola. Svaka varijabla može da ima
samo dve vrednosti, 0 i 1, zato što svako logično kolo funkcioniše u binarnom obliku. Kod
Bulove algebre samo se ove vrednosti koriste, bez upotrebe negativnih brojeva ili
razlomaka.
Osnovni koncepti
Osnovni koncept kod rešavanja logičkog problema u Bulovoj algebri sastoji se u tome da se
on napiše u obliku Bulovih varijabli i njihovih dopuna. Onda se dalje ovaj izraz uprošćava
pomoću zakona i teorema koje postoje u Bulovoj algebri ili koristeći metode mapa (više
Karnoovim mapama kasnije). Na kraju, odgovarajuće logičko kolo je dizajnirano tako da
može da implementira funkciju algebre. Tabla istinitosti se koristi kao pomoćno sredstvo.
Osnovni termini
Bulova funkcija
Bulova funkcija (F) je izraz koji se formira sa binarnim varijablama (A, B, C), Bulovim
operatorima (+, /, *) i znakom jednakosti. Primer jedne funkcije:
F=A*B+A*C
Funkcija može biti 0 ili 1 u zavisnosti od vrednosti varijabli. Vrednost varijabli može biti
takođe samo 0 ili 1. Bulova funkcija može biti izražena i preko tabela istinitosti.
Tabela istinitosti Bulove funkcije ili logičkog kola jeste tabela koja prikazuje sve moguće
kombinacije varijabli i rešenja u vidu nula i jedinica.
Bulove operacije
0 + 0 = 0 0 * 0 = 0 ¬0 = 1
0 + 1 = 1 0 * 1 = 0 ¬1 = 0
1 + 0 = 1 1 * 0 = 0
1 + 1 = 1 1 * 1 = 1
Postoji 11 zakona i dve teoreme. Svaki zakon i teorema jesu izraženi u dva oblika: zbir i
proizvod. Prva tri zakona su komutativni, asocijativni i distributivni.
Identiteti
De Morganove teoreme
Dokaz prve teoreme je prikazan na tabeli 8.1. koristeći metod uvođenja u kome smo dodelili
vrednosti 0 i 1 varijablama A i B u prve dve kolone. Dokaz druge teoreme je na tabeli 8.2.
A B ¬A ¬B A+B ¬(A + B) ¬A * ¬B
0 0 1 1 0 1 1
0 1 1 0 1 0 0
1 0 0 1 1 0 0
1 1 0 0 1 0 0
A B ¬A ¬B A*B ¬(A * B) ¬A + ¬B
0 0 1 1 0 1 1
0 1 1 0 0 1 1
1 0 0 1 0 1 1
1 1 0 0 1 0 0
Karnoove mape jesu sistematski metod uprošćavanja Bulove algebre. Moris Karno (Maurice
Karnaugh) je kreirao ovaj tip izračunavanja 1953. godine. Uprošćavanje se vrši pomoću
dvodimenzionalnih tabela u kojima se nalaze ćelije sa različitim vrednostima. Kombinacija
nula i jedinica u svakom redu daje određeni rezultat. Karnoove mape se takođe
upotrebljavaju za uprošćavanje logičkih izraza u dizajnu softvera.
Kao što smo rekli, Karnoove mape su dvodimenzionalne tabele sa vrednostima varijabli u
obliku nula i jedinica. Vidimo na sledećem primeru jednu Karnoovu mapu sa dve varijable i
logičkim množenjem (I):
B 0 1
A
0 00 01
1 10 11
Osim sa dve, postoje i Karnoove mape sa tri i četiri varijable. Na sledećim primerima
videćemo ove tipove tabela. Na tabeli 8.4. je tabela sa tri varijable. Vidimo tabelu:
C 0 1
AB
00 000 001
01 010 011
11 110 111
10 100 101
Napomena
Pogledajmo vrednosti za A i B varijablu. Prvo imamo 00, zatim 01, pa 11 i onda 10.
Dakle, kod treće vrednosti prvo se menja 0 u 1, a kod četvrte vrednosti 1 prelazi u 0.
Sada ćemo predstaviti malo komplikovaniju tabelu sa četiri varijable. Imamo sa jedne
strane dve varijable A i B, a sa druge C i D sa svojim vrednostima i sve dobijene
kombinacije.
Rezime
• Logička kola mogu da budu jednostavna, ali i vrlo kompleksna, sa mnogo ulaza i izlaza.
• Pomoću Bulove algebre možemo kompleksna logička kola uprostiti, to jest svesti ih na
manji broj potrebnih ulaza i izlaza i na taj način olakšati fizičku izradu ovakvih kola za
neki određeni uređaj.