Boolean differential calculus
Boolean differential calculus (BDC) (German: Boolescher Differentialkalkül (BDK)) is a subject field of
Boolean differential calculus concepts are analogous to those of classical differential calculus, notably studying the changes in functions and variables with respect to another/others.[1]
The Boolean differential calculus allows various aspects of dynamical systems theory such as
- finite automata
- Petri net theory[2]
- supervisory control theory (SCT)
to be discussed in a united and closed form, with their individual advantages combined.
History and applications
Originally inspired by the design and testing of
Since then, significant advances were accomplished in both, the theory and in the application of the BDC in switching circuit design and logic synthesis.
Works of André Thayse,[10][11][12][13][14] Marc Davio[11][12][13] and Jean-Pierre Deschamps[13] in the 1970s formed the basics of BDC on which Dieter Bochmann,[15] Christian Posthoff[15] and Bernd Steinbach[16] further developed BDC into a self-contained mathematical theory later on.
A complementary theory of Boolean integral calculus (German: Boolescher Integralkalkül) has been developed as well.[15][17]
BDC has also found uses in
Meanwhile, BDC has seen extensions to
Overview
Boolean
The differentials of a Boolean variable models the relation:
There are no constraints in regard to the nature, the causes and consequences of a change.
The differentials are binary. They can be used just like common binary variables.
See also
- Boolean Algebra
- Boole's expansion theorem
- Ramadge–Wonham framework
References
- ^ H. Wehlan, Boolean Algebra in Encyclopedia of Mathematics
- from the original on 2017-10-16. Retrieved 2017-10-16. (8 pages)
- .
- .
- Huffman, David Albert(1958-01-15). "Solvability criterion for simultaneous logical equations". Quarterly Progress Report (48). Cambridge, MA, USA: MIT Research Laboratory of Electronics: 87–88. AD 156-161. (2 pages)
- ISSN 0368-4245. (12 pages)
- M. L. Tsetlinfor interest in the work and valuable comments in discussing the results.[…]] (10 pages)
- ^ S2CID 206617023. (8 pages)
- ^ OCLC 439460. (21 of xviii+295 pages)
- Philips Research Laboratory: 261–336. R737. Archived from the original (PDF) on 2017-03-08. Retrieved 2017-10-17.who initially suggested the basic problem considered here. […] (76 pages)
[…] The author is indebted to Dr M. Davio for his continuing interest and comments on this work. Thanks are also due to Mr C. Fosséprez
- ^ Philips Research Laboratory: 229–246. R764. Archived from the original (PDF) on 2017-03-08. Retrieved 2017-10-16.for his encouragement and support and for several ideas in the presentation. […] (18 pages)
[…] Abstract: After a brief outline of classical concepts relative to Boolean differential calculus, a theoretical study of various differential operators is undertaken. Application of these concepts to several important problems arising in switching practice is mentioned. […] Acknowledgement: The author is especially grateful to Dr M. Davio
- ^ S2CID 13480467. (12 pages)
- ^ LCCN 77-030718. (xx+729 pages)
- ISBN 3-540-10286-8. (144 pages)
- ^ DNB-IDN 368893146a Russian translation of this work was released in 1986.)
- DNB-IDN 911196102. (303 pages + 5.25-inch floppy disk)
- S2CID 17528915. Lecture #42. (158 pages)
- . (6 pages)
- ISSN 1506-3054. (326 pages)
- DNB-IDN 978899873. (452 pages)
- ^ Steinbach, Bernd [in German]; Posthoff, Christian (2013). "Derivative Operations for Lattices of Boolean Functions" (PDF). Proceedings Reed-Muller Workshop 2013. Toyama, Japan: 110–119. Archived (PDF) from the original on 2017-10-21. Retrieved 2017-10-21. (10 pages)
- S2CID 10178376. Lecture #52. (216 pages)
Further reading
- Davio, Marc; Piret, Philippe M. (July 1969). "Les dérivées Booléennes et leur application au diagnostic" [Boolean derivatives and their application and diagnosis]. Philips Research Laboratory, Manufacture Belge de Lampes et de Materiel Electronique (MBLE Research Laboratory): 63–76. (14 pages)
- Rudeanu, Sergiu (September 1974). Boolean Functions and Equations. ISBN 0-72042082-2. (462 pages)
- ISSN 0013-788X. (9 pages) Translation of: Bochmann, Dieter[in German] (1977). "[Boolean differential calculus (survey)]". Известия Академии наук СССР – Техническая кибернетика (Izvestii︠a︡ Akademii Nauk SSSR – Tekhnicheskai︠a︡ kibernetika) [Proceedings of the Academy of Sciences of the USSR – Engineering Cybernetics] (in Russian) (5): 125–133. (9 pages)
- Kühnrich, Martin (1986). "Differentialoperatoren über Booleschen Algebren" [Differential operators on Boolean algebras]. Zeitschrift für mathematische Logik und Grundlagen der Mathematik (in German). 32 (17–18). Berlin, Germany (East): 271–288. . #18. (18 pages)
- Dresig, Frank (1992). Gruppierung – Theorie und Anwendung in der Logiksynthese [Grouping – Theory and application in logic synthesis]. Fortschritt-Berichte VDI, Ser. 9 (in German). Vol. 145. Düsseldorf, Germany: DNB-IDN 940164671. (NB. Also: Chemnitz, Technische Universität, Dissertation.) (147 pages)
- Scheuring, Rainer; Wehlan, Herbert "Hans" (1993). "Control of Discrete Event Systems by Means of the Boolean Differential Calculus". In Balemi, Silvano; Kozák, Petr; Smedinga, Rein (eds.). Discrete Event Systems: Modeling and Control. Progress in Systems and Control Theory (PSCT). Vol. 13. Basel, Switzerland: ISBN 978-3-0348-9916-1. (15 pages)
- Posthoff, Christian; ISBN 978-1-4020-2937-0. (392 pages)
- DNB-IDN 1010457748this hardcover edition has been rereleased as softcover edition in 2010.)
- ISSN 1546-1955. (49 pages)
- S2CID 37053010. Lecture #26. (24 of 153 pages)
External links
- Wehlan, Herbert "Hans" (2010-12-06). "Boolean differential calculus". In ISBN 978-1-4020-0609-8. Archivedfrom the original on 2017-10-16. Retrieved 2017-10-16.
- Institut für Informatik (IfI) (2017). "XBOOLE". TU Bergakademie Freiberg. Archived from the original on 2017-10-31. Retrieved 2017-10-31. with "XBOOLE Monitor". 2008-07-23. Archived from the originalon 2017-10-31. Retrieved 2017-10-31.