Solving Boolean equations using ROSOP forms
- Already Purchased? View Article
- Subscription Options Learn More
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
Published in:
Computers, IEEE Transactions on
(Volume:47
,
Issue:
2
)
Date of Publication: Feb 1998