BooleanMinimize

BooleanMinimize[expr]
求出 expr 的最小长度的析取范式.

BooleanMinimize[expr,form]
求出指定形式下 expr 的最小长度表示.

BooleanMinimize[expr,form,cond]
cond 为真时,求出指定形式下等价于 expr 的最小长度的表达式.

更多信息和选项更多信息和选项

  • BooleanMinimize[expr,form] 总是生成等价于 expr 的表达式.
  • 可用的形式有:
  • "DNF","SOP"析取范式,乘积和
    "CNF","POS"合取范式,和的乘积
    "ANF"代数规范形式
    "NOR"二级 NorNot
    "NAND"二级 NandNot
    "AND"二级 AndNot
    "OR"二级 OrNot
  • 通常,一个特定的表达式在特定形式下可能有多种最小长度的表示形式. BooleanMinimize 给出其中一种.
  • BooleanMinimize 支持 Method 选项,它指定使用的具体方法.

范例范例打开所有单元关闭所有单元

基本范例  (2)基本范例  (2)

求出最小析取范式:

In[1]:=
Click for copyable input
Out[1]=

析取范式下一个布尔计数函数:

In[1]:=
Click for copyable input
Out[1]=

求出一个最小析取范式:

In[2]:=
Click for copyable input
Out[2]=
2008年引入
(7.0)