Boolean differential equations /
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | eBook |
| Language: | English |
| Published: |
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
Morgan & Claypool,
[2013]
|
| Series: | Synthesis digital library of engineering and computer science.
Synthesis lectures on digital circuits and systems ; # 42. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Abstract: | The Boolean Differential Calculus (BDC) is a very powerful theory that extends the structure of a Boolean Algebra significantly. Based on a small number of definitions, many theorems have been proven. The available operations have been efficiently implemented in several software packages. There is a very wide field of applications. While a Boolean Algebra is focused on values of logic functions, the BDC allows the evaluation of changes of function values. Such changes can be explored for pairs of function values as well as for whole subspaces. Due to the same basic data structures, the BDC can be applied to any task described by logic functions and equations together with the Boolean Algebra. The BDC can be widely used for the analysis, synthesis, and testing of digital circuits. Generally speaking, a Boolean differential equation (BDE) is an equation in which elements of the BDC appear. It includes variables, functions, and derivative operations of these functions. The solution of such a BDE is a set of Boolean functions. This is a significant extension of Boolean equations,which have sets of Boolean vectors as solutions.In the simplest BDE a derivative operation of the BDC on the left-hand side is equal to a logic function on the right-hand side. The solution of such a simple BDE means to execute an operation which is inverse to the given derivative. BDEs can be applied in the same fields as the BDC, however, their possibility to express sets of Boolean functions extends the application field significantly. |
|---|---|
| Item Description: | Electronic resource. Part of: Synthesis digital library of engineering and computer science. Series from website. Title from PDF title page (viewed on July 18, 2013). |
| Physical Description: | 1 online resource (1 electronic text (xii, 146 pages)) : illustrations, digital file. |
| Bibliography: | Includes bibliographical references (pages 139-141) and index. |
| ISBN: | 1627052429 (electronic bk.) 9781627052429 (electronic bk.) |
| ISSN: | 1932-3174 ; |
| DOI: | 10.2200/S00511ED1V01Y201305DCS042 |