a modern C++ library for the manipulation of Boolean functions
a modern C++ library for the manipulation of Boolean functions
a modern C++ library for the manipulation of Boolean functions
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Require: n, E, L <br />
function normalize_positive(n, E, L)<br />
nnew = n<br />
nold = NULL<br />
while nold = nnew do<br />
(nold, E, L) = i_normalize1(nnew, E, L)<br />
nnew = rename(nold, L)<br />
return (nnew, E, L)<br />
function i_normalize1(n, E, L)<br />
if n = 1 <strong>the</strong>n<br />
E = E ∪ y ∈ Vars ∃x ∈ E . (x, y) ∈ L <br />
L = L \ (x, y) x ∈ E or y ∈ E <br />
return (n, E, L)<br />
else<br />
nnew = n<br />
nold = NULL<br />
Lnew = L<br />
Lold = NULL<br />
while nold = nnew or Lold = Lnew do<br />
nold = nnew<br />
Lold = Lnew<br />
E = E ∪ entailed_vars(n)<br />
(nnew, E) = elim_search_true_vars(nnew, E)<br />
E = E ∪ y ∈ Vars <br />
∃x ∈ E . (x, y) ∈ Lnew<br />
Lnew = Lnew \ (x, y) <br />
x ∈ E or y ∈ E<br />
T = equivalent_vars(nnew)<br />
if T = ∅ <strong>the</strong>n<br />
nnew = squeeze_equivalent_vars(nnew, T )<br />
Lnew = Lnew ∧ T<br />
return (nnew, E, Lnew)<br />
Algorithm 23: The normalize_positive function<br />
4.2 Algorithms with composite representations 40