Title:
|
PROGRESS IN APPLICATIONS OF BOOLEAN FUNCTIONS
|
By: |
Tsutomu Sasao, Jon T. Butler, Mitchell Thornton |
Format: |
Paperback |

List price:
|
£40.95 |
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
ISBN 10: |
160845181X |
ISBN 13: |
9781608451814 |
Publisher: |
MORGAN & CLAYPOOL PUBLISHERS |
Pub. date: |
15 January, 2010 |
Series: |
Synthesis Lectures on Digital Circuits and Systems |
Pages: |
153 |
Description: |
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. |
Synopsis: |
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. |
Illustrations: |
black & white illustrations |
Publication: |
US |
Imprint: |
Morgan & Claypool Publishers |
Returns: |
Non-returnable |