Representation of multiple-valued logic functions
By: Stanković, Radomir S.
Contributor(s): Astola, Jaakko | Moraga, Claudio.
Material type:
BookSeries: Synthesis digital library of engineering and computer science: ; Synthesis lectures on digital circuits and systems: # 37.Publisher: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2012Description: 1 electronic text (xiii, 154 p.) : ill., digital file.ISBN: 9781608459438 (electronic bk.).Subject(s): Many-valued logic -- Mathematical models | Signal processing -- Digital techniques -- Mathematical models | Logic design | multiple-valued logic functions | Reed-Muller expressions | Reed-Muller-Fourier expressions | Galois field expressions | spectral expressions | decision diagramsDDC classification: 511.3 Online resources: Abstract with links to resource Also available in print.| Item type | Current location | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|
E books
|
PK Kelkar Library, IIT Kanpur | Available | EBKE425 |
Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Part of: Synthesis digital library of engineering and computer science.
Series from website.
Includes bibliographical references (p. 127-150) and index.
Acknowledgments -- 1. Multiple-valued logic functions -- 1.1 Tabular representations -- 1.2 Cubes -- 1.3 Encoding of variables -- 1.4 Other representations -- 1.5 Algebraic structures for multiple-valued functions -- 1.6 Functions with various properties --
2. Functional expressions for multiple-valued functions -- 2.1 Functional expressions -- 2.2 Generalizations to multiple-valued functions -- 2.3 Sum-of-product expressions -- 2.4 Galois field expressions -- 2.5 Fixed-polarity GF-expressions -- 2.6 Efficiency of representations -- 2.7 Arithmetic expressions for multiple-valued functions -- 2.8 Haar-like expressions for multiple-valued functions -- 2.9 Sparse representations from covering codes --
3. Spectral representations of multiple-valued functions -- 3.1 Fourier representations of logic functions -- 3.2 Construction of group characters -- 3.3 Haar series for multiple-valued logic functions --
4. Decision diagrams for multiple-valued functions -- 4.1 Decision trees and decision diagrams -- 4.2 Reduction rules -- 4.3 Multiple-place decision diagrams -- 4.4 Reduction of decision trees -- 4.5 Functional decision diagrams for MV functions -- 4.6 Reed-Muller-Fourier decision diagrams -- 4.7 Vilenkin-Chrestenson decision diagrams -- 4.8 Haar spectral transform decision diagrams -- 4.9 Edge-valued decision diagrams -- 4.10 Construction of EVDDs -- 4.11 Construction of transforms from decision diagrams --
5. Fast calculation algorithms -- 5.1 Illustrative examples of FFT-like algorithms -- Bibliography -- Authors' biographies -- Index.
Abstract freely available; full-text restricted to subscribers or individual document purchasers.
Compendex
INSPEC
Google scholar
Google book search
Compared to binary switching functions, the multiple-valued functions (MV) offer more compact representations of the information content of signals modeled by logic functions and, therefore, their use fits very well in the general settings of data compression attempts and approaches. The first task in dealing with such signals is to provide mathematical methods for their representation in a way that will make their application in practice feasible.
Also available in print.
Title from PDF t.p. (viewed on July 14, 2012).
There are no comments for this item.