BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

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:
onda je njezina negacija:

p = "Danas je subota",
= "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:

Tablica stanja definicija je logike operacije i mora sadravati sva moguda stanja operanada i logike
operacije.

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

Logiko I (engl. AND) , konjunkcija ili logiko mnoenje

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

10 > 0 i 5 >3

ISTINITA izjava

Logiki sklop prikazujemo:

A B

Logiko ILI (engl. OR) , disjunkcija ili logiko dijeljenje

Binarna operacija s 2 operanda i 1 operatorom. Ima zadatak vratiti istinu ako je makar jedna
ukljuena izjave istina. Simboli su: ili ili +

A + B

Izjava

je

lana

samo ako su obadvije

ukljuene izjave la.

Logiki sklop prikazujemo:

Sloene logike operacije

Nastaju kombiniranjem vie operanda i operatora. Rezultat je jedno od 2 moguda stanja : istina ili la
(1 ili 0). Najvii prioritet ima negacija (NE), zatim logiki I, te na kraju logiko ILI.
Za promjenu prioriteta koristimo zagradu.

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

Teoremi Booleove algebre:

Vrlo esto uporabom pravila i teorema Booleove algebre moemo znatno smanjiti broj lanova,
odnosno minimizirati formulu.
Neka od vanijih pravila ekvivalencije su:

Komutativnost

A+B=B+A

AB=BA

Asocijativnost

(A+B)+C=A+(B+C)

( A B ) C = A ( B C)

Distributivnost

A(B+C)=(AB)+(AC)

A(B+C)=(AB)+(AC)

Neutralni element

A+0=A

A1=A

A+A=A

AA=A

Komplementarnost

A+ =1

A =0

De Morganovi zakoni

+ =

= +
=

Involutivnost

Anihilacija

A+1=1

A0=0

Apsorpcija

A (A + B) = A

A+A B=A

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).

Osnovni logiki sklopovi

Operacija

Simbol

Booleov izraz

Tablica istine
ULAZ

AB
I (AND)

A
0
0
1
1

B
0
1
0
1

IZLAZ
A AND B
0
0
0
1

B
0
1
0
1

IZLAZ
A AND B
0
0
0
1

ULAZ

ILI (OR)

NE (NOT)

A+B

A
0
0
1
1

ULAZ
A
0
1

IZLAZ
NOT A
1
0

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

Izvedeni logiki sklopovi

Operacija

Simbol

Booleov izraz

Tablica istine
ULAZ

NI (NAND)

A
0
0
1
1

NILI (NOR)

B
0
1
0
1

IZLAZ
A NAND B
1
1
1
0

B
0
1
0
1

IZLAZ
A NOR B
1
0
0
0

B
0
1
0
1

IZLAZ
A XOR B
0
1
1
0

B
0
1
0
1

IZLAZ
A XNOR B
1
0
0
1

ULAZ
A
0
0
1
1

XILI (XOR)
ULAZ
A
0
0
1
1

ULAZ
XNILI (XNOR)

A
0
0
1
1

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

NI sklop

NILI sklop

Negacija I sklopa

- negacija ILI sklopa

Iskljuivo ILI (XILI, XOR) sklop

Daje na izlazu 1 samo ako je jedan od ulaza u stanju 1: A XOR B = (A OR B) AND NOT (A AND B)

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

PRIMJERI ZADATAKA:
1. Zadatak s dravne mature (ljetni rok 2010):
Pojednostaviti (minimizirati) izraz:
Na dani izraz moemo primijeniti pravilo
distributivnosti, tj. pomnoiti demo lanove izvan
zagrade s lanovima unutar zagrade, i to i za lijevi i
desni dio izraza:
Na krajnjem lijevom i krajnjem desnom dijelu izraza
lanovima negirano A i negirano B zamijeniti demo
mjesta radi jasnode postupka (komutativnost):
Sada je vidljivo da na ta dva dijela moemo
primijeniti
pravilo
komplementarnosti
(A
pomnoeno s negirano A i B s negirano B daje 0):
Za krajnji lijevi i krajnji desni dio izraza sada vrijedi
anihilacija (mnoimo li neto s nulom dobiti demo
nulu):
I te nule sada moemo ispustiti iz izraza i ostaje
nam:
Sada moemo uoiti da su A i B zajedniki lanovi i
lijevog i desnog dijela izraza pa ih moemo izvudi
van (distributivnost):
Za C i negirano C unutar zagrade vrijedi
komplementarnost:
Kako mnoenje s 1 ne mijenja vrijednost izraza, taj 1
moemo izostaviti i ostaje nam rjeenje:

2. Koji de oblik nakon pojednostavljenja imati logika formula (s probne dravne mature 2009.):

a. +
b. + +
c. +
d.

Rjeenje:

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

3. Napisati logiki izraz za sklop (DM ljeto 2010):

Rjeenje:

4. Pojednostavljenje prethodnog zadatka:

Prvo demo primijeniti De Morganovo pravilo "razdvojiti" izraz na lijevi
dio (tri lana) i desni dio gdje je samo negirano C. Sada nad lijeva tri
lana, kao i na desnom C, imamo dvostruku negaciju.
To demo primjenom pravila involutivnosti jednostavno izostaviti.
Sada na lijevi dio izraza A i B pod negacijom opet moemo primijeniti
De Morganovo pravilo.
lanove u zagradi pomnoiti demo s B izvan zagrade (distributivnost).
Negirano B pomnoeno s B daje 0 (anihilacija).
Kada iz izraza maknemo 0 ostaje nam nae krajnje rjeenje:

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

5. Trai se tablica istinitosti za dani sklop i to samo konano rjeenje Y.

Rjeenje:
A

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
1
1
0
0
1
1
0
0

6. Kako glasi jednadba sklopa sa slike ?

A. +
B. +
C. +
D. + +
Rjeenje: A

0
0
0
0
1
1
0
0

1
1
1
1
0
0
0
0

1
0
1
0
1
0
1
0

1
0
1
0
0
0
0
0

1
0
1
0
1
1
0
0

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

7. Nacrtaj logiki sklop za izraz: =
Rjeenje:

8. Nacrtaj logiki sklop za izraz:

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

9. Koja je pojednostavljena jednadba sklopa na slici?

A

10

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI

11