Mathematica 9 is now available
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > Mathematics and Algorithms > Discrete Mathematics > Boolean Computation >
Mathematica > Mathematics and Algorithms > Logic & Boolean Algebra > Boolean Computation >
Built-in Mathematica SymbolSee Also »|More About »

BooleanMinterms

BooleanMinterms[k, n]
represents the k^(th) minterm in n variables.
BooleanMinterms[{k1, k2, ...}, n]
represents the disjunction of the minterms ki.
BooleanMinterms[{{u1, ..., un}, {v1, ...}, ...}]
represents the disjunction of minterms given by the exponent vectors ui, vi, ....
BooleanMinterms[spec, {a1, a2, ...}]
gives the Boolean expression in variables ai corresponding to the minterms function specified by spec.
BooleanMinterms[spec, {a, a2, ...}, form]
gives the Boolean expression in the form specified by form.
  • The ui etc. can either True and False or 1 and 0.
  • BooleanMinterms[spec][a1, a2, ...] gives an implicit representation equivalent to the explicit Boolean expression BooleanMinterms[spec, {a1, a2, ...}].
  • BooleanMinterms[spec, {a1, a2, ...}] by default gives an expression in DNF.
EXAMPLESCLOSE ALL
Basic Examples   (4)
Equivalent ways of specifying the same minterm:
Specify a disjunction of minterms:
An equivalent way to specify a disjunction of minterms:
Return a BooleanFunction object representing the disjunction of minterms:
Enumerate all minterms of three variables:
Equivalent ways of specifying the same minterm:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
 
Specify a disjunction of minterms:
In[1]:=
Click for copyable input
Out[1]=
An equivalent way to specify a disjunction of minterms:
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
 
Return a BooleanFunction object representing the disjunction of minterms:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
 
Enumerate all minterms of three variables:
In[1]:=
Click for copyable input
Out[1]=
Scope   (1)
Specify different forms for the result:
Properties & Relations   (4)
The indexes correspond to positions of True in the default ordering for BooleanTable:
BooleanMinterms can represent any BooleanFunction:
The mapping from minterms to index:
The mapping from index to minterms:
Using bit vectors:
Use Subsets to enumerate all possible Boolean functions using BooleanMinterms:
New in 7
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team