1.

Napisati tabelu istinitosti sljedeih logikih funkcija i odrediti njihovu

disjunktivnu normalnu formu:
a) ) ) C B ) C ! ) ) C B ) C ! ) C " B " ! # + + + + + =
b) ) B ) $ C ! ) $ ) C B ! ) $ " C " B " ! # + + + =
Rjeenje:
a) %a funkciju ) ) C B ) C ! ) ) C B ) C ! ) C " B " ! # + + + + + =
tabela istinitosti data je tabelom &.'.
(abela &.':
1 & ) * ' + , - . 1/ 11 F
! B C ! C C ! + B0C C B+ C ! + +1- .1- 10+11
/ / / 1 1 1 / 1 1 1 1 1
/ / 1 1 / / 1 / 1 / / /
/ 1 / 1 1 1 1 / 1 / / /
/ 1 1 1 / / 1 / 1 / / /
1 / / / 1 1 / 1 / 1 / 1
1 / 1 / / 1 1 / 1 / / /
1 1 / / 1 1 1 / / / / /
1 1 1 / / 1 1 / 1 / / /
2davde je disjunktivna normalna forma 3a datu funkciju:
) C B ! ) C B ! ) C " B " ! # + =
b) %a funkciju ) B ) $ C ! ) $ ) C B ! ) $ " C " B " ! # + + + = tabela
istinitosti data je tabelom &.+.
(abela &.+:
1 & ) * ' + , - . 1/ 11 1&
! B C $ !1B1C '0$ 4+ !1C1$ 4- .0B 41/ F
/ / / / / / 1 / 1 1 / 1
/ / / 1 / 1 / / 1 1 / /
/ / 1 / / / 1 / 1 1 / 1
/ / 1 1 / 1 / / 1 1 / /
1
/ 1 / / / / 1 / 1 1 / 1
/ 1 / 1 / 1 / / 1 1 / /
/ 1 1 / / / 1 / 1 1 / 1
/ 1 1 1 / 1 / / 1 1 / /
1 / / / / / 1 / 1 1 / 1
1 / / 1 / 1 / / 1 1 / /
1 / 1 / / / 1 / 1 1 / 1
1 / 1 1 / 1 / 1 / / 1 1
1 1 / / / / 1 / 1 1 / 1
1 1 / 1 / 1 / / 1 1 / /
1 1 1 / 1 1 / / 1 1 / /
1 1 1 1 1 1 / 1 / 1 / /
$isjunktivna normalna forma 3a datu funkciju je:
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) $ C B ! $ C B ! $ C B ! $ C B !
$ C B ! $ C B ! $ C B ! $ C B ! $ " C " B " ! #
+ + + +
+ + + + =
&. 5ogiku funkciju
( ) $ C ! B ! $ " C " B " ! # + =
napisati u vidu
sume potpunih logikih proi3voda $N#).
Rjeenje:
6otpuna normalna forma prekidake funkcije 3ahtijeva da svi lanovi
funkcije sadr7e sve promjenljive u pravom ili negiranom obliku be3
ponavljanja. $akle" u datoj funkciji je neophodno svaki lan pro8iriti sa
promjenljivom koja nedostaje.
( ) = + + + + = ) B B $ C ! ) $ $ ) C C B ! $ " C " B " ! #
= + + + + + = $ C B ! $ BC ! ) $ C $ C $ C C$ B !

= + + + + + = $ C B ! $ BC ! $ C B ! $ C B ! $ C B ! C$ B !
$ BC ! $ C B ! $ C B ! $ C B ! C$ B ! + + + + =
$obijena potpuna disjunktivna normalna forma funkcije se mo7e 3apisati i
na sljedei nain:

( ) { } { }

= = + " ) " & " 1 " / /11/ " //// " //1/ " ///1 " //11 $ " C " B " ! #
.
2
). 6rekidaka funkcija 3adata je u obliku tabele istinitosti &.1/.
a) 93vesti i3ra3 3a i3la3 # u obliku sume proi3voda i reali3irati dobijenu
prekidaku funkciju pomou osnovnih logikih kola.
b) :inimi3irati dobivenu funkciju" a 3atim tako dobijenu minimalnu
formu funkcije predstaviti pomou osnovnih logikih kola.
(abela &.1/:
! B C #
/
/
/
/
1
1
1
1
/
/
1
1
/
/
1
1
/
1
/
1
/
1
/
1
1
/
/
/
1
/
1
1
Rjeenje:
a) Na osnovu tabele &.1/" 3a vrijednosti #;1 mogue je 3apisati funkciju u
obliku sume proi3voda na sljedei nain:
C B ! C B ! C B ! C B ! ) C " B " ! # + + + =
<eali3acija prekidakih = kombinacionih mre7a i3vodi se pomou logikih
komponenti. 6ri sinte3i neke prekidake mre7e pola3i se od toga da se rad
mre7e najprije prika7e kombinacionom tabelom" pa se i3 tabele odre>uju
odgovarajue jednaine. (ehnika reali3acija tih jednaina mo7e se i3vesti
direktnim predstavljanjem pojedinih elementarnih funkcija odgovarajuim
logikim komponentama.
93 tabele &.1/ dobijena je prekidaka funkcija u obliku sume etiri potpuna
logika proi3voda. $akle" 3a reali3aciju prekidake mre7e direktnim
preslikavanjem potrebna su etiri 9 kola sa po tri ula3a iji e i3la3i
predstavljati ula3e u jedno 959 kolo" kao 8to je prika3ano na slici &.*.
3
#

B
!
C
?lika &.*.
b) ?inte3a prekidake mre7e direktnim preslikavanjem date funkcije u
odgovarajui dijagram elementarnih kola dovodi do tra7enog re3ultata"
ali to ne 3nai da se isti re3ultat ne bi mogao dobiti i pomou neke
jednostavnije mre7e logikih kola. %bog toga je potrebno ispitati da li
data funkcija mo7e da se minimi3ira" odnosno da se svede na prostiji
oblik. :inimi3acija se mo7e ostvariti ili primjenom osnovnih stavova
Bool@ove algebre ili primjenom Aarnaugh@ovih tabela.
6rimjenom osnovnih stavova Bool@ove algebre na dobijenu funkciju dobije
se:
= + + + = C B ! C B ! C B ! C B ! ) C " B " ! #
( ) ( ) C B B ! C C B ! ! ! C B ) C " B " ! # + = + + + = .
$obijena je prekidaka funkcija od samo dva lana oblika logikog
proi3voda koji se sumiraju" dakle" 3a reali3aciju prekidake mre7e potrebna
su dva 9 kola i jedno 959 kolo. Na slici &.' data je prekidaka mre7a
reali3ovana na osnovu dobijene" minimi3irane" prekidake funkcije.
:etoda minimi3acije pomou Aarnaugh@ovih tabela koristi matrinu mre7u
polja iji je broj jednak vrijednosti &
n
" gdje je n broj ne3avisno promjenljivih
veliina. 6rema tome" broj polja u Aarnaugh@ovim tabelama mo7e da bude &"
*" -" 1+" itd. ?vako polje u Aarnaugh@ovoj tabeli odgovara jednom potpunom
logikom proi3vodu promjenljivih veliina date funkcije. <aspored logikih
proi3voda po poljima tabele i3vodi se tako da se lanovi oblika potpunih
logikih proi3voda u susjednim poljima ra3likuju samo po vrijednostima
jedne promjenljive. ?usjedna polja su ona koja imaju 3ajedniku stranicu" ali
isto tako i polja kod kojih bi se ostvarila 3ajednika stranica kada bi se
sastavile naspramne stranice tabele.
%a dobijenu funkciju" koja ima tri promjenljive" Aarnaugh@ova tabela treba
da ima osam polja. 2b3irom da je rije o funkciji 3apisanoj u disjunktivnoj
normalnoj formi" u odgovarajua polja unosi se 1. ?usjedna polja ine
3ajedniku povr8inu koja omoguava da se minimi3ira promjenljiva koja se
ra3likuje u susjednim poljima. Aarnaugh@ova tabela 3a dobijenu funkciju je:
1 1 1
1
! BC
// /1 11 1/
/
1
4
Nakon odre>ivanja 3ajednikih povr8ina" minimi3iranjem promjenljivih u
istim dobija se minimi3irana funkcija:
C B B ! ) C " B " ! # + =
$akle primjenom osnovnih stavova Bool@ove algebre ili primjenom
Aarnaugh@ovih tabela dobija se ista funkcija. <eali3acija prekidake mre7e
u sluaju minimi3acije pomou Aarnaugh@ovih tabela je data slikom &.'.
#

!
C
B
?lika &.'.
*. 6rimjenom Aarnaugh@ovih tabela minimi3irati sljedee funkcije:
a) ) C ! C ) C B C ! C B ! ) C B" !" # + + + + =
b)
C B ! ) C B B ) C B" !" # + + + =
c) $ C B ! ) C B ! C ) $ C !B ) $ C" B" !" # + + + + = .
Rjeenje:
a) $a bi se moglo pristupiti minimi3iranju neke funkcije metodom
Aarnaugh@ovih tabela" potrebno je formirati potpune logike proi3vode.
B nastavku je dat postupak formiranja potpunih logikih proi3voda.
) C ! C ) C B C ! C B ! ) C B" !" # + + + + =
C C !C C B ! C ! C B ! + + + + =
) B B !C ) B B C ! C B ! + + + + =
C B ! !BC C B ! BC ! C B ! + + + + =
Nakon dobijanja potpunih logikih proi3voda kreira se Aarnaugh@ova tabela
sa osam polja" a u odgovarajua polja potrebno je unijeti jedinice.
5
Nakon formiranja 3ajednikih povr8ina i minimi3iranja odgovarajuih
promjenljivih u istim" minimalna forma date funkcije je:
C B ! ) C B" !" # + = .
b) %a prekidaku funkciju C B ! ) C B B ) C B" !" # + + + = " potrebno je
provesti isti postupak 3a dobijanje lanova oblika potpunih logikih
proi3voda kao i u dijelu 3adatka pod a).
Nakon provo>enja postupka 3a dobijanje potpunih logikih proi3voda"
3adata funkcija poprima oblik
C B ! C !B BC ! C B ! C B ! C B ! ) C B" !" # + + + + + = .
Aarnaugh@ova tabela sa jedinicama unesenim u odgovarajua polja ima
sljedei i3gled:
Nakon minimi3iranja prekidaka funkcija je:
C ! ) C B" !" # + =
.
6
c) %a prekidaku funkciju
$ C B ! ) C B ! C ) $ C !B ) $ C" B" !" # + + + + = " postupak
nala7enja potpunih logikih proi3voda je:
= + + + + = $ C B ! C C BC ! $ !B !BC ) $ C" B" !" #
= + + + + + + = $ C B ! ) $ $ BC ! ) C C $ !B ) $ $ !BC
= + + + + + + = $ C B ! $ BC ! BC$ ! $ C !B $ !BC $ !BC !BC$
$ C B ! $ BC ! BC$ ! $ C !B $ !BC !BC$ + + + + + =
Aarnaugh@ova tabela sa jedinicama unesenim u odgovarajua polja ima
sljedei i3gled:
:inimalna forma funkcije je:
$ C B ! $ !B BC ) $ C" B" !" # + + =
'. <eali3ovati prekidaku funkciju
) $ " C " B " ! #
pomou osnovnih
logikih kola" ako je funkcija u stanju logike 1 kada je neparan broj
logikih promjenljivih u stanju logike 1.
Rjeenje:
%a odre>ivanje prekidake funkcije potrebno je napisati tabelu istinitosti.
(abela &.1* napisana je na osnovu postavke 3adatka.
7
(abela &.1*:

93 tabele &.1* 3a vrijednosti 1" pi8e se prekidaka funkcija u disjunktivnoj
normalnoj formi:
+ + + + + = $ C B ! $ C B ! $ C B ! $ C B ! $ C B ! ) $ " C " B " ! #
$ C B ! $ C B ! $ C B ! + + +
?ljedei korak je minimi3acija dobijene funkcije pomou Aarnaugh@ove
tabele.

// /1 11 1/
//
/1
11
1/
1
1
1
1
1
1 1
!B C$
1

! B C $ #
/
/
/
/
/
/
/
/
1
1
1
1
1
1
1
1
/
/
/
/
1
1
1
1
/
/
/
/
1
1
1
1
/
/
1
1
/
/
1
1
/
/
1
1
/
/
1
1
/
1
/
1
/
1
/
1
/
1
/
1
/
1
/
1
/
1
1
/
1
/
/
1
1
/
/
1
/
1
1
/
8
93 Aarnaugh@ove tabele 3a datu funkciju #" mo7e se uoiti da se funkcija ne
mo7e dalje minimi3irati. :e>utim" data funkcija se mo7e predstaviti u ne8to
drugaijem obliku" tj. pomou iskljuivih eksklu3ivnih) 959 kola.
+ + + + + + = ) $ C $ C B ! ) $ C $ C B ! ) $ C $ C B ! ) $ " C " B " ! #
= + + ) $ C $ C B !
) $ C ) B !
) B ! ) $ C ) B ! ) $ C
) B ! B ! ) $ C ) B ! B ! ) $ C
) $ C B ! ) $ C B ! ) $ C B ! ) $ C B !
=
= + =
= + + + =
= + + + =
<eali3acija prekidake mre7e pomou CD@959 kola data je na slici &.1&.
!
B
C
$
#
?lika &.1&.

+. Nai minimalnu formu sljedee funkcije
#!" B" C" $) ; E &" )" +" ," -" ." 1&" 1))
$obijenu minimalnu formu funkcije predstaviti pomou
osnovnih logikih kola.
,. Aomisija od etiri lana glasa o i3boru kandidata pritiskom na
taster u sluaju po3itivnog glasa. Flas lana $ je eliminatoran .
6rima se kandidat kojem je lan $ dao glas i bar jo8 jedan od
preostala tri lana komisije. #ormirati logiku funkciju u
disjunktivnoj normalnoj formi koja pali kontrolnu lampu u
sluaju i3bora kandidata. :inimi3irati dobijenu funkciju
kori8tenjem Aarnoovih mapa i predstaviti minimalnu formu
funkcije pomou osnovnih logikih kola.
-. Nai minimalnu formu sljedee funkcije
#!" B" C" $) ; E &" )" +" ," -" ." 1/" 11" 1*" 1')
$obijenu minimalnu formu funkcije predstaviti pomou
osnovnih logikih kola.
9
.. <ad nekog ure>aja se kontroli8e sa etiri sen3ora !" B" C i $ koji
daju binarne signale. Bre>aj ispravno funkcioni8e ako je B ; 1 i
ako su prisutna bar dva od preostala tri sen3ora daju 1. #ormirati
logiku funkciju u disjunktivnoj normalnoj formi koja pali
kontrolnu lampu u sluaju ispravnog rada ure>aja. :inimi3irati
dobijenu funkciju kori8tenjem Aarnoovih mapa i predstaviti
minimalnu formu funkcije pomou osnovnih logikih kola.
1/. Nai minimalnu formu sljedee funkcije
#!" B" C" $) ; E /" 1" &" )" '" ," 1)" 1')
$obijenu minimalnu formu funkcije predstaviti pomou
osnovnih logikih kola.
11. <ad nekog ure>aja se kontroli8e sa etiri sen3ora !" B" C i $ koji
daju binarne signale. Bre>aj ispravno funkcioni8e ako je C ; 1 i
ako su prisutna bar dva od preostala tri sen3ora daju 1. #ormirati
logiku funkciju u disjunktivnoj normalnoj formi koja pali
kontrolnu lampu u sluaju ispravnog rada ure>aja. :inimi3irati
dobijenu funkciju kori8tenjem Aarnoovih mapa i predstaviti
minimalnu formu funkcije pomou osnovnih logikih kola.
1&. Nai minimalnu formu sljedee funkcije
#!" B" C" $) ; E /" 1" *" '" 1/" 11" 1*" 1')
$obijenu minimalnu formu funkcije predstaviti pomou
osnovnih logikih kola.
1). Aomisija od etiri lana glasa o i3boru kandidata pritiskom na
taster u sluaju po3itivnog glasa. Flas lana C je eliminatoran .
6rima se kandidat kojem je lan C dao glas i bar jo8 jedan od
preostala tri lana komisije. #ormirati logiku funkciju u
disjunktivnoj normalnoj formi koja pali kontrolnu lampu u
sluaju i3bora kandidata. :inimi3irati dobijenu funkciju
kori8tenjem Aarnoovih mapa i predstaviti minimalnu formu
funkcije pomou osnovnih logikih kola.
10