"elementaarkonjunktsioone" - 1 õppematerjal

Diskreetse matemaatika mõisted selgitustega

Karnaugh’ kaardil tuleb valida kontuurid nii, et iga 1 oleks kaetud paaritu arv kordi. Selliselt valitud kontuuride väljakirjutamisel saadavas DNK-s võib asendada disjunktsioonitehted tehtega summa mooduliga 2. 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