090_BLG_Booleova_algebra_20090212_02 12.2.

2009

2. U drugom retku tablice stanja operand A = 0, B = 1, pa u logikom izrazu treba negirati

operand A. Logiki izraz u drugom retku, dakle, glasi A B. U treem retku tablice stanja
operand A = 1, B =0, pa u logikom izrazu treba negirati operand B. Logiki izraz u treem
retku, dakle, glasi A B.
3. Konani rezultat se dobije tako da se izraz iz drugog i treeg retka poveu operatorom ILI
(+), pa se dobije izraz: 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 (stupci A, B, C i Y). Operandi su A, B i C, a rezultat
logike operacije je Y. Potrebno je pronai logiki izraz koji odgovara toj tablici stanja. U
stupcu Logiki izrazi prikazani su lanovi disjunktivne normalne forme dobiveni na temelju
navedenih pravila.

Booleova algebra i logiki sklopovi 1

A B C Y Logiki izrazi dijunktivne normalne forme

0 0 0 1 ABC

0 0 1 1 ABC

0 1 0 0

0 1 1 0

1 0 0 1 ABC

1 0 1 0

1 1 0 1 ABC

1 1 1 1 ABC

Konani je rezultat: Y= A B C + A B C + A B C + A B C + A B C
U primjerima dobivanja logikog izraza u konjunktivnoj i disjunktivnoj normalnoj formi rabila se
ista tablica stanja. Pokaite sreivanjem logikih izraza da je dobiven rezultat u oba sluaja za
istu tablicu stanja isti.
Primjer
Neka je zadana tablica stanja kao na slici (stupci P, Q i P => Q). Operandi su P i Q, a rezultat
logike operacije je P => Q. Na temelju tablice stanja logike operacije implikacije i
pretvorbom u konjunktivnu i disjunktivnu normalnu formu pokazati da vrijedi: P=>Q = P + Q.

P Q P => Q Logiki izrazi za Logiki izrazi za disjunktivnu

konjunktivnu normalnu normalnu formu
formu

0 0 1 PQ

0 1 1 PQ

1 0 0 P+Q

1 1 1 PQ

Za konjunktivnu normalnu formu rezultat je: P + Q.

BOOLEOVA ALGEBRA I LOGIKI SKLOPOVI 8