Issue No.02 - February (1998 vol.47)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.663763
<p><b>Abstract</b>—Boolean equations are important tools in digital logic. Previous algorithms for solving Boolean equations are based on the Boolean algebra of disjoint SOP forms. In this paper, we develop a new Boolean algebra with more efficient Boolean operation algorithms, called the reduced ordered SOP (ROSOP) forms, which are canonical representations. ROSOPs are closely related to the well-known OBDD data structure. The results here also show the algebraic structure of OBDDs.</p>
Boolean algebra, operations, functions, equations, and decision diagrams, SOP forms, equation solving algorithms.
Yuke Wang, Carl McCrosky, "Solving Boolean Equations Using ROSOP Forms", IEEE Transactions on Computers, vol.47, no. 2, pp. 171-177, February 1998, doi:10.1109/12.663763