Authors: Shmerko, Vlad
Popel, Denis
Stanković, Radomir 
Cheushev, Vasily
Yanushkevich, Svetlana
Title: Information theoretical approach to minimization of AND/EXOR expressions of switching functions
Journal: 4th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, ITELSIKS 1999 - Proceedings
Volume: 2
First page: 444
Last page: 451
Conference: 4th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, ITELSIKS 1999; Nis; Serbia; 13 October 1999 through 15 October 1999
Issue Date: 1-Jan-1999
ISBN: 978-0-780-35768-X
DOI: 10.1109/TELSKS.1999.806249
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.
Keywords: AND/EXOR expressions | Entropy | Functional decomposition | Minimization | Switching functions
Publisher: IEEE

Show full item record

SCOPUSTM   
Citations

9
checked on Apr 22, 2024

Page view(s)

34
checked on Apr 23, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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