TernaryLogic Module
This module implements algorithms checking properties of ternary functions.
Types
Type | Description |
this datatype defines the values of ternary logic |
|
this datatype defines the formulas of ternary logic; note that TernEqu is equality which is always a boolean value, and different to equivalence |
Functions and values
Function or value | Description |
|
|
|
DNF2Str converts a DNF given as set of sets of literals to a string.
|
Full Usage:
EvalTernaryLogic rho t
Parameters:
Map<string, THREE>
t : TernaryLogic
Returns: THREE
|
evaluate a ternary logic formula with a variable assignment rho
|
|
compute a firing tree of a ternary function
|
compute all hazards of a given ternary function; the hazards are returned as a set of pairs (b,x) such that the function has a logic 1-hazard at x if b is TRUE, the function has a logic 0-hazard at x if b is FALSE, and f has a function hazard at x if b is BOT. |
|
|
|
|
MTab2MukaDNF computes for a monotone ternary function table a propositional logic formula of the form Φ1 ∨ ⊥∧¬Φ0 where Φ1 and Φ0 are in DNF. Hence, the function returns a pair (Φ1,Φ0) where both Φ1 and Φ0 are sets of sets of literals.
|
|
|
Full Usage:
PrintFiringTable ostr (prime0, prime1)
Parameters:
TextWriter
prime0 : THREE list seq
prime1 : THREE list seq
|
print a firing table in html format
|
Full Usage:
PrintFunctionAsHtmlTable useTH ostr f
Parameters:
bool
ostr : TextWriter
f : Map<List<THREE>, THREE>
|
print a function table in html format
|
Full Usage:
PrintFunctionAsLatexTable ostr f
Parameters:
TextWriter
f : Map<List<THREE>, THREE>
|
print a function table in LaTeX format
|
Full Usage:
PrintFunctionAsTextTable ostr f
Parameters:
TextWriter
f : Map<List<THREE>, THREE>
|
print a function table in ASCII format
|
|
|
|
|
|
convert a ternary logic expression to an explicit map
|
Full Usage:
TernaryLogicEquiv t1 t2
Parameters:
TernaryLogic
t2 : TernaryLogic
Returns: Map<string, THREE> list
|
check equivalence of two ternary logic expressions
|
|
teaching tool function
|
|
check validity of two ternary logic expressions (only makes sense for formulas with equality)
|
|
compute the set of variables that occur in a ternary logic expression
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|