Դիզյունկտիվ միանդամ

testwiki-ից
Jump to navigation Jump to search

Դիզյունկտիվ միանդամ (մաքսթերմ) X1,X2,...,Xn{0,1} փոփոխականներից, այս փոփոխականների դիզյունկցիա կամ[1] կամ նրանց ժխտումը։

Մաքսթերմը հավասար է 0-ի միայն արգումենտների միակ խմբի դեպքում։ Եթե մաքսթերմը միաժամանակ պարունակում է փոփոխական և նրա ժխտում, ապա այն միշտ հավասար է 1-ի։

Օրինակներ

  • ¬X1X2X3
  • X2X2
  • ¬X2X1¬X4¬X1X4¬X2[2]

Ծանոթագրություններ

Կաղապար:Ծանցանկ

Տես նաև


Կաղապար:Անավարտ

  1. Այստեղ «կամ»-ը ունի չբացառող իմաստ, այսինքն՝ դիզյունկտիվ միանդամի մեջ կարող են մտնել միաժամանակ թե՛ փոփոխականը, թե՛ նրա ժխտումը։
  2. Կոնյունկցիան ասոցիատիվ է, այդ իսկ պատճառով միանդամների ներսում փակագծեր չեն դրվում։