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
AUG
18
CRYPTO2024
44th Annual International Cryptology Conference 2024 The International Association for Cryptologic Research (IACR) is a non-profit scientific orga...
18 - 22 Aug 2024
Santa Barbara, United States
SEP
5
PEAI 2024
PEAI 2024 : The Economic Perspective on AI AI technology is progressing worldwide. The aim of the interdisciplinary conference is to ana...
05 - 06 Sep 2024
Johannesburg, South Africa
JUL
24
2024 the 10th International Conference on Virtual Reality (ICVR 2024) Publication: Accepted papers will be included in ICVR 2024 conference proceedings, which wil...
24 - 26 Jul 2024
Bournemouth, United Kingdom
JUL
24
BDE 2024
2024 6th International Conference on Big Data Engineering (BDE 2024) Accepted papers will be published in the ACM international conference proceedings (ISBN: 979-...
24 - 26 Jul 2024
Xining, China
JUL
25
2024 12th International Conference on Communications and Broadband Networking (ICCBN 2024) Publication: Accepted papers after proper registration and presentation will be collected in...
25 - 27 Jul 2024
Tibet, China
JUL
26
2024 6th Asia Conference on Machine Learning and Computing (ACMLC 2024) Conference Proceedings: Submissions will be reviewed by the conference technical committees,...
26 - 28 Jul 2024
Bangkok, Thailand
JUL
26
ICCNE 2024
2024 7th International Conference on Communications and Network Engineering (ICCNE 2024) Publication: Submitted papers will be peer reviewed by conference committees, and accepted p...
26 - 28 Jul 2024
Danang, Vietnam
JUL
26
ICCRI 2024
2024 the 7th International Conference on Control, Robotics and Informatics (ICCRI 2024) Publication: Submitted papers will be peer reviewed by conference committees, and accepted p...
26 - 28 Jul 2024
Danang, Vietnam
JUL
26
ICSCT 2024
2024 13th International Conference on Software and Computing Technologies (ICSCT 2024) Publications: International Journal of Computer Theory and Engineering (IJCTE, ISSN: 1793-82...
26 - 28 Jul 2024
Danang, Vietnam
JUL
26
AIBT 2024
2024 The 3rd International Conference on Artificial Intelligence and Blockchain Technology (AIBT 2024) Proceedings: Submitted papers will be Peer Reviewed (Double Blind) and the accepted ones wil...
26 - 28 Jul 2024
Beijing, China