Progress in Applications of Boolean Functions
Seiten
2010
Morgan & Claypool Publishers (Verlag)
9781608451814 (ISBN)
Morgan & Claypool Publishers (Verlag)
9781608451814 (ISBN)
- Keine Verlagsinformationen verfügbar
- Artikel merken
Brings together five topics on the application of Boolean functions: Equivalence classes of Boolean functions; Boolean functions for cryptography; Boolean differential calculus; reversible logic; and data mining. Written by experts, this volume presents a tutorial view of new and emerging technologies in Boolean functions.
This book brings together five topics on the application of Boolean functions. They are:
1. Equivalence classes of Boolean functions: The number of n-variable functions is large, even for values as small as n = 6, and there has been much research on classifying functions. There are many classifications, each with their own distinct merit.
2. Boolean functions for cryptography: The process of encrypting/decrypting plaintext messages often depends on Boolean functions with specific properties. For example, highly nonlinear functions are valued because they are less susceptible to linear attacks.
3. Boolean differential calculus: An operation analogous to taking the derivative of a real-valued function offers important insight into the properties of Boolean functions. One can determine tests or susceptibility to hazards.
4. Reversible logic: Most logic functions are irreversible; it is impossible to reconstruct the input, given the output. However, Boolean functions that are reversible are necessary for quantum computing, and hold significant promise for low-power computing.
5. Data mining: The process of extracting subtle patterns from enormous amounts of data has benefited from the use of a graph-based representation of Boolean functions. This has use in surveillance, fraud detection, scientific discovery including bio-informatics, genetics, medicine, and education.
Written by experts, these chapters present a tutorial view of new and emerging technologies in Boolean functions.
This book brings together five topics on the application of Boolean functions. They are:
1. Equivalence classes of Boolean functions: The number of n-variable functions is large, even for values as small as n = 6, and there has been much research on classifying functions. There are many classifications, each with their own distinct merit.
2. Boolean functions for cryptography: The process of encrypting/decrypting plaintext messages often depends on Boolean functions with specific properties. For example, highly nonlinear functions are valued because they are less susceptible to linear attacks.
3. Boolean differential calculus: An operation analogous to taking the derivative of a real-valued function offers important insight into the properties of Boolean functions. One can determine tests or susceptibility to hazards.
4. Reversible logic: Most logic functions are irreversible; it is impossible to reconstruct the input, given the output. However, Boolean functions that are reversible are necessary for quantum computing, and hold significant promise for low-power computing.
5. Data mining: The process of extracting subtle patterns from enormous amounts of data has benefited from the use of a graph-based representation of Boolean functions. This has use in surveillance, fraud detection, scientific discovery including bio-informatics, genetics, medicine, and education.
Written by experts, these chapters present a tutorial view of new and emerging technologies in Boolean functions.
Equivalence Classes of Boolean Functions
Boolean Functions for Cryptography
Boolean Differential Calculus
Synthesis of Boolean Functions in Reversible Logic
Data Mining Using Binary Decision Diagrams
| Erscheint lt. Verlag | 30.1.2010 |
|---|---|
| Reihe/Serie | Synthesis Lectures on Digital Circuits and Systems |
| Verlagsort | San Rafael |
| Sprache | englisch |
| Maße | 187 x 235 mm |
| Themenwelt | Technik ► Elektrotechnik / Energietechnik |
| ISBN-13 | 9781608451814 / 9781608451814 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen, Systemtechnik und Analysen ausgeführter Beispiele …
Buch | Softcover (2025)
Springer Vieweg (Verlag)
CHF 55,95
Wegweiser für Elektrofachkräfte
Buch | Hardcover (2024)
VDE VERLAG
CHF 67,20