Boolean differential calculus

Source: Wikipedia, the free encyclopedia.

Boolean differential calculus (BDC) (German: Boolescher Differentialkalkül (BDK)) is a subject field of

Boolean variables and Boolean functions
.

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

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

error-correcting codes in electrical engineering, the roots for the development of what later would evolve into the Boolean differential calculus were initiated by works of Irving S. Reed,[3] David E. Muller,[4] David A. Huffman,[5] Sheldon B. Akers Jr.[6] and A. D. Talantsev (A. D. Talancev, А. Д. Таланцев)[7] between 1954 and 1959, and of Frederick F. Sellers Jr.,[8][9] Mu-Yue Hsiao[8][9] and Leroy W. Bearnson[8][9]
in 1968.

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 [de],[15] Christian Posthoff[15] and Bernd Steinbach [de][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

digital network communication protocols
.

Meanwhile, BDC has seen extensions to

multi-valued variables and functions[15][19][20] as well as to lattices of Boolean functions.[21][22]

Overview

Boolean

analysis
to be extended to logical functions.

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

References

  1. ^ H. Wehlan, Boolean Algebra in Encyclopedia of Mathematics
  2. from the original on 2017-10-16. Retrieved 2017-10-16. (8 pages)
  3. .
  4. .
  5. 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)
  6. . (12 pages)
  7. M. L. Tsetlin
    for interest in the work and valuable comments in discussing the results.[…]] (10 pages)
  8. ^ . (8 pages)
  9. ^ . (21 of xviii+295 pages)
  10. Philips Research Laboratory: 261–336. R737. Archived from the original (PDF) on 2017-03-08. Retrieved 2017-10-17. […] 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
    who initially suggested the basic problem considered here. […] (76 pages)
  11. ^
    Philips Research Laboratory: 229–246. R764. Archived from the original (PDF) on 2017-03-08. Retrieved 2017-10-16. […] 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
    for his encouragement and support and for several ideas in the presentation. […] (18 pages)
  12. ^ . (12 pages)
  13. ^ . (xx+729 pages)
  14. . (144 pages)
  15. ^ a Russian translation of this work was released in 1986.)
  16. . (303 pages + 5.25-inch floppy disk)
  17. . Lecture #42. (158 pages)
  18. . (6 pages)
  19. . (326 pages)
  20. . (452 pages)
  21. ^ 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)
  22. S2CID 10178376
    . Lecture #52. (216 pages)

Further reading

External links