Format:
1 Online-Ressource (xiii, 154 Seiten)
,
Illustrationen
Edition:
Also available in print
ISBN:
9781608459438
Series Statement:
Synthesis lectures on digital circuits and systems #37
Content:
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
Content:
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 --
Content:
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 --
Content:
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 --
Content:
5. Fast calculation algorithms -- 5.1 Illustrative examples of FFT-like algorithms -- Bibliography -- Authors' biographies -- Index
Content:
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 --
Note:
Abstract freely available; full-text restricted to subscribers or individual document purchasers
,
Includes bibliographical references (p. 127-150) and index
,
Part of: Synthesis digital library of engineering and computer science
,
Series from website
,
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.
,
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
,
Also available in print.
,
System requirements: Adobe Acrobat Reader.
,
Mode of access: World Wide Web.
Additional Edition:
ISBN 9781608459421
Additional Edition:
Erscheint auch als Druck-Ausgabe Representations of Multiple-Valued Logic Functions
Language:
English
DOI:
10.2200/S00420ED1V01Y201205DCS037
Author information:
Astola, Jaakko 1949-
Bookmarklink