SUGGESTION FOR A NEW REPRESENTATION FOR BINARY FUNCTION

The widely used method for Boolean function representation, called Bin ary Decision Diagram (BDD), and its variation, the Ordered Binary Deci sion Diagram (OBDD), occasionally become time and space consuming for efficient manipulations with increase of number of its input variables . It would appear intuitively that a more efficient approach can be de rived by viewing the function from the perspective of its output value s. In this paper, such an approach based on the concept of input impli cit/output explicit representation is developed. These output value ar ray graphs (OVAGs) are derived for some sample circuits to illustrate their compact size. These are, however, preliminary results and additi onal research is needed to fully demonstrate the usefulness of OVAGs.