Ինչպե՞ս փոխարկել cnf-ի:

Բովանդակություն:

Ինչպե՞ս փոխարկել cnf-ի:
Ինչպե՞ս փոխարկել cnf-ի:
Anonim

Առաջին կարգի տրամաբանությունը CNF-ի փոխարկելու համար՝

  1. Փոխակերպել ժխտման նորմալ ձևի: Վերացնել հետևանքները և համարժեքները. բազմիցս փոխարինել; փոխարինել. …
  2. Փոփոխականների ստանդարտացում: …
  3. Սկոլեմիզացրեք հայտարարությունը: …
  4. Հեռացրեք բոլոր համընդհանուր չափիչները:
  5. Բաշխեք OR-ները դեպի ներս AND-ների վրա. մի քանի անգամ փոխարինեք.-ով

Ի՞նչ է CNF բանաձևը:

Համատեղ նորմալ ձևը (CNF) մոտեցում է բուլյան տրամաբանությանը, որն արտահայտում է բանաձևերը որպես նախադասությունների շաղկապումներ AND կամ OR-ի հետ: Յուրաքանչյուր նախադասություն, որը կապված է շաղկապով կամ AND-ով, պետք է լինի կամ բառացի կամ պարունակի անջատում կամ OR օպերատոր: CNF-ն օգտակար է թեորեմի ավտոմատացված ապացուցման համար։

Կարո՞ղ եք փոխարկել DNF-ը CNF-ի:

Եթե ցանկանում եք ներմուծել լրացուցիչ փոփոխականներ, կարող եք DNF-ից CNF ձևի վերածել բազմանդամ ժամանակում՝ օգտագործելով Tseitin փոխակերպումը: Ստացված CNF բանաձևը համարժեք կլինի սկզբնական DNF բանաձևի հետ.

Ինչպե՞ս կարող եմ ստանալ CNF:

Պարզապես գրեք ճշմարտության աղյուսակը, որը գտնելը բավականին պարզ է, և եզրակացրեք ձեր CNF-ն և DNF-ը: Եթե ցանկանում եք գտնել DNF, դուք պետք է նայեք բոլոր տողերին, որոնք ավարտվում են T-ով: Երբ գտնեք այդ տողերը, վերցրեք x, y և z արժեքները յուրաքանչյուր համապատասխան սյունակից: Այսպիսով, դուք ստանում եք (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z).

Ինչպե՞ս եք փոխակերպում դիզյունկտիվընորմալ ձև?

Բարդ դրույթը կոչվում է դիսյունկտիվ նորմալ ձևով կամ DNF, եթե այն պարզ տերմինների շաղկապներիդիսյունկցիա է, և եթե, ավելին, յուրաքանչյուր պրոպոզիցիոնալ փոփոխականը հանդիպում է առավելագույնը մեկ անգամ յուրաքանչյուր շաղկապում, և յուրաքանչյուր կապ հանդիպում է առավելագույնը մեկ անգամ դիսյունկցիոնում:

Խորհուրդ ենք տալիս:

Հետաքրքիր հոդվածներ
Ինչու է բիթքոյնը լավագույն կրիպտոարժույթը:
Կարդալ ավելին

Ինչու է բիթքոյնը լավագույն կրիպտոարժույթը:

Բիթքոյնի հիմնական առավելություններն են ցանցային էֆեկտը և ապացուցված անվտանգությունը: Երկուսն էլ գրեթե անհաղթահարելի առավելություններ են: Բիթքոյնն ունի ապացուցված օգտագործման դեպք՝ որպես արժեքի պահեստ: Կա՞ ավելի լավ կրիպտոարժույթ, քան բիթքոյնը:

Հաստատումներն աշխատե՞լ են ձեզ մոտ:
Կարդալ ավելին

Հաստատումներն աշխատե՞լ են ձեզ մոտ:

Ճշմարտությունն այն է, որ հաստատումները բոլորի մոտ չեն աշխատում: Եվ հակառակ որոշ մարդկանց առաջարկածի, դրական մտածողությունը ամենազոր չէ: … Թերապևտը կարող է օգնել ձեզ սկսել բացահայտել բացասական կամ անցանկալի մտքերի հնարավոր պատճառները և ուսումնասիրել հաղթահարման օգտակար ռազմավարությունները, որոնք կարող են ներառել հաստատումներ այլ գործիքների հետ մեկտեղ:

Ի՞նչ է լիարժեք սնոտը:
Կարդալ ավելին

Ի՞նչ է լիարժեք սնոտը:

1. Բավականաչափ ալկոհոլային խմիչքներ ունենալ, որպեսզի հարբած լինեք. հարբած լինել. Նաև գրված է որպես «ունենալ սնոտի»: Հիմնականում լսվում է ԱՄՆ-ում: Գինին անվճար էր, և մատուցողը շարունակում էր լցնել իմ բաժակը, այնպես որ երեկոյի վերջում ես կշտացա: