Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Lattice functions and equations
Rudeanu S., Springer-Verlag New York, Inc., New York, NY, 2001. 436 pp. Type: Book (9781852332662)
Date Reviewed: Oct 13 2003

Boolean algebras and equations have been the subject of considerable theoretical and application-oriented investigation. One of the seminal works in this field, including Boolean functions and equations, has been Boolean functions and equations [1], also by Rudeanu, who has been investigating lattice theory and universal and Boolean algebra for several decades.

This book, as stated in the preface, is in many ways an update to, but also a significant expansion on Boolean functions and equations, primarily in that it considers functions and equations over general lattices, but also in the applications covered.

Chapter 1 presents a brief exposition of general equations, and equations over finite sets, particularly reproductive solutions as introduced by Löwenheim [2]. Chapters 2 and 3 concisely review the fundamental prerequisites of universal algebra and lattice theory, while chapter 4 introduces the concept of equational compactness and monocompactness, as defined by Mycielsk [3], as well as extensions for lattices and Boolean algebras.

Chapter 5 extensively covers Post algebras and functions, including embeddings in other algebras, such as Heyting algebras. This chapter also covers, in extension to Boolean functions and equations, equations over Post functions, and briefly considers matrix Post equations and inequalities.

After these preliminaries, the author considers generalized structures for Boolean functions and equations in chapter 6, introducing generalized minterms and interpolating systems, as well as an axiomatic theory of prime implicants for Boolean functions. A highly interesting line of inquiry in this chapter is devoted to the interrelation of the theory of prime implicants and resolution calculi. Chapter 6 is concluded by an exposition on generalized systems of Boolean equations.

Chapter 7 is devoted to closure operators over Boolean functions; after a brief review of general closure operators, the chapter introduces isotone, antitone, monotone, independent, and decomposition closures, as well as their applications. This is continued in chapter 8 by a discussion of functional dependencies in Boolean functions by way of a general Boolean transformation, and the characteristics of this transformation. Chapter 9 reviews both historical and current techniques for solving Boolean equations and truth equations, with a special section devoted to techniques for solving quadratic Boolean equations. This chapter also covers the literature on representations of Boolean equations in computer systems.

Chapter 10 covers parts of the field of Boolean differential calculus [4], using the axiomatic approach of Kühnrich; multi-valued logic is not covered, which limits the immediate applications of the approach described, since areas such as circuit synthesis will generally require multi-valued logic. However, in the framework of this book, such an extension would clearly have been inappropriate. Instead, supplemental material should be consulted [5]. Chapter 11 addresses decomposition methods for Boolean functions, also of particular interest in the application area of switching theory, and reviews the classical approaches to this problem. As before, multi-valued logic is not covered in this chapter, although chapter 13 contains some additional results in this area [6].

Chapter 12 investigates a number of interrelations and analogs of Boolean algebras to other mathematical areas, particularly to the Lindenbaum-Tarski algebra, and of geometric interpretations. This chapter only briefly touches on areas that are certain to elicit further interest in the future. Further applications and interrelations are covered in the final chapter, chapter 14, where, aside from the obvious applications of circuit synthesis and automata theory, areas such as graph theory and database theory are covered.

This eminently readable book is rounded out by three appendices, one of which is an errata list for Rudeanu’s other book [1], and an extensive bibliography. Just as Boolean functions and equations was, this book will be considered the main work and reference on Boolean algebra for a considerable amount of time.

Reviewer:  Stephen Wolthusen Review #: CR128364 (0402-0166)
1) Rudeanu, S. Boolean Functions and Equations. North-Holland, Amsterdam, The Netherlands, 1974.
2) Lowenheim, L. Uber die Auflosung von Gleichungen im logischen Gebietekalkul. Mathematische Annalen 68, 2. Heft(1910), 169–207.
3) Mycielski, J. Some compactifications of general algebras. Colloquium Mathematicum 13, (1964), 1–9.
4) Thayse, A. Boolean Calculus of DifferencesLecture Notes in Computer Science: Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, Germany, 1981.
5) Yanushkevich, S. Logic Differential Calculusin Multi-Valued Logic Design.Habilitation thesis, Technical Unversity of Szczecin, Poland. 1998 http://puc.wi.ps.pl/person/yanush/hab/hab.htm.
6) Lang, C. Bi-Decomposition of Function Sets using Multi-Valued Logic. Ph.D. thesis, Technische Universitat Bergakademie Freiberg. 2003.
Bookmark and Share
  Reviewer Selected
 
 
General (I.1.0 )
 
 
Expressions And Their Representation (I.1.1 )
 
 
Mathematical Logic (F.4.1 )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Mathematics for computer algebra
Mignotte M., Springer-Verlag New York, Inc., New York, NY, 1992. Type: Book (9780387976754)
Feb 1 1993
Computer algebra: systems and algorithms for algebraic computation
Davenport J., Siret Y., Tournier E., Academic Press Ltd., London, UK, 1988. Type: Book (9789780122042300)
Jul 1 1989
Automatic reasoning about numerical stability of rational expressions
Char B.  Symbolic and algebraic computation (, Portland, OR, Jul 17-19, 1989)2411989. Type: Proceedings
Jun 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy