Integer pair representation of binary terms and equations
Arelis Díaz, M.A. Jimenez, E.G. Strangas, Michael A. Shanblatt · 2002
A new format to represent binary terms in a Boolean function, called the Integer Pair Representation (IPR) is proposed. This format uses an ordered pair of integers to compactly represent each cube of a Boolean function written as a sum-of-products in either canonical or non-canonical form. Properties of the representation are discussed and its advantages illustrated in the development of algorithms for minimizing single-output, binary valued Boolean functions.