BooleanMaxterms[k,n]
n 変数の中の k
次の最大項を表す.
BooleanMaxterms[{k1,k2,…},n]
最大項 kiの連言を表す.
BooleanMaxterms[{{u1,…,un},{v1,…},…}]
指数ベクトル ui, vi, … で与えられる最大項の連言を表す.
BooleanMaxterms[spec,{a1,a2,…}]
spec で指定される最大項関数に対応する変数 aiにおけるブール式を返す.
BooleanMaxterms[spec,{a1,a2,…},form]
form で指定される形式のブール式を返す.
BooleanMaxterms
BooleanMaxterms[k,n]
n 変数の中の k
次の最大項を表す.
BooleanMaxterms[{k1,k2,…},n]
最大項 kiの連言を表す.
BooleanMaxterms[{{u1,…,un},{v1,…},…}]
指数ベクトル ui, vi, … で与えられる最大項の連言を表す.
BooleanMaxterms[spec,{a1,a2,…}]
spec で指定される最大項関数に対応する変数 aiにおけるブール式を返す.
BooleanMaxterms[spec,{a1,a2,…},form]
form で指定される形式のブール式を返す.
詳細
- BooleanMaxterms[{{u1,u2,…}},{a1,a2,…}]はb1∨b2∨…を返す.ただし,uiがTrueのときは bi==ai,uiがFalseのときは bi=¬aiである.
- ui等はTrue/Falseまたは1/0のどちらかである.
- BooleanMaxterms[k,n]はBooleanMaxterms[{IntegerDigits[k,n,2]}]と等価である.
- BooleanMaxterms[spec]はFunctionのように振る舞うブール関数オブジェクトを返す.
- BooleanMaxterms[spec][a1,a2,…]は明示的ブール式BooleanMaxterms[spec,{a1,a2,…}]と等価の暗示的表現を与える.
- BooleanConvertはBooleanMaxterms[spec][vars]を明示的なブール式に変換する.
- BooleanMaxterms[spec,{a1,a2,…},form]において可能な形式はBooleanConvertに対して与えられるものと同じである.
- BooleanMaxterms[spec,{a1,a2,…}]はデフォルトで式を連言標準形(Conjunctive normal form, CNF)で与える.
例題
すべて開く すべて閉じる例 (4)
BooleanMaxterms[{{True, False, True}}, {a, b, c}]BooleanMaxterms[{{1, 0, 1}}, {a, b, c}]BooleanMaxterms[{5}, {a, b, c}]BooleanMaxterms[{1, 3, 5}, {a, b, c}]And@@Table[BooleanMaxterms[{i}, {a, b, c}], {i, {1, 3, 5}}]TautologyQ[Equivalent[%%, %]]最大項の連言を表すBooleanFunctionオブジェクトを返す:
BooleanMaxterms[{1, 3, 5}, 3]@@{a, b, c}BooleanMaxterms[{1, 3, 5}, {a, b, c}]TautologyQ[Equivalent[%%, %]]Table[BooleanMaxterms[{i}, {a, b, c}], {i, 0, 2 ^ 3 - 1}]スコープ (2)
BooleanMaxterms[{1, 3, 5}, {a, b, c}, "CNF"]BooleanMaxterms[{1, 3, 5}, {a, b, c}, "DNF"]BooleanMaxterms[{1, 3, 5}, {a, b, c}, "ANF"]BooleanMaxterms[{{0, 1, 1}, {1, 0, 1}, {1, 1, 0}}]BooleanConvert[%[a, b, c], "CNF"]アプリケーション (1)
特性と関係 (4)
BooleanTableのデフォルトの順序では,指標はFalseの位置に対応する:
BooleanTable[BooleanMaxterms[{0, 3, 5, 7}, {a, b, c}], {a, b, c}]Position[%, False] - 1BooleanMaxtermsは任意のBooleanFunctionを表すことができる:
f = BooleanMaxterms[{1, 5, 7}, 3]g = BooleanFunction[FromDigits[{1, 0, 1, 1, 1, 0, 1, 0}, 2], 3]f === gmaxdex[l_, k_] := FromDigits[Table[If[MemberQ[l, i], 0, 1], {i, 0, 2 ^ k - 1}], 2]maxdex[{1, 5, 7}, 3]indmax[m_, k_] := Flatten@Position[IntegerDigits[m, 2, 2 ^ k], 0] - 1indmax[186, 3]With[{m = 123, k = 4},
BooleanMaxterms[Select[Range[0, 2 ^ k - 1], BitAnd[2^2 ^ k - 1 - #, m] == 0&], k] == BooleanFunction[m, k]]BooleanMaxtermsを使った可能なすべてのブール関数をSubsetsを使って列挙する:
BooleanMaxterms[#, {a, b}]& /@ Subsets[Range[0, 2 ^ 2 - 1]]BooleanMintermsはBooleanMaxtermsに関連している:
f = BooleanMinterms[{1, 3, 5}, 3]g = BooleanMaxterms[{1, 3, 5}, 3]TautologyQ[Equivalent[f[a, b, c], ¬g[¬a, ¬b, ¬c]]]関連するガイド
-
▪
- ブール計算
テキスト
Wolfram Research (2008), BooleanMaxterms, Wolfram言語関数, https://reference.wolfram.com/language/ref/BooleanMaxterms.html.
CMS
Wolfram Language. 2008. "BooleanMaxterms." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/BooleanMaxterms.html.
APA
Wolfram Language. (2008). BooleanMaxterms. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/BooleanMaxterms.html
BibTeX
@misc{reference.wolfram_2026_booleanmaxterms, author="Wolfram Research", title="{BooleanMaxterms}", year="2008", howpublished="\url{https://reference.wolfram.com/language/ref/BooleanMaxterms.html}", note=[Accessed: 10-September-2026]}
BibLaTeX
@online{reference.wolfram_2026_booleanmaxterms, organization={Wolfram Research}, title={BooleanMaxterms}, year={2008}, url={https://reference.wolfram.com/language/ref/BooleanMaxterms.html}, note=[Accessed: 10-September-2026]}