Diskreetse matemaatika mõisted selgitustega
31. Millisel tingimusel tohib DNK-s asendada tehted ∨ tehtega ? DNK avaldises võib asendada kõik
disjunktsioonitehted tehtega summa mooduliga 2, kui kõigi argumendiväärtuste kombinatsioonide
korral väärtustuvad paaritu arv DNK elementaarkonjunktsioone väärtusele 1.
32. Millised on (polünoomiks teisendamisel) muud võimalused tehtest ∨ vabanemiseks? Reed-Mulleri
baasi teisendamisel võib kasutada ka üleminekuseost ∨ ja inversiooni
asendustseost või rakendada avaldisele topelteitust, DeMorgani seadust ja inversiooni
asendusseost.
33. Mille abil toimub avaldise teisendus muudesse baasidesse? Avaldisi teisendatakse muudesse
baasidesse üleminekuseoseid rakendades.
34. Mille asendamiseks kasutatakse üleminekuseoseid konkreetsesse baasi? Üleminekuseosed asendavad
baasi mittekuuluvad tehted baasi kuuluvatega.
35. Püüa leida tunnus, mis võimaldab Reed-Mulleri polünoomi (avaldist) vaadates kohe ütelda, kas
annaabi.ee 
