Mis on Diskreetne Matemaatika
. . xn saab väärtusi Järgneval real on näitena toodud 5 elementaarkonjunktsiooni:
0 ja 1 omistada 2n erineval viisil. Samapalju peab olema ridu ka tema x1 x̄2 x2 x̄4 x̄5 x̄1 x̄1 x3 x̄4 x6 x1 x̄3 x6 x̄5 x2
tõeväärtustabelis. Seega tõeväärtustabeli suurus kasvab muutujate arvu
suurenemisel kiiresti (eksponentsiaalses progressioonis) ja on ilmne, et
tõeväärtustabel sobib ainult väikse muutujatearvuga loogikafunktsiooni Elementaardisjunktsioon on üksik algterm või algtermide disjunktsioon.
esitamiseks (kuni 6 muutujat). Järgneval real on näitena toodud 4 elementaardisjunktsiooni:
x1 w x̄2 x2 w x̄4 w x̄5 w x̄1 x̄1 x3 w x̄4 w x6
— numbriline kümnendesitus