Multiple-valued logic design tools

A brief overview of past progress in multiple-valued logic design is presented. The methods are considered with respect to the likely development of multiple-valued field programmable gate arrays. Look-up table based arrays are considered in some detail and an algorithm for mapping multiple-valued functions to such an array is presented. This algorithm uses reduced order multiple-valued decision diagrams, an extension of R.E. Bryant´s (1986) well-studied structure for binary functions. The algorithm works in the functional domain and does not require the synthesis and optimization of a conventional network prior to technology mapping