PDF eBook
Sample Preview
Size 530k
Free
Download a sample of the first 25 pages
Download Preview

Entire PDF eBook
1528k
$17
Get instant access to an entire eBook
Buy PDF Password Download Complete PDF
eBook editions

Information Theoretic Approach to Logic Functions Minimization

 Paperback   small ebook icon   eBook PDF
Publisher:  Dissertation
Pub date:  2000
Pages:  161
ISBN-10:  1581120958
ISBN-13:  9781581120950
Categories:  Computer Science  Computers  Mathematics

Abstract

Information theory methods are of wide use in contemporary logic design, but their proper application to Computer Aided Design (CAD) is rather impossible without strong theoretical and practical justification. Our research is focused on logic function minimization which is an essential component of any system for digital circuit design. The well-known information theory methods to minimize logic functions should be improved and developed towards new problems appeared while increasing the number of CAD applications. We report new results on logic functions minimization by information theory standpoint. We have developed an information theoretic model of recursive decomposition of logic functions. Based on this model, a novel technique for efficient Decision Tree design of various types (AND/OR, Reed-Muller, Kronecker Decision Trees, etc.) is presented. We develop the algorithms that employ information theoretic measures to minimization of the logic functions represented by Decision Trees. We investigate the effect of information theory appliance to minimization of multiple-valued, incompletely specified functions, and to symmetry detection as well. We give the extended experimental study to validate the approach. The presented results can be treated as a significant step towards better understanding of the behavior of digital circuits from the information theory point of view. This achievement creates the prospect of solving the wide circle of logic design problems, including low-power and high-testable circuits synthesis.




PDF eBook
Sample Preview
Size 530k
Free
Download a sample of the first 25 pages
Download Preview

Entire PDF eBook
1528k
$17
Get instant access to an entire eBook
Buy PDF Password Download Complete PDF
eBook editions
Share this book



Relevant events
NOV
15
SFN25
Neuroscience (SfN) Annual Meeting Description: Organized by the Society for Neuroscience, this is one of the largest and most influential neuroscience conferences. Neuroscience 2025 Final Opportunity to Shape the Sessions and Events at #SfN25 Submit...
Neuroscience (SfN) Annual Meeting Description: Organized by the Society for Neuroscience, this is one of the largest and most influential neuroscience conferences. Neuroscience 2...
Neuroscience (SfN) Annual Meeting Description: Organized by the Society for Neuroscience, this is one of th...
Neuroscience (SfN) Annual Meeting Description: Organized by the Society for Neuros...
15 - 19 Nov 2025
San Diego, United States
DEC
11
IKBS 2025
2025 International Conference of Intelligent and Knowledge-Based Systems (IKBS 2025) 2025 International Conference on Intelligent and Knowledge-Based Systems (IKBS 2025) is organized by Nanchang Hangkong University and will be held in Nanchang, China during December 11-14, 2025. The IKBS is a flagship a...
2025 International Conference of Intelligent and Knowledge-Based Systems (IKBS 2025) 2025 International Conference on Intelligent and Knowledge-Based Systems (IKBS 2025) is organized by Nanchang Hangkong University and will be held ...
2025 International Conference of Intelligent and Knowledge-Based Systems (IKBS 2025) 2025 International Conference on Intelligent and Knowledge-Based Systems ...
11 - 14 Dec 2025
Nanchang, China
MAR
19
NPSE2024
NPSE 2026 | New Perspectives in Science Education 15th Edition - International Conference The 15th Edition of the International Conference New Perspectives in Science Education will take place: on 18 March 2026 | Online Event on 19-20 March 2026 | in Florence (Italy) The event brings together educators, r...
NPSE 2026 | New Perspectives in Science Education 15th Edition - International Conference The 15th Edition of the International Conference New Perspectives in Science Education will take place: on 18 March 2026 | Online Event on 19-20 ...
NPSE 2026 | New Perspectives in Science Education 15th Edition - International Conference The 15th Edition of the International Conference New Perspectives in Scie...
19 - 20 Mar 2026
Florence, Italy
OCT
13
IJDMS
International Journal of Database Management Systems (IJDMS) International Journal of Database Management Systems (IJDMS) IJDMS is indexed World Journal Clout Index (WJCI) ISSN : 0975-5705 (Online); 0975-5985 (Print) http://airccse.org/journal/ijdms/index.html Scope & ...
International Journal of Database Management Systems (IJDMS) International Journal of Database Management Systems (IJDMS) IJDMS is indexed World Journal Clout Index (WJCI) ISSN : 0975-5705 (Online); 0...
International Journal of Database Management Systems (IJDMS) International Journal of Database Management Systems (IJDMS) IJDMS i...
International Journal of Database Management Systems (IJDMS) International Journal of Database Management S...
13 - 20 Oct 2025
Online Event | India
OCT
16
IEEE ICCT 2025
2025 IEEE 25th International Conference on Communication Technology (25th IEEE ICCT) Proceedings Publication: Accepted academic papers will be published by IEEE, and conference papers that meet IEEE Standards can be indexed by the IEEE Xplore Digital Library. IEEE ICCT2025 has been listed on IEEE confere...
2025 IEEE 25th International Conference on Communication Technology (25th IEEE ICCT) Proceedings Publication: Accepted academic papers will be published by IEEE, and conference papers that meet IEEE Standards can be indexed by the ...
2025 IEEE 25th International Conference on Communication Technology (25th IEEE ICCT) Proceedings Publication: Accepted academic papers will be published by I...
16 - 18 Oct 2025
Shenyang, China
OCT
17
ICICM 2025
2025 The 10th International Conference on Integrated Circuits and Microsystems (ICICM 2025) Publication: The accepted and registered papers will be publication in Conference Proceedings, which will be indexed by EI Compendex, Scopus, etc.
2025 The 10th International Conference on Integrated Circuits and Microsystems (ICICM 2025) Publication: The accepted and registered papers will be publication in Conference Proceedings, which will be indexed by EI Compendex, Scopus, etc.
2025 The 10th International Conference on Integrated Circuits and Microsystems (ICICM 2025) Publication: The accepted and registered papers will be publication in C...
17 - 19 Oct 2025
Hefei, China
OCT
17
ICBSP 2025
2025 10th International Conference on Biomedical Imaging, Signal Processing (ICBSP 2025) Paper Publication: 1. ICBSP 2025 SPIE Conference Proceedings: indexed by Ei Compendex and Scopus, and submitted to be reviewed by CPCI. 2. Journal of Image and Graphics (JOIG, ISSN: 2301-3699), Cite Score: 4.1, which wil...
2025 10th International Conference on Biomedical Imaging, Signal Processing (ICBSP 2025) Paper Publication: 1. ICBSP 2025 SPIE Conference Proceedings: indexed by Ei Compendex and Scopus, and submitted to be reviewed by CPCI. 2. Journa...
2025 10th International Conference on Biomedical Imaging, Signal Processing (ICBSP 2025) Paper Publication: 1. ICBSP 2025 SPIE Conference Proceedings: indexed by...
17 - 19 Oct 2025
Xiamen, China
OCT
18
AIMLNET 2025
5th International conference on AI, Machine Learning in Communications and Networks (AIMLNET 2025) 5th International conference on AI, Machine Learning in Communications and Networks (AIMLNET 2025) October 18 -19, 2025 ,Sydney, Australia https://csty2025.org/aimlnet/index Scope & Topics 5th International conferen...
5th International conference on AI, Machine Learning in Communications and Networks (AIMLNET 2025) 5th International conference on AI, Machine Learning in Communications and Networks (AIMLNET 2025) October 18 -19, 2025 ,Sydney, Australia https...
5th International conference on AI, Machine Learning in Communications and Networks (AIMLNET 2025) 5th International conference on AI, Machine Learning in Communications a...
18 - 19 Oct 2025
Sydney, Australia, Australia
OCT
22
2nd International Conference on Optics and Laser technology Scitechseries cordially invites you for the “2nd International Conference on Optics and Laser technology” (Optics 2025) is scheduled to take place in Osaka, Japan from October 22-23, 2025. This conference is following t...
2nd International Conference on Optics and Laser technology Scitechseries cordially invites you for the “2nd International Conference on Optics and Laser technology” (Optics 2025) is scheduled to take place ...
2nd International Conference on Optics and Laser technology Scitechseries cordially invites you for the “2nd International Conference...
2nd International Conference on Optics and Laser technology Scitechseries cordially invites you for the “2nd...
22 - 23 Oct 2025
Osaka, Japan
OCT
23
9th Edition of World Congress on Infectious Disease Be a part of the 9th Edition of the World Congress on Infectious Diseases (WCID 2025), happening from October 23-25, 2025, in the vibrant city of Orlando, Florida, USA. Under the theme "Global Strategies Against Infectious...
9th Edition of World Congress on Infectious Disease Be a part of the 9th Edition of the World Congress on Infectious Diseases (WCID 2025), happening from October 23-25, 2025, in the vibrant city of O...
9th Edition of World Congress on Infectious Disease Be a part of the 9th Edition of the World Congress on Infectious Diseases...
9th Edition of World Congress on Infectious Disease Be a part of the 9th Edition of the World Congre...
23 - 25 Oct 2025
FloridA, United States