OSNOVE DIGITALNE

ELEKTRONIKE

Pravila logičke algebre

 Booleova algebra
• Neutralni element
a) A + 0 = A
b) A * 1 = A

• Komutativnost
a) A + B = B + A
b) A * B = B * A
Dokazati da vrijedi
A * (Ā + A * B) = A * B
• A * (Ā + A * B) =
• = A * ((Ā + A) * (Ā + B)) -drugi zakon distribucije
• = A * (1 * (Ā +B)) -komplement
• = A * ((Ā + B) * 1) -komutacija
• = A * (Ā +B) -neutralni element
• = (A * Ā) + (A * B) -prvi zakon distribucije
• = 0 + (A *B) -komplement
• = (A * B) + 0 -komutacija
• =A*B -neutralni element
Pomoću pravila logičke algebre minimizirati
logičku funkciju:
Pomoću pravila logičke algebre minimizirati
logičku funkciju:
Pomoću pravila logičke algebre minimizirati
logičku funkciju:
Napisati tablično zadanu funkciju kao
sumu minterma i kao produkt maksterma
Prikazati funkciju tablicom
kombinacija
Prikazati funkciju kao sumu minterma
Prikazati funkciju kao produkt
maksterma
Zadana je logička funkcija f u obliku tablice kombinacija.
Napisati logičku funkciju u oba kanonska oblika. Primjenom
zakona logičke algebre pokazati da su obje funkcije jednake

Rješenje:
f(A,B,C)= (1,3,4,6,7)
f(A,B,C)= (0,2,5)
Napisati logičku funkciju
f(A,B,C,D)=(1,4,7,8,12) A B C D f
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Napisati logičku funkciju
f(A,B,C,D)= (0,3,4,7,10)
Primjenom algebarskih transformacija
pretvoriti u kanonski oblik ove logičke
funkcije:
Zadanu funkciju primjenom algebarskih
transformacija prikazati kao sumu
standardnih produkata
Zadanu logičku funkciju izraziti u
obliku sume minterma
Kako logičke funkcije realizirati sa
jednim tipom logičkih sklopova?
• moguće samo sa NI ; NILI logičkim sklopovima
• -možemo koristiti dvije metode:
• A) tablično
Kako pomoću NI i NILI realizirati I, ILI i NE logički
sklop…
b)algebarski
Električna shema sklopa NI