A B f(A, B)

0 0 1

0 1 0

1 0 1

1 1 0Konjunktivna normalna forma – gledamo nule, a negiramo jedinice; množimo

zbrojeve (vrijednosti u redu zbrajamo, a redove međusobno množimo)

Disjunktivna normalna forma – gledamo jedinice, a negiramo nule; zbrajamo

umnoške (vrijednosti u redu množimo, a redove međusobno zbrajamo)

Konjunktivna normalna forma◦ 𝐴 + ത𝐵 ∙ ҧ𝐴 + ത𝐵

Disjunktivna normalna forma◦ ҧ𝐴 ∙ ത𝐵 + 𝐴 ∙ ത𝐵

Pojednostavljivanjem trebamo dobiti uvijek isti izraz

A B f(A, B)

0 0 1

0 1 1

1 0 0

1 1 1

A B C f(A, B, C)

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1

A B C f(A, B, C)

0 0 0 1

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 1