Professional Documents
Culture Documents
Booleova algebra-TEORIJA PDF
Booleova algebra-TEORIJA PDF
Booleova algebra-TEORIJA PDF
Booleova algebra
Logika ili Booleova algebra je sustav teorema koji rabe simboliku logiku da bi opisali skupove
elemenata i odnose medu njima. Razvojem digitalnih raunala otkriveno je da je Booleova algebra
vrlo dobro primjenjiva u konstruiranju i analizi rada raunala jer takva raunala takoer mogu imati
samo dva stanja (ukljuen-iskljuen, ima napona-nema napona).
Osnovni element logike algebre jest sud.
Sud je izjavna reenica koja moe biti ili istinita ili lana, ali ne oboje u isto vrijeme.
Temeljno je svojstvo suda istinitost ili lanost. Istinit sud oznaavamo simbolima T ili 1, a lane
simbolima ili 0. Radi jednostavnosti, izjave obino oznaavamo jednim slovom. Sudove (operande)
moemo kombinirati u logike izraze, koje povezujemo vezama (operatorima).
Logike operacije
Osnovne logike operacije su jednostavne i sastoje se od jednoga ili dva operanda i jednog operatora.
To su :
Logika operacija NE (eng. NOT) - negacija
Logika operacija I (eng. AND)
Logika operacija ILI (eng. OR)
Logiko NE
Logika operacija NE zove se jo i negacija, a ukljuuje jedan operand i jedan operator. Operator NE
oznaava se jednim od simbola: ~ ili ili
Primjer:
ako je postojeda izjava: p = "Danas je subota",
onda je njezina negacija: = "Danas nije subota".
Mijenja vrijednost izjave: iz istine u la, iz lai u istinu. Negacija izjave nova je izjava.
Tablica istine ili tablica stanja logike operacije NE: Shematski prikaz logikog sklopa:
p p
1 0
0 1
Tablica stanja definicija je logike operacije i mora sadravati sva moguda stanja operanada i logike
operacije.
1
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
Binarna operacija s 2 operanda i 1 operatorom. Ima zadatak vratiti istinu samo ako su obadvije
ukljuene izjave istina. Simboli su: ili ili
Primjer:
10 0 i 5 >3 LANA izjava
Logiki sklop prikazujemo:
10 > 0 i 5 >3 ISTINITA izjava
A B A B
0 0 0
0 1 0
1 0 0
1 1 1
A B A + B Izjava je lana
samo ako su obadvije
0 0 0
ukljuene izjave la.
0 1 1
Logiki sklop prikazujemo:
1 0 1
1 1 1
2
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
Vrlo esto uporabom pravila i teorema Booleove algebre moemo znatno smanjiti broj lanova,
odnosno minimizirati formulu.
Neka od vanijih pravila ekvivalencije su:
3
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
Logiki sklopovi
Koliko god raunalo izgledalo sloeno, njegov se rad moe prikazati kombinacijom dvaju stanja
binarnog brojevnog sustava. Broj tipova elemenata od kojih se gradi raunalo relativno je malen, ali
broj istovrsnih elemenata je vrlo velik.
Osnovni elementi pomodu kojih se gradi raunalo napravljeni su prema zakonima elektrotehnike i
tehnologije, a mogu se promatrati s elektrotehnikog ili logikog stajalita.
Nas zanima to rade (logiko stajalite), a ne kako rade (elektrotehniko).
ULAZ IZLAZ
A B A AND B
0 0 0
AB 0 1 0
I (AND) 1 0 0
1 1 1
ULAZ IZLAZ
A B A AND B
0 0 0
ILI (OR) A+B 0 1 0
1 0 0
1 1 1
ULAZ IZLAZ
A NOT A
NE (NOT)
0 1
1 0
4
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
ULAZ IZLAZ
NI (NAND) A B A NAND B
0 0 1
0 1 1
1 0 1
1 1 0
XILI (XOR)
ULAZ IZLAZ
A B A XOR B
0 0 0
0 1 1
1 0 1
1 1 0
ULAZ IZLAZ
A B A XNOR B
0 0 1
XNILI (XNOR)
0 1 0
1 0 0
1 1 1
5
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
6
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
PRIMJERI ZADATAKA:
2. Koji de oblik nakon pojednostavljenja imati logika formula (s probne dravne mature 2009.):
a. +
b. + +
c. +
d.
Rjeenje:
7
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
Rjeenje:
8
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
Rjeenje:
A B C Y
0 0 0 1 0 1 1 1 1
0 0 1 1 0 1 0 0 0
0 1 0 0 0 1 1 1 1
0 1 1 0 0 1 0 0 0
1 0 0 1 1 0 1 0 1
1 0 1 1 1 0 0 0 1
1 1 0 0 0 0 1 0 0
1 1 1 0 0 0 0 0 0
A. +
B. +
C. +
D. + +
Rjeenje: A
9
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
Y (A B) C
a) Ispod negacije je izraz u kojem je operacija najvieg stupnja negacija, zatim konjunkcija, a
zatim disjunkcija.
b) Nacrtamo ulaze u sklop (A, B, C)
+ +
A
Y
10
BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI
11