DocumentCode :
1698925
Title :
Application of Covering Codes for Reduced Representations of Logic Functions
Author :
Astola, Jaakko T. ; Stankovic, Radomir S.
Author_Institution :
Dept. of Signal Process., Tampere Univ. of Technol., Tampere
fYear :
2009
Firstpage :
304
Lastpage :
311
Abstract :
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 be tailored 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 multiple-valued functions for a large number of variables.
Keywords :
codes; multivalued logic; set theory; covering code; functional expression; multiple-valued logic function; nonempty set; product term; Application software; Computer science; Energy consumption; Error correction codes; Hamming weight; Logic functions; Signal processing; Signal processing algorithms; covering codes; logic functions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2009. ISMVL '09. 39th International Symposium on
Conference_Location :
Naha, Okinawa
ISSN :
0195-623X
Print_ISBN :
978-1-4244-3841-9
Electronic_ISBN :
0195-623X
Type :
conf
DOI :
10.1109/ISMVL.2009.72
Filename :
5010417
Link To Document :
بازگشت