Edge-valued decision diagrams for multiple-valued functions

Abstract

In this paper, we provide a brief review of various decision diagrams (DDs) with attributed edges, and then we propose a method for construction of various edge-valued diagrams for multiple-valued logic functions. We consider construction of both edge-valued diagrams with the additive and the multiplicative attributes at the edges. We illustrate the application of related algorithms by constructing examples of decision diagrams for quaternary functions.