Information Theoretic Approach To Logic Functions Minimization
Download Information Theoretic Approach To Logic Functions Minimization PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Information Theoretic Approach To Logic Functions Minimization book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Information Theoretic Approach to Logic Functions Minimization
Author: Denis V. Popel
language: en
Publisher: Universal-Publishers
Release Date: 2000-06-18
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.
Decision Diagram Techniques for Micro- and Nanoelectronic Design Handbook
Author: Svetlana N. Yanushkevich
language: en
Publisher: CRC Press
Release Date: 2018-10-03
Decision diagram (DD) techniques are very popular in the electronic design automation (EDA) of integrated circuits, and for good reason. They can accurately simulate logic design, can show where to make reductions in complexity, and can be easily modified to model different scenarios. Presenting DD techniques from an applied perspective, Decision Diagram Techniques for Micro- and Nanoelectronic Design Handbook provides a comprehensive, up-to-date collection of DD techniques. Experts with more than forty years of combined experience in both industrial and academic settings demonstrate how to apply the techniques to full advantage with more than 400 examples and illustrations. Beginning with the fundamental theory, data structures, and logic underlying DD techniques, they explore a breadth of topics from arithmetic and word-level representations to spectral techniques and event-driven analysis. The book also includes abundant references to more detailed information and additional applications. Decision Diagram Techniques for Micro- and Nanoelectronic Design Handbook collects the theory, methods, and practical knowledge necessary to design more advanced circuits and places it at your fingertips in a single, concise reference.
Evolvable Systems: From Biology to Hardware
The idea of evolving machines, whose origins can be traced to the cybernetics movementofthe1940sand1950s,hasrecentlyresurgedintheformofthenascent ?eld of bio-inspired systems and evolvable hardware. The inaugural workshop, Towards Evolvable Hardware, took place in Lausanne in October 1995, followed by the First International Conference on Evolvable Systems: From Biology to Hardware (ICES), held in Tsukuba, Japan in October 1996. The second ICES conference was held in Lausanne in September 1998, with the third and fourth being held in Edinburgh, April 2000 and Tokyo, October 2001 respectively. This has become the leading conference in the ?eld of evolvable systems and the 2003 conference promised to be at least as good as, if not better than, the four that preceeded it. The ?fth international conference was built on the success of its predec- sors, aiming at presenting the latest developments in the ?eld. In addition, it brought together researchers who use biologically inspired concepts to imp- ment real systems in arti?cial intelligence, arti?cial life, robotics, VLSI design and related domains. We would say that this ?fth conference followed on from the previous four in that it consisted of a number of high-quality interesting thought-provoking papers.