Authors: Astola, Jaakko
Stanković, Radomir 
Title: Application of covering codes for reduced representations of logic functions
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
First page: 304
Last page: 311
Conference: 39th International Symposium on Multiple-Valued Logic, ISMVL 2009; Naha, Okinawa; Japan; 21 May 2009 through 23 May 2009
Issue Date: 30-Sep-2009
ISBN: 978-0-769-53607-1
ISSN: 0195-623X
DOI: 10.1109/ISMVL.2009.72
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.
Publisher: IEEE

Show full item record


checked on Jun 12, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.