"1depiirkonnast" - 1 õppematerjal

Diskreetse matemaatika mõisted selgitustega

36. Mis on täielik konjunktiivne normaalkuju (TKNK)? TKNK on KNK, kus iga elementaardisjunktsioon sisaldab kõiki funktsiooni muutujaid. 37. Mis on loogikaavaldise keerukus? Loogikaavaldise keerukus on temas sisalduvate algtermide arv. 38. Mis on minimaalne DNK (MDNK)? Mis on minimaalne KNK (MKNK)? MDNK (MKNK) on vähima keerukusega DNK (KNK) ehk sisaldab kõige vähem algterme. 39. Millisest loogikafunktsiooni piirkonnast tuleneb DNK? Millisest piirkonnas tuleneb KNK? DNK tuleneb 1depiirkonnast. KNK tuleneb 0depiirkonnast. 40. Kuidas kirjutatakse funktsiooni tõeväärtustabelist välja funktsiooni TDNK või TKNK? TDNK kirjutatakse välja 1depiirkonnast nii, et iga elementaarkonjunktsioon omandab väärtuse ainult ühe argumentvektori korral. TKNK kirjutatakse välja 0depiirkonnast nii, et iga elementaardisjunktsioon omandab väärtuse ainult ühe argumentvektori korral, kusjuures väärtus 0 annab