|Application of covering codes for reduced representations of logic functions
|Proceedings of The International Symposium on Multiple-Valued Logic
|39th International Symposium on Multiple-Valued Logic, ISMVL 2009; Naha, Okinawa; Japan; 21 May 2009 through 23 May 2009
This paper presents a method to derive functional expressions that have an a priory specified number of product terms for various classes of multiple-valued functions. The method exploits the theory of covering codes and it can betailored for various classes (different sets for values of variables and function values) of multiple-valued functions by selecting appropriately the underlying covering code. The number of product terms in the related functional expression is determined by the covering radius of the code. We present an algorithm to determine the coefficients in these expressions, discuss its complexity, and provide a direct construction to extend the application of this approach to multiplevalued functions for a large number of variables.
Show full item record
checked on Feb 21, 2024
checked on Feb 22, 2024
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.