090_BLG_Booleova_algebra_20090212_02 12.2.

2009

Treba uoiti da su osnovne izjave (operandi) meusobno povezani operatorom ILI (+), te da su tako
oblikovani izrazi meusobno povezani operatorom I ().
Rabei konjuktivnu normalnu formu mogue je na temelju tablice stanja pronai logiki izraz koji ta
tablica predstavlja. Postupak je ovaj:
1. Pronai sve retke u tablici stanja u kojima je rezultat logike operacije la (F, 0).
2. U svakom retku u kojima je rezultat logike operacije la (F, 0) napisati logiki izraz koji
opisuje taj redak, a sastoji se od svih operanada povezanih s operatorom ILI (+).
3. U svakom retku u logikom izrazu dobivenom u toki 2. svaki operand koji ima u tablici stanja

Booleova algebra i logiki sklopovi 1

vrijednost istina u tom retku (T, 1) treba negirati (invertirati). Operand koji u tablici stanja u tom
retku ima vrijednost la (F, 0) treba ostaviti netaknutog.
4. Na kraju treba sve tako dobivene logike izraze povezati logikim operatorom I ().
Primjer
Neka je zadana tablica stanja kao na slici. Operandi su A i B, a rezultat logike operacije je Y.
Potrebno je pronai logiki izraz koji odgovara toj tablici stanja, tj. treba napisati logiki izraz
za Y. U stupcu Logiki izrazi konjunktivne normalne forme prikazani su lanovi konjunktivne
normalne forme dobiveni na temelju navedenih pravila.

A B Y Logiki izrazi konjunktivne normalne forme

0 0 0 A+B

0 1 1

1 0 1

1 1 0 A+B

Zadatak se rjeava prema opisanim koracima.

1. U tablici stanja rezultat logike operacije je la Y = 0 u prvom i etvrtom retku pa samo u
tim recima treba napisati logike izraze.
2. U prvom retku tablice stanja operand A = 0, B = 0, pa u logikom izrazu treba ostaviti
operande bez promjene. Logiki izraz u prvom retku, dakle, glasi A + B. U etvrtom retku
tablice stanja operand A = 1, B =1, pa u logikom izrazu treba negirati A i B (svaki za
sebe). Logiki izraz u etvrtom retku, dakle, glasi A + B.
3. Konani rezultat se dobije tako da se izraz iz prvog i etvrtog retka poveu operatorom I
(), pa se dobije izraz: (A + B) (A + B). Taj se izraz moe urediti: (A + B) (A + B) = A A
+ A B + B A + B B = 1 + A B + B A + 1 = A B + A B.
4. Logiki izraz dobiven opisanim postupkom jest Y = A B + A B.
Primjer
Neka je zadana tablica stanja kao na slici. Operandi su A, B i C, a rezultat logike operacije je
Y. Potrebno je pronai logiki izraz koji odgovara toj tablici stanja, tj. treba napisati logiki izraz
za Y. U stupcu Logiki izrazi konjunktivne normalne forme prikazani su lanovi konjunktivne
normalne forme dobiveni na temelju navedenih pravila.

A B C Y Logiki izrazi konjunktivne normalne forme

0 0 0 1

0 0 1 1

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI 6