DC FieldValueLanguage
dc.contributor.authorAstola, Jaakkoen
dc.date.accessioned2020-05-01T20:29:12Z-
dc.date.available2020-05-01T20:29:12Z-
dc.date.issued2007-11-29en
dc.identifier.issn1542-3980en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2081-
dc.description.abstractSignals described by functions of continuous and discrete variables can be uniformly studied in a group theoretic framework. This paper presents a consideration which shows that in the case of multiple-valued (MV) functions, the notion of bandwidth relates to the concept of essential variables. Sampling conditions convert into requirements for periodicity and regularity in the truth-vectors of MV functions. Due to that, by starting from the sampling theorem, we derive generalized Shannon decomposition rules for MV functions that include the classical Shannon decomposition rule in binary-valued logic as a particular case. The sampling theorem provides a regular way for the decomposition of a MV function into subfunctions of smaller numbers of variables. In circuit synthesis, this allows decomposition of a network to realize a function into subnetworks realizing subfunctions depending on subsets of variables, where the cardinality of the subsets is determined by the bandwidth selected. As there are no convergence problems, the sampling theorem for discrete functions can be formulated in terms of a class of Fourier-like transforms satisfying certain properties. Different decompositions of a given function can then be determined by selecting various Fourier-like transforms.en
dc.publisherOld City Publishing-
dc.relation.ispartofJournal of Multiple-Valued Logic and Soft Computingen
dc.subjectBandwidth | Galois field transform | Multiple-valued logic | Reed-muller transform | Sampling theorem | Shannon expansion ruleen
dc.titleInterpretations of the sampling theorem in multiple-valued logicen
dc.typeArticleen
dc.identifier.scopus2-s2.0-36349005262en
dc.relation.firstpage467en
dc.relation.lastpage486en
dc.relation.issue4-6en
dc.relation.volume13en
dc.description.rankM23-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-

#### SCOPUSTM Citations

2
checked on May 23, 2024

#### Page view(s)

27
checked on May 9, 2024