13.08.2013 Views

A Characteristic Set Method for Solving Boolean Equations

A Characteristic Set Method for Solving Boolean Equations

A Characteristic Set Method for Solving Boolean Equations

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Background CS <strong>Method</strong> Implementation Experiment Conclusion<br />

<strong>Characteristic</strong> <strong>Set</strong> <strong>Method</strong>: An Example<br />

Example (Zhu Shijie)<br />

We have:<br />

P1 = xyz − xy 2 − z − x − y,<br />

P2 = xz − x 2 − z − y + x,<br />

P3 = z 2 − x 2 − y 2 .<br />

Zero({P1, P2, P3}) = Zero(C1) ∪ Zero(C2) ∪ Zero(C3).<br />

C1 = x − 3, y − 4, z − 5; One solution<br />

C2 = x − 1, y, z + 1; One solution<br />

C3 = x, y + z; Dimension one

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!