Diskreetse matemaatika mõisted selgitustega
9. Kuidas saadakse mingi loogikavaldise jaoks tema duaalne kuju? Loogikaavaldise duaalne kuju
saadakse konjunktsiooni asendamisel disjunktsiooniga, disjunktsiooni asendamisel konjunktsiooniga,
konstandi 0 asendamisel konstandiga 1 ning konstandi 1 asendamisel konstandiga 0.
10. Milline seos on omavahel hulgaalgebral ja loogikaalgebral? Loogikaalgebra ja hulgaalgebra on
isomorfsed. Kõik loogikaalgebra seadused kehtivad ka hulgaalgebras, kui teha asendused:
konjunktsioon – ühisosa, disjunktsioon – ühend, konstant 0 – tühi hulk, konstant 1 – universaalhulk.
11. Milleks kasutatakse loogikatehete asendusseoseid? Millistele tehetele on nad olemas?
Asendusseosed asendavad mitteelementaarseid loogikatehteid implikatsioon, ekvivalents, summa
mooduliga 2 elementaarsete loogikatehete kaudu.
12. Mis on n-muutuja loogikafunktsioon? N-muutuja loogikafunktsioon on vastavus n-