DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shmerko, Vlad | en |
dc.contributor.author | Popel, Denis | en |
dc.contributor.author | Stanković, Radomir | en |
dc.contributor.author | Cheushev, Vasily | en |
dc.contributor.author | Yanushkevich, Svetlana | en |
dc.date.accessioned | 2020-05-01T20:29:18Z | - |
dc.date.available | 2020-05-01T20:29:18Z | - |
dc.date.issued | 1999-01-01 | en |
dc.identifier.isbn | 978-0-780-35768-X | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2146 | - |
dc.description.abstract | In modern circuit design, the Shannon decomposition of switching functions is widely used. On the other hand, in information theory of telecommunication, the Shannon entropy used as a measure to represent the information in numerical values, is a key notion. In this paper, we relate these two concepts, belonging to different areas, into an approach to the minimisation of exclusive-or sum-of-products (AND/EXOR) expressions for switching functions. The Shannon decomposition, and the closely related Davio decomposition for AND/EXOR expressions are interpreted in terms of basic concepts in the information theory. Thanks to that, we have proposed an entropy based strategy for minimization of AND/EXOR expressions. We have provided a comparison and an experimental verification of this strategy with some known heuristic minimization strategies using benchmarks. In some cases, our program Info-EXOR produces extremely better results. Moreover, the information theory interpretation of classical decomposition of switching functions offers a new point of view to the existing design styles. | en |
dc.publisher | IEEE | - |
dc.relation.ispartof | 4th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, ITELSIKS 1999 - Proceedings | en |
dc.subject | AND/EXOR expressions | Entropy | Functional decomposition | Minimization | Switching functions | en |
dc.title | Information theoretical approach to minimization of AND/EXOR expressions of switching functions | en |
dc.type | Conference Paper | en |
dc.relation.conference | 4th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, ITELSIKS 1999; Nis; Serbia; 13 October 1999 through 15 October 1999 | - |
dc.identifier.doi | 10.1109/TELSKS.1999.806249 | en |
dc.identifier.scopus | 2-s2.0-84889257040 | en |
dc.relation.firstpage | 444 | en |
dc.relation.lastpage | 451 | en |
dc.relation.volume | 2 | en |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | No Fulltext | - |
item.openairetype | Conference Paper | - |
SCOPUSTM
Citations
10
checked on Oct 18, 2024
Page view(s)
9
checked on Oct 17, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.