Boolean Systems
eBook - ePub

Boolean Systems

Topics in Asynchronicity

  1. 456 pages
  2. English
  3. ePUB (mobile friendly)
  4. Available on iOS & Android
eBook - ePub

Boolean Systems

Topics in Asynchronicity

About this book

The Boolean functions may be iterated either asynchronously, when their coordinates are computed independently of each other, or synchronously, when their coordinates are computed at the same time. In Boolean Systems: Topics in Asynchronicity, a book addressed to mathematicians and computer scientists interested in Boolean systems and their use in modelling, author Serban E. Vlad presents a consistent and original mathematical theory of the discrete-time Boolean asynchronous systems. The purpose of the book is to set forth the concepts of such a theory, resulting from the synchronous Boolean system theory and mostly from the synchronous real system theory, by analogy, and to indicate the way in which known synchronous deterministic concepts generate new asynchronous nondeterministic concepts. The reader will be introduced to the dependence on the initial conditions, periodicity, path-connectedness, topological transitivity, and chaos. A property of major importance is invariance, which is present in five versions. In relation to it, the reader will study the maximal invariant subsets, the minimal invariant supersets, the minimal invariant subsets, connectedness, separation, the basins of attraction, and attractors. The stability of the systems and their time-reversal symmetry end the topics that refer to the systems without input. The rest of the book is concerned with input systems. The most consistent chapters of this part of the book refer to the fundamental operating mode and to the combinational systems (systems without feedback). The chapter Wires, Gates, and Flip-Flops presents a variety of applications. The first appendix addresses the issue of continuous time, and the second one sketches the important theory of Daizhan Cheng, which is put in relation to asynchronicity. The third appendix is a bridge between asynchronicity and the symbolic dynamics of Douglas Lind and Brian Marcus. - Presents a consistent and original theory of the discrete-time Boolean asynchronous systems, which are useful for mathematicians and computer scientists interested in Boolean Networks, dynamical systems, and modeling. - Studies the flows and equations of evolution, nullclines, dependence on initial conditions, periodicity, path-connectedness, topological transitivity, chaos, nonwandering points, invariance, connectedness, and separation, as well as the basins of attraction, attractors, stability, and time-reversal symmetry. - Explains the fundamental operating mode of the input systems and the combinational systems (systems without feedback). - Includes a chapter of applications of the Boolean systems and their modeling techniques. - Makes use of the unbounded delay model of computation of the Boolean functions.

Frequently asked questions

Yes, you can cancel anytime from the Subscription tab in your account settings on the Perlego website. Your subscription will stay active until the end of your current billing period. Learn how to cancel your subscription.
No, books cannot be downloaded as external files, such as PDFs, for use outside of Perlego. However, you can download books within the Perlego app for offline reading on mobile or tablet. Learn more here.
Perlego offers two plans: Essential and Complete
  • Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
  • Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Both plans are available with monthly, semester, or annual billing cycles.
We are an online textbook subscription service, where you can get access to an entire online library for less than the price of a single book per month. With over 1 million books across 1000+ topics, we’ve got you covered! Learn more here.
Look out for the read-aloud symbol on your next book to see if you can listen to it. The read-aloud tool reads text aloud for you, highlighting the text as it is being read. You can pause it, speed it up and slow it down. Learn more here.
Yes! You can use the Perlego app on both iOS or Android devices to read anytime, anywhere — even offline. Perfect for commutes or when you’re on the go.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Yes, you can access Boolean Systems by Serban E. Vlad in PDF and/or ePUB format, as well as other popular books in Mathematics & Applied Mathematics. We have over one million books available in our catalogue for you to explore.

Information

Table of contents

  1. Cover
  2. Front Matter
  3. Table of Contents
  4. Copyright
  5. Dedication
  6. Contents
  7. Preface
  8. List of Illustrations
  9. List of Tables
  10. 1 : Boolean functions
  11. 2 : Morphisms of generator functions
  12. 3 : State portraits
  13. 4 : Signals
  14. 5 : Computation functions. Progressiveness
  15. 6 : Flows and equations of evolution
  16. 7 : Systems
  17. 8 : Morphisms of flows
  18. 9 : Nullclines
  19. 10 : Fixed points
  20. 11 : Sources, isolated fixed points, transient points, sinks
  21. 12 : Sets of reachable states
  22. 13 : Dependence on the initial conditions
  23. 14 : Periodicity
  24. 15 : Path-connectedness and topological transitivity
  25. 16 : Chaos
  26. 17 : Nonwandering points and Poisson stability
  27. 18 : Invariance
  28. 19 : Relatively isolated sets, isolated set
  29. 20 : Maximal invariant subset
  30. 21 : Minimal invariant superset
  31. 22 : Minimal invariant subset
  32. 23 : Connectedness and separation
  33. 24 : Basins of attraction
  34. 25 : Basins of attraction of the states
  35. 26 : Local basins of attraction
  36. 27 : Local basins of attraction of the states
  37. 28 : Attractors
  38. 29 : Stability
  39. 30 : Time-reversal symmetry
  40. 31 : Generator functions with one parameter
  41. 32 : Input flows and equations of evolution
  42. 33 : Input systems
  43. 34 : The fundamental (operating) mode
  44. 35 : Combinational systems with one level
  45. 36 : Combinational systems
  46. 37 : Wires, gates, and flip flops
  47. A : Continuous time
  48. B : Theory of Cheng
  49. C : Symbolic dynamics
  50. Notations
  51. Bibliography
  52. Index
  53. A